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

GESP-Python七级 题库

共 54 道题 ,第 1 / 3 页 · 按题型筛选,点「查看答案」核对解析
1 单选题 适中 GESP编程能力等级认证 ·GESP-Python七级 · 1 数学库函数

下面关于Python中形参、实参和作用域的说法中,错误的一项是( )。

A

形参是函数定义时声明的参数,仅在函数内部的作用域中有效

B

实参是调用函数时传递给函数的实际值,会按对应关系绑定到形参

C

函数内部修改形参的值,一定会影响外部实参的取值(无论实参类型)

D

若函数内要修改全局作用域的变量,需通过 global 关键字声明

答案与解析
正确答案:C
函数定义时声明的参数称为形参,仅在函数内部作用域中存在。调用函数时传入的值为实参,其值被绑定到对应形参。形参接收实参的值后,形成局部变量,存在于函数作用域内。基本数据类型通过值传递,对象类型通过引用传递,但参数传递机制不直接决定外部变量是否被修改。函数内部默认只能访问局部作用域和嵌套作用域中的变量。若需在函数内重新绑定全局变量,必须使用 global 关键字声明该变量名。作用域的查找遵循 LEGB 规则,即局部、嵌套、全局、内置四个层级。
题目详情
2 单选题 适中 GESP编程能力等级认证 ·GESP-Python七级 · 2 复杂动态规划

已知三个序列: s1 = {3, 1, 8, 2, 5, 6, 7, 4} , s2 = {1, 5, 1, 8, 6, 4, 7, 5, 6} , s3 ={1, 8, 3, 5, 7, 6, 2, 4} 。以下哪个序列是它们的最长公共子序列( )。

A

{1, 8, 5, 6}

B

{1, 5, 6, 7}

C

{1, 8, 6}

D

{1, 5, 7, 4}

答案与解析
正确答案:A
确定三个序列的最长公共子序列需逐元素比对,找出在所有序列中按相同顺序出现的最长元素序列。首先枚举可能的公共子序列,筛选出仅包含同时存在于s1、s2和s3中的元素且保持各自原有顺序的候选序列。对每个候选序列验证其是否能在三个序列中分别找到对应的递增下标序列,使得元素顺序一致。比较所有合法公共子序列的长度,选择长度最大者作为结果。若多个序列长度相同,则任取其一作为最长公共子序列。
题目详情
3 单选题 适中 GESP编程能力等级认证 ·GESP-Python七级 · 2 复杂动态规划

现有一个地址区间为0~10 的哈希表,当出现冲突情况,会往后找第一个空的地址存储(到 10 冲突了就从 0开始往后),现在要依次存储(1,3,5,7,9) ,哈希函数为h(x)=(x²+x)mod 11 。其中 9 存储在哈希表哪个地址中( )。

A

1

B

2

C

3

D

4

答案与解析
正确答案:D
计算每个元素通过哈希函数 h(x) = (x² + x) mod 11 得到的初始地址。按输入顺序依次处理元素,若该地址为空,则存储;若已被占用,则从该地址后一个位置开始线性探测,逐位检查下一个地址是否为空,直到找到第一个空地址进行存储。探测过程在到达地址 10 后若仍需继续,则回绕至地址 0 继续查找。重复此过程直至所有元素存储完毕。关注元素 9 在该机制下的最终存储位置。
题目详情
4 单选题 适中 GESP编程能力等级认证 ·GESP-Python七级 · 1 数学库函数

在0/1背包问题中,给定一组物品,每个物品有一个重量和价值,背包的容量有限。假设背包的最大容量为 W,物品的数量为 n,其中第 i个物品的重量为 w[i],价值为 v[i]。以下关于0/1背包问题的描述,正确的是( )。

A

在解决0/1背包问题时,使用贪心算法可以保证找到最优解,因为物品只能放入一次。

B

0/1背包是P问题(多项式时间可解问题),它可以在 O(nW)的时间复杂度内解决。

C

0/1背包问题中,动态规划解法的空间复杂度为O(nW),但可以通过滚动数组技巧将空间复复杂优化到 O(W)。

D

0/1背包问题中,每个物品只能选择一次,并且子问题之间是独立的,无法重用计算结果。

答案与解析
正确答案:C
分析0/1背包问题的求解机制。该问题涉及在容量限制下选择物品以最大化总价值,每个物品仅可选一次。动态规划通过构建状态表记录前i个物品在不同重量限制下的最优价值,状态转移基于是否放入第i个物品。状态表的行对应物品数量,列对应重量范围,时间复杂度由物品数和容量决定。空间优化可通过滚动数组实现,利用当前状态仅依赖前一状态的特性,压缩存储维度。贪心策略无法保证最优解,因局部最优选择不必然导向全局最优。子问题具有重叠性,计算结果可被多次引用。问题不属于P类,因其多项式时间算法依赖数值输入而非输入长度。
题目详情
5 单选题 适中 GESP编程能力等级认证 ·GESP-Python七级 · 3 图的定义及遍历

一棵深度为 6(根节点深度为1)的完全二叉树,节点总数最少有( )。

A

31

B

32

C

63

D

64

答案与解析
正确答案:B
完全二叉树的深度由根节点开始计算,深度为k时,前k-1层是满二叉树结构。第k层至少存在一个节点。前k-1层的节点总数为2^(k-1)-1。将深度k=6代入,前5层节点总数为2^5 - 1 = 31。第6层至少有1个节点,因此总节点数为前5层节点数与第6层最小节点数之和。
题目详情
6 单选题 适中 GESP编程能力等级认证 ·GESP-Python七级 · 1 数学库函数

对于如下二叉树,下面关于访问的顺序说法错误的是( )。

A

D E B F H J I G C A 是它的后序遍历序列。

B

A B C D E F G H I J 是它的广度优先遍历序列。

C

A B D E C F G H I J 是它的先序遍历序列。

D

D B E A F C H G J I 是它的中序遍历序列。

答案与解析
正确答案:D
这道题暂未补解析。
题目详情
7 单选题 适中 GESP编程能力等级认证 ·GESP-Python七级 · 1 数学库函数

下面程序的运行结果为( )。

def query(n, a, x): 
    left = 0 
    right = n 
    while left < right: 
        mid = left + (right - left) // 2 
        if a[mid] >= x: 
            right = mid 
        else: 
            left = mid + left 
    if left == n: 
        return -1 
    return left 
if __name__ == "__main__": 
    n = 10 
    x = 3 
    num = [1, 2, 2, 3, 3, 4, 5, 5, 6, 7] 
    result = query(n, num, x) 
    print(result)
A

2

B

3

C

4

D

5

答案与解析
正确答案:B
函数query接收三个参数n、a、x,其中n表示数组长度,a为已排序的列表,x为目标值。使用二分查找策略,初始化左边界left为0,右边界right为n。进入循环,计算中点mid,若a[mid]大于等于x,则将右边界更新为mid,否则将左边界更新为mid+1。循环结束条件为left >= right。最终判断left是否等于n,若是则返回-1,表示未找到;否则返回left作为第一个不小于x的元素位置。主程序中传入n=10,x=3,num为有序数组,调用query函数并打印结果。
题目详情
8 单选题 适中 GESP编程能力等级认证 ·GESP-Python七级 · 3 图的定义及遍历

下面程序中,函数 query 的时间复杂度是( )。

def query(n, a, x): 
    left = 0 
    right = n 
    while left < right: 
        mid = left + (right - left) // 2 
        if a[mid] >= x: 
            right = mid 
        else: 
            left = mid + 1 
    if left == n: 
        return -1 
    return left 
if __name__ == "__main__": 
    n = 10 
    x = 3 
    num = [1, 2, 2, 3, 3, 4, 5, 5, 6, 7] 
    print(query(n, num, x))
A

O(1)

B

O(log n)

C

O(n)

D

O(n log n)

答案与解析
正确答案:B
函数 query 使用 while 循环控制 left 和 right 的范围,每次迭代将搜索区间缩小一半。循环条件依赖 left 和 right 的关系,且每次更新 mid 为 (left + right) // 2。当 mid 满足特定条件时,right 被赋值为 mid,否则 left 被更新为 mid + 1。循环持续直到 left 不小于 right。过程中仅进行常数时间的操作,无嵌套循环或递归。元素比较和指针移动均在固定时间内完成。整个执行路径由区间长度决定,每次将问题规模近似减半。
题目详情
9 单选题 适中 GESP编程能力等级认证 ·GESP-Python七级 · 3 图的定义及遍历

有5个字符,它们出现的次数分别为2次、2次、3次、3次、5次。现在要用哈夫曼编码的方式来为这些字符进行编码,最小加权路径长度WPL(每个字符的出现次数 它的编码长度,再把每个字符结果加起来)的值为( )。

A

30

B

34

C

43

D

47

答案与解析
正确答案:B
将每个字符的出现次数作为叶子节点的权值,构建哈夫曼树。每次选择权值最小的两个节点合并为一个新节点,新节点的权值为两者之和,直至所有节点合并成一棵树。每个字符的编码长度等于其对应叶子节点在树中的深度。最小加权路径长度WPL为各叶子节点的权值与其深度乘积的总和。计算过程基于贪心策略,优先合并较小权值节点,以确保高频字符拥有较短编码路径。
题目详情
10 单选题 适中 GESP编程能力等级认证 ·GESP-Python七级 · 1 数学库函数

下面程序的运行结果为( )。

def f(n): 
    if n &lt;= 2: 
        return n * 2 
    return f(n - 1) + f(n - 2) 
if __name__ == "__main__": 
        print(f(5))
A

10

B

16

C

26

D

30

答案与解析
正确答案:B
分析函数f的定义,观察其参数n的使用方式。检查函数体内是否存在条件判断,根据条件分支确定执行路径。若存在递归调用,需明确递归的终止条件及每次调用时参数的变化规律。结合函数外部的调用语句,确定传入的实际参数值。按照函数执行流程,逐步展开每一步的计算过程,追踪变量状态的演变。最终得出函数返回值的推导路径。
题目详情
11 单选题 适中 GESP编程能力等级认证 ·GESP-Python七级 · 3 图的定义及遍历

一个简单无向图 G 有36条边,且每个顶点的度数都为4,则图 G 的顶点个数为( )。

A

9

B

12

C

18

D

36

答案与解析
正确答案:C
利用图论中边数与顶点度数的关系,所有顶点的度数之和等于边数的两倍。设顶点个数为 n,每个顶点的度数为 4,则总度数为 4n。根据握手定理,总度数等于 2 倍边数,即 4n = 2 × 36。通过代数运算可得 n 的值。
题目详情
12 单选题 适中 GESP编程能力等级认证 ·GESP-Python七级 · 1 数学库函数

下面关于二叉树的说法正确的是( )。

A

任意二叉树的中序遍历与后序遍历必定不相同。

B

对任意二叉树,若已知先序遍历与后序遍历,则该二叉树唯一确定。

C

若二叉树有 n个结点,根节点高度为 1,则其高度满足: 。

D

在二叉树的先序遍历中,根后紧跟的结点一定是根的左孩子。

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
13 单选题 适中 GESP编程能力等级认证 ·GESP-Python七级 · 3 图的定义及遍历

假设一个算法时间复杂度的递推式是(n为正整数),和T(0)=1,那么这个算法的时间复杂度是( )。

A

B

C

D

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
14 单选题 适中 GESP编程能力等级认证 ·GESP-Python七级 · 3 图的定义及遍历

下面哪一个可能是下图的深度优先遍历序列( )。

A

1, 5, 6, 3, 2, 8, 9, 4, 7

B

1, 5, 8, 9, 7, 4, 6, 3, 2

C

3, 2, 1, 4, 7, 6, 9, 5, 8

D

2, 5, 6, 3, 8, 7, 9, 4, 1

答案与解析
正确答案:B
这道题暂未补解析。
题目详情
15 单选题 适中 GESP编程能力等级认证 ·GESP-Python七级 · 3 图的定义及遍历

下面这个有向图的强连通分量的个数是(  )。

A

3

B

4

C

5

D

6

答案与解析
正确答案:C
这道题暂未补解析。
题目详情
16 单选题 适中 GESP编程能力等级认证 ·GESP-Python七级 · 1 数学库函数

下列哪个选项是python中的关键字?

A
function
B
class
C
method
D
object
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
17 单选题 适中 GESP编程能力等级认证 ·GESP-Python七级 · 3 图的定义及遍历

下面程序的时间复杂度是()

def func(n):
	for i in range(n):
		for j in range(i, n):
			print(i, j)
A
n
B
n*log(n)
C
n的平方
D
n的立方
答案与解析
正确答案:C
这道题暂未补解析。
题目详情
18 单选题 适中 GESP编程能力等级认证 ·GESP-Python七级 · 1 数学库函数

以下代码输出的是什么()

class A:
	def __init__(self):
		self.x = 1

class B(A):
	def __init__(self):
		super().__init__()
		self.y = 2

b = B()
print(b.x, b.y)
A
1 2
B
报错
C
None 2
D
1 None
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
19 单选题 适中 GESP编程能力等级认证 ·GESP-Python七级 · 1 数学库函数

pow(10, log10(100))的值是

A
10
B
100
C
1000
D
10000
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
20 单选题 适中 GESP编程能力等级认证 ·GESP-Python七级 · 1 数学库函数

exp(log(2))的值是()

A
1
B
2
C
3
D
10
答案与解析
正确答案:B
这道题暂未补解析。
题目详情