大学MOOC 2016秋计算机导论(四川师范大学)(中国高校计算机教育大学MOOC联盟)1001772007 最新慕课完整章节测试答案
第一周单元一
图灵机测验
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】点我阅读全文
