全国计算机等级考试二级真题测试答案一选择题六.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值将变为_。A 发生栈满的错误B 2C mD 0该问题分值: 1答案:A解析 栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即是取出栈顶元素赋予指

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

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

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

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

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

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

10、逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。内模式又称物理模式，是对数据物理结构和存储方式的描述，是数据在数据库内部的存储方式。所以数据库的结构被划分成用户级、存储级和概念级。故选A。11. 计算机中所有的信息的存储都采用_。A 二进制B 八进制C 十进制D 十六进制该问题分值: 1答案:A解析 计算机中所有的信息都是采用二进制来进行存储的，故答案选A。12. 汉字的国标码与其内码之间存在的关系是：汉字的内码=汉字的国标码+_。A 1010HB 8081HC 8080HD 8180H该问题分值: 1答案:C解析 对应于国标码，一个汉字的内码用2个字节存储，并把每个字节的最高二进制位

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

12、是_。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. 一个完整的计算机系统应当包括_。A 计算机与外设B 硬件系统与软件系统C 主机，键盘与显示器D 系统硬件与系统软件该问题分值: 1.5答案:B解析 计算机系统由硬件系统和软件系统两部分组成。硬件系统包括中央处理机、存储器和外部设备等；软件系统是计算机的运行程序和相应的文档。18. 以下不属于计算机网络的主要功能的是_

14、。A 专家系统B 数据通信C 分布式信息处理D 资源共享该问题分值: 1.5答案:A解析 计算机网络的主要功能有数据通信、资源共享以及分布式信息处理等，而专家系统是一个智能计算机程序系统，它应用人工智能技术和计算机技术，根据某领域一个或多个专家提供的知识和经验，进行推理和判断，模拟人类专家的决策过程，以便解决那些需要人类专家处理的复杂问题，因此，它不属于计算机网络的主要功能。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。