算法分析与设计(淮阴工学院)中国大学MOOC答案2024完整版WYC

对应课程:点击查看
起止时间: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(x
x, 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答案2024完整版WYC第1张

算法分析与设计(淮阴工学院)中国大学MOOC答案2024完整版WYC第2张


获取更多MOOC答案,欢迎在浏览器访问我们的网站:http://mooc.mengmianren.com

算法分析与设计(淮阴工学院)中国大学MOOC答案2024完整版WYC第3张

算法分析与设计(淮阴工学院)中国大学MOOC答案2024完整版WYC第4张

注:请切换至英文输入法输入域名,如果没有成功进入网站,请输入完整域名:http://mooc.mengmianren.com/


我们的公众号

打开手机微信,扫一扫下方二维码,关注微信公众号:萌面人APP

本公众号可查看各种网课答案,还可免费查看大学教材答案

点击这里,可查看公众号功能介绍

算法分析与设计(淮阴工学院)中国大学MOOC答案2024完整版WYC第5张


一键领取淘宝,天猫,京东,拼多多无门槛优惠券,让您购物省省省,点击这里,了解详情


干饭人福利,饿了么红包每日领 

算法分析与设计(淮阴工学院)中国大学MOOC答案2024完整版WYC第6张

点击这里,领取饿了么外卖红包