2024年CSP-J第一轮认证试题解析

一、单项选择题(每题2分，共计30分)

选择

第1题

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

A. -2147483647~+2147483647

B. -2147483647~+2147483648

C. -2147483648~+2147483647

D. -2147483648~+2147483648

【答案】C

【解析】32位int类型使用二进制补码表示。

最小值：1000 0000 0000 0000 0000 0000 0000 0000 (二进制) =-231= -2147483648

最大值：0111 1111 1111 1111 1111 1111 1111 1111 (二进制) =231- 1 = 2147483647

int的范围为"-231~231- 1"，即"-2147483648 ~ 2147483647"

选择

第2题

2.  

 计算(148  − 10102)∗ D16  − 11012的结果，并选择答案的十进制值（ ）

A.13 

B.14 

C.15

D.16

【答案】A

【解析】

148 (八进制) = 1*81 + 4*80 = 8 + 4 = 12 (十进制)

10102 (二进制) = 1*23 + 0*22 + 1*21 + 0*20 = 8 + 0 + 2 + 0 = 10 (十进制)

D16 (十六进制) = 13 (十进制)

11012 (二进制) = 1*23 + 1*22 + 0*21 + 1*20 = 8 + 4 + 0 + 1 = 13 (十进制)

计算过程：(12 - 10) * 13 - 13 = 2 * 13 - 13 = 26 - 13 = 13

   因此，结果为13（十进制）

选择

第3题

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

A.120

B.126

C.132

D.238

【答案】B

【解析】这是一个组合问题，我们需要考虑所有可能的情况：

因为一共选出4个人，每个部门至少要有 1 人，这样只有一种可能，就是某个部门选出2个人，另两个部分各选出1各人：

A选2人，BC各一人：C(4,2) * C(3,1) * C(3,1) = 6 * 3 * 3 = 54

B选2人，AC各一人：C(3,2) * C(4,1) * C(3,1) = 3 * 4 * 3 = 36

C选2人，AB各一人：C(3,2) * C(4,1) * C(3,1) = 3 * 4 * 3 = 36

总和：54 + 36 + 36 = 126

选择

第4题

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

【解析】格雷码（Gray code）是一个数列集合，其中任意两个相邻的数值仅有一个二进制位不同。

4位格雷码的生成过程：

1. 从0000开始

2. 每次改变一个位，使得新的数字与前一个数字只相差一位

3. 确保所有16个4位二进制数都被使用一次

选项D正确地表示了0到7的4位格雷码序列。可以验证每对相邻的数只有一位不同。

选择

第5题

5. 记 1Kb 位 1024 字节（byte），1MB 位 1024KB，那么 1MB 是多少二进制位（bit）? 

A.1000000

B.1048576     

C.8000000 

D.8388608

【答案】D

【解析】1KB = 1024字节(byte)

1MB = 1024KB

1字节 = 8 bit

因此,1MB = 1024 * 1024 * 8 = 8388608 bit

正确答案是D. 8388608

选择

第6题

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

A. Int

B. float

C. struct

D. char

【答案】C

【解析】int, float, 和char都是C++的基本数据类型

struct是用户自定义的复合数据类型,不是基本数据类型

正确答案是C. struct

选择

第7题

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

A. for

B. while

C. do-while

D. repeat-untill

【答案】D

【解析】for, while, 和do-while都是C++支持的循环语句

repeat-until是Pascal等语言中的循环语句,C++不支持