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



1、已知输入序列为abcd 经过输出受限的双向队列后能得到的输出序列有（   ）。
A、 dacb
B、 cadb
C、 dbca
D、 bdac

答案:B D
答题解析:

略

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
答题解析:

略