计算机四级考试大纲共24页.docx

计算机四级考试大纲共24页.docx

《计算机四级考试大纲共24页.docx》由会员分享，可在线阅读，更多相关《计算机四级考试大纲共24页.docx（4页珍藏版）》请在冰豆网上搜索。

计算机四级考试大纲共24页

计算机四级考试（kǎoshì）大纲

基本（jīběn）要求

1、具有（jùyǒu）计算机及其应用的基础知识。

2、熟悉计算机操作系统、软件工程和数据库的原理及其应用。

3、具有计算机体系结构、系统组成和性能评价的基础及应用知识。

4、具有计算机网络和通信的基础知识。

5、具有计算机应用项目开发的分析设计和组织实施的基本能力。

6、具有（jùyǒu）计算机应用系统安全和保密知识。

考试内容

一、计算机系统组成（zǔchénɡ）及工作原理

1、计算机系统组成（zǔchénɡ）：

+

（1）计算机的发展。

（2）计算机的分类及应用。

（3）计算机硬件结构。

（4）主要部件功能。

（5）计算机软件的功能与分类。

（6）系统软件与应用软件。

2、计算机工作原理:

1）计算机机中数的表示。

（2）运算器。

（3）控制器。

（4）存储器。

（5）输入（shūrù）与输出系统。

3、计算机的主要（zhǔyào）性能：

（1）计算机系统性能指标。

（2）处理机指标（zhǐbiāo）。

（3）存储容量指标。

（4）I/O总线能力。

（5）系统通信能力。

（6）联机事务处理能力。

（7）软件支持。

二、数据结构与算法1、基本概念：

（1）数据结构的基本概念。

（2）算法的描述与分析。

2、线性表：

（1）线性表的逻辑（luójí）结构。

（2）线性表的顺序存储结构（jiégòu）。

（3）线性表的链式存储（cúnchǔ）结构。

3、数组：

（1）数组的定义与运算。

（2）数组的顺序存储结构。

（3）矩阵的压缩存储。

4、栈与队列：

（1）栈的定义和运算。

（2）栈的存储结构。

（3）队列的定义和运算。

（4）链队列与循环队列。

5、串：

（1）串及其操作（cāozuò）。

（2）串的存储（cúnchǔ）结构。

6、树和二叉树：

（1）树的定义（dìngyì）。

（2）二叉树的定义及性质。

（3）二叉树与树的转换。

（4）二叉树的存储。

（5）遍历二叉树与线索二叉树。

7、图：

（1）图及其存储结构。

（2）图的遍历。

（3）图的连通性。

（4）有向无环图。

（5）最短路径。

（6）拓扑排序。

8、查找（cházhǎo）：

（1）线性表查找（cházhǎo）。

（2）树形结构（jiégòu）与查找。

（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）缓冲技术。

（6）设备分配技术与SPOOLing系统。

（7）磁盘调度。

（8）设备管理。

7、一种典型操作系统（DOS/Unix/Windows）的使用：

（1）DOS的特点与使用。

（2）UNIX的特点与使用。

（3）Windows的特点与使用。

五、软件工程1、软件工程基本概念：

（1）软件与软件危机。

（2）软件生命周期与软件工程。

（3）软件开发技术与软件工程管理。

（4）软件开发方法与工具、环境。

2、结构化生命周期方法：

（1）瀑布模型。

（2）可行性研究与可行性研究报告。

（3）软件计划与进度安排。

（4）软件需求分析。

（5）数据流程图（DFD）、数据字典（DD）。

（6）软件需求说明书。

（7）系统设计。

（8）概要设计与详细设计。

（9）模块结构设计与数据结构设计。

（10）接口设计与安全性设计。

（11）系统设计说明书。

（12）程序设计。

（13）程序设计语言。

（14）结构化程序设计。

3、原型化方法：

（1）原型化的基本原理。

（2）原型化的生命周期。

（3）原型化的人员与工具。

（4）原型化的实施。

（5）原型化的项目管理。

（6）原型化方法与结构化方法的关系。

4、软件测试：

（1）软件测试基本概念。

（2）软件测试方法。

（3）软件测试计划。

（4）单元测试、集成测试与系统测试。

（5）测试用例设计。

（6）测试分析报告。

5、软件维护：

（1）软件可维护性。

（2）校正性维护。

（3）适应性维护。

（4）完善性维护。

6、软件开发工具与环境：

（1）软件开发工具。

（2）软件开发环境。

（3）计算机辅助软件工程（CASE）。

7、软件质量评价：

（1）软件质量的度量与评价模型。

（2）软件复杂性的度量。

（3）软件可靠性的评价。

（4）软件性能的评价。

（5）软件运行评价。

8、软件管理：

（1）软件管理职能。

（2）软件开发组织。

（3）软件计划管理。

（4）标准化管理。

（5）软件工程国家标准。

（6）软件配置管理。

（7）软件产权保护。

六、数据库1、数据库基本概念：

（1）数据与数据模型。

（2）数据库体系结构。

（3）数据库管理系统与数据库系统。

（4）数据库工程与应用。

2、关系数据库：

（1）关系数据库的基本概念。

（2）关系数据模型。

（3）关系定义、关系模型、关系模式与关系子模式。

（4）数据操纵语言。

（5）关系代数。

（6）集合运算（并，差，交，笛卡尔积）与关系运算（投影，选择，连接）。

（7）关系演算。

（8）元组关系演算与域关系演算。

（9）数据库查询语言。

（10）SQL语言。

3、关系数据库设计理论：

（1）关系数据理论。

（2）函数依赖。

（3）关系模式分解。

（4）关系模式的范式。

4、数据库设计：

（1）数据库设计目标。

（2）数据库设计方法。

（3）数据库的设计步骤。

（4）数据库规划。

（5）需求分析。

（6）概念设计。

（7）逻辑设计。

（8）物理设计。

（9）数据库的实现与维护。

5、数据库的保护：

（1）数据库恢复。

（2）数据库的完整性。

（3）数据库的并发控制。

（4）数据库的安全性。

6、一种数据库管理系统（FoxPro/Oracle）应用：

（1）FoxProDBMS的结构、特点及应用。

（2）OracaleDBMS的结构、特点及应用。

七、计算机体系结构1、体系结构的基本概念：

（1）体系结构的定义。

（2）系统的功能层次。

（3）系统的分类。

（4）体系结构的继承与发展。

（5）系统的安全性。

2、指令系统：

（1）指令格式及其优化。

（2）指令系统的复杂化。

（3）RISC技术。

（4）MIPS与MFLOPS。

3、存储体系：

（1）存储层次。

（2）虚存工作原理。

（3）Cache工作原理。

4、通道及新型总线：

（1）I/O方式的发展。

（2）通道工作原理。

（3）EISA与MCA。

（4）局部总线：

VFSA与PCI。

5、并行处理技术：

（1）流水线技术。

（2）超流水线与超标量技术。

（3）向量处理机。

（4）多机系统。

6、系统性能评价：

（1）性能评价的概念。

（2）测试程序的分类。

（3）Benchmark的举例。

八、计算机网络与通信1、计算机网络的基本概念：

（1）网络的定义。

（2）网络的分类。

（3）网络的功能。

（4）网络拓扑。

（5）典型计算机网络组成。

2、数据通信技术：

（1）数据通信的基本概念。

（2）数据通信系统的组成。

（3）传输介质的类型与特点。

（4）数据传输方式。

（5）数据编码方式。

（6）同步方式。

（7）线路复用技术。

（8）数据交换方式。

（9）差错控制方法。

3、网络体系结构：

（1）网络体系结构的基本概念。

（2）ISO/OSIRM。

（3）物理层协议。

（4）数据链路层协议。

（5）网络层协议与X.25网层次。

（6）传输层协议。

（7）高层协议。

4、局域网技术：

（1）局域网拓扑。

（2）局域网传输介质。

（3）IEEE802模型与标准。

（4）CSMA/CD工作原理。

（5）TokenBus工作原理。

（6）TokenRing工作原理。

（7）FDDI工作原理。

（8）局部网互连与TCP/IP协议。

（9）局域网操作系统。

（10）局域网组网技术。

（11）局域网应用系统的安全性设计。

5、网络技术的发展：

（1）高速局域网。

（2）ISDN与B-ISDN。

（3）城域网。

（4）帧中继。

（5）ATM技术。

（6）智能大厦与网络综合布线技术。

（7）Clinent/Server的应用技术。

（8）ISO网络管理概念与标准。

上机测试内容1、计算机操作能力。

2、C语言程序设计能力。

3、项目开发能力。

4、开发工具的使用能力。

上机测试（cèshì）说明1、考试形式（xíngshì）包括课堂笔试（180分钟）和上机测试（cèshì）（60分钟）。

2、试题包括选择题和论述题两种类型。

3、笔试中的选择题用中、英两种文字命题，其中英文题约占三分之一，论述题用中文命题。

内容总结

（1）计算机四级考试大纲

基本要求

1、具有计算机及其应用的基础知识

（2）6、树和二叉树：

（1）树的定义

（3）（5）遍历二叉树与线索二叉树

（4）7、图：

（1）图及其存储结构

（5）8、查找：

（1）线性表查找

（6）3、代数系统：

（1）代数运算及其性质

（7）（6）欧拉图与哈密尔顿图

（8）6、设备管理：

（1）设备与设备分类

（9）7、一种典型操作系统（DOS/Unix/Windows）的使用：

（1）DOS的特点与使用

（10）（5）数据流程图（DFD）、数据字典（DD）

（11）（10）接口设计与安全性设计

（12）3、原型化方法：

（1）原型化的基本原理

（13）（6）原型化方法与结构化方法的关系

（14）4、软件测试：

（1）软件测试基本概念

（15）（3）计算机辅助软件工程（CASE）