从入门到负载均衡实操高手,完美应对云环境及大数据的挑战,了解详情>>>
0

我的帖子

个人中心

设置

  发新话题
2005年全国计算机等级考试四级考试大纲


基本要求

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

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

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

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

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

  6.具有计算机应用系统安全性和保密性知识。

考试内容

  一、计算机系统组成及工作原理

  1. 基本概念:

  ⑴ 计算机系统的硬件组成。
  ⑵ 计算机系统的层次结构。
  ⑶ 计算机的主要性能指标。

  2.运算方法基础与运算器:
  ⑴ 数值数据在计算机中的表示。
  ⑵ 非数值数据在计算机中的表示。
  ⑶ 数据校验码。
  ⑷ 基本的算术运算。
  ⑸ 基本的逻辑运算。
  ⑹ 运算器的组成。

  3.指令系统及控制器:
  ⑴ 指令格式和指令的寻址方式。
  ⑵ 指令类型。
  ⑶ 控制器的组成。
  ⑷ CPU的总体结构。
  ⑸ 中断系统。

  4.存储系统
  ⑴ 存储系统原理。
  ⑵ 半导体随机存储器和只读存储器。
  ⑶ 主存储器的组成与读写操作。
  ⑷ 外存储器的工作原理。

  5.输入/输出设备与输入/输出系统:
  ⑴ 常用输入/输出设备。。
  ⑵ 程序查询方式。
  ⑶ 程序中断方式。
  ⑷ DMA方式。
  ⑸ 通道方式。
  ⑹ 典型总线。

  二、数据结构与算法

  1.基本概念:
  ⑴ 数据结构的基本概念。
  ⑵ 算法的定义、性质、描述与算法分析。

  2.线性表:
  ⑴ 线性表的基本概念。
  ⑵ 线性表的顺序存储结构。
  ⑶ 线性表的链式存储结构(单链表、循环链表、双向链表。

  3.数组:
  ⑴ 数组的基本概念(定义,基本操作)。
  ⑵ 数组的存储方法。
  ⑶ 特殊矩阵的压缩存储。
 
  4.堆栈与队列:
  ⑴ 堆栈的基本概念与操作。
  ⑵ 堆栈的顺序存储结构。
  ⑶ 堆栈的链式存储结构。
  ⑷ 队列的基本概念与操作。
  ⑸ 队列的顺序存储结构。
  ⑹ 队列的链式存储结构。

  5.树和二叉树:
  ⑴ 树的基本概念(定义,名词术语)和存储方法。
  ⑵ 二叉树的基本概念及性质。
  ⑶ 二叉树顺序存储结构与链式存储结构。
  ⑷ 二叉树的遍历(前序遍历,中序遍历,后序遍历,按层次遍历)。
  ⑸ 线索二叉树。
  ⑹ 二叉排序树(建立与查找)。

  6.图:
  ⑴ 图的基本概念(定义,分类,名词术语)。
  ⑵ 图的存储方法(邻接矩阵存储方法,邻接表存储方法)。
  ⑶ 图的遍历(深度优先搜索,广度优先搜索)。
  ⑷ 最小生成树。
  ⑸ 最短路径问题。
  ⑹ 拓扑排序。

  7.文件及其查找:
  ⑴ 数据文件的基本概念。
  ⑵ 顺序文件及其查找方法(顺序查找方法,折半查找方法)。
  ⑶ 索引文件及其查找方法。
  ⑷ 散列文件及其查找方法。

  8.内排序:
  ⑴ 排序的基本概念(定义,功能,分类)。
  ⑵ 插入排序方法。
  ⑶ 选择排序方法。
  ⑷ 起泡排序方法。
  ⑸ 希尔排序方法。
  ⑹ 快速排序方法。
  ⑺ 堆排序方法。
  ⑻ 二路归并排序方法。

  三、离散数学

  1.数理逻辑:
  ⑴ 命题、联结词及其命题符号化。
  ⑵ 命题公式及其分类。
  ⑶ 命题逻辑等值演算。
  ⑷ 析取范式与合取范式。
  ⑸ 命题逻辑推理理论。
  ⑹ 谓词与量词。
  ⑺ 谓词公式与解释。
  ⑻ 谓词公式的分类。
  ⑼ 谓词逻辑等值演算与前束范式。
  ⑽ 谓词逻辑推理理论。

  2.集合论:
  ⑴ 集合基本概念。
  ⑵ 集合的运算。
  ⑶ 基本的集合恒等式。
  ⑷ 有序对与卡氏积。
  ⑸ 二元关系。
  ⑹ 关系的逆、限制及象。
  ⑺ 关系的性质。
  ⑻ 关系的闭包。
  ⑼ 关系的复合。
  ⑽ 等价关系与划分。
  ⑾ 偏序关系与哈斯图。
  ⑿ 函数及其性质。
  ⒀ 复合函数与反函数。
  ⒁ 自然数与自然数集合。
  ⒂ 集合之间的等势与优势。
  ⒃ 集合的基数。

  3.代数结构:
  ⑴ 代数运算及其性质。
  ⑵ 代数系统。
  ⑶ 代数系统的同态与同构。
  ⑷ 半群与群。
  ⑸ 子群与陪群。
  ⑹ 正规子群与商群。
  ⑺ 循环群与置换群。
  ⑻ 环与域。
  ⑼ 格与布尔代数。

  4.图论:
  ⑴ 无向图与有向图。
  ⑵ 路、回路与图的连通性。
  ⑶ 图的矩阵表示。
  ⑷ 二部图与完全二部图。
  ⑸ 欧拉图与哈密尔顿图。
  ⑹ 平面图。
  ⑺ 无向树及其性质。
  ⑻ 生成树。
  ⑼ 根树及其应用。

  四、操作系统

  1.操作系统基本概念:
  ⑴ 操作系统的功能。
  ⑵ 操作系统的基本类型。
  ⑶ 操作系统的接口。

  2.进程管理:
  ⑴ 进程、线程与进程管理。
  ⑵ 进程控制。
  ⑶ 进程调度。
  ⑷ 进程通信。
  ⑸ 死锁。

  3.作业管理:
  ⑴ 作业与作业管理。
  ⑵ 作业状态与调度。

  4.存储管理:
  ⑴ 存储与存储管理。
  ⑵ 虚拟存储原理。
  ⑶ 页式存储。
  ⑷ 段式存储。
  ⑸ 段页式存储。
  ⑹ 局部性原理与工作集概念。

  5.文件管理:
  ⑴ 文件与文件管理。
  ⑵ 文件的分类。
  ⑶ 文件结构与存取方式。
  ⑷ 文件目录结构。
  ⑸ 文件存储管理。
  ⑹ 文件存取控制。
  ⑺ 文件的使用。

  6.设备管理:
  ⑴ 设备与设备分类。
  ⑵ 输入输出控制方式。
  ⑶ 通道技术。
  ⑷ 缓冲技术。
  ⑸ 设备分配技术与SPOOLing系统。
  ⑹ 磁盘调度。

  7.典型操作系统的使用:
  ⑴ UNIX的特点与使用。
  ⑵ Linux的特点与使用。
  ⑶ Windows的特点与使用。

  五、软件工程

  1.软件工程基本概念:
  ⑴ 软件与软件危机。
  ⑵ 软件工程定义。
  ⑶ 软件生命周期。
  ⑷ 软件过程模型。

  2.结构化分析与设计:
  ⑴ 问题定义与可行性研究。
  ⑵ 软件需求分析。
  ⑶ 数据流程图与数据字典。
  ⑷ 软件体系结构设计。
  ⑸ 概要设计与详细设计。
  ⑹ 模块结构设计与数据结构设计。
  ⑺ 用户界面设计。

  3.原型化开发方法:
  ⑴ 原型化开发的基本原理。
  ⑵ 原型化开发模型。
  ⑶ 原型化开发过程。
  ⑷ 软件复用。

  4.面向对象分析与设计:
  ⑴ 面向对象的基本概念。
  ⑵ 面向对象分析。
  ⑶ 面向对象设计。
  ⑷ 统一建模语言(UML)。

  5.软件测试:
  ⑴ 软件测试的基本概念。
  ⑵ 软件测试方法。
  ⑶ 测试用例设计。
  ⑷ 软件测试过程。

  6.软件维护:
  ⑴ 软件维护的基本概念。
  ⑵ 软件维护活动。
  ⑶ 软件可维护性。
  ⑷ 软件维护的负作用。

  7.软件开发工具与环境:
  ⑴ 软件开发工具。
  ⑵ 软件工程环境。

  8.软件质量保证与软件质量度量:
  ⑴ 软件质量概念。
  ⑵ 软件质量保证。
  ⑶ 软件质量度量与评价。
  ⑷ 软件技术的评审。
  ⑸ 软件可靠性。

  8.软件管理:
  ⑴ 软件管理职能。
  ⑵ 软件项目组织与计划。
  ⑶ 风险分析。
  ⑷ 项目进度与跟踪。
  ⑸ 软件配置管理。
  ⑹ 软件过程成熟度模型(CMM)。
  ⑺ 软件工程标准化与软件文档。
  ⑻ 软件产权保护。

  六、数据库

  1.数据库基本概念:
  ⑴ 信息处理与数据库。
  ⑵ 数据模型。
  ⑶ 数据库系统结构。
  ⑷ 数据库系统组成。

  2.关系数据库:
  ⑴ 关系数据库的基本概念。
  ⑵ 关系数据模型。
  ⑶ 关系的完整性。
  ⑷ 关系代数。
  ⑸ 元组关系演算
  ⑹ 域关系演算。

  3.关系数据库标准语言SQL:
  ⑴ SQL语言的特点。
  ⑵ SQL语言的基本概念。
  ⑶ 数据定义。
  ⑷ 数据操纵。
  ⑸ 视图。
  ⑹ 数据控制。
  ⑺ 嵌入式SQL。

  4.关系数据库设计理论:
  ⑴ 函数依赖。
  ⑵ 多值依赖。
  ⑶ 关系模式分解。
  ⑷ 关系模式的规范化。

  5.数据库保护:
  ⑴ 数据库恢复。
  ⑵ 并发控制。
  ⑶ 完整性。
  ⑷ 安全性。

  6.数据库设计:
  ⑴ 数据库设计的目标。
  ⑵ 数据库设计的方法和步骤。
  ⑶ 需求分析。
  ⑷ 概念设计。
  ⑸ 逻辑设计。
  ⑹ 物理设计。
  ⑺ 数据库的实施与维护。

  7.数据库管理系统:
  ⑴ 数据库管理系统的组成。
  ⑵ 数据库系统的工作过程。
  ⑶ 数据库管理系统产品。

  8.数据库新技术:
  ⑴ 数据库技术的发展。
  ⑵ 分布式数据库。
  ⑶ 并行数据库。
  ⑷ 多媒体数据库。
  ⑸ 对象和对象-关系数据库。
  ⑹ 数据库仓库。
  ⑺ 数据挖掘。
  ⑻ Web数据库。

  七、计算机体系结构

  1.体系结构的基本概念:
  ⑴ 计算机系统的层次结构。
  ⑵ 体系结构的定义。
  ⑶ 体系结构的分类。
  ⑷ 体系结构发展的影响因素。
  ⑸ 体系的定量分析。

  2.存储体系:
  ⑴ 存储层次。
  ⑵ Cache工作原理。
  ⑶ 虚存工作原理。

  3.指令与时间并行性:
  ⑴ 指令优化策略。
  ⑵ 流水线技术。
  ⑶ RISC。

  4.并行处理技术:
  ⑴ 并行性概念。
  ⑵ 超流水线与超标量技术。
  ⑶ 向量处理机。
  ⑷ 阵列处理机。
  ⑸ 多处理机。
  ⑹ 机群处理机。

  5.系统性能评价:
  ⑴ 性能评价概念。
  ⑵ 基准测试程序。

  八、计算机网络与通信

  1.计算机网络与Internet:
  ⑴ 网络发展与网络用户。
  ⑵ 网络硬件。
  ⑶ 网络软件。
  ⑷ 参考模型。
  ⑸ 网络实例(Internet)。

  2.应用层:
  ⑴ 应用层概述。
  ⑵ 万维网:HTTP。
  ⑶ 文件传输:FTP。
  ⑷ 电子邮件。
  ⑸ 域名系统:DNS。
  ⑹ 网络安全。

  3.传输层:
  ⑴ 传输层概述。
  ⑵ 传输协议的要素。
  ⑶ 无连接传输:UDP。
  ⑷ 面向连接传输:TCP。
  ⑸ 拥塞控制。

  4.网络层与路由:
  ⑴ 网络层概述。
  ⑵ 路由原理。
  ⑶ Internet协议。
  ⑷ Internet路由。
  ⑸ 服务质量。
  ⑹ 网络互联。

  5.链路层与局域网:
  ⑴ 数据链路层概述。
  ⑵ 流量控制。
  ⑶ 差错控制。
  ⑷ Internet链路层与HDLC。
  ⑸ 多路访问协议与ETHERNET。
  ⑹ 数据链路层交换。

上机测试内容

  1.计算机操作能力。

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

  3.项目开发能力。

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

考试方式

  1.考试形式包括笔试(180分钟)和上机测试(60分钟)。

  2.笔试的试题包括选择题和论述题两种类型,其中在五分之一的选择题用英文书写,其余选择题和论述题用中文书写。




本帖最后由 jojo 于 2005-12-8 15:25 编辑
‹‹ 上一贴:全国计算机等级考试承办机构与咨询电话 ...   |   下一贴:全国计算机等级考试报考须知 ››
  发新话题
快速回复主题
关于我们 | 诚聘英才 | 联系我们 | 网站大事 | 友情链接 |意见反馈 | 网站地图
Copyright©2005-2018 51CTO.COM
本论坛言论纯属发布者个人意见,不代表51CTO网站立场!如有疑义,请与管理员联系:bbs@51cto.com