GESP2023年12月Python八级试卷

从PDF导入：GESP2023年12月Python八级试卷

Python 180分钟 总分 100.0 27 题
试卷题目预览
第1题 中级 2.0分 单选
小杨要从A城到B城，又想顺路游览一番。他有两个选项：1、坐高铁路到C城游览，再坐高铁或飞机到B城；2、坐船到D城游览，再坐船、高铁或飞机到B城。请问小杨从A城到
A. 2
B. 3
C. 5
D. 6
第2题 中级 2.0分 单选
在Python定义fuc1()函数如下。有关调用该函数的说法，正确的是（ ）。

def fuc1(a, b):
return a+b

A. 调用func1()函数时，如果参数a为类似二维数组list，b为一维list，函数调用不会报错
B. 调用func1()函数时，如果参数a为类似二维数组list，b为一维list，函数调用将会报错
C. 调用func1()函数时，如果参数a和b的类型均为tuple，函数调用将会报错
D. 调用func1()函数时，如果参数a和b的类型为dict，函数调用将会报错
第3题 中级 2.0分 单选
下面有关Python类和对象的说法，错误的是（ ）。
A. 对象的生命周期开始时，会执行构造函数
B. 对象的生命周期结束时，会执行析构函数
C. 类的析构函数可以为虚函数
D. 类的构造函数可以为虚函数
第4题 中级 2.0分 单选
使用邻接矩阵表达n个顶点的有向图，则该矩阵的大小为（ ）。
A. n×(n+1)
B. n×n
C. n×(n−1)
D. 2n×(n−1)/2
第5题 中级 2.0分 单选
5位同学排队，其中一位同学不能排在第一，则共有多少种可能的排队方式？（ ）。
A. 5
B. 24
C. 96
D. 120
第6题 中级 2.0分 单选
一个无向图包含n个顶点，则其最小生成树包含多少条边？（ ）。
A. n−1
B. n
C. n+1
D. 最小生成树可能不存在
第7题 中级 2.0分 单选
已知三个float类型的变量a、b和theta分别表示一个三角形的两条边长及二者的夹角（弧度），则下列哪个表达式可以计算这个三角形的面积？（ ）。
A. a * b * sin(theta)/2
B. (a + b) * sin(theta)/2
C. a * b * cos(theta)/2
D. sqrt(a * a + b * b - 2 * a * b * cos(theta))
第8题 中级 2.0分 单选
对有n个元素的二叉排序树进行中序遍历，其时间复杂度是（ ）。
A. O(1)
B. O(log(n))
C. O(n)
D. O(n²)
第9题 中级 2.0分 单选
假设输入参数m和n满足m≤n，则下面程序的最差情况的时间复杂度为（ ）。
A. O(log(n))
B. O(n)
C. O(n×m)
D. O(m×log(n))
第10题 中级 2.0分 单选
下面程序的时间复杂度为（ ）。
A. O(n)
B. O(aⁿ)
C. O(log(n))
D. O(log(n)×a)
第11题 中级 2.0分 单选
下面程序的时间复杂度为（MAXN已预先设定值）（ ）。
A. O(2ⁿ)
B. O(2ᵐ×(n−m))
C. O(C(n,m))
D. O(m×(n−m))
第12题 中级 2.0分 单选
下面的程序使用出边的邻接表表达有向图，则下列选项中哪个是它表达的图？（ ）。
A. 1→2, 1→3, 2→3
B. 1→2, 2→3, 3→1
C. 1→2, 1→3, 2→1
D. 1→2, 2→1, 3→2
第13题 中级 2.0分 单选
下面程序的输出为（ ）。
A. 12
B. 18
C. 36
D. 42
第14题 中级 2.0分 单选
下面程序的输出为（ ）。
A. 3
B. 6
C. 11
D. 22
第15题 中级 2.0分 单选
下面的程序中，二维数组v和h分别代表如下图所示的网格中的水平边的边长和垂直边的时间消耗。程序使用动态规划计算从左下角到右上角的最小时间消耗，则横线处应该填写下列
A. dis[i][j] = min([dis[i - 1][j] + v[i - 1][j], dis[i][j - 1] + h[i][j - 1]])
B. dis[i][j] = min([dis[i - 1][j] + h[i - 1][j], dis[i][j - 1] + v[i][j - 1]])
C. dis[i + 1][j + 1] = min([dis[i][j + 1] + v[i][j + 1], dis[i + 1][j] + h[i + 1][j]])
D. dis[i + 1][j + 1] = min([dis[i][j + 1] + h[i][j + 1], dis[i + 1][j] + v[i + 1][j]])
第16题 中级 2.0分 判断
Python语言非常强大，可以用来求解方程的解。例如，如果变量x为float类型的变量，则执行语句x * 2 - 4 = 0;后，变量x的值会变为2.0。（
T. 正确
F. 错误
第17题 中级 2.0分 判断
一个袋子中有3个完全相同的红色小球、2个完全相同的蓝色小球。每次从中取出1个，且不放回袋子，这样进行3次后，将取出的小球依次排列，则可能的颜色顺序有7种。（
T. 正确
F. 错误
第18题 中级 2.0分 判断
杨辉三角，是二项式系数的一种三角形排列，在中国南宋数学家杨辉1261年所著的《详解九章算法》一书中出现，是中国数学史上的一项伟大成就。（ ）
T. 正确
F. 错误
第19题 中级 2.0分 判断
N个顶点的有向完全图（不带自环）有N×(N−1)/2条边。（ ）
T. 正确
F. 错误
第20题 中级 2.0分 判断
如果待查找的元素确定，只要哈希表的大小不小于查找元素的个数，就一定存在不会产生冲突的哈希函数。（ ）
T. 正确
F. 错误
第21题 中级 2.0分 判断
动态规划算法的时间复杂度一般为：必要状态的数量，乘以计算一次状态转移方程的时间复杂度。（ ）
T. 正确
F. 错误
第22题 中级 2.0分 判断
已知int类型的变量a、b和h中分别存储着一个梯形的顶边长、底边长和高，则这个梯形的面积可以通过表达式(a + b) * h / 2求得。（ ）
T. 正确
F. 错误
第23题 中级 2.0分 判断
判断图是否连通只能用广度优先搜索算法实现。（ ）
T. 正确
F. 错误
第24题 中级 2.0分 判断
在N个元素的二叉排序树中查找一个元素，最好情况的时间复杂度是O(logN)。（ ）
T. 正确
F. 错误
第25题 中级 2.0分 判断
给定float类型的变量x，且其值大于等于0，我们可以通过二分法求出根号x即x^(1/2)。（ ）
T. 正确
F. 错误
第26题 中级 25.0分 编程
奖品分配

时间限制：1.0 s 内存限制：128.0 MB
问题描述：班上有N名同学，学号从0到N-1。有M种奖品要分给这些同学，其中，第i种奖品总共有a_i个。巧合的是，奖品的数量不多不少，每位同学都可以恰好分到一个奖品，且最后剩余的奖品不超过1个。
现在，请你求出每个班级礼物分配的方案数，所谓方案，指的是为每位同学都分配一个种类的奖品。只要有一位同学获得了不同种类的奖品，即视为不同的方案。方便起见，你只需要输出方案数对10^9+7取模后的结果即可。
输入格式：第一行一个整数T，表示班级数量。接下来T行，每行若干用单个空格隔开的正整数。首先是两个正整数N,M，接着是M个正整数a_0,a_1,…,a_{M-1}。
输出格式：输出T行，每行一个整数，表示该班级分配奖品的方案数对10^9+7取模的结果。
样例输入：
3
3 2 1 2
3 2 1 3
5 3 3 1 1
样例输出：
3
4
20

第27题 中级 25.0分 编程
大量的工作沟通

时间限制：2.0 s 内存限制：128.0 MB
问题描述：某公司有N名员工，编号从0至N-1。其中，除了0号员工是老板，其余每名员工都有一个直接领导。我们假设编号为i的员工的直接领导是f_i。
该公司有严格的管理制度，每位员工只能受到本人或直接领导或间接领导的管理。具体来说，规定员工x可以管理员工y，当且仅当x=y，或x=f_y，或x可以管理f_y。特别地，0号员工老板只能自我管理，无法由其他任何员工管理。
现在，有一些同事要开展合作，他们希望找到一位同事来主持这场合作，这位同事必须能够管理参与合作的所有同事。如果有多名满足这一条件的员工，他们希望找到编号最大的员工。
输入格式：第一行一个整数N，表示员工的数量。第二行N-1个用空格隔开的正整数，依次为f_1,f_2,…,f_{N-1}。第三行一个整数Q，表示共有Q场合作需要安排。接下来Q行，每行描述一场合作。
输出格式：输出Q行，每行一个整数，依次为每场合作的主持人选。
样例输入：
5
0 0 2 2
3
2 3 4
3 2 3 4
2 1 4
样例输出：
2
2
0

💬