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

二级

MSOffice

高级应用真题(4)(总分

100,做题时间

90

分钟)一、选择题1.下列叙述中正确的是______。A解决同一个问题的不同算法的时间复杂度一般是不同的B解决同一个问题的不同算法的时间复杂度必定是相同的C对同一批数据作同一种处理，如果数据存储结构不同，不同算法的时间复杂度肯定相同D对同一批数据作不同的处理，如果数据存储结构相同，不同算法的时间复杂度肯定相同该问题分值:1答案:A[解析]算法的时间复杂度是指执行算法所需要的计算工作量，而计算工作量是用算法所执行的基本运算次数来度量的。解决同一个问题的不同算法的时间复杂度可能相同也可能不相同。算法的时间复杂度与数据存储结构无关，对同一批数据作同一种处理或者不同处理，数据存储结构相同或者不同，算法的时间复杂度都可能相同或者不同。故选

A。2.下列处理中与队列有关的是______。A操作系统中的作业调度B执行程序中的过程调用C执行程序中的循环控制D二叉树的遍历该问题分值:1答案:A[解析]队列是指允许在一端进行插入，而在另一端进行删除的线性表。由于最先进入队列的元素将最先出队，所以队列具有“先进先出”的特性，体现了“先来先服务”的原则。作业调度是指根据一定信息，按照一定的算法，从外存的后备队列中选取某些作业调入内存分配资源并将新创建的进程插入就绪队列的过程。执行程序中的过程调用一般指函数调用，需要调用时转入被调用函数地址执行程序，与队列无关。执行程序中的循环控制是指算法的基本控制结构，包括对循环条件的判定与执行循环体，与队列无关。二叉树是一个有限的结点集合，二叉树的遍历是指不重复地访问二叉树中的所有结点，与队列无关。故本题选择

A。3.设栈的存储空间为

S(1:m)，初始状态为

top=m+1。经过一系列入栈与退栈操作后，top=1。现又要将一个元素进栈，栈顶指针

top

值将变为______。A发生栈满的错误B2CmD0该问题分值:1答案:A[解析]栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即是取出栈顶元素赋予指定变量。题目中初始状态为

top=m+1，可知入栈栈顶指针

top=top-1，出栈栈顶指针

top=top+1，由于栈长为

m，当

top=1

时栈满，不能再进行入栈操作。故选

A。4.设二叉树共有

150

个结点，其中度为

1

的结点有

10

个，则该二叉树中的叶子结点数为______。A71B70C69D不可能有这样的二叉树该问题分值:1答案:D[解析]在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为

0

的结点总是比度为

2

的结点多一个。如果有一棵二叉树，结点总数为

150，假设度为

0

的结点个数为

n，则有

n+10+n-1=150，n=70.5，由于结点个数必须是整数，所以不可能有题目中这样的二叉树。故选择

D。5.非空循环链表所表示的数据结构______。A有根结点也有叶子结点B没有根结点但有叶子结点C有根结点但没有叶子结点D没有根结点也没有叶子结点该问题分值:1答案:A[解析]在单链表的第一个结点前增加一个表头结点，队头指针指向表头结点，最后一个结点的指针域的值由

NULL

改为指向表头结点，这样的链表称为循环链表。循环链表是线性结构，有且只有一个根结点，每一个结点最多有一个前件，也最多有一个后件。循环链表表头结点为根结点，链表的最后一个结点为叶子结点，虽然它含有一个指向表头结点的指针，但是表头结点并不是它的一个后件。故选择

A。6.设二叉树中共有

31

个结点，其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为______。A31B16C17D5该问题分值:1答案:A[解析]二叉树的遍历有三种：前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。由结点值互不相同而后序序列与中序序列相同，可知该二叉树中所有的结点都没有右子树，所以

31

个结点的二叉树深度为

31。故选

A。7.在最坏情况下，堆排序的时间复杂度是______。AO(log2n)BO(nlog2n)CO(n2)DO(n1.5)该问题分值:1答案:B[解析]若有

n

个元素的序列，将元素按顺序组成一棵完全二叉树，当且仅当满足下列条件时称为堆：大根堆是指所有结点的值大于或等于左、右子结点的值；小根堆是指所有结点的值小于或等于左、右子结点的值。在调整建堆的过程中，总是将根结点值与左、右子树的根结点进行比较，若不满足堆的条件，则将左、右子树根结点值中的大者与根结点值进行交换。堆排序在最坏情况下需要O(nlog2n)

次比较，所以时间复杂度是

O(nlog2n)

。选项

B

正确。8.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是______。A学籍管理系统BERP

系统CC

编译程序DCAI

软件该问题分值:1答案:C[解析]计算机软件按功能分为应用软件、系统软件、支撑软件(或工具软件)。系统软件是管理计算机的资源，提高计算机的使用效率，为用户提供各种服务的软件。应用软件是为了应用于特定的领域而开发的软件。支撑软件介于系统软件和应用软件之间，协助用户开发软件的工具型软件，其中包括帮助程序人员开发和维护软件产品的工具软件，也包括帮助管理人员控制开发进程和项目管理的工具软件，如

Delphi、PowerBuilder

等。选项

C属于系统软件，选项

A、B、D

属于应用软件。9.存储在计算机内有结构的数据集合是______。A数据库B数据库系统C数据库管理系统D数据结构该问题分值:1答案:A[解析]数据库是指长期存储在计算机内的、有组织的、可共享的数据集合。数据库系统是由数据库及其管理软件组成的系统，是应用软件。数据库管理系统是数据库系统的核心，它位于用户与操作系统之间，属于系统软件。数据结构是计算机存储、组织数据的方式。故本题选

A。10.在数据库技术中，为提高数据库的逻辑独立性和物理独立性，数据库的结构被划分成用户级、存储级和______。A概念级B外部级C管理员级D内部级该问题分值:1答案:A[解析]数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。概念模式是对数据库系统中全局数据逻辑结构的描述，是全体用户的公共数据视图。外模式也称子模式或者用户模式，是用户的数据视图，也就是对用户所能够看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。内模式又称物理模式，是对数据物理结构和存储方式的描述，是数据在数据库内部的存储方式。所以数据库的结构被划分成用户级、存储级和概念级。故选

A。11.计算机中所有的信息的存储都采用______。A二进制B八进制C十进制D十六进制该问题分值:1答案:A[解析]计算机中所有的信息都是采用二进制来进行存储的，故答案选

A。12.汉字的国标码与其内码之间存在的关系是：汉字的内码=汉字的国标码+______。A1010HB8081HC8080HD8180H该问题分值:1答案:C[解析]对应于国标码，一个汉字的内码用

2

个字节存储，并把每个字节的最高二进制位置“1”作为汉字内码的标识，以免与单字节的

ASCII

码产生歧义。如果用十六进制来表述，就是把汉字国标码的每个字节上加一个

80H(即二进制数

10000000)。所以，汉字的国标码与其内码存在下列关系：汉字的内码=汉字的国标码+8080H。13.字长作为

CPU

的主要性能指标之一，主要表现在______。ACPU

计算结果的有效数字长度BCPU

一次能处理的二进制数据的位数CCPU

最长的十进制整数的位数DCPU

最大的有效数字位数该问题分值:1.5答案:B[解析]字长作为

CPU

的主要性能指标之一，主要表现为

CPU

一次能处理的二进制数据的位数。14.计算机软件分系统软件和应用软件两大类，其中系统软件的核心是______。A数据库管理系统B操作系统C程序语言系统D财务管理系统该问题分值:1.5答案:B[解析]在计算机系统软件中最重要且最基本的就是操作系统(OS)。它是最底层的软件，它控制所有计算机运行的程序并管理整个计算机的资源，是计算机裸机与应用程序及用户之间的桥梁。没有它，用户也就无法使用某种软件或程序。15.计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的______”。A特殊程序B源程序C特殊微生物D流行性感冒病毒该问题分值:1.5答案:A[解析]计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的特殊程序”。16.编译程序的最终目标是______。A发现源程序中的语法错误B改正源程序中的语法错误C将源程序编译成目标程序D将某一高级语言程序翻译成另一高级语言程序该问题分值:1.5答案:C[解析]编译程序的基本功能以及最终目标便是把源程序(高级语言)翻译成目标程序。17.一个完整的计算机系统应当包括______。A计算机与外设B硬件系统与软件系统C主机，键盘与显示器D系统硬件与系统软件该问题分值:1.5答案:B[解析]计算机系统由硬件系统和软件系统两部分组成。硬件系统包括中央处理机、存储器和外部设备等；软件系统是计算机的运行程序和相应的文档。18.以下不属于计算机网络的主要功能的是______。A专家系统B数据通信C分布式信息处理D资源共享该问题分值:1.5答案:A[解析]计算机网络的主要功能有数据通信、资源共享以及分布式信息处理等，而专家系统是一个智能计算机程序系统，它应用人工智能技术和计算机技术，根据某领域一个或多个专家提供的知识和经验，进行推理和判断，模拟人类专家的决策过程，以便解决那些需要人类专家处理的复杂问题，因此，它不属于计算机网络的主要功能。19.______拓扑结构是将网络的各个结点通过中继器连接成一个闭合环路。A星型B树型C总线型D环型该问题分值:1.5答案:D[解析]环型拓扑结构是使用中继器组成一个封闭的环，各结点直接连到环上，信息沿着环按一定方向从一个结点传送到另一个结点的拓扑结构。20.在

Internet

中完成从域名到

IP

地址或者从

IP

地址到域名转换服务的是______