2015年软件设计师考试大纲.doc

2015年软考软件设计师最新的考试大纲与培训指南 考试内容 说明: “”、“”和“”表示掌握或熟悉的程度 “”是指对所列知识要理解其内容及含义理解。 “” 指在有关问题中能直接使用一般应用。 “”是指对所列知识要理解其确切含义及与其它知识的联系能够进 行叙述和解释并能在实际问题的分析、综合、推理和判断等过程中运用综 合应用。 考试科目1计算机与软件工程知识 1. 计算机科学基础知识 1.1数制及其转换  二进制、八进制、十进制和十六进制等常用数制及其相互转换  1.2 计算机内数据的表示  数的表示  带符号定点数据纯整数和纯小数的原码、反码、补码和移码表示  浮点数实数的表示  溢出的概念 1.3算术运算和逻辑运算  计算机中的二进制数运算方法  补码表示下定点数的加、减、乘、除运算方法  逻辑代数的基本运算  基本的逻辑运算与、或、非、异或 1.4其他数学基础知识  常用数值计算  矩阵和行列式、近似求解、插值、数值积分、常微分方程等常用的数值运算方法及运算误差的概念  排列组合概率论应用应用统计数据的统计分析  编码基础ASC码汉字编码奇偶校验海明码霍夫曼码、循环冗余码  奇偶校验码、海明码、霍夫曼码、循环冗余码的编码方法及 指定实例时校验码的计算  命题逻辑、谓词逻辑、形式逻辑的基础知识  2. 计算机系统基础知识 2.1计算机硬件基础知识 2.1.1计算机系统的组成、体系结构分类及特性  CPU、存储器的组成、性能和基本工作原理  CPU的基本组成结构  存储器的组成及特点内存、外存、缓存Cache、闪存  存储器的性能指标定义存取周期、存储容量和可靠性  常用/O设备、通信设备的性能以及基本工作原理  I/O接口的功能、类型和特性  CPU在与/O设备进行数据交换时存在的主要问题速度不匹配、时序不匹配、信息格式不匹配、信息类型不匹配  CPU与外设之间的数据交换必须通过接口来完成/O接口的主要功能  接口的控制方式及特点CPU通过接口对外设进行控制的方式程序查询方式、中断处理方式、DMA直接存储器存取传送方式  CISC/RISC流水线操作多处理机并行处理  RSC精简指令集计算机和CSC复杂指令集计算机,的定义和特点  流水线的定义及操作特点  多处理机的概念  单指令流单数据流SSD、单指令流多数据流SMD、多指令流单数据流MSD、多指令流多数据流MMD的概念和特点  并行处理的基本概念 2.1.2存储系统  虚拟存储器基本工作原理多级存储体系  虚拟存储器的定义和管理方式  多级存储体系的组成及特点  RAID类型和特性  RAD的定义和基本特点  RAID 0RAID 7、RAD 10、RAD 53等规范的特征 2.1.3可靠性与系统性能评测基础知识  诊断与容错  容错技术与容错控制  系统可靠性分析评价  系统的可靠性定义  串联系统特点及可靠性度量  并联系统特点及可靠性度量  模冗余系统等可靠性数学模型的特点  计算机系统性能评测方法  平均无故障时间MTBF的定义   平均修复时间MTRF的定义  可用性的定义 2.2计算机软件基础知识 2.2.1数据结构与算法知识  数组  二维数组按行存储和按列存储数组元素存储位置的计算  特殊矩阵和稀疏矩阵的特点及压缩存储  静态数组固定容量数组  动态数组根据应用需要申请或扩充数组的容量  链表  线性表的定义和基本运算  线性表的顺序存储和特点  单向链表、双向链表和环形链表的运算特点  指针、结点、头指针和头结点的概念  队列和栈  队列的定义、运算和存储结构  栈的定义、运算和存储结构  树  二叉树的定义  满二叉树、完全二叉树的定义  二叉树的性质  二叉树的顺序存储和二叉链表存储  二叉树的遍历先序、中序、后序和层序  最优二叉树的定义、特点和构造方法  二叉排序树的定义和运算  平衡二叉树、B-树、B+树的概念  树与二叉排序树的相互转换  图  图结构的定义  图的邻接矩阵存储和邻接表存