题号123456789101112131415
答案BCBADDDBADCACBC
C++ 八级
2025 年 03 月
1单选题（每题 2 分，共 30 分）
第 1 题 国家“以旧换新”政策仍在继续，小杨家决定在家里旧的冰箱、电视、洗衣机、微波炉中选两种换新。其中，
冰箱有4种型号可选，电视有6种型号可选，洗衣机有3种型号可选，微波炉有5种型号可选。请问小杨家共有多少种
换新的方案？（ ）。
A. 18
B. 119
C. 238
D. 360
第 2 题 小杨和3位朋友约好一起去看电影“哪吒2”。打开购票软件，他们发现，已经没有同一排连续的四个座位了
（图中每个方框代表一个座位，红色方框代表已经售出）。朋友们商量了一下，决定分为两组，每组两人在同一排
的相邻两个座位，且两组之间至少有一对座位是前后相邻的。请问共有多少种购票方案？（ ）。
A. 495
B. 96
C. 7
D. 4
第 3 题 下面关于C++类构造和析构函数的说法，错误的是（ ）。
A. 构造函数不能声明为虚函数。
B. 析构函数必须声明为虚函数。
C. 类的默认构造函数可以被声明为private。
D. 类的析构函数可以被声明为private。
第 4 题 下列关于树和图的说法，错误的是（ ）。
A. 树是一种有向无环图，有向无环图都是一棵树。
B. 如果把树看做有向图，每个节点指向其子节点，则该图是弱连通图。
C. 个顶点且连通的无向图，其最小生成树一定包含 个条边。
D. 个顶点、条边的有向图，一定不是强连通的。
第 5 题 从1到2025这2025个数中，包含数字5的个数（ ）。
A. 600
B. 601
C. 602
D. 603
第 6 题 已定义double类型的变量r和theta，分别表示图中圆半径和圆心角。下列表达式中可以求出弦长s的
是（ ）。
A. r * cos(theta)
B. r * cos(theta / 2) * 2
C. r * sin(theta)
D. r * sin(theta / 2) * 2
第 7 题 个节点的平衡二叉树的高为（ ）。
A.
B.
C.
D. 无法确定。
第 8 题 下列关于算法的说法，错误的是（ ）。
A. 如果有足够的时间和空间，枚举法能解决一切有限的问题。
B. 分治算法将原问题分为多个子问题进行求解，且分解出的子问题必须相互独立。
C. 如果能找到合理的贪心原则，贪心算法往往能够比其他方法更快求解。
D. 倍增法在搜索未知长度的有序数组时，通过动态倍增或减半步长，快速定位目标范围。
第 9 题 是个神奇的数字，因为它是由两个数和拼接而成，而且 。小杨决定写个程序找找
小于的正整数中共有多少这样神奇的数字。下面程序横线处应填入的是（ ）。
#include <string>
int count_miracle(int N) {
1
2
A
CCF GESP 2025年3月认证 C++ 8级试题