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



1、个栈的输入序列为1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（  ）。
A、 2 3 4 1 5
B、 5 4 1 3 2
C、 2 3 1 4 5
D、 1 5 4 3 2

答案:B
答题解析:

略

2、在作进栈运算时,应先判别栈是否满,在作退栈运算时应先判别栈是否空。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为n-1。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的 栈底分别设在这片内存空间的两端,这样,当(    )时，才产生上溢。
A、 两个栈的栈顶同时到达栈空间的中心点
B、 其中一个栈的栈顶到达栈空间的中心点
C、 两个栈的栈顶在栈空间的某一位置相遇
D、 两个栈均不空,且一个栈的栈顶到达另一个栈的栈底

答案:C
答题解析:

略

3、一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是（   ）。
A、 不确定
B、 n-i+1
C、 i
D、 n-i

答案:B
答题解析:

略