2014年软件设计师考试大纲(最新)

《2014年软件设计师考试大纲(最新)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、考试科目1计算机与软件工程知识1.计算机科学基础知识1.1数制及其转换二进制、八进制、十进制和十六进制等常用数制及其相互转换Ⅱ1.2计算机内数据的表示数的表示带符号定点数据纯整数和纯小数的原码、反码、补码和移码表示Ⅱ浮点数实数的表示Ⅱ溢出的概念Ⅱ1.3算术运算和逻辑运算计算机中的二进制数运算方法补码表示下定点数的加、减、乘、除运算方法I逻辑代数的基本运算基本的逻辑运算与、或、非、异或Ⅱ1.4其他数学基础知识常用数值计算矩阵和行列式、近似求解、插值、数值积分、常微分方程等常用的数值运算

2、方法及运算误差的概念I排列组合概率论应用应用统计数据的统计分析I码基础ASCⅡ码汉字编码奇偶校验海明码霍夫曼码、循环冗余码奇偶校验码、海明码、霍夫曼码、循环冗余码的编码方法及指定实例时校验码的计算I命题逻辑、谓词逻辑、形式逻辑的基础知识I2.计算机系统基础知识2.1计算机硬件基础知识2.1.1计算机系统的组成、体系结构分类及特性CPU、存储器的组成、性能和基本工作原理CPU的基本组成结构I存储器的组成及特点内存、外存、缓存Cache、闪存Ⅱ存储器的性能指标定义存取周期、存储容量和可靠性Ⅱ

3、常用I/O设备、通信设备的性能以及基本工作原理II/O接口的功能、类型和特性CPU在与I/O设备进行数据交换时存在的主要问题速度不匹配、时序不匹配、信息格式不匹配、信息类型不匹配ICPU与外设之间的数据交换必须通过接口来完成I/O接口的主要功能Ⅱ接口的控制方式及特点CPU通过接口对外设进行控制的方式程序查询方式、中断处理方式、DMA直接存储器存取传送方式ⅡCISC/RISC流水线操作多处理机并行处理RISC精简指令集计算机和CISC复杂指令集计算机,的定义和特点I流水线的定义及操作特点Ⅱ

4、多处理机的概念I单指令流单数据流SISD、单指令流多数据流SIMD、多指令流单数据流MISD、多指令流多数据流MIMD的概念和特点Ⅱ并行处理的基本概念I2.1.2存储系统虚拟存储器基本工作原理多级存储体系虚拟存储器的定义和管理方式I多级存储体系的组成及特点ⅡRAID类型和特性RAID的定义和基本特点IRAID0RAID7、RAID10、RAID53等规范的特征I2.1.3可靠性与系统性能评测基础知识诊断与容错容错技术与容错控制I系统可靠性分析评价系统的可靠性定义I串联系统特点及

5、可靠性度量Ⅱ并联系统特点及可靠性度量Ⅱ模冗余系统等可靠性数学模型的特点I计算机系统性能评测方法平均无故障时间MTBF的定义I平均修复时间MTRF的定义I可用性的定义I2.2计算机软件基础知识2.2.1数据结构与算法知识数组二维数组按行存储和按列存储数组元素存储位置的计算Ⅱ特殊矩阵和稀疏矩阵的特点及压缩存储Ⅱ静态数组固定容量数组I动态数组根据应用需要申请或扩充数组的容量I链表线性表的定义和基本运算I线性表的顺序存储和特点I单向链表、双向链表和环形链

6、表的运算特点Ⅱ指针、结点、头指针和头结点的概念Ⅱ队列和栈队列的定义、运算和存储结构Ⅱ栈的定义、运算和存储结构Ⅱ树二叉树的定义Ⅱ满二叉树、完全二叉树的定义Ⅱ二叉树的性质Ⅱ二叉树的顺序存储和二叉链表存储Ⅱ二叉树的遍历先序、中序、后序和层序Ⅱ最优二叉树的定义、特点和构造方法Ⅱ二叉排序树的定义和运算Ⅱ平衡二叉树、B-树、B+树的概念I树与二叉排序树的相互转换Ⅱ图图结构的定义I图的邻接矩阵存储和邻接表存储I图的广度优先遍历和深度优先遍历操作Ⅱ杂凑哈希

7、杂凑表的构造、冲突的处理和元素的查找平均查找长度的计算Ⅱ常用算法插入排序、冒泡排序、选择排序算法Ⅲ希尔排序、快速排序、堆排序、归并排序方法及特点Ⅱ顺序查找、二分查找方法及特点Ⅲ模式匹配算法Ⅱ图的遍历算法、求最小生成树算法、拓扑排序算法、求最短路径算法、求关键路径算法的算法思想Ⅱ递归算法的设计方法Ⅱ算法描述和分析算法的实现与数据结构的关系Ⅱ算法的效率分析Ⅱ算法的流程图、伪代码描述方式Ⅱ算法的时间复杂性和空间复杂性概念I2.2.2操作系统知识操作系统的内核操作系统内核的功能和基本

8、组成I内核与用户程序的运行方式差别I内核运行、中断控制的基本知识I处理机管理进程、线程等基本概念程序顺序执行和并发执行的基本特征I进程的基本组成进程的基本状态及状态间的