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



1、在函数调用中，引用调用方式将（ ）。下面所定义的函数foo为值调用方式， 函数g()的第一个参数采用值调用、第二个参数采用引用调用方式传递数据。若有表达式 y=foo(2),则foo调用执行之后，y被赋值为（请作答此空）。
A、 5
B、 6
C、 7
D、 8

答案:C
答题解析:

传值调用：形参取的是实参的值，形参的改变不会导致调用点所传的实参的值发生改变。引用（传址）调用：形参取的是实参的地址，即相当于实参存储单元的地址引用，因此其值的改变同时就改变了实参的值。

在本题中，首先在foo()函数中，传入给x的值为2，然后b的值为1，接下来调用g()函数，x的值为2，所以g()函数b的值为2（值传递），b的值为1，所以g()函数x的值为1（地址传递，故x的值变化，会引起foo()函数中b值的变化）。经过g()函数的一系列语句，b=3，x=5。则foo()中b值变成5，最终foo()函数的返回值为5+2=7。

2、对于初始为空的栈S，入栈序列为a、b、c，且每个元素进栈、出栈各1次。则不合法的出栈序列为（  ）。
A、 c b a
B、 c a b
C、 a b c
D、 b c a

答案:B
答题解析:

栈的特点是先进后出的，如下图所示，且每个元素进栈、出栈各1次，经分析c第一个出栈的话，后面只能跟b，不可能跟a。所以B选项的出栈顺序是不合理的。

3、对于n个元素的关键字序列{K1,K2,…,Kn}，当且仅当满足Ki<=K2i且Ki<=K2i+1(1<i<n/2),则称该序列为小顶堆。若将其中的"<="换为">="则称其为大顶堆。由此可知，以下选项中，( )是大顶堆。
A、 7,2,1,4,5,6,3
B、 7,5,3,2,6,4,1
C、 7,5,3,4,6,4,1
D、 7,6,4,2,5,1,3

答案:D
答题解析:

这种题代数是最合适的方法，可以设i=1，2，3，例如等于2时则有K2>=K4，K2>=K5，分别代入计算可以发现只有D选项序列满足大顶堆的要求。

查看完整试题>>>