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

《全国计算机等级考试二级真题测试答案选择题-六》由会员分享，可在线阅读，更多相关《全国计算机等级考试二级真题测试答案选择题-六（13页珍藏版）》请在装配图网上搜索。

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

2、存 储结构无关，对同一批数据作同一种 处理或者不同处理, 数据存储结构相同或者不同，算法的 时间复杂度都可能相同或者不同。故 选Ao2 .下列处理中与队列有关的是 二A操作系统中的作业调度B执行程序中的过程调用C执行程序中的循环控制D二叉树的遍历该问题分值：1答案：A解析队列是指允许在一端进行插入，而在另一端 进行删除的线性表。由于最先 进入队列 的元素将最先出 队，所以队列具有 先进先出”的特性，体 现了先来先服务”的原则。作业 调度是指根据一定信息，按照一定的算法，从外存的后备队列中选取某些作业调入内存分配资源并将新创建的进程插入就绪队列的过程。执行程序中的过程调用一般指函数调用， 需要调

3、用时转入被调用函数地址 执行程序，与 队列无关。执行程序中的循 环控制是指算法 的基本控制 结构，包括对循环条件的判定与 执行循环体，与队列无关。二叉 树是一个有限 的结点集合，二叉 树的遍历是指不重复地 访问二叉树中的所有结点，与队列无关。故本 题 选择Ao3 .设栈的存储空间为S(1:m),初始状态为top=m+1。经过一系列入栈与退栈操作后， top=1。现又要将一个元素进栈，栈顶指针top值将变为 jA发生栈满的错误B 2C mD 0该问题分值：1答案：A解析栈是一种特殊的 线性表，它所有的插入与 删除都限定在表的同一端 进行。入栈运算 即在栈顶位置插入一个新元素，退 栈运算即是取出

4、栈顶元素赋予指定变量。题目中初始状 态为top=m+1 ,可知入栈栈顶指针top=top-1 ,出栈栈顶指针top=top+1 ,由于栈长为 m, 当top=1时栈满，不能再进行入栈操作。故选A。4.设二叉树共有150个结点，其中度 为1的结点有10个，则该二叉树中的叶子结点数为0A 71B 70C 69D不可能有这样的二叉树该问题分值：1答案:D解析在树结构中，一个 结点所拥有的后件个数称 为该结点的度，所有 结点中最大的度称 为树的度。对任何一棵二叉 树，度为0的结点总是比度为2的结点多一个。如果有一棵二 叉树，结点总数为150,假设度为0的结点个数为n,则有n+10+n-1=150 ,

5、n=70.5 ,由 于结点个数必须是整数，所以不可能有 题目中这样的二叉树。故选择Do5 .非空循环链表所表示的数据 结构A有根结点也有叶子结点B没有根结点但有叶子 结点C有根结点但没有叶子结点D没有根结点也没有叶子 结点该问题分值：1答案：A解析在单链表的第一个 结点前增加一个表 头结点，队头指针指向表头结点，最后一个 结 点的指针域的值由NULL改为指向表头结点，这样的链表称为循环链表。循环链表是线性 结构，有且只有一个根 结点，每一个 结点最多有一个前件，也最多有一个后件。循 环链表 表头结点为根结点，链表的最后一个 结点为叶子结点，虽然它含有一个指向表 头结点的指 针，但是表头结点并不

6、是它的一个后件。故 选择Ao6 .设二叉树中共有31个结点，其中的结点值互不相同。如果 该二叉树的后序序列与中序 序列相同，则该二叉树的深度为-A 31B 16C 17D 5该问题分值：1答案：A解析二叉树的遍历有三种：前序遍 历（访问根结点在访问左子树和访问右子树之前）、中 序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左 子树和访问右子树之后）。由结点值互不相同而后序序列与中序序列相同，可知 该二叉树 中所有的结点都没有右子 树，所以31个结点的二叉树深度为31。故选Ao7 .在最坏情况下，堆排序的 时间复杂度是-A O(log2n)8 O(nlog2n)

7、C O(n2)D O(n1.5)该问题分值：1答案：B解析若有n个元素的序列，将元素按 顺序组成一棵完全二叉 树，当且仅当满足下列条件 时称为堆：大根堆是指所有 结点的值大于或等于左、右子 结点的值；小根堆是指所有 结点 的值小于或等于左、右子 结点的值。在调整建堆的过程中，总是将根结点值与左、右子 树 的根结点进行比较，若不满足堆的条件，则将左、右子 树根结点值中的大者与根 结点值进 行交换。堆排序在最坏情况下需要O(nlog 2 n)次比较，所以时间复杂度是O(nlog 2 n)。选项B正确。8 .软件按功能可以分 为应用软件、系统软件和支撑软件(或工具软件)。下面属于系 统软件 的是-A

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

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

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

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

12、要表现为CPU一次能处理的二进制数据的 位数。14 .计算机软件分系统软件和应用软件两大类，其中系统软件的核心是 A数据库管理系统B操作系统C程序语言系统D财务管理系统该问题分值：1.5答案：B解析在计算机系统软件中最重要且最基本的就是操作系 统(OS)。它是最底 层的软件，它 控制所有计算机运行的程序并管理整个 计算机的资源，是计算机裸机与应用程序及用户之 间的桥梁。没有它，用 户也就无法使用某种 软件或程序。15 .计算机病毒是指 能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工 作的一种具有繁殖能力的A特殊程序B源程序C特殊微生物D流行性感冒病毒该问题分值：1.5答案：A解析

13、计算机病毒是指 能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正 常工作的一种具有繁殖能力的特殊程序16 .编译程序的最终目标是A发现源程序中的语法错误B改正源程序中的语法错误C将源程序编译成目标程序D将某一高级语言程序翻译成另一高级语言程序该问题分值：1.5答案:C解析编译程序的基本功能以及最 终目标便是把源程序（高级语言）翻译成目标程序。17 . 一个完整的 计算机系统应当包括 jA计算机与外设B硬件系统与软件系统C主机，键盘与显示器D系统硬件与系统软件该问题分值：1.5答案：B解析计算机系统由硬件系统和软件系统两部分组成。硬件系统包括中央处理机、存储器 和外部设备等；软件系统是计

14、算机的运行程序和相 应的文档。18 .以下不属于 计算机网络的主要功能的是 A专家系统B数据通信C分布式信息处理D资源共享该问题分值：1.5答案：A解析计算机网络的主要功能有数据通信、资源共享以及分布式信息 处理等，而专家系统是一个智能计算机程序系统，它应用人工智能技 术和计算机技术，根据某领域一个或多个 专家提供的知 识和经验，进行推理和判断，模 拟人类专家的决策过程，以便解决那些需要 人类专家处理的复杂问题，因此，它不属于 计算机网络的主要功能。19 .拓扑结构是将网络的各个结点通过中继器连接成一个闭合环路。A星型B树型C总线型D环型该问题分值：1.5答案:D解析环型拓扑结构是使用中继器组

15、成一个封闭的环，各结点直接连到环上，信息沿着 环 按一定方向从一个 结点传送到另一个 结点的拓扑结构。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。