《2015年软考软件设计师最新的考试大纲与培训指南》由会员分享，可在线阅读，更多相关《2015年软考软件设计师最新的考试大纲与培训指南（11页珍藏版）》请在金锄头文库上搜索。
1、2014年软考软件设计师最新的考试大纲与培训指南考试内容说明：“I”、“II”和“ill”表示掌握或熟悉的程度“I”是指对所列知识要理解其内容及含义理解。“II”指在有关问题中能直接使用 一般应用。“hi”是指对所列知识要理解其确切含义及与其它知识的联系能够进行叙述和 解释 并能在实际问题的分析、综合、推理和判断等过程中运用综合应用。考试科目1计算机与软件工程知识1. 计算机科学基础知识1.1. 数制及其转换 二进制、八进制、十进制和十六进制等常用数制及其相互转换II1.2. 计算机内数据的表示 数的表示 带符号定点数据 纯整数和纯小数的原码、反码、补码和移码表示II 浮点数实数的表示II 溢
2、出的概念II1.3. 算术运算和逻辑运算 计算机中的二进制数运算方法A 补码表示下定点数的加、减、乘、除运算方法I 逻辑代数的基本运算 基本的逻辑运算与、或、非、异或II1.4. 其他数学基础知识 常用数值计算 矩阵和行列式、近似求解、插值、数值积分、常微分方程等常用的数值 运算方法及运算误差的概念IA 排列组合概率论应用应用统计数据的统计分析IA 编码基础 ASCH码 汉字编码 奇偶校验 海明码 霍夫曼码、循环 冗余码、奇偶校验码、海明码、霍夫曼码、循环冗余码的编码方法及指 定实例时校验码的计算IA 命题逻辑、谓词逻辑、形式逻辑的基础知识I2. 计算机系统基础知识2.1. 计算机硬件基础知识
3、2.1.1. 计算机系统的组成、体系结构分类及特性 CPU、存储器的组成、性能和基本工作原理 CPU的基本组成结构IA 存储器的组成及特点 内存、外存、缓存Cache、闪存II存储器的性能指标定义存取周期、存储容量和可靠性II 常用I/O设备、通信设备的性能以及基本工作原理I I/O接口的功能、类型和特性 CPU在与I/O设备进行数据交换时存在的主要问题 速度不匹配、时序 不匹配、信息格式不匹配、信息类型不匹配 I CPU与外设之间的数据交换必须通过接口来完成I/O接口的主要功能IIA 接口的控制方式及特点CPU通过接口对外设进行控制的方式程序查询方式、中断处理方式、DMA 直接存储器存取传送
4、方式II CISC/RISC流水线操作多处理机并行处理 RISC 精简指令集计算机和CISC复杂指令集计算机,的定义和特点I 流水线的定义及操作特点IIA 多处理机的概念 I 单指令流单数据流SISD、单指令流多数据流SIMD、多指令流单数据流 MISD、多指令流多数据流MIMD的概念和特点IIA 并行处理的基本概念I2.1.2. 存储系统 虚拟存储器基本工作原理多级存储体系A 虚拟存储器的定义和管理方式I 多级存储体系的组成及特点II RAID类型和特性 RAID的定义和基本特点I RAID0、RAID7、RAID10、RAID53 等规范的特征 I2.1.3. 可靠性与系统性能评测基础知识
5、 诊断与容错A容错技术与容错控制IA 系统可靠性分析评价系统的可靠性定义I 串联系统特点及可靠性度量II 并联系统特点及可靠性度量IIA 模冗余系统等可靠性数学模型的特点I 计算机系统性能评测方法A 平均无故障时间 MTBF的定义IA 平均修复时间 MTRF的定义IA 可用性的定义I22计算机软件基础知识221.数据结构与算法知识 数组 二维数组按行存储和按列存储数组元素存储位置的计算II特殊矩阵和稀疏矩阵的特点及压缩存储IIA 静态数组固定容量数组IA 动态数组根据应用需要申请或扩充数组的容量I 链表A 线性表的定义和基本运算IA 线性表的顺序存储和特点I 单向链表、双向链表和环形链表的运算
6、特点IIA 指针、结点、头指针和头结点的概念II 队列和栈A 队列的定义、运算和存储结构IIA栈的定义、运算和存储结构II树 二叉树的定义II 满二叉树、完全二叉树的定义II 二叉树的性质IIA 二叉树的顺序存储和二叉链表存储II 二叉树的遍历先序、中序、后序和层序II 最优二叉树的定义、特点和构造方法II 二叉排序树的定义和运算II 平衡二叉树、B-树、B+树的概念 I 树与二叉排序树的相互转换II 图A 图结构的定义IA 图的邻接矩阵存储和邻接表存储I 图的广度优先遍历和深度优先遍历操作II 哈希表的构造、冲突的处理和元素的查找 平均查找长度的计算II 常用算法 插入排序、冒泡排序、选择排
7、序算法III 希尔排序、快速排序、堆排序、归并排序方法及特点II 顺序查找、二分查找方法及特点III 模式匹配算法II 图的遍历算法、求最小生成树算法、拓扑排序算法、求最短路径算法、 求关键路径算法的算法思想II 递归算法的设计方法II 算法描述和分析 算法的实现与数据结构的关系II 算法的效率分析II 算法的流程图、伪代码描述方式II 算法的时间复杂性和空间复杂性概念I2.2.2. 操作系统知识 操作系统的内核 操作系统内核的功能和基本组成I 内核与用户程序的运行方式差别I 内核运行、中断控制的基本知识I 处理机管理A 进程、线程等基本概念程序顺序执行和并发执行的基本特征I 进程的基本组成进
8、程的基本状态及状态间的切换三态模型与五态 模型II 进程间的通信同步与互斥、临界资源、临界区、信号量、PV操作II 管程的概念I 进程调度方式及常用的进程调度算法II 死锁的定义、产生死锁的原因、产生死锁的必要条件II 存储管理 虚拟地址、地址空间、存储空间、地址重定位的基本概念I 分页存储管理IIA 程序的局部性特点虚拟存储器的实现方法I 页面置换算法最佳置换算法、先进先出置换算法、最近最久未使用置换 算法、最近未用置换算法IIA 设备管理设备分类方法I 通道、DMA的概念及特点I SpoolingSimultaneousPeripheralOperationsOnLine 定义、组成和结构
9、I 磁盘调度算法A 先来先服务 First-ComeFirst-Served FCFS、最短寻道时间优先SSTF ShortestSeekTimeFirst、扫 描算法 SCAN、单向扫描调度算法 CSCAN、 磁盘调度算法的基本思想II 文件管理A 文件、文件系统、文件类型、文件组织结构的基本概念I 文件的物理结构连续结构、链接结构、索引结构、多个物理块的索引 表结构的基本概念IA目录一级目录、二级目录、多级目录的基本概念I 文件的存取方法顺序存取法、直接存取法、按键存取法的基本概念I 文件存储空间的管理 位示图、空闲区表、空闲块链、成组链接法基本 思想 I 作业管理 作业的状态 提交、后备
10、、执行、完成、作业控制块和作业后备队列的 基本概念 I 先来先服务、短作业优先、响应比高优先作业调度算法思想IIA 优先级调度算法思想II 网络操作系统和嵌入式操作系统基础知识A 网络操作系统的特征和分类IA 嵌入式操作系统的特点IA 操作系统的配置I2.2.3. 程序设计语言和语言处理程序知识 汇编、编译、解释系统的基础知识和基本工作原理A 语言翻译的基本概念IA 汇编的基本方法IA 编译的基本过程及编译各阶段的基本任务IA 解释的基本过程I 有限自动机的定义及构造II 正规表达式的定义、构造及特点IIA 上下文无关文法的定义I 句子的推导II 程序设计语言的基本成分 数据、运算、控制和传输
11、程序调用的实现机制 程序设计语言的数据、运算、控制及输入输出处理机制I 函数的参数传递机制传值、传地址II 各类程序设计语言的主要特点和适用情况 过程式程序语言、面向对象程序设计语言、函数式程序设计语言、逻辑 程序设计语言的基本特点I 脚本语言的特点I2.2.4. 数据库知识 数据库模型概念模式、外模式、内模式 概念模式模式、外模式用户模式或子模式、内模式物理模式的基本概念 II 三级模式和两级映像模式/内模式映像、外模式/模式映像的基本概念II 数据的独立性数据的逻辑独立性、数据的物理独立性的基本概念II 数据模型 ER图规范化 数据模型层次模型、网状模型、关系模型、面向对象模型的基本概念I
12、 关系模型的应用方法II 数据模型的三要素数据结构、数据操作、数据的约束条件的含义I E-R模型方面的基本概念II E-R图E-R模型向关系模型的转换的基本 方法II 实体中主键、候选键、外键方面的基本概念II 联系类型一对多11、一对多In、多对多mn的基础知识II 属性简单属性、复合属性、单值属性、多值属性、NULL属性、派生属性的含义I 关系模式规范化的程度第一、第二、第三范式I 数据操作关系数据库、关系数据库模式的基本概念II 关系模型的完整性规则实体完整性、参照完整性、用户定义完整性的基 本概念IA 5种基本的关系运算并、差、笛卡尔积、投影、选择的基本概念I 扩展的关系运算中选择、投
13、影、连接运算方法IIA 扩展的关系运算中的除法、外联接方面的基本概念I 数据库语言A 数据定义语言（DDL）CREATETABLE创建表）使用方法IIA 数据操纵语言（DML）SELECT（查询）、INSERT（插入）、DELETE（删除）和 UPDATE（修改）使用方法IIA 完整性（integrity）定义 PRIMARYKEY、FOREIGNKEYREFERENCES 使 用方法IIA 权限管理（authorization）GRANT 和 REVORK 使用方法 II 数据库管理系统的功能和特征A 数据库管理系统的特征、功能与组成、文件系统的特征 文件系统与数 据库管理系统的差异的基本概
14、念I 数据库的控制功能A 事务的基本概念、事务的特性、故障的类型的基础知识IA 数据不一致性丢失修改、不可重复读、读脏数据的基础知识IA 并发控制中活锁/死锁、可串行性、两段锁协议的基本概念IA 安全控制权限机制、视图机制、加密机制的基本概念IA 事务、事务的特性、事务的状态、事务状态的转换的基本概念IA 故障的类型、故障的恢复技术、恢复策略的基础知识IA 并发控制后会产生丢失修改、不可重复读、读脏数据三类数据不一致性IA 造成数据不一致性的原因IIA 并发控制中事务的调度串行调度、并行调度、活锁死锁、可串行性、两 段锁协议的基础知识IA 安全控制权限机制、视图机制、加密机制的基本概念I 数据仓库和分布式数据库基础知识A 数据仓库DataWarehouse DW基本特性、数据模式、体系结构的基本 概念IA 数据仓库模型企业仓库、数据集市和虚拟仓库的基本概念IA 分布式数据库的定义、体系结构、设计目标、分布数据独立的基本概念I2.3. 计算机网络知识 网络体系结构A 网络拓扑IIA OSI/RM TCP/IP IA 常用的网络协议IIA传输介质传输技术传输方法传输控制IA 常用网络设备和各类通信设备的功能和特点IA Client-Server 结构、Browser-Server 结构的特点 IA
