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



1、函数调用和返回控制是用( )实现的。
A、 哈希表
B、 符号表
C、 栈
D、 优先列队

答案:C
答题解析:

大多数CPU上的程序实现使用栈来支持函数调用操作。栈被用来传递函数参数、存储返回信息、临时保存寄存器原有值以备恢复以及用来存储局部数据。

2、某循环队列Q 的定义中用 front和 rear 两个整型域变量表示队列状态,其中 front 指示队头元素的位置、rear 指示队尾元素之后的位置(如下图所示,front的值为5、rear 的值为 1)。若队列容量为M(下图中 M=6),则计算队列长度的通式为()
A、 (Q.front-Q.rear)
B、 (Q.front- Q.rear+M)%M
C、 ( Q.rear-Q.front)
D、 (Q. rear-Q.front +M)%M

答案:D
答题解析:

根据题中的图示，当Q.rear-Q.front≥0时，队列长度为Q.rear-Q.front；当Q.rear-Q.front<0时，队列元素个数为(Q.rear-Q.front+M)。综上，队头元素的位置应该为(Q.rear-Q.size+M)%M。

3、令序列X、Y、z的每个元素按顺序进栈,且每个元素进栈、出栈各一次,则不可能得到出栈序列()。
A、 XYZ
B、 XZY
C、 zXY
D、 YzX

答案:C
答题解析:

选项C按顺序进栈，根据栈“后进先出”的特点，不可能得到“ZXY”的出栈序列。

查看完整试题>>>