2016计算机二级MS Office真题11

1下列叙述中正确的是一个算法的空间复杂度大,则其时间复杂度也必定大一个算法的空间复杂度大,则其时间复杂度必定小一个算法的时间复杂度大,则其空间复杂度必定小算法的时间复杂度与空间复杂度没有直接关系正确答

1

下列叙述中正确的是

一个算法的空间复杂度大,则其时间复杂度也必定大

一个算法的空间复杂度大,则其时间复杂度必定小

一个算法的时间复杂度大,则其空间复杂度必定小

算法的时间复杂度与空间复杂度没有直接关系

正确答案:D

答疑:【解析】算法的空间复杂度是指算法在执行过程中所需要的内存空间,算法的时间复杂度,是指执行算法所需要的计算工作量,两者之间并没有直接关系,答案为D 。

2

下列叙述中正确的是

循环队列中的元素个数随队头指针与队尾指针的变化而动态变化 循环队列中的元素个数随队头指针的变化而动态变化

循环队列中的元素个数随队尾指针的变化而动态变化

以上说法都不对

正确答案:A

答疑:【解析】在循环队列中,用队尾指针rear 指向队列中的队尾元素,用排头指针front 指向排头元素的前一个位置。因此,从排头指针front 指向的后一个位置直到队尾指针rear 指向的位置之间所有的元素均为队列中的元素。所以循环队列中的元素个数与队头指针和队尾指针的变化而变化,A 正确。

3

,

一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为 219 229 230

231

正确答案:B

答疑:【解析】二叉树中,度为0的节点数等于度为2的节点数加1,即n2=n0-1,叶子节点即度为0,则n2=79,总结点数为n0 n1 n2=80 70 79=229,答案为B 。

4

对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为 9 10 45

90

正确答案:C

答疑:【解析】冒泡法是在扫描过程中逐次比较相邻两个元素的大小,最坏的情况是每次比较都要将相邻的两个元素互换,需要互换的次数为

9 8 7 6 5 4 3 2 1=45,选C 。

5

构成计算机软件的是

,

源代码

程序和数据

程序和文档

程序、数据及相关文档

正确答案:D

答疑:【解析】软件指的是计算机系统中与硬件相互依赖的另一部分,包括程序、数据和有关的文档,选D 。

6

软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是

测试

设计

可行性研究

实现

正确答案:C

答疑:【解析】开发阶段包括分析、设计和实施两类任务。其中分析、设计包括需求分析、总体设计和详细设计3个阶段,实施则包括编码和测试两个阶段,C 不属于开发阶段。

7

下面不能作为结构化方法软件需求分析工具的是

系统结构图

,

数据字典(D-D)

数据流程图(DFD 图)

判定表

正确答案:A

答疑:【解析】结构化方法软件需求分析工具主要有数据流图、数据字典、判定树和判定表。

8

在关系模型中,每一个二维表称为一个

关系

属性

元组

主码(键)

正确答案:A

答疑:【解析】关系模型采用二维表来表示,即每个二维表称为一个关系。

9

若实体A 和B 是一对多的联系,实体B 和C 是一对一的联系,则实体A 和C 的联系是

一对一

一对多

多对一

,

多对多

正确答案:B

答疑:【解析】A 和B 为一对多的联系,则对于A 中的每一个实体,B 中有多个实体与之联系,而B 与C 为一对一联系,则对于B 中的每一个实体,C 中之多有一个实体与之联系,则可推出对于A 中的每一个实体,C 中有多个实体与联系,所以为一对多联系。

10

选择

投影

正确答案:D

答疑:【解析】关系T 中的元素与关系R 和关系S 中不同元素的总和,因此为并操作。

11

在冯·诺依曼型体系结构的计算机中引进了两个重要概念,一个是二进制,另外一个是( )。

,

内存储器

存储程序

机器语言

ASCII 编码

正确答案:B

答疑:【解析】冯·诺依曼的EDVAC 可以说是第一台现代意义的通用计算机,它由五个基本部分组成:运算器CA 、控制器CC 、存储器M 、输入装置I 以及输出装置O 。这种基本工作原理采用存储程序和程序控制的体系结构一直延续至今。

12

汉字的国标码与其内码存在的关系是:汉字的内码=汉字的国标码 ( )。

1010H 8081H 8080H

8180H

正确答案:C

答疑:【解析】对应于国标码,一个汉字的内码用2个字节存储,并把每个字节的最高二进制位置"1" 作为汉字内码的标识,以免与单字节的ASCII 码产生歧义。如果用十六进制来表述,就是把汉字国标码的每个字节上加一个80H (即二进制10000000)。所以,汉字的国标码与其内码存在下列关系:汉字的内码=汉字的国标码 8080H。

13

字长作为CPU 的主要性能指标之一,主要表现在( )。

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

,

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

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

CPU 最大的有效数字位数

正确答案:B

答疑:【解析】字长作为CPU 的主要性能指标之一,主要表现为CPU 一次能处理的二进制数据的位数。

14

计算机软件分系统软件和应用软件两大类,其中系统软件的核心是( )。

数据库管理系统

操作系统

程序语言系统

财务管理系统

正确答案:B

答疑:【解析】在计算机系统软件中最重要且最基本的就是操作系统(OS )。它是最底层的软件,它控制所有计算机运行的程序并管理整个计算机的资源,是计算机裸机与应用程序及用户之间的桥梁。没有它,用户也就无法使用某种软件或程序。

15

计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播,破坏系统正常工作的一种具有繁殖能力的()”。

特殊程序

源程序

,

特殊微生物

流行性感冒病毒

正确答案:A

答疑:【解析】计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播,破坏系统正常工作的一种具有繁殖能力的特殊程序。

16

编译程序的最终目标是( )。

发现源程序中的语法错误

改正源程序中的语法错误

将源程序编译成目标程序

将某一高级语言程序翻译成另一高级语言程序

正确答案:C

答疑:【解析】编译程序的基本功能以及最终目标便是把源程序(高级语言)翻译成目标程序。

17

一个完整的计算机系统应当包括( )。

计算机与外设

硬件系统与软件系统

主机,键盘与显示器

系统硬件与系统软件

,

正确答案:B

答疑:【解析】计算机系统由计算机硬件系统和软件系统两部分组成。硬件包括中 央处理机、存储器和外部设备等;软件是计算机的运行程序和相应的文档。

18

以下不属于计算机网络的主要功能的是( )。

专家系统

数据通信

分布式信息处理

资源共享

正确答案:A

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

19

在下列存储器中,访问周期最短的是( )。

硬盘存储器

外存储器

内存储器

软盘存储器

正确答案:C

,

答疑:【解析】因为内存储器与CPU 直接交换数据,它属于计算机内的缓冲存储器,计算机所处理的二进制数据都要先经过内存储器才能到达CPU 。所以,访问周期最短的为内存储器。

20

在Internet 中完成从域名到IP 地址或者从IP 地址到域名转换服务的是( )。

DNS FTP

WWW

ADSL

正确答案:A

答疑:【解析】DNS 是计算机域名系统或域名解析服务器

(Domain Name System 或Domain Name Service) 的缩写,它是由解析器以及域名服务器组成的。域名服务器是指保存有该网络中所有主机的域名和对应IP 地址,并将域名转换为IP 地址功能的服务器,解析器则具有相反的功能。因此,在Internet 中完成从域名到IP 地址或者从IP 地址到域名转换服务的是DNS 。

21

在考生文件夹下打开文档WORD.DOCX ,按照要求完成下列操作并以该文件

名(WORD.DOCX )保存文档。

【背景素材】

为召开云计算技术交流大会,小王需制作一批邀请函,要邀请的人员名单见"Word 人员名单.xlsx" ,邀请函的样式参见" 邀请函参考样式.docx" ,大会定于2013

年10月19日至20日在武汉举行。

请根据上述活动的描述,利用Microsoft Word 制作一批邀请函,要求如下:

1. 修改标题" 邀请函" 文字的字体、字号,并设置为加粗、字的颜色为红

色、黄色阴影、居中。

标签: