2024年信息学奥赛CSP-J初赛真题详细分析

CSP-J 2024 入门组初赛第一轮初赛试题及答案解析

一、 单项选择题（共15题，每题2分，共计30分：每题有且仅有一个正确选项）

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

A -2147483647 ~ +2147483647
B -2147483647 ~ +2147483648
C -2147483648 ~ +2147483647
D -2147483648 ~ +2147483648
答案 C
解析

int有4个字节，取值范围再-2^31~2^31-1 ,对应十进制为 -2147483648~2147483647

2 计算(148−10102)∗D16−11012(148−10102)∗D16−11012的结果，并选择答案的十进制值（ ）
A 13
B 14
C 15
D 16
答案 A
解析

对计算表达式转换为十进制后

(12-10)*13-13=2*13-13=13

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

从3个部门选4个人组成1个工作组，必然有1个部门选出2个人，其余2个部门选1个人

选出2个人的部门可能是3个部门的任意个

A部门2人，BC部门 各1人 C(4,2)*C(3,1)*C(3,1)=6*3*3=54

B部门2人，AC部门 各1人 C(4,1)*C(3,2)*C(3,1)=4*3*3=36

C部门2人，AB部门 各1人 C(4,1)*C(3,1)*C(3,2)=4*3*3=36

根据加法原理

54+36+36=126

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
解析

1MB=1024KB1KB=1024B1B=8bit

所以1MB=1024*1024*