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

admin2010-12-17 64

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

选项 A、ab*a
B、ablab*a
C、a*b*a
D、aa*lb*a

答案A

解析

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

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

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

软考中级

相关试题推荐

N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。
N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。
DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。
操作系统中对不同的中断进行了分级，现有磁盘、键盘和时钟3种外部中断，按照中断级别的高低顺序为(5)。
在Windows系统中，所谓“持久路由”就是()。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中键入命令()。
设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，()两种情况可能会发生死锁。对于这两种情况，若将()，则不会发生死锁。
某Pc不能接人Intemet，此时采用抓包工具捕获的以太网接口发出的信息如下：则该PC的IP地址为()，默认网关的IP地址为()。该Pc不能接入Internet的原因可能是()。
~IPv6协议数据单元由一个固定头部和若干个扩展头部以及上层协议提供的负载组成，其中用于表示松散源路由功能的扩展头是()。如果有多个扩展头部，第一个扩展头部为()。
下图表示了某个数据的两种编码，这两种编码分别是()，该数据是()。
假设如图1-5所示的网络拓扑结构中，路由器A至路由器F都运行链路状态路由算法。网络运行300秒后A到目的地C的最小路径成本是(33)。

随机试题

心情舒畅或者闷闷不乐等微弱而持久的情绪状态是
发展社会主义文化的方向是()。
A.5～15分钟B.1小时C.1～2小时D.6～8小时E.11～12小时经产妇第一产程约需
关于细菌细胞壁，错误的是
面积相等的两个图形分别如图5－21(a)(b)所示。它们对对称轴y、z轴的惯性矩之间的关系为()。
Mostofushavethreemealsaday.Wetakefoodforgranted.Andwedon’tthinkaboutit.【C1】______expertsargueafoodcrisis
南海仲裁案仲裁结果否定了中国在南海的主权。为此，全体中国人都为这一非法裁定感到愤慨，这个仲裁结果比之前很多人预测的更加极端、无耻，堪称是人们可以想象的“最坏版本”，这是对中国领土主权和海洋权益的悍然否决。仲裁庭通过对这些争端的再定义，对中菲领土和海洋划界争
邓小平指出，一个国家“要摆脱贫困，在经济政策和对外政策上都要立足于自己的实际，不要给自己设置障碍，不要孤立于世界之外。根据中国的经验，把自己孤立于世界之外是不利的”。这句话强调的是()
在因特网域名中，edu通常表示______。
Sheworkshardandtriesto______upwithothers.

最新回复(0)

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

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

软考中级

N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。

N-ISDN是在(38)基础上建立起来的网络，能够提供的最高速率是(39)，网络提供基本接口速率时，传输声音需要使用(40)，一路话音占用的数据传输数率是(41)，占用户实际可用带宽的比例是(42)。

DES加密算法采用的密码技术是(61)，它采用(62)bit密钥对传输的数据进行加密，著名的网络安全系统Kerberos采用的是(63)加密技术。公钥密码是(64)，常用的公钥加密算法有(65)，它可以实现加密和数字签名。

操作系统中对不同的中断进行了分级，现有磁盘、键盘和时钟3种外部中断，按照中断级别的高低顺序为(5)。

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

设系统中有R类资源m个，现有n个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e五种情况，()两种情况可能会发生死锁。对于这两种情况，若将()，则不会发生死锁。

某Pc不能接人Intemet，此时采用抓包工具捕获的以太网接口发出的信息如下：则该PC的IP地址为()，默认网关的IP地址为()。该Pc不能接入Internet的原因可能是()。

~IPv6协议数据单元由一个固定头部和若干个扩展头部以及上层协议提供的负载组成，其中用于表示松散源路由功能的扩展头是()。如果有多个扩展头部，第一个扩展头部为()。

下图表示了某个数据的两种编码，这两种编码分别是()，该数据是()。

假设如图1-5所示的网络拓扑结构中，路由器A至路由器F都运行链路状态路由算法。网络运行300秒后A到目的地C的最小路径成本是(33)。

心情舒畅或者闷闷不乐等微弱而持久的情绪状态是

发展社会主义文化的方向是()。

A.5～15分钟B.1小时C.1～2小时D.6～8小时E.11～12小时经产妇第一产程约需

关于细菌细胞壁，错误的是

面积相等的两个图形分别如图5－21(a)(b)所示。它们对对称轴y、z轴的惯性矩之间的关系为()。

Mostofushavethreemealsaday.Wetakefoodforgranted.Andwedon’tthinkaboutit.【C1】______expertsargueafoodcrisis

邓小平指出，一个国家“要摆脱贫困，在经济政策和对外政策上都要立足于自己的实际，不要给自己设置障碍，不要孤立于世界之外。根据中国的经验，把自己孤立于世界之外是不利的”。这句话强调的是()

在因特网域名中，edu通常表示______。

Sheworkshardandtriesto______upwithothers.