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

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

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

一、单选题

1. 单选题

一个32位无符号整数可以表示的最大值,最接近下列哪个选项?()

  • A 4×109
  • B 3×109
  • C 2×109
  • D 2×1010
查看答案与解析
答案:A
解析:

32位无符号整数可以表示的最大值为232-1,接近4×109

2. 单选题

在C++中,执行intx=255;cout <<(x&(x-1));后,输出的结果是?()

  • A 255
  • B 254
  • C

    128

  • D

    0

查看答案与解析
答案:B
解析:

int x=255;时,255的二进制为00000000 00000000 00000000 111111。x-1=254,二进制00000000 00000000 00000000 11111110。按位与(&)运算:111111 &1111110=1111110,即254。

3. 单选题

函数calc(n)的定义如下,则calc(5)的返回值是多少?()

int calc(int n) {
    if (n <= 1) return 1;
    if (n == 2) return 2;
    return calc(n - 1) + calc(n - 2);
}
  • A 5
  • B 6
  • C 7
  • D 8
查看答案与解析
答案:D
解析:

1、基线条件:

calc(1) = 1

calc(2) = 2

2、计算 calc(3)

calc(3) = calc(2) + calc(1) = 2 + 1 = 3

3、计算 calc(4)

calc(4) = calc(3) + calc(2) = 3 + 2 = 5

4、计算 calc(5)

calc(5) = calc(4) + calc(3) = 5 + 3 = 8

4. 单选题

用5个权值10,12,15,20,25构造哈夫曼树,该树的带权路径长度是多少?()

  • A 176
  • B 186
  • C 196
  • D 206
查看答案与解析
答案:B
解析:

哈夫曼树也称为最优二叉树,是一种构造方式使得所有叶子结点的带权路径长度之和达到最小的二叉树。计算结果10*3+12*3+15*2+20*2+25*2=186。

5. 单选题

在一个有向图中,所有顶点的入度之和等于所有顶点的出度之和,这个总和等于?()

  • A 顶点数
  • B 边数
  • C 顶点数+边数
  • D 顶点数*2
查看答案与解析
答案:B
解析:

在有向图中,定义每个顶点的入度为指向该顶点的边的数量,出度为从该顶点出发的边的数量。每条有向边从一个顶点u出发指向另一个顶点v,会为u的出度增加1,同时为v的入度增加1。因此,对所有m条边求和,所有入度总和=所有出度总和=边数。

6. 单选题

从5位男生和4位女生中选出4人组成一个学习小组,要求学习小组中男生和女生都有。有多少种不同的选举方法?()

  • A 126
  • B 121
  • C 120
  • D 100
查看答案与解析
答案:C
这道题暂未补解析。
7. 单选题

假设a、b、c都是布尔变量,逻辑表达式(a &&b)IⅡ(!c &&a)的值与下列哪个表达式不始终相等?()

  • A a &&(bⅡ!c)
  • B (al|!c)&&(bⅡ !c)&&(all a)
  • C a &&(!b II c)
  • D !(!a|!b)II(a &&!c)
查看答案与解析
答案:C
解析:

原表达式(a &&b)IⅡ(!c &&a)可化简为a &&(bⅡ !c),与选项A相同。选项B:(all!c)&&(bⅡ!c)&&(alla)可化简为a &&(bⅡ!c),与原式等价。选项C:a &&(!blc)与原式不等价。例如,当a=True、b=True、c=False时,原式值为True,但C值为False;当a=True、b=False、c=True时,原式值为False,但C值为True。选项D:!(!a|!b)I (a &&!c)可化简为(a &&b)I(a &&!c),与原式等价。

8. 单选题

已知f[0]=1,f[1]=1并且对于所有n≥2有f[n]=(f[n-1]+f[n-2])%7,那么f[2025]的值是多少?()

  • A 2
  • B 4
  • C 5
  • D 6
查看答案与解析
答案:D
解析:

序列的前几项:f[0]=1,f[1]=1,f[2]=2,f[3]=3,f[4]=5,f[5]=1,f[6]=6,f[7]=0,f[8]=6,f[9]=6,f[10]=5,f[11]=4,f[12]=2,f[13]=6,f[14]=1,f[15]=0,f[16]=1,f[17]=1,…注意f[16]=1,f[17]=1,与f[0],f[1]相同,因此周期长度为16。于是2025÷16=126×16=2016,余数9(2025-2016=9),所以f[2025]=f[9]=6。

9. 单选题

下列关于C++string类的说法,正确的是?()

  • A tring对象的长度在创建后不能改变。
  • B 可以使用+运算符直接连接一个string对象和一个char类型的字符。
  • C string的length()和size()方法返回的值可能不同。
  • D string对象必须以|0结尾,且这个结尾符计入length()。
查看答案与解析
答案:B
解析:

在C++标准库中,std::string类的operator+重载支持将std::string对象与char类型字符连接,例如std::string s="hello"+'a';,结果为"helloa"。选项A错误,因为std::string支持动态调整长度,如使用resize()或append()。选项C错误,length()和size()返回相同值,即字符串中的字符数。选项D错误,std::string内部不依赖null终止符,且length()不计入任何隐式null字符。

10. 单选题

考虑以下C++函数,

void sol(int &a, int &b) {
    int c = a;
    a = b;
    b = c;
}
int main() {
    int x = 5, y = 10;
    sol(x, y);
    // 调用后x和y的值是?
}

在main函数调用solve后,x和y的值分别是?()

  • A 5,10
  • B 10,5
  • C 10,10
  • D 5,5
查看答案与解析
答案:C
解析:

在函数solve中,参数a是对调用者变量x的引用(可修改x),而b是y的副本(修改b不

影响y)。执行过程如下:

初始:x=5,y=10(a引用x=5,b=10)。a=a+b:a=5+10=15,故x=15。b=a-b:b=15-10=5(y仍为10)。a=a-b:a=15-5=10,故x=10。调用后,x=10,y=10。

11. 单选题

一个8×8的棋盘,左上角坐标为(1,1),右下角为(8,8)。一个机器人从(1,1)出发,每次只能向右或向下走一格。要到达(4,5),有多少种不同的路径?()

  • A 20
  • B 35
  • C 56
  • D 70
查看答案与解析
答案:B
解析:

从(1,1)到(4,5)需要3次向下移动和4次向右移动,总共7步。不同路径的数量为选择3步向下(或4步向右)的组合数:(C(7,3)=34=35。

12. 单选题

某同学用冒泡排序对数组{6,1,5,2,4}进行升序排序,请问需要进行多少次元素交换?()

  • A 5
  • B 6
  • C 7
  • D 8
查看答案与解析
答案:B
解析:

冒泡排序过程如下(数组初始:{6,1,5,2,4}):

第一趟:交换4次,数组变为{1,5,2,4,6}。

第二趟:交换2次,数组变为{1,2,4,5,6}。

第三趟及以后:无交换。

总交换次数为6。

13. 单选题

十进制数72010和八进制数2708的和用十六进制表示是多少?()

  • A 38816
  • B 3DE16
  • C 28816
  • D 99016
查看答案与解析
答案:A
解析:

十进制72010=720,八进制2708=2×82+7×81+0×80=128+56+0=184。

两数之和:720+184=90410。

90410转换为十六进制:904÷256=3余136,136÷16=8余8,故38816。

14. 单选题

一棵包含1000个结点的完全二叉树,其叶子结点的数量是多少?()

  • A 499
  • B 512
  • C 500
  • D 501
查看答案与解析
答案:C
这道题暂未补解析。
15. 单选题

给定一个初始为空的整数栈S和一个空的队列P。我们按顺序处理输入的整数队列A:7,5,8,3,1,4,2。对千队列A中的每一个数,执行以下规则:如果该数是奇数,则将其压入栈S;如果该数是偶数,且栈S非空,则弹出一个栈顶元素,并加入到队列P的末尾:如果该数是偶数,且栈S为空,则不进行任何操作。当队列A中的所有数都处理完毕后,队列P的内容是什么?

  • A 5,1,3
  • B 7,5,3
  • C 3,1,5
  • D 5,1,3,7
查看答案与解析
答案:A
解析:

在包含1000个结点的完全二叉树中,使用堆索引(根为1),节点无子节点当2i>1000,即i≥501。因此,叶子节点为501至1000,共1000-500=500个。其中,第9层右端节点501至511(11个)及第10层节点512至1000(489个)均为叶子。

20. 单选题

将第7行的“gcd(b,a%b)”改为“gcd(a,a%b)”后,程序可能出现的问题是()。

  • A 输出的答案大于原答案。
  • B 输出的答案小于原答案。
  • C 程序有可能陷入死循环。
  • D 可能发生整型溢出问题。
查看答案与解析
答案:B
这道题暂未补解析。
21. 单选题

当输入为8的时候,输出为()。

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

调用gcd(36,42)会返回()。

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

假设输入的a数组和k均为正整数,执行第18行代码时,一定满足的条件不包括()。

  • A j<=i
  • B a[i]-ai]>k
  • C j<=n
  • D a[i]<a[i]
查看答案与解析
答案:B
这道题暂未补解析。
28. 单选题

当输入的n=100,k=2,a={1,2,…,100}时,输出为()。

  • A 34
  • B 100
  • C 50
  • D 33
查看答案与解析
答案:A
这道题暂未补解析。
29. 单选题

假设输入的a数组和k均为正整数,但a数组不一定有序,若误删去第13行的"std::sort(a+1,a+n+1);",程序有可能出现的问题有()。

  • A 输出的答案比原本答案更大
  • B 输出的答案比原本答案更小
  • C 出现死循环行为
  • D 以上均可能发生
查看答案与解析
答案:B
这道题暂未补解析。
34. 单选题

输出的答案满足的性质有()。

  • A 小于等于n
  • B 大于等于0
  • C 不一定大于等于1
  • D 以上均是
查看答案与解析
答案:D
这道题暂未补解析。
35. 单选题

如果在16行的循环前加上以下两行:“std::sort(a+1,a+n+1);std::sort(b+1,b+n+1)”,则答案会()。

  • A 变大或不变
  • B 变小或不变
  • C 一定变大
  • D 不变
查看答案与解析
答案:A
这道题暂未补解析。
36. 单选题

如果输入的a={1,2,…,n},而且b数组中数字均为1~n中的正整数,则上述代码等价于下面哪个问题:()。

  • A 求b数组去重后的长度
  • B 求b数组的最长上升子序列
  • C 求b数组的长度
  • D 求b数组的最大值
查看答案与解析
答案:B
这道题暂未补解析。
38. 单选题

①处应填()

  • A i<z.length()
  • B i-1>=0
  • C i+1<z.length()
  • D isdigit(z[ij)
查看答案与解析
答案:C
这道题暂未补解析。
39. 单选题

②处应填()

  • A count+(z[i]-'0')
  • B count*10+(zi]-'0')
  • C z[i]-'O'
  • D count+1
查看答案与解析
答案:B
这道题暂未补解析。
40. 单选题

③处应填()

  • A count -1
  • B

    count

  • C

    10

  • D

    z[i]-'0'

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

④处应填()

  • A z[i+1]
  • B ch
  • C z.back()
  • D (char)z[i]+1
查看答案与解析
答案:B
这道题暂未补解析。
42. 单选题

⑤处应填()

  • A i--
  • B i=i+2
  • C i++
  • D //不执行任何操作
查看答案与解析
答案:C
这道题暂未补解析。
44. 单选题

⑥处应填()

  • A N-1
  • B count
  • C candidate
  • D 0
查看答案与解析
答案:C
这道题暂未补解析。

二、简答题

16. 简答题

查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
23. 简答题
#include <iostream>
#include <cstring>
using namespace std;

int a[200][200];
int an[200];

int main() {
    int n, k;
    scanf("%d%d", &n, &k);
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= n; j++) {
            scanf("%d", &a[i][j]);
        }
    }
    for (int i = 1; i <= n; i++) {
        int min_val = a[i][1];
        for (int j = 1; j <= n; j++) {
            if (a[i][j] < min_val) {
                min_val = a[i][j];
            }
        }
        an[i] = min_val;
    }
    // 后续处理逻辑...
}
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
30. 简答题
#include <algorithm>
#include <cstdio>
#include <cstring>
#define ll long long  

int f[5007][5007]; 
int a[5007], b[5007];  
int n; 

int main() {
    scanf("%d", &n); 
    
    // 读取第一个序列
    for (int i = 1; i <= n; ++i) {
        scanf("%d", &a[i]); 
    }
    
    // 读取第二个序列
    for (int i = 1; i <= n; ++i) {
        scanf("%d", &b[i]); 
    }
    
    // 动态规划计算最长公共子序列(LCS)
    for (int i = 1; i <= n; ++i) {
        for (int j = 1; j <= n; ++j) {
            // 状态转移:取上方或左方的最大值
            f[i][j] = std::max(f[i-1][j], f[i][j-1]);
            // 若当前元素相等,则可以从左上角+1转移
            if (a[i] == b[j]) {
                f[i][j] = std::max(f[i][j], f[i-1][j-1] + 1);
            }
        }
    }
    
    printf("%d\n", f[n][n]);
    return 0;
}


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

字符串解码

“行程长度编码”(Run-Length Encoding)是一种无损压缩算法,常用于压缩重复字符较多的数据,以减少存储空间。假设原始字符串不包含数字字符,压缩规则如下:

①如果原始字符串中一个字符连续出现N次(N≥2),在压缩字符串中表示为“字符+数字N”。例如,编码“A12”代表12个连续的字符A。

②如果原始字符串中一个字符只出现1次,在压缩字符串中表示为该字符本身。例如,编码“B”代表1个字符B。

以下程序实现读取压缩字符串并输出其原始的、解压后的形式,试补全程序。

#include <cctype>
#include <iostream>
#include <string>
using namespace std;

int main() {
    string z;
    cin >> z;  // 修正语法错误:将cin:>>改为cin >>
    string s = "";

    for (int i = 0; i < z.length(); ) {
        char ch = z[i];

        if (___①_____ && isdigit(z[i+1])) {
            i++;
            int count = 0;
            while (i < z.length() && isdigit(z[i])) {
                count = ____②___;
                i++;
            }
            for (int j = 0; j < __③__; ++j) {
                s += ch;
            }
        } else {
            s += __④__;
            _⑤___;
        }
    }

    cout << s << endl;
    return 0;
}
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。
43. 简答题

精明与糊涂

有N个人,分为两类:①精明人:永远能正确判断其他人是精明还是糊涂;②糊涂人:判断不可靠,会给出随机的判断。已知精明人严格占据多数,即如果精明人有k个,则满足k>N/2

你只能通过函数query(;j)让第i个人判断第j个人:返回true表示判断结果为“精明人”;返回false表示判断结果为“糊涂人”。目标是通过互相判断,找出至少一个百分之百能确定的精明人(无需关心query(i,j)的内部实现)。

以下程序利用“精明人占多数”的优势,通过“消除”过程让人们互相判断并抵消.经过若干轮抵消后,最终留下的候选者必然属于多数派,即精明人。

例如,假设有三个人0、1、2。如果0说1是糊涂人,而1也说0是糊涂人,则O和1至少有一个是糊涂人。程序将同时淘汰0和1。由千三人里至少有两个精明人,我们确定2是精明人。试补全程序。

#include <iostream>
#include <vector>
using namespace std;

int N;
bool query(int i, int j);  // 函数声明,参数间添加空格

int main() {
    cin >> N;

    int candidate = 0;
    int count = _①___;  // 保留留空

    for (int i = 1; i < N; ++i) {
        if (___②___) {  // 修正语法错误:将《改为{
            candidate = i;
            count = 1;
        } else {
            if (___③___) {
                ____④_____;  // 保留留空
            } else {
                count++;
            }
        }
    }  // 补充循环体闭合括号(原代码缺失)

    cout << __⑤__ << endl;  // 修正语法错误:补充<<和空格
    return 0;
}
查看答案与解析
答案:(缺答案,待补录)
这道题暂未补解析。

三、判断题

17. 判断题

当输入为2时,程序并不会执行第16行的判断语句。()

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

将第16行中的“&&gcd(i,k)==1”删去不会影响程序运行结果。()

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

当输入的n≥3的时候,程序总是输出一个正整数。()

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

当输入为“3 1 3 2 1”时,输出结果为2。()

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

假设输入的n为正整数,输出的答案一定小于等于n,大于等于1。()

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

将第14行的“n=std:unique(a+1,a+n+1)-a-1;”删去后,有可能出现与原本代码不同的输出结果。()

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

当输入“4 1 2 3 4 1 3 2 2”时,输出为2。()

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

当程序运行完毕后,对于所有的1≤i,j≤n,都一定有f[i][i]<=f[n][n]。()

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

将第18行的“[i][i]=std::max(f[i]D),std:max(f[i-1][i],f[i]D-1)));”删去后,并不影响程序运行结果。()

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