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网