阅读程序-递推与递归

第 1-6 题多题目

第1题判断

该程序只输出一行。

A.

正确

B.

错误

第2题判断

如果输入的三个数都相同，程序会运行错误。

A.

正确

B.

错误

第3题判断

如果输入3 1 2，输出2,3,1。

A.

正确

B.

错误

第4题判断

如果输入3 2 1，程序会超时。

A.

正确

B.

错误

第5题单选

输入9 10 8，输出为（）。

A.

9,10,8

B.

9,8,10

C.

10,8,9

D.

8,9,10

第6题单选

令n代表输入变量a、b、c的次数，则n=3该程序的时间复杂度为（）。

A.

O(n)

B.

O(logn)

C.

O(1)

D.

O(n²)

第 7-12 题多题目

第1题判断

程序可能没有输出。

A.

正确

B.

错误

第2题判断

程序可能会死循环。

A.

正确

B.

错误

第3题判断

输入101010程序会运行错误。

A.

正确

B.

错误

第4题判断

输入258 114514 1919810程序会运行错误。

A.

正确

B.

错误

第5题单选

如果n=3代表输入变量个数n=3，那么该程序时间复杂度是（）。

A.

O(2n)

B.

O(n!)

C.

O(n²)

D.

O(1)

第6题单选

如果输入1 3 2，则输出是（）。

A.

132/213/231/321/312/

B.

132/213/231/312/321/

C.

213/132/231/321/312/

D.

213/132/231/312/321/

第 13-18 题多题目

第1题判断

输入114514时在普通计算机上程序运行时间不会超过1s。

A.

正确

B.

错误

第2题判断

输入0程序不会出现运行错误。

A.

正确

B.

错误

第3题判断

该程序开启O²不会出现错误。

A.

正确

B.

错误

第4题判断

输入6，输出7。

A.

正确

B.

错误

第5题单选

时间复杂度为（）。

A.

O(2ⁿ)

B.

O(nⁿ)

C.

O(1)

D.

O(n)

第6题单选

输入7时输出（）。

A.

-11

B.

11

C.

-10

D.

10

第 19-24 题多题目

第1题判断

将第4行的int改为unsigned，答案不会错误。

A.

正确

B.

错误

第2题判断

程序开启O2优化不会返回错误。

A.

正确

B.

错误

第3题判断

如果输入-1，程序会输出-1。

A.

正确

B.

错误

第4题判断

该问题r（n）的值没有规律。

A.

正确

B.

错误

第5题单选

如果输入7，程序会输出（）。

A.

-1

B.

5

C.

1

D.

3

第6题单选

如果输入16，程序会输出（）。

A.

16

B.

-1

C.

4

D.

1

第 25-30 题多题目

第1题判断

将第7行＜改成＜＝程序会出现运行错误。

A.

正确

B.

错误

第2题判断

本题使用C＋＋98编译不会出现编译错误。

A.

正确

B.

错误

第3题判断

本题输入0 0不会出现运行错误。

A.

正确

B.

错误

第4题判断

本题不可能输出0。

A.

正确

B.

错误

第5题单选

如果输入7 4，输出（）

A.

11

B.

20

C.

21

D.

12

第6题单选

如果输入1 0 0，输出（）。

A.

0

B.

1

C.

2

D.

3

第 31-36 题多题目

第1题判断

把04行删除，程序不会出现编译错误。

A.

正确

B.

错误

第2题判断

输入为10，输出为125。

A.

正确

B.

错误

第3题判断

把07行的“x＜n”改为“x<=n”，程序运行结果会出现改变。

A.

正确

B.

错误

第4题判断

该程序的时间复杂度为O（n）。

A.

正确

B.

错误

第5题单选

输入为35时，输出为（）。

A.

1 2 5 13 34

B.

1 2 5 13

C.

1 2 13

D.

2 5 13

第6题单选

输出为1 2 5时，n的值可以为（）。

A.

3

B.

5

C.

9

D.

11

第 37-42 题多题目

第1题判断

当n为小于1000的正整数时，将第9行和第11行一起去掉，程序输出结果为1。

A.

正确

B.

错误

第2题判断

当n为小于1000的正整数时，将第9行或第11行中其中一行去掉，程序输出n。

A.

正确

B.

错误

第3题判断

函数中的fromPos与toPos与答案无关。

A.

正确

B.

错误

第4题判断

该程序的时间复杂度为O（2ⁿ）。

A.

正确

B.

错误

第5题单选

fun（5,1,3）的值为（）。

A.

31

B.

23

C.

66

D.

9

第6题单选

fun（n,1,3）的通项公式为（）。

A.

fun（n-1,1,3）*2+1

B.

2*n

C.

2ⁿ-1

D.

n

第 43-48 题多题目

第1题判断

把第6行去掉，程序总会输出1。

A.

正确

B.

错误

第2题判断

把第6行去掉，程序总会输出1。

A.

正确

B.

错误

第3题判断

把第5行去掉，程序会编译错误。

A.

正确

B.

错误

第4题判断

此程序的功能是求将m个无序物品无序地分成n份的方案数。

A.

正确

B.

错误

第5题单选

输入7 3，则输出（）。

A.

2

B.

4

C.

6

D.

8

第6题单选

输入5 5，则输出（）。

A.

1

B.

3

C.

5

D.

7

第 49-54 题多题目

第1题判断

将第5行和第6行一起去掉，程序会出现死循环。

A.

正确

B.

错误

第2题判断

当输入的n，m的绝对值在1000以内时，程序一定会正常运行。

A.

正确

B.

错误

第3题判断

若将该递归程序执行记忆化，则程序的时间复杂度为O（nm）。

A.

正确

B.

错误

第4题判断

将第3行接在第9行后，则程序会编译错误。

A.

正确

B.

错误

第5题单选

输入5 6，则输出为（）。

A.

5

B.

6

C.

7

D.

8

第6题单选

输入2 4，则输出为（）。

A.

5

B.

6

C.

7

D.

8

第 55-60 题多题目

第1题判断

将第5行删掉，程序编译错误。

A.

正确

B.

错误

第2题判断

当输入的n的绝对值在1000以内时，程序不一定能正常运行。

A.

正确

B.

错误

第3题判断

将第4行的内容接在第2行后，程序输出与原样不同。

A.

正确

B.

错误

第4题判断

将第4行的内容去掉，程序将会运行错误。

A.

正确

B.

错误

第5题单选

fun（2,1,6）的值为（）。

A.

15

B.

10

C.

6

D.

3

第6题单选

fun（3,1,6）的值为（）。

A.

20

B.

10

C.

4

D.

1