国家二级MS Office高级应用机试（选择题）模拟试卷321
选择题
1.下列关于线性链表的叙述中，正确的是(C)
A. 各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑JII页序必须一致
B. 各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续
C. 进行插入与删除时，不需要移动表中的元素
D. 以上都不正确
解析：线性表的链式存储结构称为线性链表。在链式存储结构中，存储数据结构的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。而数据元素之间的逻辑关系是由指针域来确定的。
2.某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第l层)(D)
A. 3
B. 6
C. 8
D. 12
解析：根据二叉树的性质，度为0的结点(即叶子结点)总是比度为2的结点多一个。题目中的二叉树的叶子结点为1，因此度为2的结点的数目为0，故该二叉树为12层，每层只有一个结点。
3.某二叉树的前序序列为ABDFHCEG，中序序列为HFDBACEG。该二叉树按层次输出(同一层从左到右)的序列为(A)
A. ABCDEFGH
B. HFDBGECA
C. HGFEDCBA
D. ACEGBDFH
解析：由于二叉树的前序序列ABDFHCEG，可以确定这个二叉树的根结点是A。再由中序序列HFDBACEG，可以得到，HFDB为A的左子树，CEG为A的右子树。
同理依次对左子树HFDB和右子树CEG进行同样的推理，得到这个二叉树的结构如下，该二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH，所以选项A正确。
4.设一棵度为3的树，其中度为2，1，0的结点数分别为3，1，6。该树中度为3的结点数为(A)
A. 1
B. 2
C. 3
D. 不可能有这样的树
解析：因为任一棵树中，结点总数=总分支数目+1，所以：
6+1+3+n3=(0*6+1*1+2*3+3*n3)+1。运算结果n3=1。其中，n3表示度为3的结点数，所以选项A正确。
5.在长度为97的顺序有序表中作二分查找，最多需要的比较次数为(A)
A. 7
B. 96
C. 48
D. 6
解析：二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k=log2n。其中n代表长度，k为比较次数。本题中可以计算出k=7。
6.设表的长度为n。在下列算法中，最坏情况下时间复杂度最高的是(B)
A. 堆排序
B. 希尔排序
C. 有序链表查找
D. 循环链表中寻找最大项
解析：希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序，是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度：直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog22n)、归并排序为O(nlog2n)。
7.结构化程序所要求的基本结构不包括(B)
A. 顺序结构
B. GOTO跳转
C. 选择(分支)结构
D. 重复(循环)结构
解析：结构化程序的基本结构有：顺序结构、选择结构和循环结构，没有GOTO跳转结构。
8.在满足实体完整性约束的条件下(A)
A. 一个关系中应该有一个或多个候选关键字
B. 一个关系中只能有一个候选关键字
C. 一个关系中必须有多个候选关键字
D. 一个关系中可以没有候选关键字
解析：在关系数据库中，实体完整性的概念是主属性不能为空。在满足实体完整性的前提下，必须在关系中存在主属性，也就是在关系中应该有候选关键字。一个关系中可以有一个或者多个候选关键字。
9.在数据库设计中，将E-R图转换成关系数据模型的过程属于(A)
A. 逻辑设计阶段
B. 需求分析阶段
C. 概念设计阶段
D. 物理设计阶段
解析：数据库的设计阶段包括需要分析、概念设计、逻辑设计和物理设计，其中将E—R图转换成关系数据模型的过程属于逻辑设计阶段。
10.若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是(A)
A. 多对一
B. 一对多
C. 一对一
D. 多对多
解析：因为实体A和B既然是1对1联系，那么A和B可等价看待，A与C的关系应该和B与C的关系一样，都是多对一。所以选项A正确。
11.计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括(D)
A. 汉字外码、汉字内码、汉字输出码等
B. 汉字输入码、汉字区位码、汉字国标码、汉字输出码等
C. 汉字外码、汉字内码、汉字国标码、汉字输出码等
D. 汉字输入码、汉字内码、汉字地址码、汉字字形码等
解析：计算机中汉字的表示也是用二进制编码，同样是人为编码的。根据应用目的的不同，汉字编码分为外码(输入码)、交换码(国标码)、机内码、字形码和汉字地址码。
12.没循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与出队运算后，front=15，rear=15，则循环队列中的元素个数为( )。(D)
A. 15
B. 16
C. 20
D. O或35
解析：在循环队列中，用队尾指针rear指向队列中的队尾元素，用排头指针front指向排头元素的前一个位置。在循环队列中进行出队、入队操作时，头尾指针仍要加1，朝前移动，只小过当头尾指针指向向量上界时，其加1操作的结果是指向向最的下界0。由于入队时队尾指针向前追赶队头指针，出队时队头指针向前追赶队尾指针，故队空和队满时，头尾指针均相等，故答案为D选项。
13.结构化程序所要求的基本结构不包括( )。(B)
A. 顺序结构
B. GOTO跳转
C. 选择(分支)结构
D. 重复(循环)结构
解析：1966年Boehm和Jacopini证明了程序设计语言仅仅使用顺序、选择和重复3种基本控制结构就足以表达出各种其他形式结构的程序设计方法。
14.下列关于数据库设计的叙述中，正确的是( )。(A)
A. 在需求分析阶段建立数据字典
B. 在概念设计阶段建立数据字典
C. 在逻辑设计阶段建立数据字典
D. 在物理设计阶段建立数据字典
解析：数据字典是在需求分析阶段建立，在数据库设计过程中不断修改、充实和完善的，因此本题答案为A。
15.下列叙述中正确的是(A)
A. 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B. 循环队列中的元素个数随队头指针的变化而动态变化
C. 循
本文档预览：3600字符，共9742字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
