对应课程:点击查看
起止时间:2020-02-23到2020-05-20
更新状态:已完结
一、概述 第一周测验
1、 以下关于基于有穷观点的能行方法说法错误的是：
A:由有限数量的任意指令构成
B:指令执行在有限步骤后终止
C:指令每次执行都得到唯一的结果
D:原则上可以由人单独采用纸笔完成
答案: 由有限数量的任意指令构成
2、 以下关于ADT抽象数据类型说法错误的是：
A:ADT是对数据进行处理的一种逻辑描述。
B:ADT建立的封装技术将可能的处理实现细节隐蔽起来。
C:同一ADT只有唯一的数据结构可以实现。
D:采用程序设计语言的控制结构和基本数据类型来实现ADT的所提供的逻辑接口。
答案: 同一ADT只有唯一的数据结构可以实现。
3、 关于“图灵机”，下列说法不正确的个数为：1）图灵机给出的是计算机的理论模型；2）图灵机的状态转移函数q, X, Y, R(或L或N), p，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p；3）图灵机是一种离散的、有穷的、构造性的问题求解思路；4）凡是能用算法方法解决的问题也一定能用图灵机解决，凡是图灵机解决不了的问题算法也解决不了。
A:0
B:1
C:2
D:3
答案: 0
4、 下列哪个项目是抽象的逻辑功能？
A:电视机使用手册；
B:电视机的电路图；
C:汽车维修手册；
D:宫保鸡丁菜谱；
答案: 电视机使用手册；
5、 逻辑功能接口和实现方法的关系？
A:逻辑功能接口是稳定的，可以用不同方法来实现；
B:逻辑功能接口的实现方法只有一种；
C:实现方法改变了，逻辑功能也一定会改变；
D:逻辑功能改变的话，实现方法可以保持不变。
答案: 逻辑功能接口是稳定的，可以用不同方法来实现；
6、 一个图灵机应该由以下哪些部分组成？
A:无限长的分格纸带
B:读写头
C:状态寄存器
D:有限的控制规则
E:字符
答案: 无限长的分格纸带;
读写头;
状态寄存器;
有限的控制规则
7、 一般来说我们可以把生活中常见的问题分为哪几类？
A:分类问题
B:证明问题
C:过程问题
D:计算问题
答案: 分类问题;
证明问题;
过程问题
8、 以下哪些方法不是以算法的概念来解决问题？
A:超大规模分布式计算
B:光子计算
C:DNA计算
D:量子计算
E:智慧众包
F:星象占卜
答案: 智慧众包;
星象占卜
二、算法分析 第二周测验
1、 判断下列代码段的大O级别：test = 0
for i in range(n):
for j in range(n):
test = test + i * j
A:O(n)
B:O(n^2)
C:O(n^3)
D:O(n*log(n))
答案: O(n^2)
2、 判断下列代码段的大O级别：test = 0
for i in range(n):
test = test + 1
for j in range(n):
test = test – 1
A:O(n)
B:O(n^2)
C:O(n^3)
D:O(n*log(n))
答案: O(n)
3、 判断下列代码段的大O级别：for i in range(n):
k = 2 + 2
A:O(n)
B:O(n^2)
C:O(n^3)
D:O(1)
答案: O(n)
4、 判断下列代码段的大O级别：def function(n):
return n+2
A:O(n)
B:O(n^2)
C:O(n^3)
D:O(1)
答案: O(1)
5、 以下是一个快速幂算法：def pow(x, n):
if n==0:
return 1
elif n==1:
return x
elif n%2==0:
return pow(xx, n//2)
else:
return pow(xx, n//2)*x问它对于n的大O级别。
A:O(n)
B:O(log n)
C:O(nlog n)
D:O(1)
答案: O(log n)
6、 下面的列表操作中哪些是O(1)的？
A:list.pop(0)
B:list.pop()
C: list.append(10)
D:list[10]
答案: list.pop();
list.append(10);
list[10]
7、 下面的字典操作中哪些是O(1)的？
A:” in my_dict
B:del my_dict[”]
C:my_dict[”] == 10
D:my_dict[”] += 1
答案: ” in my_dict;
del my_dict[”];
my_dict[”] == 10;
my_dict[”] += 1
8、 令n为问题规模，其中解决本问题的三个算法称为A,B,C，他们需要的总运算次数分别是：A: 96+108n+24n^2+12n^3B: 16n+48n^3C: 10080+168n+7n^2*log(n)三个算法的时间复杂度的大O级别中，以下表述正确的有：
A:A算法和B算法的时间复杂度相同
B:B算法比A算法的时间复杂度更大
C:C算法的时间复杂度最大
D:C算法的时间复杂度最小
E:A算法比B算法的时间复杂度更大
答案: A算法和B算法的时间复杂度相同;
C算法的时间复杂度最小
三、基本结构（上） 第三周测验
1、 假设你执行了下列的栈操作：s = Stack()
s.push(1)
s.push(3)
s.pop()
s.push(5)
s.push(7)现在栈内还有哪些元素？
A:1, 5, 7
B:3, 5, 7
C:1, 3, 7
D:1, 3, 5
答案: 1, 5, 7
2、 将以下中缀表达式：( 5 – 3 ) * ( 2 + 4 )转换为后缀表达式，结果为？
A:5 3 – 2 4 + *
B:5 3 2 4 + * –
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情
干饭人福利，饿了么红包每日领
