单选题某有限自动机的状态图如图6-3所示，其特点是（）。A仅识别以0开始以1结尾的0、1串B仅识别含有3个0的0、1串C仪识别含有偶数个1的0、1串D仅识别以0开始以1结尾且0与1交错出现的0、1串
题目
仅识别以0开始以1结尾的0、1串
仅识别含有3个0的0、1串
仪识别含有偶数个1的0、1串
仅识别以0开始以1结尾且0与1交错出现的0、1串
相似考题
更多“单选题某有限自动机的状态图如图6-3所示，其特点是（）。A 仅识别以0开始以1结尾的0、1串B 仅识别含有3个0的0、1串C 仪识别含有偶数个1的0、1串D 仅识别以0开始以1结尾且0与1交错出现的0、1串”相关问题
-
第1题：
下图所示的DFAM，其所接受的语言是(27)。
A．{0，1}上含有奇数个0的所有串
B．{0，1}上含有奇数个1的所有串
C．{0，1}上含有偶数个0的所有串
D．{0，1}上含有偶数个1的所有串
正确答案：B
解析：可以根据DFAM接受语言的定义，判断图中DFAM接受的语言。对于∑中的任何字符串w，若存在一条从初态结点到某一终止状态结点的路径，且这条路径上所有弧上的标记符连接成的字符串等于w，则称w可由DFAM识别(接受或读出)。若一个DFAM的初态结点同时又是终态结点，则空字ε可由该DFA识别(或接受)。DFAM所能识别的语言L(M)＝{w|w是从M的初态结点到终态结点的路径上的弧上标记所形成的串}。对于图中的DFAM，接受串中0的奇偶性是不知道的，原因是在初态。和终态1上有到自身的弧。但是，从初态。出发，经标识1的弧到终态1，输入串中含有一个1可以被接受，又有从终态1经标识1的弧到初态0，再经标识1的弧到终态1，说明再读入含有偶数个l的输入串仍能被接受。因此，图中的DFAM接受{0，1}上含有奇数个1的所有串。 -
第2题：
某有限状态自动机的状态图如下图所示(状态0是初态，状态2是终态)，则该自动机不能识别______。
A．abab
B．aabb
C．bbaa
D．Bbab
A．
B．
C．
D．
正确答案：A
解析：本题考查程序语言处理基础知识。
对于选项A，从状态图的状态0出发，识别a后到达状态0，识别b后到达状态1，由于不存在从状态1出发识别a的状态转移，因此，abab不能被该自动机识别。
对于选项B，识别aabb的状态转移路是状态0→状态0→状态1→状态2。
对于选项C，识别bbaa的状态转移路是状态0→状态1→状态2→状态2→状态2。
对于选项D，识别bbab的状态转移路是状态0→状态1→状态2→状态2→状态2。 -
第3题：
某一非确定性有限自动机(NFA)的状态转换图如下图所示，与该NFA等价的正规式是(28)，与该NFA等价的DFA是(29)。
A．0*|(0|1)0
B．(0|10)*
C．0*((0|1)0)*
D．0*(10)*
正确答案：B
解析：根据分析题目中给出的状态转换图可知，该NFA可识别空串以及任意数目0组成的串，但若出现1，则其后至少要有1个0才能到达终态，因此，该自动机识别的串等价于正规式(0|10)*。 -
第4题：
● 下图所示有限自动机的特点是 （48） 。
（48）
A. 识别的0、1串是以0开头且以1结尾
B. 识别的0、1串中1的数目为偶数
C. 识别的0、1串中0后面必须是1
D. 识别的0、1串中1不能连续出现
正确答案：D
-
第5题：
● 某有限自动机的状态图如下图所示，其特点是 （31） 。
（31）A. 仅识别以0开始以1结尾的0、1串
B. 仅识别含有3个0的0、1串
C. 仅识别含有偶数个1的0、1串
D. 仅识别以0开始以1结尾且0与1交错出现的0、1串
正确答案：A
-
第6题：
9 ．某企业期初资产总额为4 6 8 0 0 0 元，负债总额为2 1 0 0 0 0 元，以银行存款归还长期借款 1 0 0 0 0 0 元后，企业的所有者权益是( ) 元。
A ．3 5 8 0 0 0
B ．2 5 8 0 0 0
C ．1 5 8 0 0 0
D ．4 1 0 0 0 0
正确答案：B
9 ．B 【解析】因为资产一负债= 所有者权益，即4 6 8 0 0 0 - - 2 1 0 0 0 0 = 2 5 8 0 0 0 ( 元) ，以银行存款归还 借款只是引起资产与负债的同时减少，而所有者权益未变。 -
第7题：
正确表达式1*(0|01)*表示的集合元素的特点是(19)。
A．长度为奇数的0、1串
B．串的长度为偶数的0、1串
C．开始和结尾字符必须为1的0、1串
D．不包含子串011的0、1串
正确答案：D
解析：本题考查程序语言的基础知识。正则表达式1*(0|01)*描述的集合为{ε,0,01, 00,000,001,010,0000,0101,0100,0001,…)，串中出现01时，其后只能跟0而不能出现1，因此1*(0|01)*表示的集合元素的特点是串中不包含子串011。 -
第8题：
某一非确定性有限自动机(NFA)的状态转换图如图2-6所示，与该NFA等价的正规式是(12)，与该NFA等价的DFA是(13)。
A．0*｜(0｜1)0
B．(0｜10)*
C．0*[(0｜1)0]*
D．0*(10)*
正确答案：B
-
第9题：
某非确定的有限自动机（NFA）的状态转换图如下图所示（q0既是初态也是终态）。以下关于该NFA的叙述中，正确的是（ ）
A.其可识别的0、1序列的长度为偶数
B.其可识别的0、1序列中0与1的个数相同
C.其可识别的非空0、1序列中开头和结尾字符都是0
D.其可识别的非空0、1序列中结尾字符是1答案：D解析：要证明一种说法有误只需要举一反例即可，所以做这类题时，举反例排除错误选择是一个不错的选择。
由于题目所述的NFA可以解析串“1”，所以可排除：A，B，C三个选项 -
第10题：
对于正规式0*(10*1)*0*，其正规集中字符串的特点是( )。A.开头和结尾必须是0
B.1必须出现偶数次
C.0不能连续出现
D.1不能连续出现答案：B解析：本题考查程序语言基础知识。闭包运算符“*”将其运算对象进行若干次连接，因此0*表示若干个0构成的串，而(10*1)*则表示偶数个1构成的串。 -
第11题：
如何根据本船A船站信息设定TDM信道号？（）
- A、当A站识别码的第3位是偶数时，TDM=0，奇数时TDM=1
- B、当A站识别码的第3位是偶数时，TDM=1，奇数时TDM=0
- C、当A站识别码的第4位是偶数时，TDM=0，奇数时TDM=1
- D、当A站识别码的第4位是偶数时，TDM=1，奇数时TDM=0
正确答案:C -
第12题：
单选题如何根据本船A船站信息设定TDM信道号？（）A当A站识别码的第3位是偶数时，TDM=0，奇数时TDM=1
B当A站识别码的第3位是偶数时，TDM=1，奇数时TDM=0
C当A站识别码的第4位是偶数时，TDM=0，奇数时TDM=1
D当A站识别码的第4位是偶数时，TDM=1，奇数时TDM=0
正确答案： A解析： 暂无解析 -
第13题：
下图所示的有限自动机中，s0是初始状态，s1为终止状态，该自动机不能识别( )。
A．abab
B．aaaa
C．babb
D．abba
正确答案：A
解析：要判断一个字符串能否被指定的自动机识别，就看在该自动机的状态图中能否找到一条从开始状态到终止状态的路径，且路径上的字符串等于要识别的字符串。对于字符串“abab”，识别路径为s0→s1→s2→s1→s2，字符串结束时的状态不是终止状态，所以该自动机不能识别“abab”。字符串“aaaa”的识别路径为s0→s1→s3→s3→s3，字符串“babb”的识别路径为s0→s2→s1→s2→s3，字符串“abba”的识别路径为s0→sl→s2→s3→s3，它们结束时的状态都是终止状态，所以都能被自动机识别。 -
第14题：
某一非确定性有限自动机(NFA)的状态转换图如图6-1所示，该NFA等价的正规式是(1)，与该NFA等价的DFA是(2)。
A．0*|(0|1)0
B．(0|10)*
C．0*((0|1)0)*
D．0*(10)*
正确答案：B
-
第15题：
●下图所示为一个有限自动机（其中，A是初态、C是终态），该自动机识别的语言可用正规式(48)表示。
(48)
A. (0|1)*01
B．1*0*10*1
C．1*(0)*01
D.1*(0|10)*1*
正确答案：A
-
第16题：
● 某有限自动机的状态图如下图所示，其特点是 （31） 。
（31）
A. 仅识别以0开始以1结尾的0、1串
B. 仅识别含有3个0的0、1串
C. 仅识别含有偶数个1的0、1串
D. 仅识别以0开始以1结尾且0与1交错出现的0.1串
正确答案：A
-
第17题：
● 某有限状态自动机的状态图如下图所示（状态 0是初态，状态2是终态），则该自动机不能识别 （30） 。
(30)
A. abab
B. aabb
C. bbaa
D. bbab
正确答案：A
-
第18题：
2 4 ．2 0 0 8 年1 2 月3 1 日，企业以银行存款偿还2 0 0 8 年1 0 月1 日从银行取得的到期贷款本 金i 0 0 0 0 元，并支付1 0 0 元的利息，其会计分录是( ) 。
A ．借记“短期借款”1 0 0 0 0 元
B . 借记“财务费用”1 0 0 元
C ．借记“长期借款”1 0 0 0 0 元
D ．贷记“银行存款”1 01 0 0 元
正确答案：ABD
2 4 ．A B D 【解析】“银行存款”借方登记增加额，贷方登记减少额；“短期借款”和“财务费用”借方登记减少额，贷方登记增加额。因此会计分录为：
借：短期借款 l 0 0 0 0
财务费用 l 0 0
贷：银行存款 l 0 1 0 0 -
第19题：
某一确定有限自动机(DFA)的状态转换图如图2-1所示，该DFA接受的字符串集是(7)，与之等价的正规式是(8)。
A．以1开头的二进制代码串组成的集合
B．以1结尾的二进制代码串组成的集合
C．包含偶数个0的二进制代码串组成的集合
D．包含奇数个0的二进制代码串组成的集合
正确答案：C
-
第20题：
●若正规式为“(1︱01)*0”，则该正规式描述了(28)。
(28)A．长度为奇数且仅由字符0和l构成的串
B．长度为偶数且仅由字符0和l构成的串
C．以0结尾、0不能连续出现且仅由字符0和l构成的串
D．以1开始以0结尾且仅由字符0和1构成的串
正确答案：C
] -
第21题：
某一确定有限自动机(DFA.的状态转换图如下图所示，该DFA接受的字符串集是 ( ) ，与之等价的正规式是 (请作答此空) 。
A.1*0(0|1)*
B.((0|1*0)*1*)*
C.1*((0|1)0)*
D.(1*(01*0)*)*答案：D解析：分析题日中给出的状态转换图可知，状态q0为唯一的终态，因此该DFA可识别空串。以一个。离开状态q0然后再以一个0返回q0，因此，该自动机识别的串是包含偶数个0的二进制代码串。正规式中的运算符“|”、“•”、“*”分别称为“或”、“连接”和“闭包”。在正规式的书写中，连接运算符“•”可省。运算的优先级从高到低顺序排列为：“*”、“•”、“|”。正规式1*0(0|1)*、((0|1*0)*1*)*、1*((0|1)0)*都没布表示出偶数个零的特点，因此包含偶数个0的二进制代码串的正规式为(1*(01*0)*)*。 -
第22题：
下图是一个有限自动机的状态转换图（A为初态、C为终态），该自动机识别的字符串集合可用正规式（ ）来表示。
A.（1|2）*00
B.0（1|2）*0
C.（0|1|2）*
D.00（1|2）*答案：B解析：本题考查程序语言基础知识。
一个有限自动机所识别的语言是从开始状态到终止状态所有路径上的字符串的集合。要判断一个字符串能否被指定的自动机识别，就看在该自动机的状态图中能否找到一条从开始状态到达终止状态的路径，且路径上的字符串等于需要识别的字符串。从图中看，首先要识别字符0，然后最终要识别的也是字符0，中间识别1或者2，可以0次或者无穷次，因此选择B。 -
第23题：
在结构式模型中，当R（B0Г0）=g-1且k-ki〉gi-1时，模型的识别状态为：（）。
- A、不可识别
- B、恰好识别
- C、过度识别
- D、无法判断
正确答案:C