数据结构与算法Python版-第一周测验

1单选(2分)
以下关于基于有穷观点的能行方法说法错误的是：
A. 指令执行在有限步骤后终止
B. 由有限数量的任意指令构成
C. 指令每次执行都得到唯一的结果
D. 原则上可以由人单独采用纸笔完成
正确答案：B

2单选(2分)
以下关于ADT抽象数据类型说法错误的是：
A. ADT建立的封装技术将可能的处理实现细节隐蔽起来。
B. ADT是对数据进行处理的一种逻辑描述。
C. 采用程序设计语言的控制结构和基本数据类型来实现ADT的所提供的逻辑接口。
D. 同一ADT只有唯一的数据结构可以实现。
正确答案：D

3单选(2分)
关于“图灵机”，下列说法不正确的个数为：
1）图灵机给出的是计算机的理论模型；
2）图灵机的状态转移函数q, X, Y, R(或L或N), p，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右®、向左(L)移动一格或不动(N)，状态变为p；
3）图灵机是一种离散的、有穷的、构造性的问题求解思路；
4）凡是能用算法方法解决的问题也一定能用图灵机解决，凡是图灵机解决不了的问题算法也解决不了。
A. 1
B. 2
C. 3
D. 0
正确答案：D

4单选(2分)
下列哪个项目是抽象的逻辑功能？
A. 宫保鸡丁菜谱；
B. 汽车维修手册；
C. 电视机的电路图；
D. 电视机使用手册；
正确答案：D
解析： D、使用手册是对功能的描述，不涉及具体的内部实现。

5单选(2分)
逻辑功能接口和实现方法的关系？
A. 逻辑功能改变的话，实现方法可以保持不变。
B. 实现方法改变了，逻辑功能也一定会改变；
C. 逻辑功能接口是稳定的，可以用不同方法来实现；
D. 逻辑功能接口的实现方法只有一种；
正确答案：C
解析： C、逻辑功能是稳定的，可以对应不同的实现方法。

6多选(3分)
一个图灵机应该由以下哪些部分组成？
A. 字符
B. 无限长的分格纸带
C. 状态寄存器
D. 有限的控制规则
正确答案：B、C、D

7多选(3分)
一般来说我们可以把生活中常见的问题分为哪几类？
A. 过程问题
B. 分类问题
C. 证明问题
D.计算问题
正确答案：A、B、C

8多选(3分)
以下哪些方法不是以算法的概念来解决问题？
A. 智慧众包
B. DNA计算
C. 星象占卜
D. 光子计算
正确答案：A、C
解析： A、智慧众包通过汇聚众多灵感和智慧来解决问题，而不仅是机械的计算 C、占卜不是机械和决定性的算法概念