[渝粤教育] 天水师范学院 算法与数据结构 mooc 资料.docxVIP

查答案，上渝粤教育： 渝粤题库 内 部 题 库 渝粤教育 （yuyueshool） 编制 中国大学MOOC-算法与数据结构-章节答案考试答案-天水师范学院【渝粤教育】 第一周测验 1、【单选题】以下关于基于有穷观点的能行方法说法错误的是： A、由有限数量的任意指令构成 B、指令执行在有限步骤后终止 C、指令每次执行都得到唯一的结果 D、原则上可以由人单独采用纸笔完成 参考答案【 】 2、【单选题】以下关于ADT抽象数据类型说法错误的是： A、ADT是对数据进行处理的一种逻辑描述。 B、ADT建立的封装技术将可能的处理实现细节隐蔽起来。 C、同一ADT只有唯一的数据结构可以实现。 D、采用程序设计语言的控制结构和基本数据类型来实现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 参考答案【 】 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 = 0for i in range(n): for j in range(n): for k in range(i): test = test + i * j A、O(n) B、O(n^2) C、O(n^3) D、O(n*log(n)) 参考答案【 】 2、【单选题】判断下列代码段的大O级别：test = 0for i in range(n): test = test + 1for j in range(n): test = test - 1for k in range(n): test = test * 1 A、O(n) B、O(n^2) C、O(n^3) D、O(n*log(n)) 参考答案【 】 3、【单选题】判断下列代码段的大O级别：for i in range(n): for j in range(i): k = 2 + 2 A、O(n) B、O(n^2) C、O(n^3) D、O(1) 参考答案【 】 4、【单选题】判断下列代码段的大O级别：def function(n): return 2 A、O(n) B、O(n^2) C、O(n^3) D、O(1) 参考答案【 】 5、【单选题】以下是一个快速幂算法：def pow(x, n): if n==0: return 1 elif n==1: return x elif n%2==0: return pow(x*x, n//2) else: return po