单项选择

1.C

答案解析

A为澳大利亚的国家顶级域名，B为中国的国家顶级域名，C是国际域名，一般用于商业公司，D为日本的国家顶级域名。

2.C

答案解析

1111和1010都是10进制数，勿把它们看成二进制数，所以要先化为二进制数再做异或运算,1111化为二进制是10001010111,1010化为二进制为1111110010。故答案为C。

3.B

答案解析

去掉符号位，就是7个1，则为127，算上0，一共可以表示128个字符，故选B。

4.D

答案解析

数组一般不写在递归函数内部，容易爆栈，故选D。

5.C

答案解析

方法一：由于结点数为 1234，$2^{11}$=2048，所以是11层的树，最后层有 $2^{10}$=1024 个结点，故最后层有1234-1024=210个叶子结点，由于210个叶子结点有105个父结点，最后第二层有$2^{9}$=512 个结点，则512-105=407个叶子结点，所以叶子结点总数为210+407=617。
方法二:二叉树公式
n0=n2+1，n=n0+n1+n2，
以上两个公式消掉n2，得到 n=2*n0+n1-1；由于完全二叉树度为1的只有0和1两种情况，所以将0或1代入公式，整理得到两个式子：
n0=n/2 -----(1)
n0=(n+1)/2 -----(2)
其中n为1234,带入(1)(2)式,答案为整数的是617。
故选C。

6.B

答案解析

孙赵去或赵钱周去，选项中只有B符合，故选B。

7.B

答案解析

前序遍历可知A为根结点,从2个遍历中,很容易分割出BCDE|FGI,CEDB|IGF,即BCDE属于根结点的左子树这支，FGI属于根结点的右子树这支，再看BCDE前序中，B 为其他三个字母的父结点，余下前序遍历CDE和后序遍历CED，则可以得知C为B的左儿子，且这个左儿子无孩子，余下前序遍历DE为B的右儿子这支，同时D为B的右儿子，E可能为D的左儿子或右儿子；采用相同方法可以推断F为A的右儿子，余下前序遍历GI和后序遍历IG，有多种可能，所有组合中只有选项B可能，故选B。

8.D

答案解析

选项A是1颗1颗地打；选项B是一下子全部装入弹夹；选项C是先嵌入123，打出去，再嵌入45,打掉,再嵌入678,所以是32154876,合理的;选项D是先嵌入123,打出去,再嵌入456,打出时是654,而非645,故不对。

9.B

答案解析

队头一般就是元素的开始存放位置，队尾一般是元素存放位置的后一个空位置，由题意知,元素是编号12开始,编号4结束,4到12有5,6,7,8,9,10,11是空位置,一共7个,则30-7=23,故选B。

10.C

答案解析

(160/200)*(180/240)=3/5,故选C。

11.B

答案解析

圆排列(6-1)!=120种,故选B。

12.D

答案解析

A[3][3]=2019,每个元素2个字节,则 A[3][4]=2021,A[3][5]=2023,......,A[4][4]=2031,故选D。

13.B

答案解析

欧拉路，图是连通的，有且只有2个奇点，故选B。

14.C

答案解析

F后面无人了，所以F的想法是只要E拿了财宝就必杀E，所以E不敢拿财宝，而D知道E不敢拿财宝，则一定会杀掉C拿财宝，所以C就不敢拿，而B知道C不敢拿，则B就会杀掉A拿财宝，所以A是不敢拿的，因此ACE三人的选择都是不拿，故选C。

15.D

答案解析

TCP和UDP属于传输层。

阅读程序

16.A

17.B

18.B

答案解析

如果没初始化，那么输出时可能会有残留的字符会输出

19.B

20.B

21.B

22.B

23.B

答案解析

只是记录了这个数字的数量，是无法识别是第一个还是第二个

24.A

25.B

答案解析

变为从小到大输出了

26.C

27.D

28.B

29.B

答案解析

举例输入534213,则无输出

30.B

答案解析

高效且稳定

31.A

32.C

33.B

完善程序

(1)

34.A

35.C

36.C

37.A

38.A

答案解析

此题属于贪心算法，思路就是田忌最快的比齐王最快的快，则和他比；田忌最慢的比齐王最慢的慢，则和齐王最快的比，反正要输，就把齐王最快的浪费掉。

(1)A，田忌最快的比齐王最快的快

(2)C，田忌最快的比齐王最快的慢

(3)C，田忌最慢的和齐王最慢的比，能赢则比，无法赢则找齐王最快的比

(4)A，田忌最慢的和齐王最快的比，输给最快的

(5)A，浪费掉齐王最快的，输掉一场

(2)

39.B

40.A

41.B

42.A

43.B

答案解析

(1)B，①是判断是否越界，②是判断是否有其他路可以走

(2)A，获得下一个点能否走

(3)B

(4)A，深搜后回溯的标志模板

(5)B,从50、51这2行即可得知