选择题 共15道

01 02 03 04 05 06 07 08 09 10 11 12 13 14 15


判断题 共10道

16 17 18 19 20 21 22 23 24 25


编程题 共2道

26 27

446 | 202503GESP Python七级试卷-考试
选择题 共15道
01

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

2分
登录后查看选项
02

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

2分
登录后查看选项
03

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

3.png

2分
登录后查看选项
04

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

2分
登录后查看选项
05

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

2分
登录后查看选项
06

给定一个无向图,图的节点编号从 0 到 n-1,图的边以邻接表的形式给出。编写的一个python程序,使用深度优先搜索(DFS)遍历该图,并输出遍历的节点顺序。

下面程序中横线处应该填写的是()

2分
登录后查看选项
07

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

2分
登录后查看选项
08

给定一个整数数组 nums,找到其中最长的严格上升子序列的长度。

子序列 是指从原数组中删除一些元素(或不删除)后,剩余元素保持原有顺序的序列。

要求:

子序列必须是严格上升的(即每个元素都比前一个元素大)。

返回最长严格上升子序列的长度。

横线处应该填写的是()

8.png

2分
登录后查看选项
09

以下代码的时间复杂度是多少?

2分
登录后查看选项
10

以下代码的时间复杂度是多少?

10.png

2分
登录后查看选项
11

以下代码的功能是什么?

11.png

2分
登录后查看选项
12

以下代码的功能是什么?

12.png

2分
登录后查看选项
13

以下代码的功能是什么?

2分
登录后查看选项
14

以下代码的功能是什么?

14.png

2分
登录后查看选项
15

以下代码的功能是什么?

15.png

2分
登录后查看选项
判断题 共10道
16

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

2分
登录后查看选项
17

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

2分
登录后查看选项
18

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

2分
登录后查看选项
19

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

2分
登录后查看选项
20

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

2分
登录后查看选项
21

一颗 层的满二叉树,一定有个结点。

2分
登录后查看选项
22

邻接表和邻接矩阵都是图的存储形式。为了操作时间复杂度考虑,同一个图可以同时维护两种存储形式。

2分
登录后查看选项
23

子类对象包含父类的所有成员(包括私有成员)。从父类继承的私有成员也是子类的成员,因此子类可以直接访问。

2分
登录后查看选项
24

动态规划算法通常有递归实现和递推实现。但由于递归调用在运行时会由于层数过多导致程序崩溃,因此有些动态规划算法只能用递推实现。

2分
登录后查看选项
25

按照下面的规则生成一棵二叉树:以一个人为根节点,其父亲为左子节点,母亲为右子节点。对其父亲、母亲分别用同样规则生成左子树和右子树。以此类推,记录30代的直系家谱,则这是一棵满二叉树。

2分
登录后查看选项
编程题 共2道
26

11.png

12.png

25分
登录后作答
27

25分
登录后作答