GESP-C++八级 题库
小杨家响应国家“以旧换新”政策,将自家的汽油车置换为新能源汽车,正在准备自编车牌。自编车牌包括5位数字或英文字母,要求第5位必须是数字,前4位中可以有最多1位英文字母。英文字母必须是大写,而且不能是O或I(因为容易与数字0或1混淆)。请问自编车牌共有多少种可能性?( )。
新年到,四家人在一起聚会。其中两家有三口人,另外两家有两口人。现在要安排大家在一张十人圆桌坐下,要求一家人必须相邻就座。由于有“主座”的习俗,每个座位都被认为是不同的。请问共有多少种就座方案?()。
60
下面关于C++类继承的说法,错误的是( )。
使用邻接表表达一个简单有向图,图中包含 v 个顶点、 e 条边,则该出边表中边节点的个数为( )。
以下将二维数组作为参数的函数声明,哪个是符合语法的?( )。
void Bubble(int (*a)[20], int n);
void Bubble(int * a[20], int n);
已知两个点 A 、 B 在平面直角坐标系下的坐标分别为 (xa,ya) 和 (xb,yb),并分别定义变量 double xa,ya,xb,yb; 存储坐标。假设直线 AB 的斜率存在,下列哪个表达式可以用来表达它?( )。
以下关于动态规划的说法中,错误的是( )。
在下面的程序中,使用整数表示一种组合。整数二进制表示的某一位为1,表示该位对应的数被选中,反之为0表示未选中。例如,从 0 - 5 这 6 个数中选出 3 个,则 0b111000 代表选中 3, 4, 5 三个数, 0b011001 代表选中 0, 3, 4 三个数。zuhe_next 函数按组合对应的整数由大到小的顺序,求出组合 c 的下一个组合。横线处可以填入的是( )。
((((c - 1) ^ c) + 1) >> 1)
下面最长公共子序列程序中,横线处应该填入的是( )。
假设图graph中顶点数v、边数e,上题程序的时间复杂度为( )。
O(e)
O(v2)
O(vlogv+e)
O((v+e)logv)
下面的快速排序程序中,两处横线处分别应填入的是( )。
下面关于C++类和对象的说法,错误的是( )。
在C++中,struct默认的访问权限是public,而class的默认访问权限是private。如果你想改变这一默认行为,可以在struct中显式地声明成员为private。
对于一个具有 n 个顶点的无向图,若采用邻接矩阵表示,则该矩阵的大小为( )。
n个顶点对的无向图,需要n行n列的矩阵(对称),可以用数组下标0~n-1对应,选B。
设有编号为A、B、C、D、E的5个球和编号为A、B、C、D、E的5个盒子。现将这5个球投入5个盒子,要求每个盒子放一个球,并且恰好有两个球的编号与盒子编号相同,问有多少种不同的方法?( )。
先从5个球中选择2个球放到对应的盒子中,有种,剩余的3个球不能和盒子编号相同,因此第3个球有2种盒子可以选择,第4个球和第5个球只有1种选择。
共10*2=20种,选C。
从甲地到乙地,可以乘高铁,也可以乘汽车,还可以乘轮船。一天中,高铁有10班,汽车有5班,轮船有2班。那么一天中乘坐这些交通工具从甲地到乙地共有多少种不同的走法?( )。
17
由加法原理,ans=10+5+2=17种。