2023年12月GESP认证C++六级真题试卷答案解析

2023年GESP12月认证C++六级试卷解析 一、 单选题（每题 2 分，共 30 分） 题号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 答案 D C C D B B B D B D A A B C B 1 、关于 C++ 类和对象的说法 ，错误的是 (          ) 。 A. 在 C++ 中 ， ⼀ 切皆对象， 即便是字 ⾯ 量如整数 5 等也是对象 B. 在 C++ 中 ，可以 ⾃ 定义新的类 ，并实例化为新的对象 C. 在 C++ 中， 内置函数和 ⾃ 定义函数 ，都是类或者对象 D. 在 C++ 中 ，可以在 ⾃ 定义函数中嵌套定义新的函数 【答案】 D 【考纲知识点】语法知识点 【解析】自定义函数中不能嵌套定义新函数。 有关下 ⾯ C++ 代码的说法 ，错误的是 (         ) 。 A. C++ 中类内部可以嵌套定义类 B. 在类中定义的类被称为内部类 ，定义类的类被称为外部类 C. 内部类可以随便访问 ，不需要通过外部类来访问 D. 代码中 Point 被称为内部类，可以通过外部类 Rectangle 来访问 Rectangle::Point 【答案】 C 【考纲知识点】语法知识点 【解析】内部类是需要通过外部类访问的。 3 、有关下面 C++ 代码的说法 ，正确的是 (  ) 。 A. 第 14 ⾏ 代码错误，第 15 ⾏ 正确 B. 第 15 ⾏ 代码错误，第 14 ⾏ 代码正确 C. 第 14 、 15 两 ⾏ 代码都正确 D. 第 6 ⾏ 代码可修改为 objCounter += 1 【答案】 C 【考纲知识点】语法知识点 【解析】 objCounter 是静态成员， 2 种方式都可以访问。 4 、有关下 ⾯ C++ 代码的说法 ，错误的是 (         ) 。 A. 上列 C++ 代码适 ⽤ 于构造各种 ⼆ 叉树 B. 代码 struct BiNode   ⽤ 于构造 ⼆ 叉树的节点 C. 代码 BiTree (){root= Creat ();} ⽤ 于构造 ⼆ 叉树 D. 析构函数不可以省略 【答案】 D 【考纲知识点】语法知识点 【解析】析构函数可以省略。系统可以默认一个析构函数。 基于第 4 题的定义，有关下 ⾯ C++ 代码的说法正确的是（   ）。 代码中 Order( ) 函数是中序遍历 ⼆ 叉树的 ⽅ 法 代码中 Order( ) 先访问根节点   ，然后对左 ⼦ 树进 ⾏ 前序遍历   ，再对右 ⼦ 树前序遍历 代码中 Order( ) 先访问中序遍历左 ⼦ 树 ，然后访问根节点 ，最后则是中序遍历右 ⼦ 树 代码中 Order( ) 先后序遍历左 ⼦ 树   ，然后后序遍历右 ⼦ 树   ，最后访问根节点 【答案】 B 【考纲知识点】数据结构知识点 【解析】对二叉树的先序遍历，根左右。 6 、有关下 ⾯ C++ 代码的说法正确的是（   ）。 A. 上述代码构成单向链表 B. 上述代码构成双向链表 C. 上述代码构成循环链表 D. 上述代码构成指针链表 【答案】 B 【考纲知识点】数据结构知识点 【解析】实现一个链表，指向前面和后面的元素。 7 、对 hello world 使用霍夫曼编码( Huffman Coding) ，最少 bit (比特)为(  )。 A. 4 B. 32 C. 64 D. 88 【答案】 B 【考纲知识点】数据结构知识点 【解析】赫夫曼编码。按照出现次数进行赫夫曼编码，如下图。共 32bit 。 下面的 fiboA ()  和 fiboB ()  两个函数分别实现斐波那契数列，该数列第 1 、第 2 项值为 1 ，其余各项分别为前两项之和。下面有关说法错误的是（  ）。 A. fiboA ()  采 ⽤ 递归 ⽅ 式实现斐波那契数列 B. fiboB ()  采 ⽤ 动态规划算法实现斐波那契数列 C. 当 N 值较 ⼤ 时， fiboA () 存在 ⼤ 量重复计算 D. 由于  fiboA () 代码较短 ，其执 ⾏ 效率较 ⾼ 【答案】 D 【考纲知识点】算法知识点 【解析】 fiboA 函数会存在重复计算，执行效率不高。 有关下 ⾯ 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()(4))(3) B. 1(2(3)())(4) C. (1,2(3),(4)) D. (1,(2)(3),(4)) 【答案】 A 【考纲知识点】数据结构知识点 【解析】构造二叉树，用括号表示法。 1 是根结点，其左右孩子为 2 ， 3 ，写成 1(2)(3) 。用同样的思路构建左子树和右子树，选 A 。 12 、下 ⾯ 有关布尔类型的函数的说法 ，正确的是（  ）。 A. bool  类型函数只能返回 0 或者 1 两种值 B. bool  类型函数可以返回任何整数值 C. bool  类型函数必须有参数传递 D. bool  类型函数没有返回值 【答案】 A 【考纲知识点】语言函数知识点 【解析】 bool 类型