国家二级MS Office高级应用机试（选择题）模拟试卷236 (题后含答案及解析)
题型有：1. 
1． 设栈的存储空间为S(1：m)，初始状态为top=m+1。经过一系列入栈与退栈操作后，top=m。现又在栈中退出一个元素后，栈顶指针top值为(    )。
A．0
B．m－1
C．m+1
D．产生栈空错误
正确答案：C
解析：栈的顺序存储空间为S(1：m)，初始状态top=m+1，所以这个栈是m在栈底(也可理解为开口向下的栈)。经过一系列入栈与退栈操作后top=m，则栈中有1个元素，若现在又退出一个元素，那么栈顶指针下移一位，回到m+1的位置。 知识模块：数据结构与算法
2． 在线性表的链式存储结构中，其存储空间一般是不连续的，并且(    )。
A．前件节点的存储序号小于后件节点的存储序号
B．前件节点的存储序号大于后件节点的存储序号
C．前件节点的存储序号可以小于也可以大于后件节点的存储序号
D．以上三种说法均不正确
正确答案：C
解析：在线性表的链式存储结构中，各数据节点的存储序号是不连续的，并且各节点在存储空间中的位置关系与逻辑关系也不一致，因此前件节点的存储序号与后件节点的存储序号之间不存在大小关系。 知识模块：数据结构与算法
3． 下列叙述中正确的是
A．在栈中，栈项指针的动态变化决定栈中元素的个数
B．在循环队列中，队尾指针的动态变化决定队列的长度
C．在循环链表中，头指针和链尾指针的动态变化决定链表的长度
D．在线性链表中，头指针和链尾指针的动态变化决定链表的长度
正确答案：A
解析：栈是一种特殊的线性表，是一种只允许在表的一端进行插入或删除操作的线性表。表中允许进行插入、删除操作的一端称为栈顶；表的另一端称为栈底。栈项的当前位置是动态的，对栈顶当前位置的标记称为栈顶指针。    在栈中，栈顶指针动态反映了栈中元素的变化情况。所以选项A正确。 知识模块：数据结构与算法 ms office高级应用与设计
4． 数据流图中带有箭头的线段表示的是