第一周【一单元】计算工具与计算思维

图灵机测试题

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,

剩余75%内容付费后可查看

发表评论

电子邮件地址不会被公开。 必填项已用*标注