回目录
回首页
程序设计考试大纲(程序员级)

一、考试说明

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

回目录
回首页