1.中国的国家顶级域名是（）[2分]
.cn
.ch
.chn
.china
2.二进制数11 1011 1001 0111和01 0110 1110 1011进行逻辑与运算的结果是（）[2分]
01 0010 1000 1011
01 0010 1001 0011
01 0010 1000 0001
01 0010 1000 0011
3.一个32位整型变量占用（）个字节[2分]
32
128
4
8
4.若有如下程序段，其中s、a、b、c均已定义为整型变量,且a、c均已赋值（c大于0）
s = a;
for （b = 1; b <= c; b++） s = s - 1;
则与上述程序段功能等价的赋值语句是（）[2分]
s = a;
for （b = 1; b <= c; b++） s = s - 1;
则与上述程序段功能等价的赋值语句是（）[2分]
s = a - c;
s = a - b;
s = s - c;
s = b - c;
5.设有100个已排好序的数据元素，采用折半查找时，最大比较次数为（）[2分]
7
10
6
8
6.链表不具有的特点是（）[2分]
插入删除不需要移动元素
不必事先估计存储空间
所需空间与线性表长度成正比
可随机访问任一元素
7.把8个同样的球放在5个同样的袋子里，允许有的袋子空着不放，问共有多少种不同的分法？（）
提示：如果8个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法[2分]
提示：如果8个球都放在一个袋子里，无论是哪个袋子，都只算同一种分法[2分]
22
24
18
20
8.一棵二叉树如右图所示，若采用顺序存储结构，即用一维数组元素存储该二叉树中的结点（根结点的下标为1,若某结点的下标为i ,则其左孩子位于下标2i处、右孩子位于下标2i+l处），则该数组的最大下标至少为（）
[2分]
[2分]
6
10
15
12
9.100以内最大的素数是（）[2分]
89
97
91
93
10.319和377的最大公约数是（）[2分]
27
33
29
31
11.新学期开学了，小胖想减肥，健身教练给小胖制定了两个训练方案。
方案一：每次连续跑3公里可以消耗300千卡（耗时半小时）；
方案二：每次连续跑5公里可以消耗600千卡（耗时1小时）。
小胖每周周一到周四能抽出半小时跑步，周五到周日能抽出一小时跑步。
另外，教练建议小胖每周最多跑21公里，否则会损伤膝盖。
请问如果小胖想严格执行教练的训练方案，并且不想损伤膝盖，每周最多通过跑步消耗多少千卡？（）[2分]
方案一：每次连续跑3公里可以消耗300千卡（耗时半小时）；
方案二：每次连续跑5公里可以消耗600千卡（耗时1小时）。
小胖每周周一到周四能抽出半小时跑步，周五到周日能抽出一小时跑步。
另外，教练建议小胖每周最多跑21公里，否则会损伤膝盖。
请问如果小胖想严格执行教练的训练方案，并且不想损伤膝盖，每周最多通过跑步消耗多少千卡？（）[2分]
3000
2500
2400
2520
12.—副纸牌除掉大小王有52张牌，四种花色，每种花色13张。假设从这52张牌中随机抽取13张纸牌，则至少（）张牌的花色一致[2分]
4
2
3
5
13.—些数字可以颠倒过来看，例如0、1、8颠倒过来还是本身，6颠倒过来是9, 9颠倒过来看还是6,其他数字颠倒过来都不构成数字。
类似的，一些多位数也可以颠倒过来看，比如106颠倒过来是901。
假设某个城市的车牌只由5位数字组成，每一位都可以取0到9。
请问这个城市最多有多少个车牌倒过来恰好还是原来的车牌？[2分]
类似的，一些多位数也可以颠倒过来看，比如106颠倒过来是901。
假设某个城市的车牌只由5位数字组成，每一位都可以取0到9。
请问这个城市最多有多少个车牌倒过来恰好还是原来的车牌？[2分]
60
125
75
100
14.假设一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为（）[2分]
ABCDEFGHIJ
ABDEGHJCFI
ABDEGJHCFI
ABDEGHJFIC
15.以下哪个奖项是计算机科学领域的最高奖？（）[2分]
图灵奖
鲁班奖
诺贝尔奖
普利策奖
16.阅读程序(程序输入不超过数组或字符串定义的范围；判断题正确填√,错误填×；除特殊说明外，判断题1.5分，选择题3分，共计40分)
1.阅读程序1：输入的字符串只能由小写字母或大写字母组成。（）[1.5分]
2.阅读程序1：若将第8行的“i = 1”改为“i = 0”，程序运行时会发生错误。（）[1.5分]
3.阅读程序1：若将第8行的“i <= n”改为“i * i <= n”，程序运行结果不会改变。（）[1.5分]
4.阅读程序1：若输入的字符串全部由大写字母组成，那么输出的字符串就跟输入的字符串一样。（）[1.5分]
5.阅读程序1：若输入的字符串长度为18,那么输入的字符串跟输出的字符串相比，至多有（）个字符不同。[3分]
18
6
10
1
6.若输入的字符串长度为（），那么输入的字符串跟输出的字符串相比，至多有36个字符不同[3分]
36
100000
1
128
17.阅读程序
假设输入的n和m都是正整数，x和y都是在［1, n］的范围内的整数，完成下面的判断题和选择题
1.当m>0时，输出的值一定小于2n。（）[1.5分]
2.执行完第27行的"++ans"时，ans —定是偶数。（）[1.5分]
3.a［i］和b［i］不可能同时大于0。（）[1.5分]
4.右程序执行到第13行时，x总是小于y,那么第15行不会被执行。（）[1.5分]
5.若m个x两两不同，且m个y两两不同，则输出的值为（）[3分]
2n-2m
2n+2
2n-2
2n
6.若m个x两两不同，且m个y都相等，则输出的值为（）[3分]
2n-2
2n
2m
2n-2m
18.阅读程序
1.如果a数组有重复的数字，则程序运行时会发生错误。（）[1.5分]
2.如果b数组全为0,则输出为0。（）[1.5分]
3.当n=100时，最坏情况下，与第12行的比较运算执行的次数最接近的是：（）[3分]
5000
600
6
100
4.当n=100时，最好情况下，与第12行的比较运算执行的次数最接近的是：（）[3分]
100
6
5000
600
5.当n=10时，若b数组满足，对任意0<=i<n,都有b［i］ = i + 1,那么输出最大为（）[3分]
386
383
384
385
6.当n=100时，若b数组满足，对任意0 S i < 71,都有b［i］=1,那么输出最小为（）[4分]
582
580
579
581
19.补充程序
1.①处应填（）[3分]
n%2
0
t
1
2.②处应填（）[3分]
x-step,y-step
,y-step
x-step,y
x,y
3.③处应填（）[3分]
x-step,y-step
x+step,y+step
x-step,y
X,y-step
4.④处应填（）[3分]
n-1,n%2
n,0
n,n%2
n-1,0
5.⑤处应填（）[3分]
1<<(n+1)
1<<n
n+1
1<<(n-1)
20.补充程序
（计数排序）计数排序是一个广泛使用的排序方法。下面的程序使用双关键字计数排序，将n对10000以内的整数，从小到大排序。
1.①处应填（）[3分]
++cnt [i]
++cnt[b[i]]
++cnt[a[i] * maxs + b[i]]
++cnt[a[i]]
2.②处应填（）[3分]
ord[--cnt[a[i]]] = i
ord[--cnt[b[i]]] = a[i]
ord[--cnt[a[i]]] = b[i]
ord[--cnt[b[i]]] = i
3.③处应填（）[3分]
++cnt[b[i]]
++cnt[a[i] * maxs + b[i]]
++cnt[a[i]]
++cnt [i]
4.④处应填（）[3分]
res[--cnt[a[ord[i]]]] = ord[i]
res[--cnt[b[ord[i]]]] = ord[i]
res[--cnt[b[i]]] = ord[i]
res[--cnt[a[i]]] = ord[i]
5.⑤处应填（）[3分]
a[i], b[i]
a[res[i]], b[res[i]]
a[ord[res[i]]]j b[ord[res[i]]]
a[res[ord[i]]]j b[res[ord[i]]]
https://blog.csdn.net/weixin_39104847/article/details/108671116