MOOC 数据结构与算法 (B)(北京大学)1205637805 最新慕课完整章节测试答案

随堂作业5-2

1、单选题：
‌给定排序列表[21,1,26,45,29,28,2,9,16,49,39,27,43,34,46,40]，在归并排序的第三次递归调用时，排序的是哪个子表？‏
选项：
A: [16,49,39,27,43,34,46,40]
B: [21,1]
C: [21,1,26,45]
D: [21]
答案: 【 [21,1]】

2、单选题：
‍给定排序列表[21,1,26,45,29,28,2,9,16,49,39,27,43,34,46,40]，归并排序中，哪两个子表最先归并？​
选项：
A: [21,1]and[26,45]
B: [1,2,9,21,26,28,29,45]and[16,27,,34,39,40,43,46,49]
C: [21]and[1]
D: [9]and[16]
答案: 【 [21]and[1]】

3、单选题：
‌给定排序列表[14,17,13,15,19,10,3,16,9,12]，快速排序在第2次分裂后，列表内容是：‍
选项：
A: [9,3,10,13,12]
B: [9,3,10,13,12,14]
C: [9,3,10,13,12,14,17,16,15,19]
D: [9,3,10,13,12,14,19,16,15,17]
答案: 【 [9,3,10,13,12,14,17,16,15,19]】

4、单选题：
‌给定排序列表[1,20,11,5,2,9,16,14,13,19]，快速排序如果采用“三点取样”法，得到的第一个“中值是：”‌
选项：
A: 1
B: 9
C: 16
D: 19
答案: 【 19】

5、单选题：
‎下面哪些算法，即使在最坏情况下，复杂度还保证是O(nlogn)‎
选项：
A: 谢尔排序
B: 快速排序
C: 归并排序
D: 插入排序
答案: 【 归并排序】

随堂作业5-2（订正）

1、单选题：
​给定排序列表[21,1,26,45,29,28,2,9,16,49,39,27,43,34,46,40]，在归并排序的第三次递归调用时，排序的是哪个子表？（初始调用记为第一次）‏
选项：
A: [16,49,39,27,43,34,46,40]
B: [21,1]
C: [21,1,26,45]
D: [21]
答案: 【 [21,1,26,45]】

2、单选题：
‎给定排序列表[21,1,26,45,29,28,2,9,16,49,39,27,43,34,46,40]，归并排序中，哪两个子表最先归并？‍
选项：
A: [21,1]and[26,45]
B: [1,2,9,21,26,28,29,45]and[16,27,,34,39,40,43,46,49]
C: [21]and[1]
D: [9]and[16]
答案: 【 [21]and[1]】

3、单选题：
‌给定排序列表[14,17,13,15,19,10,3,16,9,12]，快速排序在第2次分裂后，列表内容是：‎
选项：
A: [9,3,10,13,12]
B: [9,3,10,13,12,14]
C: [9,3,10,13,12,14,17,16,15,19]
D: [9,3,10,13,12,14,19,16,15,17]
答案: 【 [9,3,10,13,12,14,17,16,15,19]】

4、单选题：
‌给定排序列表[1,20,11,5,2,9,16,14,13,19]，快速排序如果采用“三点取样”法，得到的第一个“中值”可以是：​
选项：
A: 1
B: 9
C: 19
D: 16
答案: 【 9】

5、单选题：
‍下面排序算法中，即使在最坏情况下复杂度还能保证是O(nlogn)为：‍
选项：
A: 谢尔排序
B: 快速排序
C: 归并排序
D: 插入排序
答案: 【 归并排序】

随堂作业5-1

1、单选题：
‌对于大小为13的散列表，27、130的散列值分别是多少？‏
选项：
A: 1,0
B: 1,10
C: 13,0
D: 2,3
答案: 【 1,0】

2、单选题：
‌对于大小为11的散列表，如果插入如下数据项，并采用线性探测解决散列冲突，最后的布局是什么？‎‌113,117,97,100,114,108,116,105,99‎
选项：
A: 100,___,___,113,114,105,116,117,97,108,99
B: 99,100,___,113,114,___,116,117,105,97,108
C: 99,100,113,___,114,116,117,105,97,108,___
D: 117,114,108,116,105,99,___,___,97,100,113
答案: 【 99,100,___,113,114,___,116,117,105,97,108】

章节一测验

1、单选题：
​“程序”就是做一件事情或者解决一个问题所采取的一系列（）步骤。‏
选项：
A: 固定
B: 无序
C: 随机
D: 重复
答案: 【 固定】

2、单选题：
​Python语言程序中的语句的行与行之间必须（）对齐。​
选项：
A: 右
B: 居中
C: 左
D: 无需对齐
答案: 【 左】

3、单选题：
‎有些语句（如if，else，while）的末尾是冒号“ : ”，这样，下面的若干行就都要缩进（）个空格。‍
选项：
A: 1
B: 2
C: 3
D: 4
E: 至少1个空格
答案: 【 至少1个空格】

4、单选题：
​Python3不再区分整数和长整数，统一为（）类型。‌
选项：
A: double
B: float
C: int
D: string
E: long
F: long long
答案: 【 int】

5、多选题：
‍以下属于人机交互方式的是（）。‏
选项：
A: 输入文字
B: 操作图形界面
C: 输入语音
D: 指点触摸屏
E: 拨动游戏杆
F: 虚拟现实技术
G: CPU进行计算
H: 硬盘存储数据
I: 计算机内部时钟电路运行
答案: 【 输入文字;
操作图形界面;
输入语音;
指点触摸屏;
拨动游戏杆;
虚拟现实技术】

6、多选题：
‎符号“#”后面跟的内容是程序里的（）。‍
选项：
A: 代码
B: 注释
C: 备注
D: 可执行语句
E: 循环
F: 函数调用
答案: 【 注释;
备注】

章节七测验

1、单选题：
‏Python可以使用（____）函数打开文件，这个函数默认的打开模式为（____）。‎
选项：
A: open  'r'
B: openfile 'r'
C: open 'w'
D: openfile 'w'
答案: 【 open  'r'】

2、单选题：
‏下列关于文件相关模块说法错误的是（____）。‍
选项：
A: 文件操作可以使用close方法关闭流。
B: 通常采用with语句以保证系统自动关闭打开的流。
C: 打开二进制文件应该采用模式'rt'。
D: 可以使用shelve模块进行对象持久化。
答案: 【 打开二进制文件应该采用模式'rt'。】

3、单选题：
‌下列关于时间相关模块说法错误的是（）。‎
选项：
A: datetime模块中timedelta模块用来表示日期或时间之间的差值。
B: calendar.isleap(2000)上述Python代码的结果是True。
C: datetime模块中strptime方法将struct_time对象格式化成字符串。
D: time.sleep()方法可以让程序在某处暂停几秒。
答案: 【 datetime模块中strptime方法将struct_time对象格式化成字符串。】

4、单选题：
‌from datetime import *
td1=timedelta(minutes=10)
td2=timedelta(minutes=15)以下关于这段代码说法错误的是​
选项：
A: print(td1+td2)的结果是0:25:00。
B: print((td2-td1).seconds)的结果是300。
C: print(td1*10)的结果是100。
D: print(td1<td2)的结果是True。
答案: 【 print(td1*10)的结果是100。】

5、单选题：
‎以下选项不是Python文件读操作的是（____）。‌
选项：
A: readlines()
B: readline()
C: read()
D: open()
E: seek()
答案: 【 open();
seek()】

6、单选题：
‎Python文件相关模块中的readline(size)函数，其中参数size用于指明读取的()。‎
选项：
A: 行数    
B: 字节数或字符数
C: 二进制数
D: 字符串数
答案: 【 字节数或字符数】

7、单选题：
‌下列关于Python中数学相关模块说法正确的是(___)。‏
选项：
A: math.log(a,x)可以用来求以a为底的x的对数。
B: random.random()方法可以生成范围在[0,1]之间的随机数。
C: from fractions import Fraction
t=Fraction(7,4)
m=1.75
print(t==m)这段代码的输出结果是False。
D: cmath模块可以实现对复数进行极坐标表示和笛卡尔表示方法的转换。
答案: 【 cmath模块可以实现对复数进行极坐标表示和笛卡尔表示方法的转换。】

8、单选题：
‎下列关于shelve模块说法错误的是(___)。‌
选项：
A: shelve模块通过构造一个简单的数据库，像操作字典一样按照键存储和获取本地的Python对象。
B: shelve模块打开文件后，文件的键必须是字符串且唯一。
C: shelve中保存的列表对象可以直接进行添加数据元素的操作。
D: 操作开始必须打开shelve，并且在修改后需要关闭它。
答案: 【 shelve中保存的列表对象可以直接进行添加数据元素的操作。】

9、单选题：
‏import easygui
easygui.textbox(msg='1',title='2',text='3',codebox=0)上述代码执行后，点击‘OK’，返回值是(____)。‍
选项：
A: 0
B: 1
C: 2
D: 3
答案: 【 3】

10、填空题：

‍

补充代码实现绘制上图，横线上应该填写(_____)（可行的最小正整数）。

‍

import turtle
t=turtle.Turtle()
for i in range(9):
    t.forward(200)
    t.right(______)
turtle.done()

‍

‌

‍答案: 【 160】

章节三测验

1、单选题：
‏关于Python中的字符串，下列说法错误的是（）。‎
选项：
A: 字符应该视为长度为1的字符串。
B: 字符串以标志字符串的结束。
C: 既可以用单引号，也可以用双引号创建字符串。