2024年9月CSP-J第一轮认证

去年进入复赛线83分,时间2小时,自己掐表。
您的姓名:
请输入您的手机号码:
1. 32位int类型的存储范围是()
2. 计算(14₈ − 1010₂) × D₁₆ − 1101₂的结果,并选择答案的十进制值:()
3. 某公司有10名员工,分为3个部门:A部门有4名员工,B部门有3名员工,C部门有3名员工。现需要从这10名员工中选出4名组成一个工作组,且每个部门至少要有1人。问有多少种选择方式?()
4. 以下哪个序列对应数组0至8的4位二进制格雷码(Gray code)?()
5. 记1KB为1024字节(byte),1MB为1024KB,那么1MB是多少二进制位(bit)?()
6. 以下哪个不是C++中的基本数据类型?()
7. 以下哪个不是C++中的循环语句?()
8. 在C/C++中,(char)(('a' + 13))与下面的哪一个值相等?()
9. 假设有序表中有1000个元素,则用二分法查找元素x最多需要比较()次
10. 下面哪一个不是操作系统名字?()
11. 在无向图中,所有顶点的度数之和等于()
12. 已知二叉树的前序遍历为[A,B,D,E,C,F,G],中序遍历为[D,B,E,A,F,C,G],求二叉树的后序遍历结果是()
13. 给定一个空栈,支持入栈和出栈操作。若入栈操作的元素依次是1 2 3 4 5 6,其中1最先入栈,6最后入栈,下面哪种出栈顺序是不可能的?()
14. 有5个男生和3个女生站成一排,规定3个女生必须相邻,问有多少种不同的排列方式?
15. 编译器的主要作用是什么?()

16. 当输入为“10”时,程序的第一个输出为“4”,第二个输出为“17”。


17.若将 isPrime(i) 函数中的条件改为 i <= n/2,输入“20”时,countPrimes(20) 的输出将变为“6”。


18.sumPrimes 函数计算的是从2到n之间的所有素数之和。()


19. 当输入为“50”时,sumPrimes(50) 的输出为()


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


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}时,程序的输出为()


25.如果输入的 cost 数组为{10,15,30,5,5,10,20},程序的输出为()

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


27. 当输入为“2 3”时,customFunction(2,3) 的返回值为“64”。()

28.当 b 为负数时,customFunction(a,b) 会陷入无限递归。()

29.当 b 的值越大,程序的运行时间越长。()

30. 当输入为“5 4”时,customFunction(5,4) 的返回值为()


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

32.若将 customFunction 函数改为 return a + customFunction(a-1, b-1);,输入“3 3”时,程序的最终输出为()


33 . 1处应填()

34 . 2处应填()

35 . 3处应填()

36 . 4处应填()

37 . 5处应填()

38 . 1处应填()

39. 2处应填()

40.3处应填()

41.4处应填()

42.5处应填()

更多问卷 复制此问卷