GESP等级考试python 六级真题(2024年12月)_python_-嗨信奥-少儿编程题库学习中心

GESP等级考试python 六级真题(2024年12月) Puls

2024年12月 GESP等级考试python 六级真题试卷

练习模式考试模式

题目列表

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

1 . 关于哈夫曼树，下面说法正确的是？ (2分)
2 . 给定一组权值{3, 4, 7, 14, 15, 20}，计算带其权路径长度（WPL）为？ (2分)
3 . 一棵二叉树的前序遍历序列是 ABCDEFG，后序遍历序列是 CBFEGDA，则根结点的左子树的结点个数可能是？ (2分)
4 . 二叉树T，已知其先根遍历是 1 2 4 3 5 7 6（数字为结点的编号，以下同），中根遍历是 2 4 1 5 7 3 6，则该二叉树的后根遍历是？ (2分)
5 . 完全二叉树的顺序存储方案，是指将完全二叉树的结点从上至下、从左至右依次存放到一个顺序结构的数组中。假定根结点存放在数组的 1 号位置，则第 k 号结点的父结点如果存在的话，应当存放在数组的（）号位置。 (2分)
6 . 如果根结点的深度记为 1，则一棵恰有 2011 个叶结点的二叉树的深度最少是？ (2分)
7 . 广度优先搜索时，需要用到的数据结构是? (2分)
8 . 如果一个栈初始时为空，且当前栈中的元素从栈底到栈顶依次为 a,b,c，另有元素 d 已经出栈，则可能的入栈顺序是？ (2分)
9 . 在程序运行过程中，如果递归调用的层数过多，会因为（）引发错误。 (2分)
10 . 一棵具有 5 层的满二叉树中结点数为？ (2分)
11 . 今有一空栈S，对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为: (2分)
12 . 如果根的高度为 1，具有 61 个结点的完全二叉树的高度为？ (2分)
13 . 面向对象程序设计将对象作为程序的基本单元，将数据和程序封装在对象中，以提高软件的重用性、灵活性和扩展性。下面关于面向对象程序设计的说法中，不正确的是？ (2分)
14 . 前序遍历序列与中序遍历序列相同的二叉树为？ (2分)
15 . 下面程序是一个二叉排序树的，横线处应该填入的是？ (2分)

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

16 . 在哈夫曼树中，从树中一个结点到另一个结点之间的分支构成这两个结点间的路径。 (2分)
17 . 满二叉树每一层的结点个数都达到了最大值。 (2分)
18 . 如果一棵二叉树是满二叉树, 但是它不一定是完全二叉树。 (2分)
19 . 栈中元素的插入和删除操作都在栈的顶端进行，所以方便用双向链表比单向链表更合适表实现。 (2分)
20 . 格雷码是一种变权码，每一位码没有固定的大小。 (2分)
21 . 格雷码的基本特点就是任意两个相邻的代码只有一位二进制数不同。 (2分)
22 . 栈是一种只能在一端进行插入和删除操作的特殊线性表。 (2分)
23 . 最后进入队列的元素才能最先从队列中删除。 (2分)
24 . 当队列为满时，做出队运算产生的溢出现象,常用作程序控制转移的条件。 (2分)
25 . 在循环队列的上下文中，rear指针通常用于指示队列尾部元素的下一个位置，而不是直接指示队列尾部的元素。因此，rear的计算通常与入队操作相关。 (2分)

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

26 . 树上游走 (25分)
27 . 运送物资 (25分)

关于我们

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

题库分类

scratch python c++ icode 科技素养

题单分类

scratch python c++ 科技素养

常见问题

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

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

手机：13006071015