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



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

答案:B D
答题解析:

略

2、 用不带头结点的单链表存储队列时,其队头指针指向队头结点,其队尾指针指向队尾结点，则在进行删除操作时(     )
A、 仅修改队头指针
B、 仅修改队尾指针
C、 队头、队尾指针都要修改
D、 队头,队尾指针都可能要修改

答案:D
答题解析:

略

3、假设以数组A[m]存放循环队列的元素,其头尾指针分别为front和rear，则当前队列中的元素个数为（  ）。
A、 (rear-front+m)%m
B、 rear-front+1
C、 (front-rear+m)%m
D、 (rear-front)%m

答案:A
答题解析:

略