阅读程序-模拟策略

第 1-6 题多题目

第1题判断

把第1行iostream改为cstdio，程序仍然可以正常运行。

A.

正确

B.

错误

第2题判断

如果把a的初值改为-1，结果不会改变。

A.

正确

B.

错误

第3题判断

程序结果为3。

A.

正确

B.

错误

第4题判断

如果把c的初值改为5，结果不会改变。

A.

正确

B.

错误

第5题单选

把b的的初值改为4，结果为（）。

A.

1

B.

2

C.

3

D.

4

第6题单选

该程序的最坏时间复杂度为（）。

A.

O(1)

B.

O(n)

C.

O(n*m)

D.

O(2n)

第 7-12 题多题目

第1题判断

当a，b为负数且(a+b)在int范围内，输出的等式在数学上也成立。

A.

正确

B.

错误

第2题判断

当输入为“0 0”时，输出为“0+0=0”

A.

正确

B.

错误

第3题判断

将03行的int改为signed程序不会出错。

A.

正确

B.

错误

第4题判断

当输出为“-1+1=0”时候，输入可以为“2 -2”。

A.

正确

B.

错误

第5题单选

输入为“114514 1919810”时，输出为（）

A.

114514+1919810=2034324

B.

114514+1919810=2034314

C.

114514+1919810=2024324

D.

114514+1919810=1034324

第6题单选

时间复杂度为（）。

A.

O（（a+b）ln（a-b））

B.

O（1）

C.

O（n）

D.

O（n²）

第 13-18 题多题目

第1题判断

ans一定为c的倍数。

A.

正确

B.

错误

第2题判断

输入为“8 8 8”，输出为“64”。

A.

正确

B.

错误

第3题判断

将04行移动到02 03行之间，程序不会发生错误。

A.

正确

B.

错误

第4题判断

将09行的ans改为a＊b，输出结果不会发生改变。

A.

正确

B.

错误

第5题单选

输入为“2 3 4”时，答案为（）。

A.

Ans=8

B.

Ans=9

C.

Ans=10

D.

9

第6题单选

将06的“-”改为“＋”，（5）的输出为（）

A.

Ans=27

B.

Ans=36

C.

Ans=54

D.

Ans=81

第 19-24 题多题目

第1题判断

当输入为“11 45 14”时，输出为“70”。

A.

正确

B.

错误

第2题判断

输入的数都为负数时，输出可能为正数。

A.

正确

B.

错误

第3题判断

输入的数都为正数时，输出可能为负数。

A.

正确

B.

错误

第4题判断

将ans的类型改为char，输出结果不会改变。

A.

正确

B.

错误

第5题单选

输人为“19 19 810”时，输出为

A.

867

B.

857

C.

967

D.

767

第6题单选

输出为“28”时，输入可以为（）。

A.

5 8 7

B.

1 5 7

C.

1 3 25

D.

1 1 4

第 25-30 题多题目

第1题判断

删去第7行，运行结果不变。

A.

正确

B.

错误

第2题判断

将第8行的＜＝改为＜，输出减小n。

A.

正确

B.

错误

第3题判断

可以实现一个复杂度为O（1）的代码，效果与上述代码等价。

A.

正确

B.

错误

第4题判断

当m<n时，程序不会运行错误。

A.

正确

B.

错误

第5题单选

输入10 20，输出（）。

A.

5

B.

165

C.

20

D.

10

第6题单选

时间复杂度为（）。

A.

O(max{m-n,0})

B.

O(n)

C.

O(n²)

D.

O(mlogn)

第 31-36 题多题目

第1题判断

输出结果为“3 2”。

A.

正确

B.

错误

第2题判断

将08～12行移到06～07行之间，程序运行结果不会发生改变。

A.

正确

B.

错误

第3题判断

将01行的iostream改为cstdio程序运行结果不会发生改变。

A.

正确

B.

错误

第4题判断

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

A.

正确

B.

错误

第5题单选

该程序会输出（）个数。

A.

1

B.

2

C.

3

D.

0

第6题单选

将13行改为e.a=4；输出将为（）。

A.

6,8

B.

6,7

C.

7,8

D.

8,6

第 37-42 题多题目

第1题判断

输入的3个数越大，则输出的结果也越大。

A.

正确

B.

错误

第2题判断

执行完第17行后，b［i］比a［i］相对应的值要大。

A.

正确

B.

错误

第3题判断

将第18行的tmp=1改为tmp=0，不论输入什么数据，输出结果都是0。

A.

正确

B.

错误

第4题判断

若输入数据中包含字母，如3 3 a则程序会出错。

A.

正确

B.

错误

第5题单选

输入2 3 5，输出的结果是（）。

A.

414

B.

415

C.

416

D.

417

第6题单选

输入1 1 1，输出的结果是（）。

A.

36

B.

48

C.

72

D.

108

第 43-48 题多题目

第1题判断

将12 13行改为S =(S+111 * t * i )%c；，程序输出不会改变。

A.

正确

B.

错误

第2题判断

将15行改为printf("%d\n",s)；程序输出不会改变。

A.

正确

B.

错误

第3题判断

将08行的s=0去掉，程序输出不会改变。

A.

正确

B.

错误

第4题判断

将03行const去掉，程序输出不会发生变化。

A.

正确

B.

错误

第5题单选

输入为“11 2”，输出为（）。

A.

782

B.

762

C.

802

D.

114

第6题单选

该算法的时间复杂度为（）

A.

O(1)

B.

O(n)

C.

O(n²)

D.

O(nlogn)

第 49-54 题多题目

第1题判断

将05行移到02 03之间，程序不会出错。

A.

正确

B.

错误

第2题判断

将13行的“＞”改为“＞＝”，输出不会发生改变。

A.

正确

B.

错误

第3题判断

将10行改为b/=a；输出不会发生改变。

A.

正确

B.

错误

第4题判断

输出只会有一行。

A.

正确

B.

错误

第5题单选

当输入为“9 19 29 39”，输出为（）。

A.

21

B.

22

C.

23

D.

24

第6题单选

时间复杂度为（）。

A.

O(1)

B.

O(a)

C.

O(aloga)

D.

O(loga)

第 55-60 题多题目

第1题判断

若输入100 0，该程序会运行错误。

A.

正确

B.

错误

第2题判断

若把17行去掉，程序结果不会发生改变。

A.

正确

B.

错误

第3题判断

如果把24行的“＜”改为“＜＝”，则程序结果发生改变。

A.

正确

B.

错误

第4题判断

若输入113，则输出3 6 9 1 5 10 4 11 8 2 7。

A.

正确

B.

错误

第5题单选

该程序的最坏时间复杂度为（）。

A.

O(1)

B.

O(n)

C.

(n*m)

D.

(2n)

第6题单选

若输入为104，则第4个数为（）。

A.

5

B.

6

C.

7

D.

8

第 61-66 题多题目

第1题判断

11行改为n=(n<<1)-1;程序运行结果不变。

A.

正确

B.

错误

第2题判断

输出的数字有n（n是最初输入的数值）个。

A.

正确

B.

错误

第3题判断

将12行的i++为++i程序运行结果不变。

A.

正确

B.

错误

第4题判断

将06～08行去掉，程序运行结果不变。

A.

正确

B.

错误

第5题单选

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

A.

17 24 1 8 15

B.

17 21 3 5 2

C.

1 5 36 7 5

D.

17 2 8 3 1

第6题单选

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

A.

30 39 48 1 10 19 28

B.

24 39 48 1 10 19 28

C.

30 39 48 1 5 19 14

D.

30 39 24 1 10 19 28