国家二级（MS Office高级应用）机试历年真题试卷汇编42 (题后含答案及解析)
题型有：1. 选择题 2. Word字处理软件的使用 3. Excel电子表格软件的使用 4. PowerPoint演示文稿软件的使用
选择题
1． 下列叙述中正确的是(    )。
A．循环队列是线性结构
B．循环队列是线性逻辑结构
C．循环队列是链式存储结构
D．循环队列是非线性存储结构
正确答案：A
解析：循环队列是一种线性存储结构，有队头和队尾两个指针，所以A项正确，B、D两项错误；
循环队列是队列的顺序存储结构形式，故C项错误。 
2． 设某棵树的度为3，其中度为3，2，1的结点个数分别为3，0，4。则该树中的叶子结点数为(    )。
A．6
ms office高级应用与设计B．7
C．8
D．不可能有这样的树
正确答案：B
解析：在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。由题目可以知道，若三种度的结点分开成子树，共包含结点3×3+2×0+1×4=13个，再加1个根结点即为14。则该树中叶子结点个数为14—3—0—4=7。 
3． 设有一个栈与一个队列的初始状态均为空。现有一个序列A，B，C，D，E，F，G，H，先分别将序列中的前4个元素依次入栈，后4个元素依次入队；然后分别将栈中的元素依次退栈，再将队列中的元素依次退队。最后得到的序列为(    )。
A．A，B，C，D，H，G，F，E
B．D，C，B，A，H，G，F，E
C．A，B，C，D，E，F，G，H
D．D，C，B，A，E，F，G，H
正确答案：D
解析：栈的特点是先进后出，而队列是先进先出。前4个元素依次进栈为ABCD，出栈后为DCBA，后4个元素入队列为EFGH，出队也是EFGH，最后得到的序列为DCBAEFGH。故D项正确。 
4． 下列叙述中错误的是(    )。
A．具有两个根结点的数据结构一定属于非线性结构
B．具有两个以上叶子结点的数据结构一定属于非线性结构

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