若将有限状态自动机(DFA)识别的0、1符号串看作二进制数，则(6)识别的是能被十进制数3整除的正整数，(7)是与该自动机等价的正规式。

A．

B．

C．

D．

[单选题]若将有限状态自动机(DFA)识别的0、1符号串看做二进制数，则自动机(27)识别的是能被十进制数3整除的正整数。A．B．C．D．

[单选题]设有穷自动机的状态转换图如下图，该自动机识别的语言是(29)。A．∑={0，1)上的所有符号串的集合，但不包含空符号串B．空符号串集合C．∑={0，1)上的所有符号串的集合，包含空符号串D．空集合

[判断题] DFA可以通过多条路径识别一个符号串。A . 正确B . 错误

[单选题] 下图所示的有限自动机中， 0是初始状态， 3是终止状态，该自动机可以识别 （22） 。（22）A． ababB． aaaaC． bbbbD． abba

[单选题] 下图所示的有限自动机中，0 是初始状态，3 是终止状态，该自动机可以识别 （22） 。（22）A． ababB． aaaaC． bbbbD． abba

[主观题]计算机能够识别的二进制代码称为及其指令。此题为判断题(对，错)。

[填空题] （）设备能将信息转化为计算机识别的二进制代码

[单选题]下图所示的有限自动机中，0是初始状态，3是终止状态，该自动机可以识别(22)。A．ababB．aaaaC．bbbbD．abba

[单选题]下图所示的有限自动机中，s0是初始状态，s1为终止状态，该自动机不能识别( )。A．ababB．aaaaC．babbD．abba

[单选题]计算机只能识别二进制。如果删除一个非零无符号二进制整数后的1个0，则此数的值为原数的( )。A．4倍B．2倍C．1/2D．1/4