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

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

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

1.为丰富食堂菜谱，炒菜部进行头脑风暴。肉类有鸡肉、牛肉、羊肉、猪肉4种，切法有肉排、肉块、肉末3种，配菜有圆白菜、油菜、豆腐3种，辣度有麻辣、微辣、不辣3种。不考虑口感的情况下，选1种肉、1种切法、1种配菜、1种辣度产生一道菜（例如：麻辣牛肉片炒豆腐），这样能产生多少道菜？（）。

A.13

B.42

C.63

D.108

答案：D。

解析：4*3*3*3=108。肉类4选1，切法3选1，配菜3选1，辣度3选1。

2.已知袋中有2个相同的红球、3个相同的绿球、5个相同的黄球。每次取出一个不放回，全部取出。可能产生多少种序列？（）。

A.6

B.1440

C.2520

D.3628800

答案：C。

解析：10！/(2!*3!*5!)=3628800/1440=2520。元素相同的排列组合。

3.以下二维数组的初始化，哪个是符合语法的？（）。

A.inta[][]={{1,2},{3,4}};

B.inta[][2]={};

C.inta[2][2]={{1,2,3},{4,5,6}};

D.inta[2][]={{1,2,3},{4,5,6}};

答案：B。

解析：二维数组的定义方法。二维数组的定义要求：1、后面的维度要确定，2、元素大小不能越界。ACD均不符合。

4.下面有关C++拷贝构造函数的说法，错误的是（）。

A.必须实现拷贝构造函数，否则一定会出现编译错误。

B.对象作为函数参数、以值传递方式传入函数时，会自动调用拷贝构造函数。

C.对象作为函数返回值、以值传递方式从函数返回时，会自动调用拷贝构造函数。

D.使用一个对象初始化另一个对象时，会自动调用拷贝构造函数。

答案：A。

解析：拷贝构造函数不是必须的。只是一些简单的成员变量类型,简单的类类型,不包含指针这些,都是可以不需要拷贝构造函数。

5.使用邻接表表达一个无向简单图，图中包含v个顶点、e条边，则该表中边节点的个数为（）。

A.v×(v-1)

B.v×u

C.2×e

D.e

答案：C。

解析：邻接表存储，每条边在2个顶点的邻接链表中分别存储，相当于作为两条有向边存储，因此边节点数量是边的2倍。

6.关于生成树的说法，错误的是（）。

A.一个无向连通图可以有多个生成树。

B.一个无向图，只要连通，就一定有生成树。

C.n个顶点的无向完全图，有nn-2棵生成树。

D.n个顶点的无向图，生成树包含n-1条边。

答案：D。

解析：无向图如果不连通，可能没有生成树。

7.已知三个double类型的变量a、b和theta分别表示一个三角形的两条边长及二者的夹角（弧度），则下列哪个表达式可以计算这个三角形的周长？（）。

A.a*b*sin(theta)/2

B.a+b+(a+b)*sin(theta)/2

C.a*b*cos(theta)/2

D.a+b+sqrt(a*a+b*b-2*a*b*cos(theta))

答案：D。

解析：已知2条边和夹角，求另外一条边的边长。可以使用余弦定理来求第三边的长度。[c2=a2+b2-2ab*cos(C)]。求的三角形周长，加上a和b。

8.在有n个元素的二叉排序树中进行查找，其最好、最差时间复杂度分别为（）。

A.O(1)、O(n)。

B.O(1)、O(logn)。

C.O(logn)、O(logn)。

D.O(logn)、O(n)。

答案：A。

解析：最好的时候，1次查找就能找到。最坏的时候，树退变成了1条链。查找复杂度是O(N)。

9.如下图所示，半径为r、圆心角为t（弧度）的扇形，下面哪个表达式能够求出顶部阴影部分的面积？（）。

A.r*r*sin(t)/2

B.r*r*t/2

C.r*r*(t-sin(t))

D.r*r*(t-sin(t))/2

答案：D。

解析：求圆的面积和三角形面积。S扇=（lR）/2（l为扇形弧长）=(1/2)θR2(θ为以弧度表示的圆心角)。

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

intfib(intn){

if(n=1)

return1;

returnfib(n-1)+fib(n-2);

}

A.O(2n)

B.

C.O(n)

D.O(1)

答案：B。

解析：求斐波那契数列的时间复杂度。T(N)=T(N-1)+T(N-2)，