软件设计师考试大纲

1、软件设计师考试大纲考试内容阐明:“()”、“()”和“()”表达掌握或熟悉的限度。“()”是指对所列只是要理解其内容及含义理解。“()”是指在有关问题中能直接使用 一般应用“()”是指对所列知识要理解其确切含义及与其他知识的联系,可以进行论述和解释,并能在实际问题的分析、综合、推理和判断等过程中运用综合应用。考试科目1 计算机与软件工程知识计算机科学基本知识数制及其转换二进制、八进制、十进制和十六进制等常用数制及其互相转换()计算机内数据的表达数的表达带符号定点数据(纯整数和纯小数)的原码、反码、补码和移码表达()浮点数(实数)的表达()溢出的概念()非数值表达(字符和中文表达、声音表达、图像

2、表达)(补充)算数运算和逻辑运算计算机中的二进制数运算措施补码表达下定点数的加、减、乘、除运算措施()逻辑代数的基本运算基本的逻辑运算与、或、非、异或()其她数学基本知识常用数值计算矩阵和行列式、近似求解、插值、数值积分、常微分方程等常用的数值运算措施及运算误差的概念()排列组合 概率论应用 应用记录(数据的记录分析)()编码基本(ASCII码 中文编码奇偶校验 海明码 霍夫曼码、循环冗余码)奇偶校验码、海明码、霍夫曼码、循环冗余码的编码措施及指定实例时校验码的计算()命题逻辑、谓词逻辑、形式逻辑的基本知识()运筹基本措施(补充)计算机系统基本知识计算机硬件基本知识计算机系统的构成、体系构造分

3、类及特性CPU、存储器的构成、性能和基本工作原理CPU的基本构成构造()存储器的构成及特点:内存、外存、缓存Cache、闪存()存储器的性能指标定义:存取周期、存储容量和可靠性()常用I/O设备、通信设备的性能以及基本工作原理()I/O接口的功能、类型和特性CPU在与I/O设备进行数据互换时存在的重要问题:速度不匹配、时序不匹配、信息格式不匹配、信息类型不匹配()CPU与外设之间的数据互换必须通过接口来完毕,I/O接口的重要功能()接口的控制方式及特点:CPU通过接口对外设进行控制的方式程序查询方式、中断解决方式、DMA(直接存储器存取)传送方式()CISC/RISC流水线操作多解决机并行解决

4、RISC(精简指令集计算机)和CISC(复杂指令集计算机)的定义和特点()流水线的定义及操作特点()多解决机的概念()单指令流单数据流(SISD)、单指令流多数据流(SIMD)、多指令流单数据流(MISD)、多指令流多数据流(MIMD)的概念和特点()并行解决的基本概念()存储系统虚拟存储器基本工作原理多级存储体系虚拟存储器的定义和管理方式()多级存储体系的构成及特点()RAID类型和特性RAID的定义和基本特点RAID0、RAID7、RAID10、RAID53等规范的特性()可靠性与系统系能评测基本知识诊断与容错容错技术与容错控制()系统可靠性分析评价系统的可靠性定义()串联系统特点及可靠性

5、度量()并联系统特点及可靠性度量()模冗余系统等可靠性数学模型的特点()计算机系统性能评测措施平均无端障时间(MTBF)的定义()平均修复时间(MTRF)的定义()可用性的定义()计算机软件基本知识数据构造与算法知识数组二维数组:按行存储和按列存储,数据元素存储位置的计算()特殊矩阵和稀疏矩阵的特点及压缩存储()静态数组(固定容量数组)()动态数组(根据应用需要申请或扩大数组的容量)()链表线性表的定义和基本运算()线性表的顺序存储和特点()单向链表、双向链表和环形链表的运算特点()指针、结点、头指针和头结点的概念()队列和栈队列的定义、运算和存储构造()栈的定义、运算和存储构造()树二叉树的

6、定义()满二叉树、完全二叉树的定义()二叉树的性质()二叉树的顺序存储和二叉链表存储()二叉树的遍历:先序、中序、后序和层序()最有二叉树的定义、特点和构造措施()二叉排序树的定义和运算()平衡二叉树、B-树、B+树的概念()树与二叉排序树的互相转换()图的定义、存储和基本操作图构造的定义()图的邻接矩阵存储和邻接表存储()图的广度优先遍历和深度优先遍历操作()杂凑(Hash表)哈希(杂凑)表的构造、冲突的解决和元素的查找,平均查找长度的计算()常用的排序算法(排序算法、查找算法、数值计算、字符串解决、数据压缩算法、递归算法、图的关系算法)插入排序、冒泡排序、选择排序算法()希尔排序、迅速排序

7、、堆排序、归并排序措施及特点()顺序查找、二分查找措施及特点()模式匹配算法()图的遍历算法、求最小生成树算法、拓扑排序算法、求最短途径算法、求核心途径算法的算法思想()递归算法的设计措施()算法描述和分析算法的实现与数据构造的关系()算法的效率分析()算法的流程图、伪代码描述方式()算法的时间复杂性和空间复杂性概念()操作系统知识操作系统的内核(中断控制、进程、线程概念)操作系统内核的功能和基本构成()内核与顾客程序的运营方式差别()内核运营、中断控制的基本知识()解决机管理(状态转换、共享与互斥、分时轮转、抢占、死锁)进程、线程等基本概念,程序顺序执行和并发执行的基本特性()进程的基本构成

8、,进程的基本状态及状态间的切换 三态模型与五态模型()进程间的通信:同步与互斥、临界资源、临界区、信号量、PV操作()管程的概念()进程调度方式及常用的进程调度算法()死锁的定义、产生死锁的因素、产生死锁的必要条件()存储管理(主存保护、动态连接分派、分段、分页、虚存)虚拟地址、地址空间、存储空间、地址重定位的基本概念()分页存储管理()程序的局部性特点,虚拟存储器的实现措施()页面置换算法:最佳置换算法、先进先出置换算法、近来最久未使用置换算法、近来未用置换算法()设备管理(I/O控制、假脱机)设备分类措施()通道、DMA的概念及特点()Spooling(SimultaneousPeriph

9、eralOperationsOnLine)定义、构成和构造()磁盘调度算法:先来先服务(First-Come-First-Served,FCFS)、最短寻道时间优先SSTF (ShortestSeekTimeFirst)、扫描算法(SCAN)、单向扫描调度算法(CSCAN)、磁盘调度算法的基本思想()文献管理(文献目录、文献组织、存取措施、存取控制、恢复解决)文献、文献系统、文献类型、文献组织构造的基本概念()文献的物理构造:持续构造、链接构造、索引构造、多种物理块的索引 表构造的基本概念()目录,一级目录、二级目录、多级目录的基本概念()文献的存取措施:顺序存取法、直接存取法、按键存取法的基

10、本概念()文献存储空间的管理:位示图、空闲区表、空闲块链、成组链接法基本思想()作业管理(作业调度、作业控制语言(JCL)、多道程序设计)作业的状态(提交、后备、执行、完毕)、作业控制块和作业后备队列的基本概念()先来先服务、短作业优先、响应比高优先作业调度算法思想()优先级调度算法思想()网络操作系统和嵌入式操作系统基本知识网络操作系统的特性和分类()嵌入式操作系统的特点()操作系统的配备()程序设计语言和语言解决程序知识汇编、编译、解释系统的基本知识和基本工作原理语言翻译的基本概念()汇编的基本措施()编译的基本过程及编译各阶段的基本任务()解释的基本过程()有限自动机的定义及构造()正规

11、体现式的定义、构造及特点()上下文无关文法的定义()句子的推导()程序设计语言的基本成分(数据、运算、控制和传播),程序调用的实现机制程序设计语言的数据、运算、控制及输入输出解决机制()函数的参数传递机制:传值、传地址()各类程序设计语言的重要特点和合用状况过程式程序语言、面向对象程序设计语言、函数式程序设计语言、逻辑程序设计语言的基本特点()脚本语言的特点()数据库知识数据库模型(概念模式、外模式、内模式)概念模式(模式)、外模式(顾客模式或子模式)、内模式(物理模式)的基本概念()三级模式和两级映像(模式/内模式映像、外模式/模式映像)的基本概念()数据的独立性(数据的逻辑独立性、数据的物

12、理独立性)的基本概念()数据模型 ER图 规范化数据模型:层次模型、网状模型、关系模型、面向对象模型的基本概念()；关系模型的应用措施()数据模型的三要素(数据构造、数据操作、数据的约束条件)的含义()E-R模型方面的基本概念()；E-R图E-R模型向关系模型的转换的基本措施()实体中主键、候选键、外键方面的基本概念()联系类型(一对一1:1、一对多1:n、多对多m:n)的基本知识()属性(简朴属性、复合属性、单值属性、多值属性、NULL属性、派生属性)的含义()关系模式规范化的限度:第一范式、第二范式、第三范式()数据库操作(集合运算和关系运算)关系数据库、关系数据库模式的基本概念()关系模

13、型的完整性规则:实体完整性、参照完整性、顾客定义完整性的基本概念()5种基本的关系运算(并、差、笛卡尔积、投影、选择)的基本概念()；扩展的关系运算中选择、投影、连接运算措施()；扩展的关系运算中的除法、外联接方面的基本概念()数据库语言(SQL)数据定义语言(DDL):CREATE TABLE(创立表)使用措施()数据操纵语言(DML):SELECT(查询)、INSERT(插入)、DELETE(删除)和UPDATE(修改)使用措施()完整性(integrity)定义:PRIMAR YKEY、FOREIGN KEY REFERENCES使用措施()权限管理(authorization):GRA

14、NT和REVORK使用措施()数据库管理系统的功能和特性数据库管理系统的特性、功能与构成、文献系统的特性 文献系统与数据库管理系统的差别的基本概念()数据库的控制功能(并发控制、恢复、安全性、完整性)事务的基本概念、事务的特性、故障的类型的基本知识()数据不一致性(丢失修改、不可反复读、读脏数据)的基本知识()并发控制中活锁/死锁、可串行性、两段锁合同的基本概念()安全控制(权限机制、视图机制、加密机制)的基本概念()事务、事务的特性、事务的状态、事务状态的转换的基本概念()故障的类型、故障的恢复技术、恢复方略的基本知识()并发控制后会产生丢失修改、不可反复读、读脏数据三类数据不一致性(),导

15、致数据不一致性的因素()并发控制中事务的调度(串行调度、并行调度)、活锁/死锁、可串行性、两段锁合同的基本知识()；导致数据不一致性的因素()安全控制(权限机制、视图机制、加密机制)的基本概念()数据仓库和分布式数据库基本知识数据仓库(DataWarehouse,DW):基本特性、数据模式、体系构造的基本概念()数据仓库模型:公司仓库、数据集市和虚拟仓库的基本概念()分布式数据库的定义、体系构造、设计目的、分布数据独立的基本概念()计算机网络知识网络体系构造(网络拓扑、OSI/RM、基本的网络合同)网络拓扑()OSI/RM、TCP/IP()常用的网络合同()传播介质 传播技术 传播措施 传播控

16、制()常用网络设备和各类通信设备的功能和特点()Client-Server构造、Browser-Server构造的特点()LAN拓扑,存取控制,LAN的组网,LAN间连接,LAN-WAN连接(补充)局域网拓扑构造()存取控制()网间互联()Internet和Intranet基本知识以及应用()网络软件()网络管理及网络性能分析()多媒体基本知识多媒体系统基本知识媒体分类:感觉媒体、表达媒体、体现媒体、存储媒体和传播媒体的基本概念()多媒体、超媒体、流媒体的基本概念()色彩的三基色、彩色空间、三要素基本概念()图形和图像 图像辨别率与显示辨别率、像素深度、真伪彩色 图像的压缩原则的基本概念()简

17、朴图形的绘制 图像文献的解决措施图像的压缩编码:有损压缩和无损压缩方面的基本概念()JPEG、MPEG和H.261等编码及压缩原则方面的基本概念()图像文献的解决措施的基本知识()音频和视频信息的应用常用的声音文献格式()数字声音信号、波形声音的基本概念()声音信号的数字化,涉及采样、量化、编码；理解数字语音的数据压缩措施,波形编码、参数编码、混合编码的基本知识()多媒体应用开发过程(补充)系统开发和运营知识软件工程基本知识软件生存周期与软件生存周期模型瀑布模型、演化模型、螺旋模型、喷泉模型()软件开发措施构造化措施、面向对象措施的基本概念()软件工具与软件开发环境分析工具、设计工具、编程工具

18、、测试工具、维护工具、CASE()软件开发项目管理成本估算、风险分析、进度管理(Gantt图、PERT图)、人员管理()系统分析基本知识系统分析的重要环节()构造化分析措施数据流图的基本构成、数据字典、加工逻辑的描述(构造化语言、决策表、决策树)()系统设计基本知识概要设计与具体设计的基本任务()系统设计的基本原理抽象、模块化、信息隐蔽、模块独立(耦合、内聚)的基本概念()系统模块构造设计模块的概念、模块构造图的构成与内涵()构造化设计措施(变换分析、事务分析的概念及基本环节)()面向数据构造的设计措施(Jackson措施的设计环节)()系统具体设计代码设计的基本原则()输入/输出设计的基本原

19、则()解决过程的设计(程序流程图、盒图、决策树、决策表)()顾客界面设计的基本原则()系统实行基本知识系统实行的基本内容()程序设计措施构造化程序设计措施、面向对象程序设计措施的基本概念()程序设计的基本模块()系统测试系统测试的基本原则()用黑盒法设计测试用例(等价类划分、边界值划分、错误推测、因果图)()用白盒法设计测试用例(逻辑覆盖、循环覆盖、基本途径测试)()理解单元测试、集成测试、确认测试与系统测试的基本内容()系统转换系统运营和维护基本知识系统可维护性的概念()系统维护的类型对的性维护、适应性维护、完善性维护、避免性维护的基本概念()系统评价的概念与类型()软件质量管理基本知识软件

20、质量特性(ISO/IEC 9126 软件质量模型)()软件质量保证()软件复杂性的概念及度量措施(McCabe度量法)()软件评审(设计质量评审、程序质量评审)()软件容错技术容错软件的定义、容错的一般措施(构造冗余、信息冗余、时间冗余、冗余附加技术)()软件过程改善基本知识软件能力成熟度模型 CMM()统一过程(UP)与极限编程(XP)的基本概念()面向对象基本知识面向对象的基本概念对象、消息、类、继承(单继承、多继承)、多态(动态绑定机制)()面向对象分析与设计知识面向对象分析的基本活动认定对象、组织对象、描述对象间的互相作用、定义对象的操作、定义对象的内部信息()面向对象分析与设计措施P

21、eterCoad和EdwardYourdon的OOA和OOD措施()Booch的OOD措施()OMT的分析与设计措施()UML的基本概念及多种图形 可以纯熟地使用UML的多种模型绘制面向对象分析与设计模型()面向对象测试的基本概念()分析模式与设计模式知识设计模式的基本概念及其要素()创立型设计模式()构造型设计模式()行为型设计模式()面向对象程序设计知识程序设计语言中的面向对象机制类与对象、对象自身引用、无实例的类()继承与类层次构造()消息传递与措施()重置与重载()类库的概念()面向对象数据库、分布式对象基本知识()信息安全知识信息系统安全基本知识计算机系统安全、网络安全、信息安全的基

22、本知识()信息系统安全管理防治计算机病毒、防备计算机犯罪、存取控制、防闯入、防灾()保障完整性与可用性的措施()加密与解密机制基本知识()风险管理(风险分析、风险类型、抗风险措施和内部控制)()计算机安全有关的法律、法规基本知识()原则化、信息化和知识产权基本知识原则化基本知识原则化基本知识原则化目的、意义、组织机构及内容方面的基本概念()原则化分类、代号与编号规定方面的基本概念()原则制定过程方面的基本知识()原则分类国际原则、国标、行业原则、公司原则的表达措施()代码原则、文献格式原则、安全原则、软件开发规范和文档原则、互联网有关原则、软件开发规范和文档原则、基于构件的软件原则代码原则、文

23、献格式原则、安全原则方面的基本概念()软件开发规范和文档原则、互联网有关原则方面的基本概念、基于构件的软件原则()安全原则、互联网有关原则方面的基本概念()原则化机构(补充)信息化基本知识全球信息化趋势、国家信息化战略、公司信息化战略和方略()互联网关的法律、法规知识()个人信息保护规则()远程教育、电子商务、电子政务等基本知识()公司信息资源管理基本知识()知识产权基本知识保护知识产权有关的法律、法规软件有关的法律、法规方面的基本知识()著作权法、软件保护条例及软件著作登记的基本知识()软件著作权主体与客体、权力内容、权力归属、侵权责任 分析侵权行为()专利法、商标法、商业秘密权对软件的保护

24、()计算机专业英语具有工程师所规定的英语阅读水平()理解本领域常用英语术语()考试科目2 软件设计外部设计理解系统需求阐明()准备进行系统开发选择开发措施、准备开发环境、制定开发筹划()设计系统功能选择系统构造()设计各子系统的功能和接口()设计安全性方略、需求和实现措施()制定具体的工作流和数据流()设计数据模型设计ER模型及其她数据模型掌握E-R模型、UML模型的表达措施和使用措施,关系模型的定义、有关知识以及符号化表达措施()通过从数据库逻辑设计中如何构造一种好的数据库模式出发,掌握关系规范化的实际背景、理论及模式规范化的措施()掌握如何用关系数据库设计理论作指引,进行数据库逻辑设计,重

25、点掌握E-R模型向关系模型转换的措施()编写外部设计文档系统配备图、各子系统关系图()系统流程图、系统功能阐明书()输入输出规格阐明、数据规格阐明、顾客手册框架()设计系统测试规定()外部设计的评审()内部设计设计软件构造按构建分解,拟定构建功能、规格以及构建之间的接口()数据构造与算法设计数据构造设计:线性表、查找表、树、图的顺序存储构造和链表存储构造的设计和实现()算法设计:迭代、穷举搜索、递推、递归、回溯、贪心、动态规划、分治等算法设计()采用中间件和工具()设计输入输出屏幕界面设计、输入输出格式设计()分析数据特性,确认逻辑数据组织方式、存储介质 设计记录格式和解决方式()将逻辑数据构

26、造换成物理数据构造,计算容量,进行优化和检查信息()设计物理数据()构件的创立和重用创立构件、重用构件()使用子程序库或类库AWT、Swing顾客界面与事件解决机制()Java语言中流与文献的应用()Java语言中的多线程的开发与应用()Java语言中集合类库的应用()Java语言中网络、数据库的开发与应用()C+原则类库中容器库的应用()C+原则类库中算法库的应用()C+原则类库中的迭代器的应用()C+原则类库中的字符串的应用()C+原则类库中的流与文献的应用()C语言原则函数库()编写内部设计文档构件划分图、构件间的接口、构件解决阐明()屏幕界面设计文档、报表设计文档、文献设计文档、数据库

27、设计文档()内部设计的评审()数据库应用分析与设计设计关系模式掌握给定一种实际的应用问题如何设计E-R模型,如何将E-R模型转换成关系模式, 拟定联系类型、主键、候选键、外键 判断关系模式规范化的限度()数据库语言SQL掌握给定一种实际的应用问题如何用SQL进行数据定义(创立表、视图)、完整性定义及权限定义()数据库访问掌握常用数据库的访问措施()程序设计模块划分(原则、措施、原则)()编写程序设计文档模块规格阐明书(功能和接口阐明,程序解决逻辑、输入输出数据格式的描述)()测试规定阐明书(测试类型和目的、测试用例、测试措施)()程序设计评审()系统实行配备计算机系统及环境()选择合适的程序设计语言()用C程序设计语言以及C+、J