GESP C++ 8级 2025.06
一间的机房要安排 名同学进行上机考试，座位共 行 列。考虑到在座位上很容易看到同一行的左右两侧的屏幕，安排中间一列的同学做 卷，左右两列的同学做 卷。请问共有多少种排座位的方案？（ ）
又到了毕业季，学长学姐们都在开心地拍毕业照。现在有 位学长、 位学姐希望排成一排拍照，要求男生不相邻、女生不相邻。请问共有多少种拍照方案？（ ）
下列关于 C++ 类和对象的说法，错误的是（ ）。
通过语句 const int x = 5; 定义了一个对象 x。
通过语句 std::string t = "12345"; 定义了一个对象 t。
通过语句 void (*fp)() = NULL; 定义了一个对象 fp。
通过语句 class MyClass; 定义了一个类 MyClass
关于生成树的说法，错误的是（ ）。
一个无向连通图，一定有生成树
个顶点的无向图，其生成树要么不存在，要么一定包含 条边
个顶点、 条边的无向图，不可能有多颗生成树
个顶点、 条边的无向图，它本身就是自己的生成树
一对夫妻生男生女的概率相同。这对夫妻希望儿女双全。请问这对夫妻生下两个孩子时，实现儿女双全的概率是多少？（ ）
已定义变量 double a, b;，下列哪个表达式可以用来判断一元二次方程 是否有实根？（ ）
4 * b - a * a < 0
4 * b <= a * a
a * a - 4 * b
b * 4 - a * a
个结点的二叉树，执行广度优先搜索的平均时间复杂度是（ ）。
以下关于动态规划的说法中，错误的是（ ）。
动态规划方法通常能够列出递推公式。
动态规划方法的时间复杂度通常为状态的个数。
动态规划方法有递推和递归两种实现形式。
对很多问题，递推实现和递归实现动态规划方法的时间复杂度相当。
下面的 sum_digit 函数试图求出从 到 （包含 和 ）的数中，包含数字 的个数。该函数的时间复杂度为（ ）。
#include
int count_digit(int n, char d) {
int cnt = 0;
std::string s = std::to_string(n);
for (int i = 0; i < s.length(); i++)
if (s[i] == d)
cnt++;
return cnt;
}
int sum_digit(int n, char d) {
int sum = 0;
for (int i = 1; i <= n; i++)
sum += count_digit(i, d);
return sum;
}
下面程序的输出为（ ）。
#include
const int N = 10;
int ch[N][N][N];
int main(){
for(int x = 0; x 0)
ch[x][y][z] += ch[x - 1][y][z];
if(y > 0)
ch[x][y][z] += ch[x][y - 1][z];
if(z > 0)
ch[x][y][z] += ch[x][y][z - 1];
}
std::cout << ch[1][2][3] << std::endl;
return 0;
}