首页 › 题库 › GESP编程能力等级认证 › 1 数学库函数

GESP-Python七级 题库

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

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

A

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

B

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

C

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

D

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

答案与解析
正确答案:C
函数定义时声明的参数称为形参,仅在函数内部作用域中存在。调用函数时传入的值为实参,其值被绑定到对应形参。形参接收实参的值后,形成局部变量,存在于函数作用域内。基本数据类型通过值传递,对象类型通过引用传递,但参数传递机制不直接决定外部变量是否被修改。函数内部默认只能访问局部作用域和嵌套作用域中的变量。若需在函数内重新绑定全局变量,必须使用 global 关键字声明该变量名。作用域的查找遵循 LEGB 规则,即局部、嵌套、全局、内置四个层级。
题目详情
2 单选题 适中 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类,因其多项式时间算法依赖数值输入而非输入长度。
题目详情
3 单选题 适中 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
这道题暂未补解析。
题目详情
4 单选题 适中 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函数并打印结果。
题目详情
5 单选题 适中 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的使用方式。检查函数体内是否存在条件判断,根据条件分支确定执行路径。若存在递归调用,需明确递归的终止条件及每次调用时参数的变化规律。结合函数外部的调用语句,确定传入的实际参数值。按照函数执行流程,逐步展开每一步的计算过程,追踪变量状态的演变。最终得出函数返回值的推导路径。
题目详情
6 单选题 适中 GESP编程能力等级认证 ·GESP-Python七级 · 1 数学库函数

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

A

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

B

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

C

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

D

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

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

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

A
function
B
class
C
method
D
object
答案与解析
正确答案:B
这道题暂未补解析。
题目详情
8 单选题 适中 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
这道题暂未补解析。
题目详情
9 单选题 适中 GESP编程能力等级认证 ·GESP-Python七级 · 1 数学库函数

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

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

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

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

[10, 9, 2, 5, 3, 7, 101, 18],最长的严格上升子序列是()

A
[2, 3, 7, 101],长度为 4
B
[2, 5, 7, 101],长度为 5
C
[2, 5, 7, 101],长度为 3
D
[2, 5, 7, 18],长度为 6
答案与解析
正确答案:A
这道题暂未补解析。
题目详情
12 判断题 偏易 GESP编程能力等级认证 ·GESP-Python七级 · 1 数学库函数

Python语言中,表达式 3 ^ 2 的结果类型为 int ,值为 1 。

A
对
B
错
答案与解析
正确答案:对
分析表达式中运算符的语义,确定其在Python中的具体行为;识别参与运算的操作数类型;根据运算规则推导结果值;依据Python类型系统判断结果的数据类型。
题目详情
13 判断题 偏易 GESP编程能力等级认证 ·GESP-Python七级 · 1 数学库函数

使用 math 模块中的正弦函数,表达式 math.sin(90) 的结果类型为 double ,值约为 1 。

A
对
B
错
答案与解析
正确答案:错
导入 math 模块后,math.sin() 函数接收弧度制角度作为参数。该函数返回一个浮点数类型的结果,表示对应角度的正弦值。输入数值 90 直接传入 math.sin() 时,会被视为弧度而非度数。数学上,sin(π/2) 等于 1,而 π/2 弧度约等于 1.5708。计算 sin(90) 实际求解的是 90 弧度角的正弦值,其结果不等于 1。浮点数运算结果遵循 IEEE 754 标准,具有有限精度。
题目详情
14 判断题 偏易 GESP编程能力等级认证 ·GESP-Python七级 · 1 数学库函数

使用Python的字符串比较方式对比 "10" 和 "9" ,表达式 "10" > "9" 的结果为 True

A
对
B
错
答案与解析
正确答案:错
字符串比较基于字符的Unicode码点值逐位进行。当两个字符串长度不同且较短字符串的所有字符都与较长字符串前缀匹配时,较长字符串被视为更大。比较过程从左至右依次对比每个位置上的字符,一旦出现差异则立即决定结果;若所有对应位置字符均相同,则以长度较长者为大。
题目详情
15 判断题 偏易 GESP编程能力等级认证 ·GESP-Python七级 · 1 数学库函数

选择排序是一种不稳定的排序算法,而冒泡排序是一种稳定的排序算法。

A
对
B
错
答案与解析
正确答案:对
分析排序算法的稳定性时,考察相同元素在排序前后相对位置是否发生变化。选择排序在每轮选取最小(或最大)元素与当前位置交换的过程中,可能改变相同元素的相对顺序。冒泡排序通过相邻元素比较和交换,仅在严格大于(或小于)时进行交换,相同元素不会发生位置交换,因此能保持相对顺序不变。根据算法执行过程中元素交换的触发条件和位置变化机制,可推导出各自对相同元素相对位置的影响方式。
题目详情
16 判断题 偏易 GESP编程能力等级认证 ·GESP-Python七级 · 1 数学库函数

表达式 1e6 、 1000000 和 10^6 的值是相同的。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
17 判断题 偏易 GESP编程能力等级认证 ·GESP-Python七级 · 1 数学库函数

在python语言中,函数调用前必须有函数声明或定义。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
18 判断题 偏易 GESP编程能力等级认证 ·GESP-Python七级 · 1 数学库函数

快速排序一般是不稳定的。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
19 判断题 偏易 GESP编程能力等级认证 ·GESP-Python七级 · 1 数学库函数

int 类型能表达的数都能使用 float 类型精确表达。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
20 判断题 偏易 GESP编程能力等级认证 ·GESP-Python七级 · 1 数学库函数

使用了math模块中的表达式 cos(60) 的结果类型为 float 、值约为 0.5 。

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