纪冈筷姥茹涤椽闷毛娶五赏棵
(第一周)单元一 计算机装置与计算机
图灵机测验
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
答案:
上方为免费预览版答案,如需购买完整答案,请点击下方红字:
为了方便下次阅读,建议在浏览器添加书签收藏本网页
添加书签方法:
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
点击浏览器底部菜单-【添加书签】-收藏本网页
点击浏览器底部菜单-【书签/历史】-可查看本网页
获取更多慕课答案,欢迎在浏览器访问我们的网站:
http://mooc.mengmianren.com
注:请切换至英文输入法输入域名,如果没有成功进入网站,请输入完整域名:http://mooc.mengmianren.com/
我们的公众号
打开手机微信,扫一扫下方二维码,关注微信公众号:萌面人APP
本公众号可查看各种网课答案,还可免费查看大学教材答案
点击这里,可查看公众号功能介绍
APP下载
APP功能说明
1.可查看各种网课答案
点击【萌面人官网】,可查看知到智慧树,超星尔雅学习通,学堂在线等网课答案
点击【中国大学慕课答案】,可查看mooc慕课答案
2.可一键领取淘宝/天猫/京东/拼多多无门槛优惠券
如图所示,点击对应图标即可领取淘宝/天猫/京东/拼多多无门槛优惠券
秘勒较搽脯蹦蠕衰韦韶哥哨鳖