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

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

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

1.关于C++类和对象的说法，错误的是（）。

A.在C++中，一切皆对象，即便是字面量如整数5等也是对象。

B.在C++中，可以自定义新的类，并实例化为新的对象。

C.在C++中，内置函数和自定义函数，都是类或者对象。

D.在C++中，可以在自定义函数中嵌套定义新的函数。

答案：D。

解析：自定义函数中不能嵌套定义新函数。

2.有关下面C++代码的说法，错误的是（）。

答案：C。

解析：内部类是需要通过外部类访问的。

3.有关下面C++代码的说法，正确的是（）。

答案：C。

解析：objCounter是静态成员，2种方式都可以访问。

4.有关下面C++代码的说法，错误的是（）。

A.上列C++代码适用于构造各种二叉树。

B.代码structBiNode用于构造二叉树的节点。

C.代码BiTree(){root=Creat();}用于构造二叉树。

D.析构函数不可以省略。

答案：D。

解析：析构函数可以省略。系统可以默认一个析构函数。

5.基于第4题的定义，有关下面C++代码的说法正确的是（）。

A.代码中Order()函数是中序遍历二叉树的方法。

B.代码中Order()先访问根节点，然后对左子树进行前序遍历，再对右子树前序遍历。

C.代码中Order()先访问中序遍历左子树，然后访问根节点，最后则是中序遍历右子树。

D.代码中Order()先后序遍历左子树，然后后序遍历右子树，最后访问根节点。

答案：B。

解析：对二叉树的先序遍历，根左右。

6.有关下面C++代码的说法正确的是（）。

A.上述代码构成单向链表

B.上述代码构成双向链表

C.上述代码构成循环链表

D.上述代码构成指针链表

答案：B。

解析：实现一个链表，指向前面和后面的元素。

7.对helloworld使用霍夫曼编码（HuffmanCoding），最少bit（比特）为（）。

A.4

B.32

C.64

D.88

答案：B。

解析：赫夫曼编码。按照出现次数进行赫夫曼编码，如下图。共32bit。

8.下面的fiboA()和fiboB()两个函数分别实现斐波那契数列，该数列第1和第2项值为1，其余各项分别为前两项之和。下面有关说法错误的是（）。

A.fiboA()采用递归方式实现斐波那契数列。

B.fiboB()采用动态规划算法实现斐波那契数列。

C.当N值较大时，fiboA()存在大量重复计算。

D.由于fiboA()代码较短，其执行效率较高。

答案：D。

解析：fiboA函数会存在重复计算，执行效率不高。

9.有关下面C++代码不正确的说法是（）。

A.该代码可用于求解二叉树的深度。

B.代码中函数Depth()的参数T表示根节点，非根节点不可以作为参数。

C.代码中函数Depth()采用了递归方法。

D.代码中函数Depth()可用于求解各种形式的二叉树深度，要求该二叉树节点至少有left和right属性。

答案：B。

解析：左右孩子也可以作为参数，不一定只有根节点。

10.下面有关树的存储，错误的是（）。

A.完全二叉树可以用list存储。

B.一般二叉树都可以用list存储，空子树位置可以用None表示。

C.满二叉树可以用list存储。

D.树数据结构，都可以用list存储。

答案：D。

解析：完全二叉树和满二叉树的节点下标是连续的，其他类型的节点数不确定，下标不一定连续，就不宜用list存储。

11.构造二叉树[1,2,3,null,4]（）。

答案：A。

解析：构造二叉树，用括号表示法。1是根结点，其左右孩子为2，3，写成1(2)(3)。用同样的思路构建左子树和右子树，选A。

12.下面有关布尔类型的函数的说法，正确的是（）。

A.bool类型函数只能返回0或者1两种值

B.bool类型函数可以返回任何整数值

C.bool类型函数必须有参数传递

D.bool类型函数没有返回值

答案：A。

解析：bool类型函数只能返回布尔类型，布尔值只有0或者1。

13.通讯卫星在通信网络系统中主要起到（）的作用。

A.信息过滤

B.信号中继

C.避免攻击

D.数据加密

答案：B。

解析：本题考察计算机基础知识。通信卫星可以转发无线电信号，实现通信地球站间或地球站与航天器间的无线电通信，因此具有信号中继作用。选B。

14.小杨想编写一个判断任意输入的整数N是否为素数的程序，下面哪个方法不合适？（）。

A.埃氏筛法

B.线性筛法

C.二分答案

D.枚举法

答案：C