2025年9月GESP编程能力认证C++等级考试七级真题(含答案).docxVIP

2025年9月GESP编程能力认证C++等级考试七级真题(含答案)

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

1.已知小写字母b的ASCII码为98，下列C++代码的输出结果是（）。

#includeiostream

usingnamespacestd;

intmain(){

chara=b+1;

couta;

return0;

}

A.b

B.c

C.98

D.99

答案：B。

2.已知a为int类型变量，p为int*类型变量，下列表达式不符合语法的是（）。

A.a*a

B.p*p

C.aa

D.pp

答案：B。

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

A.如果一个类包含纯虚函数，则它不能包含成员变量。

B.如果一个类包含纯虚函数，则不能用它定义对象。

C.派生类对象占用的内存总是不小于基类对象。

D.派生类可以不实现基类的虚函数。

答案：A。

4.已知数组a的定义inta[10]={-1};下列说法不正确的是（）。

A.数组a至少占用10个int大小的内存，一般为40个字节。

B.数组a的所有元素均被初始化为-1。

C.语句a[-1]=0;不会产生编译错误，但会导致难以预测的运行结果。

D.语句a[13]=0;不会产生编译错误，但会导致难以预测的运行结果。

答案：B。

5.一棵完全二叉树有165个结点，则叶结点有多少个？（）。

A.38

B.82

C.83

D.84

答案：C。

6.下列关于二叉树的说法，错误的是（）。

A.二叉排序树的中序遍历顺序与元素排序的顺序是相同的。

B.自平衡二叉查找树（AVL树）是一种二叉排序树。

C.n个元素的二叉排序树，其高一定为[log2n]。

D.任意的森林，都可以映射为一颗二叉树进行表达和存储。

答案：C。

7.下列关于树和图的说法，错误的是（）。

A.保留树的所有节点，并把树的每个节点指向其父节点，则可以将树转换为一个有向弱连通图。

B.保留树的所有节点，并把树的每个节点指向其子节点，则可以将树转换为一个有向无环图。

C.每个连通图都存在生成树。

D.每个存在生成树的有向图，都一定是强连通的。

答案：D。

8.对一个包含V个顶点、E条边的图，执行广度优先搜索，其最优时间复杂度是（）。

A.O(V+E)

B.O(V)

C.O(E)

D.O(V2)

答案：A。

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

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

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

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

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

答案：A。

10.以下关于贪心法和动态规划的说法中，错误的是（）。

A.对特定的问题，贪心法不一定适用。

B.当特定的问题适用贪心法时，通常比动态规划的时间复杂度更低。

C.对很多问题，递推实现和递归实现动态规划方法的时间复杂度相当。

D.采用动态规划的算法一定具有多项式时间复杂度。

答案：D。

11.下面程序的输出为（）。

#includeiostream

usingnamespacestd;

intfib(intn){

if(n==0)

return1;

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

}

intmain(){

coutfib(6)endl;

return0;

}

A.8

B.13

C.21

D.无法正常结束。

答案：D。

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

intrec_fib[MAX_N];

intfib(intn){

if(n=1)

returnn;

if(rec_fib[n]!=0)

returnrec_fib[n];

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

}

A.

B.O(2n)

C.O(n2)

D.O(n)

答案：A。

13.下面init_sieve函数的时间复杂度为（）。

intsieve[MAX_N];

voidinit_sieve(intn){

for(inti=1;i=n;i++)

sieve[i]=i;

for(inti=2;i=n;i++)

for(in