2024年信息学奥赛CSP-J1入门组初赛真题试卷
2024年信息学奥赛CSP-J1入门组初赛真题试卷
题目总数：20 总分数：100
选择题
第 1 题 单选题
32位int类型的存储范围是（ ）
A.
-2147483647 ~ +2147483647
B.
-2147483647 ~ +2147483648
C.
-2147483648 ~ +2147483647
D.
-2147483648 ~ +2147483648
第 2 题 单选题
计算(148−10102)∗D16−11012的结果，并选择答案的十进制值：（ ）
A.
13
B.
14
C.
15
D.
16
第 3 题 单选题
某公司有10名员工，分为3个部门：A部门有4名员工，B部门有3名员工、C部门有3名员工。现需要从这10名员工中选出4名组成一个工作组，且每个部门至少要有1人。问有多少种选择方式？（ ）
A.
120
B.
126
C.
132
D.
238
第 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
第 5 题 单选题
记1Kb位1024字节（byte），1MB位1024KB，那么1MB是多少二进制位（bit）?
A.
1000000
B.
1048576
C.
8000000
D.
8388608
第 6 题 单选题
以下哪个不是C++中的基本数据类型？
A.
Int
B.
float
C.
struct
D.
char
第 7 题 单选题
以下哪个不是C++中的循环语句？
A.
for
B.
while
C.
do-while
D.
repeat-untill
第 8 题 单选题
在C/C++中，(char)(‘a’+13)与下面的哪一个值相等（ ）
A.
’m’
B.
’n’
C.
’z’
D.
’3’
第 9 题 单选题
假设有序表中有1000个元素，则用二分法查找元素x最多需要比较（ ）次
A.
25
B.
10
C.
7
D.
1
第 10 题 单选题
下面哪一个不是操作系统名字（ ）
A.
Notepad
B.
Linux
C.
Windows
D.
macOS
第 11 题 单选题
在无向图中，所有顶点的度数之和等于（ ）
A.
图的边数
B.
图的边数的两倍
C.
图的定点数
D.
图的定点数的两倍
第 12 题 单选题
已知二叉树的前序遍历为[A,B,D,E,C,F,G],中序遍历为[D,B,E,A,F,C,G],求二叉树的后序遍历的结果是（ ）
A.
[D,E,B,F,G,C,A]
B.
[D,E,B,F,G,A,C]
C.
[D,B,E,F,G,C,A]
D.
[D,E,B,F,G,A,C]
第 13 题 单选题
给定一个空栈，支持入栈和出栈操作。若入栈操作的元素依次是1 2 3 4 5 6,其中1最先入栈，6最后入栈，下面哪种出栈顺序是不可能的（ ）
A.
6 5 4 3 2 1
B.
1 6 5 4 3 2
C.
2 4 6 5 3 1
D.
1 3 5 2 4 6
第 14 题 单选题
有5个男生和3个女生站成一排，规定3个女生必须相邻，问有多少种不同的排列方式？
A.
4320种
B.
5040种
C.
3600种
D.
2880种
第 15 题 单选题
编译器的主要作用是什么（ ）？
A.
直接执行源代码
B.
将源代码转换为机器代码
C.
进行代码调试
D.
管理程序运行时的内存
阅读程序
第 16 - 20 题 组合题
2024年CSP-J1阅读程序题（1）（程序输入不超过数组或字符串定义的范围；判断题正确填V，错误填x；除特殊说明外，判断题1.5分，选择题3分，共计40分）
第 16 题 判断题
当输入为“10”时，程序的第一个输出为“4”，第二个输出为“17”。（ ）
A.
正确
B.
错误
来源：2024年信息学奥赛CSP-J1入门组初赛真题试卷 | 6547网