软件设计师教程

第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 模拟试题四
参考文献