有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为(28)，所能接受的正则表达式表示为(29)。

admin2010-12-17 39

问题有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为(28)，所能接受的正则表达式表示为(29)。

选项 A、(011)*
B、00(011)*
C、(011)*00
D、0(011)*0

答案B

解析选项A和D首先可以排除，其对应的不是DFA。状态转换矩阵表示，状态q0在输入0的情况下转换成状态q1。易判断对应的DFA为选项B所示的状态图。
正则表达式可通过特例判断，q0为初始状态，输入两个0后转为状态q2，因此正则表达式应为两个0开头。故应为B。

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

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

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

软考中级

相关试题推荐

在ISDN网络中，与ISDN交换机直接相连的是(32)设备，他们通过(33)实现互连。NT1到用户设备之间的连接点是(34)。对于非ISDN设备要通过(35)设备接入ISDN网络，该设备的主要作用是(36)。
IS0为传输层定义了4种类型的服务原语，由传输服务用户产生的原语是(19)。
Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原
光纤通信中使用的复用方式是(20)。E1载波把32个信道按(21)方式复用在一条2.048Mbit/s的高速信道上，每条话音信道的数据速率是(22)。
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。
ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。
网络的拓扑设计对通信子网有许多重大的影响，下列(13)与网络的拓扑设计无关。
某流水线浮点加法器分为5级，若每一级所需要的时间分别是6ns、8ns、5ns、7ns和6ns，则此流水线的最大加速比为(1)。
以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(2)

随机试题

金朝先后采取了奴隶主贵族专制政体和封建君主专制政体，在中央行政体制上体现了奴隶主贵族专制政体的是()
社会主义初级阶段
A、弛缓性瘫痪，数小时内安全恢复B、四肢瘫痪，下肢瘫痪重于上肢瘫痪C、四肢瘫痪，上肢瘫痪生于下肢瘫痪D、同侧肢体运动及深感觉消失，对侧肢体痛温觉丧失脊髓半切征表现为______。
在碱性条件下水解，生成托品和消旋托品酸的药物是
合理的工程质量是()所达到的最佳功能和水平。
盈余公积金是指按照国家有关规定从资本中提取的公积金。()
宏达公司大量大批生产A、B两种产品，2019年6月初“生产成本一基本生产成本(A产品)”余额为29．38万元(其中直接材料19．35万元，直接人工4．2万元，制造费用5．83万元)。本月生产领用甲材料150千克，成本为86．25万元，用于生产A产品和B产品
依据制度涉及的层次和约束范围的不同，企业制度规范的类型包括()。
朱某因婚外恋产生杀害妻子李某之念。某日晨，朱某在给李某炸油饼时投放了可以致死的“毒鼠强”。朱某为防止其6岁的儿子吃饼中毒，将其子送到幼儿园，并嘱咐其子等他来接。不料李某当日提前下班后将其子接回，并与其子一起吃油饼。朱某得知后，赶忙回到家中，其妻、子已中毒身
甲是一个智力超常的13岁儿童画家，作品颇多。一日甲的父亲乙发现某出版社丙擅自出版了包含甲的作品的画集，认为丙构成侵权。下列说法正确的是()。

最新回复(0)

有限状态自动机M的状态转换矩阵如下表所示，对应的DFA状态图为(28)，所能接受的正则表达式表示为(29)。

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

软考中级

在ISDN网络中，与ISDN交换机直接相连的是(32)设备，他们通过(33)实现互连。NT1到用户设备之间的连接点是(34)。对于非ISDN设备要通过(35)设备接入ISDN网络，该设备的主要作用是(36)。

IS0为传输层定义了4种类型的服务原语，由传输服务用户产生的原语是(19)。

Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(12)的网络。Internet体系结构具有良好扩充性的主要原

光纤通信中使用的复用方式是(20)。E1载波把32个信道按(21)方式复用在一条2.048Mbit/s的高速信道上，每条话音信道的数据速率是(22)。

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。

ODQDB同时支持(33)两种服务。DQDB子网的双总线结构由(34)总线以及接在这两条总线上的大量的节点组成。DQDB网络为双总线提供了(35)访问控制方式，其中能够提供非等时服务是(36)，它用于(37)业务。

网络的拓扑设计对通信子网有许多重大的影响，下列(13)与网络的拓扑设计无关。

某流水线浮点加法器分为5级，若每一级所需要的时间分别是6ns、8ns、5ns、7ns和6ns，则此流水线的最大加速比为(1)。

以下是在Linux操作系统中输入ps命令后得到的进程状态信息，其中处于“僵死”状态进程的PID为(1)，若要终止处于“运行"状态的进程的父进程，可以输入命令(2)。(2008年上半年试题)(2)

金朝先后采取了奴隶主贵族专制政体和封建君主专制政体，在中央行政体制上体现了奴隶主贵族专制政体的是()

社会主义初级阶段

A、弛缓性瘫痪，数小时内安全恢复B、四肢瘫痪，下肢瘫痪重于上肢瘫痪C、四肢瘫痪，上肢瘫痪生于下肢瘫痪D、同侧肢体运动及深感觉消失，对侧肢体痛温觉丧失脊髓半切征表现为______。

在碱性条件下水解，生成托品和消旋托品酸的药物是

合理的工程质量是()所达到的最佳功能和水平。

盈余公积金是指按照国家有关规定从资本中提取的公积金。()

依据制度涉及的层次和约束范围的不同，企业制度规范的类型包括()。

甲是一个智力超常的13岁儿童画家，作品颇多。一日甲的父亲乙发现某出版社丙擅自出版了包含甲的作品的画集，认为丙构成侵权。下列说法正确的是()。