全国计算机等级考试笔试·上机一本通：三级数据库技术

.考点12　网络的基本概念　13
考点13　网络的分类　14
考点14　internet基础　15
考点15　internet提供的服务　16
考点16　internet的接入方式　17
1.4　信息安全基础　18
考点17　密码技术　18
考点18　信息认证　18
考点19　恶意软件　19
考点20　计算机病毒　19
考点21　防火墙技术　20
考点22　网络安全　20
考点23　操作系统安全　21
考点24　数据库安全　22
综合自测　22
第2章　数据结构与算法　25
2.1　基本概念　26
考点1　数据结构的基本概念　26
考点2　主要的数据存储方式　27
考点3　算法的设计与分析　27
2.2　线性表　28
考点4　顺序表和一维数组　28
考点5　链表　28
考点6　栈　29
考点7　队列　29
考点8　串　30
2.3　多维数组、稀疏矩阵和广义表　31
考点9　多维数组的顺序存储　31
考点10　稀疏矩阵的存储　31
2.4　树形结构　32
考点11　树的定义　32
考点12　二叉树的定义　32
考点13　树的二叉树表示　33
考点14　二叉树和树的周游　33
考点15　二叉树的存储和线索二叉树　34
考点16　霍夫曼算法及其应用　34
2.5　查找　35
考点17　线性表查找　35
考点18　树形结构与查找　36
2.6　排序　37
考点19　插入排序　37
考点20　选择排序　37
考点21　交换排序　38
考点22　归并排序　38
综合自测　39
第3章　操作系统　41
3.1　操作系统概述　42
考点1　操作系统的基本概念　42
考点2　操作系统的功能　43
考点3　操作系统的分类　43
考点4　操作系统与用户的接口　44
考点5　操作系统的结构　45
3.2　操作系统的硬件环境　45
考点6　中央处理器(cpu)　45
考点7　存储体系　46
考点8　中断系统　46
3.3　进程管理　47
考点9　进程的基本概念　47
考点10　线程的基本概念　48
考点11　进程(线程)调度　48
考点12　进程同步机制　49
考点13　进程间通信　50
考点14　死锁　50
3.4　存储管理　51
考点15　存储管理概述　51
考点16　可变分区存储管理方案　53
考点17　页式存储管理方案　53
考点18　虚拟页式存储管理方案　54
考点19　虚拟存储管理的性能问题　55
3.5　文件管理　55
考点20　文件管理概述　55
考点21　文件结构和存取方式　56
考点22　文件目录及实现　56
考点23　文件的操作及实现　57
考点24　文件系统的实现　57
考点25　文件系统的安全　58
考点26　文件系统的性能　59
3.6　设备管理　59
考点27　设备管理概述　59
考点28　通道技术　60
考点29　虚拟设备技术(spooling技术)　60
考点30　磁盘调度　61
综合自测　62
第4章　数据库技术基础　64
4.1　数据库技术基本概念　65
考点1　信息、数据与数据处理　65
考点2　数据管理技术的发展和数据库方法的特征　65
考点3　数据库、数据字典、数据库管理系统、数据库系统　66　
4.2　数据模型　67
考点4　数据模型的概念　67
考点5　数据模型的要素　68
考点6　数据模型的分类　68
考点7　概念数据模型——er模型　68
考点8　常用的逻辑数据模型　69
4.3　数据库系统的模式结构　70
考点9　数据库系统中的模式、实例和数据库状态　70
考点10　数据库系统的三级模式结构　70
考点11　数据库的两层映像与数据独立性　71
综合自测　72
第5章　关系数据库系统　74
5.1　关系数据库系统和关系数据模型　75
考点1　关系数据库系统的发展历史　75
考点2　关系数据模型　75
5.2　关系模型的数据结构　76
考点3　关系模型的数据结构和基本术语　76
考点4　关系的形式定义和关系数据库对关系的限定　77
考点5　关系数据库中常用的表示法　78
5.3　关系模型的完整性约束　78
考点6　关系模型的完整性约束　78
考点7　关系模型数据完整性约束的检查　79
5.4　关系代数　80
考点8　关系代数操作的分类　80
考点9　基于传统集合论的关系代数操作　80
考点10　专门关系操作　82
考点11　扩展的关系操作　83
综合自测　84
第6章　关系数据库标准语言　88
6.1　sql概述　89
考点1　sql的标准化历程　89
考点2　sql的功能特点　89
考点3　sql的基本组成　90
考点4　sql的数据类型　90
6.2　sql的数据定义　92
考点5　sql的模式　92
考点6　sql的基本表　92
考点7　sql的索引　93
考点8　sql的域　94
6.3　sql的数据查询　94
考点9　sql的数据查询　94
考点10　sql中的连接表和外接表　95
6.4　sql的数据修改　96
考点11　sql的数据修改　96
6.5　sql的视图　97
考点12　视图的概念　97
考点13　视图的操作　97
考点14　视图的作用　98
6.6　sql的数据控制　99
考点15　授予权限　99
考点16　收回权限　99
6.7　嵌入式sql和动态sql　100
考点17　嵌入式sql　100
考点18　动态sql　101
综合自测　101
第7章　关系数据库规范化理论与数据库设计　104
7.1　“不好”的关系模式中存在的问题　105
考点1　“不好”的关系模式中存在的问题　105
7.2　函数依赖　106
考点2　函数依赖的定义　106
考点3　函数依赖的逻辑蕴涵　106
考点4　码　107
考点5　函数依赖的公理系统　107
7.3　1nf,2nf,3nf,bcnf　108
考点6　1nf,2nf,3nf,bcnf　108
7.4　多值依赖和4nf　109
考点7　多值依赖　109
考点8　第四范式(4nf)　110
7.5　关系模式的分解　110
考点9　模式分解的等价标准　110
考点10　关于模式分解的几个事实　111
7.6　数据库设计　111
考点11　设计过程概览　111
考点12　概念结构设计　112
考点13　逻辑结构设计　113
考点14　物理结构设计　113
7.7　规范化理论在数据库设计中的应用　114
考点15　规范化理论在数据库设计中的应用　114
综合自测　114
第8章　数据库系统实现技术　117
8.1　数据库管理系统概述　118
考点1　数据库管理系统的基本功能　118
考点2　数据库管理系统的主要部分和各部分的功能　118
8.2　存储管理　119
考点3　物理存储介质简介　119
考点4　缓冲区管理　119
考点5　数据字典　120
考点6　索引结构　120
8.3　查询处理　121
考点7　查询处理概述　121
考点8　查询执行　122
考点9　查询优化　122
8.4　事务管理　123
考点10　事务的概念和特性　123
考点11　故障恢复　123
考点12　并发控制　125
综合自测　126
第9章　主流关系数据库管理系统(dbms)　129
9.1　关系dbms综述　130
考点1　关系dbms的发展历史　130
考点2　新的应用需求对关系dbms的挑战　130
考点3　关系dbms的选择　130
考点4　关系dbms的发展趋势　131
9.2　sql server　132
考点5　sql server概述　132
考点6　sql server 2000的体系结构　132
考点7　sql server 2000的功能特点　133
考点8　sql server 2000数据库　133
9.3　oracle　134
考点9　oracle概述　134
考点10　oracle的体系结构　135
考点11　oracle的功能特点　135
考点12　oracle的工具及其功能　136
考点13　oracle的对象-关系特性　137
9.4　sql server和oracle的安全性　137
考点14　sql server和oracle的安全性　137
综合自测　138
第10章　新一代数据库系统工具　140
10.1　新一代数据库系统工具概述　141
考点1　数据库系统工具的分类　141
考点2　新一代数据库系统工具的特征和发展趋势　141
10.2　系统开发工具的选择　142
考点3　当前应用开发对工具的总需求　142
考点4　当前应用开发工具存在的问题　142
10.3　基于浏览器/服务器结构的软件开发　143
考点5　浏览器/服务器系统开发工具　143
10.4　数据库建模工具——powerdesigner　144
考点6　powerdesigner功能介绍　144
考点7　powerdesigner主要模块　144
考点8　利用powerdesigner进行数据库设计　145
10.5　可视化程序开发工具delphi　145
考点9　delphi的主要特点　145
考点10　delphi对数据库应用的开发　146
10.6　应用开发工具powerbuilder　146
考点11　powerbuilder的主要特点　146
考点12　powerbuilder的数据窗口　147
综合自测　148
第11章　数据库技术的发展　149
11.1　数据库技术发展阶段　150
考点1　数据库技术发展的各个阶段　150
11.2　数据库系统体系结构　150
考点2　集中式数据库系统体系结构　150
考点3　分布式数据库系统体系结构　151
考点4　客户机/服务器数据库系统体系结构　152
考点5　面向web应用的数据库系统体系结构　152
11.3　面向对象的数据库系统　153
考点6　面向对象的基本概念　153
考点7　面向对象数据库管理系统　154
考点8　面向对象数据库系统模型和其他模型的简单比较　154
11.4　数据仓库和联机分析处理　155
考点9　数据仓库的基本概念　155
考点10　数据仓库的数据模型　155
考点11　数据仓库的体系结构　156
考点12　联机分析处理的功能　156
11.5　数据挖掘　157
考点13　知识发现与数据挖掘　157
考点14　数据挖掘的目标和任务　158
考点15　数据仓库与数据挖掘的结合　158
11.6　web 挖掘　158
考点16　web信息的特点　158
考点17　web挖掘的流程和分类　159
综合自测　159
第12章　上机真题分析讲解　161
12.1　四位数筛选及排序问题　162
12.1.1　如何分析这类考题　162
12.1.2　常见的出题形式及其解法　162
12.2　销售记录问题　172
12.2.1　如何分析这类考题　172
12.2.2　常见的出题形式及其解法　172
12.3　数学计算问题　175
12.3.1　如何分析这类考题　175
12.3.2　常见的出题形式及其解法　175
12.4　数组排序问题　181
12.4.1　如何分析这类考题　182
12.4.2　常见的出题形式及其解法　182
12.5　字符操作问题　183
12.5.1　如何分析这类考题　183
12.5.2　常见的出题形式及其解法　183
12.6　报数问题　193
12.6.1　如何分析这类考题　193
12.6.2　常见的出题形式及其解法　193
12.7　选票问题　194
12.7.1　如何分析这类考题　195
12.7.2　常见的出题形式及其解法　195
第13章　机试与笔试冲刺试题　197
13.1　机试冲刺试题　198
第1套　上机真题　198
第2套　上机真题　199
第3套　上机真题　199
第4套　上机真题　200
第5套　上机真题　201
13.2　笔试冲刺试题　202
第1套　笔试全真模拟试题　202
第2套　笔试全真模拟试题　207
附录　213