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

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

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

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

#includeiostream

usingnamespacestd;

intmain(){

chara=b^4;

couta;

return0;

}

A.b

B.bbbb

C.f

D.102

答案：C。

解析：已知小写字母b的ASCII码为98，代码中对b按位异或4，结果为102，对应字母f。

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

A.*(p+a)=*p

B.*(p-a)=a

C.p+a=p

D.p=p+a

答案：C。

解析：选项C试图对临时表达式p+a赋值，这是非法的。其他选项都是合法的指针操作。

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

A.如需要使用基类的指针释放派生类对象，基类的析构函数应声明为虚析构函数。

B.构造派生类对象时，只调用派生类的构造函数，不会调用基类的构造函数。

C.基类和派生类分别实现了同一个虚函数，派生类对象仍能够调用基类的该方法。

D.如果函数形参为基类指针，调用时可以传入派生类指针作为实参。

答案：B。

解析：构造派生类对象时会先调用基类构造函数，选项B说法错误。

4.下列C++代码的输出是（）。

#includeiostream

usingnamespacestd;

intmain(){

intarr[5]={2,4，6，8,10};

int*p=arr+2;

coutp[3]endl;

return0;

}

A.6

B.8

C.编译出错，无法运行。

D.不确定，可能发生运行时异常。

答案：D。

解析：p指向arr[2]，p[3]越界访问，行为未定义。

5.假定只有一个根节点的树的深度为1，则一棵有N个节点的完全二叉树，则树的深度为（）。

A.[log2(N)]+1

B.[log2(N)]

C.[log2(N)]。

D.不能确定。

答案：A。

解析：完全二叉树的深度为[log2(N)]+1。

6.对于如下图的二叉树，说法正确的是（）。

A.先序遍历是ABDEC。

B.中序遍历是BDACE。

C.后序遍历是DBCEA。

D.广度优先遍历是ABCDE。

答案：D。

解析：广度优先遍历按层次访问节点，选项D符合。

7.图的存储和遍历算法，下面说法错误的是（）。

A.图的深度优先遍历须要借助队列来完成。

B.图的深度优先遍历和广度优先遍历对有向图和无向图都适用。

C.使用邻接矩阵存储一个包含v个顶点的有向图，统计其边数的时间复杂度为O(v2)。

D.同一个图分别使用出边邻接表和入边邻接表存储，其边结点个数相同。

答案：A。

解析：深度优先遍历使用栈而非队列，选项A错误。

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

A.5

B.6

C.7

D.8

答案：B。

解析：解不等式，最小n为6。

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

A.在每个哈希表项处，使用不同的哈希函数再建立一个哈希表，管理该表项的冲突元素。

B.在每个哈希表项处，建立二叉排序树，管理该表项的冲突元素。

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

D.覆盖发生冲突的旧元素。

答案：D。

解析：覆盖冲突元素会丢失数据，方法不合理。

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

A.动态规划方法通常能够列出递推公式。

B.动态规划方法的时间复杂度通常为状态的个数。

C.动态规划方法有递推和递归两种实现形式。

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

答案：B。

解析：动态规划时间复杂度与状态转移复杂度有关，选项B错误。

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

#includeiostream

usingnamespacestd;

intrec_fib[100];

intfib(intn){

if(n=1)

returnn;

if(rec_fib[n]==0)

rec_fib[n]=fib(n-1)+fib(n-2);

returnrec_fib[n];

}

intmain(){

coutf