【软件评测师系列-8】每日模拟题23~27及解析

郭小贱

单选题23
设数组a[0..n-1，0..m-1] (n>0，m>0)中的元素以列为主序存放，每个元素占用1个存储单元，则数组元素a[i，j]（0≤i≤n-1,0≤j≤m-1）相对于数组空间首地址的偏移量为（ ）。
A.  i*m+j
B.  (i-1)*n+j-1
C.  j*n+i
D.  (j-1)*n+i-1




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

A.  实参的值传给形参
B.  形参的值传给实参
C.  实参的地址传给形参
D.  形参的地址传给实参




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

A.  5
B.  6
C.  7
D.  8




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




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




评论区留下你的答案，我们稍后再见~

郭小贱

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

郭小贱

单选题26  C
解析：
栈的特点是先进后出的，如下图所示，且每个元素进栈、出栈各1次，经分析e第一个出栈，d第二个出栈的话，后面只能跟c，不可能跟a。

郭小贱

单选题25  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。

郭小贱

单选题24  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。

郭小贱

单选题23 C
解析：
数组 a[0..n-1，0..m-1] (n>0，m>0)表示有n行m列，数组元素的存储地址=数组空间首地址+偏移量。其中偏移量的计算方式为排列在所访问元素之前的元素个数乘以每个元素占用的存储单元数。
对于元素a[i，j],在按列存储（以列为主序存放）方式下，该元素之前有j列完整（因为首列编号为0）的元素，每一列n个元素，在第j列之前有i个元素（因为首行编号为0），所以偏移量为j*n+i。

郭小贱

这个图片怎么老是挂掉啊？

郭小贱

   给出你的答案~