摘要：对于【信息系统项目管理师】软考考试而言，试题无疑是最重要的学习资料之一。在软考备考过程中，吃透所考知识点、熟悉出题思路，对我们提升分数的效果是最明显的，通过试题反复练习，还可以查漏补缺。今天，给大家带来【信息系统项目管理师】部分试题的详解，一起来看看吧~



1、设栈S和队列Q的初始状态为空，元素e1，e2，e3，e4,e5和e6依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是e2，e4，e3,e6,e5,e1则栈S的容量至少应该是(   )。
A、 6
B、 4
C、 3
D、 2

答案:C
答题解析:

略

2、若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是(   )。
A、 top:=top+1; V [top]:=x
B、 V [top]:=x; top:=top+1
C、 top:=top-1; V [top]:=x
D、 V [top]:=x; top:=top-1

答案:C
答题解析:

略

3、若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈( i =1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（   ）。
A、 |top[2]-top[1]|=0
B、 top[1]+1=top[2]
C、 top[1]+top[2]=m
D、 top[1]=top[2]

答案:B
答题解析:

略