程序设计考试大纲（程序员级）

　　一.考试要求：

　　(1)熟练掌握基本算法和数据结构，用C语言编制程序;

　　(2)掌握数据结构、程序语言和操作系统的基础知识;

　　(3)了解软件工程、数据库、多媒体和网络的基础知识;

　　(4)掌握数制、机内代码及其算术运算和逻辑运算的基础知识;

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

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

　　3.本级水平考试范围包括两个模块：

　　模块1——程序编制能力(考试时间为150分钟);

　　模块2——基础知识(程序员级)(考试时间为120分钟)。

　　题型为：单项选择题+多项选择题。

　　二、考试范围

　　模块1：程序编制能力

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

　　1.1.1 C(美国标准)

　　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初步