目录 3
第1部分 考试要点与笔试真题解析 3
第1章 计算机基础知识 3
1.1 考试要点 3
1.1.1 计算机的特点 3
1.1.2 计算机的发展概况 3
1.1.3 计算机系统的组成 3
1.1.4 计算机的应用领域 4
1.1.5 计算机主要技术指标 5
1.1.6 计算机网络及其功能 5
1.1.7 计算机网络的构成及其拓扑结构 5
1.1.8 计算机网络分类 6
1.1.9 ISO/OSI参考模型 6
1.1.10 Internet的有关知识 6
1.1.11 信息安全基础 7
1.1.12 计算机病毒及其特征 7
1.1.14 网络安全、操作系统安全和数据库安全 8
1.1.13 计算机病毒的危害、分类及防治 8
1.2 笔试真题解析 9
1.2.1 选择题 9
1.2.2 填空题 16
2.1.1 数据、数据元素和数据记录 18
2.1.2 数据结构 18
2.1.3 算法、算法特征及评价标准 18
2.1 考试要点 18
第2章 数据结构与算法 18
2.1.4 线性表 19
2.1.5 栈的定义及基本运算 20
2.1.6 队列的定义及基本运算 20
2.1.7 数组的定义 20
2.1.8 串的定义、基本运算及存储结构 21
2.1.9 树的定义、常用术语及基本运算 21
2.1.10 二叉树 22
2.1.11 二叉树的常用算法 22
2.1.12 二叉树的性质 22
2.1.14 二叉树的遍历 23
2.1.13 二叉树的存储结构 23
2.1.15 树的存储方式 24
2.1.16 树的遍历 24
2.1.17 树与二叉树的转换 24
2.1.18 各种排序方法的思想、特点及ASL的计算 25
2.1.19 各种检索方法的基本思路及ASL的计算 27
2.2 笔试真题解析 28
2.2.1 选择题 28
2.2.2 填空题 54
第3章 操作系统 62
3.1 考试要点 62
3.1.1 操作系统的基本概念 62
3.1.2 操作系统的分类 62
3.1.3 批处理操作系统 62
3.1.4 分时操作系统 62
3.1.9 进程的基本概念 63
3.1.7 网络操作系统 63
3.1.8 分布式操作系统 63
3.1.5 实时操作系统 63
3.1.6 多机操作系统 63
3.1.10 进程间的通信 64
3.1.11 进程间的同步与互斥 64
3.1.12 信号量和P-V操作 64
3.1.13 消息缓冲通信 64
3.1.16 线程的概念及属性 65
3.1.17 进程与线程的比较 65
3.1.15 信箱通信 65
3.1.14 管道通信 65
3.1.18 存储器的分类 66
3.1.19 存储管理的主要目的和功能 66
3.1.20 单一连续区存储管理 66
3.1.21 分区存储管理 66
3.1.22 页式存储管理 67
3.1.23 页面淘汰算法 67
3.1.24 分段式存储管理 68
3.1.25 段页式存储管理 68
3.1.29 设备的控制方式 69
3.1.28 设备管理的功能 69
3.1.30 缓冲技术概述 69
3.1.26 设备的分类 69
3.1.27 设备管理的主要任务 69
3.1.31 缓冲技术分类 70
3.1.32 设备分配 70
3.1.33 独占方式的设备分配算法 71
3.1.34 设备管理程序 71
3.1.35 文件和文件系统 71
3.1.36 文件的分类 72
3.1.37 文件结构 72
3.1.40 文件存储空间管理 73
3.1.38 文件存取方式 73
3.1.39 文件目录管理 73
3.1.41 文件的共享 74
3.1.42 文件的安全性 74
3.2 笔试真题解析 75
3.2.1 选择题 75
3.2.2 填空题 86
4.1.3 数据库及数据库系统 93
4.1.2 数据管理的发展 93
4.1 考试要点 93
4.1.1 信息和数据 93
第4章 数据库系统基本原理 93
4.1.4 数据库系统的模式结构 94
4.1.5 数据库的特征 95
4.1.6 数据模型 95
4.1.7 常见数据模型 95
4.1.8 关系数据模型 96
4.1.9 关系代数运算 96
4.1.10 SQL概述 97
4.1.11 SQL数据定义 98
4.1.12 SQL数据查询 98
4.1.13 SQL数据更新 99
4.1.14 SQL的访问控制 99
4.1.15 嵌入式SQL 99
4.1.16 数据库的保护 100
4.1.17 数据库的恢复 100
4.1.19 数据库的并发控制 101
4.1.20 数据库的安全性 101
4.1.18 数据库的完整性 101
4.2 笔试真题解析 102
4.2.1 选择题 102
4.2.2 填空题 129
第5章 数据库设计和数据库应用 137
5.1 考试要点 137
5.1.1 关系模式的存储异常问题 137
5.1.2 函数依赖（Functional Dependence,FD） 137
5.1.4 范式（Normal Form,NF） 138
5.1.3 关系模式的分解特性 138
5.1.5 数据库设计 139
5.1.6 数据库管理系统概述 140
5.1.7 数据库管理系统的结构和运行过程 140
5.1.8 Oracle数据库系统 141
5.1.9 IBM DB2数据库系统 142
5.1.10 SYBASE数据库系统 143
5.1.11 Microsoft SQL Server数据库系统 144
5.1.12 新一代数据库应用开发工具概念 144
5.1.14 CASE工具——Power Designer 145
5.1.13 应用开发工具的选择 145
5.1.15 可视化程序开发工具——Delphi 146
5.1.16 应用开发工具——Power Builder 146
5.1.17 企业级应用开发平台——UNIFACE 146
5.2 笔试真题解析 147
5.2.1 选择题 147
5.2.2 填空题 168
6.1 上机考试环境 173
6.3 上机考试操作方法 173
6.2 上机考试内容 173
第6章 上机考试操作说明 173
第2部分 上机考试操作说明与真题解析 173
6.4 上机考试技巧 178
第7章 上机试题汇集 180
第3部分 全真试题分析与解答 217
2003年9月全国计算机等级考试三级笔试试卷 217
试卷解析 226
2004年4月全国计算机等级考试三级笔试试卷 239
试卷解析 251
2004年9月全国计算机等级考试三级笔试试卷 262
试卷解析 271