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

1. 计算机科学基础知识

1.1数制及其转换

二进制、八进制、十进制和十六进制等常用数制及其相互转换 1.2 计算机内数据的表示 数的表示

1.3算术运算和逻辑运算 计算机中的二进制数运算方法

逻辑代数的基本运算

1.4其他数学基础知识 常用数值计算

矩阵和行列式、近似求解、插值、数值积分、常微分方程等常用的数值运算方法及

I

ASC

码、海明码、霍夫曼码、

命题逻辑、谓词逻辑、形式逻辑的基础知识

I

I

I

海明码 霍夫曼码、循环冗余码 奇偶校验

I

2. 计算机系统基础知识

2.1计算机硬件基础知识

2.1.1计算机系统的组成、体系结构分类及特性 CPU、存储器的组成、性能和基本工作原理 CPU

I

Cache

常用I/O

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

I

CPU

I

I/O 接

CPU通过接口对外设进行控制的方式程序查询方式、中断处

理方式、DMACISC/RISC RISC

I

CISC复杂指令集计算机,

I

单指令流单数据流SISD、单指令流多数据流SIMD、多指令流单数据流MISD、多指令流多数据流MIMD

2.1.2存储系统

RAID类型和特性

RAID RAID 0

I

I

I

I

RAID 7、RAID 10、RAID 53

2.1.3可靠性与系统性能评测基础知识 诊断与容错

系统可靠性分析评价

计算机系统性能评测方法

MTBF

I

I

I

I

MTRFI

I

2.2计算机软件基础知识 2.2.1数据结构与算法知识 数组

I

链表

I I

队列和栈

队列的定

树

平衡二叉树、B-树、B+I

图

I

I

I

杂凑 哈希 杂凑 常用算法

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

算法描述和分析 算法

2.2.2 操作系统知识 操作系统的内核 处理机管理

I

进程

III

I

进程的基本组成 进程的基本状态及状态间的切换 三态模型与五态模型 II

PV

死锁的定义、产生存储管理

II

I

I

II

II

II

II

设备管理 通道、DMA

I

I

I

Spooling Simultaneous Peripheral Operations On Line

First-Come First-Served

最短寻道时间优先SSTF度算法 CSCAN 文件管理

I

FCFS

I 磁盘

Shortest Seek Time First、扫描算法 SCAN、单向扫描调

II

本概念I

I

I

文件存储空间的管理 位示图、空闲区表、空闲块链、成组链接法基本思想I 作业管理

作业的状态 提交、后备、执行、完成、

先来先服务、短作业优先、响应比高优先作业调度算法思想II

II

I

网络操作系统和嵌入式操作系统基础知识

I

I

I

2.2.3 程序设计语言和语言处理程序知识

汇编、编译、解释系统的基础知识和基本工作原理

I

I

I

I

正规表达式的定义、构造及特点

I

程序设

I

各类程序设计语言的主要特点和适用情况

过程式程序语言、面向对象程序设计语言、函数式程序设计语言、逻辑程序设计语

I

2.2.4 数据库知识

概念模式 模式、外模式 用户模式或子模式、内模式

E-R模型方面的基本概念 Ⅱ E-R

1 1、

1

n

E-R

m

n

ER

/内模式映像、外模式/

I

属性 简单属性、复合属性、单值属性、多值属性、NULL属性、派生属性的含义Ⅰ

数据操作

关系模型的完整性规则 实体完整性、参照完整性、用 5

数据库语言

数据定义语言(DDL)数据操纵语言(DML)UPDATE(修改)

CREATE TABLE (创建表)

SELECT(查询)、INSERT(插入)、DELETE(删除)和

完整性(integrity)定义PRIMARY KEY、FOREIGN KEY REFERENCES 权限管理(authorization)

GRANT和REVORK

数据库管理系统的功能和特征

数据库的控制功能

并发控制中活锁/

数据仓库和分布式数据库基础知识 数据仓库 Data Warehouse

2.3 计算机网络知识 网络体系结构

DW

/死锁、可串行性、两段锁协

OSI/RM

TCP/IP

Client-Server结构、Browser-Server局域网

拓扑结构 存取控制 网间互连 Internet 和Intranet

2.4 多媒体基础知识 多媒体系统基础知识

/

JPEG、MPEG和H.261

音频和视频信息的应用

波形

3

3.1 软件工程基础知识

软件生存周期与软件生存周期模型

瀑布模型、演化模型、螺旋模型、喷泉模软件开发方法

软件开发项目管理

软件工具与软件开发环境

分析工具、设计工具、编程工具、测试工具、维护工具、CASE3.2 系统分析基础知识

结构化分析方法

数据流图的基本构成、数据字典、加工逻辑的描述 结构化语言、决策表、决策树 3.3 系统设计基础知识

概要设计与详细设计的基本任务 系统设计的基本原理 抽象、系统模块结构设计

系统详细设计 输入/

3.4 系统实施基础知识

程序设计方法 结构化程

Jackson

Gantt图、PERT

系统测试

用黑盒法设计测试用例

系统转换

3.5 系统运行和维护基础知识

系统维护的类型

3.6 软件质量管理基础知识

软件容错技术

容错软件定义、容错的一般方法 结构冗余、信息冗余、时间冗余、冗余附加技术Ⅰ3.7 软件过程改进基础知识 软件能力成熟度模型CMM

UP

XP

ISO/IEC 9126

McCabe

用

4

4.1 面向对象的基本概念 对象、消

4.2 面向对象分析与设计知识 面向对象分析的基本活动

认定对象、组织对象、描述对象间的相互作用、定义对象的操作、定义对象的内部

面向对象分析与设计方法

Peter Coad和Edward Yourdon的OOA和OOD Booch的OOD OMTUML

4.3 分析模式与设计模式知识

UML的各种模型绘制面向对象分析

4.4 面向对象程序设计知识 程序设计语言中的面向对象机制 4.5

5. 信息安全知识

信息系统安全

信息系统安全管理 防治计算机

6. 标准化、信息化和知识产权基础知识

6.1 标准化基础知识

标准化基础知识 标准分类

国际标准、国家标准、行业标准、企业标

代码标准、文件格式标准、安全标准、软件开发规范和文档标准、互联网相关标准、软件开发规范和文档标准、基于构件的软件标准

软件开发规范和文档标准、互联网相关标准方面基本概念、基于构件的软件标准Ⅱ

6.2 信息化基础知识

I

远程教育、电子商务、电子政务等基础知

6.3 知识产权基础知识 保护知识产权有关的法律、法规

软件著作权主体与客体、权利内容、权利归属、侵权责任

7. 计算机专业英语

考试科目2

1

1.1

1.2 准备进行系统开发

1.3 设计系统功能

1.4 设计数据模型

设计ER模型及其他数据模型 掌握E-R模型、UML

掌握

1.5 编写外部设计文档 1.6

II

II

I

E-R模型

II

II

II

II

I

2

2.1 设计软件结构

数据结构与算法设计

数据结构设计:线性表、查找表、树、图的顺序存储结构和链表存储结构的设计和实

算法设计:迭代、穷举搜索、递推、递归、回溯、贪心、动态规划、分治等算法设计

I

2.2 设计输入输出

II

分析数据特性 确认逻辑数据组织方式、存储介质

II

2.3

2.4 构件的创建和重用

I

使用子程序库或类库 AWT、Swing

I

Java语言中流与文件的应

Java Java

Java

C++ C++ C++ C++ C++ C

2.5 编写内部设计文档

I

屏幕界面设计文档、报表设计文档、文件设计文档、数据I

2.6

I

3

设计关系模式

II

掌握给定一个实际的应用问题如何设计E-R

SQL

E-R模型转换成关系模式

掌握给定一个实际的应用问题如何用SQL

数据库访问

4

4.1

4.2 编写程序设计文档 模块规格说明书

4.3

、

II

II

5

5.1 5.2

5.3 用C程序设计语言以及C++、Java中的任一种程序设计语言进行程序设计 用C 用C++ 用Java5.4 系统测试

II

I

I

6

6.1

软件工程应用

6.2 需求分析

定义软件需求 系统化的目标、配置、功能、性能和约束 功能需求与非功能需求 Ⅱ

描述软件需求

描述

I

定义软件需求的方法

使用结

并定义数据字典

UML标准的

以UML6.3软件设计

软件设计的基本原则

I

DFD

软件设计的方法 结构化设计方法、Jackson方法、Warnier方法、面向对象设计方法 结构化设计方法 并能够根据具体问题 在结构化分析的基础上

面向对象的设计方法 并能够根据具体问题 给出相应的符合UML标准的设计模型 Ⅲ Jackson6.46.56.6

I

6.7软件开发环境和开发工具,分析工具,设计工具,编程工具,测试工具,维护工具,CASEⅡ 6.8面向对象技术

UML 用例图的表示

IUML

6.9

I