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

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

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

1.下列关于排序的说法，正确的是（）。

A.冒泡排序是最快的排序算法之一。

B.快速排序通常是不稳定的。

C.最差情况，N个元素做归并排序的时间复杂度为O(N)。

D.以上均不正确。

答案：B。

解析：冒泡排序时间复杂度为O(n2),不是最快的排序算法，归并排序的时间复杂度为O(nlogn)，快速排序是不稳定的排序算法。

2.下面的程序属于哪种算法（）。

intpos[8];

voidqueen(intn){

for(inti=0;i8;i++){

pos[n]=i;

boolattacked=false;

for(intj=0;jn;j++)

if(pos[n]==pos[j]||pos[n]+n==pos[j]+j||pos[n]-n==pos[j]-j){

attacked=true;

break;

}

if(attacked)

continue;

if(n==7){

return;

}else{

queen(n+1);

}

}

}

A.贪心算法

B.动态规划

C.深度优先搜索

D.广度优先搜索

答案：C。

解析：代码采用递归的写法，每次从queue(n)转移到queue(n+1)，符合深度优先搜索的代码风格。

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

A.C++类对象销毁时，会执行析构函数。

B.C++类可以通过定义构造函数实现自动类型转换。

C.C++类可以通过重载[]运算符实现通过给定下标访问数组成员的元素。

D.C++类可以包含任意类型的成员变量。

答案：D。

解析：C++类不能包含自身，也不能包含定义在它下面的类。

4.一个连通的简单无向图，共有28条边，则该图至少有()个顶点。

A.6

B.7

C.8

D.9

答案：C。

解析：n个点的连通的简单无向图至多有n*(n-1)/2条边，当n=8时，8*7/2=28，故选C。

5.以下哪个方案不能合理解决或缓解哈希表冲突（）。

A.在每个哈希表项处，使用单链表管理该表项的冲突元素。

B.建立额外的单链表，用来管理所有发生冲突的元素。

C.使用不同的哈希函数再建立一个哈希表，用来管理所有发生冲突的元素。

D.用新元素覆盖发生冲突的哈希表项。

答案：D。

解析：不能使用新元素直接覆盖发生冲突的哈希表项，这样会造成之前的元素丢失。

6.已知一颗二叉树的中序遍历序列为{CFBAEDG}，后序遍历序列为{FCBEGDA}，则下列说法中正确的是（）。

A.该树是平衡二叉树。

B.该树的高为4。

C.该树有4个叶节点。

D.以上说法都不对。

答案：B。

解析：首先根据中序遍历和后序遍历将树构造出来。

选项A，C显然错误，选项B正确，树高为4。

7.以下关于二叉排序树的说法，正确的是（）。

A.二叉排序树的中序遍历序列一定是有序的。

B.在含n个节点的二叉排序树中查找元素，最差情况的时间复杂度为O(log(n))。

C.二叉排序树一定是二叉平衡树。

D.以上说法都不对。

答案：A。

解析：二叉排序树的左子树小于等于根，右子树大于等于根，而中序遍历按照左中右的顺序进行遍历，所以得到的序列一定是有序的，A正确。选项B错误，最差情况n个节点的每个右子树均为空，此时查找的时间复杂度为O(n)。选项C错误，比如第6题图中的树不是二叉平衡树，但可以按中序遍历由小到大填入数字形成二叉排序树。

8.已知x为double类型的变量，且值大于0，则下列表达式的值一定大于0的是（）。

A.sin(x)/x

B.exp(x)-x

C.log(x)-x

D.x*x-x

答案：B。

解析：exp(x)是ex,而指数函数增长的速度非常快，当x0时ex一定大于x，选项A当πx2π时，sin(x)0,选项C，当x=e时，log(x)-x=1-e0，选项D，当x=0.5时，x*x-x=-0.25。

9.一个简单有向图有10个结点、30条边。再增加多少条边可以成为完全图（）。

A.60

B.70

C.15

D.20

答案：A。

解析：10个点的有向完全图共有10*9=90条边，需