国家二级（MS Office高级应用）机试历年真题试卷汇编62 (题后含答案及解析)
题型有：1. 选择题 2. Word字处理软件的使用 3. Excel电子表格软件的使用 4. PowerPoint演示文稿软件的使用
选择题
1． 下列叙述中错误的是    (    )
A．有一个以上叶子节点的必定是非线性结构
B．非线性结构中至少有一个根节点
C．非线性结构中可以没有根节点与叶子节点
D．有一个以上根节点的必定是非线性结构
正确答案：B
解析：线性结构是指在数据结构中，有且只有一个根节点，每一个节点最多只有一个前件，也
最多只有一个后件。线性结构与非线性结构都可以是空的数据结构。一个空的数据结构究竟是属于线性结构还是属于非线性结构，这要根据具体情况来确定。如果对该数据结构的运算是按线性结构的规则来处理的，则属于线性结构；否则属于非线性结构。 
2． 某二叉树中共有350个节点，其中200个为叶子节点，则该二叉树中度为2的节点数为(    )
A．不可能有这样的二叉树
B．199
C．150
D．149
正确答案：A
解析：在该二叉树中，叶子节点的个数为200，则度为2的节点数为200一1=199，200+199＞350，所以，不可能有这样的二叉树。 
3． 某带链的队列初始状态为front=rear=NULL，经过一系列正常的入队与退队操作后，front=10，rear=5。此时，该队列中的元素个数为    (    )
A．6
B．5
C．不确定
D．4
正确答案：C
解析：某带链的队列初始状态为front=rear=NULL，经过一系列正常的入队与退队操作后，front=10，rear=5。此时，该队列中的元素个数是不确定的。 
ms office高级应用与设计4． 循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，则循环队列中的元素个数为    (    )

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