大学MOOC 大学计算机基础(国防科技大学)17003 最新慕课完整章节测试答案
第一周【一单元】计算工具与计算思维
文章目录
图灵机测试题
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,
