第1章 基础知识 1
1.1 计算机系统的组成和应用领域 1
1.1.1 计算机系统的基本组成 1
1.1.2 计算机的应用领域 4
1.2 计算机软件基础 5
1.2.1 操作系统OS(Operating System) 5
1.2.2 语言处理程序 6
1.3.1 计算机网络的基本概念 7
1.3 计算机网络基础 7
1.2.3 数据库管理系统 7
1.3.2 网络的体系结构和网络协议 15
1.3.3 Internet基础知识 17
1.3.4 Internet提供的主要服务 22
1.3.5 Internet的接入方式 28
1.4 信息安全基础 29
1.4.1 信息安全概述 29
1.4.2 计算机病毒 39
习题一 43
参考答案 47
第2章 数据结构与算法 48
2.1 数据结构和算法的基本概念 48
2.1.1 数据结构的基本概念 48
2.1.2 算法的设计和分析 49
2.2 线性表 50
2.2.1 顺序表 51
2.2.2 链表 52
2.2.3 栈 56
2.2.4 队列 58
2.2.5 串 61
2.2.6 数组 62
2.2.7 广义表 66
2.3 树形结构 67
2.3.1 树的基本概念 68
2.3.2 二叉树的基本概念 68
2.3.3 二叉树的存储和遍历 71
2.3.4 二叉树的应用——哈夫曼树 73
2.4 排序 75
2.4.1 插入排序 75
2.4.2 选择排序 78
2.4.3 交换排序 81
2.4.4 归并排序 84
2.5 检索 85
2.5.1 线性表的检索 86
2.5.2 树表的检索 90
2.5.3 哈希表的检索 98
习题二 101
参考答案 112
第3章 操作系统 113
3.1 操作系统概述 113
3.1.1 操作系统的定义与作用 113
3.1.2 多道程序设计的概念 114
3.1.3 操作系统的特征 115
3.1.4 操作系统的功能 116
3.1.5 操作系统的分类 117
3.1.6 操作系统依赖的硬件环境 118
3.1.7 研究操作系统的几种观点 119
3.2 进程管理 120
3.2.1 进程的概念 121
3.2.2 进程控制 124
3.2.3 进程调度 125
3.2.4 进程的通信 126
3.2.5 死锁 130
3.2.6 线程 133
3.3 作业管理 134
3.3.1 操作系统与用户的接口 134
3.3.2 作业与作业管理 135
3.3.3 批量作业管理 136
3.3.4 终端作业管理 138
3.4 存储管理 138
3.4.1 存储管理有关的概念 139
3.4.2 存储管理的功能 140
3.4.3 分区存储管理 142
3.4.4 页式存储管理 143
3.4.5 段式存储管理 145
3.4.6 段页式存储管理 146
3.4.7 虚拟存储管理 147
3.4.8 覆盖与交换技术 149
3.5 设备管理 150
3.5.1 设备管理概述 150
3.5.2 设备分配 155
3.5.3 设备管理程序 157
3.5.4 磁盘调度 157
3.6 文件管理 158
3.6.1 文件系统的概念 158
3.6.2 文件的逻辑结构和存取方法 159
3.6.3 文件的物理结构和存储设备 160
3.6.4 文件存储空间的管理 164
3.6.5 文件目录结构 165
3.6.6 文件存取控制 168
3.6.7 文件的操作 169
3.7 典型操作系统的应用 170
3.7.1 MS-DOS操作系统 170
3.7.2 Windows操作系统 177
3.7.3 UNIX操作系统 182
习题三 186
参考答案 196
4.1.1 数据库系统概述 197
4.1 数据库系统的基本概念 197
第4章 数据库系统的基本原理 197
4.1.2 数据库系统的体系结构 201
4.1.3 数据库系统的组成 203
4.2 数据模型 205
4.2.1 数据模型的概念 205
4.2.2 概念模型 206
4.2.3 数据模型 209
4.3 关系数据库 216
4.3.2 关系的形式化定义 217
4.3.1 关系模型概述 217
4.3.3 关系代数 221
4.3.4 关系的完整性 225
4.4 结构化查询语言SQL 226
4.4.1 SQL概述 226
4.4.2 数据定义 228
4.4.3 数据操作 232
4.4.4 数据控制 243
4.4.5 嵌入式SQL 244
4.5 事务处理 244
4.5.1 事务的基本概念 244
4.5.2 故障恢复 245
4.5.3 并发控制 248
习题四 251
参考答案 256
5.1 关系数据库的规范化 257
5.1.1 问题的提出 257
第5章 数据库设计与数据库应用 257
5.1.2 函数依赖 258
5.1.3 范式 260
5.1.4 分解关系的基本原则 265
5.2 数据库设计 267
5.2.1 数据库设计概述 267
5.2.2 需求分析 269
5.2.3 概念结构设计 274
5.2.4 逻辑结构设计 280
5.2.5 数据库的物理设计 284
5.2.6 数据库的实施和维护 287
5.3 数据库应用开发工具 289
5.3.1 数据库管理系统 289
5.3.2 应用开发工具 302
5.4 数据库技术的发展 310
5.4.1 数据库技术的3个发展阶段 310
5.4.2 数据库的新技术 311
习题五 313
参考答案 317