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

admin2010-12-17 46

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

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

答案B

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

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

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

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

软考中级

相关试题推荐

在使用路由器R的TCP/IP网络中，两主机通过一路由器互联，提供主机A和主机B应用层之间通信的层是(52)，提供机器之间通信的层是(53)，具有IP层和网络接口层的设备(54)；在A与R和R与B使用不同物理网络的情况下，主机A和路由器R之间传送的数据帧与路
采用精简指令系统的目的是(4)。
自动专用IP地址(AutomaticPrivateIPAddress，APIPA)是IANA(InternetAssignedNumbersAuthority)保留的一个地址块，它的地址范围是()。当()时，使用APIPA。
在32位的总线系统中，若时钟频率为1000MHz，总线上5个时钟周期传送一个32位字，则该总线系统的数据传送速率约为______　MB/s。
在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以______。
FTP客户上传文件时，通过服务器建立的连接是(1)，FTP客户端应用进程的端口可以为(2)。(2011年上半年试题)(1)
一台PC计算机系统启动时，首先执行的是(36)，然后加载(37)。在设备管理中，虚拟设备的引入和实现是为了充分利用设备，提高系统效率，采用(38)来模拟低速设备(输入机或打印机)的工作。已知A、B的值和表达式A2/(5A+B)的求值过程，且A、B已
一个软件项目的活动图如图3—9所示，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑()在关键路径上。
单个磁头在向盘片的磁性涂层上写入数据时，是以(6)方式写入的。
磁盘存储器有4个盘片，共6个记录面，128个圆柱面，盘片分成16个扇区，每个扇区的容量是512字节，该磁盘的格式化容量是(9)

随机试题

A．淋巴细胞为主型B．结节硬化型C．混合细胞型D．淋巴细胞消减型50岁以上患者最常见的霍奇金病组织学类型是
某细胞胞体直径为15～20μm，圆形，边缘有瘤状突起；胞核圆形，核染色质呈颗粒状；核仁1～2个；细胞质量少，呈油墨蓝，该特征符合
商标局接受了一批商标注册申请，依法不应予以核准注册的是哪些?
如右图所示为某合流制排水系统的截流干管，截流倍数为n0=3。在2点处设有溢流井。1—2管段设计流量为710L／s，旱流流量为7L／s；4—2管段设计流量为515L／s，旱流流量为24L／s；2—3管段本地污水和雨水忽略不计。则截流干管2—3管段设计流量和溢
1．背景：A道桥集团公司中标总承包城市立交桥综合改造工程，除拓宽道路增加城市绿化带外，还增设了桥区的排水系统和燃气管道。燃气和排水管道工程由发包方直接分包给专业施工方。施工期间不能断绝交通，项目部制定了分段导行方案。排水管道顶管施工时，
供应商感知模型中，决定非货币因素吸引力大小的因素包括()。
下列合同中自始没有法律约束力的是()。
2016年6月16日一17日，山东省品牌建设大会的品牌建设工作座谈会上，参会企业代表和17市政府相关负责人围绕《山东省人民政府关于加快推进品牌建设的意见（征求意见稿）》（以下简称《意见》），踊跃提出自己的意见和建议。“我认为在省政府的《意见》中，
[2017年]设f(x)=则f(3)(0)=_____．
在外部设备中，扫描仪属于

最新回复(0)

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

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

软考中级

采用精简指令系统的目的是(4)。

自动专用IP地址(AutomaticPrivateIPAddress，APIPA)是IANA(InternetAssignedNumbersAuthority)保留的一个地址块，它的地址范围是()。当()时，使用APIPA。

在32位的总线系统中，若时钟频率为1000MHz，总线上5个时钟周期传送一个32位字，则该总线系统的数据传送速率约为______ MB/s。

在计算机系统中采用总线结构，便于实现系统的积木化构造，同时可以______。

FTP客户上传文件时，通过服务器建立的连接是(1)，FTP客户端应用进程的端口可以为(2)。(2011年上半年试题)(1)

一个软件项目的活动图如图3—9所示，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑()在关键路径上。

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

磁盘存储器有4个盘片，共6个记录面，128个圆柱面，盘片分成16个扇区，每个扇区的容量是512字节，该磁盘的格式化容量是(9)

A．淋巴细胞为主型B．结节硬化型C．混合细胞型D．淋巴细胞消减型50岁以上患者最常见的霍奇金病组织学类型是

某细胞胞体直径为15～20μm，圆形，边缘有瘤状突起；胞核圆形，核染色质呈颗粒状；核仁1～2个；细胞质量少，呈油墨蓝，该特征符合

商标局接受了一批商标注册申请，依法不应予以核准注册的是哪些?

供应商感知模型中，决定非货币因素吸引力大小的因素包括()。

下列合同中自始没有法律约束力的是()。

[2017年]设f(x)=则f(3)(0)=_____．

在外部设备中，扫描仪属于

在32位的总线系统中，若时钟频率为1000MHz，总线上5个时钟周期传送一个32位字，则该总线系统的数据传送速率约为______　MB/s。