全国计算机等级考试二级真题测试答案一选择题六.docx
- 文档编号:7600926
- 上传时间:2023-01-25
- 格式:DOCX
- 页数:8
- 大小:19.02KB
全国计算机等级考试二级真题测试答案一选择题六.docx
《全国计算机等级考试二级真题测试答案一选择题六.docx》由会员分享,可在线阅读,更多相关《全国计算机等级考试二级真题测试答案一选择题六.docx(8页珍藏版)》请在冰豆网上搜索。
全国计算机等级考试二级真题测试答案一选择题六
二级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发生栈满的错误
B2
Cm
D0
该问题分值:
1
答案:
A
[解析]栈是一种特殊的线性表,它所有的插入与删除都限定在表的同一端进行。
入栈运算即在栈顶位置插入一个新元素,退栈运算即是取出栈顶元素赋予指定变量。
题目中初始状态为top=m+1,可知入栈栈顶指针top=top-1,出栈栈顶指针top=top+1,由于栈长为m,当top=1时栈满,不能再进行入栈操作。
故选A。
4.设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为______。
A71
B70
C69
D不可能有这样的二叉树
该问题分值:
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个结点,其中的结点值互不相同。
如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为______。
A31
B16
C17
D5
该问题分值:
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.汉字的国标码与其内码之间存在的关系是:
汉字的内码=汉字的国标码+______。
A1010H
B8081H
C8080H
D8180H
该问题分值:
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地址到域名转换服务的是______。
ADNS
BFIP
CWWW
DADSL
该问题分值:
1.5
答案:
A
[解析]DNS是计算机域名系统或域名解析服务器(DomainNameSystem或DomainNameService)的缩写,它是由解析器以及域名服务器组成的。
域名服务器是指保存有该网络中所有主机的域名和对应的IP地址,并将域名转换为IP地址功能的服务器,解析器则具有相反的功能。
因此,在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是DNS。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 全国 计算机等级考试 二级 测试 答案 选择题
![提示](https://static.bdocx.com/images/bang_tan.gif)