第一章 绪论 1
1 程序设计及其语言 1
2 计算机软件概况 8
3 软件工程概述 10
4 算法描述语言 16
习题一 17
第二章 数据结构 18
1 什么叫数据结构 18
2 线性表与向量 19
3 栈与队列 24
4 链表 40
5 数组 52
6 树与二叉树 62
7 图简介 73
习题二 83
第三章 查找与排序 87
1 查找 88
2 Hash表技术 92
3 排序 101
习题三 107
第四章 操作系统概述 109
1 计算机处理方式与操作系统 109
2 中断的概念 114
3 输入输出管理 120
4 进程与处理机管理 126
5 存储管理 135
6 文件系统 148
7 作业管理 160
习题四 164
第五章 数据库系统简介 167
1 什么是数据库 167
2 数据库系统的构成 169
3 数据模型 173
4 关系模型的数学概念与关系代数 178
5 关系模式的规范化问题 187
6 数据库系统的建立 195
7 小型关系数据库管理系统dbaseⅡ及其使用 198
习题五 236
第六章 解释程序与编译原理概述 238
1 解释程序与编译程序 238
2 解释程序的实现原理 239
3 编译技术 252
习题六 278