2016年下半年软考程序员考试大纲.doc

2016年下半年软考程序员考试大纲
       程序员(英文Programmer)是从事程序开发、维护的专业人员。一般将程序员分为程序设计人员和程序编码人员，但两者的界限并不非常清楚，特别是在中国。软件从业人员分为初级程序员、高级程序员、系统分析员，系统架构师，测试工程师五大类。
       通过软考程序员考试的合格人员能根据软件开发项目管理和软件工程的要求按照程序设计规格说明书编制并高度程序，写出相应的程序文档，产生符合标准规范的、实现设计要求的、能正确可靠运行的程序。具有助理工程师（或技术员）的实际工作能力和业务水平。 
       考试范围
       考试科目1：计算机与软件工程基本知识
       1．计算机科学基础
       1．1数制及其转换
       二进制、十进制和十六进制等常用数制及其相互转换
       1．2数据的表示
       数的表示
       非数值数据的表示
       1．3算术运算和逻辑运算
       计算机中二进制数的运算方法
       逻辑代数的基本运算
       1．4数学应用
       常用数值计算（矩阵、近似求解、插值）
       排列组合、应用统计
       编码基础
       1．5常用数据结构
       数组
       线性表及链表
       队列、栈
       树
       图
       1．6常用算法
       算法与数据结构的关系
       算法设计和算法描述
       常用的排序算法
       查找算法
       常用的数值计算方法
       字符串处理算法
       递归算法
       最小生成树、拓扑排序和单源点最短路径求解算法
       2．计算机系统基础知识
       2．1硬件基础知识
       2．1．1计算机的类型和特点
       微机（PC机）、工作站、服务器、主机、大型计算机、巨型计算机、并行机
       2．1．2中央处理器CPU
       CPU的组成
       常用的寄存器
       指令系统，寻址方式
       令执行控制、中断控制、处理机性能
       2．1．3主存和辅存
       存储介质
       高速缓存（Cache）、主存
       辅存设备
       2．1．4I/O接口、I/O设备和通信设备
       I/O接口
       I/O设备（类型、特性）
       通信设备（类型、特性）
       I/O设备、通信设备的连接方法和连接介质类型
       2．2软件基础知识
       2．2．1操作系统基础知识
       操作系统的类型和功能
       处理机管理
       存储管理
       设备管理
       文件管理
       作业管理（作业调度算法）
       图形用户界面和操作方法
       2．2．2程序设计语言和语言处理程序的基础知识
       语言翻译基础知识（汇编、编译、解释）