niusouti.com
已知一个NFA M图如下所示，采用子集构造法将其确定化为DFA的过程如下表所示。表中的状态集合T是(27)。A．{1，2}B．{3，4，5}C．{4，5}D．{6}
题目
已知一个NFA M图如下所示，采用子集构造法将其确定化为DFA的过程如下表所示。
表中的状态集合T是(27)。
A．{1，2}
B．{3，4，5}
C．{4，5}
D．{6}
相似考题
更多“已知一个NFA M图如下所示，采用子集构造法将其确定化为DFA的过程如下表所示。表中的状态集合T是(27)。A．{1，2}B．{3，4，5}C．{4，5}D．{6}”相关问题
-
第1题：
某人收集的资料如下表所示,欲比较这两种疾病死亡率的变化趋势,宜绘制A.条图B.线图SX某人收集的资料如下表所示，欲比较这两种疾病死亡率的变化趋势，宜绘制
A.条图
B.线图
C.圆图
D.直方图
E.半对数线图
正确答案：B
-
第2题：
● 若将某有序树 T 转换为二叉树 T1，则 T 中结点的后（根）序序列就是 T1 中结点的 （27） 遍历序列。例如下图(a)所示的有序树转化为二叉树后如图(b)所示。
（27）
A. 先序
B. 中序
C. 后序
D. 层序
正确答案：B
-
第3题：
有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为(28)，所能接受的正则表达式表示为(29)。
(54)
A．
B．
C．
D．
正确答案：B
-
第4题：
有3个关系R、S和T如下表所示: 则由关系R和S得到关系T的操作是( )。 A.自然连接SXB有3个关系R、S和T如下表所示：
则由关系R和S得到关系T的操作是（ ）。
A.自然连接
B.交
C.除
D.并
正确答案：C
C。【解析】S中的关系全部出现在R中，只有做除法操作才会出现关系T。 -
第5题：
如下所示的UML图是(41)，图中(Ⅰ)表示(42)，(Ⅱ)表示(43)。
A.序列图
B.状态图
C.通信图
D.活动图
正确答案：D
-
第6题：
某非确定的有限自动机（NFA）的状态转换图如下图所示（q0既是初态也是终态），与该NFA等价的确定的有限自动机（DFA）是 （ ） 。
答案：A解析：本题考查有限自动机这一知识点。容易看出，能被题中不确定的有限自动机接受的符号串有两种情形，一种是???表示的符号串，另一种是(ba)?符号串。在四个选项中，只有A选项的有限自动机能同时接受???和(ba)?这两种符号串，故本题选择A选项。 -
第7题：
某一非确定性有限自动机（NFA）的状态转换图如下图所示，与该NFA等价的正规式是（请作答此空），与该NFA等价的DFA是（ ）。
A.0*|（0|1）0
B.（0|10）*
C.0*（（011）0）*
D.0*（10）*答案：B解析： -
第8题：
已知电路如图所示，设开关在t=0时刻断开，那么，如下表述中正确的是（ ）。
答案：C解析：
在一定条件下电路达到一种稳定状态，当条件改变，电路就向新的稳定状态变化，电路从一种稳态向另一种稳态变化的过程称为过渡过程或暂态过程。产生暂态过程的外因是电路发生换路，例如接通或断开等；内因是电路中含有储能元件。它们所储存的能量不能跃变，其积累和消耗都需要一定的时间，故而发生暂态过程。
-
第9题：
下图所示为一个不确定有限自动机的状态转换图，与该NFA等价的DFA是（ ）。
答案：C解析：本题可以直接以实例方式排除错误选项。本题给出的NFA，能够识别字符串000,010等，以这两个字符串为例进行分析。与之等价的DFA，也必须能够识别这样的串。A选项不能识别000，B选项不能识别010，D选项不能识别010.只有C选项能够同时识别这2个串，因此本题选择C选项 -
第10题：
下图所示为一个不确定有限自动机（NFA）的状态转换图。该 NFA 识别的字符串集合可用正规式（ ）描述。
A.ab*a
B.（ab）*a
C.a*ba
D.a（ba）*答案：A解析：将四个选项分别带入可以得出答案。 -
第11题：
某确定的有限自动机（DFA）的状态转换图如下图所示（0 是初态，4 是终态），则该 DFA能识别（49）。
A.aaab
B.abab
C.bbba
D.abba答案：A解析：将选项分别带入判断。 -
第12题：
下图所示为一个不确定有限自动机（NFA）的状态转换图，与该NFA等价的 DFA是（ ）
答案：C解析：NFA可以有000状态，因此排除A；NFA可以有010状态，可以排除BD。 -
第13题：
某一非确定性有限自动机(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
-
第14题：
已知一不确定的有限自动机(NFA)如图6-6所示，采用子集法将其确定化为DFA的过程如表6-1所示。
状态集T1中不包括编号为(58)的状态；状态集T2中的成员有(59)；状态集乃等于(60)；该自动机所识别的语言可以用正则式(61)表示。
A．2
B．4
C．3
D．5
正确答案：A
-
第15题：
● 已知某带权图G 的邻接表如下所示，其中表结点的结构为：
则图G 是 （35） 。
（35）
A. 无向图
B. 完全图
C. 有向图
D. 强连通图
正确答案：C
-
第16题：
有限自动机(FA)可用于识别高级语言源程序中的记号(单词)，FA可分为确定的有限自动机(DFA)和不确定的有限自动机(NFA)。若某DFA D与某NFA M等价，则(48)。
A．DFA D与NFA M的状态数一定相等
B．DFA D与NFA M可识别的记号相同
C．NFA M能识别的正规集是DFA D所识别正规集的真子集
D．DFA D能识别的正规集是NFA M所识别正规集的真子集
正确答案：B
解析：本题考查程序语言翻译基础知识。非确定有限自动机NFA是一个五元组(5-tuple)：M=(S，∑，move，s0，F)其中，①S是有限个状态(state)的集合；②∑是有限个输入字符(包括ε)的集合：③move是一个状态转移函数，move(si，ch)=sj表示，当前状态si下若遇到输入字符ch，则转移到状态即④sj；④s0是唯一的初态(也称开始状态)；⑤F是终态集(也称接受状态集)，它是S的子集，包含了所有的终态。确定的有限自动机DFA是WA的特例：①DFA没有状态具有ε状态转移(ε-transition)，即状态转换图中没有标记ε的边；②对每一个状态s和每一个字符a，最多有一个下一状态。若两个FA识别同一个正规集，则这两个FA等价。对于每个NFA，都存在与之等价的DFA。 -
第17题：
某一确定性有限自动机(DFA)的状态转换图如图2-2所示，令d=0｜1｜2｜…19，则以下字符串中，不能被该DFA接受的是(9)，与该DFA等价的正规式是(10)。(其中，ε表示空字符。)
A．①②③
B．①②④
C．②③④
D．①②③④
正确答案：B
-
第18题：
某确定的有限自动机（DFA）的状态转换图如下图所示（A是初态，C是终态），则该DFA能识别 （ ） 。
A.aabb
B.abab
C.baba
D.abba答案：B解析：abab能被顺序执行。 -
第19题：
某一非确定性有限自动机（NFA）的状态转换图如下图所示，与该NFA等价的正规式是（ ），与该NFA等价的DFA是（请作答此空）。
答案：A解析： -
第20题：
已知某点的应力状态如图a)所示，则该点的主应力方位应为图b)中哪一个图所示？
答案：C解析：提示：根据主平面方位角a0的公式
和三角函数的定义，可知2a0的在第三象限，a0在第二象限。 -
第21题：
某一确定有限自动机(DFA.的状态转换图如下图所示，该DFA接受的字符串集是 (请作答此空) ，与之等价的正规式是 ( ) 。
A.以1开头的二进制代码串组成的集合
B.以1结尾的二进制代码串组成的集合
C.包含偶数个0的二进制代码串组成的集合
D.包含奇数个0的二进制代码串组成的集合答案：C解析：分析题日中给出的状态转换图可知，状态q0为唯一的终态，因此该DFA可识别空串。以一个。离开状态q0然后再以一个0返回q0，因此，该自动机识别的串是包含偶数个0的二进制代码串。正规式中的运算符“|”、“•”、“*”分别称为“或”、“连接”和“闭包”。在正规式的书写中，连接运算符“•”可省。运算的优先级从高到低顺序排列为：“*”、“•”、“|”。正规式1*0(0|1)*、((0|1*0)*1*)*、1*((0|1)0)*都没布表示出偶数个零的特点，因此包含偶数个0的二进制代码串的正规式为(1*(01*0)*)*。 -
第22题：
某确定的有限自动机 (DFA) 的状态转换图如下图所示 (A 是初态，D、E 是终态)，则该 DFA 能识别（ ）。
A.00110
B.10101
C.11100
D.11001答案：C解析：解析路径为：ACEEBDD。 -
第23题：
已知某带权图G的邻接表如下所示，其中表结点的结构为：
则图G是（ ）。
A.无向图
B.完全图
C.有向图
D.强连通图答案：C解析：本题考查数据结构基础知识。
从题中的邻接表中可知，该图的边为
在无向图中，若存在边（vi，vj），则它同时为vj和vi之间的边。在上面的邻接表中，存在边
对于无向图，其边数e和顶点数n的关系为e=n×（n-1）/2。对于有向图，其边数e和顶点数n的关系为e = n×（n-1），因此该图不是完全图。
若有向图为强连通图，则任意两个顶点间要存在路径。在该有向图中，由于顶点v4没有出边，因此，不存在v4到其他顶点的路径，因此该图不是强连通图。