图灵机测验

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: 图灵机是一个理论上的计算模型
答案: 【 图灵机是一个理论上的计算模型】

编程入门测验

1、单选题：

‍要使左侧的程序画出右侧的图形，应在空白处（repeat的次数）填入： 

‍选项：
A: 9
B: 2
C: 5
D: 8
答案: 【 9】

2、单选题：

‎小精灵会说多少次"Hello!"? 

‌选项：
A: 一直说
B: 1
C: 2
D: 10
答案: 【 一直说】

3、单选题：

‌下面代码执行后“hip”输出几次？  （注：repeat n意味着它所包住的所有积木块要重复执行n次）

‎

‌

‎选项：
A: 6
B: 3
C: 2
D: 8
答案: 【 6】

4、单选题：

​如下图所示的代码表示判断左右两边是否相等，请给出运行结果。（你可以尝试使用operator中的运算符完成一些运算，以熟悉这些运算符）

​选项：
A: false
B: true
C: 不知道
D: 0
答案: 【 false】

5、单选题：

​假设精灵在原点朝向为90（朝正右方），下列代码的执行结果是：

‌选项：
A: 一直向右走或停在舞台右侧边缘
B: 一直向左走或停在舞台左侧边缘
C: 原地不动
D: 一直向右走，走到舞台边缘后返回原点
答案: 【 一直向右走或停在舞台右侧边缘】

6、单选题：

​下面代码执行后