程序员考试大纲Word格式文档下载.docx
《程序员考试大纲Word格式文档下载.docx》由会员分享，可在线阅读，更多相关《程序员考试大纲Word格式文档下载.docx（45页珍藏版）》请在冰豆网上搜索。
数据、运算、控制和传输程序语言类型和特点23网络基础知识网络的功能、分类、组成和拓扑结构基本的网络协议与标准常用网络设备与网络通信设备，网络操作系统基础知识Client/Server结构、Browser/Server结构局域网（LAN）基础知识Internet基础知识24数据库基础知识数据库管理系统的主要功能和特征数据库模式（概念模式、外模式、内模式）数据模型、ER图数据操作（关系运算）数据库语言（SQL）数据库的主要控制功能（并发控制、安全控制）25多媒体基础知识多媒体基本知识常用多媒体设备性能特征，常用多媒体文件格式类型26系统性能指标响应时间、吞吐量、周转时间可靠性、可维护性、可扩充性、可移植性、可用性、可重用性、安全性27计算机应用基础知识计算机常用办公软件操作方法计算机信息管理、数据处理、辅助设计、自动控制、科学计算、人工智能等领域的应用远程通信服务3系统开发和运行知识31软件工程和项目管理基础知识软件工程基础知识软件开发生命周期各阶段的目标和任务软件过程基本知识软件开发项目管理基本知识软件开发方法（原型法、面向对象方法）基础知识软件开发工具与环境基础知识（CASE）软件质量管理基础知识32系统分析设计基础知识数据流图（DFD）、实体联系图（ER图）基本知识面向对象设计、以过程为中心设计、以数据为中心设计基础知识结构化分析和设计方法模块设计、代码设计、人机界面设计基础知识33程序设计基础知识结构化程序设计、流程图、NS图、PAD图程序设计风格34程序测试基础知识程序测试的目的、原则、对象、过程与工具黑盒测试、白盒测试方法测试设计和管理35程序设计文档基础知识算法的描述、程度逻辑的描述、程度规格说明书模块测试计划、模块测试用例、模块测试报告36系统运行和维护基础知识系统运行管理基础知识系统维护基础知识4.信息安全基础知识信息系统安全基础知识信息系统安全管理加密与解密基础知识5标准化基础知识标准化基本概念标准的层次（国际标准、国家标准、行业标准、企业标准）相关标准（代码标准、文件格式标准、安全标准、软件开发规范和文档标准、互联网相关标准）6信息化基础知识信息、信息资源、信息化、信息工程、信息产业、信息技术的含义全球信息化趋势、国家信息化战略、企业信息化战略和策略常识有关的法律、法规要点7计算机专业英语具有助理工程师（或技术员）英语阅读水平掌握本领域的英语基本术语考试科目2：
程序设计1内部设计11理解外部设计12软件功能划分和确定结构数据流图（DFD）、结构图13物理数据设计确定数据组织方式、存储介质、设计记录格式，处理方式14详细输入输出设计界面设计、报表设计等15内部设计文档程序接口、程序功能、人机界面、输入输出、测试计划16内部设计评审2程序设计21模块划分（原则、方法、标准）22编写程序设计文档模块规格说明书（程序处理逻辑、输入输出数据格式）测试要求说明书（测试类型和目标、测试用例、测试方法）23程序设计评审3程序实现31编程编程方法和规范程序设计语言的选择和使用人工走查程序文档化32程序测试测试环境和测试工具的选择和使用测试数据的设计测试报告的编写4程序设计语言（C语言为必选，再在C、C+、Java语言中任选一种）41C程序设计语言（C99标准）42C+程序设计语言（ANSIC+标准）43Java程序设计语言（Java2）三、题型举例
（一）选择题1在以下情况中，（）适合于采用队列数据结构。
A.监视一个火车站售票窗口等待服务的客户B.描述一个组织中的管理机制C.统计一个商场中的顾客数D.监视进入某住宅楼的访客2软件测试的目的是（）。
A.尽可能地找出软件中的缺陷B.缩短软件的开发时间C.减少软件的维护成本D.证明程序没有缺陷3InClanguage，a（）isaseriesofcharatersenclosedindoublequotes.A.matrixB.stringC.programD.stream
（二）问答题试题一（必选样题）阅读以下说明和算法，完善算法并回答问题，将解答填入答题纸的对应栏内。
【说明】假设以二维数组G1.m,1.n表示一幅图像各像素的颜色，则Gi,j表示区域中点（i,j）处的颜色，颜色值为0到k的整数。
下面的算法将指定点（）所在的同色邻接区域的颜色置换为给定的颜色值。
约定所有与点（）同色的上、下、左、右可连通的点组成同色邻接区域。
例如，一幅89像素的图像如图1所示。
设用户指定点（3，5），其颜色值为0，此时其上方（2，5）、下方（4，5）、右方（3，6）邻接点的颜色值都为0，因此这些点属于点（3，5）所在的同色邻接区域，再从上、下、左、右4个方向进行扩展，可得出该同色邻接区域的其他点（见图1中和阴影部分）。
将上述同色区域的颜色替换为颜色值7所得的新图像如图2所示。
12345678915454315122255301321303230023142010000205100003201601020022176550102108633400745图112345678915454315122255371321303237723142717777205177773201601727722176550172108633477745图2【算法】输入：
矩阵G，点的坐标（），新颜色值newcolor。
输出：
点（）所在同色邻接区域的颜色为newcolor之后的矩阵G。
算法步骤（规范算法，规定该算法只在第七步后结束）：
第一步：
若点（）的颜色值与新颜色值newcolor相同，则
（1）；
第二步：
点（）的颜色值oldcolor；
创建栈S，并将点坐标（）入栈；
第三步：
若
（2），则转第七步；
第四步：
栈顶元素出栈（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）处的字句写在答题纸的对应栏内。
【函数说明】函数intfun1（intm,int,n）的功能是：
计算并返回正整数m和n的最大公约数。
【函数】intfun1（intm,intn）While（
（1））If（mn）m=m-n;
Elsen=n-m;
（2）;
【函数说明】函数longfun2（char*str）的功能是：
自左至右顺序取出非空字符串str中的数字字符形成一个十进制整数（最多8位）。
例如，若字符串str的值为“f3g8d5.ji2e3p12fkp”，则函数返回值为3852312。
【函数】longfun2（char*str）inti=0;
longk=0;
char*p=str;
while（*p!
=0&
$（3））if（*p=0&
*p=9）k=（4）+*p-0;
+i;
（5）；
Returnk;
试题三（选做的C语言样题）阅读以下说明和C程序，将应填入（n）处的字句写在答题纸的对应栏内。
【说明】某种传感器的输出值Ratio依赖于环境温度temp（-40temp50）。
对一组环境温度值（ITEMS个），人们已经测量得到了相应的Ratio值（见表3-1）。
该表粗略地描述了曲线Ratio（temp）。
表3-1曲线Ratio（temp）的列表值环境温度temp传感器的输出值Ratio环境温度temp传感器的输出值Ratio-400.20101.17-200.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值求倒数得到K值；
（3）若没找到相应的温度值，则可确定temp所在的温度区间Tp1，Tp2，同时获得了相应的Ratio1和Ratio2，再按如下公式计算K值：
Step=（Ratio1-Ratio2）/（Tp1-Tp2）K=1.0/（Ratio1+Step*（temp-Tp1）在程序中，当temp高于50或低于时，设定K=0。
【程序】#includetypedefstructintTemp;
/*环境温度*/doubleRatio;
/*传感器的输出值*/CURVE;
#defineITEMS7doubleGetK（int,CURVE*,int）;
Voidmain（）intDegree;
doublek;
CURVECurveITEMS=-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.2fn,Degree,k）;
doubleGet（intTemp,CURVE*P,intn）/*用二分法在n个元素有的序表p中查找与Temp对应的传感器输出值*/intlow,high,m;
doubleStemp;
low=0;
high=n-1;
if（TempTemp）|（Temp（p+high）-Temp）return0.0;
/*超出温度范围时返回0.0*/while（lowTemp）return
（2）;
if（TempTemp）high=m-1;
elselow=（3）;
p+=high;
Step=（（4））/（p+1）-Tempp-Temp）;
return1.0/（p-Ratio+Step*（（5））;
试题四（选做的C+语言样题）阅读以下说明和C+程序，将解答写在答题纸的对应栏内。
【说明】已知类SubClass的getSum方法返回其父类成员与类SubClass成员j的和，类SuperClass中的getSum为纯虚拟函数。
程序中的第23行有错误，请修改该错误并给出修改后的完整结果，然后完善程序中的空缺，分析程序运行到第15行且尚未执行第15行的语句时成员变量j的值，最后给出程序运行后的输出结果。
【C+代码】行号代码010203040506070809101112131415161718192021222324252627#includeusingnamespacestd;
classSuperClassprivate;
inti;
public;
SuperClass（）i=5;
virtualintgetValue（）returni;
virtualintgetSum（）=0;
classSubClass;
publicsuperClassintj;
SubClass（intj）;
j（0）
（1）=j;
/用参数j的值更新数据成员intgetValue（）returnj;
intgetSum（）return
（2）getValue（）+j;
Voidmain（void）SuperClasss=newSubClass（-3）;
countgetValue（）;
countgetSum（）end1;
Deletes;
试题五（选做的Java语言样题）阅读以下说明和Java程序代码，将应填入（n）处的字句写在答题纸的对应栏内。
【说明】在下面的Java程序代码中，类SalesTicket能够完成打印票据正文的功能，类HeaDecorator与FootDecorator分别完成打印票据的台头和脚注的功能。
已知该程序运行后的输出结果如下所示，请填补该程序代码中的空缺。
这是票据的台头！
这是票据的正文！
这是票据的脚注！
-这是票据的台头!
【Java程序代码】publicclassSalesTicketpublicvoidprintTicket（）System.out.printle（这是票据的正文）;
publicclassDecoratorextendsSalesTicketSalesTicketticket;
publicDecorator（SalesTickett）ticket=t;
publicvoidprintTicket（）if（ticket!
=null）ticket.printTicket（）;
publicclassHeadDecoratorextendsDecoratorpublicHeadDecorator（SalesTickett）
（1）;
publicvoidprintTicket（）System.out.println（这是票据的台头）;
super.printTicket（）;
publicclassFootDecoratorextendsDexoratorpublicFootDexorator（SalesTickett）
（2）;
publicvoidprintTicket（）super.printTicket（）;
System.out.println（这是票据的脚注！
）;
publicclassMainpublicstaticvoidmain（Stringargs）T=newHeadDecorator（3）;
T.（4）;
System.out.println（-）;
T=newFootDecorator（5）;
T.printicket（）;
程序员考试培训指南一、考试说明1考试目标通过本考试的合格人员能根据软件开发项目管理和软件工程的要求，按照程序设计规格说明书编制并调试程序，写出相应的程序文档，具有助理工程师（或技术员）的实际工作能力和业务水平。
（5）熟练掌握C程序设计语言以及C+、Java中的一种程序设计语言；
3考试科目计算机与软件工程基础知识，考试时间为150分钟，笔试，选择题；
程序设计，考试时间为150分钟，笔试，问答题。
二、考试内容说明:
“I”、“II”和“III”表示掌握或熟悉的程度。
“I”：
对所列知识要理解其内容及含义（理解）。
“II”：
在有关问题中能直接使用（一般应用）。
“III”：
对所列知识要理解其确切含义及与其它知识的联系，能够进行叙述和解释，并能在实际问题的分析、综合、推理和判断等过程中运用（综合应用）。
考试科目1：
计算机与软件工程基础知识1.计算机科学基础1.1数制及其转换二进制、十进制和十六进制等常用数制及其相互转换二进制与十进制之间的相互转换（II）二进制与十六进制之间的相互转换（I）1.2数据的表示数的表示带符号定点数据（纯整数和纯小数）的原码、反码、补码表示（II）浮点数（实数）的表示（I）精度和溢出的概念（II）非数值数据的表示（字符和汉字表示、声音表示、图像表示）西文字符的表示（I）汉字的表示方法（I）声音数据的表示方法（I）图像数据的表示方法（I）1.3算术运算和逻辑运算计算机中二进制数的运算方法补码表示定点数的相加、相减运算（I）逻辑代数的基本运算基本的与、或、非逻辑运算（II）1.4数学应用常用数值计算矩阵的基本运算（I）方程的近似求解（I）线性插值（I）排列组合，应用统计排列组合计算（I）基本的数据统计分析方法及实例计算（I）编码基础ASCII码的特点及编码计算（II）汉字编码的特点（I）奇偶校验码的特点及实例计算（II）循环冗余码的定义及构造（I）海明码的定义及构造（I）1.5常用数据结构数组数组的定义及特点（I）一维数组元素的存储特点和元素位置计算（II）二维数组元素的按行存储及按列存储方式的特点及元素的位置计算（II）静态数组的概念及动态数组的概念（I）线性表及链表线性表的定义和基本运算（I）线性表的顺序存储和特点（I）指针、结点、头指针和头结点的概念（I）单向链表的定义及特点（II）双向链表的定义及特点（I）环形链表的定义及特点（II）队列、栈队列的定义及运算特点（II）循环队列的定义及运算（I）队列采用环形链表的运算特点（I）栈的定义及运算特点（II）栈采用一维数组存储结构的运算特点（I）栈采单向链表存储结构的运算特点（I）树二叉树的定义（I）二叉树的顺序存储结构和二叉链表存储结构的特点（II）二叉树的先序、中序、后序和层序遍历运算的含义（II）最优二叉树（哈夫曼树）的定义（I）图图的定义和常用术语（I）图的邻接矩阵存储结构和邻接表存储结构定义及特点（II）1.6常用算法算法与数据结构的关系算法的定义和特点（I）算法与数据结构的关系（I）算法设计和算法描述基本的算法设计方法（I）算法的流程图描述和伪代码描述方法（II）常用的排序算法插入排序、冒泡排序、选择排序算法（III）希尔排序、快速排序、堆排序、归并排序算法（II）查找算法顺序查找、二分查找过程（III）常用的数值计算方法（II）字符串处理算法（II）递归算法（I）最小生成树、拓扑排序和单源点最短路径求解算法（I）2.计算机系统基础知识2.1硬件基础知识2.1.1计算机的类型和特点微机（PC机）、工作站、服务器、主机、大型计算机、巨型计算机、并行机的特点（I）2.1.2中央处理器CPUCPU的组成CPU的组成和基本结构（I）控制器与运算器的基本组成和功能（I）常用的寄存器累加器AC、标志寄存器、通用寄存器组的概念和功能（I）程序计数器（PC）、指令寄存器（IR）、地址寄存器（MAR）和数据寄存器（MDR）的定义和作用（I）指令系统，寻址方式指令系统的概念（I）指令的概念、格式和类型（I）立即寻址、直接寻址、寄存器寻址、寄存器间接寻址、间接寻址、相对寻址、变址寻址的含义（I）指令执行控制，中断控制，处理机性能指令的执行过程（I）流水线的基本概念（I）中断的概念（II）2.1.3主存和辅存存储介质（半导体、硬盘、光盘、U盘等）半导体存储器的特点（I）硬盘的参数、容量（II）U盘的容量和特点（II）高速缓存（Cache），主存高速缓存（Cache）的概念、作用和基本构成（I）主存的类型、容量和性能指标（II）辅存设备磁盘、磁带、光盘、DVD盘、U盘等辅存设备的特点、性能和容量（II）2.1.4I/O接口、I/O设备和通信设备I/O接口I/O接口的功能（I）程序查询方式、中断处理方式的含义和特点（I）DMA（直接存储器存取）方式的含义和特点（I）I/O设备（类型、特性）常见I/O设备的类型和特性（I）通信设备（类型、特性）常见通信设备的类型和特性（I）I/O设备、通信设备的连接方法和连接介质类型常见I/O设备与主机的连接方法（I）总线的概念、类型和特点（II）常见通信设备的连接方法（I）常见连接介质的类型和特点（I）2.2软件基础知识2.2.1操作系统基础知识操
升级会员 