Question

递归过程或函数调用时,处理参数和返回地址,通常使用一种称为( )的数据结构. A.

(2008)10 + (5B)16的结果是（ ）。
A. (833)16 B. (2089)10 C.(4163)8 D. (100001100011)2

Answer 1

一、单项选择题：（每题1.5分） 

题号

1

2

3

4

5

6

7

8

9

10

答案

C

A

B

C

B

D

D

E

B

C

二、 不定项选择题 （共10题，每题1.5分，共计15分。每题正确答案的个数大于或等于1。多选或少选均不得分）。

题号

11

12

13

14

15

答案

ABD

AC

BC

B

ABC

题号

16

17

18

19

20

答案

ABD

BCD

ABC

ACD

ABCD

三、问题求解：（共2题，每题5分，共计10分）

1、7

2、3060 （即C(18,4))

四、阅读程序写结果（共4题，每题8分，共计32分）

1. 23 

2. 1,3,2 

3. 132/213/231/312/321/ 

4. defghijxyzabc/hfizxjaybcccc 

五．完善程序 (前6空，每空3分，后5空，每空2分，共28分)

①a[left]

②a[j] < value (或a[j] <= value)

③a[i] > value （或a[i] >= value）

④a[i] := value;

⑤i,right,n

⑥FindKth(left, i, n)

2.

①inc(j); (或者j := j+1;)

②a[i,j] > k

③a[i,j] < k

④answerx := i;

⑤ answery := j;