某一非确定性有限自动机(NFA)的状态转换图如图2-6所示，与该NFA等价的正规式是(12)，与该NFA等价的DFA是(13)。

admin2019-03-11 22

问题某一非确定性有限自动机(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

解析

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

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

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

软考中级

相关试题推荐

Telnet采用客户机／服务器工作方式，采用__________格式实现客户机和服务器的数据传输。(2010年上半年试题)
建筑物综合布线系统中工作区子系统是指__________。(2011年下半年试题)
下面4个主机地址中属于网络110．17．200．0／21的地址是____________。
在IPv6中，地址类型是由格式前缀来区分的。IPv6可聚合伞球单播地址的格式前缀是______。
以下关于结构化开发方法的叙述中，不正确的是()。
采用UML进行软件设计时，可用__________关系表示两类事物之间存在的特殊／一般关系，用聚焦关系表示事物之间存在的整体／部分关系。(2008年上半年试题)
若某文件系统的目录结构如图1-2所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(8)，其相对路径为(9)。 (9)
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态，当网卡处于这种“混杂”模式时，该网卡具备“广播地址”，它对遇到的每一个帧都产生一个(2)，以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

随机试题

向无规定动物疫病区运输相关易感动物、动物产品，()，即分别由输出地动物卫生监督机构和输入地省级动物卫生监督机构检疫合格后，方可进人无规定动物疫病区
A．中性粒细胞增多B．淋巴细胞增多C．单核细胞增多D．嗜酸粒细胞增多E．嗜碱粒细胞增多
患者，女，28岁，平素月经规律，28～30天一次，每次持续3～4天，其末次月经是2月11日，距今已有8周，现患者感觉乏力，乳房触痛明显。实验室检查提示尿妊娠反应(+)，此检查是查的体内的()
重力式挡土墙的组成有()。
现代社会中，人们是在相对统一的时间里交往活动，这有利于节约社会成本，提高社会效率，推动社会发展。但全社会的“步调一致”容易导致交通的堵塞，由此引发的一系列社会问题不容忽视。从另一方面来看，人们的需要、社会发展的需求，又对作息时间提出了不同的要求。但作息时间
甲、乙、丙三人各自独立地去破译一个密码，则密码能被破译的概率为．()(1)甲、乙、丙三人能译出密码的概率分别为．(2)甲、乙、丙三人能译出密码的概率分别为．
1958年5月，中共八大二次会议通过了“鼓足干劲、力争上游、多快好省地建设社会主义”社会主义建设总路线
在关系模式R(u)中，如果X-＞Y，并且对于X的任何一个真子集X’，都有X’-＞Y，则称
有以下程序：#include＜stdio．h＞#definePT3．5：#defineS(x)PT*x*x；main(){inta=1，b=2；prinff("％4．1f＼n"，S(a+b))；}程序的运行结果是()。
从20世纪下半叶起，英语作为全球通用语盲的地位进一步得到巩固和发展。英语已经不再是非英语国家和英语国家的人们进行交流时的工具，而更多地成为非英语国家之间的人们进行沟通的共用语言。英语在非英语国家的发展已经造成了许多带有浓厚地域特色的变体，它们的诞生已经或将

最新回复(0)

某一非确定性有限自动机(NFA)的状态转换图如图2-6所示，与该NFA等价的正规式是(12)，与该NFA等价的DFA是(13)。

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

软考中级

Telnet采用客户机／服务器工作方式，采用__________格式实现客户机和服务器的数据传输。(2010年上半年试题)

建筑物综合布线系统中工作区子系统是指__________。(2011年下半年试题)

下面4个主机地址中属于网络110．17．200．0／21的地址是____________。

在IPv6中，地址类型是由格式前缀来区分的。IPv6可聚合伞球单播地址的格式前缀是______。

以下关于结构化开发方法的叙述中，不正确的是()。

采用UML进行软件设计时，可用__________关系表示两类事物之间存在的特殊／一般关系，用聚焦关系表示事物之间存在的整体／部分关系。(2008年上半年试题)

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

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

向无规定动物疫病区运输相关易感动物、动物产品，()，即分别由输出地动物卫生监督机构和输入地省级动物卫生监督机构检疫合格后，方可进人无规定动物疫病区

A．中性粒细胞增多B．淋巴细胞增多C．单核细胞增多D．嗜酸粒细胞增多E．嗜碱粒细胞增多

患者，女，28岁，平素月经规律，28～30天一次，每次持续3～4天，其末次月经是2月11日，距今已有8周，现患者感觉乏力，乳房触痛明显。实验室检查提示尿妊娠反应(+)，此检查是查的体内的()

重力式挡土墙的组成有()。

甲、乙、丙三人各自独立地去破译一个密码，则密码能被破译的概率为．()(1)甲、乙、丙三人能译出密码的概率分别为．(2)甲、乙、丙三人能译出密码的概率分别为．

1958年5月，中共八大二次会议通过了“鼓足干劲、力争上游、多快好省地建设社会主义”社会主义建设总路线

在关系模式R(u)中，如果X-＞Y，并且对于X的任何一个真子集X’，都有X’-＞Y，则称

有以下程序：#include＜stdio．h＞#definePT3．5：#defineS(x)PT*x*x；main(){inta=1，b=2；prinff("％4．1f＼n"，S(a+b))；}程序的运行结果是()。

有以下程序：#include＜stdio．h＞#definePT3．5：#defineS(x)PTxx；main(){inta=1，b=2；prinff("％4．1f＼n"，S(a+b))；}程序的运行结果是()。