GESP C++ 8级 2024.12
小杨家响应国家“以旧换新”政策,将自家的汽油车置换为新能源汽车,正在准备自编号牌。自编号牌包括 位数字或英文字母,要求第 位必须是数字,前 位中可以有最多 位英文字母。英文字母必须是大写,而且不能是 或 (因为容易与数字 或 混淆)。请问自编号牌共有多少种可能性( )。
新年到,四家人在一起聚会。其中两家有三口人,另外两家有两口人。现在要安排大家在一张十人圆桌坐下,要求一家人必须相邻就座。由于有“主座”的习俗,每个座位都被认为是不同的。请问共有多少种就座方案?( )
下面关于 C++ 类继承的说法,错误的是( )。
一个类可以继承多个类。
一个类可以被多个类继承。
一个类可以继承另一个类的子类。
抽象类必须被至少一个类继承,否则会编译错误。
使用邻接表表达一个简单有向图,图中包含 个顶点、 条边,则该出边表中边节点的个数为( )。
以下将二维数组作为参数的函数声明,哪个是符合语法的?( )。
void Bubble(int a[10][], int m);
void Bubble(int a[][], int n, int m);
void Bubble(int (*a)[20], int n);
void Bubble(int * a[20], int n);
已知两个点 、 在平面直角坐标系下的坐标分别为 和 ,并分别定义变量 double xa, ya, xb, yb; 存储坐标。假设直线 的斜率存在,下面哪个表达式可以用来表达它?( )。
二项式 的展开式中 项的系数是( )。
以下关于动态规划的说法中,错误的是( )。
动态规划方法有递推和递归两种实现形式。
递归实现动态规划方法的时间复杂度总是不低于递推实现。
动态规划方法将原问题分解为一个或多个相似的子问题。
动态规划方法通常能够列出递推公式。
在下面的程序中,使用整数表示一种组合。整数二进制表示的某一位为 ,表示该位对应的数被选中,反之为 表示未选中。例如,从 这 个数中选出 个,则 代表选出 三个数, 代表选出 三个数。zuhe_next 函数按组合对应的整数由大到小的顺序,求出组合 的下一个组合。横线处可以填入的是( )。
int intlow2(int c) {
return ________; // 在此处填入选项
}
int zuhe_next_incur(int c, int n, int l) {
if (n == 1) return c;
if ((c & (1 > 1));
} else {
c = (c & ~(1 > 1));
}
return c;
}
// 从 n 个数中选 m 个,当前组合为 c
int zuhe_next(int c, int n, int m) {
return zuhe_next_incur(c, n, 0);
}
((c - 1) ^ c)
(((c - 1) ^ c) + 1)
(((c - 1) ^ c) >> 1)
((((c - 1) ^ c) + 1) >> 1)
下面程序的输出为( )。
#include
using namespace std;
int main() {
int N = 15, cnt = 0;
for (int x = 0; x + x + x <= N; x++)
for (int y = x; x + y + y <= N; y++)
for (int z = y; x + y + z <= N; z++)
cnt++;
cout << cnt << endl;
return 0;
}
