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

439 | 202312GESP Python五级试卷-练习
选择题 共15道
01

通讯卫星在通信网络系统中主要起到()的作用。

2分
登录后查看选项
02

小杨想编写一个判断任意输入的整数N是否为素数的程序,下面哪个方法不合适?( )

2分
登录后查看选项
03

内排序有不同的类别,下面哪种排序算法和冒泡排序是同一类?( )

2分
登录后查看选项
04

下面Python代码用于求斐波那契数列,该数列第1、2项为1,以后各项均是前两项之和。下面有关说法错误 的是(  )。

2分
登录后查看选项
05

下面Python代码以递归方式实现合并排序,并假设 merge(left,right) 函数能对有序(同样排序规则)的left 和 right 排序。横线处应填上代码是( )。

图片.png

2分
登录后查看选项
06

阅读下面的Python代码,执行后其输出是( )。

图片.png

2分
登录后查看选项
07

下面的Python用于对 lstA 排序,使得偶数在前奇数在后,横线处不应填入( )。

2分
登录后查看选项
08

下面的Python代码用于排序 sA 字符串中每个字符出现的次数(字频), sA 字符串可能很长,此处仅为示 例。排序要求是按字频降序,如果字频相同则按字符的ASCII升序,横线处应填入代码是( )。

图片.png

2分
登录后查看选项
09

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

2分
登录后查看选项
10

下面的Python代码实现对 list 的快速排序,有关说法,错误的是( )。

图片.png

2分
登录后查看选项
11

下面Python代码中的 isPrimeA() 和isPrimeB() 都用于判断参数N是否素数,有关其时间复杂度的正确说法是( )。

图片.png

2分
登录后查看选项
12

下面Python代码用于有序 list 的二分查找,有关说法错误的是( )。

2分
登录后查看选项
13

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

2分
登录后查看选项
14

下面的Python代码用于实现每个字符后紧跟随字符及其出现次数,并对紧跟随字符排序,即出现次数最多排在前,形如: {'中': [('文', 1), ('国', 2), ('华', 2)]} ,此处 S 仅是部分字符,可能很多,横线处应填入代码是( )。

图片.png

2分
登录后查看选项
15

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

图片.png

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

小杨想写一个程序来算出正整数N有多少个因数,经过思考他写出了一个重复没有超过N/2次的循环就能够算出来了。( )

2分
登录后查看选项
17

同样的整数序列分别保存在单链表和双向链中,这两种链表上的简单冒泡排序的复杂度相同。( )

2分
登录后查看选项
18

归并排序的时间复杂度是O(NlogN)。( )

2分
登录后查看选项
19

在Python中,当对 list 类型进行 in 运算查找元素是否存在时,其查找通常采用二分法。( )

2分
登录后查看选项
20

以下Python代码能以递归方式实现斐波那契数列,该数列第1、2项为1,以后各项均是前两项之和。( )

2分
登录后查看选项
21

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

2分
登录后查看选项
22

如果自定已class已经定义了 __lt__() 魔术方法,则自动支持内置函数 sorted() 。( )

2分
登录后查看选项
23

插入排序有时比快速排序时间复杂度更低。( )

2分
登录后查看选项
24

下面的Python代码能实现十进制正整数N转换为八进制并输出。( )

图片.png

2分
登录后查看选项
25

Python代码 print(sorted(list(range(10)), key = lambda x:x % 5)) 执行后将输出 [0, 5, 1, 6, 2, 7, 3, 8, 4, 9] 。( )

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

25分
登录后作答
27

25分
登录后作答