GESP C++等级考试六级（2024年9月）_c++_-嗨信奥-少儿编程题库学习中心

GESP C++等级考试六级（2024年9月） Puls

2024年9月GESP C++ 六级考级真题试卷

练习模式考试模式

题目列表

选择题（每题2分，共30分）

1 . 以下（）没有涉及 C++ 语⾔的⾯向对象特性⽀持。 (2分)
2 . 关于以下C++代码，（）⾏代码会引起编译错误。 (2分)
3 . 有6个元素，按照 6,5,4,3,2,1 的顺序进⼊栈S，下列（）的出栈序列是不能出现的。 (2分)
4 . 采⽤如下代码实现检查输⼊的字符串括号是否匹配，横线上应填⼊的代码为? (2分)
5 . 下⾯代码判断队列的第⼀个元素是否等于a，并删除该元素，横向上应填写? (2分)
6 . 假设字母表{a,b,c,d,e} 在字符串出现的频率分别为 10%，15%，30%，16%，29%。若使⽤哈夫曼编码⽅式对字母进⾏⼆进制编码，则字符abcdef 分别对应的⼀组哈夫曼编码的长度分别为? (2分)
7 . 以下C++代码实现 n 位的格雷码，则横线上应填写? (2分)
8 . 给定⼀棵⼆叉树，其前序遍历结果为：ABDECFG,中序遍历结果为：DEBACFG，则这棵树的正确后序遍历结果是？ (2分)
9 . ⼀棵有 n 个结点的完全⼆叉树⽤数组进⾏存储与表⽰，已知根结点存储在数组的第 1 个位置。若存储在数组第9个位置的结点存在兄弟结点和两个⼦结点，则它的兄弟结点和右⼦结点的位置分别是？ (2分)
10 . ⼆叉树的深度定义为从根结点到叶结点的最长路径上的结点数，则以下基于⼆叉树的深度优先搜索实现的深度计算函数中横线上应填写？ (2分)
11 . 上⼀题的⼆叉树深度计算还可以采⽤⼆叉树的⼴度优先搜索来实现。以下基于⼆叉树的⼴度优先搜索实现的深度计算函数中横线上应填写? (2分)
12 . ⼆叉搜索树中的每个结点，其左⼦树的所有结点值都⼩于该结点值，右⼦树的所有结点值都⼤于该结点值。以下代码对给定的整数数组(假设数组中没有数值相等的元素)，构造⼀个对应的⼆叉搜索树，横线上应填写? (2分)
13 . 对上题中的⼆叉搜素树，当输⼊数组为[5,3,7,2,4,6,8]时，构建⼆叉搜索树，并采⽤如下代码实现的遍历⽅式，得到的输出是? (2分)
14 . 动态规划通常⽤于解决? (2分)
15 . 阅读以下⽤动态规划解决的0-1背包问题的函数，假设背包的容量 W是10kg，假设输⼊4个物品的weights重量分别为1，3，4，6（单位为kg），每个物品对应的价值values 分别为20，30，50，60，则函数的输出为? (2分)

判断题（每题2分，共20分）

16 . C++、Python和JAVA等都是⾯向对象的编程语⾔。 (2分)
17 . 在C++中，类的静态成员变量只能被该类对象的成员函数访问。 (2分)
18 . 栈是⼀种线性结构，可通过数组或链表来实现。⼆者相⽐，数组实现占⽤的内存较少，链表实现的⼊队和出队操作的时间复杂度较低。 (2分)
19 . 运⾏以下C++代码，屏幕将输出“derived class”。 (2分)
20 . 如下列代码所⽰的基类（base）及其派⽣类（derived），则⽣成⼀个派⽣类的对象时，只调⽤派⽣类的构造函数。 (2分)
21 . 哈夫曼编码本质上是一种贪心策略。 (2分)
22 . 如果根结点的深度记为1，则⼀棵恰有2024个叶结点的⼆叉树的深度最少是12。 (2分)
23 . 在⾮递归实现的树的⼴度优先搜索中，通常使⽤栈来辅助实现。 (2分)
24 . 状态转移⽅程是动态规划的核⼼，可以通过递推⽅式表⽰问题状态的变化。 (2分)
25 . 应⽤动态规划算法时，识别并存储重叠⼦问题的解是必须的。 (2分)

编程题（每题25分，共50分）

26 . ⼩杨和整数拆分 (25分)
27 . 算法学习 (25分)

关于我们

关于我们联系方式免责声明侵权投诉服务协议

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

如何开通会员问题反馈题单如何下载能否上传题单催更正确方式

提供少儿编程阶段，多个类型的题库学习，不限于等级考试，各项赛事

手机：13006071015

GESP C++等级考试六级（2024年9月） Puls

题目列表

相关内容

热门试卷

关于我们

题库分类

题单分类

常见问题

GESP C++等级考试 六级（2024年9月） Puls

题目列表

相关内容

热门试卷

关于我们

题库分类

题单分类

常见问题

GESP C++等级考试六级（2024年9月） Puls