软件设计师考试大纲(2015)

考试科目1 计算机与软件工程知识

1. 计算机科学基础知识

1.1数制及其转换

 二进制、八进制、十进制和十六进制等常用数制及其相互转换 Ⅱ

1.2 计算机内数据的表示

 数的表示

 带符号定点数据纯整数和纯小数的原码、反码、补码和移码表示Ⅱ  浮点数实数的表示Ⅱ

 溢出的概念Ⅱ

1.3算术运算和逻辑运算

 计算机中的二进制数运算方法

 补码表示下定点数的加、减、乘、除运算方法I

 逻辑代数的基本运算

 基本的逻辑运算与、或、非、异或Ⅱ

1.4其他数学基础知识

 常用数值计算

 矩阵和行列式、近似求解、插值、数值积分、常微分方程等常用的数值运算方法及运算误差的概念I

排列组合 概率论应用应用统计数据的统计分析I

码基础 ASCⅡ码汉字编码奇偶校验 海明码 霍夫曼码、循环冗余码 奇偶校验码、海明码、霍夫曼码、循环冗余码的编码方法及指定实例时校验码的计算I 命题逻辑、谓词逻辑、形式逻辑的基础知识 I

2. 计算机系统基础知识

2.1计算机硬件基础知识

2.1.1计算机系统的组成、体系结构分类及特性

CPU、存储器的组成、性能和基本工作原理

 CPU的基本组成结构I

 存储器的组成及特点内存、外存、缓存Cache、闪存Ⅱ

 存储器的性能指标定义存取周期、存储容量和可靠性Ⅱ

 常用I/O设备、通信设备的性能以及基本工作原理I

I/O接口的功能、类型和特性

 CPU在与I/O设备进行数据交换时存在的主要问题速度不匹配、时序不匹配、信 息格式不匹配、信息类型不匹配I

 CPU与外设之间的数据交换必须通过接口来完成I/O接口的主要功能Ⅱ 接口的控制方式及特点CPU通过接口对外设进行控制的方式程序查询方式、中断处理方式、DMA直接存储器存取传送方式Ⅱ

CISC/RISC流水线操作多处理机并行处理

 RISC精简指令集计算机和CISC复杂指令集计算机,的定义和特点I  流水线的定义及操作特点Ⅱ

 多处理机的概念I

 单指令流单数据流SISD、单指令流多数据流SIMD、多指令流单数据流MISD、多指令流多数据流MIMD的概念和特点Ⅱ

 并行处理的基本概念I

2.1.2存储系统

虚拟存储器基本工作原理多级存储体系

 虚拟存储器的定义和管理方式I

 多级存储体系的组成及特点Ⅱ

RAID类型和特性

 RAID的定义和基本特点I

 RAID 0RAID 7、RAID 10、RAID 53等规范的特征I

2.1.3可靠性与系统性能评测基础知识

诊断与容错

 容错技术与容错控制I

 系统可靠性分析评价  系统的可靠性定义I

 串联系统特点及可靠性度量Ⅱ

 并联系统特点及可靠性度量Ⅱ

 模冗余系统等可靠性数学模型的特点I

计算机系统性能评测方法

 平均无故障时间MTBF的定义 I

 平均修复时间MTRF的定义I

 可用性的定义I

2.2计算机软件基础知识

2.2.1数据结构与算法知识

 数组

 二维数组按行存储和按列存储数组元素存储位置的计算Ⅱ

 特殊矩阵和稀疏矩阵的特点及压缩存储Ⅱ

 静态数组固定容量数组I

 动态数组根据应用需要申请或扩充数组的容量I

 链表

 线性表的定义和基本运算I

 线性表的顺序存储和特点I

 单向链表、双向链表和环形链表的运算特点Ⅱ

 指针、结点、头指针和头结点的概念Ⅱ

 队列和栈

 队列的定义、运算和存储结构Ⅱ

 栈的定义、运算和存储结构Ⅱ

树

 二叉树的定义Ⅱ

 满二叉树、完全二叉树的定义Ⅱ

 二叉树的性质Ⅱ

 二叉树的顺序存储和二叉链表存储Ⅱ

 二叉树的遍历先序、中序、后序和层序Ⅱ

 最优二叉树的定义、特点和构造方法Ⅱ

 二叉排序树的定义和运算Ⅱ

 平衡二叉树、B-树、B+树的概念I

 树与二叉排序树的相互转换Ⅱ

图

 图结构的定义I

 图的邻接矩阵存储和邻接表存储I

 图的广度优先遍历和深度优先遍历操作Ⅱ 

杂凑 哈希 杂凑 表的构造、冲突的处理和元素的查找平均查找长度的计算Ⅱ常用算法

 插入排序、冒泡排序、选择排序算法Ⅲ

 希尔排序、快速排序、堆排序、归并排序方法及特点Ⅱ

 顺序查找、二分查找方法及特点Ⅲ

 模式匹配算法Ⅱ

图的遍历算法、求最小生成树算法、拓扑排序算法、求最短路径算法、求关键路径算法的算法思想Ⅱ

 递归算法的设计方法Ⅱ

算法描述和分析

 算法的实现与数据结构的关系Ⅱ

 算法的效率分析Ⅱ

 算法的流程图、伪代码描述方式Ⅱ

 算法的时间复杂性和空间复杂性概念I

2. …… 此处隐藏：8045字，全部文档内容请下载后查看。喜欢就下载吧 ……