:
CSP-J考试真题压缩（2024年真题，附答案）
资源介绍:
CSP-J考试真题压缩（2024年真题，附答案）
1.32 位 int 类型的存储范围是（ ）
A. -2147483647 ~ +2147483647
B. -2147483647 ~ +2147483648
C. -2147483648 ~ +2147483647
D. -2147483648 ~ +2147483648
题解：C
int 的范围为”-
”,算出来的结果是-2147483648~2147483647
2. 计算(
)
的结果，并选择答案的十进制值：（ ）
A.13
B.14
C.15
D.16
题解：A
原式化成十进制后为(12-10)*13-13，计算后得 13
3. 某公司有 10 名员工，分为 3 个部门：A 部门有 4 名员工，B 部门有 3 名员工、C 部门有
3 名员工。现需要从这 10 名员工中选出 4 名组成一个工作组，且每个部门至少要有 1 人。
问有多少种选择方式？（ ）
A.120
B.126
C.132
D.238
题解：B
A 选 2 人，BC 各一人:
B 选 2 人，AC 各一人:
C 选 2 人，AB 各一人:
加一起得 126
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
题解：D
根据格雷码定义推算即可
5. 记 1Kb 位 1024 字节（byte）， 1MB 位 1024KB，那么 1MB 是多少二进制位（bit）?
A.1000000
B.1048576
C.8000000
D.8388608
题解：D
一个字节占用 8 个 bit 位，因此 1MB 一共占用 1024*1024*8=8388608 个 bit 位
6. 以下哪个不是 C++中的基本数据类型？
A. Int
B. float
C. struct
D. char
题解：C
struct 不是基本数据类型
7. 以下哪个不是 C++中的循环语句？
A. for
B. while
C. do-while
D. repeat-untill
题解：D
Repeat-untill 是 Pascal、lua 等语言中的直到循环语句，C++并不支持
8. 在 C/C++中，(char)(a+13)与下面的哪一个值相等（ ）
A. m
B. n
C. z
D. 3
题解:B
a的 ASCII 码为 97,a+13 为 110，ASCII 为n
9. 假设有序表中有 1000 个元素，则用二分法查找元素 x 最多需要比较（ ）次
A.25
B.10
C.7
D.1
题解：B
故选 B
10. 下面哪一个不是操作系统名字（ ）
A. Notepad
B. Linux
C. Windows
D. macOS
题解：A
其他三个都是操作系统
11. 在无向图中，所有顶点的度数之和等于（ ）
A. 图的边数
B. 图的边数的两倍
C. 图的定点数
D. 图的定点数的两倍
题解：B
一条边贡献两个度，因此所有顶点度数之和等于边数的两倍
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]
题解：A
还原二叉树即可
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
题解：D
A 的顺序为：1 进 2 进 3 进 4 进 5 进 6 进，6 出 5 出 4 出 3 出 2 出 1 出
B 的顺序为：1 进，1 出 2 进 3 进 4 进 5 进 6 进，6 出 5 出 4 出 2 出 2 出
C 的顺序为：1 进 2 进，2 出，3 进 4 进，4 出，5 进 6 进，6 出 5 出 3 出 1 出
D 无法实现
14. 有 5 个男生和 3 个女生站成一排，规定 3 个女生必须相邻，问有多少种不同的排列方式？
A. 4320 种
B. 5040 种
C. 3600 种
D. 2880 种
题解：A
捆绑法，将三个女生绑在一起方法总数为
，和所有男生站一起总数为
15. 编译器的主要作用是什么（ ）？
A. 直接执行源代码
B. 将源代码转换为机器代码
C. 进行代码调试
D. 管理程序运行时的内存
题解：B
二．阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填 V，错误填 x；除
特殊说明外，判断题 1.5 分，选择题 3 分，共计 40 分）
(1)
1 #include <iostream>
2 using namespace std;
3
4 bool isPrime(int n) {
5 if (n <= 1) {
6 return false;
7 }
8 for (int i = 2; i * i <= n; i++) {
9 if (n % i == 0) {
10 return false;
11 }
12 }
13 return true;
14 }
15
16 int countPrimes(int n) {
17 int count = 0;
18 for (int i = 2; i <= n; i++) {
19 if (isPrime(i)) {
20 count++;
21 }
22 }
23 return count;
24 }
25
26 int sumPrimes(int n) {
27 int sum = 0;
28 for (int i = 2; i <= n; i++) {
29 if (isPrime(i)) {
30 sum += i;
31 }
32 }
33 return sum;
34 }
35
35 int main() {
37 int x;
38 cin >> x;
39 cout << countPrimes(x) << " " << sumPrimes(x) << endl;
40 return 0;
41 }
资源文件列表:
CSP压缩文件.zip 大约有2个文件
CSP-J2024真题及答案.pdf 402.91KB
- __MACOSX/._CSP-J2024真题及答案.pdf 332B
A星算法matlab代码
uafhaoafwoieajksdja
sqlmap资源包 sql注入必备工具
pygame-1.9.1release-py2.6-macosx10.5.zip
Linux学习笔记13---GPIO 中断实验例程
中文版VC++6.0.zip
本工具不用于任何商业用途，如有侵权请联系我删除
工具支持影刀RPA（社区版和创业版）的应用一键打包、部署，一键式跨设备、跨账号迁移引用，支持批量操作。
1_3_231164288张成伟.zip