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

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

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

1.小杨要从A城到B城，又想顺路游览一番。他有两个选项：第一，坐高铁路到C城游览，再坐高铁或飞机到B城；第二，坐船到D城游览，再坐船、高铁或飞机到B城。请问小杨从A城到B城共有几种交通方案可以选择？（）。

A.2

B.3

C.5

D.6

答案：C。

解析：本题可抽象为分类计数问题，应使用加法原理，而不是乘法原理。答案为ACB的方案数2加上ADB的方案数3=5，选C。

2.以下哪个函数声明是符合语法的，且在调用时可以将二维数组的名字作为实际参数传递给形式参数a。（）。

A.voidQuickSort(inta[][10],intn);

B.voidQuickSort(inta[5][],intm);

C.voidQuickSort(inta[][],intn,intm);

D.voidQuickSort(int**a,intn,intm);

答案：A。

解析：C++在函数中把数组作为参数进行传递时，只会传递数组的首地址，函数中如果想要通过首地址计算数组中任意一位元素所处的地址时，就需要知道第二维数组的长度，比如第二维数组长度为10时，a[1][3]的地址就是a[0][0]的地址+13，本题的选项中只有选项A给出了数组第二维长度，所以本题选A。

3.下面有关C++类和对象的说法，错误的是（）。

A.对象的生命周期开始时，会执行构造函数。

B.对象的生命周期结束时，会执行析构函数。

C.类的析构函数可以为虚函数。

D.类的构造函数可以为虚函数。

答案：D。

解析：对象的声明周期开始和结束时会分别执行构造函数和析构函数，选项A、B正确。对于选项C、D，虚函数是指被virtual关键字修饰的成员函数，定义虚函数是为了允许用基类的指针来调用派生类的该函数。允许将析构函数定义为虚函数，是因为有使用“delete基类指针”来销毁对象的需求，选项C正确。但对象构造时必须指定准确的类，不能使用基类名构造派生类的对象，没有将构造函数定义为虚函数的需要，选项D错误。

4.使用邻接矩阵表达n个顶点的有向图，则该矩阵的大小为（）。

A.nx(n+1)

B.nxn

C.nx(n-1)

D.nx(n-1)/2

答案：B。

解析：邻接矩阵的行列均为[0~n-1],所以矩阵的大小为n*n，本题选B。

5.题5位同学排队，其中一位同学不能排在第一，则共有多少种可能的排队方式？（）。

A.5

B.24

C.96

D.120

答案：C。

解析：按照第1,2,3,4,5位的顺序依次安排同学，某位同学不能在第一位，所以第1位有4种安排方法，第二位可以从剩余的4名同学中选一位，有4种方法，依次类推，第3,4,5各有3,2,1种，总方案数为4*4*3*2*1=96，选C。

6.一个无向图包含n个顶点，则其最小生成树包含多少条边？（）。

A.n-1

B.n

C.n+1

D.最小生成树可能不存在。

答案：D。

解析：n个顶点组成的树包含n-1条边，但是题目没有保证图连通，所以可能不存在最小生成树，选D。

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

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

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

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

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

答案：A。

解析：若△ABC中，已知两边a.b和它们的夹角theta,作边a上的高h.则S=(1/2)ah,而h/b=sin(theta),即h=b*sin(theta)。所以S=(1/2)absin(theta)，选A。

8.对有n个元素的二叉排序树进行中序遍历，其时间复杂度是（）。

答案：C。

解析：树的遍历过程需要对每个元素访问一次，因此时间复杂度为O(n)，选择C。

9.假设输入参数m和n满足m≤n，则下面程序的最差情况的时间复杂度为（）。

A.O(log(n))

B.O(n)

C.O(nxm)

D.O(mxlog(n))

答案：A。

解析：本题代码为辗转相除法，复杂度为O(logn)。最差情况，输入为斐波那契数列的相邻两项时，循环次数为输入在数列中的位置。选A。

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

A.O(n)

B.O(an)

C.O(