第1章 基础知识 1
1.1 计算机的发展与应用 1
1.1.1 计算机发展史 1
1.1.2 微型计算机发展概况 2
1.1.3 计算机应用领域 2
1.1.4 计算机系统的主要技术指标 3
1.2 计算机系统组成 4
1.2.1 计算机软、硬件的概念及其关系 5
1.2.2 计算机系统工作原理简述 7
1.2.3 CPU对I/O的控制方式 7
1.2.4 A/D、D/A转换 8
1.3 计算机系统的存储体系与输入/输出 9
1.3.1 主(内)存储器 9
1.3.2 辅助存储器 11
1.3.3 I/O总线和扩展槽 13
1.3.4 输入/输出接口电路 14
1.4 多媒体技术 16
1.4.1 多媒体的基本概念 16
1.4.2 多媒体的关键技术 17
1.4.3 多媒体计算机的组成 17
1.4.4 多媒体的技术规格 18
1.4.5 多媒体技术及其应用 19
1.5.1 计算机网络的基础知识 20
1.5 计算机网络 20
1.5.2 因特网的基础知识 21
1.5.3 Internet的服务功能 24
1.5.4 Internet中的其他服务功能 26
1.6 信息安全基础 27
1.6.1 计算机病毒的基本概念 27
1.6.2 信息安全 28
1.6.3 网络安全 30
1.6.4 操作系统安全 31
1.6.5 数据库安全 32
1.7 例题解析 33
1.8 练习题 37
第2章 数据结构与算法 51
2.1 绪论 51
2.1.1 基本概念 51
2.1.2 算法 52
2.2 线性表 53
2.2.1 线性表的定义和基本操作 53
2.2.2 线性表的存储结构 54
2.2.3 栈 55
2.2.4 队列 56
2.2.5 串 57
2.3 数组和广义表 58
2.3.1 数组 58
2.3.2 矩阵的压缩存储 59
2.3.3 广义表 60
2.4 树与二叉树 60
2.4.1 树的定义和基本操作 61
2.4.2 二叉树的定义和基本操作 62
2.4.3 森林与二叉树之间的转化 63
2.4.4 二叉树和树的遍历 63
2.4.5 二叉树的存储结构 65
2.4.6 哈夫曼树及其应用 66
2.5 图 67
2.5.1 图的定义和基本操作 67
2.5.2 图的存储结构 68
2.5.3 图的遍历 70
2.5.4 最小生成树 71
2.5.5 AOV网与拓扑排序 71
2.6 查找 72
2.6.1 顺序查找 72
2.6.2 折半查找 72
2.6.3 索引查找 73
2.6.4 散列查找 73
2.6.5 二叉排序树 75
2.6.6 B_树和B+树 76
2.7 排序 76
2.7.1 排序的概述 76
2.7.2 插入排序 77
2.7.4 交换排序 78
2.7.3 选择排序 78
2.7.5 归并排序 79
2.7.6 排序方法的比较 79
2.8 例题解析 80
2.9 练习题 90
第3章 操作系统 102
3.1 操作系统概述 102
3.1.1 操作系统功能 102
3.1.2 操作系统的类型 103
3.1.3 操作系统的硬件环境 103
3.2.2 进程间的通信 104
3.2 进程管理 104
3.2.1 进程的状态及进程控制块 104
3.2.3 死锁 106
3.2.4 进程调度 107
3.3 作业管理 108
3.3.1 作业 108
3.3.2 批处理作业的管理 109
3.3.3 交互式作业的管理 110
3.4 存储管理 111
3.4.1 存储管理的目的 111
3.4.2 内存资源管理 112
3.4.4 页式存储管理 113
3.4.3 分区存储管理 113
3.4.5 段式存储管理 114
3.4.6 段页式存储管理 115
3.4.7 虚拟存储管理 116
3.4.8 交换技术 117
3.5 文件管理 118
3.5.1 概述 118
3.5.2 文件的存储介质 119
3.5.3 文件的组织 119
3.5.4 存储空间的分配 120
3.5.6 文件的保护和保密 121
3.5.5 文件目录 121
3.5.7 文件的使用 122
3.6 设备管理 123
3.6.1 设备管理功能与目标 123
3.6.2 外围设备的分配 123
3.6.3 磁盘的驱动调度 124
3.6.4 设备的启动和I/O中断处理 124
3.6.5 虚拟设备 125
3.7 MS-DOS操作系统简介 126
3.7.1 概述 126
3.7.2 MS-DOS的系统结构 126
3.7.3 MS-DOS的存储管理 126
3.7.4 MS-DOS的文件管理 127
3.7.5 MS-DOS的设备管理 128
3.7.6 MS-DOS的作业管理 129
3.8 Windows操作系统简介 130
3.8.1 Windows发展简史 130
3.8.2 Windows3.1 131
3.8.3 Windows95 131
3.8.4 Windows98 133
3.8.5 WindowsNT 135
3.9 UNIX操作系统简介 136
3.9.1 UNIX系统概述 136
3.9.3 UNIX文件系统 137
3.9.2 UNIX基本操作 137
3.9.4 UNIX常用命令 138
3.10 网络操作系统及网络软件 140
3.10.1 计算机网络 140
3.10.2 网络协议 140
3.10.3 ISO网络协议 141
3.10.4 OSI7层协议的功能 141
3.11 例题解析 142
3.12 练习题 150
第4章 数据库系统 161
4.1 数据库技术基础 161
4.1.1 数据处理技术的发展 161
4.1.2 数据库的基本概念 162
4.1.3 数据模型概念和主要的数据模型 163
4.1.4 数据库系统结构 165
4.1.5 数据库管理系统 166
4.2 关系模型 167
4.2.1 关系模型的基本概念 167
4.2.2 关系代数 168
4.2.3 关系模型的3个要素 170
4.2.4 关系数据库的规范化理论 171
4.3 关系数据库标准语言——SQL 174
4.3.1 SQL语言的特点 174
4.3.2 SQL的语法要点 175
4.3.3 SQL的数据定义 178
4.3.4 SQL的数据操纵 180
4.3.5 视图 195
4.3.6 SQL的数据控制语句 198
4.3.7 嵌入式SQL语言 200
4.4 数据库设计 204
4.4.1 数据库设计方法 204
4.4.2 需求分析 205
4.4.3 概念结构设计 205
4.4.4 逻辑结构设计 205
4.4.5 数据库物理设计 205
4.5.1 事务管理 206
4.5 事务管理、并发控制和故障恢复 206
4.4.7 数据库系统运行和维护 206
4.4.6 数据库系统实施 206
4.5.2 并发控制 207
4.5.3 故障恢复 207
4.6 数据库管理系统举例 208
4.6.1 Oracle RDBMS 208
4.6.2 DB2 212
4.6.3 Sybase 213
4.6.4 Informix 213
4.6.5 Visual FoxPro(VFP) 214
4.7.1 数据库技术发展概述 215
4.7 数据库技术的发展 215
4.7.2 数据库应用开发工具 216
4.7.3 新型数据库 217
4.7.4 数据库新技术的应用 227
4.8 例题解析 229
4.9 练习题 258
第5章 考试指导 267
5.1 笔试模拟题 267
5.1.1 笔试模拟试卷(一) 267
5.1.2 笔试模拟试卷(二) 275
5.2 上机考试模拟 283
附录A 练习题答案 290