2004年计算机等级考试四级考试大纲
添加时间: 2007-4-13 4:15:23 作者: 计算机等级考试认证参考 阅读次数:25 来源: http://www.d9soft.com
·基本要求
1. 具有计算机及其应用的基础知识。
2. 熟悉计算机操作系统、软件工程和数据库的 原理 及其应用。
3. 具有计算机体系结构、系统组成和性能评价的基础及应用知识。
4. 具有计算机 网络 和通信的基础知识。
5. 具有计算机应用项目开发的分析设计和组织实施的基本能力。
6. 具有计算机应用系统 安全 和保密性知识。
·考试内容
一、计算机系统组成及工作原理
1. 计算机系统组成：(1)计算机的发展。(2)计算机的分类及应用。(3)计算机硬件结构。(4)主要部件功能。(5)计算机软件的功能与分类。(6)系统软件与应用软件。
2. 计算机工作原理：(1)计算机中数的表示。(2)运算器。(3)控制器。(4)存储器。(5)输入与输出系统。
3. 计算机的主要性能：(1)计算机系统性能指标。(2)处理机指标。(3)存储容量能力。(4)I/O总线能力。(5)系统通信能力。(6)联机事务处理能力。(7)软件支持。
二、数据结构与算法
1. 基本概念：(1)数据结构的基本概念。(2)算法的描述与分析。
2. 线性表：(1)线性表的逻辑结构。(2)线性表的顺序存储结构。(3)线性表的链式存储结构。
3. 数组：(1)数组的定义与运算。(2)数组的顺序存储结构。(3)矩阵的压缩存储。
4. 栈与队列：(1)栈的定义和运算。(2)栈的存储结构。(3)队列的定义和运算。(4)链队列与循环队列。
5. 串：(1)串及其操作。(2)串的存储结构。
6. 树和二叉树：(1)树的定义。(2)二叉树的定义及性质。(3)二叉树与树的转换。(4)二叉树的存储。(5)遍历二叉树与线索二叉树。
7. 图：(1)图及其存储结构。(2)图的遍历。(3)图的连通性。(4)有向无环图。(5)最短路径。(6)拓扑排序。
8. 查找：(1)线性表查找。(2)树形结构与查找。(3)散列查找。
9. 排序：(1)插入排序。(2)交换排序。(3)选择排序。(4)归并排序。(5)基数排序。
10. 文件组织：(1)顺序文件。(2)索引文件。(3)散列文件。
三、离散数学
1. 数理逻辑：(1)命题及其符号化。(2)命题公式及其分类。(3)命题逻辑等值演算。(4)范式。(5)命题逻辑推理理论。(6)谓词与量词。(7)谓词公式与解释。(8)谓词公式的分类。(9)谓词逻辑等值演算与前束范式。(10)谓词逻辑推理理论。
2. 集合论：(1)集合及其表示。(2)集合的运算。(3)有序对与笛卡尔积。(4)关系及其表示法。(5)关系的运算。(6)关系的性质。(7)关系的闭包。(8)复合关系与逆关系。(9)等价关系与偏序关系。(10)函数及其性质。(11)反函数与复合函数。
3. 代数系统：(1)代数运算及其性质。(2)同态与同构。(3)半群与群。(4)子群与陪集。(5)正规子群与商群。(6)循环群与置换群。(7)环与域。(8)格与布尔代数。
4. 图论：(1)无向图与有向图。(2)路、回路与图的连通性。(3)图的矩阵表示。(4)最短路径与关键路径。(5)二部图。(6)欧拉图与哈密尔顿图。(7)平面图。(8)树与生成树。(9)根树及其应用。
四、操作系统
1. 操作系统的基本概念：
(1)操作系统的功能。(2)操作系统的基本类型。(3)操作系统的组成。(4)操作系统的接口。
2. 进程 管理 ：
(1)进程、线程与进程管理。(2)进程控制。(3)进程调度。(4)进程通信。(5)死锁。
3. 作业管理：(1)作业与作业管理。(2)作业状态及其转换。(3)作业调度。(4)作业控制。
4. 存储管理：(1)存储与存储管理。(2)虚拟存储原理。(3)页式存储。(4)段式存储。(5)段页式存储。(6)局部性原理与工作集概念。
5. 文件管理：(1)文件与文件管理。(2)文件的分类。(3)文件结构与存取方式。(4)文件目录结构。(5)文件存储管理。(6)文件存取控制。(7)文件的使用。
6. 设备管理：(1)设备与设备分类。(2)输入输出控制方式。(3)中断技术。(4)通道技术。(5)设备分配技术与SPOOLING系统。(6)磁盘调度。(7)设备管理。
7. 一种典型操作系统（DOS/Unix/Windows）的使用：(1)DOS的特点与使用。(2)UNIX的特点与使用。(3)Windows的特点与使用。
上一篇文章: 全国计算机等级考试四级软件工程论论述题真题(1-2) 下一篇文章: process到底应该是“过程”还是“进程”