牛荒戮工脾没抬艇挎蜜酸脱甘
第一周：一单元计算工具与计算思维 图灵机测试题
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
本公众号可查看各种网课答案，还可免费查看大学教材答案
藩额温痉虚丹隘顺梦尘奖齐笔