单项选择

1.A

答案解析

iostream库的基础是两种命名为istream和ostream的类型,分别表示输入流和输出流。

2.D

答案解析

比如123，n%100的余数为23，23/10，结果为2，即十位数。

3.D

答案解析

ABCDEFGHIJ,A与J相隔9个位置,所以大写字母J的十进制ASCII编码为65+9=74。

4.C

答案解析

计算机的软件系统一般分为系统软件和应用软件。

5.C

答案解析

8GB=1024×8MB,所以可以存储2MB的数码相片约4000张。

6.A

答案解析

1B=8bit。

7.C

答案解析

前缀表达式“+3*2+5 12”等价于3+2×(5+12),值为37。

8.C

答案解析

一个数的补码的补码等于这个数，所以求11111001的补码就是它的原码。

9.B

答案解析

由判断树可以证明基于比较的排序时间复杂度的下限是O(nlogn)。

10.A

答案解析

首先前序遍历顺序是：根节点→左子树→右子树，而后序遍历顺序是：左子树→右子树→根节点，首先知A是根节点，又由后序遍历知D必然是右子树的根节点，D前面的ABC 中A是根节点，剩下的B、C两个节点必然是左子树的，答案是2个。

11.A

答案解析

13的二进制数为1101,0.375的二进制数为0.011。

12.B

答案解析

.gov政府部门，.net网络组织，.com商业组织，.org非营利性组织。

13.A

答案解析

二进制浮点数的表示形式为:N=$2^J$ · S, 此中，J若以二进制代码表示，则J称为N的阶码。

14.D

答案解析

4幅油画有$A_{4}^{4}$种不同的排法；5幅国画有$A_{5}^{5}$种不同的排法；水彩画放在油画和国画之间,则有24×120×2=5760种不同的陈列方法。

15.A

答案解析

ACDHEBGIF→ABCDHEGIF→ABCDHEFGI→ABCDEFGHI，4次就可以完成。

阅读程序

16.B

答案解析

若输入的字符串a是升序的，那么无论n为多少，第13行的循环都会执行。

17.B

答案解析

比如12345执行完第一次是12354，第二次执行完是12435，改变的字符多于2个。

18.A

答案解析

由“while(k-1>=0&&str[k]>str[k+1]) k--;”知,第k+1个字符到第l-1个字符的值是不严格递减的。

19.A

答案解析

$str_{k}$和$str_{i-1}$交换后，也不会改变第k+1个字符到第l-1个字符的值是不严格这减的。

20.A

答案解析

x-2+x-1+...+1=(x-1)(x-2)/2。

21.D

答案解析

x个字符并且都相同，对于任意j，$str_{j}$ > $str_{j+1}$不成立，则不会运行第16~18行。

22.B

答案解析

0-1 背包问题，双重循环里循环变量 j 的枚举顺序必须是 m 到 w[i] 倒序。

23.A

答案解析

双重循环里循环变量 i 的枚举顺序改为从 n 到 1，输出结果一定不变

24.A

答案解析

若输入数据中,1<=n<=30000,1<=m<=30000,1<=w[i]<=30000,1<=d[i]<=30000,则所求答案一定在int范围内,没有溢出。

25.D

答案解析

若输入数据中,1<=n<=30000,1<=m<=30000,1<=w[i]<=30000,1<=d[i]<=1000000000,则答案有可能溢出int范围。

26.D

答案解析

1 4 3 12 2 7组合放进背包,最大价值为 23。

27.C

答案解析

0-1 背包算法时间复杂度为O(nm)。

28.B

答案解析

将第7行“i=1”改为“i=0”,r(n)递归到r(n)。

29.A

答案解析

return值-1是最小的。

30.B

答案解析

如果: $n_1$=6,$n_2$=5,则$ans_1$-$ans_2$=-6。

31.A

答案解析

当n等于6的倍数是都会返回-1。

32.B

答案解析

2020%6=4,返回结果为4。

33.D

答案解析

100以内的6的倍数的个数是100/6约等于16。

34.C

当num<=2时，右边人全都走到左边任务就结束了。

35.C

从右岸走过去后，一个人还必须从左岸走回来，所以调用 go(LEFT_TO_RIGHT)

36.A

先判断pos[i]==LEFT,从左岸走过来。

37.B

从左岸走过去后，还必须从右岸走回来，所以调用：go(LEFT_TO_RIGHT),则hour[i]+go(RIGHT_TO_LEFT)就是花费的时间。

38.D

答案解析

递归后，状态改回来 pos[i]=LEFT。

39.A

答案解析

当y=m时,y从0开始重新侦测。

40.B

答案解析

与第31行对称, hash[i][j]++表示已放置过国王。

41.D

答案解析

从(x，y)再继续搜索，并且放置国王的数量已经十1。

42.D

答案解析

y++，表示可以进行下一列的侦测。

43.C

答案解析

从0行0列开始搜索，初始放置国王数量为0。