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

admin2019-03-11 41

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

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

选项 A、1，3，4，5，Z
B、2，3
C、6
D、4，5，Z

答案D

解析

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

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

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

软考中级

相关试题推荐

当一个TCP连接处于什么状态时等待应用程序关闭端口?____________
在程序的执行过程中，Cache与主存的地址映射是由_____________完成的。
以下关于脚本语言的叙述中，正确的是()。
在程序运行过程中，CPU需要将指令从内存中取出并加以分析和执行。CPU依据___________来区分在内存中以二进制编码形式存放的指令和数据。
若某文件系统的目录结构如图1-2所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(8)，其相对路径为(9)。 (9)
若某文件系统的目录结构如图1-2所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(8)，其相对路径为(9)。 (8)
通常可以将计算机系统中执行一条指令的过程分为取指令、分析和执行指令3步，若取指令时间为4△t，分析时间为2△t，执行时间为3△t，按顺序方式从头到尾执行完600条指令所需时间为(3)△t；若按照执行第i条、分析第i+1条、读取第i+2条重叠的流水线方式执行
某网络拓扑结构如图1-7所示。在主机host1的命令行窗口输入tracertwww.abc.com.cn命令后，得到如图1-8所示的结果。路由器router1e0接口的IP地址为(39)，www.abc.com.cn的IP地址为(40)。(40)
下图是DNS转发器工作的过程。采用迭代查询算法的是___________。
软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中__________对软件过程和产品都有定量的理解与控制。

随机试题

根据基期的不同，增长量可分为()。
男性，40岁，阵发性腹部绞痛，伴恶心、呕吐，停止排气、排便1天。查体：急性病容，呼吸深而快，皮肤干燥，弹性差，腹部中部膨隆，可见肠形，伴轻度压痛，可闻气过水声。血生化：pH7．32，K+3．1mmol／L，Na+140mmol／L，Cl-98mmol／L，
感冒的治疗．可分别采用辛温解表或辛凉解表．此属于
某村村民因在外打工，本村集体所有的土地无人耕种，该村决定将部分土地承包给邻村的人耕种，对此说法正确的是：
对各向异性的膨胀岩土，应测定其不同方向的()。
进出口货物完税后，如因收发货人或其代理人违反规定而造成少征或漏征税款的，海关在1年内可以追缴。()
微山湖位于枣庄市境内，是当年铁道游击队经常活动的地方。()
(2016·江西)为切实保障教师的合法权益，我国《教师法》赋予了教师申诉的权利。当教师提出申诉时，必须符合韵条件不包括()
在日常生活中，我们经常会听到这么一句话——“身在福中不知福”，这句话生动地告诉我们()。
Themostfamiliarheadachecomesfrom______tightnessintheback,headandneck,whichmightbecausedinturnbyexertion,orw

最新回复(0)

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

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

软考中级

当一个TCP连接处于什么状态时等待应用程序关闭端口?____________

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

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

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

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

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

某网络拓扑结构如图1-7所示。在主机host1的命令行窗口输入tracertwww.abc.com.cn命令后，得到如图1-8所示的结果。路由器router1e0接口的IP地址为(39)，www.abc.com.cn的IP地址为(40)。(40)

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

软件能力成熟度模型(CMM)将软件能力成熟度自低到高依次划分为初始级、可重复级、定义级、管理级和优化级，其中__________对软件过程和产品都有定量的理解与控制。

根据基期的不同，增长量可分为()。

感冒的治疗．可分别采用辛温解表或辛凉解表．此属于

某村村民因在外打工，本村集体所有的土地无人耕种，该村决定将部分土地承包给邻村的人耕种，对此说法正确的是：

对各向异性的膨胀岩土，应测定其不同方向的()。

进出口货物完税后，如因收发货人或其代理人违反规定而造成少征或漏征税款的，海关在1年内可以追缴。()

微山湖位于枣庄市境内，是当年铁道游击队经常活动的地方。()

(2016·江西)为切实保障教师的合法权益，我国《教师法》赋予了教师申诉的权利。当教师提出申诉时，必须符合韵条件不包括()

在日常生活中，我们经常会听到这么一句话——“身在福中不知福”，这句话生动地告诉我们()。

Themostfamiliarheadachecomesfrom______tightnessintheback,headandneck,whichmightbecausedinturnbyexertion,orw

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