数据结构与算法Python版MOOC笔记及练习【一】

一、课程初识

这是一门关于python编程基础的进阶课，可以学到把数据组织起来，进行有效的处理，已解决问题。

二、学习背景

1、人类在各个领域生产生活，无时无刻不在生产者巨量的数据，整个世界就是数据和算法。
2、尚未解决的问题，人们试图通过数学建模，采用数学工具来解决，或者试图转换表述、明晰问题来部分解决。但有些问题天然无法明确表述（主观、价值观、意识形态、哲学问题等）。

三、学习目标

编程是通过一种程序设计语言，将抽象的算法实现为计算机可以执行的代码的过程。

四、课程练习

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

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

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

‎A.0
B.2
C.1
D.3

4单选(2分)‎下列哪个项目是抽象的逻辑功能？
A.宫保鸡丁菜谱
B.汽车维修手册
C.电视机使用手册
D.电视机的电路图

5单选(2分)‌逻辑功能接口和实现方法的关系？
A.实现方法改变了，逻辑功能也一定会改变
B.逻辑功能改变的话，实现方法可以保持不变
C.逻辑功能接口是稳定的，可以用不同方法来实现
D.逻辑功能接口的实现方法只有一种

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

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

8多选(3分)‍以下哪些方法不是以算法的概念来解决问题？
A.超大规模分布式计算
B.量子计算
C.智慧众包
D.星象占卜