大学MOOC 大学计算机基础（任小广）(国防科技大学)1001822004 最新慕课完整章节测试答案
（第一周）单元一
图灵机测验
1、单选题：
下面给出了一个图灵机。
状态集合K：{start，add，carry，noncarry，overflow，return，halt}；
字母表∑：{0，1，*}；
其中，初始状态为start，停机状态集合为{halt}。
该图灵机的状态转换表（即图灵机的控制器）如下表所示：
如果初始状态为start，纸带上已有的输入字符串为*1101*，读写头指向最右边的*
根据图灵机的状态转换表此时的输入为：当前状态start，当前符号*，图灵机应做的响应是符号不变仍为*，读写头向左移动一位，图灵机的新状态为add。
我们按照下表表示图灵机的工作过程：
此时图灵机的状态为add，当前读入符号为1，
请问此时在图灵机的工作过程表中，空1和空2处图灵机的响应为
选项：
A: left，carry
B: left,noncarry
C: right,carry
D: right,noncarry
答案: 【 left，carry】
2、单选题：
接上题，图灵机继续运行，请问该图灵机在空3和空4处的符号是
选项：
A: 1,0
B: 1,1
C: 0,1
D: 0，0
答案: 【 1,1】
3、单选题：
接上题，请问图灵机在空5和空6处的移动状态是
选项：
A: left，return
B: right，return
C: left，carry
D: left，noncarry
答案: 【 right，return】
4、单选题：
接上题，请问图灵机在空7处的符号和空8处的移动状态是
选项：
A: 1，halt
B: 0，stay
C: *，stay
D: *，halt
答案: 【 *，stay】
5、单选题：
接上题，请问该图灵机工作结束后，在纸带上留下的字符串是
选项：
A: *1111*
B: *1010*
C: *1100*
D: *1110*
答案: 【 *1110*】
6、单选题：
接上题，请问该图灵机完成了一个怎样的运算
选项：
A: 二进制加1的运算
B: 二进制减1的运算
C: 二进制移位的运算
D: 二进制或的运算
答案: 【 二进制加1的运算】
第1讲随堂测验
1、单选题：
1804年提花织布机的设计中蕴含了现代计算机的哪种重要思想？
选项：
A: 可编程思想
B: 二进制
C: 并行处理
D: 递归
答案: 【 可编程思想】
第2讲随堂测验
1、单选题：
关于图灵机，下面的说法哪个是正确的？
选项：
A: 图灵机是世界上最早的电子计算机
B: 由于大量使用磁带操作，图灵机运行速度很慢
C: 图灵机是英国人图灵发明的，在二战中为破译德军密码发挥了重要作用
D: 图灵机是一个理论上的计算模型
答案: 【 图灵机是一个理论上的计算模型】
（第三周）单元二；编程练习
BYOB：一定要练！
1、多选题：
假设你想编写Monopoly（大富翁，不了解的问百度）程序。在游戏进行时，你需要一个变量MONEY来记录你有多少钱。在大富翁中，每次你经过Go方格，你就会得到200元。你该如何设置你的变量运算呢？
选项：
A: set MONEY to 200
B: change
MONEY by 200
C: set MONEY to MONEY+200
D: change MONEY to MONEY+200
答案: 【