软考软件设计师考试培训指南与大纲.docx
- 文档编号:2497220
- 上传时间:2022-10-30
- 格式:DOCX
- 页数:17
- 大小:49.23KB
软考软件设计师考试培训指南与大纲.docx
《软考软件设计师考试培训指南与大纲.docx》由会员分享,可在线阅读,更多相关《软考软件设计师考试培训指南与大纲.docx(17页珍藏版)》请在冰豆网上搜索。
2017年软考软件设计师考试培训指南与大纲
考试内容说明:
“(Ⅰ)”、“(Ⅱ)”和“(Ⅲ)”表示掌握或熟悉的程度。
“(Ⅰ)”是指对所列只是要理解其内容及含义理解。
“(Ⅱ)”是指在有关问题中能直接使用一般应用
“(Ⅲ)”是指对所列知识要理解其确切含义及与其它知识的联系,能够进行叙述和解释,并能在实际问题的分析、综合、推理和判断等过程中运用综合应用。
考试科目1计算机与软件工程知识
1.计算机科学基础知识
1.1.数制及其转换
l二进制、八进制、十进制和十六进制等常用数制及其相互转换(Ⅱ)
1.2.计算机内数据的表示
l数的表示
Ø带符号定点数据(纯整数和纯小数)的原码、反码、补码和移码表示(Ⅱ)
Ø浮点数(实数)的表示(Ⅱ)
Ø溢出的概念(Ⅱ)
l非数值表示(字符和汉字表示、声音表示、图像表示)(补充)
1.3.算数运算和逻辑运算
l计算机中的二进制数运算方法
Ø补码表示下定点数的加、减、乘、除运算方法(Ⅰ)
l逻辑代数的基本运算
Ø基本的逻辑运算与、或、非、异或(Ⅱ)
1.4.其他数学基础知识
l常用数值计算
Ø矩阵和行列式、近似求解、插值、数值积分、常微分方程等常用的数值运算方法及运算误差的概念(Ⅰ)
l排列组合概率论应用应用统计(数据的统计分析)(Ⅰ)
l编码基础(ASCII码汉字编码奇偶校验海明码霍夫曼码、循环冗余码)奇偶校验码、海明码、霍夫曼码、循环冗余码的编码方法及指定实例时校验码的计算(Ⅰ)
l命题逻辑、谓词逻辑、形式逻辑的基础知识(Ⅰ)
l运筹基本方法(补充)
2.计算机系统基础知识
2.1.计算机硬件基础知识
2.1.1.计算机系统的组成、体系结构分类及特性
lCPU、存储器的组成、性能和基本工作原理
ØCPU的基本组成结构(Ⅰ)
Ø存储器的组成及特点:
内存、外存、缓存Cache、闪存(Ⅱ)
Ø存储器的性能指标定义:
存取周期、存储容量和可靠性(Ⅱ)
l常用I/O设备、通信设备的性能以及基本工作原理(Ⅰ)
lI/O接口的功能、类型和特性
ØCPU在与I/O设备进行数据交换时存在的主要问题:
速度不匹配、时序不匹配、信息格式不匹配、信息类型不匹配(Ⅰ)
ØCPU与外设之间的数据交换必须通过接口来完成,I/O接口的主要功能(Ⅱ)
Ø接口的控制方式及特点:
CPU通过接口对外设进行控制的方式程序查询方式、中断处理方式、DMA(直接存储器存取)传送方式(Ⅱ)
lCISC/RISC流水线操作多处理机并行处理
ØRISC(精简指令集计算机)和CISC(复杂指令集计算机)的定义和特点(Ⅰ)
Ø流水线的定义及操作特点(Ⅱ)
Ø多处理机的概念(Ⅰ)
Ø单指令流单数据流(SISD)、单指令流多数据流(SIMD)、多指令流单数据流(MISD)、多指令流多数据流(MIMD)的概念和特点(Ⅱ)
Ø并行处理的基本概念(Ⅰ)
2.1.2.存储系统
l虚拟存储器基本工作原理多级存储体系
Ø虚拟存储器的定义和管理方式(Ⅰ)
Ø多级存储体系的组成及特点(Ⅱ)
lRAID类型和特性
ØRAID的定义和基本特点
ØRAID0、RAID7、RAID10、RAID53等规范的特征(Ⅰ)
2.1.3.可靠性与系统系能评测基础知识
l诊断与容错
Ø容错技术与容错控制(Ⅰ)
l系统可靠性分析评价
Ø系统的可靠性定义(Ⅰ)
Ø串联系统特点及可靠性度量(Ⅱ)
Ø并联系统特点及可靠性度量(Ⅱ)
Ø模冗余系统等可靠性数学模型的特点(Ⅰ)
l计算机系统性能评测方法
Ø平均无故障时间(MTBF)的定义(Ⅰ)
Ø平均修复时间(MTRF)的定义(Ⅰ)
Ø可用性的定义(Ⅰ)
2.2.计算机软件基础知识
2.2.1.数据结构与算法知识
l数组
Ø二维数组:
按行存储和按列存储,数据元素存储位置的计算(Ⅱ)
Ø特殊矩阵和稀疏矩阵的特点及压缩存储(Ⅱ)
Ø静态数组(固定容量数组)(Ⅰ)
Ø动态数组(根据应用需要申请或扩充数组的容量)(Ⅰ)
l链表
Ø线性表的定义和基本运算(Ⅰ)
Ø线性表的顺序存储和特点(Ⅰ)
Ø单向链表、双向链表和环形链表的运算特点(Ⅱ)
Ø指针、结点、头指针和头结点的概念(Ⅱ)
l队列和栈
Ø队列的定义、运算和存储结构(Ⅱ)
Ø栈的定义、运算和存储结构(Ⅱ)
l树
Ø二叉树的定义(Ⅱ)
Ø满二叉树、完全二叉树的定义(Ⅱ)
Ø二叉树的性质(Ⅱ)
Ø二叉树的顺序存储和二叉链表存储(Ⅱ)
Ø二叉树的遍历:
先序、中序、后序和层序(Ⅱ)
Ø最有二叉树的定义、特点和构造方法(Ⅱ)
Ø二叉排序树的定义和运算(Ⅱ)
Ø平衡二叉树、B-树、B+树的概念(Ⅰ)
Ø树与二叉排序树的相互转换(Ⅱ)
l图的定义、存储和基本操作
Ø图结构的定义(Ⅰ)
Ø图的邻接矩阵存储和邻接表存储(Ⅱ)
Ø图的广度优先遍历和深度优先遍历操作(Ⅱ)
l杂凑(Hash表)
Ø哈希(杂凑)表的构造、冲突的处理和元素的查找,平均查找长度的计算(Ⅱ)
l常用的排序算法(排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图的关系算法)
Ø插入排序、冒泡排序、选择排序算法(Ⅲ)
Ø希尔排序、快速排序、堆排序、归并排序方法及特点(Ⅱ)
Ø顺序查找、二分查找方法及特点(Ⅲ)
Ø模式匹配算法(Ⅱ)
Ø图的遍历算法、求最小生成树算法、拓扑排序算法、求最短路径算法、求关键路径算法的算法思想(Ⅱ)
Ø递归算法的设计方法(Ⅱ)
l算法描述和分析
Ø算法的实现与数据结构的关系(Ⅱ)
Ø算法的效率分析(Ⅱ)
Ø算法的流程图、伪代码描述方式(Ⅱ)
Ø算法的时间复杂性和空间复杂性概念(Ⅰ)
2.2.2.操作系统知识
l操作系统的内核(中断控制、进程、线程概念)
Ø操作系统内核的功能和基本组成(Ⅰ)
Ø内核与用户程序的运行方式差别(Ⅰ)
Ø内核运行、中断控制的基本知识(Ⅰ)
l处理机管理(状态转换、共享与互斥、分时轮转、抢占、死锁)
Ø进程、线程等基本概念,程序顺序执行和并发执行的基本特征(Ⅰ)
Ø进程的基本组成,进程的基本状态及状态间的切换三态模型与五态模型(Ⅱ)
Ø进程间的通信:
同步与互斥、临界资源、临界区、信号量、PV操作(Ⅱ)
Ø管程的概念(Ⅰ)
Ø进程调度方式及常用的进程调度算法(Ⅱ)
Ø死锁的定义、产生死锁的原因、产生死锁的必要条件(Ⅱ)
l存储管理(主存保护、动态连接分配、分段、分页、虚存)
Ø虚拟地址、地址空间、存储空间、地址重定位的基本概念(Ⅰ)
Ø分页存储管理(Ⅱ)
Ø程序的局部性特点,虚拟存储器的实现方法(Ⅰ)
Ø页面置换算法:
最佳置换算法、先进先出置换算法、最近最久未使用置换算法、最近未用置换算法(Ⅱ)
l设备管理(I/O控制、假脱机)
Ø设备分类方法(Ⅰ)
Ø通道、DMA的概念及特点(Ⅰ)
ØSpooling(SimultaneousPeripheralOperationsOnLine)定义、组成和结构(Ⅰ)
Ø磁盘调度算法:
先来先服务(First-Come-First-Served,FCFS)、最短寻道时间优先SSTF(ShortestSeekTimeFirst)、扫描算法(SCAN)、单向扫描调度算法(CSCAN)、磁盘调度算法的基本思想(Ⅱ)
l文件管理(文件目录、文件组织、存取方法、存取控制、恢复处理)
Ø文件、文件系统、文件类型、文件组织结构的基本概念(Ⅰ)
Ø文件的物理结构:
连续结构、链接结构、索引结构、多个物理块的索引表结构的基本概念(Ⅰ)
Ø目录,一级目录、二级目录、多级目录的基本概念(Ⅰ)
Ø文件的存取方法:
顺序存取法、直接存取法、按键存取法的基本概念(Ⅰ)
Ø文件存储空间的管理:
位示图、空闲区表、空闲块链、成组链接法基本思想(Ⅰ)
l作业管理(作业调度、作业控制语言(JCL)、多道程序设计)
Ø作业的状态(提交、后备、执行、完成)、作业控制块和作业后备队列的基本概念(Ⅰ)
Ø先来先服务、短作业优先、响应比高优先作业调度算法思想(Ⅱ)
Ø优先级调度算法思想(Ⅱ)
l网络操作系统和嵌入式操作系统基础知识
Ø网络操作系统的特征和分类(Ⅰ)
Ø嵌入式操作系统的特点(Ⅰ)
Ø操作系统的配置(Ⅰ)
2.2.3.程序设计语言和语言处理程序知识
l汇编、编译、解释系统的基础知识和基本工作原理
Ø语言翻译的基本概念(Ⅰ)
Ø汇编的基本方法(Ⅰ)
Ø编译的基本过程及编译各阶段的基本任务(Ⅰ)
Ø解释的基本过程(Ⅰ)
Ø有限自动机的定义及构造(Ⅱ)
Ø正规表达式的定义、构造及特点(Ⅱ)
Ø上下文无关文法的定义(Ⅰ)
Ø句子的推导(Ⅱ)
l程序设计语言的基本成分(数据、运算、控制和传输),程序调用的实现机制
Ø程序设计语言的数据、运算、控制及输入输出处理机制(Ⅰ)
Ø函数的参数传递机制:
传值、传地址(Ⅱ)
l各类程序设计语言的主要特点和适用情况
Ø过程式程序语言、面向对象程序设计语言、函数式程序设计语言、逻辑程序设计语言的基本特点(Ⅰ)
Ø脚本语言的特点(Ⅰ)
2.2.4.数据库知识
l数据库模型(概念模式、外模式、内模式)
Ø概念模式(模式)、外模式(用户模式或子模式)、内模式(物理模式)的基本概念(Ⅱ)
Ø三级模式和两级映像(模式/内模式映像、外模式/模式映像)的基本概念(Ⅱ)
Ø数据的独立性(数据的逻辑独立性、数据的物理独立性)的基本概念(Ⅱ)
l数据模型ER图规范化
Ø数据模型:
层次模型、网状模型、关系模型、面向对象模型的基本概念(Ⅰ);关系模型的应用方法(Ⅱ)
Ø数据模型的三要素(数据结构、数据操作、数据的约束条件)的含义(Ⅰ)
ØE-R模型方面的基本概念(Ⅱ);E-R图E-R模型向关系模型的转换的基本方法(Ⅱ)
Ø实体中主键、候选键、外键方面的基本概念(Ⅱ)
Ø联系类型(一对一1:
1、一对多1:
n、多对多m:
n)的基础知识(Ⅱ)
Ø属性(简单属性、复合属性、单值属性、多值属性、NULL属性、派生属性)的含义(Ⅰ)
Ø关系模式规范化的程度:
第一范式、第二范式、第三范式(Ⅰ)
l数据库操作(集合运算和关系运算)
Ø关系数据库、关系数据库模式的基本概念(Ⅱ)
Ø关系模型的完整性规则:
实体完整性、参照完整性、用户定义完整性的基本概念(Ⅰ)
Ø5种基本的关系运算(并、差、笛卡尔积、投影、选择)的基本概念(Ⅰ);扩展的关系运算中选择、投影、连接运算方法(Ⅱ);扩展的关系运算中的除法、外联接方面的基本概念(Ⅰ)
l数据库语言(SQL)
Ø数据定义语言(DDL):
CREATETABLE(创建表)使用方法(Ⅱ)
Ø数据操纵语言(DML):
SELECT(查询)、INSERT(插入)、DELETE(删除)和UPDATE(修改)使用方法(Ⅱ)
Ø完整性(integrity)定义:
PRIMARYKEY、FOREIGNKEYREFERENCES使用方法(Ⅱ)
Ø权限管理(authorization):
GRANT和REVORK使用方法(Ⅱ)
l数据库管理系统的功能和特征
Ø数据库管理系统的特征、功能与组成、文件系统的特征文件系统与数据库管理系统的差异的基本概念(Ⅰ)
l数据库的控制功能(并发控制、恢复、安全性、完整性)
Ø事务的基本概念、事务的特性、故障的类型的基础知识(Ⅰ)
Ø数据不一致性(丢失修改、不可重复读、读脏数据)的基础知识(Ⅰ)
Ø并发控制中
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 软件 设计师 考试 培训 指南 大纲