计算机国家级等级考试

1、计算机的发展阶段

计算机的发展经历了以下5个阶段：大型机阶段、小型机阶段、微型机阶段、客户机/服务器阶段和互联网阶段。

2、计算机种类

按照传统的分类方法，计算机可以分为6大类：大型主机、小型计算机、个人计算机、工作站、巨型计算机、小巨型机。

按照现实的分类方法，计算机可以分为5大类：服务器、工作站、台式机、笔记本、手持设备。

3、计算机的指标

计算机的指标包括：位数、速度、容量、带宽、版本和可靠性。

4、计算机的应用领域

计算机的应用技术领域包括：科学计算、事务处理、过程控制、辅助工程、人工智能、网络应用。

5、奔腾芯片的技术特点

1．超标量技术（superscalar）

通过内置多条流水线来同时执行多个处理，其实质是以空间换取时间。

2．超流水线技术（superpipeline）

超流水线技术是RISC采用的一种并行处理技术。它通过细化流水、增加级数和提高主频，使得在每个机器周期内能完成一个甚至两个浮点操作。

3．分支预测

在奔腾芯片上内置了一个分支目标缓存器，用来动态地预测程序分支的转移情况，从而使流水线的吞吐量能保持较高的水平。

4．双Cache的哈佛结构：指令与数据分开

奔腾中的双Cache，一个用于缓存指令，一个用于缓存数据，这就大大提高了访问Cache的命中率，这种把指令和数据分开的结构称为哈佛结构。

5．固化常用指令

奔腾把常用指令改用硬件实现，不再使用微代码操作，以使指令的运行速度能进一步加快。

6．增强的64位数据总线

奔腾的内部总线是32位的，与存储器之间的外部总线是64位的。

7．采用PCI标准的局部总线

采用PCI标准的局部总线，能够容纳更先进的硬件设备设计，支持多处理、多媒体以及数据量很大的应用。

8．错误监测及功能冗余校验技术

错误监测技术可以在内部多处设置偶校验，以保证数据传送的正确。

全国计算机等级一级考试复习资料

第一章：计算机基础知识

一、填空

1、世界上第一台电子计算机是 ENIAC。

2、个人计算机属于 微型计算机。

3、计算机应用从大的方面来分，可以分为 数值处理 和 非数值处理 两大类。

4、数值计算属于计算机的 科学计算 方面的应用，这类应用的特点是 计算量大 和 数值范围广 。

5、事务处理属于计算机的 数据处理 的应用，这类应用的特点是 数据输入输出量大 和 计算相对简单 。

6、被认为美国信息高速公路雏形的是 因特网（或Internet，或国际互连网）。

7、文字、表格、图形、声音、控制方法、决策思想等信息的处理都属于 非数值处理 。

8、 人工智能 是研究如何利用计算机模仿人的智能，并是在计算机与控制论科学上发展起来的边缘学科。

9、计算机网络是 计算机 技术和 通信 技术高度发展和密切结合的产物。

10、计算机对外界对象实施控制，必须将机内的数字量转换成可被使用的模拟量，这一过程称为 “数/模”。

11、计算机系统一般有 硬件 和 软件 两大系统组成。

12、微型计算机系统结构由 运算器 、控制器、 存储器 、输入设备、输出设备五大部分组成。

13、微型计算机的运算器由 算术逻辑运算部件（ALU）、累加器 和通用寄存器组成。

14、微型计算机中， 运算器 和 控制器 合称为中央处理单元（CPU）。

15、冯．诺依曼计算机工作原理的设计思想就是把 程序 输入到计算机 存储 起来，然后依次执行，简称为 程序存储。

16、在衡量计算机的主要性能指标中，计算机运算部件一次能够处理的二进制数据位数叫做 字长 ，总取

8 位的整数倍。

17、在衡量计算机的主要性能指标中，速度指标一般通过 主频 和 每秒百万条指令数（MIPS）

两个指标来加以评价的。

18、在表示存储容量时，1GB表示2的 30 次方，或是 1024 MB。

一、选择题

(1) 下面叙述正确的是(C)

A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C.

算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对

(2) 以下数据结构中不属于线性数据结构的是(C)

A. 队列 B. 线性表 C. 二叉树 D. 栈

(3) 在一棵二叉树上第5层的结点数最多是(B) 注：由公式2k-1得

A. 8 B. 16 C. 32 D. 15

(4) 下面描述中，符合结构化程序设计风格的是(A)

A. 使用顺序、选择和重复（循环）三种基本控制结构表示程序的控制逻辑 B. 模块只有一个入口，可以有多个出口 C. 注重提高程序的执行效率 D. 不使用goto语句

(5) 下面概念中，不属于面向对象方法的是 (D) 注：P55-58

A. 对象 B. 继承 C. 类 D. 过程调用

(6) 在结构化方法中，用数据流程图（DFD）作为描述工具的软件开发阶段是(B)

A. 可行性分析 B. 需求分析 C. 详细设计 D. 程序编码

(7) 在软件开发中，下面任务不属于设计阶段的是(D)

A. 数据结构设计 B. 给出系统模块结构

C. 定义模块算法 D. 定义需求并建立系统模型

(8) 数据库系统的核心是(B)

A. 数据模型 B. 数据库管理系统 C. 软件工具 D. 数据库

(9) 下列叙述中正确的是(C)

A.数据库是一个独立的系统，不需要操作系统的支持 B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题 D.数据库系统中，数据的物理结构必须与逻辑结构一致

(10) 下列模式中，能够给出数据库物理存储结构与物理存取方法的是(A) 注：P108

A. 内模式 B. 外模式 C. 概念模式 D. 逻辑模式

(11) 算法的时间复杂度是指(C)

A. 执行算法程序所需要的时间 B. 算法程序的长度 C. 算法执行过程中所需要的基本运算次数 D. 算法程序中的指令条数

1

全国计算机等级考试简介

全国计算机等级考试简介全国计算机等级考试简介 全国计算机等级考试是原国家教委考试中心于1994年开始向社会推出的，用于测试计算机应用知识的掌握程度和上机实际操作能力，主要面向非计算机专业的学生，同时也面向社会。其目的在于以考促学，向社会推广和普及计算机知识。也为用人部门提供一个客观、公正、统一和科学的标准，测试结论供用人部门录用和考核工作人员时参考。目前考生中以大、中学生为主，兼有机关企事业单位人员等。全国计算机等级考试是根据社会需求，为经济建设服务设计的。其标准主要依据社会不同部门应用计算机的不同程度和需要、国内外计算机技术的发展情况以及中国计算机教育、教学和普及的现状而确定的。考试具有中国特色。特别是第四级考试与美国教育考试服务中心(ets)技术合作，追踪世界先进水平，按国际规范设计考试。

★ 考试组织机构

全国计算机等级考试实行教育部考试中心、承办机构两级管理的体制。北京教育考试院社会办公室负责北京地区全国计算机等级考试的考务工作。考点接收考生报名和组织考试。为了保证考试的权威性，教育部考试中心聘请全国计算机理论、教学、应用方面的著名专家，组成全国计算机等级考试委员会，负责设计考试、审定考试大纲和负责考试命题。 2

★ 考试等级

根据社会用人部门使用计算机的不同程度和需要，经专家论证，该考试目前设四个等级。自1994年起开考一、二、三级。为适应社会主义市场经济发展、社会进步和现代化建设的需要，为普及和提高党政机关、企事业单位干部、公务员、管理人员以及广大市民的计算机应用知识和技能，经教育部考试中心批准，北京市自1996年开始组织一级b类考试。四级考试与美国合作，其合格证书由教育部考试中心颁发，美国教育考试服务中心(ets)认可。自1998年下半年开始组织四级考试。为适应计算机的发展和社会的需要，教育部考试中心于1999年上半年在一级中增加windows考试，2000年上半年在一级b类中增加windows考试。