2016 2016秋计算机导论（四川师范大学）(中国高校计算机教育MOOC联盟) 最新大学MOOC满分章节测试答案
本答案对应课程为:点我自动跳转查看
本课程起止时间为:2016-09-27到2017-01-15
本篇答案更新状态:已完结
（第一周）单元一 图灵机测验
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】 点我阅读全文
，该系统是（ ）。