·要求
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. 软件工程概念:(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)FoxPro DBMS的结构、特点及应用。(2)Oracle DBMS的结构、特点及应用。
七、计算机体系统结构
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/OSI RM。(3)物理层协议。(4)数据链路层协议。(5)网络层协议与X.25网层次。(6)传输层协议。(7)高层协议。 4. 局域网技术:(1)局域网拓扑。(2)局域网传输介质。(3)IEEE802模型与标准。(4)CSMA/CD工作原理。(5)Token Bus工作原理。(6)Token Ring工作原理。(7)FDDI工作原理。(8)局部网互连与TCP/IP协议。(9)局域网操作系统。(10)避域网组网技术。(11)局域网应用系统的安全性设计。 5. 网络技术的发展:(1)高速局域网。(2)ISDN与B-ISDN。(3)城域网。(4)帧中继。(5)ATM技术。(6)智能大厦与网络综合布线技术。(7)Client/Server的应用技术。(8)ISO网络管理概念与标准。
·上机测试内容
1. 计算机操作能力。 2. C语言程序设计能力。 3. 项目开发能力。 4. 开发工具的使用能力。
·上机测试说明
1. 考试包括课堂笔试(180分钟)和上机测试(60分钟)。 2. 试题包括选择题和论述题两种类型。 3. 笔试中的选择题用中、英两种文字命题,英文题约占三分,论述题用中文命题。
--下载<<2004年计算机等级考试四级考试大纲>>Word文档 ,本文由东星资源网收集,版权归原作者所有
|