理论卷2024年3月GESP等级认证(Python) · 八级
GESP Python 8级 2024.03
满分 100 · 及格 60 · 时长 60 分钟 · 共 27 题 (单选15 / 判断10 / 编程题2)
试卷阅览 · 免费预览前 10 题 · 交卷后可查看答案与解析
1
单选题号 #9918
分值 2下列代码中，用到的算法是什么算法，去掉存储的空间，算法本身用到的空间复杂度是多少
def binary_search(arr, target):
left = 0
right = len(arr) - 1
while left <= right:
mid = (left + right)
if arr[mid] == target:
return mid
elif arr[mid] < target:
left = mid + 1
else:
right = mid - 1
return -1
A
二分法 ， O(log2N)
B
二分法 ， O(N)
C
折半查找 ， O(1)
D
折半查找 ， O(Nlog2N)
2
单选题号 #9919
分值 2无向图的临接矩阵存储方法中，下列描述正确的是
A
对角矩阵
B
稀疏矩阵
C
非对称矩阵
D
对称矩阵
3
单选题号 #9920
分值 2下列代码依次输入10,3,2后，结果是
def sum(n):
first_term = int(input())
common_diff = int(input())
last_term = first_term + (common_diff * (n -1)
sum = ((first_term + last_term) / 2) * n
return sum
num_terms = int(input())
result = sum(num_terms)
print(result)
A
23
B
120
C
16
D
155
4
单选题号 #9921
分值 2一个等边五边形，每个顶点上有一个蚂蚁，蚂蚁沿着五边形的边严格匀速行走，方向随机，请问，开始走以后，蚂蚁两两不相碰的概率是多少
A
1/16
B
1/4
C
1/32
D
1/8
5
单选题号 #9922
分值 2一根长度为1的小木棒，随机的折成三段，请问这三段能够组成一个三角形的概率是多少？
A
1/3
B
1/4
C
1/8
D
1/2
6
单选题号 #9923
分值 2有北京，雄安，天津三个城市，同样两个城市之间来回票价一样。请问火车售票部门需要准备几种车票，几种票价
A
3,3
B
6,6
C
6,3
D
3,6
7
单选题号 #9924
分值 2对于如下图的无向图，在用Prim算法以节点F作为起点生成最小树的过程中，哪个选项不是产生最小树的中间状态？
A
B
C
D
8
单选题号 #9925
分值 2对于一棵是完全二叉树的排序二叉树，其平均搜索的时间复杂度为
A
O(1)
B
O(log n)
C
O(n)
D
0( )
9
单选题号 #9926
分值 2关于快速幂，下列说法错误的是
A
使用了倍增思想
B
每一步都把指数分成两半，而相应的底数做平方运算
C
时间复杂度为O(N1ogN)
D
可以用快速幂方法计算斐波那契数列的第N项
10
单选题号 #9927
分值 2下面实现杨辉三角形的程序中，横线处填写正确的是
def triangles(x,y):
if y == 1 or y == ×:
return 1
else:
________________
return z
A
z = triangles(x, y-1) + triangles(x, y)
B
z = triangles(x-1, y+1) + triangles(x-1, y-1)
C
z = triangles(x-1, y-1) + triangles(x, y)
D
z = triangles(x-1, y-1) + triangles(x-1, y)
🔒
已解锁前 10 题
第 11~27 题（共 17 题）可在考试中作答
本卷为普通试卷：注册用户每题扣 1 积分（每日登录送 30 体验积分），交卷后查看答案与解析