二级MS Office高级应用模拟65
(总分：99.97，做题时间：90分钟)
一、选择题(总题数：20，分数：30.00)
1.下列叙述中正确的是______。
（分数：1.50）
 A.算法的空间复杂度与算法所处理的数据存储空间有关 √
 B.算法的空间复杂度是指算法程序控制结构的复杂程度
 C.算法的空间复杂度是指算法程序中指令的条数
 D.压缩数据存储空间不会降低算法的空间复杂度
解析：[解析] 算法的空间复杂度是指执行这个算法所需要的内存空间，包括3个部分：输入数据所占的存储空间，程序本身所占的存储空间，算法执行过程中所需要的额外空间。为了降低
算法的空间复杂度，主要应减少输入数据所占的存储空间以及额外空间，通常采用压缩存储技术。故A选项正确。
2.下列各组排序法中，最坏情况下比较次数相同的是______。
（分数：1.50）
 A.希尔排序与堆排序
 B.简单插入排序与希尔排序
 C.简单选择排序与堆排序
 D.冒泡排序与快速排序 √
解析：[解析] 对长度为n的线性表，下表为常用排序算法最坏情况下的比较次数。
方法
最坏情况比较次数
冒泡排序
O(n 2 )
简单插入排序
O(n 2 )
简单选择排序
O(n 2 )
快速排序
O(n 2 )
堆排序
O(nlog 2 n)
上表中未包括希尔排序，因为希尔排序的时间效率与所取的增量序列有关，如果增量序列为：d 1 =n/2，d i+1 =d i /2，在最坏情况下，希尔排序所需要的比较次数为O(n 1.5 )。由上表内容可知冒泡排序与快速排序比较次数相同，故D选项正确。
3.设栈的存储空间为S(1:50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为______。
（分数：1.50）
 A.31 √
 B.30
 C.21
 D.20
解析：[解析] 栈是一种特殊的线性表，它所有的插入与删除都限定在表的同一端进行。入栈运算即在栈顶位置插入一个新元素，退栈运算即取出栈顶元素赋予指定变量。栈为空时，栈
顶指针top=0，经过入栈和退栈运算，指针始终指向栈顶元素。初始状态为top=51，当top=20时，元素依次存储在单元20:50中，个数为50-19=31，故A选项正确。
4.某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为______。
（分数：1.50）
 A.149
 B.150
 C.151
 D.不存在这样的二叉树 √
ms office高级应用与设计解析：[解析] 在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为0的节点(即叶子节点)总是比度为2的节点多一个。二又树中有400个节点，设叶子节点个数为n 0 ，度为1的节点个数为100，设度为2的节点个数为n 2 。400=n 0 +100+n 2
且n 0 =n 2 +1，则n 0 =150.5，n 2 =149.5。由于节点个数必须是整数，所以不存在这样的二叉树，故选择D选项。
5.下面属于“类-对象”主要特征的是______。
（分数：1.50）
 A.对象一致性
 B.对象无关性
 C.类的多态性 √
 D.类的依赖性
解析：[解析] 类-对象的基本特点如下。
特点
描述
标识唯一性
一个对象通常可由对象名、属性和操作三部分组成
分类性
指可以将具有相同属性和操作的对象抽象成类
多态性
指同一个操作可以是不同对象的行为，不同对象执行同一操作产生不同的结果
封装性
从外面看只能看到对象的外部特性，对象的内部对外是不可见的
模块独立性好
由于完成对象功能所需的元素都被封装在对象内部，所以模块独立性好
由上表内容可知“类-对象”主要特征包括类的多态性，故C选项正确。
6.下面不属于需求分析阶段工作的是______。
（分数：1.50）
 A.需求获取
 B.可行性研究 √
 C.需求分析
 D.撰写软件需求规格说明书
解析：[解析] 需求分析阶段对待开发软件提出的需求进行分析并给出详细定义，编写软件规格说明书及初步的用户手册，提交评审，可以分为4个方面：需求获取、需求分析、编写需求规格说明书和需求评审。可行性研究是软件生命周期的第二阶段主要任务，在需求分析之前，故选择B选项。
7.软件生命周期是指______。
（分数：1.50）
 A.软件的需求分析、设计与实现
 B.软件的开发与管理
 C.软件的实现和维护
 D.软件产品从提出、实现、使用维护到停止使用退役的过程 √
解析：[解析] 通常把软件产品从提出、实现、使用、维护到停止使用、退役的过程称为软件生命周期，故D选项正确。
8.在数据库的三级模式结构中，描述数据库中全体数据的全局逻辑结构和特征的是______。
（分数：1.50）
 A.内模式
 B.用户模式
 C.外模式
 D.概念模式 √
解析：[解析] 数据库系统在其内部分为三级模式，即概念模式、内模式和外模式。概念模式是数据库系统中全局数据逻辑结构的描述，全体用户的公共数据视图。外模式也称子模式或者用户模式，是用户的数据视图，也就是用户所能够看见和使用的局部数据的逻辑结构和特征的描述，是与某一应用有关的数据的逻辑表示。内模式又称物理模式，是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式。描述数据库中全体数据的全局逻辑结构和特征的是概念模式，故D选项正确。
9.大学中每个年级有多个班，每个班有多名学生，则实体班级和实体学生之间的联系是______。
（分数：1.50）
 A.一对多 √
 B.一对一
 C.多对一
 D.多对多
解析：[解析] 实体集之间通过联系来建立联接关系分为三类：一对一联系(1:1)、一对多联系(1:m)、多对多联系(m:n)。每个班有多名学生，但每个学生只能在一个班级里，故实体班级和实体学生之间的联系是一对多，故A选项正确。
10.有3个关系R、S和T如下：

则由关系R、S得到关系T的操作是______。
（分数：1.50）
 A..交
 B.投影
 C.自然连接 √
 D..并
解析：[解析] 交R∩S结果是既属于R又属于S的记录组成的集合。并R∩S是将S中的记录追加到R后面。上述两种操作中，关系R与S要求有相同的结构，故A、D选项错误。投影是指从关系模式中指定若干个属性组成新的关系，由于T中含有R中不存在的属性，明显不可能由R向S投影得到T，故B选项错误。自然连接：去掉重复属性的等值连接。R与S重复属性是A，等值元组为a和c，进行自然连接得到的两个元组按照属性ABCD的顺序为c34f与a15n，正好为题目中的关系T，故C选项正确。
11.计算机中所有的信息的存储都采用______。
（分数：1.50）
 A.二进制 √
 B.八进制
 C.十进制
 D.十六进制
解析：[解析] 计算机中所有的信息都是采用二进制来进行存储的，故答案为A。
12.汉字的国标码与其内码存在的关系是：汉字的内码=汉字的国标码+______。
（分数：1.50）
 A.1010H
 B.8081H
 C.8080H √
 D.8180H
解析：[解析] 对应于国标码，一个汉字的内码用2个字节存储，并把每个字节的最高二进制位置“1”作为汉字内码的标识，以免与单字节的ASCII码产生歧义。如果用十六进制来表述，就是把汉字国标码的每个字节上加一个80H(二进制为10000000)。所以，汉字的国标码与其内码存在下列关系：汉字的内码=汉字的国标码+8080H。
13.字长作为CPU的主要性能指标之一，主要表现在______。
（分数：1.50）
 A.CPU计算结果的有效数字长度
 B.CPU一次能处理的二进制数据的位数 √
 C.CPU最长的十进制整数的位数
 D.CPU最大的有效数字位数
解析：[解析] 字长作为CPU的主要性能指标之一，主要表现为CPU一次能处理的二进制数据的位数。
14.计算机软件分系统软件和应用软件两大类，其中系统软件的核心是______。
（分数：1.50）
 A.数据库管理系统
 B.操作系统 √
 C.程序语言系统
 D.财务管理系统
解析：[解析] 在计算机系统软件中，最重要且最基本的就是操作系统(OS)。它是最底层的软件，它控制所有计算机运行的程序并管理整个计算机的资源，是计算机裸机与应用程序及用户之间的桥梁。没有它，用户也就无法使用某种软件或程序。
15.计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的______”。
（分数：1.50）
 A.特殊程序 √
 B.源程序
 C.特殊微生物
 D.流行性感冒病毒
解析：[解析] 计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的特殊程序”。
16.编译程序的最终目标是______。
（分数：1.50）
 A.发现源程序中的语法错误
 B.改正源程序中的语法错误
 C.将源程序编译成目标程序 √
 D.将某一高级语言程序翻译成另一高级语言程序
解析：[解析] 编译程序的基本功能以及最终目标便是把源程序(高级语言)翻译成目标程序。
17.一个完整的计算机系统应当包括______。
（分数：1.50）
 A.计算机与外设
 B.硬件系统与软件系统 √
 C.主机，键盘与显示器
 D.系统硬件与系统软件
解析：[解析] 计算机系统由计算机硬件系统和软件系统两部分组成。硬件包括中央处理机、存储器和外部设备等；软件包括汁算机的运行程序和相应的文档。
18.以下不属于计算机网络的主要功能的是______。
（分数：1.50）
 A.专家系统 √
 B.数据通信
 C.分布式信息处理
 D.资源共享
解析：[解析] 计算机网络的主要功能是数据通信、资源共享以及分布式信息处理等。专家系统是一个智能计算机程序系统，它应用人工智能技术和计算机技术，根据某领域一个或多个专家提供的知识和经验进行推理和判断，模拟人类专家的决策过程，以便解决那些需要人类专家处理的复杂问题，因此，不属于计算机网络的主要功能。
19.______拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。
（分数：1.50）
 A.星型
 B.树型
 C.总线型
 D.环型 √
解析：[解析] 环型拓扑结构是使用中继器组成一个封闭的环，各节点直接连到环上，信息沿着环按一定方向从一个节点传送到另一个节点的拓扑结构。
20.在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是______。
（分数：1.50）
 A.DNS √
 B.FTP
 C.WWW
 D.ADSL
解析：[解析] DNS是计算机域名系统或域名解析服务器(Domain Name System或Domain Name Service)的英文缩写，它是由解析器以及域名服务器组成的。域名服务器是保存有该网络中所有主机的域名和对应IP地址，并将域名转换为IP地址功能的服务器，解析器则具有相反的功能。因此，在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是DNS。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。