2024年CSP-J组2024第一轮（入门组）试题+答案

一.选择题

1.32 位 int 类型的存储范围是（ ）

A. -2147483647 ~ +2147483647

B. -2147483647 ~ +2147483648

C. -2147483648 ~ +2147483647

D. -2147483648 ~ +2147483648

题解：C int 的范围为”-2^(31)~2^(31)− 1”,算出来的结果是-2147483648~2147483647

2. 计算(14(8) − 1010(2))∗ D(16) − 1101(2)的结果，并选择答案的十进制值：（ ）

A.13   B.14   C.15   D.16

题解：A

原式化成十进制后为(12-10)*13-13，计算后得 13

3. 某公司有 10 名员工，分为 3 个部门：A 部门有 4 名员工，B 部门有 3 名员工、C 部门有 3 名员工。现需要从这 10 名员工中选出 4 名组成一个工作组，且每个部门至少要有 1 人。 问有多少种选择方式？（ ）

A.120   B.126   C.132   D.238

题解：B

4. 以下哪个序列对应数组 0 至 8 的 4 位二进制格雷码（Gray code）？

A.0000，0001，0011，0010，0110，0111，0101，1000

B.0000，0001，0011，0010，0110，0111，0100，0101

C.0000，0001，0011，0010，0100，0101，0111，0110

D.0000，0001，0011，0010，0110，0111，0101，0100

题解：D 根据格雷码定义推算即可

5. 记 1Kb 位 1024 字节（byte），1MB 位 1024KB，那么 1MB 是多少二进制位（bit）? A.1000000   B.1048576   C.8000000   D.8388608

题解：D

一个字节占用 8 个 bit 位，因此 1MB 一共占用 1024*1024*8=8388608 个 bit 位

6. 以下哪个不是 C++中的基本数据类型？

A. Int   B. float   C. struct   D. char

题解：C struct 不是基本数据类型

7. 以下哪个不是 C++中的循环语句？

A. for   B. while   C. do-while   D. repeat-untill

题解：D Repeat-untill 是 Pascal、lua 等语言中的直到循环语句，C++并不支持

8. 在 C/C++中，(char)(‘a’+13)与下面的哪一个值相等（ ）

A. ’m’   B. ‘n’   C. ‘z’   D. ‘3’

题解:B ‘a’的 ASCII 码为 97,’a’+13 为 110，ASCII 为’n’

9. 假设有序表中有 1000 个元素，则用二分法查找元素 x 最多需要比较（ ）次

A.25   B.10   C.7   D.1

题解：B 2^(10) = 1024 > 1000故选 B

10. 下面哪一个不是操作系统名字（ ）

A.