国家二级MS Office高级应用机试(选择题)模拟试卷151(题后含答案及解析)

国家二级MS Office高级应用机试（选择题）模拟试卷151(题后含
答案及解析)
题型有：1.
1．在具有2n个节点的完全二叉树中，叶子节点个数为( )。

A．n
B．n+1
C．n－1
D．n／2
正确答案：A
解析：由二叉树的定义可知，树中必定存在度为O的节点和度为2的节点，设度为0节点有a个，根据度为0的节点(即叶子节点)总比度为2的节点多一个，得度为2的节点有a－1个。

再根据完全二叉树的定义，度为1的节点有0个或1个，假设度l节点为0个，a+0+a－1=2n，得2a=2n－1，由于节点个数必须为整数，假设不成立；当度为1的节点为1个时，a+1+a－1=2n，得a=n，即叶子节点个数为n。

知识模块：数据结构与算法
2．下列序列中不满足堆条件的是( )。

A．(98，95，93，94，89，90，76，80，55，49)
B．(98，95，93，94，89，85，76，64，55，49)
C．(98，95，93，94，89，90，76，64，55，49)
D．(98，95，93，96，89，85，76，64，55，49)
正确答案：D
解析：根据堆的定义，n个元素的序列(h1，h2，…，hn)，当且仅当hi≤h2；且hi≤h2i+1时为小顶堆，当且仅当hi≥h2k且hi≥h2i+1时为大顶堆。

D项中，h2=95，h4=96，h2＜h44，但h5=89，h2＞h5，不满足小顶堆和大顶堆条件。

知识模块：数据结构与算法
3．某系统结构图如下图所示(图中n≥5)，该系统结构图的宽度是
A．n
B．3
C．2
D．1
正确答案：A
解析：所谓的软件系统结构图的宽度，就是结构中某一层最大模块数，故该图的宽度是第二层的最大模块数n。

所以选项A正确。

知识模块：程序设计基础和软件工程基础
4．数据库三级模式体系结构的划分有利于保持数据库的
A．数据独立性
B．数据安全性
C．结构规范化
D．操作可行性
正确答案：A
解析：数据库三级模式体系结构的划分有利于保持数据库的逻辑独立性和物理独立性，即数据独立性。

选项A正确。

知识模块：数据库设计基础
5．计算机中数据存储容量的基本单位是
A．位
B．字
C．字节
D．字符
正确答案：C
解析：计算机中数据存储容量是以Byte(字节)为单位，每个字节由8位二进制数组成，即8bit(比特，也称“位”)。

按照计算机的二进制方式，1Byte=8bit；1KB=1024。

Byte；1MB=1024KB；1GB=1024MB；1TB=1024GB。

知识模块：计算机基础知识
6．在Word文档编辑状态下，将光标定位于任一段落位置，设置1．5倍行距后，结果将是
A．全部文档没有任何改变
B．全部文档按1．5倍行距调整段落格式
C．光标所在行按1．5倍行距调整格式
D．光标所在段落按1．5倍行距调整格式
正确答案：D
解析：“段落”的“行距”功能是设置段落的。

设置行距时，都是对光标定位的段落进行设置，而不是当前行，也不是整篇文档。

知识模块：MS Office-字处理
7．下列关于栈的叙述正确的是
A．栈按“先进先出”组织数据
B．栈按“先进后出”组织数据
C．只能在栈底插入数据
D．不能删除数据
正确答案：B
解析：栈是限定在一端进行插入和删除的线性表，允许进行插入和删除元素的一端称为栈顶，另一端称为栈底。

栈是按照“先进后出”的原则组织数据的。

知识模块：数据结构与算法
8．某二叉树度为2的节点数是n，那么度为O的节点数是( )。

A．n
B．n+1
C．n-1
D．2n
正确答案：B
解析：根据二叉树的性质：对于任何一棵二叉树而言，度为O的节点总是比度为2的节点多一个。

题目中度为2的节点数为n，那么度为O的节点数就是n+1个。

知识模块：数据结构与算法
9．下列叙述中正确的是( )。

A．二分查找法只适用于顺序存储的有序线性表
B．二分查找法适用于任何存储结构的有序线性表
C．二分查找法适用于有序循环链表
D．二分查找法适用于有序双向链表
正确答案：A
解析：二分查找法(又称对分查找法)只适用于顺序存储的有序表。

在此所说的有序表是指线性表的中元素按值非递减排列(即从小到大，但允许相邻元素值相等)。

知识模块：数据结构与算法
10．对长度为n的线性表作快速排序，在最坏情况下，比较次数为
A．n
B．n－1
C．n(n－1)
D．n(n－1)／2
正确答案：D
解析：假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后的扫描和n／2遍的从后往前的扫描，需要的比较次数为n(n－1)／2。

快速排序法也是一种互换类的排序方法，但由于它比冒泡排序法的速度快，因此，称为快速排序法。

知识模块：数据结构与算法
11．层次型、网状型和关系型数据库划分原则是( )。

A．记录长度
B．文件的大小
C．联系的复杂程度
D．数据之间的联系方式
正确答案：D
解析：层次模型的基本结构是树形结构，网状模型是一个不加任何条件限制
的无向图，关系模型采用二维表来表示，所以三种数据库的划分原则是数据之间的联系方式。

12．下列说法中，正确的是
A．只要将高级程序语言编写的源程序文件(如try.c)的扩展名更改为.exe，则它就成为可执行文件了
B．高档计算机可以直接执行用高级程序语言编写的程序
C．源程序只有经过编译和连接后才能成为可执行程序
D．用高级程序语言编写的程序可移植性和可读性都很差
正确答案：C
解析：用高级语言编写的程序称为高级语言源程序，计算机是不能直接识别和执行高级语言源程序的，也要用翻译的方法把高级语言源程序翻译成等价的机器语言程序(称为目标程序)才能执行。

13．上网需要在计算机上安装( )。

A．数据库管理软件
B．视频播放软件
C．浏览器软件
D．网络游戏软件
正确答案：C
解析：浏览器是用于实现包括WWW浏览功能在内的多种网络功能的应用软件，是用来浏览WWW上丰富信息资源的工具，因此要上网的话，需要安装浏览器软件，答案为C。

14．在单链表中，增加头节点的目的是( )。

A．方便运算的实现
B．使单链表至少有一个节点
C．标识表节点中首节点的位置
D．说明单链表是线性表的链式存储实现
正确答案：A
解析：加入头节点：①使得链表首节点的插入删除操作和其他节点一样(因都有前驱节点)；②使得非空链表和空链表的操作相同(因都有元素，空链表中包含头节点)。

知识模块：数据结构与算法
15．在数据库的三级模式中，外模式(用户模式或子模式)有( )。

A．3个
B．2个
C．1个
D．任意多个
正确答案：D
解析：一个数据库可以有多个外模式(因为用户可有多个)，但概念模式和内模式只能有一个。

16．设一棵完全二叉树共有699个节点，则在该二叉树中的叶子节点数为( )。

A．349
B．350
C．255
D．351
正确答案：B
解析：若设二叉树的高度为h，除第h层外，其他各层(1-h-1)的节点数都达到最大个数，第h层所有的节点都连续集中在最左边，这就是完全二叉树。

完全二叉树是由满二叉树而引出来的。

对于深度为K、有N个节点的二叉树，当且仅当其每一个节点都与深度为K的满二叉树中编号从1至n的节点一一对应时，称之为完全二叉树。

本题目中，共699个节点，因为是完全二叉树，2101＞699＞29-1，所以高度为10，可以确定1到9层全满，节点总数为29-1=511，剩下的188个肯定为叶子节点。

第10层上的188个节点挂在第9层的188／2=94个节点上，则第9层剩下的29-1-94=162个，也为叶子节点，最后总共188+162=350个叶子节点。

本题也可以采用排除法。

完全二叉树除了最后一层外就是一个满二叉树，满二叉树的总节点数是2k-1，是个奇数，而题目中的总节点数699也是奇数，那么可知叶子节点数是个偶数，答案中是偶数的只有一个B项。

知识模块：数据结构与算法
17．某企业为了构建网络办公环境，每位员工使用的计算机上应当具备什么设备( )。

A．网卡
B．摄像头
C．无线鼠标
D．双显示器
正确答案：A
解析：计算机与外界局域网的连接是通过主机箱内插入一块网络接口板(或者是在笔记本电脑中插入一块PCMCIA卡)。

网络接口板又称为通信适配器或网络适配器(network adapter)或网络接口卡NIC(Network Interface card)，但是更多的人愿意使用更为简单的名称“网卡”。

故正确答案为A选项。

知识模块：计算机基础知识
18．检查软件产品是否符合需求定义的过程称为
A．确认测试
B．集成测试
C．验证测试
D．验收测试
正确答案：A
解析：确定测试是验证软件的功能和性能及其他特性是否满足了需求规格说明书中确定的各种需求以及软件配置是否完全、正确。

知识模块：软件工程基础
19．计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括( )。

A．汉字外码、汉字内码、汉字输出码等
B．汉字输入码、汉字区位码、汉字国标码、汉字输出码等
C．汉字外码、汉字内码、汉字国标码、汉字输出码等
D．汉字输入码、汉字内码、汉字地址码、汉字字形码等
正确答案：D
解析：从汉字编码的角度看，计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程。

这些编码主要包括汉字输入码、汉字内码、汉字地址码、汉字字形码。

故答案为D。

20．下面描述中正确的是
A．软件调试是为了改善软件的性能
B．软件测试要确定错误的性质和位置
C．软件测试是软件质量保证的重要手段
D．软件调试的任务是发现并改正程序中的错误
正确答案：C
解析：软件测试(Software Testing)，描述一种用来促进鉴定软件的正确性、完整性、安全性和质量的过程。

知识模块：程序设计基础和软件工程基础
21．有三个关系R、S和T如下：则由关系R和S得到关系T的操作是A．自然连接
B．交
C．投影
D．并
正确答案：A
解析：选择是单目运算，其运算对象是一个表。

该运算按给定的条件，从表中选出满足条件的行形成一个新表作为运算结果。

投影也是单目运算，该运算从表中选出指定的属性值组成一个新表。

自然连接是一种特殊的等价连接，它将表中有相同名称的列自动进行记录匹配。

自然连接不必指定任何同等连接条件。

知识模块：数据库设计基础
22．在数据管理技术发展的三个阶段中，数据共享最好的是
A．人工管理阶段
B．文件系统阶段
C．数据库系统阶段
D．三个阶段相同
正确答案：C
解析：数据管理发展至今已经历了三个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。

其中最后一个阶段结构简单，使用方便逻辑性强物理性少，在各方面的表现都最好，一直占据数据库领域的主导地位，所以选择C。

23．一个字长为6位的无符号二进制数能表示的十进制数值范围是
A．0～64
B．1～64
C．1～63
D．0～63
正确答案：D
解析：6位无符号二进制数的最小值是000000，也就是十进制数0：最大的是111111．也就是十进制数63。

因此，一个字长为6位的无符号二进制数能表示的十进制数值范围是：0～63 知识模块：计算机基础
24．计算机网络中传输介质传输速率的单位是bps，意思是( )。

A．字节每秒
B．字每秒
C．字段每秒
D．二进制位每秒
正确答案：D
解析：bps表示byte per second，即二进制位每秒，小写的b表示二进制位，大写的B表示字节，B是b的8倍。

知识模块：计算机基础知识
25．家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个4端口的路由器，路由器再连接4台计算机，这个家庭的网络拓扑结构是( )。

A．总线型
B．环型
C．网状
D．星型
正确答案：D
解析：四台计算机通过点到点的方式连接到中央节点路由器，由路由器向目的节点发送信息，属于星型拓扑。

知识模块：计算机基础知识。