已知一不确定的有限自动机(NFA)如图2-8所示，采用子集法将其确定化为DFA的过程如表2-1所示。　状态集T1中不包括编号为(23)的状态；状态集T2中的成员有(24)：状态集T3等于(25)；该自动机所识别的语言可以用正规式(26)表示。

admin2019-03-11 67

问题已知一不确定的有限自动机(NFA)如图2-8所示，采用子集法将其确定化为DFA的过程如表2-1所示。

　状态集T1中不包括编号为(23)的状态；状态集T2中的成员有(24)：状态集T3等于(25)；该自动机所识别的语言可以用正规式(26)表示。

选项 A、2
B、4
C、3
D、5

答案A

解析

转载请注明原文地址:https://kaotiyun.com/show/lMRZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

在程序的执行过程中，Cache与主存的地址映射是由_____________完成的。
以下关于脚本语言的叙述中，正确的是()。
在程序运行过程中，CPU需要将指令从内存中取出并加以分析和执行。CPU依据___________来区分在内存中以二进制编码形式存放的指令和数据。
若某文件系统的目录结构如图1-2所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(8)，其相对路径为(9)。 (8)
通常可以将计算机系统中执行一条指令的过程分为取指令、分析和执行指令3步，若取指令时间为4△t，分析时间为2△t，执行时间为3△t，按顺序方式从头到尾执行完600条指令所需时间为(3)△t；若按照执行第i条、分析第i+1条、读取第i+2条重叠的流水线方式执行
通常可以将计算机系统中执行一条指令的过程分为取指令、分析和执行指令3步，若取指令时间为4△t，分析时间为2△t，执行时间为3△t，按顺序方式从头到尾执行完600条指令所需时间为(3)△t；若按照执行第i条、分析第i+1条、读取第i+2条重叠的流水线方式执行
网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档。下面的选项中，属于逻辑网络设计文档的是(1)，属于物理网络设计文档的是(2)。(2)
下图是DNS转发器工作的过程。采用迭代查询算法的是___________。

随机试题

用液下喷射泡沫的方式扑救非水溶性可燃液体火灾，不能选用()。
何翔在一家公司担任财务科科长，利用职务之便将公司的20万元自作主张借给了其朋友用于新设公司，并收取了一定的好处费。何翔的行为违背了()的会计职业道德要求。
“申报日期”栏：()。“件数”栏：()。
可赎回债券往往规定有赎回保护期，常见的赎回保护期是发行后的()。
社会营销观念认为，企业应当正确处理（）三方面的关系。
“儿童必需的知识是通过模仿而获得的，在幼年时，其模仿是无意识的。”持这种观点的学说是()
“生活在别处”，本是19世纪法国天才诗人兰波的名句，米兰，昆德拉也曾将之作为小说书名，而使之广为流传。单论文学意境，没有比这更动人更幽远的了。但若揆诸现实，你却可能发现它除了残酷底色外，毫无诗意可言。_________，是柴米油盐，求学就业，是社会保障，薪
长期以来一些科研院所、高校和相关部门等掌握的科学数据大多实行封闭管理、不对外开放，导致很多有价值的数据资源难以让科技界同行共享。这在很大程度上浪费了科研资源，不利于科技创新的较快推进。科学数据资源的“孤岛”现象，从一个侧面反映了我国科技界多少存在着“宁愿单
It’snotliquid,gasorsolid.It’snotananimal,aplantoramineral.It’stransparent(透明的),butcanbeseenfromadista
Lookingforanewweightlossplan?Trylivingontopofamountain.Mountainaircontainslessoxygenthanairatloweraltitud

最新回复(0)

已知一不确定的有限自动机(NFA)如图2-8所示，采用子集法将其确定化为DFA的过程如表2-1所示。 状态集T1中不包括编号为(23)的状态；状态集T2中的成员有(24)：状态集T3等于(25)；该自动机所识别的语言可以用正规式(26)表示。

软件设计师上午基础知识考试

软考中级

在程序的执行过程中，Cache与主存的地址映射是由_____________完成的。

以下关于脚本语言的叙述中，正确的是()。

在程序运行过程中，CPU需要将指令从内存中取出并加以分析和执行。CPU依据___________来区分在内存中以二进制编码形式存放的指令和数据。

若某文件系统的目录结构如图1-2所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(8)，其相对路径为(9)。 (8)

网络设计过程包括逻辑网络设计和物理网络设计两个阶段，各个阶段都要产生相应的文档。下面的选项中，属于逻辑网络设计文档的是(1)，属于物理网络设计文档的是(2)。(2)

下图是DNS转发器工作的过程。采用迭代查询算法的是___________。

用液下喷射泡沫的方式扑救非水溶性可燃液体火灾，不能选用()。

何翔在一家公司担任财务科科长，利用职务之便将公司的20万元自作主张借给了其朋友用于新设公司，并收取了一定的好处费。何翔的行为违背了()的会计职业道德要求。

“申报日期”栏：()。“件数”栏：()。

可赎回债券往往规定有赎回保护期，常见的赎回保护期是发行后的()。

社会营销观念认为，企业应当正确处理（）三方面的关系。

“儿童必需的知识是通过模仿而获得的，在幼年时，其模仿是无意识的。”持这种观点的学说是()

It’snotliquid,gasorsolid.It’snotananimal,aplantoramineral.It’stransparent(透明的),butcanbeseenfromadista

Lookingforanewweightlossplan?Trylivingontopofamountain.Mountainaircontainslessoxygenthanairatloweraltitud

已知一不确定的有限自动机(NFA)如图2-8所示，采用子集法将其确定化为DFA的过程如表2-1所示。　状态集T1中不包括编号为(23)的状态；状态集T2中的成员有(24)：状态集T3等于(25)；该自动机所识别的语言可以用正规式(26)表示。