度程序员考试大纲Word格式文档下载.docx

1、非数值数据表达13 算术运算和逻辑运算计算机中二进制数运算办法逻辑代数基本运算14 数学应用惯用数值计算（矩阵、近似求解、插值）排列组合、应用记录编码基本15 惯用数据构造数组线性表及链表队列、栈树图16 惯用算法算法与数据构造关系算法设计和算法描述惯用排序算法查找算法惯用数值计算办法字符串解决算法递归算法最小生成树、拓扑排序和单源点最短途径求解算法2计算机系统基本知识21 硬件基本知识211 计算机类型和特点微机（PC机）、工作站、服务器、主机、大型计算机、巨型计算机、并行机212 中央解决器CPUCPU构成惯用寄存器指令系统,寻址方式指令执行控制、中断控制、解决机性能213 主存和辅存存储

2、介质高速缓存（Cache）、主存辅存设备214 I/O接口、I/O设备和通信设备I/O接口I/O设备（类型、特性）通信设备（类型、特性）I/O设备、通信设备连接办法和连接介质类型22 软件基本知识221 操作系统基本知识操作系统类型和功能解决机管理存储管理设备管理文献管理作业管理（作业调度算法）图形顾客界面和操作办法222 程序设计语言和语言解决程序基本知识语言翻译基本知识（汇编、编译、解释）程序设计语言基本成分:数据、运算、控制和传播程序语言类型和特点23 网络基本知识网络功能、分类、构成和拓扑构造基本网络合同与原则惯用网络设备与网络通信设备,网络操作系统基本知识Client/Server构

3、造、Browser/Server构造局域网（LAN）基本知识Internet基本知识24 数据库基本知识数据库管理系统重要功能和特性数据库模式（概念模式、外模式、内模式）数据模型、ER图数据操作（关系运算）数据库语言（SQL）数据库重要控制功能（并发控制、安全控制）25 多媒体基本知识多媒体基本知识惯用多媒体设备性能特性,惯用多媒体文献格式类型26 系统性能指标响应时间、吞吐量、周转时间可靠性、可维护性、可扩充性、可移植性、可用性、可重用性、安全性27 计算机应用基本知识计算机惯用办公软件操作办法计算机信息管理、数据解决、辅助设计、自动控制、科学计算、人工智能等领域应用远程通信服务3系统开发和

4、运营知识31 软件工程和项目管理基本知识软件工程基本知识软件开发生命周期各阶段目的和任务软件过程基本知识软件开发项目管理基本知识软件开发办法（原型法、面向对象办法）基本知识软件开发工具与环境基本知识（CASE）软件质量管理基本知识32 系统分析设计基本知识数据流图（DFD）、实体联系图（ER图）基本知识面向对象设计、以过程为中心设计、以数据为中心设计基本知识构造化分析和设计办法模块设计、代码设计、人机界面设计基本知识33 程序设计基本知识构造化程序设计、流程图、NS图、PAD图程序设计风格34 程序测试基本知识程序测试目、原则、对象、过程与工具黑盒测试、白盒测试办法测试设计和管理35 程序设计

5、文档基本知识算法描述、限度逻辑描述、限度规格阐明书模块测试筹划、模块测试用例、模块测试报告36 系统运营和维护基本知识系统运营管理基本知识系统维护基本知识4. 信息安全基本知识信息系统安全基本知识信息系统安全管理加密与解密基本知识5原则化基本知识原则化基本概念原则层次（国际原则、国标、行业原则、公司原则）有关原则（代码原则、文献格式原则、安全原则、软件开发规范和文档原则、互联网有关原则）6信息化基本知识信息、信息资源、信息化、信息工程、信息产业、信息技术含义全球信息化趋势、国家信息化战略、公司信息化战略和方略常识关于法律、法规要点7计算机专业英语具备助理工程师（或技术员）英语阅读水平掌握本领域

6、英语基本术语考试科目2:程序设计1内部设计11 理解外部设计12 软件功能划分和拟定构造数据流图（DFD）、构造图13 物理数据设计拟定数据组织方式、存储介质、设计记录格式,解决方式14 详细输入输出设计界面设计、报表设计等15 内部设计文档程序接口、程序功能、人机界面、输入输出、测试筹划16 内部设计评审2程序设计21 模块划分（原则、办法、原则）22 编写程序设计文档模块规格阐明书（程序解决逻辑、输入输出数据格式）测试规定阐明书（测试类型和目的、测试用例、测试办法）23 程序设计评审3程序实现31 编程编程办法和规范程序设计语言选取和使用人工走查程序文档化32 程序测试测试环境和测试工具选

7、取和使用测试数据设计测试报告编写4程序设计语言（C语言为必选,再在C、C+、Java语言中任选一种）41 C程序设计语言（C99原则）42 C+程序设计语言（ANSI C+原则）43 Java程序设计语言（Java2）三、题型举例（一）选取题1在如下状况中,（1）适合于采用队列数据构造。（1）A. 监视一种火车站售票窗口等待服务客户B. 描述一种组织中管理机制 C. 记录一种商场中顾客数D. 监视进入某住宅楼访客2软件测试目是（2） 。（2）A. 尽量地找出软件中缺陷B. 缩短软件开发时间C. 减少软件维护成本D. 证明程序没有缺陷3In C language,a （3） is a serie

8、s of charaters enclosed in double quotes.（3）A. matrix B. stringC. program D. stream（二）问答题试题一（必选样题）阅读如下阐明和算法,完善算法并回答问题,将解答填入答题纸相应栏内。【阐明】假设以二维数组G1.m,1.n表达一幅图像各像素颜色,则Gi,j表达区域中点（i,j）处颜色,颜色值为0到k整数。下面算法将指定点（ ）所在同色邻接区域颜色置换为给定颜色值。商定所有与点（ ）同色上、下、左、右可连通点构成同色邻接区域。例如,一幅89像素图像如图1所示。设顾客指定点（3,5）,其颜色值为0,此时其上方（2,5）、

9、下方（4,5）、右方（3,6）邻接点颜色值都为0,因而这些点属于点（3,5）所在同色邻接区域,再从上、下、左、右4个方向进行扩展,可得出该同色邻接区域其她点（见图1中和阴影某些）。将上述同色区域颜色替代为颜色值7所得新图像如图2所示。1234567892015图1图2【算法】输入:矩阵G,点坐标（ ）,新颜色值newcolor。输出:点（ ）所在同色邻接区域颜色为newcolor之后矩阵G。算法环节（规范算法,规定该算法只在第七步后结束）:第一步:若点（ ）颜色值与新颜色值newcolor相似,则 （1） ;第二步:点（ ）颜色值oldcolor;创立栈S,并将点坐标（ ）入栈;第三步:若 （

10、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） 处字句写在答题纸相应栏内。【函数阐明】函数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;