第一篇 数据结构 1
第1章 基本概念和相关术语 1
1.1 什么是数据结构 1
1.2 基本名词术语 2
习题 5
第2章 算法及相关知识 6
2.1 算法 6
2.2 算法的效率度量 7
2.3 算法的描述 10
习题 13
第3章 线性结构 15
3.1 线性表 15
3.2 栈 25
3.3 队列 33
习题 41
4.1 树的定义和基本术语 44
第4章 树形结构 44
4.2 二叉树 46
4.3 树、森林与二叉树的转换 49
4.4 二叉树的遍历 51
4.5 哈夫曼树及其应用 53
习题 56
第5章 复杂结构——图形结构 58
5.1 图的定义和术语 58
5.2 图的存储结构 61
5.3 图的遍历 64
5.4 图的应用简介 67
习题 73
第6章 内部排序 76
6.1 排序的基本概念 76
6.2 插入排序 77
6.3 选择排序 84
6.4 交换排序 88
6.5 排序的比较讨论 94
习题 95
第7章 查找 97
7.1 查找的基本概念 97
7.2 顺序查找 98
7.3 二分法查找 100
7.4 分块查找 102
7.5 散列查找 103
习题 107
1.1 操作系统的概念 109
第1章 操作系统概述 109
第二篇 操作系统 109
1.2 操作系统的功能和特征 110
1.3 操作系统的发展 111
1.4 操作系统的分类 113
习题 114
第2章 处理器管理 115
2.1 作业和作业管理 115
2.2 调度算法 116
2.3 进程与进程控制 117
2.4 进程的同步与互斥 119
2.5 进程的死锁 122
习题 123
第3章 存储管理 125
3.1 概述 125
3.2 内存管理方式 126
3.3 虚拟存储管理 133
习题 136
4.1 设备管理的任务和功能 138
第4章 设备管理 138
4.2 设备控制的方式 139
4.3 缓冲技术和假脱机技术 142
习题 145
第5章 文件管理 147
5.1 文件管理概述 147
5.2 文件的实现 148
5.3 文件目录 152
习题 155
第三篇 数据库技术基础 156
第1章 数据库概论 156
1.1 基本概念和术语 156
1.2 数据库系统的主要特征 158
1.3 数据模型 160
1.4 数据库系统结构 163
1.5 数据库技术的研究领域 165
习题 165
第2章 关系数据库系统 167
2.1 概述 167
2.2 关系数据模型的数据结构 168
2.3 关系数据模型的完整性 171
2.4 关系代数 174
习题 179
第3章 关系数据库标准语言SQL 181
3.1 SQL概述 181
3.2 数据定义 183
3.3 数据查询 186
3.4 数据更新 194
3.5 视图 196
3.6 数据控制 199
习题 201
第4章 关系数据库规范化理论 203
4.1 概述 203
4.2 函数依赖 204
4.3 关系模式的范式和规范化 207
习题 209
第5章 数据库的设计 211
5.1 概述 211
5.2 需求分析 212
5.3 概念结构设计 214
5.4 数据库的逻辑结构设计 217
5.5 数据库的物理设计 218
5.6 数据库的实施、运行和维护 219
习题 220
6.1 事务及其特性 223
第6章 事务管理和数据库的保护 223
6.2 数据库恢复技术 224
6.3 并发控制 227
6.4 数据库的保护 231
习题 234
第1章 概述 236
1.1 软件的概念 236
第四篇 软件开发技术 236
1.2 软件开发过程 238
习题 242
第2章 软件系统分析 244
2.1 分析的概念与原则 244
2.2 分析模型 246
习题 249
第3章 软件设计技术 250
3.1 软件设计的基本原理 250
3.2 结构化设计 252
3.3 结构化程序设计 255
习题 261
第4章 编程 263
4.1 程序设计语言 263
4.2 程序设计的风格 264
4.3 程序的效率 265
4.4 关于goto语句 266
习题 267
5.1 软件测试的概念 268
第5章 软件测试 268
5.2 软件测试用例设计 272
习题 275
第6章 面向对象程序设计 277
6.1 概述 277
6.2 面向对象的基本概念 278
习题 281
参考文献 283