首页 › 题库 › GESP编程能力等级认证 › GESP-Python六级

GESP-Python六级 题库

共 243 道题 ,第 3 / 13 页 · 按题型筛选,点「查看答案」核对解析
41 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

请将下列树的深度优先遍历代码补充完整,横线处应填入( )。

A

vector=[]

B

list=[]

C

queue=[]

D

stack = []

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
42 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

令是树的节点数目,下列代码实现了树的广度优先遍历,其时间复杂度是( )。

A

B

C

D

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
43 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

在二叉搜索树中查找元素 50 ,从根结点开始:若根值为 60 ,则下一步应去:

A

左子树

B

右子树

C

随机

D

根结点

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
44 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

删除二叉排序树节点时,如果节点有两个孩子,则横线处应填入( ),其中findMax 和 findMin 分别为找树的最大值和最小值。

A

root.left

B

root.left.right

C

root.right

D

root.right.left

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
45 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 5.1 面向对象思想

给定个物品和一个最大承重为的背包,每个物品有一个重量和价值,每个物品只能选择放或

不放。目标是选择若干个物品放入背包,使得总价值最大,且总重量不超过,则横线上应填写( )。

A

dp[w] = max(dp[w], dp[wt[i]] + val[i])

B

dp[w] = max(dp[w], dp[w - wt[0]] + val[i])

C

dp[w] = max(dp[w], dp[w + wt[i]] - val[i])

D

dp[w] = max(dp[w], dp[w - wt[i]] + val[i])

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
46 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 5.1 面向对象思想

下列哪一项不是面向对象编程(OOP)的基本特征

A

继承 (Inheritance)

B

封装 (Encapsulation)

C

多态 (Polymorphism)

D

链接 (Linking)

答案与解析
正确答案:D
分析面向对象编程的核心机制,识别其在类型关系、行为复用和接口统一性方面的实现方式。考察类与对象之间结构组织的基本原则,区分语言链接阶段与程序设计范式特征的差异。关注特性是否直接参与对象模型构建、方法调用解析或数据访问控制的机制设计。
题目详情
47 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 5.1 面向对象思想

为了让 Dog 类的构造函数能正确地调用其父类 Animal 的构造方法,横线线处应填入( )

A

B

C

D

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
48 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 综合练习

代码同上一题,代码animal.speak()执行后输出结果是( )。

A

输出 Animal speaks

B

输出 Dog barks

C

编译错误

D

程序崩溃

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
49 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 5.1 面向对象思想

以下Python代码执行后其输出是( )。

A

1 3

B

3 1

C

3 3

D

1 1

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
50 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 6.2 队列

在一个使用列表实现的循环队列中,front 表示队头元素的位置(索引),rear 表示队尾元素的下一个插入位置(索引),队列的最大容量为 maxSize。那么判断队列已满的条件是( )

A

rear == front

B

(rear + 1) % maxSize == front

C

(rear - 1 + maxSize) % maxSize == front

D

(rear - 1) == front

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
51 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

在二叉树中,只有最底层的节点未被填满,且最底层节点尽量靠左填充的是( )。

A

完美二叉树

B

完全二叉树

C

完满二叉树

D

平衡二叉树

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
52 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

在使用数组表示完全二叉树时,如果一个节点的索引为 (从 开始计数),那么其左子节点的索引通常是( )。

A

B

C

D

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
53 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

已知一棵二叉树的前序遍历序列为 GDAFEMHZ ,中序遍历序列为 ADFGEHMZ ,则其后序遍历序列为( )。

A

ADFGEHMZ

B

ADFGHMEZ

C

AFDGEMZH

D

AFDHZMEG

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
54 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.2 哈夫曼树

设有字符集 {a, b, c, d, e},其出现频率分别为 {5, 8, 12, 15, 20},得到的哈夫曼编码为( )。

A

B

C

D

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
55 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 2.1 格雷编码

3位格雷编码中,编码 101 之后的下一个编码是( )。

A

100

B

101

C

001

D

110

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
56 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 3.1 深度优先搜索DFS

请将下列 Python 实现的深度优先搜索(DFS)代码补充完整,横线处应填入( )

A

result.append(root.val)

dfs_preorder(root.left, result)

dfs_preorder(root.right, result)

B

result.append(root.val)

dfs_preorder(root.left, result)

C

result.append(root.val)

dfs_preorder(root.right, result)

D

dfs_preorder(root.left, result)

dfs_preorder(root.right, result)

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
57 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

给定一个二叉树,返回每一层中最大的节点值,结果以数组形式返回,横线处应填入( )。

A

node = queue.popright()

max_val = max(max_val, node.val)

B

node = queue.popleft()

C

max_val = max(max_val, node.val)

D

node = queue.popleft()

max_val = max(max_val, node.val)

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
58 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

下面代码实现一个二叉排序树的插入函数(没有相同的数值),横线处应填入( )。

A

B

C

D

答案与解析
正确答案:A
这道题暂未补解析。
题目详情
59 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 4.1 一维动态规划

以下关于动态规划算法特性的描述,正确的是( )。

A

子问题相互独立,不重叠

B

问题包含重叠子问题和最优子结构

C

只能从底至顶迭代求解

D

必须使用递归实现,不能使用迭代

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
60 单选题 适中 GESP编程能力等级认证 ·GESP-Python六级 · 4.1 一维动态规划

给定"个物品和一个最大承重为w的背包 ,每个物品有一个重量wuti和价值oalli ,每个物品只能选择放或不放 。 目标是选择若干个物品放入背包 ,使得总价值最大 ,且总重量不超过 。关于下面代码 ,说法正确的是  ()  。

def knapsack1D(W: int, wt: list[int], val: list[int], n: int) -> int:
    dp = [0] * (W + 1)
    for i in range(n):
        for w in range(W, wt[i] - 1, -1):
            dp[w] = max(dp[w], dp[w - wt[i]] + val[i])
    return dp[W]
A
该算法不能处理背包容量为 0 的情况
B
外层循环 i 遍历背包容量, 内层遍历物品
C
从大到小遍历 w 是为了避免重复使用同一物品
D
这段代码计算的是最小重量而非最大价值
答案与解析
正确答案:C
这道题暂未补解析。
题目详情