单项选择

1.A

答案解析

注意这里说的是编译器。

2.D

答案解析

想要做对本题，建议多了解尖端科技新闻。

3.A

答案解析

最大:$01111111_{(2)}$,即 2⁷+2⁶+2⁵+2⁴+2³+2²+2+1=127, 最小:$11111111_{(2)}$,即-(2⁷+2⁶+2⁵+2⁴+2³+2²+2+1) =-127。

4.B

答案解析

TCP/IP协议是Internet最基本的协议,其中应用层的主要协议有Telnet、FTP、SMTP等。

5.B

答案解析

(-7)-(-7)/(-5)*(-5)=-2,其中/是C++中的下取整。

6.B

答案解析

编号是正整数，A、C、D可能是非整数，所以选B。

7.D

答案解析

叶结点数比非叶结点数多1，所以选B。

8.D

答案解析

这3种方法都是O(n²)的。

9.B

答案解析

想要做对本题，建议多参加NOI系列活动。

10.D

答案解析

多多了解网络知识。

11.B

答案解析

A.每条边2个端点度数各增加1，所以一条边对度数和的贡献是2。

B. A是对的，刚才已经解释过了，所以B是错的。

C.度数和是偶数，偶点的度数和显然是偶数，所以奇点的度数和为偶数。所以奇点的个数为偶数。

D.一条边都贡献1个入度和1个出度，显然入度之和=出度之和。

12.B

答案解析

只有2辆车，所以不在1号车就在2号车。

考虑1号车，合法情况有坐2人、3人、4人。

坐2人的方案数是C(6,2)。

坐3人的方案数是C(6,3)。

坐4人的方案数是C(6,4)。

13.A

答案解析

选A，设原数为x，y。于是从上到下运行结果依次是：

a=x+y,b=y

a=x+y,b=( x+y)-y=x

a=( x+y)-x=y,b=x

14.B

答案解析

二分复杂度O(logn),$2^{10}=1024$

15.C

答案解析

那个Adobe的词组一看就有问题。

阅读程序

16.B

17.A

18.B

19.A

20.B

21.B

答案解析

(1)显然不是，可以是问号、感叹号什么的。

(2)显然，这样的话第11行会CE的。

(3)显然不是，统计的是两个字符串中相同字符对的数量。

(4)是的。

( 5) 12*12=144。

(6)6/4上取整等于2。

22.B

23.B

24.B

25.A

26.C

27.A

答案解析

(1)注释即答。

(2)主程序新建的变量并不满足初值为0。

(3)差分求解，模拟可知。

(4)因为下面循环是从0~m。

(5)x=1,y=m时取最大值,x=y时取最小值。

(6)x=0,y=m时取最大值,x=m+1,y=-1时取最小值。

28.B

29.B

30.B

31.A

32.C

33.A

答案解析

(1)不能,因为13、14行change和changel函数都是int。

(2)一个不改变值，一个改变值。

(3)原来的是复制指针，题中的是引用调用。

(4)这2种写法是等价的。

(5) (6)通过模拟可知。

完善程序

（1）

34.B

35.C

36.C

37.D

38.A

答案解析

(1)由数据范围和数组大小可得。

(2)将答案ans清空。

(3)由题意，要统计比当前数字大的。

(4) ans统计答案，统计所有下标比d[i]大的c数组数值。

(5)计入c中使后面数字能够统计。

(2)

39.B

40.D

41.B

42.A

43.B

答案解析

(1)初值要比最大值大。

(2)请学习二分。

(3)右移1位即为除以2。

(4) (5)二分操作。