程序员考试大纲.docx

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辅

4、存设备214 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/

5、Server结构、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软件测试

10、的目的是（2） 。（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所示。12345678915454315122255301321303230023142010000205100003201601020022176550

12、102108633400745图112345678915454315122255371321303237723142717777205177773201601727722176550172108633477745图2【算法】输入：矩阵G，点的坐标（ ），新颜色值newcolor。输出：点（ ）所在同色邻接区域的颜色为newcolor之后的矩阵G。算法步骤（规范算法，规定该算法只在第七步后结束）：第一步：若点（ ）的颜色值与新颜色值newcolor相同，则 （1） ；第二步：点（ ）的颜色值oldcolor；创建栈S，并将点坐标（ ）入栈；第三步：若 （2） ，则转第七步；第四步：栈顶元素出栈（

13、x,y），并 （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） 处的字句写在答题纸的对应栏内。【函数

14、说明】函数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.ji2e3p12fkp”，则函数返回值为3852312。【函数】long fun2(char *str) int i=0;long k=0;char *p=str;while (

15、*p != 0 &$ （3） ) if (*p=0 & *p=9 ) k= （4） + *p - 0;+i; （5） ；Return k;试题三（选做的C语言样题）阅读以下说明和C程序，将应填入 （n） 处的字句写在答题纸的对应栏内。【说明】某种传感器的输出值Ratio依赖于环境温度temp(-40temp50)。对一组环境温度值（ITEMS个），人们已经测量得到了相应的Ratio值（见表3-1）。该表粗略地描述了曲线Ratio(temp)。表3-1 曲线Ratio(temp)的列表值环境温度temp传感器的输出值Ratio环境温度temp传感器的输出值Ratio-400.20101.17-2

16、00.60301.50-100.80501.8001.00校下系数K是Ratio的倒数，因此也依赖于环境温度temp。在数据处理中，人们需要用更多的列表值细致地描述曲线K(temp)，如表3-2所示。在表3-2中，各温度值所对应的K值是对表3-1进行线性插值再求倒数得到的，具体的计算方法如下：表3-2 曲线K(temp)的列表值环境温度temp较正系数K环境温度temp较正系数K-405.00-191.61-394.55-384.17-101.25-373.85-91.22-201.67500.56（1）根据temp值，在表3-1中用二分法查找；（2）若找到相应的温度值，则按相应的Ratio值

17、求倒数得到K值；（3）若没找到相应的温度值，则可确定temp所在的温度区间Tp1，Tp2，同时获得了相应的Ratio1和Ratio2，再按如下公式计算K值：Step =( Ratio1 - Ratio2)/( Tp1 - Tp2)K=1.0/( Ratio1+ Step*(temp- Tp1)在程序中，当temp高于50或低于时，设定K=0。【程序】#include typedef struct int Temp;/*环境温度*/double Ratio; /*传感器的输出值*/CURVE;#define ITEMS 7double GetK(int,CURVE *,int);Void mai

18、n()int Degree;double k;CURVE CurveITEMS = -40,0.2,-20,0.60,-10,0.8,0,1.0,10,1.17,30,1.50,50,1.8 ;printf(环境温度 校正系数n);for (Degree = -40; Degree=50; Degree+)k =Getk(Degree,Curve,ITEMS);printf ( %3d %4.2f n, Degree,k);double Get(int Temp,CURVE *P,int n)/*用二分法在n个元素有的序表p中查找与Temp对应的传感器输出值*/int low,high,m;d

19、ouble Stemp;low =0;high =n-1;if ( (TempTemp)|(Temp (p+high)-Temp) )return 0.0; /*超出温度范围时返回0.0*/while (low Temp)return （2） ;if (Temp Temp) high = m-1;else low = （3） ;p+=high;Step =( （4） )/(p+1)-Temp p-Temp);return 1.0/(p-Ratio +Step * ( （5） );试题四（选做的C+语言样题）阅读以下说明和C+程序，将解答写在答题纸的对应栏内。【说明】已知类SubClass的ge

20、tSum方法返回其父类成员与类SubClass成员j的和，类SuperClass中的getSum为纯虚拟函数。程序中的第23行有错误，请修改该错误并给出修改后的完整结果，然后完善程序中的空缺，分析程序运行到第15行且尚未执行第15行的语句时成员变量j的值，最后给出程序运行后的输出结果。【C+代码】行号代码010203040506070809101112131415161718192021222324252627#include using namespace std;class SuperClassprivate;int i;public;SuperClass () i = 5;virtual

21、 int getValue ()return i;virtual int getSum() =0;class SubClass;public superClassint j;public;SubClass(int j);j(0) （1） =j; /用参数j的值更新数据成员int getValue () return j;int getSum()return （2） getValue()+j;Void main(void)SuperClass s = new SubClass(-3);count getValue() ;count getSum() end1;Delete s;试题五（选做的Ja

22、va语言样题）阅读以下说明和Java程序代码，将应填入 （n） 处的字句写在答题纸的对应栏内。【说明】在下面的Java程序代码中，类SalesTicket能够完成打印票据正文的功能，类HeaDecorator与FootDecorator分别完成打印票据的台头和脚注的功能。已知该程序运行后的输出结果如下所示，请填补该程序代码中的空缺。这是票据的台头！这是票据的正文！这是票据的脚注！-这是票据的台头!这是票据的脚注！【Java程序代码】public class SalesTicket public void printTicket ( ) System.out.printle(这是票据的正文);

23、public class Decorator extends SalesTicket SalesTicket ticket; public Decorator (SalesTicket t) ticket = t; public void printTicket ( ) if(ticket != null) ticket.printTicket ( ); public class HeadDecorator extends Decorator public HeadDecorator (SalesTicket t) (1) ; public void printTicket ( ) Syste

24、m.out.println (这是票据的台头); super.printTicket ( ); public class FootDecorator extends Dexorator public FootDexorator (SalesTicket t) (2) ; public void printTicket ( ) super.printTicket ( ); System.out.println(这是票据的脚注！); public class Main public static void main (String args) T = new HeadDecorator ( (3)

25、 ); T. (4) ; System.out.println (-); T = new FootDecorator ( (5) ); T.printicket ( ); 程序员考试培训指南一、考试说明1考试目标通过本考试的合格人员能根据软件开发项目管理和软件工程的要求，按照程序设计规格说明书编制并调试程序，写出相应的程序文档，具有助理工程师（或技术员）的实际工作能力和业务水平。2考试要求（1）掌握数制及其转换、数据的机内表示、算术和逻辑运算、应用数学的基础知识；（2）了解计算机的组成以及各主要部件性能指标；（3）掌握操作系统、程序设计语言的基础知识；（4）熟练掌握基本数据结构和常用算法；（5

26、）熟练掌握C程序设计语言以及C+、Java中的一种程序设计语言；（6）熟悉数据库、网络和多媒体的基础知识；（7）了解软件工程的基础知识、软件过程基本知识、软件开发项目管理的常识；（8）了解常用信息技术标准、安全性以及有关法律、法规的基础知识；（9）了解信息化及计算机应用的基础知识；（10）正确阅读和理解计算机领域的简单英文资料。3考试科目计算机与软件工程基础知识，考试时间为150分钟，笔试，选择题；程序设计，考试时间为150分钟，笔试，问答题。二、考试内容说明:“I”、“II”和“III”表示掌握或熟悉的程度。“I”：对所列知识要理解其内容及含义（理解）。“II” ：在有关问题中能直接使用（一般应用）。“III”：对所列知识要理解其确切含义及与其它知识的联系，能够进行叙述和解释，并能在实际问题的分析、综合、推理和判断等过程中运用（综合应用）。考试科目1：计算机与软件工程基础知识1. 计算机科学基础1.1 数制及其转换l二进制、十进制和十六进制等常用数制及其相互转换二进制与十进制之间的相互转换（II）二进制与十六进制之间的相互转换（I）1.2 数据的表示l数的表示带符号定点数据（纯整数和纯小数）