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



1、已知函数F()、G()的定义如下所示，执行表达式”x=F(3)”的运算时,若函数调用G(a)是引用调用方式,则执行”x=F(3)”后x的值为 ( ) ;若函数调用G(a)是值调用方式,则执行”x=F(3)”后x的值为 (请作答此空) 。
A、 6
B、 7
C、 8
D、 9

答案:A
答题解析:

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

本题的第一问:采用的是引用调用方式执行，x=3，a=2，G（a）中y=y*y-1=3，即a这时的值被修改为3，最后a*x=3*3=9 ;

本题的第二问:采用的是传值调用方式执行，x=3，a=2；G（a）中y=y*y-1=3，即a这时的值仍然为2，最后a*x=2*3=6;

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

答案:C
答题解析:

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

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

答案:C
答题解析:

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

查看完整试题>>>