2024年6月GESP编程能力认证C++等级考试八级真题(含答案和解析).docxVIP

2024年6月GESP编程能力认证C++等级考试八级真题(含答案和解析)

一、单选题（每题2分，共30分）。

1.题GESP活动期间，举办方从获胜者ABCDE五个人中选出三个人排成一队升国旗，其中A不能排在队首，请问有多少种排法（）。

A.24

B.48

C.32

D.12

答案：B。

解析：排列组合问题。A不能排队首，因此第一位有4种选法；第二位不能与第一位相同，因此有4种选法；第三位不能与前两位相同，有3种选法；共计4*4*3=48种。

2.题7进制数235转换成3进制数是（）。

A.11121

B.11122

C.11211

D.11112

答案：A。

解析：先将235转换成十进制124，然后再转换成3进制即可。

3.题0,1,2,3,4,5这些数字组成一个三位数，请问没有重复数字的情况下，有多少种组法（）。

A.180

B.120

C.80

D.100

答案：D。

解析：一共6个数字，百位不能为0，因此有5种可能；然后再选2个数字排列，就是P(5,2)，答案是5*P(5,2)=100。

4.有V个顶点、E条边的图的深度优先搜索遍历时间复杂度为（）。

A.O(V)

B.O(E)

C.O(V+E)

D.O(log(V+E))

答案：C。

解析：每个顶点每条边都会被访问一次，所有时间复杂度是C。

5.一对夫妻生男生女的概率相同。已知这对夫妻有两个孩子，其中一个是女孩，另一个是男孩的概率是多少（）。

A.

B.

C.

D.

答案：C。

解析：概率知识。每次男孩和女孩的概率都是1/2。

6.从1到2024这2024个数中，共有（）个包含数字6的数。

A.544

B.546

C.564

D.602

答案：A。

解析：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），8*18=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。

7.二进制数100.001转换成十进制数是（）。

A.4.25

B.4.125

C.4.5

D.4.75

答案：B。

解析：进制转换知识，100=1*22；0.001=1*2-3。

8.以下函数声明，哪个是符合C++语法的？（）。

A.voidBubbleSort(chara[][],intn);

B.voidBubbleSort(chara[][20],intn);

C.voidBubbleSort(chara[10][],intn);

D.voidBubbleSort(char[,]a,intn);

答案：B。

解析：考察的是二维数组定义的知识。二维数组第二维长度必须确定。

9.下面有关C++重载的说法，错误的是（）。

A.两个参数个数不同的函数可以重名。

B.两个参数类型不同的函数可以重名。

C.两个类的方法可以重名。

D.所有C++运算符均可以重载。

答案：D。

解析：不能重载的运算符还是挺多的::、.、?:等。

10.小于或等于给定正整数n的数中，与n互质的数的个数，我们称为欧拉函数，记作。下面说法错误的是（）。

A.如果n是质数，那么。

B.两个质数一定是互质数。

C.两个相邻的数一定是互质数。

D.相邻的两个质数不一定是互质数。

答案：D。

解析：两个不同的质数是互质数。

11.已知一棵二叉树有10个节点，则其中至多有（）个节点有2个子节点。

A.4

B.5

C.6

D.3

答案：A。

解析：可以画图模拟一下，最多是4个。设度为0的结点数为n0，度为1的结点数为n1，度为2的结点数为n2，由题意。

n0+n1+n2=10。在二叉树中有：n0=n2+1；所以有2*n2+n1=9;所以n1的值为奇数，最小的值为1，所以n2=4。

12.二项展开式的系数，正好满足杨辉三角的规律。当n=10时，二项式展开式xy9中项的系数是（）。

A.5

B.9

C.10

D.8

答案：C。

解析：该项系数应为C(10,1)=10。

13.下面程序的时间复杂度为（）。

boolnotPrime[N]={false};

voidsieve(){