软件设计师教程

第1章 计算机系统知识

1.1 计算机硬件基础知识

1.1.1 计算机系统硬件基本组成

1.1.2 CPU和主存储器

1.1.3 I／O接口与总线

1.1.4 数据表示

1.1.5 数据校验

1.2 指令系统与计算机体系结构

1.3 存储系统

1.4 计算机系统可靠性与性能评测基础知识

1.5 练习题

第2章 数据结构基础

2.1 数组

2.2 线性表和链表

2.3 栈和队列

2.4 树与二叉树

2.4.1 树与二叉树

2.4.2 二叉树的性质与存储结构

2.4.3 二叉树的遍历和线索化

2.4.4 最优二叉树

2.4.5 树和森林

2.4.6 二叉排序树

2.4.7 平衡二叉树和B一树

2.5 图

2.5.1 图的定义与存储

2.5.2 图的遍历

2.6 杂凑表

2.7 常用算法

2.7.1 查找算法

2.7.2 排序算法

2.7.3 串的模式匹配算法

2.7.4 图的相关算法

2.8 练习题

第3章 操作系统基础

3.1 操作系统基本概念

3.1.1 操作系统的地位与特征

3.1.2 操作系统内核及结构

3.2 处理机管理

3.2.1 基本概念

3.2.2 进程间通信

3.2.3 管程

3.2.4 进程调度

3.2.5 死锁

3.3 存储管理

3.3.1 基本概念

3.3.2 分页存储管理

3.3.3 分段存储管理

3.3.4 虚拟存储器

3.4 设备管理

3.4.1 设备分类与管理

3.4.2 I／O软件

3.4.3 设备管理技术

3.4.4 磁盘调度算法

3.5 文件管理

3.5.1 文件系统基本概念

3.5.2 文件的结构和组织

3.5.3 文件的目录

3.5.4 文件的存取方法和空间管理

3.5.5 文件系统的可靠性和安全性

3.6 作业管理

3.6.1 作业的基本概念

3.6.2 作业调度算法

3.7 网络操作系统

3.8 嵌入式操作系统

3.9 练习题

第4章 程序设计语言基础

4.1 程序设计语言的基本成分

4.2 程序设计语言翻译基础

4.2.1 程序设计语言翻译的基本概念

4.2.2 正规表达式和有限自动机

4.2.3 语法分析和上下文无关文法

4.3 程序设计语言的分类和特点

4.4 练习题

第5章 数据库基础

5.1 数据库基本概念

5.1.1 数据库与数据库管理系统

5.1.2 数据库管理系统的功能

5.1.3 数据库管理系统的特点和数据库系统的分类

5.1.4 数据库系统的体系结构

5.1.5 数据库的三级模式结构

5.2 数据模型

5.2.1 基本概念

5.2.2 概念模型与E-R图

5.2.3 基本数据模型

5.3 关系运算与规范化

5.3.1 基本概念

5.3.2 五种基本的关系代数运算

5.3.3 扩展的关系代数运算

5.3.4 规范化

5.4 关系数据库语言SQL

5.4.1 SQL数据库体系结构

5.4.2 SOL的基本组成

5.4.3 SQL数据定义

5.4.4 SOL数据查询

5.4.5 SOL数据更新

5.4.6 SOL访问控制

5.4.7 嵌入式SQL

5.5 数据库的控制功能

5.5.1 数据库的安全控制

5.5.2 数据库的故障与恢复

5.5.3 数据库的并发控制

5.6 练习题

第6章 算法基础

6.1 算法设计与分析的基本概念

6.1.1 算法

6.1.2 算法设计

6.1.3 算法分析

6.1.4 算法的表示

6.2 算法分析基础

6.2.1 时间复杂性

6.2.2 渐进符号

6.2.3 递归式

6.3 算法设计技术

6.3.1 分治法

6.3.2 动态规划法

6.3.3 贪心法

6.3.4 回溯法

6.3.5 分支限界法

6.3.6 概率算法

6.3.7 近似算法

6.4 NP完全性理论

6.5 练习题

第7章 软件工程与软件过程

7.1 软件工程基础知识

7.1.1 软件生存周期与开发方法

7.1.2 系统分析基础知识

7.1.3 系统设计知识

7.1.4 系统实施知识

7.2 软件过程基础知识

7.2.1 软件过程模型

7.2.2 统一过程

7.2.3 敏捷方法

7.2.4 软件过程改进

7.3 软件开发计划和管理

7.3.1 软件项目管理

7.3.2 软件配置管理

7.3.3 软件质量管理

7.4 系统运行和维护知识

7.4.1 系统维护概述

7.4.2 系统评价

7.5 练习题

第8章 面向对象基础

8.1 面向对象的基本概念

8.2 面向对象分析与设计

8.2.1 统一建模语言概述

8.2.2 面向对象分析

8.2.3 面向对象设计

8.2.4 面向对象测试

8.3 设计模式概述

8.3.1 设计模式的要素

8.3.2 创建型设计模式

8.3.3 结构型设计模式

8.3.4 行为型设计模式

8.4 面向对象程序设计

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

8.4.2 面向对象的程序

8.5 练习题

第9章 计算机网络基础

9.1 计算机网络的概念

9.1.1 计算机网络的概念

9.1.2 计算机网络的组成

9.1.3 计算机网络的分类

9.2 计算机网络的硬件组成

9.2.1 网络传输介质

9.2.2 网络互连设备

9.2.3 局域网组网实例

9.3 网络协议体系结构

9.3.1 局域网拓扑结构与协议

9.3.2 广域网协议

9.3.3 ISO／OSI参考模型

9.1.4 TCP／IP协议簇

9.4 Internet及应用

9.4.1 Internet概述

9.4.2 Internet地址

9.4.3 Internet服务

9.5 常用网络管理命令

9.5.1 ipconfig

9.5.2 ping

9.5.3 arp

9.5.4 netstat

9.5.5 tracert

9.6 练习题

第10章 多媒体、标准化与知识产权

10.1 多媒体系统基础知识

10.1.1 多媒体的基本概念

10.1.2 音频

10.1.3 图形和图像

10.1.4 动画和视频

10.1.5 多媒体计算机系统

10.2 标准化基础知识

10.2.1 标准化的基本概念

10.2.2 标准的分类

10.2.3 标准的编号

10.2.4 国际标准及国外先进标准

10.2.5 信息技术标准化

10.2.6 ISO9000标准

10.3 知识产权基础知识

10.3.1 知识产权基础知识

10.3.2 计算机软件著作权

10.1.3 专利权

10.3.4 软件专利权

10.3.5 商标权

10.3.6 计算机软件的商业秘密权

10.4 练习题

下篇

第11章 结构化分析与设计

11.1 结构化分析与设计

11.2 案例分析

11.2.1 结构化分析与设计的步骤

11.2.2 需求说明

11.2.3 结构化分析

11.2.4 总体设计

11.2.5 详细设计

11.3 试题分析

11.3.1 试题一

11.3.2 试题二

11.3.3 试题三

11.3.4 试题四

11.3.5 试题五

11.3.6 试题六

11.4 模拟试题

11.4.1 模拟试题一

11.4.2 模拟试题二

第12章 数据库设计

12.1 数据库设计

12.1.1 数据库系统的设计步骤

12.1.2 需求分析

12.1.3 数据库的概念结构设计

12.1.4 数据库的逻辑结构设计

12.1.5 数据库的物理设计

12.1.6 数据库的实施和维护

12.2 案例分析

12.2.1 图书管理系统的需求分析

12.2.2 图书管理系统的概念结构设计

12.2.3 图书管理系统的逻辑结构设计

12.3 试题分析

12.3.1 试题一

12.3.2 试题二

12.3.3 试题三

12.3.4 试题四

12.3.5 试题五

12.3.6 试题六

12.4 模拟试题

12.4.1 模拟试题一

12.4.2 模拟试题二

12.4.3 模拟试题三

12.4.4 模拟试题四

12.4.5 模拟试题五

第13章 面向对象分析与设计

13.1 面向对象分析与设计

13.2 案例分析

13.2.1 面向对象分析与设计的步骤

13.2.2 需求说明

13.2.3 建模用例

13.2.4 建模活动

13.2.5 设计类图

13.2.6 建模对象状态

13.2.7 建模序列图

13.3 试题分析

13.3.1 试题一

13.3.2 试题二

13.3.3 试题三

13.3.4 试题四

13.3.5 试题五

13.3.6 试题六

13.4 模拟试题

13.4.1 模拟试题一

13.4.2 模拟试题二

13.4.3 模拟试题三

第14章 算法设计与分析

14.1 算法设计与分析过程

14.2 案例分析

14.3 试题分析

14.3.1 试题一

14.3.2 试题二

14.3.3 试题三

14.3.4 试题四

14.4 练习题

14.4.1 模拟试题

14.4.2 模拟试题二

14.4.3 模拟试题三

14.4.4 模拟试题四

14.4.5 模拟试题五

14.4.6 模拟试题六

第15章 面向对象程序设计

15.1 面向对象设计原则与模式

15.2 案例分析

15.2.1 问题描述

15.2.2 基本设计与实现

15.2.3 应用设计模式的设计与实现

15.3 试题分析

15.3.1 试题一

15.3.2 试题二

15.4 练习题

15.4.1 模拟试题一

15.4.2 模拟试题二

15.4.3 模拟试题三

15.4.4 模拟试题四

参考文献

《软件设计师教程》由全国计算机技术与软件专业技术资格(水平)考试办公室组编，全书分为上，下两篇。上篇(第1-10章)主要针对软件设计师考试的上午试题，主要内容包括：计算机组织与体系结构，信息安全、标准化与知识产权、多媒体技术，软件开发基础知识、程序设计语言知识、操作系统基础知识、软件过程改进知识，软件质量管理、文档与软件维护、软件测试、面向对象技术、设计模式、UML、数据库系统基础知识、数据结构基础知识，算法设计与分析，计算机网络。
　　下篇(第11-15章)主要针对软件设计师考试的下午试题，主要内容包括：结构化分析与设计、数据库分析与设汁，面向对象分析与设计，算法设计与分析、C++程序设汁与Java程序设计。
　　《软件设计师教程》可作为软件设计师考试的教学用书，也可供高校本科计算机及相关专业参考使用。

《软件设计师教程》全国计算机技术与软件专业技术资格（水平）考试作为国家资格考试，体现了国家对软件类职业岗位的要求。根据国家有关政策，计算机资格考试已经成为计算机软件、计算机网络、计算机应用、信息系统和信息服务领域高级工程师、工程师、助理工程师以及技术员职称资格考试，并已纳入国家职业资格证书制度统一规划。教育部等九部委联合发文鼓励全社会符合条件的软件人才和软件企业员工、高等学校和中等职业技术学校计算机及相关专业、示范性软件学院和示范性软件职业技术学院的各类学生参加对应级別的国家软件专业技术人员和软件技能人员职业资格证书考试。本系列丛书由全国计算机技术与软件专业技术资格（水平）考试办公室组织专家编写，供高等学校相关专业采用。这套教材既可以作为学校基础理论课程后的总结复习，也可以作为实训课程的教材，还可以作为考生复习应考的参考书籍。对于培养和选拔行业所需人才、推动行业科学发展，具有非常重要的意义。