全国计算机等级考试二级真题测试答案一选择题六.docx

1、全国计算机等级考试二级真题测试答案一选择题六二级 MS Office 高级应用真题(4)(总分 100, 做题时间 90 分钟 )一、 选择题1.下列叙述中正确的是 。_A 解决同一个 问题 的不同算法的 时间复杂度一般是不同的B 解决同一个 问题 的不同算法的 时间复杂度必定是相同的C 对同一批数据作同一种 处理，如果数据存 储结构不同，不同算法的 时间 复杂度肯定相同D 对 同一批数据作不同的 处 理，如果数据存 储结 构相同，不同算法的 时间 复杂 度肯定相同该问题 分值: 1答案 :A解析 算法的时间复杂度是指 执行算法所需要的 计算工作量，而 计算工作量是用算法所 执 行的基本运算次

2、数来度量的。解决同一个 问题的不同算法的 时间 复杂度可能相同也可能不 相同。算法的 时间 复杂度与数据存 储结 构无关， 对同一批数据作同一种 处理或者不同 处理， 数据存 储结构相同或者不同，算法的 时间复杂度都可能相同或者不同。故 选 A。2.下列处理中与 队列有关的是 。_A 操作系 统中的作 业调 度B 执行程序中的 过程调用C 执 行程序中的循 环 控制D 二叉 树的遍 历该问题 分值: 1答案 :A解析 队列是指允 许在一端 进行插入，而在另一端 进行删除的线性表。由于最先 进入队列 的元素将最先出 队，所以队列具有“先进先出”的特性，体 现了“先来先服 务”的原则。作业 调度是

3、指根据一定信息，按照一定的算法，从外存的后 备队列中选取某些作 业调入内存分 配资源并将新 创建的进程插入就 绪队列的过程。 执行程序中的 过程调用一般指函数 调用， 需要调用时转入被调用函数地址 执行程序，与 队列无关。 执行程序中的循 环控制是指算法 的基本控制 结构，包括 对循环条件的判定与 执行循环体，与 队列无关。二叉 树是一个有限 的结点集合，二叉 树的遍历是指不重复地 访问二叉树中的所有 结点，与队列无关。故本 题 选择 A。3.设栈的存储空间为 S(1:m) ，初始状 态为 top=m+1 。经过一系列入 栈与退栈操作后， top=1 。现又要将一个元素 进栈，栈顶指针 top

4、 值将变为 。_A 发 生 栈满 的错误B 2C mD 0该问题 分值: 1答案 :A解析 栈是一种特殊的 线性表，它所有的插入与 删除都限定在表的同一端 进行。入 栈运算 即在栈顶位置插入一个新元素，退 栈运算即是取出 栈顶元素赋予指定 变量。题目中初始状 态为 top=m+1 ，可知入 栈栈顶 指针 top=top-1 ，出栈栈顶指针 top=top+1 ，由于 栈长为 m， 当 top=1 时栈满 ，不能再 进行入栈操作。故 选 A。4.设二叉树共有 150 个结点，其中度 为1的结点有 10 个，则该二叉树中的叶子结点数为 。_A 71B 70C 69D 不可能有 这样 的二叉 树该问

5、题 分值: 1答案 :D 解析 在树结构中，一个 结点所拥有的后件个数称 为该结 点的度，所有 结点中最大的度称 为树的度。对任何一棵二叉 树，度为 0的结点总是比度为2 的结点多一个。如果有一棵二 叉树，结点总数为150，假设度为 0的结点个数为n，则有 n+10+n-1=150 ， n=70.5 ，由 于结点个数必 须是整数，所以不可能有 题目中这样的二叉树。故选择 D。5.非空循 环链表所表示的数据 结构 。_A 有根 结点也有叶子 结点B 没有根 结点但有叶子 结点C 有根 结点但没有叶子 结点D 没有根 结点也没有叶子 结 点 该问题 分值: 1答案 :A解析 在单链表的第一个 结点

6、前增加一个表 头结点， 队头指针指向表头结点，最后一个 结 点的指针域的值由 NULL 改为指向表头结点，这样的链表称为循环链表。循环链表是线性 结构，有且只有一个根 结点，每一个 结点最多有一个前件，也最多有一个后件。循 环链 表 表头结点为根结点，链表的最后一个 结点为叶子结点，虽然它含有一个指向表 头结 点的指 针，但是表 头结 点并不是它的一个后件。故 选择 A。6.设二叉树中共有 31 个结点，其中的 结点值互不相同。如果 该二叉树的后序序列与中序 序列相同， 则该二叉树的深度 为 。_A 31B 16C 17D 5该问题 分值: 1答案 :A解析 二叉树的遍历有三种：前序遍 历（访

7、问根结点在访问 左子树和访问右子树之前）、中 序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍 历（访问根结点在访问左 子树和访问右子 树之后）。由结点值互不相同而后序序列与中序序列相同，可知 该二叉树 中所有的 结点都没有右子 树，所以 31 个结点的二叉 树深度 为 31。故 选 A。7.在最坏情况下，堆排序的 时间复杂度是 。_A O(log2n)B O(nlog2n)C O(n2)D O(n1.5)该问题 分值: 1答案 :B解析 若有 n 个元素的序列，将元素按 顺序组成一棵完全二叉 树，当且仅当满足下列条件 时称为堆：大根堆是指所有 结点的值大于或等于左、右子 结 点的

8、 值；小根堆是指所有 结点 的值小于或等于左、右子 结点的值。在调整建堆的过程中，总是将根结点值与左、右子 树 的根结点进行比较，若不 满足堆的条件， 则将左、右子 树根结点值中的大者与根 结点值进 行交换。堆排序在最坏情况下需要 O(nlog 2 n)次比较，所以时间复杂度是 O(nlog 2 n)。选 项 B 正确。8.软件按功能可以分 为应 用软件、系 统软 件和支撑 软件(或工具 软件)。下面属于系 统软件 的是 。_A 学籍管理系 统B ERP 系 统C C编译 程序D CAI 软 件该问题 分值: 1答案 :C解析 计算机软 件按功能分 为应用软件、系 统软 件、支撑 软件 （或工

9、具 软件）。系统软件是 管理计算机的资源，提高计算机的使用效率， 为用户提供各种服 务的软件。应用软件是为 了应用于特定的 领域而开发的软件。支撑 软件介于系 统软件和应用软件之间，协助用户开 发软件的工具型 软件，其中包括帮助程序人 员开发和维护软件产品的工具 软件，也包括帮 助管理人 员控制开发进程和项目管理的工具 软件，如 Delphi 、PowerBuilder 等。选项 C 属于系统软件，选项 A、B、D属于应用软件。9.存储在计算机内有 结构的数据集合是 。_A 数据 库B 数据 库 系统C 数据 库管理系统D 数据 结 构该问题 分值: 1答案 :A解析 数据库是指长期存储在计算

10、机内的、有 组织 的、可共享的数据集合。数据 库系统是 由数据库及其管理 软件组成的系统，是应用软件。数据 库管理系统是数据库系统的核心， 它位于用 户与操作系 统之间，属于系 统软件。数据 结构是计算机存储、组织数据的方式。 故本 题选 A。10.在数据 库技术中，为提高数据 库的逻辑 独立性和物理独立性，数据 库的结构被划分成 用户级 、存储级 和 。_A 概念 级B 外部 级C 管理 员级D 内部 级该问题 分值: 1答案 :A解析 数据 库系 统在其内部分 为三级模式，即概念模式、内模式和外模式。概念模式是 对数据库系统中全局数据 逻辑结 构的描述，是全体用 户的公共数据 视图。外模式

11、也称子模式 或者用户模式，是用 户的数据视图，也就是 对用户所能够看见和使用的局部数据的 逻辑结 构和特征的描述，是与某一 应用有关的数据的 逻辑 表示。内模式又称物理模式，是 对数据 物理结构和存储方式的描述，是数据在数据 库内部的存 储方式。所以数据 库的结构被划分 成用户级、存储级和概念级。故选 A。11.计算机中所有的信息的存 储 都采用 。_A 二进制B 八进制C 十进制D 十六 进 制该问题 分值: 1答案 :A解析 计算机中所有的信息都是采用二 进制来进行存储的，故答案 选 A。12.汉字的国 标码 与其内 码 之 间 存在的关系是： 汉字的内 码=汉 字的国 标码 + 。_A

12、1010HB 8081HC 8080HD 8180H该问题 分值: 1答案 :C解析 对应于国标码，一个汉字的内码用 2 个字节存储，并把每个字 节的最高二 进制位置 “ 1作”为汉字内码的标识，以免与 单字节的 ASCII 码产生歧义。如果用十六 进制来表述，就 是把汉字国标码的每个字 节上加一个 80H（即二进制数 10000000） 。所以， 汉字的国标码 与其内 码存在下列关系： 汉字的内 码=汉字的国 标码 +8080H 。13.字长 作为 CPU 的主要性能指 标之一，主要表 现在 。_A CPU 计 算结果的有效数字 长度B CPU 一次能 处 理的二 进 制数据的位数C CPU

13、最长的十 进制整数的位数D CPU 最大的有效数字位数该问题 分 值: 1.5答案 :B解析 字长作为 CPU的主要性能指 标之一，主要表 现为 CPU一次能 处理的二进制数据的 位数。14.计算机软件分系统软件和应用软件两大类，其中系 统软件的核心是 。_A 数据库管理系 统B 操作系 统C 程序 语言系 统D 财务 管理系 统该问题 分 值: 1.5答案 :B解析 在计算机系统软件中最重要且最基本的就是操作系 统(OS)。它是最底 层的软件，它 控制所有 计算机运行的程序并管理整个 计算机的资源，是计算机裸机与 应用程序及用 户之 间的 桥梁。没有它，用 户也就无法使用某种 软件或程序。1

14、5.计算机病毒是指 “能够侵入计算机系统并在计算机系统中潜伏、 传播，破坏系 统正常工 作的一种具有繁殖能力的 。”A 特殊程序B 源程序C 特殊微生物D 流行性感冒病毒该问题 分 值: 1.5答案 :A解析 计算机病毒是指 “能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系 统正 常工作的一种具有繁殖能力的特殊程序 ”。16.编译程序的最 终目标是 。_A 发现源程序中的 语法错误B 改正源程序中的 语法错误C 将源程序 编译成目 标程序D 将某一高 级语 言程序翻 译 成另一高 级语 言程序该问题 分 值: 1.5答案 :C解析 编译程序的基本功能以及最 终目标便是把源程序 （高级语言

15、）翻译成目 标程序。17.一个完整的 计算机系 统应当包括 。_A 计 算机与外 设B 硬件系 统与软件系 统C 主机， 键盘 与显 示器D 系 统硬件与系 统软 件该问题 分 值: 1.5答案 :B解析 计算机系统由硬件系 统和软件系统两部分组成。硬件系 统包括中央 处理机、存 储器 和外部 设备等； 软件系统是计算机的运行程序和相 应的文档。18.以下不属于 计算机网 络的主要功能的是 。_A 专 家系 统B 数据通信C 分布式信息 处理D 资 源共享该问题 分 值: 1.5答案 :A解析 计算机网络的主要功能有数据通信、 资源共享以及分布式信息 处理等，而 专家系统 是一个智能 计算机程

16、序系 统，它应用人工智能技 术和计算机技术，根据某 领域一个或多个 专家提供的知 识和经验，进行推理和判断，模 拟人类专家的决策 过程，以便解决那些需要 人类专家处理的复 杂问题，因此，它不属于 计算机网络的主要功能。19. 拓_扑结构是将网 络的各个结点通过中继器连接成一个闭合环路。A 星型B 树型C 总线型D 环型该问题 分 值: 1.5答案 :D解析 环型拓扑结构是使用中 继器组成一个封 闭的环，各结点直接连到环上，信息沿着 环 按一定方向从一个 结点 传 送到另一个 结点的拓扑 结构。20.在 Internet 中完成从域名到 IP 地址或者从 IP 地址到域名 转换 服务的是 。_A DNSB FIPC WWWD ADSL该问题 分 值: 1.5答案 :A解析 DNS是计算机域名系 统或域名解析服 务器(Domain Name System 或 Domain Name Service)的 缩写，它是由解析器以及域名服 务器组成的。域名服 务 器是指保存有 该网络中 所有主机的域名和 对应的IP地址，并将域名 转换为 IP地址功能的服 务器，解析器 则具有 相反的功能。因此，在 Internet 中完成从域名到 IP 地址或者从 IP 地址到域名 转换 服 务的 是 DNS。