首页 › 试卷 › 信息学奥赛 › 信息学奥赛-入门级 › 2024年CCF非专业级别软件能力认证第一轮 (CSP-J)入门级C++语言试题

2024年CCF非专业级别软件能力认证第一轮 (CSP-J)入门级C++语言试题 VIP

信息学奥赛-入门级 共 42 题 2024 年 含标准答案与解析
返回试卷列表
本页为整卷浏览:先自己做一遍,再展开「查看答案与解析」核对。

一、单选题

1. 单选题

32 位 int 类型的存储范围是( )

  • A -2147483647 ~ +2147483647
  • B -2147483647 ~ +2147483648
  • C -2147483648 ~ +2147483647
  • D -2147483648 ~ +2147483648
查看答案与解析
答案:C
解析:

int是32位有符号整型,

当机器数为0111 1111 1111 1111 1111 1111 1111 1111时,表示的数值最大,为231−1

当机器数为1000 0000 0000 0000 0000 0000 0000 0000时,表示的数值最小,为−231

因此int可以表示的数值范围为−231 ∼ 231−1,算出来的结果是− 2147483648 ∼ 2147483647 选C。

2. 单选题

计算(148 − 10102) ∗ D16 − 11012的结果,并选择答案的十进制值:( )

  • A 13
  • B 14
  • C 15
  • D 16
查看答案与解析
答案:A
解析:

将数字都转为二进制。每位8进制数字转为3位二进制数字,每位16进制数字转为4位二进制数字。

148=11002,D16 = 11012所以原式为( 1100−1010 )∗1101−1101=( 1100−1010−1 )∗1101 = ( 10 − 1 ) ∗ 1101=1101

11012=23+22+20=8+4+1=13,选A。

3. 单选题

某公司有 10 名员工,分为 3 个部门:A 部门有 4 名员工,B 部门有 3 名员工、C 部门有 3 名员工。现需要从这 10 名员工中选出 4 名组成一个工作组,且每个部门至少要有 1 人。问有多少种选择方式?( )

  • A 120
  • B 126
  • C 132
  • D 238
查看答案与解析
答案:B
解析:

先分类,再分步。

A部门出2人,B部门出1人,C部门出1人,情况数为:C(4,2)C(3,1)C(3,1)=6∗3∗3=54

A部门出1人,B部门出2人,C部门出1人,情况数为:C(4,1)C(3,2)C(3,1)=4∗3∗3=36

A部门出1人,B部门出1人,C部门出2人,情况数为:C(4,1)C(3,1)C(3,2)=4∗3∗3=36

共有54+36+36=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
解析:

1字节占用8二进制位,也就是1B=8b,1MB=1024KB=1024∗1024B=8∗1024∗1024b=8388608b,选D。

6. 单选题

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

  • A int
  • B float
  • C struct
  • D char
查看答案与解析
答案:C
解析:

struct 不是基本数据类型,struct定义出的结构体(或者叫类)是复合数据类型。其余的int, float, char都是C++的基本数据类型。

7. 单选题

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

  • A for
  • B while
  • C do-while
  • D repeat-untill
查看答案与解析
答案:D
解析:

C++中有for、while和do…while循环。

Repeat-untill 是 Pascal、lua 等语言中的直到循环语句,C++并不支持。

8. 单选题

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

  • A 'm'
  • B 'n'
  • C 'z'
  • D '3'
查看答案与解析
答案:B
解析:

第1个字母'a'的ASCII码为97,也就是'a'+0

第2个字母'b'的ASCII码为98,也就是'a'+1

…

第i个字母的ASCII码为'a'+i-1

'a'+13为第14个字母的ASCII码,第14个字母为'n',选B。

9. 单选题

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

  • A

    25

  • B

    10

  • C

    7

  • D

    1

查看答案与解析
答案:B
这道题暂未补解析。
10. 单选题

下面哪一个不是操作系统名字( )

  • A Notepad
  • B Linux
  • C Windows
  • D macOS
查看答案与解析
答案:A
解析:

Notepad是Windows自带的记事本程序,是应用程序。

Linux是开源的类Unix操作系统

Windows是微软开发的操作系统

maxOS是苹果开发的类Unix操作系统

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
解析:

入栈顺序是1,2,3,4,5,6,

如果1 2 3 4 5 6都先按顺序入栈,而后不断出栈直到栈空,出栈顺序就是6 5 4 3 2 1,A选项是可行的。

这类问题的思考方式为:如果x出栈,那么在x前入栈的元素除了已出栈的元素都在栈内。

对于B选项,1 6出栈后,栈内从栈底到栈顶分别是2 3 4 5,依次出栈得到5 4 3 2,B选项是可行的。

对于C选项,1入栈,2入栈并出栈,3入栈,4入栈并出栈,5入栈,6入栈并出栈,此时栈内从栈底到栈顶是1 3 5,依次出栈得到5 3 1,是可行的。

对于D选项,1入栈后出栈,2入栈,3入栈后出栈,4入栈,5入栈后出栈,此时栈内从栈底到栈顶是2 4,栈顶是4,2不可能先于4出栈,所以D选项是不可行的。

14. 单选题

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

  • A 4320种
  • B 5040种
  • C 3600种
  • D 2880种
查看答案与解析
答案:A
解析:

第一步,将三个女生站在一起作为一个整体(捆绑法),该整体的情况数为三个女生的全排列,为P(3,3)

而后第二步5个男生与女生整体一共6个元素,进行全排列,方案数为P(6,6)

总排列方案数为P(3,3)∗P(6,6)=3∗2∗1∗6∗5∗4∗3∗2∗1=4320,选A。

15. 单选题

编译器的主要作用是什么( )?

  • A 直接执行源代码
  • B 将源代码转换为机器代码
  • C 进行代码调试
  • D 管理程序运行时的内存
查看答案与解析
答案:B
解析:

源代码不能直接执行,A错误。

进行代码调试的工具是调试器,比如GDB。

程序内可以通过代码管理程序运行时的内存,操作系统也可以管理各个进程的内存使用。

编译器的作用是对于编译型语言可以将源代码(比如C++代码)编译成为机器可以直接运行的机器代码,也就是CPU指令,选B。

20. 单选题

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

  • A 1060
  • B 328
  • C 381
  • D 275
查看答案与解析
答案:B
这道题暂未补解析。
21. 单选题

如果将 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 输出结果不变,但运行时间更短
查看答案与解析
答案:A
这道题暂未补解析。
26. 单选题

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

  • A “6”
  • B “7”
  • C “8”
  • D ”9”
查看答案与解析
答案:A
这道题暂未补解析。
27. 单选题

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

  • A "25"
  • B "30"
  • C "35"
  • D "40"
查看答案与解析
答案:B
这道题暂未补解析。
28. 单选题

若将代码中的 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"
查看答案与解析
答案:A
这道题暂未补解析。
33. 单选题

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

  • A 5
  • B 25
  • C 250
  • D 625
查看答案与解析
答案:B
这道题暂未补解析。
34. 单选题

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

  • A "27”
  • B "81”
  • C "144”
  • D "256
查看答案与解析
答案:C
这道题暂未补解析。
35. 单选题

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

  • A 9
  • B 16
  • C 25
  • D 36
查看答案与解析
答案:D
这道题暂未补解析。
37. 单选题

①处应填( )

  • A 1
  • B 2
  • C 3
  • D 4
查看答案与解析
答案:A
这道题暂未补解析。
38. 单选题

②处应填( )

  • A (int) floor(sqrt(num)-1)
  • B (int)floor(sqrt(num))
  • C floor(sqrt(num/2))-1
  • D floor(sqrt(num/2))
查看答案与解析
答案:B
这道题暂未补解析。
39. 单选题

③处应填( )

  • A num=2*i
  • B num== 2*i
  • C num=i*i
  • D num==i*i
查看答案与解析
答案:D
这道题暂未补解析。
40. 单选题

④处应填( )

  • A num= 2*i
  • B num==2*i
  • C true
  • D false
查看答案与解析
答案:C
这道题暂未补解析。
41. 单选题

⑤处应填( )

  • A num= i*i
  • B num!=2*I
  • C true
  • D false
查看答案与解析
答案:D
这道题暂未补解析。

二、简答题

16. 简答题

阅读程序(1)

#include <iostream>
using namespace std;
bool isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
int countPrimes(int n) {
int count = 0;
for (int i = 2; i <= n; i++) {
if (isPrime(i)) {
count++;
}
}
return count;
}
int sumPrimes(int n) {
int sum = 0;
for (int i = 2; i <= n; i++) {
if (isPrime(i)) {
sum += i;
}
}
return sum;
}
int main() {
int x;
cin >> x;
cout << countPrimes(x) << " " << sumPrimes(x) << endl;
return 0;
}
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
22. 简答题

阅读程序(2)

#include <iostream>
#include <vector>
using namespace std;
int compute(vector<int> &cost) {
    int n = cost.size();
    vector<int> dp(n + 1, 0);
    dp[1] = cost[0];
    for (int i = 2; i <= n; i++) {
      dp[i] = min(dp[i - 1], dp[i - 2]) + cost[i - 1];
   }
   return min(dp[n], dp[n - 1]);
}
int main() {
    int n;
    cin >> n;
    vector<int> cost(n);
    for (int i = 0; i < n; i++) {
        cin >> cost[i];
    }
    cout << compute(cost) << endl;
    return 0;
}
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
29. 简答题

阅读程序(3)

#include <iostream>
#include <cmath>
using namespace std;
int customFunction(int a, int b) {
    if (b == 0) {
        return a;
    }
    return a + customFunction(a , b - 1);
}
int main() {
    int x, y;
    cin >> x >> y;
    int result = customFunction(x, y);
    cout << pow(result, 2) << endl;
    return 0;
}


查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
36. 简答题

完善程序(1)

(判断平方数) 问题:给定一个正整数 n,判断这个数 是不是完全平方数,即存在一个正整数 x 使得 x 的平方等于 n。试补全程序。

#include<iostream>
#include<vector>
using namespace std;
bool isSquare(int num){
int i = ___(1)___;
int bound =___(2)___;
for(;i<=bound;++i){
if(___(3)___){
return ___(4)___;
}
}
return ___(5)___;
}
int main(){
int n;
cin>>n;
if(isSquare(n)){
cout<<n<<" is a Square number"<<endl;
}else{
cout<<n<<" is not a Square number"<<endl;
}
}
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
42. 简答题

完善程序(2)

(汉诺塔问题)给定三根柱子,分别标记为 A、B 和 C。初始状态下,柱子A上有若干个圆盘,这些圆盘从上到下按从小到大的顺序排列。任务是将这些圆盘全部移到柱子c上,且必须保持原有顺序不变。在移动过程中,需要遵守以不规则:

1.只能从一根柱子的顶部取出圆盘,并将其放入另一根柱子的顶部。

2.每次只能移动一个圆盘

3.小圆盘必须始终在大圆盘之上。

试补全程序

#include <bits/stdc++.h>
using namespace std;
void move(char src, char tgt) {
cout << "从柱子" << src << "挪到柱子上" << tgt << endl;
}
void dfs(int i, char src, char tmp, char tgt) {
if(i == ___(1)___) {
move(___(2)___);
return;
}
dfs(i-1, ___(3)___);
move(src, tgt);
dfs(___(4)___, ___(5)___);
}
int main() {
int n;
cin >> n;
dfs(n, 'A', 'B', 'C');
}


查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。

三、判断题

17. 判断题

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

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
18. 判断题

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

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
19. 判断题

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

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
23. 判断题

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

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
24. 判断题

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

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
25. 判断题

程序总是输出 cost 数组种的最小的元素( )

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
30. 判断题

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

  • A对
  • B错
查看答案与解析
答案:错
这道题暂未补解析。
31. 判断题

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

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。
32. 判断题

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

  • A对
  • B错
查看答案与解析
答案:对
这道题暂未补解析。