2024年入门级第一轮C++软件能力认证:选择11-15题

第十一题：

第十二题：

第十三题：

第十四题：

第十五题：

第十一题答案：B

无向图的握手定理

握手定理是图论中最基础也最重要的定理之一，专门描述无向图中顶点度数和边数之间的关系。

核心内容

定理内容：在任何无向图中，所有顶点的度数之和等于边数的 2 倍。

第十二题答案：A

二叉树的基本组成

节点：二叉树里的每个元素，比如我们之前题目里的 A、B、C 都是节点。

根节点：最顶层的那个节点，是整棵树的起点（比如之前的 A）。

父节点 / 子节点：有子节点的叫父节点，被指向的叫子节点（比如 B 是 D 的父节点，D 是 B 的左子节点）。

叶子节点：没有子节点的节点（比如 D、E、F、G）。

左子树 / 右子树：根节点左边的部分叫左子树，右边的叫右子树，它们本身也都是一棵二叉树。

第十三题答案：D

在出栈序列中，对于任意一个数，它后面比它小的数必须是按降序排列的。

选项 A：6 5 4 3 2 1

操作：1、2、3、4、5、6 全部入栈，再依次出栈

结果：6→5→4→3→2→1 ✅ 可行

选项 B：1 6 5 4 3 2

操作：1 入栈→1 出栈；2、3、4、5、6 依次入栈；再 6、5、4、3、2 依次出栈

结果：1→6→5→4→3→2 ✅ 可行

选项 C：2 4 6 5 3 1

操作：1、2 入栈→2 出栈；3、4 入栈→4 出栈；5、6 入栈→6 出栈→5 出栈；→3 出栈→1 出栈

结果：2→4→6→5→3→1 ✅ 可行

选项 D：1 3 5 2 4 6 ❌ 不可能

第十四题答案：A

解题思路：捆绑法

题目要求 3 个女生必须相邻，我们可以把这 3 个女生看成一个整体（“捆绑” 起来），再和男生一起排列。

步骤 1：先排男生

5 个男生站成一排，排列方式有：

步骤 2：把女生整体插入男生队列

5 个男生排好后，形成了6 个空位（包括队伍两端），把女生整体插入其中 1 个位置，有：6种选择。

步骤 3：女生内部排列

被 “捆绑” 的 3 个女生之间也有不同的排列顺序，有：

步骤 4：计算总排列数

把三步的结果相乘：(120 × 6 × 6 = 4320)

第十五题答案：B

商业合作

1.定制版教具、竞赛版教具。

2.國際機器人教育發展協會师资培训

3.开展青少年机器人等级评测授权服务

4.四个教学点，任意选择