2024年_CSP-J1初赛试卷

第1题中级 2.0分单选

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

A. -2147483647 ~ +2147483647

B. -2147483647 ~ +2147483648

C. -2147483648 ~ +2147483647

D. -2147483648 ~ +2147483648

第2题中级 2.0分单选

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

A. 13

B. 14

C. 15

D. 16

第3题中级 2.0分单选

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

A. 120

B. 126

C. 132

D. 238

第4题中级 2.0分单选

以下哪个序列对应数组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题中级 2.0分单选

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

A. 1000000

B. 1048576

C. 8000000

D. 8388608

第6题中级 2.0分单选

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

A. int

B. float

C. struct

D. char

第7题中级 2.0分单选

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

A. for

B. while

C. do-while

D. repeat-untill

第8题中级 2.0分单选

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

A. 'm'

B. 'n'

C. 'z'

D. '3'

第9题中级 2.0分单选

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

A. 25

B. 10

C. 7

D. 1

第10题中级 2.0分单选

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

A. Notepad

B. Linux

C. Windows

D. macOS

第11题中级 2.0分单选

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

A. 图的边数

B. 图的边数的两倍

C. 图的顶点数

D. 图的顶点数的两倍

第12题中级 2.0分单选

已知二叉树的前序遍历为[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题中级 2.0分单选

给定一个空栈，支持入栈和出栈操作。若入栈操作的元素依次是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题中级 2.0分单选

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

A. 4320种

B. 5040种

C. 3600种

D. 2880种

第15题中级 2.0分单选

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

A. 直接执行源代码

B. 将源代码转换为机器代码

C. 进行代码调试

D. 管理程序运行时的内存

第16题中级 1.0分判断

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

T. 正确

F. 错误

第17题中级 1.0分判断

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

T. 正确

F. 错误

第18题中级 1.5分判断

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

单选题

T. 正确

F. 错误

第19题中级 3.0分单选

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

A. 1060

B. 328

C. 381

D. 275

第20题中级 3.0分单选

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

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

B. 仍然输出4和17

C. 输出3和10

D. 输出结果不变，但运行时间更短

第21题中级 1.0分判断

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

T. 正确

F. 错误

第22题中级 1.5分判断

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

T. 正确

F. 错误

第23题中级 1.5分判断

（2分）程序总是输出cost数组中的最小的元素。（）

单选题

T. 正确

F. 错误

第24题中级 3.0分单选

当输入的cost数组为{1,100,1,1,1,100,1,1,100,1}时，程序的输出为（）

A. 6

B. 7

C. 8

D. 9

第25题中级 3.0分单选

（4分）如果输入的cost数组为{10,15,30,5,5,10,20}，程序的输出为（）

A. 25

B. 30

C. 35

D. 40

第26题中级 3.0分单选

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

A. 10

B. 15

C. 20

D. 25

第27题中级 1.0分判断

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

T. 正确

F. 错误

第28题中级 1.5分判断

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

T. 正确

F. 错误

第29题中级 1.5分判断

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

单选题

T. 正确

F. 错误

第30题中级 3.0分单选

当输入为"5 4"时，customFunction（5,4）的返回值为（）

A. 5

B. 25

C. 250

D. 625

第31题中级 3.0分单选

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

A. 27

B. 81

C. 144

D. 256

第32题中级 3.0分单选

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

A. 9

B. 16

C. 25

D. 36

第33题中级 3.0分单选

问题：给定一个正整数 n，希望判断这个数是否为完全平方数，即存在一个正整数 x 使得 x 的平方为 n。试补全程序。

①处应填（）

A. 1

B. 2

C. 3

D. 4

第34题中级 3.0分单选

②处应填（）

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

B. (int)floor(sqrt(num))

C. floor(sqrt(num/2))-1

D. floor(sqrt(num/2))

第35题中级 3.0分单选

③处应填（）

A. num=2*i

B. num==2*i

C. num=i*i

D. num==i*i

第36题中级 3.0分单选

④处应填（）

A. num=2*i

B. num==2*i

C. true

D. false

第37题中级 3.0分单选

⑤处应填（）

A. num=2*i

B. num!=2*i

C. true

D. false

第38题中级 3.0分单选

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

试补全程序。

①处应填（）

A. 0

B. 1

C. 2

D. 3

第39题中级 3.0分单选

②处应填（）

A. src,tmp

B. src,tgt

C. tmp,tgt

D. tgt,tmp

第40题中级 3.0分单选

③处应填（）

A. src,tmp,tgt

B. src, tgt, tmp

C. tgt, tmp, src

D. tgt, src, tmp

第41题中级 3.0分单选

④处应填（）

A. src, tmp, tgt

B. tmp, src, tgt

C. src, tgt, tmp

D. tgt, src, tmp

第42题中级 3.0分单选

⑤处应填（）

A. 0

B. 1

C. i-1

D. i

试卷题目预览

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

（2分）程序总是输出cost数组中的最小的元素。（ ）

当输入的cost数组为{1,100,1,1,1,100,1,1,100,1}时，程序的输出为（ ）

（4分）如果输入的cost数组为{10,15,30,5,5,10,20}，程序的输出为（ ）

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

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

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

当输入为"5 4"时，customFunction（5,4）的返回值为（ ）

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

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

问题：给定一个正整数 n，希望判断这个数是否为完全平方数，即存在一个正整数 x 使得 x 的平方为 n。 试补全程序。

②处应填（ ）

③处应填（ ）

④处应填（ ）

⑤处应填（ ）

②处应填（ ）

③处应填（ ）

④处应填（ ）

⑤处应填（ ）

📝 题目纠错

💬 吐槽/建议

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

（2分）程序总是输出cost数组中的最小的元素。（）

当输入的cost数组为{1,100,1,1,1,100,1,1,100,1}时，程序的输出为（）

（4分）如果输入的cost数组为{10,15,30,5,5,10,20}，程序的输出为（）

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

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

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

当输入为"5 4"时，customFunction（5,4）的返回值为（）

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

问题：给定一个正整数 n，希望判断这个数是否为完全平方数，即存在一个正整数 x 使得 x 的平方为 n。试补全程序。

②处应填（）

③处应填（）

④处应填（）

⑤处应填（）

②处应填（）

③处应填（）

④处应填（）

⑤处应填（）