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

GESP-Python六级 题库

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

在Python 中使用列表模拟栈来非递归地实现二叉树的前序遍历,为了保证遍历顺序正确,在处理完当前结点后,应该先将该结点的左孩子压入栈中,然后再将右孩子压入栈中。()

A
对
B
错
答案与解析
正确答案:错
使用列表模拟栈进行二叉树前序遍历,需将根结点先压入栈。每次从栈顶弹出一个结点并访问,随后判断该结点是否存在右孩子和左孩子。若存在右孩子,则将其压入栈;若存在左孩子,则将其压入栈。由于栈具有后进先出特性,为确保左孩子在右孩子之前被处理,必须先压入右孩子,再压入左孩子。因此,在处理完当前结点后,应先将右孩子入栈,再将左孩子入栈,以保证遍历顺序符合前序要求。
题目详情
142 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

设二叉树共有n个结点,函数 preorderTraversal 的时间复杂度为O(n),空间复杂度为O(n)。

class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None

def preorder(root, res):
    if root is None:
        return
    res.append(root.val)
    preorder(root.left, res)
    preorder(root.right, res)

def preorderTraversal(root):
    res = []
    preorder(root, res)
    return res

if __name__ == "__main__":
    root = TreeNode(1)
    root.right = TreeNode(2)
    root.right.left = TreeNode(3)
    result = preorderTraversal(root)
    print("前序遍历结果: ", result)
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
143 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 4.1 一维动态规划

以下代码实现了0 -1背包问题的一维动态规划解法,内层循环采用经典的逆序遍历方式。若将内层循环改为正序遍历(即for j in range(w[i], W + 1):),仍能得到正确答案。

def knapsack_01():
    W = 5
    w = [2, 3, 4]
    v = [10, 1, 1]
    n = 3
    dp = [0] * (W + 1)

    for i in range(n):
        for j in range(W, w[i] - 1, -1):
            dp[j] = max(dp[j], dp[j - w[i]] + v[i])

    print(dp[W])

knapsack_01()


A
对
B
错
答案与解析
正确答案:错
分析二维状态转移方程在压缩为一维时的状态更新顺序。逆序遍历确保每次更新依赖的是上一轮的状态值,避免同一物品被重复选择。正序遍历会使用本轮已更新的状态值,导致状态依赖发生改变。当物品重量与价值关系满足特定条件时,正序可能恰好得到相同结果。需验证每轮状态更新过程中对dp[j]的访问是否覆盖了所有必要情况。比较两种遍历方式下每个j位置的来源状态是否等价。检查物品不可拆分的前提下,容量递增或递减更新对状态覆盖的影响。
题目详情
144 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 4.1 一维动态规划

在动态规划问题中,状态空间相同且没有重复计算的情况下,“状态转移方程+递推”与“递归+记忆化搜索”的时间复杂度通常相同。

A
对
B
错
答案与解析
正确答案:对
比较两种实现方式的时间复杂度需分析其基本机制。状态转移方程配合递推按确定顺序遍历状态空间,每个状态仅计算一次。递归结合记忆化搜索在访问某状态时若未计算则求值并存储,后续直接查表。两者均保证每个状态被处理且仅被处理一次。时间消耗主要来自状态数量及单个状态的转移开销。只要状态空间一致且无冗余计算,执行的操作总量由状态数和转移关系决定,与实现形式无关。算法结构差异不影响总操作次数的理论下限。
题目详情
145 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

对如下结构的树,执行travel 函数,输出结果是1 2 3 4 5。

class Node:
    def __init__(self, v):
        self.val = v
        self.left = None
        self.right = None

def travel(root):
    if not root:
        return
    stack = []
    stack.append(root)
    while stack:
        cur = stack.pop()
        print(cur.val, end=" ")
        if cur.right:
            stack.append(cur.right)
        if cur.left:
            stack.append(cur.left)

if __name__ == "__main__":
    root = Node(1)
    root.left = Node(2)
    root.right = Node(3)
    root.left.left = Node(4)
    root.left.right = Node(5)
    travel(root)
A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
146 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 5.1 面向对象思想

以下代码中,构造函数被调用的次数是1次。

class Test: 
    init_count = 0 
    def __init__(self): 
        Test.init_count += 1 
        print("T ", end="") 
    def __copy__(self): 
        print("(拷贝构造,不触发__init__)", end="") 
        new_obj = Test.__new__(Test) 
        return new_obj 
if __name__ == "__main__": 
    a = Test() 
    import copy 
    b = copy.copy(a)
A
对
B
错
答案与解析
正确答案:错
分析类Test中__init__方法的调用时机;考察实例创建时__init__是否执行;识别copy.copy调用触发的是__copy__方法而非__init__;确认通过__new__直接创建对象时不自动调用__init__;统计整个程序运行过程中__init__的实际执行次数。
题目详情
147 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 5.1 面向对象思想

面向对象编程中,封装是指将数据和操作数据的方法绑定在一起,并对外隐藏实现细节。

A
对
B
错
答案与解析
正确答案:对
分析封装的定义,确认其是否包含将数据与方法组合为一个单元的机制,并检查是否存在对内部实现细节的访问限制机制。观察该机制是否通过类或类似结构实现信息隐藏,同时允许通过接口与外部交互。识别绑定行为与隐藏行为在概念上的并列关系,判断二者是否共同构成封装的核心特征。
题目详情
148 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

以下代码能够正确统计二叉树中叶子结点的数量。

class TreeNode: 
    def __init__(self, val=0, left=None, right=None): 
        self.val = val 
        self.left = left 
        self.right = right 
def count_leaf(root): 
    if not root: 
        return 0 
    if not root.left and not root.right: 
        return 1 
    return count_leaf(root.left) + count_leaf(root.right) 
if __name__ == "__main__": 
    root1 = TreeNode(1) 
    root1.left = TreeNode(2) 
    root1.right = TreeNode(3) 
    root1.left.left = TreeNode(4) 
    root1.left.right = TreeNode(5) 
    root1.right.right = TreeNode(6) 
    print(f"二叉树1的叶子节点数:{count_leaf(root1)}") 
    root2 = TreeNode(1) 
    print(f"二叉树2的叶子节点数:{count_leaf(root2)}") 1 
    root3 = None 
    print(f"空树的叶子节点数:{count_leaf(root3)}")


A
对
B
错
答案与解析
正确答案:对
分析二叉树结构,识别叶子结点的定义为左右子树均为空的结点。通过递归遍历根结点,判断当前结点是否为空,若为空则返回0;若当前结点为叶子结点则返回1;否则递归计算左子树和右子树的叶子结点数量并求和。对每个测试用例,分别构建对应的二叉树或空树,调用统计函数处理不同形态的树结构,包括单结点树、多层树及空树的情况。
题目详情
149 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

广度优先遍历二叉树可用栈来实现。

A
对
B
错
答案与解析
正确答案:错
广度优先遍历要求按层级顺序访问节点,先访问根节点,再依次访问各层子节点。实现时需在访问当前节点后,将其子节点暂存以便后续处理。栈的特点是后进先出,会导致最后存入的子节点最先被取出,从而打破层级访问顺序。若使用栈存储待访问节点,则节点的处理顺序受压入顺序影响,无法保证同一层节点在下一层节点之前被统一处理。为维持层级遍历特性,需采用先进先出的数据结构管理待访问节点序列。
题目详情
150 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 6.1 栈

函数调用管理可用栈来管理。

A
对
B
错
答案与解析
正确答案:对
函数调用过程中,每次调用新函数时,系统会将该函数的局部变量、参数、返回地址等信息封装为栈帧;栈帧按调用顺序依次压入调用栈;当函数执行结束,对应的栈帧从调用栈顶部弹出;栈的后进先出特性与函数调用和返回的顺序一致;通过栈的操作机制可实现嵌套调用和递归调用的正确执行流程管理。
题目详情
151 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

在二叉排序树(BST)中,若某结点的左子树为空,则该结点一定是整棵树中的最小值结点。

A
对
B
错
答案与解析
正确答案:错
分析二叉排序树的性质,其中每个结点的左子树所有结点值均小于该结点值,右子树所有结点值均大于该结点值。若某结点左子树为空,则不存在比该结点值更小的左后代结点。根据二叉排序树的中序遍历特性,最小值结点位于最左侧路径的末端。判断该结点是否处于从根开始的最左路径的终点,需考察其祖先结点及路径上的比较过程。结合树的整体结构与结点位置关系,推导该结点在全局中的相对大小位置。
题目详情
152 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

下面的函数能正确判断一棵树是不是二叉排序树(左边的数字要比当前数字小,右边的数字要比当前数字大)。

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right
def is_bst(root, min_val=float('-inf'), max_val=float('inf')):
    if not root:
        return True
    if root.val <= min_val or root.val >= max_val:
        return False
    return is_bst(root.left, min_val, root.val) and is_bst(root.right, root.val, max_val)
A
对
B
错
答案与解析
正确答案:对

1. 检查当前节点是否为空,若为空则返回True。
2. 判断当前节点的值是否满足大于最小值且小于最大值的约束条件。
3. 递归检查左子树,更新最大值约束为当前节点的值。
4. 递归检查右子树,更新最小值约束为当前节点的值。
5. 所有递归调用均需同时满足约束条件和子树的判断结果。

题目详情
153 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 2.1 格雷编码

格雷编码相邻两个编码之间必须有多位不同,以避免数据传输错误。

A
对
B
错
答案与解析
正确答案:错
分析格雷编码的定义与特性,明确其相邻两个编码之间仅允许有一位二进制位不同;考察相邻编码间多位不同的情况是否符合该编码规则;根据格雷编码的构造机制,如反射性质与递归生成方式,验证任意相邻编码之间的位变化数量;比较题干所述‘必须有多位不同’与实际编码规则中‘仅一位不同’的差异。
题目详情
154 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 综合练习

小杨在玩一个闯关游戏,从第 1 关走到第 4 关。每一关的体力消耗如下(下标表示关卡编号): cost = [0, 3, 5, 2, 4 ] ,其中 cost[i] 表示到达第 i 关需要消耗的体力, cost[0]=0 表示在开始状态,体力消耗为0。小杨每次可以从当前关卡 前进 1 步或 2 步。按照上述规则,从第 1 关到第 4 关所需消耗的最小体力为 7。

A
对
B
错
答案与解析
正确答案:错
将问题建模为动态规划问题,定义状态数组 dp,其中 dp[i] 表示到达第 i 关所需的最小体力消耗。初始化 dp[0] = 0,dp[1] = cost[1]。从第 2 关开始,每关的状态由前一关或前两关转移而来,状态转移方程为 dp[i] = min(dp[i-1], dp[i-2]) + cost[i]。遍历关卡编号从 2 到 4,依次计算 dp 数组的值。最终结果为 dp[4]。过程中仅依据给定的 cost 数组和移动规则进行状态更新,不涉及额外假设或外部信息。
题目详情
155 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

假定只有一个根节点的树的深度为1 ,则一棵有 n 个节点的完全二叉树 ,则树的深度为

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
156 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 5.1 面向对象思想

在 Python 中,类的方法默认是“虚函数”,派生类只要重写方法。如果想复用基类逻辑时,可显式调用基类对应的函数。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
157 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 1.2 哈夫曼树

哈夫曼编码是最优前缀码,且编码结果唯一。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
158 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

一个含有100个结点的完全二叉树,高度为 。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
159 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 6.1 栈

栈的 pop 操作返回栈顶元素并移除它。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
160 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 6.2 队列

循环队列通过模运算循环使用空间。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情