GESP2024年12月认证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

C.98

D.99

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

A.+a=*p;

B.*p=+a;

C.a=*(p+a);

D.*(p+a)=a;

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

A.语句a[-1]=0;会产⽣编译错误。

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

C.数组a⾄少占⽤10个int⼤⼩的内存，⼀般为40个字节。

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

第4题下列关于C++类的说法，错误的是()。

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

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

C.静态⽅法属于类、不属于对象，因此不能使⽤对象.方法(...)的形式调⽤静态⽅法。

D.析构派⽣类的对象时，⼀定会调⽤基类的析构函数。

第5题下列关于有向图的说法，错误的是()。

A.个顶点的弱连通有向图，最少有条边。

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

C.个顶点的有向图，最多有条边。

D.个顶点的有向完全图，有条边。

第6题⼀棵⼆叉树的每个结点均满⾜：结点的左⼦树和右⼦树，要么同时存在，要么同时不存在。该树有197个结

点，则其叶结点有多少个？()

A.98

B.99

C.不存在这样的树。

D.⽆法确定叶结点数量。

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

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

B.个元素的⼆叉排序树，其⾼⼀定为。

C.⾃平衡⼆叉查找树（AVL树）是⼀种⼆叉排序树。

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

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

A.3

B.4

C.6

D.9

第9题⼀个哈希表，包括n个位置（分别编号0~(n-1)），每个位置最多仅能存储⼀个元素。该哈希表只有插⼊元素

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

A.如果哈希函数取值范围为0~(n-1)，且当发⽣哈希函数碰撞时循环向后寻找空位，则查询操作的最差时间复杂

度为。（“循环向后”指：0向后⼀位为1，1向后⼀位为2，……，(n-2)向后⼀位为(n-1)，(n-1)向后⼀位为0）