扫码填写或分享
登录后保存考试记录立即登录
0%
2024 CCF非专业级别软件能力认证第一轮
(CSP-J1) 入门级 C++语言试题
认证时间：2024年9月21日09:30~11:30
考生注意事项：
- 试题纸共有12页，答题纸共有1页，满分100分。请在答题纸上作答，写在试题纸上的一律无效。
- 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。
*
您的姓名是？
*
1 32位int类型的存储范围是？（ ）
*
2计算(148 - 10102) * D16 - 11012的结果，并选择答案的十进制值：（ ）
*
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 编译器的主要作用是什么（ ）
二、阅读程序（程序输入不超过数组或字符串定义的范围；判断题正确填√，错误填×；除特殊说明外，判断题1.5分，选择题3分，共计40分）
(1)
01 #include <iostream>
02 using namespace std;
03
04 bool isPrime(int n) {
05 if (n <= 1) {
06 return false;
07 }
08 for (int i = 2; i * i <= n; i++)
09 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
36 int main( ) {
37 int x;
38 cin >> x;
39 cout << countPrimes(x) << " " << sumPrimes(x) << endl;
40 return 0;
41 }
*
16 当输入为“10”时，程序的第一个输出为“4”，第二个输出为“17”。（ ）
*
17 若将isPrime(i)函数种的条件改为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” 时，程序的输出( )。
（2）
01 #include <iostream>
02 #include <vector>
03 using namespace std;
04
05 int compute(vector<int> &cost) {
06 int n = cost.size( );
07 vector<int> dp(n + 1, 0);
08 dp[1] = cost[0];
09 for (int i = 2; i <= n; i++) {
10 dp[i] = min(dp[i-1], dp[i-2]) + cost[i-1];
11 }
12 return min(dp[n], dp[n-1]);
13 }
14
15 int main( ) {
16 int n;
17 cin >> n;
18 vector<int> cost(n);
19 for (int i = 0; i < n; i++) {
20 cin >> cost[i];
21 }
22 cout << compute(cost) << endl;
23 return 0;
24 }
*
21 当输入的 cost 数组为 {10, 15, 20} 时，程序的输出为 15。（ ）
*
22 如果将 dp[i-1] 改为 dp[i-3]，程序可能会产生编译错误。（ ）
*
23 (2 分) 程序总是输出 cost 数组的最小元素。（ ）
*
24 当输入的 cost 数组为 {1, 100, 1, 1, 1, 100, 1, 1, 100, 1} 时，程序的输出为（ ）。
*
25 (4 分) 如果输入的 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} 时，程序的输出为（ ）。
（3）
01 #include <iostream>
02 #include <cmath>
03 using namespace std;
04
05 int customFunction(int a, int b) {
06 if (b == 0) {
07 return a;
08 }
09 return a + customFunction(a, b - 1);
10 }
11
12 int main( ) {
13 int x, y;
14 cin >> x >> y;
15 int result = customFunction(x, y);
16 cout << pow(result, 2) << endl;
17 return 0;
18 }
*
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 (4分)若将 customFunction 函数改为 "return a + customFunction(a-1, b-1);" 并输入“3 3”，则程序的最终输出为（ ）。
三、完善程序（单选题，每小题 3 分，共计 30 分）
(1) (判断平方数)
问题：给定一个正整数n，希望判断这个数是否为完全平方数，即存在一个正整数x使得x的平方为n。
试补全程序。
01 #include<iostream>
02 #include<vector>
03 using namespace std;
04 bool isSquare(int num) {
05 int i = __①__;
06 int bound = __②___;
07 for (; i <= bound; ++i) {
08 if (__③___) {
09 return __④___;
10 }
11 }
12 return __⑤___;
13 }
14 int main() {
15 int n;
16 cin >> n;
17 if (isSquare(n)) {
18 cout << n << " is a square number" << endl;
19 } else {
20 cout << n << " is not a square number" << endl;
21 }
22 return 0;
23 }
*
33 ①处应填（ ）
*
34 ②处应填（ ）
*
35 ③处应填（ ）
*
36 ④处应填（ ）
*
37 ⑤处应填（ ）
(2) （汉诺塔问题）
给定三根柱子，分别标记为A、B和C。初始状态下，柱子A上有若干个圆盘，这些圆盘从上到下按从小到大的顺序排列。任务是将这些圆盘全部移到柱子C上，且必须保持原有顺序不变。在移动过程中，需要遵守以下规则：
1. 只能从一根柱子的顶部取出圆盘，并将其放入另一根柱子的顶部。
2. 每次只能移动一个圆盘。
3. 小圆盘必须始终在大圆盘之上。
试补全程序
01 #include <iostream>
02 #include <vector>
03 using namespace std;
04
05 void move(char src, char tgt) {
06 cout << "从柱子" << src << "挪到柱子" << tgt << endl;
07 }
08 void dfs(int i, char src, char tmp, char tgt) {
09 if (i == __①___) {
10 move(__②___);
11 return;
12 }
13 dfs(i - 1, __③__);
14 move(src, tgt);
15 dfs(__⑤__, __④__);
16 }
17 int main() {
18 int n;
19 cin >> n;
20 dfs(n, 'A', 'B', 'C');
21 }
*
38 ①处应填( )
*
39 ②处应填( )
*
40 ③处应填( )
*
41 ④处应填( )
*
42 ⑤处应填（ ）
隐私政策
龙艺秀提供技术支持举报
答题卡
已答0未答48
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