程序员考试大纲

《程序员考试大纲》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、考试说明1．考试目标通过本考试的合格人员能根据软件开发项目管理和软件工程的要求按照程序设计规格说明书编制并高度程序，写出相应的程序文档，产生符合标准规范的、实现设计要求的、能正确可靠运行的程序。具有助理工程师（或技术员）的实际工作能力和业务水平。2．考试要求（1）掌握数制及其转换、数据的机内表示、算术和逻辑运算、应用数学的基础知识；（2）了解计算机的组成以及各主要部件性能指标；（3）掌握操作系统、程序设计语言的基础知识；（4）熟练掌握基本数据结构和常用算法；（5）熟练掌握Ｃ程序设计语言以及Ｃ++、Java中的一种程序设计语言；

2、（6）熟悉数据库、网络和多媒体的基础知识；（7）了解软件工程的基础知识、软件过程基本知识、软件开发项目管理的常识；（8）了解常用信息技术标准、安全性以及有关法律、法规的基础知识；（9）了解信息化及计算机应用的基础知识；（10）正确阅读和理解计算机领域的简单英文资料。3．考试科目设置（1）计算机与软件工程基础知识，考试时间为150分钟，笔试，选择题；（2）程序设计，考试时间为150分钟，笔试，问答题。二、考试范围考试科目1：计算机与软件工程基本知识1．计算机科学基础1．1数制及其转换l 47二进制、十进制和十六进制等常用数制及其相互

3、转换1．2数据的表示l 数的表示l 非数值数据的表示1．3算术运算和逻辑运算l 计算机中二进制数的运算方法l 逻辑代数的基本运算1．4数学应用l 常用数值计算（矩阵、近似求解、插值）l 排列组合、应用统计l 编码基础1．5常用数据结构l 数组l 线性表及链表l 队列、栈l 树l 图1．6常用算法l 算法与数据结构的关系l 算法设计和算法描述l 常用的排序算法l 查找算法l 常用的数值计算方法l 字符串处理算法l 递归算法l 最小生成树、拓扑排序和单源点最短路径求解算法2．计算机系统基础知识2．1硬件基础知识2．1．1计算机的类型和

4、特点l 47微机（PC机）、工作站、服务器、主机、大型计算机、巨型计算机、并行机2．1．2中央处理器CPUl CPU的组成l 常用的寄存器l 指令系统，寻址方式l 指令执行控制、中断控制、处理机性能2．1．3主存和辅存l 存储介质l 高速缓存（Cache）、主存l 辅存设备2．1．4I/O接口、I/O设备和通信设备l I/O接口l I/O设备（类型、特性）l 通信设备（类型、特性）l I/O设备、通信设备的连接方法和连接介质类型2．2软件基础知识2．2．1操作系统基础知识l 操作系统的类型和功能l 处理机管理l 存储管理l 设备管

5、理l 文件管理l 作业管理（作业调度算法）l 图形用户界面和操作方法2．2．2程序设计语言和语言处理程序的基础知识l 语言翻译基础知识（汇编、编译、解释）l 程序设计语言的基本成分：数据、运算、控制和传输l 程序语言类型和特点2．3网络基础知识l 网络的功能、分类、组成和拓扑结构47l 基本的网络协议与标准l 常用网络设备与网络通信设备，网络操作系统基础知识l Client/Server结构、Browser/Server结构l 局域网（LAN）基础知识l Internet基础知识2．4数据库基础知识l 数据库管理系统的主要功能和特

6、征l 数据库模式（概念模式、外模式、内模式）l 数据模型、ER图l 数据操作（关系运算）l 数据库语言（SQL）l 数据库的主要控制功能（并发控制、安全控制）2．5多媒体基础知识l 多媒体基本知识l 常用多媒体设备性能特征，常用多媒体文件格式类型2．6系统性能指标l 响应时间、吞吐量、周转时间l 可靠性、可维护性、可扩充性、可移植性、可用性、可重用性、安全性2．7计算机应用基础知识l 计算机常用办公软件操作方法l 计算机信息管理、数据处理、辅助设计、自动控制、科学计算、人工智能等领域的应用l 远程通信服务3．系统开发和运行知识3．

7、1软件工程和项目管理基础知识l 软件工程基础知识l 软件开发生命周期各阶段的目标和任务l 软件过程基本知识l 软件开发项目管理基本知识47l 软件开发方法（原型法、面向对象方法）基础知识l 软件开发工具与环境基础知识（CASE）l 软件质量管理基础知识3．2系统分析设计基础知识l 数据流图（DFD）、实体联系图（ER图）基本知识l 面向对象设计、以过程为中心设计、以数据为中心设计基础知识l 结构化分析和设计方法l 模块设计、代码设计、人机界面设计基础知识3．3程序设计基础知识l 结构化程序设计、流程图、NS图、PAD图l 程序设计

8、风格3．4程序测试基础知识l 程序测试的目的、原则、对象、过程与工具l 黑盒测试、白盒测试方法l 测试设计和管理3．5程序设计文档基础知识l 算法的描述、程度逻辑的描述、程度规格说明书l 模块测试计划、模块测试用例、模块测试报告3．6系统运行和维护