问袍独酿献甘篱潮环辜乾柿舰
第一周:一单元计算工具与计算思维 图灵机测试题
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:righ。tcarry
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: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的运算
第一周:二单元 开启python之旅(Ⅰ) 第二单元测试:Python入门
1、 在Python中,“6**0.5”是计算( )。
A:6乘以0.5
B:6除以0.5
C:根号6
D:6的平方
答案: 根号6
2、 在以下变量名中,不合法的是( )。
A:v0
B:0v
C:V_0
D: 0V
答案: 0v
3、 若条件表达式“m%2==1”为真,则说明变量m是( )。
A:正数
B:负数
C:奇数
D:偶数
答案: 奇数
4、 while是一种( )结构。
A:顺序
B:分支
C:循环
D:列表
答案: 循环
5、 若列表L中总共有n个元素,则最后一个元素的索引(编号)是( )。
A:0
B:n-1
C:n
D:n 1
答案: n-1
6、 在以下选项中,可以生成列表[1, 2, 3, ……, 99]的是( )。
A:list(range(100))
B:list(range(99))
C:list(range(1, 100))
D:list(range(1, 99))
答案: list(range(1, 100))
7、 “[ 2*x 2 for x in range(5) ]”生成的列表是( )。
A:[2, 4, 6, 8, 10]
B:[0, 2, 4, 6, 8]
C:[1, 2, 3, 4, 5]
D: [0, 1, 2, 3, 4]
答案: [2, 4, 6, 8, 10]
8、 现有numpy数组类型的变量A,A的值是[1, 2, 4],则“A*2”的结果是( )。
A:[1, 2, 4, 1, 2, 4]
B:[2, 4, 8]
C:[2, 2, 4]
D:14
答案: [2, 4, 8]
9、 在程序中,若某段代码需要被反复使用,则可以将这段代码封装成( )。
A:函数
B:列表
C:分支
D: 表达式
答案: 函数
10、 在以下库中,能够绘制图形的是( )。
A:time
B:matplotlib
C:math
D:numpy
答案: matplotlib
11、 图中程序的运行结果是( )。
A:打印11
B:打印10
C:打印9
D:报错
答案: 打印9
12、 图中程序的功能是( )。
A:对列表L中的元素排序
B:计算列表L中所有元素之和
C:计算列表L中最后两个元素之和
D:计算列表L中最大的两个数之和
答案: 计算列表L中最大的两个数之和
13、 图中程序的功能是( )。
A:计算1~100之间所有整数之和
B:计算1~99之间所有整数之和
C:打印1~100之间所有整数
D:打印1~99之间所有整数
答案: 计算1~99之间所有整数之和
14、 图中程序的运行结果是( )。
A:打印15
B:打印55
C:打印15,然后打印done
D:打印55,然后打印done
答案: 打印15
15、 如图,在计算阴影部分面积S的程序中,第( )行有错误。
A:1
B:2
C:3
D:4
答案: 3
16、 如图,程序功能与流程图不一致,这是因为程序第( )行有错误。
A:2
B:3
C:5
D:6
答案: 6
17、 如要依次打印1~100,最后打印end,则图中程序第( )行需要修改。
A:1
B:2
C:4
D:5
答案: 2
上方为免费预览版答案,如需购买完整答案,请点击下方红字
为了方便下次阅读,建议在浏览器添加书签收藏本网页
添加书签方法:
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
我们的公众号
打开手机微信,扫一扫下方二维码,关注微信公众号:萌面人APP
本公众号可查看各种网课答案,还可免费查看大学教材答案
扇闺莱篇迪达回吹妊煎唾竭怜