第1部分考试要点与笔试真题解析
第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.9ISO/OSI参考模型6
1.1.10Internet的有关知识6
1.1.11信息安全基础7
1.1.12计算机病毒及其特征7
1.1.13计算机病毒的危害.分类及防治8
1.1.14网络安全.操作系统安全和数据库安全8
1.2笔试真题解析9
1.2.1选择题9
1.2.2填空题16
第2章数据结构与算法18
2.1考试要点18
2.1.1数据.数据元素和数据记录18
2.1.2数据结构18
2.1.3算法.算法特征及评价标准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.13二叉树的存储结构23
2.1.14二叉树的遍历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.5实时操作系统63
3.1.6多机操作系统63
3.1.7网络操作系统63
3.1.8分布式操作系统63
3.1.9进程的基本概念63
3.1.10进程间的通信64
3.1.11进程间的同步与互斥64
3.1.12信号量和P-V操作64
3.1.13消息缓冲通信64
3.1.14管道通信65
3.1.15信箱通信65
3.1.16线程的概念及属性65
3.1.17进程与线程的比较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.26设备的分类69
3.1.27设备管理的主要任务69
3.1.28设备管理的功能69
3.1.29设备的控制方式69
3.1.30缓冲技术概述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.38文件存取方式73
3.1.39文件目录管理73
3.1.40文件存储空间管理73
3.1.41文件的共享74
3.1.42文件的安全性74
3.2笔试真题解析75
3.2.1选择题75
3.2.2填空题86
第4章数据库系统基本原理93
4.1考试要点93
4.1.1信息和数据93
4.1.2数据管理的发展93
4.1.3数据库及数据库系统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.10SQL概述97
4.1.11SQL数据定义98
4.1.12SQL数据查询98
4.1.13SQL数据更新99
4.1.14SQL的访问控制99
4.1.15嵌入式SQL99
4.1.16数据库的保护100
4.1.17数据库的恢复100
4.1.18数据库的完整性101
4.1.19数据库的并发控制101
4.1.20数据库的安全性101
4.2笔试真题解析102
4.2.1选择题102
4.2.2填空题129
第5章数据库设计和数据库应用137
5.1考试要点137
5.1.1关系模式的存储异常问题137
5.1.2函数依赖(FunctionalDependence,FD)137
5.1.3关系模式的分解特性138
5.1.4范式(NormalForm,NF)138
5.1.5数据库设计139
5.1.6数据库管理系统概述140
5.1.7数据库管理系统的结构和运行过程140
5.1.8Oracle数据库系统141
5.1.9IBMDB2数据库系统142
5.1.10SYBASE数据库系统143
5.1.11MicrosoftSQLServer数据库系统144
5.1.12新一代数据库应用开发工具概念144
5.1.13应用开发工具的选择145
5.1.14CASE工具——PowerDesigner145
5.1.15可视化程序开发工具——Delphi146
5.1.16应用开发工具——PowerBuilder146
5.1.17企业级应用开发平台——UNIFACE146
5.2笔试真题解析147
5.2.1选择题147
5.2.2填空题168
第2部分上机考试操作说明与真题解析
第6章上机考试操作说明173
6.1上机考试环境173
6.2上机考试内容173
6.3上机考试操作方法173
6.4上机考试技巧178
第7章上机试题汇集180
第3部分全真试题分析与解答
2003年9月全国计算机等级考试三级笔试试卷217
试卷解析226
2004年4月全国计算机等级考试三级笔试试卷239
试卷解析251
2004年9月全国计算机等级考试三级笔试试卷262
试卷解析271