《程序员专业考试'大纲》由会员分享，可在线阅读，更多相关《程序员专业考试'大纲（47页珍藏版）》请在金锄头文库上搜索。
1、一、考试说明1考试目标通过本考试的合格人员能根据软件开发项目管理和软件工程的要求按照程序设计规格说明书编制并高度程序，写出相应的程序文档，产生符合标准规范的、实现设计要求的、能正确可靠运行的程序。具有助理工程师（或技术员）的实际工作能力和业务水平。2考试要求（1）掌握数制及其转换、数据的机内表示、算术和逻辑运算、应用数学的基础知识；（2）了解计算机的组成以及各主要部件性能指标；（3）掌握操作系统、程序设计语言的基础知识；（4）熟练掌握基本数据结构和常用算法；（5）熟练掌握程序设计语言以及+、Java中的一种程序设计语言；（6）熟悉数据库、网络和多媒体的基础知识；（7）了解软件工程的基础知识、软
2、件过程基本知识、软件开发项目管理的常识；（8）了解常用信息技术标准、安全性以及有关法律、法规的基础知识；（9）了解信息化及计算机应用的基础知识；（10）正确阅读和理解计算机领域的简单英文资料。3考试科目设置（1）计算机与软件工程基础知识，考试时间为150分钟，笔试，选择题；（2）程序设计，考试时间为150分钟，笔试，问答题。二、考试范围考试科目1：计算机与软件工程基本知识1计算机科学基础11数制及其转换l二进制、十进制和十六进制等常用数制及其相互转换12 数据的表示l数的表示l非数值数据的表示13 算术运算和逻辑运算l计算机中二进制数的运算方法l逻辑代数的基本运算14 数学应用l常用数值计算（
3、矩阵、近似求解、插值）l排列组合、应用统计l编码基础15 常用数据结构l数组l线性表及链表l队列、栈l树l图16 常用算法l算法与数据结构的关系l算法设计和算法描述l常用的排序算法l查找算法l常用的数值计算方法l字符串处理算法l递归算法l最小生成树、拓扑排序和单源点最短路径求解算法2计算机系统基础知识21 硬件基础知识211 计算机的类型和特点l微机（PC机）、工作站、服务器、主机、大型计算机、巨型计算机、并行机212 中央处理器CPUlCPU的组成l常用的寄存器l指令系统，寻址方式l指令执行控制、中断控制、处理机性能213 主存和辅存l存储介质l高速缓存（Cache）、主存l辅存设备214
4、I/O接口、I/O设备和通信设备lI/O接口lI/O设备（类型、特性）l通信设备（类型、特性）lI/O设备、通信设备的连接方法和连接介质类型22 软件基础知识221 操作系统基础知识l操作系统的类型和功能l处理机管理l存储管理l设备管理l文件管理l作业管理（作业调度算法）l图形用户界面和操作方法222 程序设计语言和语言处理程序的基础知识l语言翻译基础知识（汇编、编译、解释）l程序设计语言的基本成分：数据、运算、控制和传输l程序语言类型和特点23 网络基础知识l网络的功能、分类、组成和拓扑结构l基本的网络协议与标准l常用网络设备与网络通信设备，网络操作系统基础知识lClient/Server结
5、构、Browser/Server结构l局域网（LAN）基础知识lInternet基础知识24 数据库基础知识l数据库管理系统的主要功能和特征l数据库模式（概念模式、外模式、内模式）l数据模型、ER图l数据操作（关系运算）l数据库语言（SQL）l数据库的主要控制功能（并发控制、安全控制）25 多媒体基础知识l多媒体基本知识l常用多媒体设备性能特征，常用多媒体文件格式类型26 系统性能指标l响应时间、吞吐量、周转时间l可靠性、可维护性、可扩充性、可移植性、可用性、可重用性、安全性27 计算机应用基础知识l计算机常用办公软件操作方法l计算机信息管理、数据处理、辅助设计、自动控制、科学计算、人工智能等
6、领域的应用l远程通信服务3系统开发和运行知识31 软件工程和项目管理基础知识l软件工程基础知识l软件开发生命周期各阶段的目标和任务l软件过程基本知识l软件开发项目管理基本知识l软件开发方法（原型法、面向对象方法）基础知识l软件开发工具与环境基础知识（CASE）l软件质量管理基础知识32 系统分析设计基础知识l数据流图（DFD）、实体联系图（ER图）基本知识l面向对象设计、以过程为中心设计、以数据为中心设计基础知识l结构化分析和设计方法l模块设计、代码设计、人机界面设计基础知识33 程序设计基础知识l结构化程序设计、流程图、NS图、PAD图l程序设计风格34 程序测试基础知识l程序测试的目的、原
7、则、对象、过程与工具l黑盒测试、白盒测试方法l测试设计和管理35 程序设计文档基础知识l算法的描述、程度逻辑的描述、程度规格说明书l模块测试计划、模块测试用例、模块测试报告36 系统运行和维护基础知识l系统运行管理基础知识l系统维护基础知识4. 信息安全基础知识l信息系统安全基础知识l信息系统安全管理l加密与解密基础知识5标准化基础知识l标准化基本概念l标准的层次（国际标准、国家标准、行业标准、企业标准）l相关标准（代码标准、文件格式标准、安全标准、软件开发规范和文档标准、互联网相关标准）6信息化基础知识l信息、信息资源、信息化、信息工程、信息产业、信息技术的含义l全球信息化趋势、国家信息化战
8、略、企业信息化战略和策略常识l有关的法律、法规要点7计算机专业英语l具有助理工程师（或技术员）英语阅读水平l掌握本领域的英语基本术语考试科目2：程序设计1内部设计11 理解外部设计12 软件功能划分和确定结构l数据流图（DFD）、结构图13 物理数据设计l确定数据组织方式、存储介质、设计记录格式，处理方式14 详细输入输出设计l界面设计、报表设计等15 内部设计文档l程序接口、程序功能、人机界面、输入输出、测试计划16 内部设计评审2程序设计21 模块划分（原则、方法、标准）22 编写程序设计文档l模块规格说明书（程序处理逻辑、输入输出数据格式）l测试要求说明书（测试类型和目标、测试用例、测试
9、方法）23 程序设计评审3程序实现31 编程l编程方法和规范l程序设计语言的选择和使用l人工走查l程序文档化32 程序测试l测试环境和测试工具的选择和使用l测试数据的设计l测试报告的编写4程序设计语言（C语言为必选，再在C、C+、Java语言中任选一种）41 C程序设计语言（C99标准）42 C+程序设计语言（ANSI C+标准）43 Java程序设计语言（Java2）三、题型举例（一）选择题1在以下情况中，（1）适合于采用队列数据结构。（1）A. 监视一个火车站售票窗口等待服务的客户B. 描述一个组织中的管理机制 C. 统计一个商场中的顾客数D. 监视进入某住宅楼的访客2软件测试的目的是（2
10、） 。（2）A. 尽可能地找出软件中的缺陷B. 缩短软件的开发时间C. 减少软件的维护成本D. 证明程序没有缺陷3In C language，a （3） is a series of charaters enclosed in double quotes.（3）A. matrix B. stringC. program D. stream（二）问答题试题一（必选样题）阅读以下说明和算法，完善算法并回答问题，将解答填入答题纸的对应栏内。【说明】假设以二维数组G1.m,1.n表示一幅图像各像素的颜色，则Gi,j表示区域中点（i,j）处的颜色，颜色值为0到k的整数。下面的算法将指定点（ ）所在的同色
11、邻接区域的颜色置换为给定的颜色值。约定所有与点（ ）同色的上、下、左、右可连通的点组成同色邻接区域。例如，一幅89像素的图像如图1所示。设用户指定点（3，5），其颜色值为0，此时其上方（2，5）、下方（4，5）、右方（3，6）邻接点的颜色值都为0，因此这些点属于点（3，5）所在的同色邻接区域，再从上、下、左、右4个方向进行扩展，可得出该同色邻接区域的其他点（见图1中和阴影部分）。将上述同色区域的颜色替换为颜色值7所得的新图像如图2所示。12345678915454315122255301321303230023142010000205100003201601020022176550102108
12、633400745图112345678915454315122255371321303237723142717777205177773201601727722176550172108633477745图2【算法】输入：矩阵G，点的坐标（ ），新颜色值newcolor。输出：点（ ）所在同色邻接区域的颜色为newcolor之后的矩阵G。算法步骤（规范算法，规定该算法只在第七步后结束）：第一步：若点（ ）的颜色值与新颜色值newcolor相同，则 （1） ；第二步：点（ ）的颜色值oldcolor；创建栈S，并将点坐标（ ）入栈；第三步：若 （2） ，则转第七步；第四步：栈顶元素出栈（x,y），并
13、 （3） ；第五步：1）若点（x,y-1）在图像中且Gx,y-1等于oldcolor，则（x,y-1）入栈S；2）若点（x,y+1）在图像中且Gx,y+1等于oldcolor，则（x,y+1）入栈S；3）若点（x-1,y）在图像中且Gx-1,y等于oldcolor，则（x-1,y）入栈S；4）若点（x+1,y）在图像中且Gx+1,y等于oldcolor，则（x+1,y）入栈S；第六步：转 （4） ；第七步：算法结束。【问题1】是否可以将算法中的栈换成队列？回答： （5） 。试题二（必做的C语言样题）阅读以下函数说明和C语言函数，将应填入 （n） 处的字句写在答题纸的对应栏内。【函数说明】函数int fun 1(int m,int,n)的功能是：计算并返回正整数m和n的最大公约数。【函数】int fun 1(int m,int n)While( （1） )If (mn) m=m-n;Else n=n-m; （2） ;【函数说明】函数long fun2(char *str)的功能是：自左至右顺序取出非空字符串str中的数字字符形成一个十进制整数（最多8位）。例如，若字符串str的值为“f3g8d5.j
