2024年_CSP-J1初赛
__SECTIONS__:[{"name": "单选题", "count": 15}, {"name": "阅读程序", "count": 17}, {"name": "完善程序", "count": 10}] 从PDF导入:2024年_CSP-J _初赛试卷
试卷题目预览
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个女生必须相邻,问有多少种不同的排列方式( )
编译器的主要作用是什么( )
阅读程序(1)

当输入为"10"时,程序的第一个输出为"4",第二个输出为"17"。( )
阅读程序(1)

若将isPrime(i)函数中的条件改为i<=n/2,输入"20"时,countPrimes(20)的输出将变为"6"。( )
阅读程序(1)

sumPrimes函数计算的是从2到n之间的所有素数之和。( )
阅读程序(1)

当输入为"50"时,sumPrimes(50)的输出为( )
阅读程序(1)

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

当输入的cost数组为{10,15,20}时,程序的输出为15。( )
阅读程序(2)

如果将dp[i-1]改为dp[i-3],程序可能会产生编译错误。( )
阅读程序(2)

程序总是输出cost数组中的最小的元素。( )
阅读程序(2)

当输入的cost数组为{1,100,1,1,1,100,1,1,100,1}时,程序的输出为( )
阅读程序(2)

(4分)如果输入的cost数组为{10,15,30,5,5,10,20},程序的输出为( )
阅读程序(2)

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

当输入为"2 3"时,customFunction(2,3)的返回值为"64"。( )
阅读程序(3)

当b为负数时,customFunction(a,b)会陷入无限递归。( )
阅读程序(3)

当b的值越大,程序的运行时间越长。( )
阅读程序(3)

当输入为"5 4"时,customFunction(5,4)的返回值为( )
阅读程序(3)

如果输入x=3和y=3,则程序的最终输出为( )
阅读程序(3)

若将customFunction函数改为"return a+customFunction(a-1,b-1);"并输入"3 3",则程序的最终输出为()
完善程序(1)
问题:给定一个正整数 n,希望判断这个数是否为完全平方数,即存在一个正整数 x 使得 x 的平方为 n。
①处应填( )
完善程序(1)
问题:给定一个正整数 n,希望判断这个数是否为完全平方数,即存在一个正整数 x 使得 x 的平方为 n。
②处应填( )
完善程序(1)
问题:给定一个正整数 n,希望判断这个数是否为完全平方数,即存在一个正整数 x 使得 x 的平方为 n。
③处应填( )
完善程序(1)
问题:给定一个正整数 n,希望判断这个数是否为完全平方数,即存在一个正整数 x 使得 x 的平方为 n。
④处应填( )
完善程序(1)
问题:给定一个正整数 n,希望判断这个数是否为完全平方数,即存在一个正整数 x 使得 x 的平方为 n。
⑤处应填( )
完善程序(2)
(汉诺塔问题) 给定三根柱子,分别标记为 A、B 和 C。初始状态下,柱子 A 上有若干个圆盘,这些圆盘从上到下按从小到大的顺序排列。任务是将这些圆盘全部移到柱子 C 上,且必须保持原有顺序不变。在移动过程中,需要遵守以下规则: 只能从一根柱子的顶部取出圆盘,并将其放入另一根柱子的顶部。 每次只能移动一个圆盘。 小圆盘必须始终在大圆盘之上。

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

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

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

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

⑤处应填( )