阅读程序-数论

题目总数:90
总分数:100
时间:不限时
第 1-6 题    多题目

第1题 判断

该程序可能输出负数。 

A.
正确
B.
错误

第2题 判断

可以将第7行的i初始值赋为0 

A.
正确
B.
错误

第3题 判断

输入18,输出结果为6 

A.
正确
B.
错误

第4题 判断

该程序可以正常运行。  

A.
正确
B.
错误

第5题 单选

如果将第8行的ans++改成ans--,那么输入18,输出结果为()。

A.

6

B.

-6

C.

man

D.

ans

第6题 单选

该算法的时间复杂度为( )。

A.

O(n)

B.

O(1)

C.

O(n2)

D.

O(nlogn)

第 7-12 题    多题目

第1题 判断

u可以为0 

A.
正确
B.
错误

第2题 判断

b-a一定不小于num。 

A.
正确
B.
错误

第3题 判断

输入1 9 2,输出4。 

A.
正确
B.
错误

第4题 判断

该程序时间复杂度与u有关。

A.
正确
B.
错误

第5题 单选

输出结果为10,输入数据可能为()。

A.

10 27 2  

B.

 20 30 10

C.

5 99 3

D.

41 83 4

第6题 单选

输入151 981 7,输出结果为()。

A.

117

B.

118

C.

120

D.

119

第 13-18 题    多题目

第1题 判断

程序输出12

A.
正确
B.
错误

第2题 判断

若将第6行替换为i++”,则程序无法在1s之内结束。

A.
正确
B.
错误

第3题 判断

若将第4行的“i=100”替换为i=10,则输出1.2 

A.
正确
B.
错误

第4题 判断

若将第6行的i--后加上一个i++则程序会死循环。

A.
正确
B.
错误

第5题 单选

若将第8行去掉,则程序输出( )。

A.

98

B.

99

C.

100

D.

101

第6题 单选

若将第9行去掉“,”替换成“;”,则程序输出( )。

A.

0

B.

1

C.

2

D.

3

第 19-24 题    多题目

第1题 判断

在第2行下面添加define int long long程序可以正常运行

A.
正确
B.
错误

第2题 判断

将第3行的int改成double结果不会改变。

A.
正确
B.
错误

第3题 判断

不能输入0 0 

A.
正确
B.
错误

第4题 判断

输入20 12结果输出4。

A.
正确
B.
错误

第5题 单选

输入2012 13,输出()。

A.

2012

B.

2013

C.

13

D.

1

第6题 单选

该算法的时间复杂度级别为()。

A.

线性时间

B.

对数时间

C.

平方时间

D.

常数时间

第 25-30 题    多题目

第1题 判断

n定义为double类型,程序的输出结果不变。  

A.
正确
B.
错误

第2题 判断

输入一个正整数,输出结果不可能不大于1  

A.
正确
B.
错误

第3题 判断

输入100000000000,输出结果为144。  

A.
正确
B.
错误

第4题 判断

12行可改为scanf(“%d”,&n )

A.
正确
B.
错误

第5题 单选

输入120,输出为( )。

A.

15

B.

16

C.

18

D.

14

第6题 单选

该算法时间复杂度为( )。

A.

O(n)

B.

O(nlogn)

C.

O(1)

D.

O(n2)

第 31-36 题    多题目

第1题 判断

将第6行去掉会导致运行错误。

A.
正确
B.
错误

第2题 判断

将第4行去掉会导致编译错误。 

A.
正确
B.
错误

第3题 判断

ab都是99以内的整数,将第8行替换为“c1=i/10”没有影响。

A.
正确
B.
错误

第4题 判断

ab都是99以内的整数,则答案为区间[ab]中3的倍数的数量。

A.
正确
B.
错误

第5题 单选

输入1100,则输出()。

A.

31

B.

32

C.

33

D.

34

第6题 单选

输入110000,则输出()。

A.

3333

B.

3400

C.

258

D.

1950

第 37-42 题    多题目

第1题 判断

若将1620行去掉,则程序会出现死循环。 

A.
正确
B.
错误

第2题 判断

若将第一行的iostream改为 cstdio,则程序会出现编译错误。

A.
正确
B.
错误

第3题 判断

若将1721行去掉,则程序会出现死循环。 

A.
正确
B.
错误

第4题 判断

L=min(n,m),则时间复杂度为O(L2)。

A.
正确
B.
错误

第5题 单选

输入2 3 1 1,则输出()。

A.

11

B.

22

C.

13

D.

31

第6题 单选

输入2 2 1 1,则输出()。

A.

11

B.

12

C.

21

D.

22

第 43-48 题    多题目

第1题 判断

n的值为100时程序不会运行错误。 

A.
正确
B.
错误

第2题 判断

该程序的时间复杂度为O(n)

A.
正确
B.
错误

第3题 判断

将第12行的cn=i*2改为cn=i,程序输出结果不变。  

A.
正确
B.
错误

第4题 判断

输入30,输出结果为10 

A.
正确
B.
错误

第5题 单选

本程序的功能为( )。

A.

n以内的质数  

B.

n以内与n互质的数

C.

n的约数 

D.

n以内与n不互质的数

第6题 单选

输入100,输出结果为()。

A.

24

B.

22

C.

25

D.

23

第 49-54 题    多题目

第1题 判断

去掉第15行,程序输出结果不变。

A.
正确
B.
错误

第2题 判断

输入5,输出结果为3 

A.
正确
B.
错误

第3题 判断

将第19行的==改为“>=”,程序输出结果会改变。

A.
正确
B.
错误

第4题 判断

输入2147483647,程序一定正常运行

A.
正确
B.
错误

第5题 单选

输入2012,输出结果为

A.

2015

B.

2018      

C.

2004 

D.

2006

第6题 单选

ans的上界为

A.

n

B.

1

C.

logn 

D.

n2 

第 55-60 题    多题目

第1题 判断

21行至多执行n次。 

A.
正确
B.
错误

第2题 判断

将第12行的!=改成==,结果不影响。

A.
正确
B.
错误

第3题 判断

输入的n11,不会数组越界。

A.
正确
B.
错误

第4题 判断

该程序可以正常运行。  

A.
正确
B.
错误

第5题 单选

输入7,输出结果为( )。

A.

7

B.

6

C.

57344

D.

114514

第6题 单选

该算法的时间复杂度为()。

A.

O(1)

B.

O(n)

C.

O(n2)

D.

O(22n)

第 61-66 题    多题目

第1题 判断

uv可以为0 

A.
正确
B.
错误

第2题 判断

去掉第06行,程序输出结果会发生改变。    

A.
正确
B.
错误

第3题 判断

将第08行的“|”改为“&&”,程序输出结果不会发生改变。

A.
正确
B.
错误

第4题 判断

输入1 9 3 4,输出结果为4

A.
正确
B.
错误

第5题 单选

输入51 82 3 6,输出结果为()。

A.

15

B.

11

C.

5

D.

6

第6题 单选

输入97 207 4 6,输出结果为()。

A.

125

B.

50

C.

36

D.

75

第 67-72 题    多题目

第1题 判断

若t=0,则输入的排列与输出的排列相同。

A.
正确
B.
错误

第2题 判断

此程序的功能是求出给定的排列的上t个排列。

A.
正确
B.
错误

第3题 判断

若将46行去掉,则输出效果不变。 

A.
正确
B.
错误

第4题 判断

3234行去掉,则输出效果不变。  

A.
正确
B.
错误

第5题 单选

该程序的时间复杂度为( )。

A.

O(nlogt)

B.

O(nt) 

C.

O(nt2

D.

O(n2t)

第6题 单选

若输入3 1 1 2 3,则输出()。

A.

1 2 

B.

1 3 2

C.

2 1 

D.

3 2 1

第 73-78 题    多题目

第1题 判断

该程序的第03行需要加分号才能正常运行。 

A.
正确
B.
错误

第2题 判断

该程序可能输出2009

A.
正确
B.
错误

第3题 判断

05行的s可以不用赋初值。

A.
正确
B.
错误

第4题 判断

输入17,输出486。

A.
正确
B.
错误

第5题 单选

该程序的实质是()。

A.

快速排序

B.

区间最大和

C.

区间前缀和

D.

杨辉三角

第6题 单选

该算法的时间复杂度级别为()。

A.

线性时间

B.

对数时间

C.

平方时间  

D.

常数时间

第 79-84 题    多题目

第1题 判断

将第04行的程序移动到0203行的中间,程序能够正常运行。

A.
正确
B.
错误

第2题 判断

将第11行的“=”删除,运行结果会改变。 

A.
正确
B.
错误

第3题 判断

将第07行的”i=1;i<=n”改为"i=0;i<n"运行结果不会改变。 

A.
正确
B.
错误

第4题 判断

若第08行输入n个相同的数字,程序最后输出的left值为1

A.
正确
B.
错误

第5题 单选

当n=5,f=7,a={8,4,7,5,6},则结果为()。

A.

3

B.

4

C.

5

D.

7

第6题 单选

输入仍是第(5),将第11行的>=改为<,则结果为()。

A.

3

B.

4

C.

5

D.

7

第 85-90 题    多题目

第1题 判断

输入的m可以为任意自然数。

A.
正确
B.
错误

第2题 判断

输入-12,会输出-0.5。

A.
正确
B.
错误

第3题 判断

输入12时,程序会输出0.(5)。 

A.
正确
B.
错误

第4题 判断

输入01时,程序会输出0

A.
正确
B.
错误

第5题 单选

输入5 13,输出为()。

A.

0.(384615)

B.

0

C.

18

D.

8

第6题 单选

删去下列哪一行后,用(5)中的输入运行代码后输出结果发生改变?()

A.

25

B.

26

C.

21

D.

24