国家二级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=2
n－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)，该系统结构图的宽度是ms office高级应用与设计
A．n
B．3
C．2
D．1
正确答案：A
解析：所谓的软件系统结构图的宽度，就是结构中某一层最大模块数，故该图的宽度是第二层的最大模块数n。所以选项A正确。 知识模块：程序设计基础和软件工程基础
4． 数据库三级模式体系结构的划分有利于保持数据库的
A．数据独立性
B．数据安全性
C．结构规范化
D．操作可行性

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