2024年12月GESP编程能力认证C++七级真题（带答案） .pdf

C++七级

2024年12月

1单选题（每题2分，共30分）

题号123456789101112131415

答案DAACCBBCDDBADBA

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

1#includeiostream

2usingnamespacestd;

3intmain){

4chara=b

5couta+1;

6return0;

7}

口A.b

口B.c

P|C.98

口D.99

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

□A.+a=*p;

PHB.*p=+a;

□C.a=*（p+a）;

nD.*（P+a）=a;

第3题已知数组a的定义inta[10]={0};,下列说法不正确的是（）

口A.语句a[-l]=0;会产生编译错误

口B.数组a的所有元素均被初始化为0

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

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

第4题下列关于C++类的说法，错误的是（）

口A.构造函数不能声明为虚函数，但析构函数可以

口B.函数参数如声明为类的引用类型，调用时不会调用该类的复制构造函数

nc.静态方法属于类、不属于对象，因此不能使用对象.方法（...）的形式调用静态方法

nd.析构派生类的对象时，一定会调用基类的析构函数

第5题下列关于有向图的说法，错误的是（）

口A.n个顶点的弱连通有向图，最少有n-1条边

口B.n个顶点的强连通有向图，最少有n条边

口C.n个顶点的有向图，最多有nx（n-1）条边

口D.n个顶点的有向完全图，有nx（n-1）条边

第6题一棵二叉树的每个结点均满足：结点的左子树和右子树，要么同时存在，要么同时不存在该树有197个结

点，则其叶结点有多少个？（）

口A.98

口B.99

口C.不存在这样的树

口D.无法确定叶结点数量

第7题下列关于二叉树的说法，错误的是（）

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

口B.n个元素的二叉排序树，其高一定为Iog2nJ

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

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

第8题一个简单无向图有10个结点、6条边在最差情况，至少增加多少条边可以使其连通？（）

口A.3

□B.4

口C6

FlD.9

第9题一个哈希表，包括n个位置（分别编号0〜（n-l））,每个位置最多仅能存储一个元素该哈希表只有插入元素

和查询两种操作，没有删除或修改元素的操作以下说法错误的是（）

口A.如果哈希函数取值范围为〜（n-l），且当发生哈希函数碰撞时循环向后寻找空位，则查询操作的最差时间复杂

度为O（n）（“循环向后”指：0向后一位为1,1向后一位为2,……,（n-2）向后一位为（n-l）,（n-l）向后一位为0）

口B.如果哈希函数取值范围为〜（n-l），且当发生哈希函数碰撞时仅循环向后一个位置寻找空位，则查询操作的最

差时间复杂度为0（1）

口C.如果哈希函数取值范围为0〜（m-1）（mn）,且当发生哈希函数碰撞时仅在m〜（n-l）的范围内寻找空位，则

查询操作的最差时间复杂度为o（n-m）

口D.查询操作时，如果发现查询元素经哈希函数对应的位置为空位，该查询元素仍可能出现在哈希表内

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

na.动态规划方法将原问题分解为一个或多个相似的子问题

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

口C.动态规划方