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

admin2014-11-11 21

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

(29)

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/rxf7FFFM

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

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

软考中级

相关试题推荐

ICMP协议在网络中起到了差错控制和交通控制的作用。如果在IP数据报的传送过程中，如果出现网络拥塞，则路由器发出()报文。
若某公司创建名字为www．business．com的虚拟主机，则需要在()服务器中添加地址记录。
下列不属于报文认证算法的是()。
确定软件的模块划分及模块之间的调用关系是__________阶段的任务。(2011年下半年试题)
数字用户线(DSL)是基于普通电话线的宽带接入技术，可以在铜质双绞线上同时传送数据和话音信号。下列选项中，数据速率最高的DSL标准是______。
使用CIDR技术把4个C类网络192．24．12．0／24、192．24．13．0／24、192．24．14．0／24和192．24．15．0／24汇聚成一个超网，得到的地址是()。
网络系统生命周期可以划分为5个阶段，实施这5个阶段的合理顺序是__________。(2010年下半年试题)
设有三个指令系统相同的处理机X、Y和乙它们都有4KB的高速缓冲存储器和　32　MB的内存，但是其存取周期都不一样，如表2.11所示(TIC和TIM分别表示I处理机　Cahce存取周期和主存存取周期)。若某段程序所需指令或数据在Cache中取到的概率为P
ISO　9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC　176)制定的所有国际标准，现有(9)个标准，可分为5类：质量术语标准，如(10)；(11)，如ISO　9001、ISO　9002、ISO　9003系列标准；(12)，
TheTCPprotocolisa(1)layerprotocol．EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate

随机试题

言语理解的最高级水平是什么?其影响因素是什么?
A、Abusycitycenterconvenientforshopping.B、Apeacefulseashorewithbeautifulviews.C、Ahugebaywithalittlebalcony.D、
楷书是汉字字体的楷模（标准字体），顾称楷书，也称“（）”。它始于汉代，盛行于魏、晋以后，是由（）演变而成的。
女，45岁。近1年来盗汗、心悸、易怒，食量增加。检查：突眼，心率110次／分，血压126／84mmHg，甲状腺弥漫性肿大Ⅲ度，心律齐、无杂音，举手颤动明显。查血T3、T4高于正常值。诊断为原发性甲亢，经抗甲状腺药物治疗后复发。拟行甲状腺双侧次全切除术。
当某种新的治疗方法仅能延长某病患者的寿命而不能使其彻底治愈，将出现
下列项目中，不可抵扣外购应税消费品的已纳消费税税额的有()。
下列对临海古长城的描述中，正确的是()。
某试卷有6道题目，每题答对得2分，答错不得分。甲有2道题一定可以做对，有2道题有50％的可能做对，剩余的2道题目有30％的可能做对，那么甲得10分及以上的概率为()。
在以下几种帧中，属于IEEE802．11管理帧的是()。
A、Thefamousbrands.B、Thecereals.C、Books.D、Meat.BWhichisthepropergoodsthatcanbeshoppedonline?

最新回复(0)

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

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

软考中级

ICMP协议在网络中起到了差错控制和交通控制的作用。如果在IP数据报的传送过程中，如果出现网络拥塞，则路由器发出()报文。

若某公司创建名字为www．business．com的虚拟主机，则需要在()服务器中添加地址记录。

下列不属于报文认证算法的是()。

确定软件的模块划分及模块之间的调用关系是__________阶段的任务。(2011年下半年试题)

数字用户线(DSL)是基于普通电话线的宽带接入技术，可以在铜质双绞线上同时传送数据和话音信号。下列选项中，数据速率最高的DSL标准是______。

使用CIDR技术把4个C类网络192．24．12．0／24、192．24．13．0／24、192．24．14．0／24和192．24．15．0／24汇聚成一个超网，得到的地址是()。

网络系统生命周期可以划分为5个阶段，实施这5个阶段的合理顺序是__________。(2010年下半年试题)

ISO 9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC 176)制定的所有国际标准，现有(9)个标准，可分为5类：质量术语标准，如(10)；(11)，如ISO 9001、ISO 9002、ISO 9003系列标准；(12)，

TheTCPprotocolisa(1)layerprotocol．EachconnectionconnectstwoTCPsthatmaybejustonephysicalnetworkapartorlocate

言语理解的最高级水平是什么?其影响因素是什么?

A、Abusycitycenterconvenientforshopping.B、Apeacefulseashorewithbeautifulviews.C、Ahugebaywithalittlebalcony.D、

楷书是汉字字体的楷模（标准字体），顾称楷书，也称“（）”。它始于汉代，盛行于魏、晋以后，是由（）演变而成的。

当某种新的治疗方法仅能延长某病患者的寿命而不能使其彻底治愈，将出现

下列项目中，不可抵扣外购应税消费品的已纳消费税税额的有()。

下列对临海古长城的描述中，正确的是()。

某试卷有6道题目，每题答对得2分，答错不得分。甲有2道题一定可以做对，有2道题有50％的可能做对，剩余的2道题目有30％的可能做对，那么甲得10分及以上的概率为()。

在以下几种帧中，属于IEEE802．11管理帧的是()。

A、Thefamousbrands.B、Thecereals.C、Books.D、Meat.BWhichisthepropergoodsthatcanbeshoppedonline?

ISO　9000族标准是指国际标准化组织中的质量管理和质量保证技术委员会(ISO/TC　176)制定的所有国际标准，现有(9)个标准，可分为5类：质量术语标准，如(10)；(11)，如ISO　9001、ISO　9002、ISO　9003系列标准；(12)，