程序设计纲（程序员级）

一、考试说明

　　1．考试要求：

　　（1）熟练掌握基本算法和数据结构，用C语言编制程序；

　　（2）掌握数据结构、程序语言和操作系统的基础知识；

　　（3）了解软件工程、数据库、多媒体和网络的基础知识；

　　（4）掌握数制、机内代码及其算术运算和逻辑运算的基础知识；

　　（5）了解计算机的体系结构和主要部件的基础知识。

　　2．通过本级水平考试的合格人员能按照软件设计说明书编制程序，具有相当于助理工程师的实际工作能力和业务水平。

　　3．本级水平考试范围包括两个模块： 模块1——程序编制能力（考试时 间为150分钟）；模块2——基础知识（程序员级）（考试时 间为120分钟）。 题型为：单项选择题 多项选择题。

　　二、考试范围

　　模块1：程序编制能力

　　1/1按照软件设计说明书，能熟练使用下列程序语言编制程序

　　C（美国标准）

　　1/2理解给定程序的功能，能发现程序中的错误并加以纠正

　　1/3具有良好的程序编制风格

　　1/4基本算法

　　查找、更新、排序、合并及字符处理

　　迭代、插值、数值积分、矩阵计算、方程求解和搜索求解

　　1/5程序编制方法

　　分支、循环、子程序（过程和函数）、递归

　　输入输出和文件的处理

　　模块2：基础知识（程序员级）

　　2/1软件基础知识

　　1.数据结构基础 数组、记录、列表（list）、队列、栈（stack）、堆（heap）、树和二叉树的定义、存储和操作

　　2.程序语言基础知识

　　汇编、编译、解释系统的基础知识

　　程序语言的数据类型

　　程序语言的控制结构

　　3.操作系统基础知识

　　操作系统的类型和功能

　　操作系统的层次结构和进程概念

　　作业、处理机、存储、文件和设备等管理的基础知识

　　4.软件工程基础知识

　　软件生命周期各阶段的任务

　　结构化分析和设计方法

　　面向对象基本概念

　　软件开发工具与环境基础知识

　　5.数据库基础知识

　　数据库模型

　　数据库系统的结构

　　SQL的使用初步

　　常用数据库管理系统的知识

　　6.多媒体基础知识

　　多媒体基本概念

　　常用图象文件

　　简单图形（线段和圆）的计算机图示

　　2/2硬件基础知识

　　1.数制及其转换

　　二进制、十进制和十六进制等常用数制及其相互转换

　　2.机内代码

　　原码、补码、反码、移码

　　走点数与浮点数的机内表示

　　ASCII码及汉字编码等常用的编码

　　奇偶校验码、海明码、循环冗余码（CRC）等常用校验方法

　　3.算术运算和逻辑运算

　　计算机中的二进制数运算方法

　　逻辑代数的基本运算和逻辑表达式的化简

　　4.计算机的体系结构和主要部件

　　中央处理器CPU、存储器和输入／输出设备

　　总线结构、指令流和数据流

　　5.指令系统

　　常用的寻址方式

　　指令的格式、分类及功能

　　指令的执行过程

　　2/3网络基础知识

　　网络的功能、分类与组成

　　网络协议与标准

　　网络结构与通信

　　网络的安全性

　　Client-Server结构

　　Internet和Intranet初步