程序员考试大纲

一、 考试说明
1、 考试要求：
（1） 熟练掌握基本算法和数据结构，用C语言编制程序；
（2） 掌握数据结构、程序变速器和操作系统的基础知识；
（3） 了解软件工程、数据库、多媒体和网络的基础知识；
（4） 掌握数制、机内代码及其算术运算和逻辑运算的基础知识；
（5） 了解计算机的体系结构和主要部件的基础知识。
2、 通过本级水平考试的合格人员能按照软件设计说明书编制程序，具有相当于助理工程师
的实际工作能力和业务水平。
3、 本级水平考试范围包括两个模块：模块1——程序编制能力（考试时间为150分钟）；模
块2——基础知识（程序员级）考试时间为120分钟）。题型为：单项选择题十多项选择题。
二、 考试范围
模块1：程序编制能力
1.1按照软件设计说明书，能熟练使用下列程序语言编制程序
1.1.1C（美国标准）
1.2理解给定程序的功能，能发现程序中的错误并加以纠正
1.3具有良好的程序编制风格
1.4基本算法
1.4.1查找、更新、排序、合并及字符处理
1.4.2迭代、插值、数值积分、矩阵计算、议程求解和搜索求解
1.5程序编制方法
1.5.1分支、循环、子程序（过程和函数）、递归
1.5.2输入输出和文件的处理
模块2：基础知识（程序员级）
2.1软件基础知识
2.1.1数据结构基础
数组、记录、列表（list）、队列、栈（stack）、堆（heap）、树和二叉树的定义、存储和操作
2.1.2程序语言基础知识
·汇编、编译、解释系统的基础知识
·程序语言的数据类型
·程序语言的控制结构
2.1.3操作系统基础知识
·操作系统的类型和功能
·操作系统的层次结构和进程概念
·作业、处理机、存储、文件和设备等管理的基础知识
2.1.4软件工程基础知识
·软件生命周期各阶段的任务
·结构化分析和设计方法
·面向对象基本概念
·软件开发工具与环境基础知识
2.1.5数据库基础知识
·数据库模型
·数据库系统的结构
·SQL的使用初步
·常用数据库管理系统的知识
2.1.6多媒体基础知识
·多媒体基本概念
·常用图象文件
·简单图形（线段和圆）的计算机图示
2.2硬件基础知识
2.2.1数制及其转换
·二进制、十进制和十六进制等常用数制及其相互转换
2.2.2机内代码
·原码、补码、反码、移码
·定点数与浮点数的机内表示
·ASCII码及汉字编码等常用的编码
·奇偶校验码、海明码、循环冗余码（CRC）等常用校验方法
2.2.3算术运算和逻辑运算
·计算机中的二进制数运算方法
·逻辑代数的基本运算和逻辑表达式的化简
2.2.4计算机的体系结构和主要部件
·中央处理器CPU、存储器和输入/输出设备
·总线结构、指令流和数据流
2.2.5指令系统
·常用的寻址方式
·指令的格式、分类及功能
·指令的执行过程
2.3网络基础知识
2.3.1网络的功能、分类与组成
2.3.2网络协议与标准
2.3.3网络结构与通信
2.3.4网络的安全性
2.3.5Client-Server结构
2.3.6Internet和Intranet初步