- 一、课程初识
- 二、学习背景
- 三、学习目标
- 四、课程练习
这是一门关于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.星象占卜
