国家二级MS Office高级应用机试（选择题）模拟试卷346
选择题
1.某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)(D)
A. 3
B. 4
C. 6
D. 7
解析：根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为7层，每层只有一个结点。
2.下列叙述中正确的是(B)
A. 栈与队列都只能顺序存储
B. 循环队列是队列的顺序存储结构
C. 循环链表是循环队列的链式存储结构
D. 以上三项均错误
解析：栈和队列是按数据的逻辑结构划分是线性结构。数据在内存或磁盘上的存储分为顺序存储结构和链式存储结构。
线性结构的数据可以按顺序存储结构存储，也可以按链式存储结构存储，而循环队列是队列的顺序存储结构。选项B正确。
3.带链的栈与顺序存储的栈相比，其优点是(C)
A. 入栈与退栈操作方便
B. 可以省略栈底指针
C. 入栈操作时不会受栈存储空间的限制而发生溢出
D. 所占存储空间相同
解析：带链的栈与顺序存储的栈相比优点是不受连续存储空间大小的限制，即不需考虑栈满的问题，故选项C正确。
4.某带链栈的初始状态为top=bottom=NULL，经过一系列正常的入栈与退栈操作后，top=bottom=20。该栈中的元素个数为(D)
A. 1
B. 0
C. 20
D. 不确定
解析：对于链栈而言，使用了链表来实现栈，链表中的元素存储在不连续的地址。所以当top=bottom=20时，不能确定栈中的元素个数。所以选项D正确。
5.某家庭采用ADSL宽带接入方式连接Internet，ADSL调制解调器连接一个无线路由器，家中的电脑、手机、电视机、PAD等设备均可通过WIFI实现无线上网，该网络拓扑结构是( )。(D)
A. 环型拓扑
B. 总线型拓扑
C. 网状拓扑
D. 星型拓扑
解析：常见的网络拓扑结构主要有星型、环形、总线型、树型和网状等。在星型拓扑结构中，每个节点与中心节点连接，中心节点控制全网的通信，任何两节点之间的通信都要经过中心节点。故正确答案为D选项。
6.设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为(D)
A. 15
B. 30
C. 60
D. 120
解析：插入排序的基本思想是：每步将一个待排序的记录，按其关键码值的大小插入前面已经排序的文件中适当位置上，直到全部插入完为止。最坏情况计算方法(n*(n－1))／2=16*15／2=120。
7.某系统结构图如下图所示，该系统结构图的最大扇入数是
(A)
A. n
B. 1
C. 2
D. 3
解析：系统结构图的最大扇入数指该模块在结构图中的直接上层模块数，扇出是该模块在结构图的直接下层模块数。在题目中的功能n．1模块，它的扇入数为n，所以这个系统结构的最大扇入数为n。故选择A。
8.下列叙述中正确的是(D)
A. 算法就是程序
B. 设计算法时只需要考虑数据结构的设计
C. 设计算法时只需要考虑结果的可靠性
D. 以上三种说法都不对
解析：所谓算法是指解题方案的准确而完整的描述。是一组严谨地定义运算顺序的规则，并且每一个规则都是有效的，且是明确的，此顺序将在有限的次数下终止。算法不等于程序，也不等于计算方法。设计算法时不仅要考虑对数据对象的运算和操作，还要考虑算法的控制结构。
9.下列叙述中正确的是(D)
A. 一个算法的空间复杂度大，则其时间复杂度也必定大
B. 一个算法的空间复杂度大，则其时间复杂度必定小
C. 一个算法的时间复杂度大，则其空间复杂度必定小
D. 算法的时间复杂度与空间复杂度没有直接关系
解析：算法的复杂度主要包括时间复杂度和空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量，算法的工作量用算法所执行的基本运算次数来度量，而算法所执行的基本运算次数是问题规模的函数，即算法的工作量=f(n)，其中n是问题的规模；算法的空间复杂度，一般是指执行这个算法所需要的内存空间。一个算法所占用的存储空间包括算法程序所占用的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间。根据各自的定义可知，算法的时间复杂度与空间复杂度并不相关。
10.下列关于栈的叙述正确的是(B)
A. 栈按“先进先出”组织数据
B. 栈按“先进后出”组织数据
C. 只能在栈底插入数据
D. 不能删除数据
解析：栈是限定在一端进行插入和删除的线性表，允许进行插入和删除元素的一端称为栈顶，另一端称为栈底。栈是按照“先进后出”的原则组织数据的。
11.下列关于线性表的插入、删除操作描述错误的是( )。(D)
A. 当在线性表的尾部插入一个数据时，不需要移动线性表中的元素
B. 当在线性表的头部插入一个数据时，需要移动表中的所有元素
C. 当删除线性表尾部的元素时，不需要移动线性表中的元素
D. 当删除线性表头部的元素时，不需要移动线性表中的元素
解析：对线性表进行插入操作是，若在第i(1＜=i＜=n+1)个元素之前插入一个新元素，则完成需要3个步骤：①原来第i个节点至第n个节点依次往后移动一个位置；②把新节点放在第i个位置；③线性表的节点树加l。对线性表删除第i个节点时，需要2个步骤：①把第i个元素到第n个元素依次前移一个位置；②线性表的节点数减1。因此答案是D。
12.下列叙述中正确的是(B)
A. 循环队列是队列的一种链式存储结构
B. 循环队列是队列的一种顺序存储结构
C. 循环队列是非线性结构
D. 循环队列是一种逻辑结构
解析：本题主要考查循环队列的概念，循环队列作为队列的一种也应该是线性结构。队列是一种逻辑结构，而循环队列是一种顺序存储结构的队列。
13.下列关于二叉树的叙述中，正确的是( )。(B)
A. 叶子结点总是比度为2的结点少一个
B. 叶子结点总是比度为2的结点多一个
C. 叶子结点数是度为2的结点数的两倍
D. 度为2的结点数是度为1的结点数的两倍
解析：根据二叉树的基本性质：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。所以选择B。
14.某系统结构图如下图所示(图中n≥5)
(A)
A. n
B. 3
C. 2
D. 1
解析：宽度指整体控制跨度(横向最大模块数)的表示。本题中第1层有1个模块，第二层有n个模块(注意n≥5)，第3层有5个模块，故宽度为n。
15.某系统结构图如下图所示(n≥5)
