选择题 共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

435 | 202403GESP Python五级试卷-考试
选择题 共15道
01

下面流程图在yr输入2024时,可以判定yr代表闰年,并输出 2月是29天 ,则图中菱形框中应该填入( )

2分
登录后查看选项
02

在TCP协议中,完成连接建立需要通过( )握手。

2分
登录后查看选项
03

下面有关排序算法的说法,正确的是( )

2分
登录后查看选项
04

不同的排序算法,其空间复杂度也不同。与冒泡法排序空间复杂度相同的是( )

2分
登录后查看选项
05

下面Python代码中,aFactorial()和bFactorial()用于求正整数的阶乘。有关说法,错误的是( )

图片.png

2分
登录后查看选项
06

有关下面Python代码的说法,正确的是( )。

2分
登录后查看选项
07

上题不能支持其他常见类型的排序,如实现该支持,横线处分别应填写代码是( )。

图片.png

2分
登录后查看选项
08

上上题qSort()函数不支持排序规则函数,形如sorted()函数的key参数,为实现类似目标,横线处分别应填入代码是( )。

图片.png

2分
登录后查看选项
09

下面的Python代码中merge()函数的两个参数均为list类型,且是已按相同规则排序的数据。下面有关说法中,正确的是( )。

2分
登录后查看选项
10

阅读下面Python代码图片.png,横线处应填入( )。


2分
登录后查看选项
11

下面Python代码的平均时间复杂度是( )。

图片.png

2分
登录后查看选项
12

有关下面Python代码的说法,正确的是( )。

图片.png

2分
登录后查看选项
13

在上题的算法中,其时间复杂度是( )。

2分
登录后查看选项
14

下面的Python代码中,idList变量为list类型,保存有大量身份编码,倒数第二位如为偶数,则为女性,奇数为男性,从第7位开始连续8位为出生年月日,年为4位数月和日均为两位数。编码统计每天有几位男生生日女生生日。横线处应填入代码是( )。

2分
登录后查看选项
15

有关下面Python代码的说法错误的是( )。

图片.png

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

一个算法设计合理的话是可以没有输出的,比如冒泡排序就不输出任何信息( )。

2分
登录后查看选项
17

流程图描述算法的能力是有限的,比如它无法对能够提前终止的循环给出等价描述 ( ) 。

2分
登录后查看选项
18

归并排序的空间复杂度是 O(N)。( )

2分
登录后查看选项
19

在Python中,当对dict类型进行in运算查找元素是否存在时,其时间复杂度为 O(1) ,set类型也如此。( )

2分
登录后查看选项
20

在以下Python代码中,执行后输出是 5=>4=>3=>2=>1=>2=>3=>2=>1=>5 。( )

2分
登录后查看选项
21

贪心算法虽然可能不是局部最优,但可达到全局最优。 ( )

2分
登录后查看选项
22

Python内置函数sorted()可对支持for-in循环的数据类型排序。( )

2分
登录后查看选项
23

冒泡排序是就地排序,空间复杂度为 O(1) 。( )

2分
登录后查看选项
24

下面的Python代码能实现N的质因数分解,类似埃氏筛法。( )

2分
登录后查看选项
25

Python代码print(sorted(list(range(10,20)), key = hex))执行后将输出[10, 11, 12, 13, 14, 15, 16, 17, 18, 19]。(

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



25分
登录后作答
27

3.2 编程题2

试题名称:B-smooth数

25分
登录后作答