文库 真题 GESP真题

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

gesp认证6级真题答案 gesp真题答案 DOCX   17页   下载8   2024-02-06   浏览186   收藏12   点赞7   评分-   免费文档
温馨提示:当前文档最多只能预览 2 页,若文档总页数超出了 2 页,请下载原文档以浏览全部内容。
2023年12月GESP认证C++六级真题试卷答案解析 第1页
2023年12月GESP认证C++六级真题试卷答案解析 第2页
剩余15页未读, 下载浏览全部
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 类型
2023年GESP12月认证C++六级试卷解析,2023年12月GESP认证C++六级真题试卷答案解析
下载提示

下载及版权说明:6547网文库内容来自网络及各平台公开内容(属于用户上传,不保证正确性,只做参考),旨在帮助同学们学习少儿编程相关知识及内容,仅限内部学习及使用,以分享为主,下载本文档之后请合法使用相关、真题、素材、课件、教程等内容,若内容存在侵权,请进行 举报 及查看 免责声明