大学MOOC 免疫学 (方静 同步)(北部湾大学)1453439164 最新慕课完整章节测试答案
(第一周)单元一 计算机装置与计算机
文章目录
图灵机测验
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
答案: 【 change
MONEY by 200;
set MONEY to MONEY+200】
2、填空题:

脚本执行后,y的值为( )
答案: 【 -10】
3、填空题:

小精灵最后说出的数是:( )
答案: 【 10】
单元测验-进制
1、单选题:
下列四个十进制数中,能用八位二进制表示的是___。
选项:
A: 199
B: 259
C: 299
D: 390
答案: 【 199】
2、单选题:
下列四个不同数制表示的数中,数值最小的是【 】。
选项:
A: 十进制数123
B: 二进制数11111101
C: 八进制数200
D: 十六进制数AA
答案: 【 十进制数123】
3、单选题:
下列4种不同数制表示的数中,数值最小的一个是( )。
选项:
A: 十六进制数A6
B: 八进制数247
C: 十进制数169
D: 二进制数10101000
答案: 【 十六进制数A6】
4、单选题:
下列四个不同数制表示的数中,数值最小的是 【 】。
选项:
A: 八进制数200
B: 十六进制数AA
C: 十进制数129
D: 二进制数011111101
答案: 【
