1653: CSP-J 模拟1 选择题
Description
第 1 题. 中国的国家顶级域名是()
A. .cn
B. .ch
C. .chn
D. .china
第 2 题. 二进制数 11 1011 1001 0111 和 01 0110 1110 1011 进行按位与运算的结果是()。
A. 01 0010 1000 1011
B. 01 0010 1001 0011
C. 01 0010 1000 0001
D. 01 0010 1000 0011
第 3 题. 一个 32 位整型变量占用()个字节。
A. 32
B. 128
C. 4
D. 8
第 4 题. 若有如下程序段,其中 s、a、b、c 均已定义为整型变量且 a、c 均已赋值(c 大于 0)
s = a;
for (b = 1; b <= c; b++) s = s - 1;
则与上述程序段功能等价的赋值语句是()
A. s = a - c;
B. s = a - b;
C. s = s - c;
D. s = b - c;
第 5 题. 设有 100 个已排好序的数据元素,采用折半查找时,最大比较次数为()
A. 7
B. 10
C. 6
D. 8
第 6 题. 链表不具有的特点是()
A. 插入删除不需要移动元素
B. 不必事先估计存储空间
C. 所需空间与线性表长度成正比
D. 可随机访问任一元素
第 7 题. 把 8 个同样的球放在 5 个同样的袋子里,允许有的袋子空着不放,问共有多少种不同的分法?()
(提示:如果 8 个球都放在一个袋子里,无论是哪个袋子,都只算同一种分法。)
A. 22
B. 24
C. 18
D. 20
第 8 题. 一棵二叉树如右图所示,若采用顺序存储结构,即用一维数组元素存储该二叉树中的结点(根结点的下标为 1,若某结点的下标为 i,则其左孩子位于下标 2i 处、右孩子位于下标 2i+1 处),则该数组的最大下标至少为()。
A. 6
B. 10
C. 15
D. 12
第 9 题. 100 以内最大的素数是()。
A. 89
B. 97
C. 91
D. 93
第 10 题. 319 和 377 的最大公约数是()。
A. 27
B. 33
C. 29
D. 31
第 11 题. 新学期开学了,小胖想减肥,健身教练给小胖制定了两个训练方案。
方案一:每次连续跑 3 公里可以消耗 300 千卡(耗时半小时);
方案二:每次连续跑 5 公里可以消耗 600 千卡(耗时 1 小时)。
小胖每周周一到周四能抽出半小时跑步,周五到周日能抽出一小时跑步。
另外,教练建议小胖每周最多跑21公里,否则会损伤膝盖。
请问如果小胖想严格执行教练的训练方案,并且不想损伤膝盖,每周最多通过跑步消耗多少千卡?()
A. 3000
B. 2500
C. 2400
D. 2520
第 12 题. —副纸牌除掉大小王有 52张牌,四种花色,每种花色 13 张。
假设从这 52 张牌中随机抽取 13 张纸牌,则至少()张牌的花色一致。
A. 4
B. 2
C. 3
D. 5
第 13 题. —些数字可以颠倒过来看,例如 018 颠倒过来还是本身,6 颠倒过来是 9,9 颠倒过来看还是 6,其他数字颠倒过来都不构成数字。
类似的,一些多位数也可以颠倒过来看,比如 106 颠倒过来是 901。假设某个城市的车牌只由 5 位数字组成,每一位都可以取 0 到 9。
请问这个城市最多有多少个车牌倒过来恰好还是原来的车牌?()
A. 60
B. 125
C. 75
D. 100
第 14 题. 假设一棵二叉树的后序遍历序列为 DGJHEBIFCA,中序遍历序列为 DBGEHJACIF,则其前序遍历序列为()。
A. ABCDEFGHIJ
B. ABDEGHJCFI
C. ABDEGJHCFI
D. ABDEGHJFIC
第 15 题. 以下哪个奖项是计算机科学领域的最高奖?()
A. 图灵奖
B. 鲁班奖
C. 诺贝尔奖
D. 普利策奖
Sample Input Copy
Sample Output Copy