GESP-C++八级 题库
下面关于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种。
GESP活动期间,举办方从获胜者ABCDE五个人中选出三个人排成一队升国旗,其中A不能排在队首,请问有多少种排法?
排列组合问题。A不能排队首,因此第一位有4种选法;第二位不能与第一位相同,因此有4种选法;第三位不能与前两位相同,有3种选法;共计4*4*3=48种。
7进制数235转换成3进制数是( )。
先将235转换成十进制124,然后再转换成3进制即可。
0,1,2,3,4,5这些数字组成一个三位数,请问没有重复数字的情况下,有多少种组法( )。
一共6个数字,百位不能为0,因此有5种可能;然后再选2个数字排列,就是P(5,2),答案是5*P(5,2)=100
一对夫妻生男生女的概率相同。已知这对夫妻有两个孩子,其中一个是女孩,另一个是男孩的概率是多少?

概率知识。每次男孩和女孩的概率都是1/2。
从1到2024这2024个数中,共有( )个包含数字6的数。
1位数字,只有1个6。
2位数字,有6的情况是6*,*表示0到9,共10种;*6,*表示1-9(除掉6),共8种,所以两位数有6的共18种。
3位数字,有6的情况,1位数字6,十位补0,*06,*表示1-9(除掉6),有8种;两位数前面加数字1-9(除掉6),(含6),818=144,百位是6的有600-699,共100个数字,总计100+144+8=252种。
同理1000-1999,1位数补成4位数,1006;2位数补成10(含6),3位数前面加1,有1+18+252=271种。
2000-2024有2个含数字6的数字,总数是1+18+252+271+2=544.
以下函数声明,哪个是符合C++语法的?( )。
考察的是二维数组定义的知识。二维数组第二维长度必须确定。
下面有关C++重载的说法,错误的是( )。
不能重载的运算符还是挺多的。“::”、“.”、“?:”等。
小于或等于给定正整数n的数中,与n互质的数的个数,我们称为欧拉函数,记作
。下面说法错误的是( )。
两个不同的质数是互质数。
已知一棵二叉树有10个节点,则其中至多有( )个节点有2个子节点。
可以画图模拟一下,最多是4个。设度为0的结点数为n0,度为1的结点数为n1,度为2的结点数为n2,由题意:
n0+n1+n2=10。在二叉树中有:n0=n2+1;所以有2*n2+n1=9;所以n1的值为奇数,最小的值为1,所以n2=4。
为丰富食堂菜谱,炒菜部进行头脑风暴。肉类有鸡肉、牛肉、羊肉、猪肉4种,切法有肉排、肉块、肉末3种,配菜有圆白菜、油菜、豆腐3种,辣度有麻辣、微辣、不辣3种。不考虑口感的情况下,选1种肉、1种切法、1种配菜、1种辣度产生一道菜(例如:麻辣牛肉片炒豆腐),这样能产生多少道菜?( )。
13
42
63
108
已知袋中有2个相同的红球、3个相同的绿球、5个相同的黄球。每次取出一个不放回,全部取出。可能产生多少种序列?( )。
6
1440
2520
3628800
以下二维数组的初始化,哪个是符合语法的?( )。
下面有关C++拷贝构造函数的说法,错误的是( )。
必须实现拷贝构造函数,否则一定会出现编译错误。
对象作为函数参数、以值传递方式传入函数时,会自动调用拷贝构造函数。
对象作为函数返回值、以值传递方式从函数返回时,会自动调用拷贝构造函数。
使用一个对象初始化另一个对象时,会自动调用拷贝构造函数。