2024年信息学奥赛CSP-J1入门组初赛真题试卷

选择题

第 1 题单选题

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

-2147483647 ~ +2147483647

-2147483647 ~ +2147483648

-2147483648 ~ +2147483647

-2147483648 ~ +2147483648

第 2 题单选题

计算(14₈−1010₂)∗D₁₆−1101₂的结果，并选择答案的十进制值：（）

第 3 题单选题

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

120

126

132

238

第 4 题单选题

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

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

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

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

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

第 5 题单选题

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

1000000

1048576

8000000

8388608

第 6 题单选题

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

Int

float

struct

char

第 7 题单选题

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

for

while

do-while

repeat-untill

第 8 题单选题

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

’m’

’n’

’z’

’3’

第 9 题单选题

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

第 10 题单选题

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

Notepad

Linux

Windows

macOS

第 11 题单选题

在无向图中，所有顶点的度数之和等于（）

图的边数

图的边数的两倍

图的定点数

图的定点数的两倍

第 12 题单选题

已知二叉树的前序遍历为[A,B,D,E,C,F,G],中序遍历为[D,B,E,A,F,C,G],求二叉树的后序遍历的结果是（）

[D,E,B,F,G,C,A]

[D,E,B,F,G,A,C]

[D,B,E,F,G,C,A]

[D,E,B,F,G,A,C]

第 13 题单选题

给定一个空栈，支持入栈和出栈操作。若入栈操作的元素依次是1 2 3 4 5 6,其中1最先入栈，6最后入栈，下面哪种出栈顺序是不可能的（）

6 5 4 3 2 1

1 6 5 4 3 2

2 4 6 5 3 1

1 3 5 2 4 6

第 14 题单选题

有5个男生和3个女生站成一排，规定3个女生必须相邻，问有多少种不同的排列方式？

4320种

5040种

3600种

2880种

第 15 题单选题

编译器的主要作用是什么（）？

直接执行源代码

将源代码转换为机器代码

进行代码调试

管理程序运行时的内存

阅读程序

第 16-20 题组合题

2024年CSP-J1阅读程序题（1）（程序输入不超过数组或字符串定义的范围；判断题正确填V，错误填x；除特殊说明外，判断题1.5分，选择题3分，共计40分）

第16题判断

当输入为“10”时，程序的第一个输出为“4”，第二个输出为“17”。（）

正确

错误

第17题判断

若将isPrime(i)函数种的条件改为i<=n/2,输入“20”时，countPrimes(20)的输出将变为“6”（）

正确

错误

第18题判断

sumPrimes函数计算的是从2到n之间的所有素数之和（）

正确

错误

第19题单选

当输入为“50”时，sumPrimes(50)的输出为（）

1060

328

381

275

第20题单选

如果将for(int i=2;i*i<=n;i++)改为for(itn i=2;i<=n;i++),输入“10”时，程序的输出（）

将不能正确计算10以内素数个数及其和

仍然输出“4”和“17”

输出“3”和10

输出结果不变，但余小宁时间更短

第 21-26 题组合题

2024年CSP-J1阅读程序题（2）（程序输入不超过数组或字符串定义的范围；判断题正确填V，错误填x；

第21题判断

当输入的cost数组为{10，15，20}时，程序的输出为15（）

正确

错误

第22题判断

如果将dp[i-1]改为dp[i-3]，程序可能会产生编译错误（）

正确

错误

第23题判断

程序总是输出cost数组种的最小的元素（）

正确

错误

第24题单选

当输入的cost数组为｛1,100,1,1,1,100,1,1,100,1｝时，程序的输出为（）。

"6”

"7”

"8”

"9”

第25题单选

如果输入的cost数组为｛10,15,30,5,5,10,20｝，程序的输出为()

”25”

”30”

”35”

”40”

第26题单选

若将代码中的min(dp[i-1],dp[i-2])+cost[i-1]修改为dp[i-1]+cost[i-2]，输入cost数组为{5,10,15}时，程序的输出为（）

”10”

”15”

”20”

”25”

第 27-32 题组合题

2024年CSP-J1阅读程序题（3）

第27题判断

当输入为“2 3”时，customFunction（2,3）的返回值为“64”。（）

正确

错误

第28题判断

当b为负数时，customFunction（a，b）会陷入无限递归。（）

正确

错误

第29题判断

当b的值越大，程序的运行时间越长。（）

正确

错误

第30题单选

当输入为“5 4”时，customFunction（5,4）的返回值为( )。

250

625

第31题单选

如果输入x = 3和y = 3，则程序的最终输出为（）

"27”

"81”

"144”

"256”

第32题单选

若将customFunction函数改为“return a ＋ customFunction（a-1，b-1）；并输入“3 3”，则程序的最终输出为（）。

完善程序

第 33-37 题组合题

(判断平方数) 问题：给定一个正整数n，判断这个数是不是完全平方数，即存在一个正整数x使得x的平方等于n

试补全程序

第33题单选

①处应填（）

第34题单选

②处应填（ )

(int) floor(sqrt(num)-1)

(int)floor(sqrt(num))

floor(sqrt(num/2))-1

floor(sqrt(num/2))

第35题单选

③处应填（)

num=2*i

num== 2*i

num=i*i

num==i*i

第36题单选

④处应填（）

num= 2*i

num==2*i

true

false

第37题单选

⑤处应填（）

num= i*i

num!=2*I

true

False

第 38-42 题组合题

（汉诺塔问题）给定三根柱子，分别标记为A、B和C。初始状态下，柱子A上有若干个圆盘，这些圆盘从上到下按从小到大的顺序排列。任务是将这些圆盘全部移到柱子c上，且必须保持原有顺序不变。在移动过程中，需要遵守以不规则：

1．只能从一根柱子的顶部取出圆盘，并将其放入另一根柱子的顶部。

2．每次只能移动一个圆盘

3．小圆盘必须始终在大圆盘之上。

试补全程序

第38题单选

①处应填（）

第39题单选

②处应填（)

src,tmp

src,tgt

tmp,tgt

tgt,tmp

第40题单选

③处应填（)

src,tmp,tgt

src, tgt, tmp

tgt, tmp, src

tgt, src, tmp

第41题单选

④处应填（）

src, tmp, tgt

tmp,src, tgt

src, tgt,tmp

tgt,src,tmp

第42题单选

⑤处应填（）

i-1

答题卡

选择题

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

阅读程序

16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

完善程序

33 34 35 36 37 38 39 40 41 42