第1章 基础知识 1
1.1 计算机系统的组成与应用领域 1
考点1 计算机系统的组成 1
考点2 计算机的应用领域 3
考点3 计算机多媒体技术 4
1.2 计算机软件的基础知识 5
考点4 计算机语言的分类及各自特点 5
考点5 系统软件与应用软件的概念 6
1.3 计算机网络的基础和应用 7
考点6 计算机网络的基础 7
考点7 Internet基本知识 8
1.4 信息安全基础 13
考点8 信息安全 13
考点9 恶意软件与计算机病毒的危害 15
考点10 网络、操作系统以及数据库的安全 16
1.5 计算机中的信息表示 18
考点11 基本二进制运算 18
1.6 同步自测 18
1.7 同步自测答案 20
第2章 数据结构与算法 21
2.1 基本概念 21
考点1 数据结构的基本概念 21
考点2 主要的数据存储方式 24
考点3 算法的设计与分析 26
2.2 线性表 27
考点4 顺序表和一维数组 27
考点5 链表 28
考点6 栈与队列 29
考点7 串 31
2.3 多维数组、稀疏矩阵和广义表 32
考点8 多维数组的线性存储 32
考点9 稀疏矩阵的存储 33
考点10 广义表的定义和存储 34
2.4 树形结构 34
考点11 树及二叉树的定义及表示 34
考点12 二叉树与树的周游 36
考点13 二叉树的存储与线索二叉树 38
考点14 霍夫曼算法 40
2.5 查找 41
考点15 线性表的查找 41
考点16 树形结构与查找 44
2.6 排序 47
考点17 插入排序 47
考点18 选择排序 48
考点19 交换排序 48
考点20 归并排序 50
2.7 同步自测 50
2.8 同步自测答案 52
第3章 操作系统 53
3.1 操作系统的基本概念 53
考点1 操作系统的概念与功能 53
考点2 操作系统的类型及特点 54
考点3 操作系统的硬件环境 55
3.2 进程管理 58
考点4 多道程序设计 58
考点5 进程 59
考点6 进程间的通信 61
考点7 进程调度 63
考点8 死锁 64
考点9 线程 65
3.3 作业管理 66
考点10 操作系统与用户的接口 66
考点11 作业管理 66
3.4 存储管理 68
考点12 存储管理概述 68
考点13 页式存储管理、段式存储管理与段页式存储管理 70
考点14 虚拟存储 71
3.5 文件管理 74
考点15 文件与文件系统 74
考点16 文件结构 75
考点17 文件目录 77
3.6 设备管理 80
考点18 设备管理概述 80
考点19 虚拟设备技术 81
考点20 磁盘调度 82
3.7 同步自测 84
3.8 同步自测答案 85
第4章 数据库技术基础 86
4.1 数据库基本概念 86
考点1 信息、数据与数据处理 86
考点2 数据库管理技术的产生与发展 87
考点3 数据库、数据库管理系统、数据库系统 88
4.2 数据模型 91
考点4 数据模型的要素和分类 91
考点5 概念模型——E-R模型 92
考点6 常用的数据结构模型 93
4.3 数据库系统的模式结构 96
考点7 数据库系统的三级模式结构 96
考点8 数据库的二级映像功能与数据独立 98
4.4 同步自测 99
4.5 同步自测答案 100
第5章 关系数据库系统 101
5.1 关系数据库系统概述 101
考点1 关系数据模型的基本概念 101
5.2 关系模型的数据结构 102
考点2 关系模型的数据结构和基本术语 102
考点3 关系的形式定义和关系数据库对关系的限定 103
5.3 关系模型的完整性约束 105
考点4 实体完整性规则 105
考点5 参照完整性规则 105
考点6 用户定义的完整性 106
5.4 关系代数 109
考点7 传统的集合运算 109
考点8 专门的关系运算 112
5.5 同步自测 117
5.6 同步自测答案 118
第6章 关系数据库标准语言 119
6.1 SQL概述 119
考点1 SQL的特点 119
考点2 SQL数据库的体系结构 120
6.2 SQL的数据定义 122
考点3 基本表 122
考点4 索引 125
6.3 SQL的数据操纵 126
考点5 SQL的查询语句和修改语句 126
6.4 视图 132
考点6 视图的创建与删除 132
6.5 SQL的数据控制语句 134
考点7 授予权限 134
考点8 收回权限 135
6.6 嵌入式SQL 136
考点9 嵌入式SQL的特点 136
6.7 同步自测 137
6.8 同步自测答案 138
第7章 关系数据库的规范化理论与数据库设计 138
7.1 函数依赖 139
考点1 函数依赖 139
考点2 码 141
考点3 函数依赖的公理系统 143
7.2 1NF、2NF、3NF、BCNF 144
考点4 第一范式（1NF） 144
考点5 第二范式（2NF）和第三范式（3NF） 145
考点6 BCNF 146
7.3 多值依赖和4NF 147
考点7 多值依赖 147
考点8 第四范式（4NF） 148
7.4 关系模式的分解 149
考点9 模式分解的等价标准 149
考点10 关于模式分解的几个事实 151
7.5 数据库设计过程 152
考点11 需求分析 152
考点12 概念结构设计 153
考点13 逻辑结构设计 154
考点14 物理结构设计 156
考点15 规范化理论在数据库设计中的应用 157
7.6 同步自测 158
7.7 同步自测答案 159
第8章 数据库管理系统 160
8.1 数据库管理系统概述 160
考点1 DBMS的发展历史和系统目标 160
考点2 DBMS的基本功能与程序模块结构 161
考点3 DBMS的层次结构 164
8.2 Oracle数据库系统 165
考点4 Oracle服务器基本结构 165
考点5 Oracle的对象-关系特性 168
考点6 Oracle的工具及其功能 169
8.3 IBM DB2数据库系统 170
考点7 IBM的商务智能解决方案、内容管理解决方案 170
8.4 SYBASE数据库系统 171
考点8 SYBASE数据库系统的功能及其特色 171
8.5 MS SQL Server数据库系统 172
考点9 MS SQL Server数据库系统的功能及其特色 172
考点10 SQL Server 2000系统数据库及说明 173
8.6 同步自测 174
8.7 同步自测答案 175
第9章 事务管理与数据库安全性 176
9.1 事务概念和事务的特性 176
考点1 查询处理、事务概念和事务特性 176
9.2 故障恢复 179
考点2 故障的类型 179
考点3 基于日志的恢复 180
9.3 并发控制 182
考点4 事务的并发执行 182
考点5 并发事务的调度 183
考点6 可串行化 185
考点7 基于封锁的并发控制 186
9.4 数据库安全性 187
考点8 权限和授权 187
考点9 可信计算机系统评估标准 188
9.5 同步自测 189
9.6 同步自测答案 189
第10章 新一代数据库系统工具 190
10.1 系统开发工具的选择 190
考点1 目前系统开发工具存在的问题 190
考点2 浏览器／服务器系统开发工具 191
10.2 PowerDesigner 192
考点3 PowerDesigner的组成及各模块的功能 192
10.3 可视化程序开发工具——Delphi 194
考点4 Delphi的主要特点 194
10.4 应用系统开发工具——PowerBuilder 195
考点5 PowerBuilder事件驱动的程序设计 195
10.5 Windows平台应用程序开发工具Visual Studio 196
考点6 Visual Studio 2008的新功能 196
10.6 同步自测 197
10.7 同步自测答案 197
第11章 数据库技术的发展 198
11.1 数据库发展的阶段 198
考点1 三代数据库系统 198
11.2 数据库系统体系结构 199
考点2 多媒体数据库系统 199
考点3 分布式数据库系统 199
11.3 面向对象技术与数据库技术结合 202
考点4 面向对象基本概念 202
考点5 面向对象数据库系统 203
11.4 数据仓库与联机分析处理、数据挖掘 205
考点6 多维数据模型 205
考点7 数据仓库 205
考点8 联机分析处理的基本分析功能 206
考点9 数据挖掘 208
11.5 同步自测 209
11.6 同步自测答案 210
第12章 上机考试专题辅导 211
12.1 数学计算问题 211
考点1 正整数排序，求平均值、极值 211
考点2 素数问题 216
考点3 数字或字符移位 218
考点4 其他数学问题 220
12.2 结构体问题 223
考点5 产品因素排列与学生成绩 223
12.3 字符处理问题 227
考点6 字符替换 227
考点7 字符串排序和比较 229
12.4 其他问题 231
考点8 其他应用问题 231
12.5 同步自测 234
12.6 同步自测答案 249
第13章 笔试模拟试卷及答案分析 254
13.1 笔试模拟试卷 254
13.1.1 笔试模拟试卷一 254
13.1.2 笔试模拟试卷二 259
13.1.3 笔试模拟试卷三 265
13.2 模拟试卷答案分析 270
13.2.1 笔试模拟试卷一答案分析 270
13.2.2 笔试模拟试卷二答案分析 275
13.2.3 笔试模拟试卷三答案分析 280
第14章 上机模拟试卷及解析 286
14.1 上机模拟试卷 286
14.1.1 上机模拟试卷一 286
14.1.2 上机模拟试卷二 287
14.1.3 上机模拟试卷三 289
14.2 上机模拟试卷答案分析 290
14.2.1 上机模拟试卷一答案分析 290
14.2.2 上机模拟试卷二答案分析 291
14.2.3 上机模拟试卷三答案分析 292