1.1计算机系统的组成与应用领域 1
考点1计算机系统的组成 1
考点2计算机的应用领域 2
考点3计算机多媒体技术 3
1.2计算机软件的基础知识 3
考点4计算机语言的分类及各自特点 3
考点5系统软件与应用软件的概念 3
1.3计算机网络的基础和应用 4
考点6计算机网络的基础 4
考点7 Internet基本知识 4
1.4信息安全基础 5
考点8信息安全 5
考点9计算机病毒的危害与防治 5
考点10网络安全 6
考点11操作系统安全 6
考点12数据库安全 6
1.5经典题解 7
1.6同步自测 13
1.7同步自测答案 15
2.1基本概念 16
考点1数据结构的基本概念 16
考点2主要的数据存储方式 17
考点3算法的设计与分析 17
2.2线性表 17
考点4顺序表和一维数组 17
考点5链表 18
考点6栈与队列 18
考点7串 18
2.3多维数组、稀疏矩阵和广义表 18
考点8多维数组的线性存储 18
考点9稀疏矩阵的存储 19
考点10广义表的定义和存储 19
2.4树形结构 19
考点11树及二叉树的定义及表示 19
考点12二叉树与树的周游 20
考点13二叉树的存储与线索二叉树 20
考点14霍夫曼算法及其应用 20
2 5查找 21
考点15 线性表的查找 21
考点16树形结构与查找 22
2.6排序 23
考点17插入排序 23
考点18选择排序 23
考点19交换排序 23
考点20归并排序 24
2.7经典题解 24
2.8同步自测 34
2.9同步自测答案 38
3.1操作系统的基本概念 39
考点1操作系统概念与功能 39
考点2操作系统的类型及特点 40
考点3操作系统的硬件环境 40
3.2进程管理 41
考点4多道程序设计 41
考点5进程 41
考点6进程间的通信 42
考点7进程控制 42
考点8进程调度 43
考点9死锁 43
考点10线程 43
3.3作业管理 44
考点11操作系统与用户的接口 44
考点12作业管理 44
3.4存储管理 44
考点13存储管理概述 44
考点14分区存储管理 44
考点15 页式存储管理、段式存储管理与段页式存储管理 45
考点16虚拟存储 45
3.5文件管理 46
考点17文件与文件系统 46
考点18文件结构 46
考点19文件目录 46
考点20文件存取控制 47
3.6设备管理 47
考点21设备管理概述 47
考点22缓冲技术 48
考点23磁盘调度 48
3.7经典题解 48
3.8同步自测 56
3.9同步自测答案 59
4.1数据库基本概念 60
考点1信息、数据与数据处理 60
考点2数据库管理技术的产生与发展 60
考点3数据库、数据库管理系统、数据库系统及数据库技术的研究领域 61
4.2数据模型 61
考点4数据模型的概念 61
考点5数据模型的要素 62
考点6数据模型的分类 62
考点7概念模型——E-R模型 62
考点8常用的数据结构模型 63
4.3数据库系统的模式结构 63
考点9数据库系统中模式的概念 63
考点10数据库系统的三级模式结构 63
考点11数据库的二级映像功能与数据独立 64
4.4经典题解 65
4.5同步自测 68
4.6同步自测答案 71
5.1关系数据库系统概述 72
考点1关系数据模型的基本概念 72
5.2关系模型的数据结构 73
考点2关系模型的数据结构和基本术语 73
考点3关系的形式定义和关系数据库对关系的限定 73
5.3关系模型的完整性约束 74
考点4数据库完整性规则的分类 74
考点5实体完整性规则 74
考点6参照完整性规则 74
考点7用户定义的完整性 75
5.4关系代数 75
考点8传统的集合运算 75
考点9专门的关系运算 76
5.5经典题解 76
5.6同步自测 83
5.7同步自测答案 85
6.1 SQL概述 86
考点1 SQL的特点 86
考点2 SQL数据库的体系结构 87
6.2 SQL的数据定义 87
考点3基本表 87
考点4索引 88
6.3 SQL的数据操纵 88
考点5 SQL的查询语句 88
考点6 SQL的修改语句 89
6.4视图 89
考点7定义视图 89
考点8查询视图 90
考点9修改视图 90
考点10视图的作用 90
6.5 SQL的数据控制语句 91
考点11授予权限 91
考点12收回权限 91
6.6嵌入式SQL 91
考点13嵌入式SQL的特点 91
6.7经典题解 92
6.8同步自测 98
6.9同步自测答案 100
7.1函数依赖 101
考点1函数依赖 101
考点2码 102
考点3函数依赖的公理系统 102
7.2 1NF、2NF、3NF、BCNF 102
考点4第一范式（1NF） 102
考点5第二范式（2NF） 103
考点6第三范式（3NF） 103
考点7 BCNF 103
7.3多值依赖和4NF 103
考点8多值依赖 103
考点9第四范式（4NF） 104
7.4关系模式的分解 104
考点10模式分解的等价标准 104
考点11关于模式分解的几个事实 104
7.5数据库设计过程 104
考点12需求分析 104
考点13概念结构设计 105
考点14逻辑结构设计 105
考点15 物理结构设计 106
考点16数据库实施 106
考点17数据库的运行和维护 106
7.6经典题解 106
7.7同步自测 112
7.8同步自测答案 115
8.1数据库管理系统概述 116
考点1 DBMS的系统目标 116
考点2 DBMS的基本功能与程序模块结构 117
考点3 DBMS的分类 118
8.2数据库管理系统的运行过程 118
考点4 DBMS的层次结构 118
考点5 DBMS的运行过程示例 118
考点6新的应用需求对DBMS的挑战 119
8.3 Oracle数据库系统 119
考点7 Oracle服务器基本结构 119
考点8 Oracle服务器功能及其特色 120
考点9 Oracle的工具及其功能 120
8.4 IBM DB2数据库系统 120
考点10 DB2通用数据库的功能和特色 120
考点11 IBM的商务智能解决方案、内容管理解决方案 121
8.5 SYBASE数据库系统 121
考点12 SYBASE数据库系统的功能及其特色 121
考点13 SYBASE的移动与嵌入计算解决方案 121
8.6 MS SQL Server数据库系统 122
考点14 MS SQL Server数据库系统的功能及其特色 122
考点15 MS SQL Server 2000多版本支持 122
考点16 SQL Server、 Oracle和DB2三种数据库的比较 122
8.7经典题解 123
8.8同步自测 127
8.9同步自测答案 129
9.1事务概念和事务的特性 130
考点1事务概念和事务特性 130
9.2故障恢复 131
考点2故障的类型 131
考点3基于日志的恢复 131
9.3并发控制 132
考点4事务的并发执行 132
考点5并发事务的调度 132
考点6可串行化 132
考点7可恢复性 133
考点8基于封锁的并发控制 133
9.4数据库安全性 134
考点9安全性措施的层次 134
考点10权限和授权 134
考点11 SQL中进行安全性说明 135
考点12加密 135
考点13可信计算机系统评估标准 135
9.5经典题解 135
9.6同步自测 139
9.7同步自测答案 141
10.1操作系统的基本概念 142
考点1数据库系统工具的分类 142
考点2新一代数据库系统工具的特征和发展趋势 143
10.2系统开发工具的选择 143
考点3当前系统开发对工具的总需求 143
考点4目前系统开发工具存在的问题 144
10.3 PowerDesigner 146
考点5 PowerDesigner的组成及各模块的功能 144
考点6 PowerDesigner的DataArchitect模块 144
10.4可视化程序开发工具——Delphi 145
考点7 Delphi的主要特点 145
考点8 Delphi程序设计的基本步骤 145
10.5应用系统开发工具——Power-Builder 145
考点9 PowerBuilder事件驱动的程序设计 145
考点10 PowerBuilder应用开发步骤 146
10.6经典题解 146
10.7同步自测 148
10.8同步自测答案 149
11.1数据库发展的阶段 150
考点1第I代数据库系统 150
考点2第Ⅱ代数据库系统 151
考点3第IⅢ代数据库系统 151
11.2数据库系统体系结构 151
考点4集中式数据库系统 151
考点5客户机／服务器数据库系统 151
考点6并行数据库系统 152
考点7分布式数据库系统 152
11.3面向对象技术与数据库技术结合 152
考点8面向对象基本概念 152
考点9面向对象技术与数据库技术相结合 153
考点10对象-关系数据库系统 153
11.4数据仓库与联机分析处理、数据挖掘 154
考点11 OLAP与OLTP系统比较 154
考点12多维数据模型 154
考点13数据仓库 155
考点14联机分析处理的基本分析功能 155
考点15数据挖掘 155
11.5经典题解 156
11.6同步自测 159
11.7同步自测答案 160
12.1数学计算问题 161
考点1正整数排序，求平均值、极值 161
考点2素数问题 167
考点3数字或字符移位 169
考点4其他数学问题 171
12.2结构体问题 175
考点5产品因素排列与学生成绩 175
12.3字符处理问题 179
考点6字符替换 179
考点7字符串排序和比较 181
12.4其他问题 183
考点8其他应用问题 183
12.5同步自测 187
12.6同步自测答案 202
13.1笔试模拟试卷 208
笔试模拟试卷一 208
笔试模拟试卷二 213
笔试模拟试卷三 219
13.2模拟试卷答案分析 224
笔试模拟试卷一答案分析 224
笔试模拟试卷二答案分析 228
笔试模拟试卷三答案分析 233
14.1上机模拟试卷 239
上机模拟试卷一 239
上机模拟试卷二 241
上机模拟试卷三 242
14.2上机模拟试卷答案分析 244
上机模拟试卷一答案分析 244
上机模拟试卷二答案分析 245
上机模拟试卷三答案分析 245