某一确定有限自动机(DFA)的状态转换图如下，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。

admin2010-12-17 42

问题某一确定有限自动机(DFA)的状态转换图如下，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。

选项 A、0和1
B、2和3
C、1和2
D、0和3

答案B

解析可以合并的状态是指对所有可能的输入，其转换的状态均相同。对应状态转换矩阵为：
[*]
显然状态2和状态3是可以合并的。

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

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

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

软考中级

相关试题推荐

CSMA/CD在CSMA的基础上增加了冲突检测功能。网络中的某个发送站点一旦检测到冲突，它就立即停止发送，并发送一个冲突码，其他站点都会(39)。如果站点发送时间为1，任意两个站之间的传播延迟为t，若能正常检测到冲突，对于基带总线网络，t的值应为(40)；
在Windows系统中，所谓“持久路由”就是()。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中键入命令()。
ATM网络采用了许多通信量管理技术以避免拥塞现象的出现，其中(34)是防止网络过载的第一道防线。
在磁盘中写入数据，如果是单个磁头在向盘片的磁性涂层上写入数据，是以(36)方式写入的。
ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa
SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不
SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
通常情况下，信息插座的安装位置距离地面的高度为________cm。(2005年下半年试题)
一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为4.25ms。该磁盘存储器的有效数据传输率是(1)。该磁盘存储器有(2)个柱面(磁

随机试题

某企业要求对其库存的特种材料进行评估，该种材料是分两期购进的，第一批是去年10月，购进1000吨，每吨3500元，第二批是今年10月购进的，数量100吨，每吨4500元。今年11月1日进行评估时，经核实去年购进的特种材料尚存400吨，今年购进的尚未使用。则
会计账簿的基本内容不包括()。
期货交易所宣布进入异常情况并决定暂停交易的，暂停交易的期限不得超过()交易日，但中国证监会批准延长的除外。[2014年3月真题]
2006年5月，甲、乙、丙、丁、戊5家公司出资组建A有限责任公司，注册资本2000万元。其中，甲以货币出资500万元。乙以厂房作价出资600万元，丙以技术作价出资400万元；丁以设备作价出资200万元，戊以商标作价出资300万元。公司成立后，发现股东丁的设
【2013年济宁市市属】按照《职业教育法》的规定，企业、事业组织应当接纳职业学校和职业培训机构的学生和教师实习；对上岗实习的，()。
将旅店的房租价格从每天75元提高到每天80元，会使出租量从每天100套降到每天90套．(1)求房租为每天75元时的需求价格弹性；(2)求房租分别为每天75元和80元时旅店的总收益；(3)问该旅店是否应该提价?
假设某操作系统采用非剥夺法来分配资源，且对资源的申请和释放可以在任何时候进行。当进程A请求资源得不到满足时，①若没有因等待资源而阻塞的其他进程，则进程A(24)。②若有因等待资源而阻塞的其他进程，则(25)检查所有由于等待资源而被阻塞的进程
()是数据说明、可执行语句等程序对象的集合，它是单独命名的而且可通过名字来访问。
数据库管理系统是位于【】之间的软件系统。
Theheavyburdenofthelifemadeher_________theoldwayofstealing.

最新回复(0)

某一确定有限自动机(DFA)的状态转换图如下，与该自动机等价的正规表达式是(28)，图中(29)是可以合并的状态。

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

软考中级

在Windows系统中，所谓“持久路由”就是()。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中键入命令()。

ATM网络采用了许多通信量管理技术以避免拥塞现象的出现，其中(34)是防止网络过载的第一道防线。

在磁盘中写入数据，如果是单个磁头在向盘片的磁性涂层上写入数据，是以(36)方式写入的。

ThedefactostandardApplicationProgramInterface(API)forTCP／IPapplicationsisthet•sockets”interface．AlthoughthisAPlwa

SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不

SNMP是IAB制定的网络管理协议，在SNMP管理框架中使用的管理信息库为(278)。管理站(Manager)通过GetRequest命令查询代理(Agent)中的管理信息库，如果代理需要向管理站报告一个异常事件，则代理发出(279)报文。(280)事件不

通常情况下，信息插座的安装位置距离地面的高度为________cm。(2005年下半年试题)

一个磁盘存储器的存储容量为16GB(1GB=230Byte)，8个盘片(16个记录面)，每条磁道有512个扇区，每个扇区512个字节，每分钟8000转，定位时间(寻道时间)为4.25ms。该磁盘存储器的有效数据传输率是(1)。该磁盘存储器有(2)个柱面(磁

会计账簿的基本内容不包括()。

期货交易所宣布进入异常情况并决定暂停交易的，暂停交易的期限不得超过()交易日，但中国证监会批准延长的除外。[2014年3月真题]

【2013年济宁市市属】按照《职业教育法》的规定，企业、事业组织应当接纳职业学校和职业培训机构的学生和教师实习；对上岗实习的，()。

将旅店的房租价格从每天75元提高到每天80元，会使出租量从每天100套降到每天90套．(1)求房租为每天75元时的需求价格弹性；(2)求房租分别为每天75元和80元时旅店的总收益；(3)问该旅店是否应该提价?

()是数据说明、可执行语句等程序对象的集合，它是单独命名的而且可通过名字来访问。

数据库管理系统是位于【】之间的软件系统。

Theheavyburdenofthelifemadeher_________theoldwayofstealing.