阅读程序-提高篇

第 1-6 题多题目

第1题判断

输出的矩阵大小是5*5

A.

正确

B.

错误

第2题判断

将输出的矩阵每个元素减去12，矩阵关于某条对角线对称。

A.

正确

B.

错误

第3题判断

在第10行与11行间加入cin＞＞n；语句，即可求解n为不同值的答案。

A.

正确

B.

错误

第4题判断

算法时间复杂度为O(n²)

A.

正确

B.

错误

第5题单选

当n=5时，输出的第一行是（）

A.

1 3 4 10 11

B.

1 2 3 4 5

C.

1 3 4 9 10

D.

1 2 4 9 10

第6题单选

当n=4时，输出的第二行是（）。

A.

1 5 9 11

B.

1 3 4 10

C.

1 2 6 7

D.

2 5 9 11

第 7-12 题多题目

第1题判断

第11行的循环最多执行n次。

A.

正确

B.

错误

第2题判断

存在一个k，对于任意的n，均满足s-1=nk。

A.

正确

B.

错误

第3题判断

每次执行完第14行，j的值均更小或不变。

A.

正确

B.

错误

第4题判断

去掉第18行后，算法时间复杂度为O(n²)。

A.

正确

B.

错误

第5题单选

输出的数值是（)。

A.

252

B.

126

C.

56

D.

26

第6题单选

当n=4时，输出的数值是（）。

A.

126

B.

252

C.

526

D.

1086

第 13-18 题多题目

第1题判断

第08行disp函数求的是两i点间欧几里得距离。

A.

正确

B.

错误

第2题判断

去除第15行答案不变

A.

正确

B.

错误

第3题判断

第10-19行在下半个矩阵中寻一个点，使得它与点（x2，y2）距离尽可能的大且该点没有被访问过。

A.

正确

B.

错误

第4题判断

所访问的点可能重复。

A.

正确

B.

错误

第5题单选

输入7 6 0 0，输入的结果是（）

A.

4 3 0 2

B.

4 0 0 6

C.

4 1 1 4

D.

4 4 0 2

第6题单选

算法时间复杂度为（）

A.

O(1)

B.

O(nm)

C.

O(n)

D.

O(m)

第 19-24 题多题目

第1题判断

输出的数字一定是非负整数。

A.

正确

B.

错误

第2题判断

随x的增大，输出严格单调递增。

A.

正确

B.

错误

第3题判断

若x为负数，程序可能运行超时。

A.

正确

B.

错误

第4题判断

算法时间复杂度为O（x）级别。

A.

正确

B.

错误

第5题单选

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

A.

153

B.

150

C.

151

D.

211

第6题单选

输出的结果是8，输入可能是（ )。

A.

55

B.

54

C.

63

D.

70

第 25-28 题多题目

第1题判断

将第15行x=x+0.001;改为x=x+0.1;输出结果不变。

A.

正确

B.

错误

第2题判断

删除代码第02行,程序输出结果不变。

A.

正确

B.

错误

第3题判断

将第10行while(x<15)改为 while(x<1000),程序输出结果不变。

A.

正确

B.

错误

第4题单选

输出结果为()

A.

15.00

B.

14.79

C.

14.00

D.

13.62

第 29-32 题多题目

第1题判断

将第28行jw=jw-1；改为jw--；，输出结果会发生改变。

A.

正确

B.

错误

第2题判断

若输入字符串中出现除了R，W，B以外的字符，那么这个字符在输出中一定会在原来在输入中的位置。

A.

正确

B.

错误

第3题判断

ch1可以定义在if语句内.

A.

正确

B.

错误

第4题单选

输入为10 RBRBWWRBBR，输出结果为（）

A.

WWBBBBRRRR

B.

BBBBWWPRRRR

C.

RRRRWWBBBB

D.

RRRBWWWRWW

第 33-38 题多题目

第1题判断

若将第30行的break；改成return 0；，结果不会发生改变。

A.

正确

B.

错误

第2题判断

将第17行的flag=ture改成flag I=，结果不会发生改变。

A.

正确

B.

错误

第3题判断

该程序用于实现快速傅里叶变化。

A.

正确

B.

错误

第4题判断

该题属于约瑟夫问题。

A.

正确

B.

错误

第5题单选

若n=7，则m=()

A.

1873

B.

1872

C.

1875

D.

1875

第6题单选

若n=9，则m=()

A.

1740

B.

1741

C.

1742

D.

1743

第 39-44 题多题目

第1题判断

该程序的输出都一样。

A.

正确

B.

错误

第2题判断

该算法为随机化算法。

A.

正确

B.

错误

第3题判断

输人4 7 9 20 56 48,则输出结果为 Can be divided.。

A.

正确

B.

错误

第4题判断

该程序可以多组测试。

A.

正确

B.

错误

第5题单选

若输人为1000 7101 20 55 1,则输出为( )

A.

Can be divided

B.

can be divided.

C.

error

D.

-1

第6题单选

若输人为2000 5 1 1 0 0,则输出为( )

A.

Can be divided

B.

can't be divided

C.

error

D.

-1

第 45-50 题多题目

第1题判断

若将第 21 行的“int i,j;"改为“inti;”,则程序会出现编译错误。

A.

正确

B.

错误

第2题判断

程序最少输出0个数,最多输出2*m个数。

A.

正确

B.

错误

第3题判断

s[i]表示矩阵中有s[i]个列有i个0。

A.

正确

B.

错误

第4题判断

若把第 10行的“cod=1;”和第13 行的“cod=0;”全部换成“cod^=1;”,则程序运行结果不变。

A.

正确

B.

错误

第5题单选

若 m=100,n=100,则 s[1]的最大值是

A.

100

B.

500

C.

1000

D.

5000

第6题单选

若m=95,n=95,则s[5]的最大值是

A.

760

B.

950

C.

1520

D.

1900

第 51-55 题多题目

第1题判断

将第一行改为＃include＜cstdio＞不会影响正常运行。

A.

正确

B.

错误

第2题判断

当n=0时程序没有输出。

A.

正确

B.

错误

第3题判断

在01、02行之间加入＃define int long long，程序能正常运行。

A.

正确

B.

错误

第4题单选

该程序时间复杂度为（)。

A.

O(n²)

B.

O(n)

C.

O(1)

D.

O(log n)

第5题单选

输入103，输出（ )。

A.

59

B.

100

C.

410

D.

-400

第 56-61 题多题目

第1题判断

输入的字符串长度为n，则输出的字符串长度为n。

A.

正确

B.

错误

第2题判断

输出的字符串一定是单调不降的。

A.

正确

B.

错误

第3题判断

若输入仅有小写字母，输出结果可能包含大写字母。

A.

正确

B.

错误

第4题单选

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

A.

zzzaabbccy

B.

zzzyaabbcc

C.

aabbcczzzy

D.

aabbccyzzz

第5题单选

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

A.

aabcbc

B.

aabbcc

C.

aaccbb

D.

ccbbaa

第6题单选

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

A.

O(1)

B.

O(n)

C.

O(n logn)

D.

O(n²)

第 62-67 题多题目

第1题判断

输出的数字一定是非负整数。

A.

正确

B.

错误

第2题判断

随n的增大g(n)递增。

A.

正确

B.

错误

第3题判断

运算过程中，数值可能超出long范围。

A.

正确

B.

错误

第4题判断

算法时间复杂度为O(n²)级别

A.

正确

B.

错误

第5题单选

输入5，输出（）

A.

33

B.

31

C.

32

D.

30

第6题单选

输入2005，输出（ )。

A.

33

B.

31

C.

32

D.

30

第 68-71 题多题目

第1题判断

tolower（）函数的功能是将字符字母换为小写。

A.

正确

B.

错误

第2题判断

将第24行去掉，程序会运行错误。

A.

正确

B.

错误

第3题单选

输入“wer2345d-h454-82qqq”，则输出（）。

A.

wer2345d-h454-82qqq

B.

wer2345dh45482qqq

C.

wer2345defgh45456782qqq

D.

wer23456745456782qqq

第4题单选

输入“1-1”，则输出（）

A.

11

B.

111

C.

121

D.

1

第 72-75 题多题目

第1题判断

程序会输出4行。

A.

正确

B.

错误

第2题判断

将第37行去掉，程序会编译错误。

A.

正确

B.

错误

第3题单选

该程序的第二行会输出什么（ )

A.

AAEELMOPRSTX

B.

XTORSEAAMPL

C.

AEAELPOMSTTX

D.

MAPLEESPORTS

第4题单选

该程序是一个（）。

A.

堆排序

B.

希尔排序

C.

归并排序

D.

基数排序