1 计算机与软件基础知识 1
1.1 计算机的发明 1
1.2 计算机的更新换代 1
1.3 计算机的应用领域 2
1.4 计算机系统组成 3
1.5 计算机硬件系统 5
1.6 计算机软件系统 6
1.6.1 系统软件 7
1.7.1 信息、数据、数据处理的概念 8
1.7 信息、数据与数据处理 8
1.6.2 应用软件 8
1.7.2 计算模型与图灵机 9
1.7.3 图灵机与自然数 10
1.8 算法、程序与软件 11
1.9 软件基础的内容组成 12
习题1 13
2 常用数据结构 14
2.1 数据结构 14
2.1.1 数据结构的概念 14
2.1.3 数据结构的类型及存储方法 15
2.1.2 数据结构的表示方法 15
2.1.4 数据结构与算法 16
2.1.5 数据结构的基本运算 18
2.2 线性表 19
2.2.1 基本概念 19
2.2.2 线性表的顺序存储结构 20
2.2.3 线性表的链式存储结构 22
2.3 栈 26
2.3.1 栈的基本概念 26
2.3.2 栈的基本运算 27
2.3.3 栈的顺序存储结构 28
2.3.4 栈的链式存储结构 29
2.3.5 栈的应用实例 30
2.4 队列 34
2.4.1 队列的基本概念 34
2.4.2 队列的基本运算 34
2.4.3 队列的顺序存储结构和循环队列 35
2.4.4 队列的链式存储结构 39
2.4.5 队列的应用 39
2.5 数组 39
2.5.1 数组的基本概念 39
2.5.2 数组的逻辑结构 39
2.5.3 数组的顺序存储结构 40
2.5.4 特殊矩阵的压缩存储方法 41
2.6 树与二叉树 43
2.6.1 树的基本概念 43
2.6.2 树的存储结构 45
2.6.3 二叉树的基本概念 45
2.6.4 二叉树的两种特殊形态 47
2.6.5 二叉树的存储结构 49
2.6.6 二叉树的遍历 50
2.6.7 二叉树的应用 51
2.7.1 图的基本概念 57
2.7 图 57
2.7.2 图的存储结构 59
2.7.3 图的遍历 61
习题2 63
3 常用算法 65
3.1 查找算法 65
3.1.1 查找的基本概念 65
3.1.2 线性查找 65
3.1.3 对分查找 66
3.1.4 分块查找 67
3.1.5 二叉排序树查找 68
3.2 Hash表 69
3.2.1 Hash表的概念 69
3.2.2 Hash函数的构造 70
3.2.3 几种常用的Hash表 71
3.3 排序算法 74
3.3.1 互换类排序 74
3.3.2 插入类排序 77
3.3.3 选择类排序 79
习题3 83
4.1.1 什么是操作系统 84
4.1 概述 84
4 操作系统 84
4.1.2 操作系统的分类 85
4.1.3 操作系统的功能和特性 88
4.2 处理器管理 89
4.2.1 基本概念与术语 90
4.2.2 作业调度 90
4.2.3 进程调度 92
4.2.4 调度算法 96
4.2.5 几个关键问题 100
4.3.1 主存储器管理的功能及有关概念 110
4.3 主存储器管理 110
4.3.2 实存储管理技术 112
4.3.3 虚拟存储管理 116
4.4 设备管理 126
4.4.1 设备管理的功能及基本概念 126
4.4.2 设备管理的工作过程 128
4.4.3 虚拟设备——假脱机系统 129
4.5 文件管理 130
4.5.1 基本概念及术语 130
4.5.2 文件结构及存取方式 131
4.5.3 文件目录 133
4.5.4 文件存储空间的管理 134
4.5.5 文件的共享与文件系统的安全性 136
习题4 137
5 数据库系统 139
5.1 引言 139
5.2 关系模型 140
5.2.1 实体-联系模型 140
5.2.2 关系数据库结构 143
5.2.3 关系代数 144
5.2.4 SQL语言简介 151
5.3 事务处理 152
5.4 数据库系统体系结构 157
5.5 数据库系统新的应用 161
习题5 163
6 网络通信软件技术基础 166
6.1 TCP/IP网络技术简介 166
6.1.1 TCP/IP的网络分层 166
6.1.2 网间网层协议 169
6.1.3 传输层协议 173
6.2.1 UNIX的基本概念 177
6.2 进程间通信（IPC）基础 177
6.2.2 信号 182
6.2.3 进程控制 183
6.3 进程间通信的基本方法 184
6.3.1 文件和记录锁定 184
6.3.2 管道（Pipe） 186
6.3.3 FIFOs 190
6.3.4 消息队列 194
6.3.5 信号灯 205
6.3.6 内存共享 218
6.4.1 客户-服务器模型 226
6.4 网络通信软件设计方法——客户机/服务器模式（client/server） 226
6.4.2 一个简单的客户-服务器的例子 227
6.4.3 客户-服务器软件设计中的算法 227
习题6 236
7 嵌入式软件设计基础 237
7.1 嵌入式系统的基本概念 237
7.2 实时系统的概念与特点 238
7.3 实时系统软件设计的一般方法 238
7.4 实时操作系统RTOS 240
7.4.1 实时操作系统简介 240
7.4.2 实时操作系统原理 241
7.4.3 多任务的切换 242
7.5 RTOS实例和使用介绍 243
7.6 数字信号处理器介绍 245
7.6.1 DSP的发展与应用 245
7.6.2 DSP系统的软件开发 247
习题7 249
8 软件设计技术 250
8.1 概述 250
8.2 软件开发的基本原则 250
8.3 软件生命周期及开发模型 252
8.4 需求工程 255
8.4.1 需求工程的定义 256
8.4.2 需求工程的内容 257
8.5 需求分析的结构化技术 258
8.5.1 数据流图 258
8.5.2 数据字典 260
8.5.3 结构化分析技术的优缺点 262
8.6 软件的结构化设计方法 263
8.6.1 结构化设计方法的概念 263
8.6.2 结构化设计方法的原理及它与结构化分析的关系 264
8.6.3 结构化软件质量评测标准 267
8.7.1 面向对象技术的基本概念 269
8.7 面向对象的软件开发技术 269
8.7.2 面向对象的软件开发 272
8.7.3 面向对象开发技术的优点 276
8.8 软件的测试和调试 276
8.8.1 软件测试 276
8.8.2 测试用例的设计 277
8.8.3 测试的步骤 279
8.8.4 软件调试 279
习题8 280
参考文献 281