《系统架构设计师考试大纲》由会员分享，可在线阅读，更多相关《系统架构设计师考试大纲（10页珍藏版）》请在金锄头文库上搜索。
1、程序员考试大纲一、考试说明1考试目标通过本考试的合格人员能根据软件开发项目管理和软件工程的要求，按照程序设计规格说明书编制并调试程序，写出相应的程序文档，产生符合标准规范的、实现设计要求的、能正确可靠运行的程序。具有助理工程师（或技术员）的实际工作能力和业务水平。2考试要求（ 1）掌握数制及其转换、数据的机内表示、算术和逻辑运算、应用数学的基础知识；（ 2）了解计算机的组成以及各主要部件性能指标；（ 3）掌握操作系统、程序设计语言的基础知识；（ 4）熟练掌握基本数据结构和常用算法；（ 5）熟练掌握 C 程序设计语言以及 C+ 、Java中的一种程序设计语言；（ 6）熟悉数据库、网络和多媒体的基
2、础知识；（ 7）了解软件工程的基础知识、软件过程基本知识、软件开发项目管理的常识；（ 8）了解常用信息技术标准、安全性以及有关法律、法规的基础知识；（ 9）了解信息化及计算机应用的基础知识； 18（ 10）正确阅读和理解计算机领域的简单英文资料。3考试科目设置（ 1）计算机与软件工程基础知识， 考试时间为 150 分钟，笔试，选择题；（ 2）程序设计，考试时间为 150 分钟，笔试，问答题。二、考试范围考试科目 1：计算机与软件工程基础知识1计算机科学基础1.1数制及其转换二进制、十进制和十六进制等常用数制及其相互转换1.2数据的表示数的表示非数值数据的表示1.3算术运算和逻辑运算计算机中二进
3、制数的运算方法逻辑代数的基本运算1.4数学应用常用数值计算（矩阵、近似求解、插值）排列组合、应用统计编码基础1.5常用数据结构数组线性表及链表 19队列、栈树图1.6常用算法算法与数据结构的关系算法设计和算法描述常用的排序算法查找算法常用的数值计算方法字符串处理算法递归算法最小生成树、拓扑排序和单源点最短路径求解算法2计算机系统基础知识2.1硬件基础知识2.1.1计算机的类型和特点微机（ PC 机）、工作站、服务器、主机、大型计算机、巨型计算机、并行机2.1.2 中央处理器CPUCPU 的组成常用的寄存器指令系统、寻址方式指令执行控制、中断控制、处理机性能2.1.3 主存和辅存存储介质高速缓存
4、（ Cache）、主存辅存设备 202.1.4I/O 接口、 I/O 设备和通信设备I/O 接口I/O 设备通信设备I/O 设备、通信设备的连接方法和连接介质类型2.2软件基础知识2.2.1操作系统基础知识操作系统的类型和功能处理机管理存储管理设备管理文件管理作业管理（作业调度算法）图形用户界面和操作方法2.2.2程序设计语言和语言处理程序的基础知识语言翻译基础知识（汇编、编译、解释）程序设计语言的基本成分： 数据、 运算、控制和传输程序语言类型和特点2.3网络基础知识网络的功能、分类、组成和拓扑结构基本的网络协议与标准常用网络设备与网络通信设备， 网络操作系统基础知识Client/Serve
5、r 结构、 Browser/Server 结构局域网（ LAN ）基础知识Internet 基础知识 212.4数据库基础知识数据库管理系统的主要功能和特征数据库模型（概念模式、外模式、内模式）数据模型、 ER 图数据操作（关系运算）数据库语言（ SQL ）数据库的主要控制功能（并发控制、安全控制）2.5多媒体基础知识多媒体基本知识常用多媒体设备性能特征， 常用多媒体文件格式类型2.6系统性能指标响应时间、吞吐量、周转时间可靠性、可维护性、可扩充性、可移植性、可用性、可重用性、安全性2.7计算机应用基础知识计算机常用办公软件操作方法计算机在信息管理、 数据处理、 辅助设计、 自动控制、科学计算
6、、人工智能等领域的应用远程通信服务3系统开发和运行3.1软件工程和项目管理基础知识软件工程基础知识软件开发生命周期各阶段的目标和任务软件过程基本知识软件开发项目管理基本知识软件开发方法（原型法、面向对象方法）基础 22知识软件开发工具与环境基础知识（CASE ）软件质量管理基础知识3.2系统分析和设计基础知识数据流图（ DFD ）、实体关系图（ ER 图）基础知识面向对象设计、 以过程为中心设计、 以数据为中心设计基础知识结构化分析和设计方法模块设计、代码设计、人机界面设计基础知识3.3程序设计基础知识结构化程序设计、流程图、 NS 图、 PAD 图程序设计风格3.4程序测试基础知识程序测试的
7、目的、原则、对象、过程与工具黑盒测试、白盒测试方法测试设计和管理3.5程序设计文档基础知识算法的描述、 程序逻辑的描述、 程序规格说明书模块测试计划、模块测试用例、模块测试报告3.6系统运行和维护基础知识系统运行管理基础知识系统维护基础知识4信息安全基础知识信息系统安全基础知识信息系统安全管理加密与解密基础知识 235标准化基础知识标准化基本概念标准的层次（国际标准、国家标准、行业标准、企业标准）相关标准（代码标准、 文件格式标准、 安全标准、软件开发规范和文档标准、互联网相关标准）6信息化基础知识信息、信息资源、 信息化、 信息工程、 信息产业、信息技术的含义全球信息化趋势、 国家信息化战略
8、、 企业信息化战略和策略常识有关的法律、法规要点7计算机专业英语具有助理工程师（或技术员）英语阅读水平理解本领域英语基本词汇考试科目 2：程序设计1内部设计1.1理解外部设计1.2软件功能划分和确定结构数据流图（ DFD ）、结构图1.3物理数据设计确定数据组织方式、存储介质，设计记录格式，处理方式1.4详细输入输出设计界面设计、报表设计等1.5内部设计文档 24程序接口、程序功能、人机界面、输入输出、测试计划1.6内部设计评审2程序设计2.1模块划分（原则、方法、标准）2.2编写程序设计文档模块规格说明书 （程序处理逻辑、 输入输出数据格式）测试要求说明书（测试类型和目标、测试用例、测试方法
9、）2.3程序设计评审3程序实现3.1编程编程方法和规范程序设计语言的选择和使用人工走查程序文档化3.2程序测试测试环境和测试工具的选择和使用测试数据的设计测试报告的编写4程序设计语言（ C 语言为必选，再在 C+ 、 Java 语言中任选一种）4.1C 程序设计语言（C99 标准）4.2C+ 程序设计语言（ANSI C+ 标准）4.3Java 程序设计语言（Java2） 25三、题型举例（一）选择题1在以下情形中， （ 1） 适合于采用队列数据结构。（ 1） A 监视一个火车票售票窗口等待服务的客户B描述一个组织中的管理机构C统计一个商场中的顾客数D监视进入某住宅楼的访客2软件测试的目的是（2
10、） 。（ 2） A 尽可能多地找出软件中的缺陷B缩短软件的开发时间3 In C language, a（ 3）is a series ofcharactersenclosed in double quotes.（ 3） A matrixC programB stringD stream（二）问答题试题一（必选样题）阅读以下说明和算法，完善算法并回答问题，将解答写在答题纸的对应栏内。【说明】假设以二维数组G1.m，1.n表示一幅图像各像素的颜色，则 Gi ，j表示区域中点（ i ， j）处的颜色，颜色值为 0 到 k 的整数。下面的算法将指定点（ i 0，j0）所在的同色邻接区域的颜色置换为给定
11、的颜色值。约定所有与点（ i 0， j0）同色的上、下、左、右可连通的点组成同色邻接区域。 26例如，一幅8 9 像素的图像如图1 所示。设用户指定点 (3,5)，其颜色值为 0，此时其上方（ 2,5）、下方（ 4,5）、右方（ 3,6）邻接点的颜色值都为 0，因此这些点属于点 (3,5)所在的同色邻接区域，再从上、下、左、右 4 个方向进行扩展，可得出该同色邻接区域的其他点 （见图 1 中的阴影部分）。将上述同色区域的颜色替换为颜色值7 所得的新图像如图2 所示。12345678915454315122255301321303230023142010000205100003201601020022176550102108633400745图 112345678915454315122255371321303237723142717777205177773201601727722176550172108633477745图 2【算法】输入：矩阵G，点的坐标 (i 0,j0)，新颜色值 newcolor 。 27
