国家二级（MS Office高级应用）机试历年真题试卷汇编59 (题后含答案及解析)
题型有：1. 选择题 2. Word字处理软件的使用 3. Excel电子表格软件的使用 4. PowerPoint演示文稿软件的使用
选择题
ms office高级应用与设计
1． 设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为    (    )
A．30
B．31
C．20
D．21
正确答案：B
解析：栈的初始状态为top=51，经过一系列正常的入栈与退栈操作后，top=20，此时栈中的元素个数为：51—20=31。 
2． 下列叙述中正确的是    (    )
A．只有一个根节点的数据结构一定是线性结构
B．有两个指针域的链表一定是二叉树的存储结构
C．有多个指针域的链表一定是非线性结构
D．有多个指针域的链表有可能是线性结构
正确答案：D
解析：线性结构是指在数据结构中，有且只有一个根节点，每一个节点最多只有一个前件，也最多只有一个后件。有多个指针域的链表有可能是线性结构，也有可能是非线性结构。 
3． 下列叙述中正确的是    (    )
A．算法的复杂度是用算法中指令的条数来度量的
B．数据的存储结构会影响算法的效率
C．算法设计只需考虑结果的可靠性
D．算法的复杂度是指算法控制结构的复杂程度
正确答案：B
解析：算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。算法的时间复杂度是指执行算法所需要的计算工作量。算法的空间复杂度一般是指执行这个算法所需要的内存空间。数据的存储结构会影响算法的效率。 
4． 循环队列的存储空间为Q(1：40)，初始状态为front=rear=40，经过一系列正常的入队与退队操作后，front=rear=15，此后又正常地退出了一个元素，则循环队列中的元素个数为  (    )
A．14
B．39
C．16
D．9
正确答案：B
解析：循环队列的初始状态为front=rear=40，经过一系列正常的入队与退队操作后，front=rear=15，此时，循环队列中的元素个数为40。此后又正常地退出了一个元素，则循环队列中的元素个数为39。 

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