2019年第一轮 （CSP-J）入门级试题

第 1 题 单选题

中国的国家顶级域名是？

A. .cn

B. .ch

C. .chn

D. .china

 答案 A

 解析 常识 ，中国国家顶级域名即是 .cn

第 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

 答案 D

 解析 逻辑 “ 与 ” 基本常识，当且仅当 2 个数对应位都为 1 时，答案该位为 1

第 3 题 单选题

— 个 32 位整型变量占用的字节数是？

A. 32

B. 128

C. 4

D. 8

  答案 C

 解析 基础知识，一个字节是 8 位，因此 32 位对应 4 个字节

第 4 题 单选题

若有如下程序段，其中 s 、 a 、 b 、 c 均已定义为整型变量，且 a 、 c 均已赋值（ c 大于 0 ）：

s=a;

for （ b=l;b<=c; b++ ） s = s-1;

则与上述程序段功能等价的赋值语句是？

A. s=a-c

B. s=a-b

C. s=s-c

D. s=b-c

 答案 A

 解析 s 初始化为 a; for 循环执行 c 次，每次 s 减 1, 共减 c, 所以 s=a-c

第 5 题 单选题

设有 100 个已排好序的数据元素，采用折半查找时，最大比较次数为？

A. 7

B. 10

C. 6

D. 8

 答案 A

 解析 对折半查找，首先将待查记录所在范围缩小一 半， 然后逐步缩小，对 100 个元素的顺 序表，第一

次比较范围缩小到 50, 第二次缩小到 25, 第三次缩小到 13, 第四次缩小到 7, 第五次缩小到 4, 第六次缩

小到 2, 第七次就可以找到查找的元素 .

第 6 题 单选题

链表不具有的特点是？

A. 插入删除不需要移动元素

B. 不必事先估计存储空间

C. 所需空间与线性表长度成正比

D. 可随机访问任一元素

 答案 D

  解析 链表没有下标，不可随机访问

第 7 题 单选题

把 8 个同样的球放在 5 个同样的袋子里，允许有的袋子空着不放，问共有多 少种不同的分法（如果 8 个球都放在

一个袋子里，无论是哪个袋子，都只算同一 种分法）？

A. 22

B. 24

C. 18

D. 20

 答案 C

 解析 整数拆分问题， 8 拆成至多 5 个数之和（不计顺序） ，可按袋子个数分类讨论： 1 个袋子 1 种， 2 个

袋子 4 种， 3 个袋子 5 种， 4 个袋子 5 种， 5 个袋子 3 种， 共 18 种。

因为袋子数量不多，可以枚举出所有分法 :

第 8 题 单选题

一棵二叉树如右图所示，若釆用顺序存储结构，即用一维数组元素存储该二叉 树中的结点（根结点的下标为 1,

若某结点的下标为 i, 则其左孩子位于下标 2i 处，右孩子位于下标 2i+l 处），则该数组的最大下标至少为 ?

A. 6

B. 10

C. 15

D. 12

 答案 C

 解析 堆式编号，最大值是最深的那层最靠右侧的节点， 编号为 ((1*2+1)*2+1)*2+1=15

第 9 题 单选题

100 以内最大的素数是？

A. 89

B. 97

C. 91

D. 93

 答案 B

 解析 97 最大， 且为素数

第 10 题 单选题

319 和 377 的最大公约数是？

A. 27

B. 33

C. 29

D. 31

 答案 C