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

教育
-算法与数据结构-章节资料考试资料-天水师范学院【】
第一周测验
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，读写头向右®、向左(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 = 0
for 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(nlog(n))
参考资料【 】
2、【单选题】判断下列代码段的大O级别：test = 0
for i in range(n):
test = test + 1
for j in range(n):
test = test - 1
for k in range(n):
test = test * 1
A、O(n)
B、O(n^2)
C、O(n^3)
D、O(nlog(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 n0:
return 1
elif n1:
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)
参考资料【 】
6、【多选题】下面的列表操作中哪些是O(1)的？（假设列表alist足够长，不导致任何报错）
A、alist.pop(0)
B、alist.pop()
C、alist.append(10)
D、alist[10:16]
E、alist.sort()
参考资料【 】
7、【多选题】下面的字典操作中哪些是O(1)的？
A、’’ in my_dict
B、del my_dict[’’]
C、my_dict[’’] == 10
D、my_dict[’’] += 1
参考资料【 】
8、【多选题】令n为问题规模，其中解决本问题的三个算法称为A,B,C，他们需要的总运算次数分别是：A: 96+108n+24n²⁺¹²ⁿ3B: 16+3n^48C: 10080+168n+7n^2log(n)三个算法的时间复杂度的大O级别中，以下表述正确的有：
A、A算法和B算法的时间复杂度相同
B、B算法比A算法的时间复杂度更大
C、C算法的时间复杂度最大
D、C算法的时间复杂度最小
E、A算法比B算法的时间复杂度更大
参考资料【 】
第三周作业
第三周测验
1、【单选题】假设你执行了下列的栈操作：s = Stack()
s.push(1)
s.push(3)
s.push(5)
s.pop()
s.push(7)现在栈内还有哪些元素？
A、1, 5, 7
B、3, 5, 7
C、1, 3, 7
D、1, 3, 5
参考资料【 】
2、【单选题】将以下中缀表达式：( 5 - 3 ) * ( 2 + 4 )转换为后缀表达式，结果为？
A、5 3 - 2 4 + *
B、5 3