GESP C++ 8级 2025.03
国家“以旧换新”政策仍在继续,小杨家决定在家里旧的冰箱、电视、洗衣机、微波炉中选两种换新。其中,冰箱有 种型号可选,电视有 种型号可选,洗衣机有 种型号可选,微波炉有 种型号可选。请问小杨家共有多少种换新的方案?( )
小杨和 位朋友约好一起去看电影“哪吒2”。打开购票软件,他们发现,已经没有同一排连续的四个座位了(图中每个方框代表一个座位,红色方框代表已经售出)。朋友们商量了一下,决定分为两组,每组两人在同一排的相邻两个座位,且两组之间至少有一对座位是前后相邻的。请问共有多少种购票方案?( )

下面关于 C++ 类构造和析构函数的说法,错误的是( )。
构造函数不能声明为虚函数。
析构函数必须声明为虚函数。
类的默认构造函数可以被声明为 private。
类的析构函数可以被声明为 private。
下列关于树和图的说法,错误的是( )。
树是一种有向无环图,有向无环图都是一棵树。
如果把树看做有向图,每个节点指向其子节点,则该图是弱连通图。
个顶点且连通的无向图,其最小生成树一定包含 条边。
个顶点、 条边的有向图,一定不是强连通的。
从 到 这 个数中,包含数字 的个数( )。
已定义 double 类型的变量 r 和 theta,分别表示图中圆半径和圆心角。下列表达式中可以求出弦长 s 的是( )。

r * cos(theta)
r * cos(theta / 2) * 2
r * sin(theta)
r * sin(theta / 2) * 2
个节点的平衡二叉树的高为( )。
无法确定
下列关于算法的说法,错误的是( )。
如果有足够的时间和空间,枚举法能解决一切有限的问题。
分治算法将原问题分为多个子问题进行求解,且分解出的子问题必须相互独立。
如果能找到合理的贪心原则,贪心算法往往能够比其他方法更快求解。
倍增法在搜索未知长度的有序数组时,通过动态倍增或减半步长,快速定位目标范围。
是个神奇的数字,因为它是由两个数 和 拼接而成,而且 。小杨决定写个程序找找小于 的正整数中共有多少这样神奇的数字。下面程序横线处应填入的是( )。
#include
int count_miracle(int N) {
int cnt = 0;
for(int n = 1; n * n < N; n++){
int n2 = n * n;
std::string s = std::to_string(n2);
for (int i = 1; i < s.length(); i++)
if(s[i]!='0'){
std::string sl = s.substr(0, i);
std::string sr = s.substr(i);
int nl = std::stoi(sl);
int nr = std::stoi(sr);
if(__________)//在此处填入选项
cnt++;
}
}
return cnt;
}
nl + nr == n
nl + nr == n2
(nl + nr) * (nl + nr) == n
(nl + nr)^2 == n2
是个神奇的数字,因为它是由两个数 和 拼接而成,而且 。小杨决定写个程序找找小于 的正整数中共有多少这样神奇的数字。该函数的时间复杂度为( )。
#include
int count_miracle(int N) {
int cnt = 0;
for(int n = 1; n * n < N; n++){
int n2 = n * n;
std::string s = std::to_string(n2);
for (int i = 1; i < s.length(); i++)
if(s[i]!='0'){
std::string sl = s.substr(0, i);
std::string sr = s.substr(i);
int nl = std::stoi(sl);
int nr = std::stoi(sr);
if(________ )//在此处填入选项
cnt++;
}
}
return cnt;
}
