软件设计师大纲Word下载.docx

软件设计师大纲Word下载.docx

《软件设计师大纲Word下载.docx》由会员分享，可在线阅读，更多相关《软件设计师大纲Word下载.docx（18页珍藏版）》请在冰豆网上搜索。

单指令流单数据流（SISD）、单指令流多数据流（SIMD）、多指令流单数据流（MISD）、多指令流多数据流（MIMD）的概念和特点（Ⅱ）

并行处理的基本概念（I）

2.1.2存储系统

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

虚拟存储器的定义和管理方式（I）

多级存储体系的组成及特点（Ⅱ）

●RAID类型和特性

RAID的定义和基本特点（I）

RAID0～RAID7、RAID10、RAID53等规范的特征（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.2.2操作系统知识

●操作系统的内核

操作系统内核的功能和基本组成（I）

内核与用户程序的运行方式差别（I）

内核运行、中断控制的基本知识（I）

●处理机管理

进程、线程等基本概念，程序顺序执行和并发执行的基本特征（I）

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

进程间的通信：

同步与互斥、临界资源、临界区、信号量、PV操作（II）

管程的概念（I）

进程调度方式及常用的进程调度算法（II）

死锁的定义、产生死锁的原因、产生死锁的必要条件（II）

●存储管理

虚拟地址、地址空间、存储空间、地址重定位的基本概念（I）

分页存储管理（II）

程序的局部性特点，虚拟存储器的实现方法（I）

页面置换算法：

最佳置换算法、先进先出置换算法、最近最久未使用置换算法、最近未用置换算法（II）

●设备管理

设备分类方法（I）

通道、DMA的概念及特点（I）

Spooling（SimultaneousPeripheralOperationsOnLine）定义、组成和结构（I）

磁盘调度算法：

先来先服务（First-ComeFirst-Served，FCFS）、最短寻道时间优先SSTF（ShortestSeekTimeFirst）、扫描算法（SCAN）、单向扫描调度算法（CSCAN）磁盘调度算法的基本思想（II）

●文件管理

文件、文件系统、文件类型、文件组织结构的基本概念（I）

文件的物理结构：

连续结构、链接结构、索引结构、多个物理块的索引表结构的基本概念（I）

目录，一级目录、二级目录、多级目录的基本概念（I）

文件的存取方法：

顺序存取法、直接存取法、按键存取法的基本概念（I）

文件存储空间的管理：

位示图、空闲区表、空闲块链、成组链接法基本思想（I）

●作业管理

作业的状态（提交、后备、执行、完成）、作业控制块和作业后备队列的基本概念（I）

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

优先级调度算法思想（II）

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

网络操作系统的特征和分类（I）

嵌入式操作系统的特点（I）

操作系统的配置（I）

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

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

语言翻译的基本概念（I）

汇编的基本方法（I）

编译的基本过程及编译各阶段的基本任务（I）

解释的基本过程（I）

有限自动机的定义及构造（Ⅱ）

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

上下文无关文法的定义（I）

句子的推导（Ⅱ）

●程序设计语言的基本成分：

数据、运算、控制和传输，程序调用的实现机制

程序设计语言的数据、运算、控制及输入输出处理机制（I）

函数的参数传递机制：

传值、传地址（Ⅱ）

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

过程式程序语言、面向对象程序设计语言、函数式程序设计语言、逻辑程序设计语言的基本特点（I）

脚本语言的特点（I）

2.2.4数据库知识

●数据库模型（概念模式、外模式、内模式）

概念模式（模式）、外模式（用户模式或子模式）、内模式（物理模式）的基本概念（Ⅱ）

三级模式和两级映像（模式/内模式映像、外模式/模式映像）的基本概念（Ⅱ）

数据的独立性（数据的逻辑独立性、数据的物理独立性）的基本概念（Ⅱ）

●数据模型，ER图，规范化

数据模型：

层次模型、网状模型、关系模型、面向对象模型的基本概念（Ⅰ）关系模型的应用方法（Ⅱ）

数据模型的三要素（数据结构、数据操作、数据的约束条件）的含义（Ⅰ）

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

E-R图（E-R模型）向关系模型的转换的基本方法（Ⅱ）

实体中主键、候选键、外键方面的基本概念（Ⅱ）

联系类型（一对多（1：

1）、一对多（1：

n）、多对多（m：

n））的基础知识（Ⅱ）

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

关系模式规范化的程度：

第一、第二、第三范式（Ⅰ）

●数据操作

关系数据库、关系数据库模式的基本概念（Ⅱ）

关系模型的完整性规则：

实体完整性、参照完整性、用户定义完整性的基本概念（Ⅰ）

5种基本的关系运算（并、差、笛卡尔积、投影、选择）的基本概念（Ⅰ）；

扩展的关系运算中选择、投影、连接运算方法（Ⅱ）；

扩展的关系运算中的除法、外联接方面的基本概念（Ⅰ）

●数据库语言

数据定义语言（DDL）：

CREATETABLE（创建表）使用方法（Ⅱ）

数据操纵语言（DML）：

SELECT（查询）、INSERT（插入）、DELETE（删除）和UPDATE（修改）使用方法（Ⅱ）

完整性（integrity）定义：

PRIMARYKEY、FOREIGNKEYREFERENCES使用方法（Ⅱ）

权限管理（authorization）：

GRANT和REVORK使用方法（Ⅱ）

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

数据库管理系统的特征、功能与组成、文件系统的特征，文件系统与数据库管理系统的差异的基本概念（Ⅰ）

●数据库的控制功能

事务的基本概念、事务的特性、故障的类型的基础知识（Ⅰ）

数据不一致性（丢失修改、不可重复读、读脏数据）的基础知识（Ⅰ）

并发控制中活锁/死锁、可串行性、两段锁协议的基本概念（Ⅰ）

安全控制（权限机制、视图机制、加密机制）的基本概念（Ⅰ）

事务、事务的特性、事务的状态、事务状态的转换的基本概念（Ⅰ）

故障的类型、故障的恢复技术、恢复策略的基础知识（Ⅰ）

并发控制后会产生丢失修改、不可重复读、读脏数据三类数据不一致性（Ⅰ），造成数据不一致性的原因（Ⅱ）

并发控制中事务的调度（串行调度、并行调度）、活锁/死锁、可串行性、两段锁协议的基础知识（Ⅰ）

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

数据仓库（DataWarehouse，DW）：

基本特性、数据模式、体系结构的基本概念（Ⅰ）

数据仓库模型：

企业仓库、数据集市和虚拟仓库的基本概念（Ⅰ）

分布式数据库的定义、体系结构、设计目标、分布数据独立的基本概念（Ⅰ）

2.3计算机网络知识

●网络体系结构

网络拓扑（Ⅱ）

OSI/RM，TCP/IP（Ⅱ）

常用的网络协议（Ⅱ）

●传输介质，传输技术，传输方法，传输控制（Ⅰ）

●常用网络设备和各类通信设备的功能和特点（Ⅰ）

●Client-Server结构、Browser-Server结构的特点（Ⅰ）

●局域网

拓扑结构（Ⅱ）

存取控制（Ⅰ）

网间互连（Ⅰ）

●Internet和Intranet基础知识以及应用（Ⅱ）

●网络软件（Ⅰ）

●网络管理及网络性能分析（Ⅰ）

2.4多媒体基础知识

●多媒体系统基础知识

媒体分类：

感觉媒体、表示媒体、表现媒体、存储媒体和传输媒体的基本概念（Ⅰ）

多媒体、超媒体、流媒体的基本概念（Ⅰ）

色彩的三基色、彩色空间、三要素基本概念（Ⅰ）

图形和图像，图像分辨率与显示分辨率、像素深度、真/伪彩色，图像的压缩标准的基本概念（Ⅱ）

●简单图形的绘制，图像文件的处理方法

图像的压缩编码：

有损压缩和无损压缩方面的基本概念（Ⅰ）

JPEG、MPEG和H.261等编码及压缩标准方面的基本概念（Ⅰ）

图像文件的处理方法的基础知识（Ⅰ）

●音频和视频信息的应用

常见的声音文件格式（Ⅰ）

数字声音信号、波形声音的基本概念（Ⅰ）

声音信号的数字化，包括采样、量化、编码；

了解数字语音的数据压缩方法：

波形编码、参数编码、混合编码的基础知识（Ⅱ）

3．系统开发和运行知识

3.1软件工程基础知识

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

瀑布模型、演化模型、螺旋模型、喷泉模型（Ⅱ）

●软件开发方法

结构化方法、面向对象方法的基本概念（Ⅱ）

●软件开发项目管理

成本估算、风险分析、进度管理（Gantt图、PERT图）、人员管理（Ⅰ）

●软件工具与软件开发环境

分析工具、设计工具、编程工具、测试工具、维护工具、CASE（Ⅰ）

3.2系统分析基础知识

●系统分析的主要步骤（Ⅰ）

●结构化分析方法

数据流图的基本构成、数据字典、加工逻辑的描述（结构化语言、决策表、决策树）（Ⅱ）

3.3系统设计基础知识

●概要设计与详细设计的基本任务（Ⅰ）

●系统设计的基本原理

抽象、模块化、信息隐蔽、模块独立（耦合、内聚）的基本概念（Ⅰ）

●系统模块结构设计

模块的概念、模块结构图的构成与内涵（Ⅰ）

●结构化设计方法（变换分析、事务分析的概念及基本步骤）（Ⅰ）

●面向数据结构的设计方法（Jackson方法的设计步骤）（Ⅰ）

●系统详细设计

代码设计的基本原则（Ⅰ）

输入/输出设计的基本原则（Ⅰ）

处理过程的设计（程序流程图、盒图、决策树、决策表）（Ⅰ）

用户界面设计的基本原则）（Ⅰ）

3.4系统实施基础知识

●系统实施的基本内容（Ⅰ）

●程序设计方法

结构化程序设计方法、面向对象程序设计方法的基本概念（Ⅱ）

●程序设计的基本模块（Ⅰ）

●系统测试

系统测试的基本原则（Ⅰ）

用黑盒法设计测试用例（等价类划分、边界值划分、错误推测、因果图）（Ⅱ）

用白盒法设计测试用例（逻辑覆盖、循环覆盖、基本路径测试）（Ⅱ）

理解单元测试、集成测试、确认测试与系统测试的基本内容（Ⅱ）

●系统转换

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

●系统可维护性的概念（Ⅰ）

●系统维护的类型

正确性维护、适应性维护、完善性维护、预防性维护的基本概念（Ⅱ）

●系统评价的概念与类型（Ⅰ）

3.6软件质量管理基础知识

●软件质量特性（ISO/IEC9126软件质量模型）（Ⅰ）

●软件质量保证（Ⅰ）

●软件复杂性的概念及度量方法（McCabe度量法）（Ⅰ）

●软件评审（设计质量评审、程序质量评审）（Ⅰ）

●软件容错技术

容错软件的定义、容错的一般方法（结构冗余、信息冗余、时间冗余、冗余附加技术）（Ⅰ）

3.7软件过程改进基础知识

●软件能力成熟度模型CMM（Ⅱ）

●统一过程（UP）与极限编程（XP）的基本概念（Ⅱ）

4．面向对象基础知识

4.1面向对象的基本概念

●对象、消息、类、继承（单继承、多继承）、多态（动态绑定机制）（Ⅱ）

4.2面向对象分析与设计知识

●面向对象分析的基本活动

认定对象、组织对象、描述对象间的相互作用、定义对象的操作、定义对象的内部信息（Ⅱ）

●面向对象分析与设计方法

PeterCoad和EdwardYourdon的OOA和OOD方法（Ⅰ）

Booch的OOD方法（Ⅰ）

OMT的分析与设计方法（Ⅰ）

UML的基本概念及各种图形，能够熟练地使用UML的各种模型绘制面向对象分析与设计模型（Ⅱ）

●面向对象测试的基本概念（Ⅰ）

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

●设计模式的基本概念及其要素（Ⅰ）

●创建型设计模式（Ⅱ）

●结构型设计模式（Ⅱ）

●行为型设计模式（Ⅱ）

4.4面向对象程序设计知识

●程序设计语言中的面向对象机制

类与对象、对象自身引用、无实例的类（Ⅱ）

继承与类层次结构（Ⅱ）

消息传递与方法（Ⅱ）

重置与重载（Ⅱ）

●类库的概念（Ⅱ）

4.5面向对象数据库、分布式对象基础知识（Ⅰ）

5.信息安全知识

●信息系统安全

计算机系统安全、网络安全、信息安全的基础知识（Ⅰ）

●信息系统安全管理

防治计算机病毒、防范计算机犯罪、存取控制、防闯入、防灾（Ⅰ）

●保障完整性与可用性的措施（Ⅰ）

●加密与解密机制基础知识（Ⅱ）

●风险管理（风险分析、风险类型、抗风险措施和内部控制）（Ⅰ）

●计算机安全相关的法律、法规基础知识（Ⅰ）

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

6.1标准化基础知识

●标准化基础知识

标准化目的、意义、组织机构及内容方面的基本概念（Ⅰ）

标准化分类、代号与编号规定方面的基本概念（Ⅰ）

标准制订过程方面的基础知识（Ⅰ）

●标准分类

国际标准、国家标准、行业标准、企业标准的表示方法（Ⅱ）

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

代码标准、文件格式标准、安全标准方面的基本概念（Ⅰ）

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

安全标准、互联网相关标准方面的基本概念（Ⅰ）

6.2信息化基础知识

●全球信息化趋势、国家信息化战略、企业信息化战略和策略（Ⅰ）

●互联网关的法律、法规知识（Ⅰ）

●个人信息保护规则（I）

●远程教育、电子商务、电子政务等基础知识（Ⅰ）

●企业信息资源管理基础知识（Ⅰ）

6.3知识产权基础知识

●保护知识产权有关的法律、法规

软件有关的法律、法规方面的基础知识（Ⅰ）

著作权法、软件保护条例及软件著作登记的基础知识（Ⅰ）

软件著作权主体与客体、权利内容、权利归属、侵权责任，分析侵权行为（Ⅱ）

专利法、商标法、商业秘密权对软件的保护（Ⅰ）

7.计算机专业英语

●具有工程师所要求的英语阅读水平（Ⅱ）

●理解本领域常用英语术语（Ⅱ）

考试科目2：

软件设计

1．外部设计

1.1理解系统需求说明（ⅡⅡ）

1.2准备进行系统开发

●选择开发方法、准备开发环境、制订开发计划（I）

1.3设计系统功能

●选择系统结构（II）

●设计各子系统的功能和接口（II）

●设计安全性策略、需求和实现方法（II）

●制订详细的工作流和数据流（II）

1.4设计数据模型

●设计ER模型及其他数据模型

掌握E-R模型、UML模型的表示方法和使用方法，关系模型的定义、相关知识以及符号化表示方法。

（Ⅱ）

通过从数据库逻辑设计中如何构造一个好的数据库模式出发，掌握关系规范化的实际背景、理论及模式规范化的方法（Ⅱ）

掌握如何用关系数据库设计理论作指导，进行数据库逻辑设计，重点掌握E-R模型向关系模型转换的方法（Ⅲ）

1.5编写外部设计文档

●系统配置图、各子系统关系图（I）

●系统流程图、系统功能说明书（I）

●输入输出规格说明、数据规格说明、用户手册框架（I）

●设计系统测试要求（I）

1.6外部设计的评审（I）

2．内部设计

2.1设计软件结构

●按构件分解，确定构件功能、规格以及构件之间的接口（Ⅱ）

●数据结构与算法设计

数据结构设计:

线性表、查找表、树、图的顺序存储结构和链表存储结构的设计和实现（Ⅲ）

算法设计:

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

●采用中间件和工具（I）

2.2设计输入输出

●屏幕界面设计、输入输出格式设计（II）

●分析数据特性，确认逻辑数据组织方式、存储介质，设计记录格式和处理方式（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．数据库应用分析与设计

●设计关系模式

掌握给定一个实际的应用问题如何设计E-R模型，如何将E-R模型转换成关系模式，确定联系类型、主键、候选键、外键，判断关系模式规范化的程度（Ⅲ）

●数据库语言（SQL）

掌握给定一个实际的应用问题如何用SQL进行数据定义（创建表、视图）、完整性定义及权限定义（Ⅲ）

●数据库访问

掌握常用数据库的访问方法（Ⅱ）

4．程序设计

4.1模块划分（原则、方法、标准）（Ⅱ）

4.2编写程序设计文档

●模块规格说明书（功能和接口说明，程序处理逻辑、输入输出数据格式的描述）（II）

●测试要求说明书（测试类型和目标、测试用例、测试方法）（II）

4.3程序设计评审（Ⅱ）

5．系统实施

5.1配置计算机系统及环境（Ⅱ）

5.2选择合适的程序设计语言（Ⅱ）

5.3用C程序设计语言以及C++、Java中的任一种程序设计语言进行程序设计

●用C语言实现常用的数据结构与算法及应用程序（Ⅲ）

●用C++语言实现常见的设计模式及应用程序（Ⅲ）

●用Java语言实现常见的设计模式及应用程序（Ⅲ）

5.4系统测试

●指导程序员进行模块测试，并进行验收（I）

●准备系统集成测试环境和测试工具（I）

●准备测试数据（I）

●写出测试报告（I）

6．软件工程应用

6.1软件开发周期模型（瀑布模型、螺旋模型、喷泉模型）（Ⅱ）

6.2需求分析

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

●描述软件需求

使用面向数据流的模