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

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

2025年9月20日C++入门组真题试卷

练习模式考试模式

题目列表

一、选择题（每题2分，共30分）

1 . 一个32位无符号整数可以表示的最大值，最接近下列哪个选项? (2分)
2 . 在 C++ 中，执行 int x = 255;cout<<(x & (x - 1)); 后，输出的结果是? (2分)
3 . 函数calc(n)的定义如下，则calc(5)的返回值是多少? (2分)
4 . 用 5 个权值10,12,15,20,25 构造哈夫曼树，该树的带权路径长度是多少? (2分)
5 . 在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和，这个总和等于? (2分)
6 . 从 5 位男生和4位女生中选出4人组成一个学习小组，要求学习小组中男生和女生都有。有多少种不同的选举方法? (2分)
7 . 假设 a,b,c 都是布尔变量，逻辑表达式 (a &&b)II(!c&&a) 的值与下列哪个表达式不始终相等? (2分)
8 . 已知 f[0]=1,f[1]=1, 并且对于所有 n≥2 有f[n]=(f[n-1]+f[n-2])%7，那么f[2025]的值是多少? (2分)
9 . 下列关于 C++ string 类的说法，正确的是? (2分)
10 . 考虑以下C++函数： (2分)
11 . 一个8×8的棋盘，左上角坐标为(1,1)，右下角为(8,8)。一个机器人从(1,1)出发，每次只能向右或向下走一格。要到达(4,5),有多少种不同的路径? (2分)
12 . 某同学用冒泡排序对数组{6,1,5,2,4}进行升序排序，请问需要进行多少次元素交换 ? (2分)
13 . 十进制数72010和八进制数270₈ 的和用十六进制表示是多少? (2分)
14 . 一棵包含1000个结点的完全二叉树，其叶子结点的数量是多少? (2分)
15 . 给定一个初始为空的整数栈 S 和一个空的队列 P。我们按顺序处理输入的整数队列 A:7, 5,8,3,1,4,2 。对于队列A 中的每一个数，执行以下规则：如果该数是奇数，则将其压入栈S；如果该数是偶数，且栈S 非空，则弹出一个栈顶元素，并加入到队列 P 的末尾：如果该数是偶数，且栈S为空，则不进行任何操作。当队列A 中的所有数都处理完毕后，队列P 的内容是什么? (2分)

二、阅读程序

16 . 阅读程序(1） (13分)
17 . 阅读程序(2) (13.5分)
18 . 阅读程序(3) (13.5分)

三、完善程序

19 . 完善程序(1)(字符串解码) (15分)
20 . 完善程序(2)(精明与糊涂) (15分)

关于我们

关于我们联系方式免责声明侵权投诉服务协议

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

如何开通会员问题反馈题单如何下载能否上传题单催更正确方式

提供少儿编程阶段，多个类型的题库学习，不限于等级考试，各项赛事

手机：13006071015