图7-17是一有穷自动机的状态转换图，该自动机所识别语言的特点是(1)，等价的正规式为(2)。

admin2019-03-11 91

问题图7-17是一有穷自动机的状态转换图，该自动机所识别语言的特点是(1)，等价的正规式为(2)。

选项 A、(a|b)*(aa)*
B、a(a|b)*a
C、(a|b)*
D、a(ba)*a

答案B

解析从图中可明显看出：从0状态输入a可以到达1状态，从1状态输入a或b，可以回到1状态，同时输入a也可以到2状态。这样的过程可以用正规式a (a|b)*a来表达。这样的正规式的含义为：以a开头和结尾，中间部分由a、b组成的串。所以此题的答案为：B，B。

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

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

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

软考中级

相关试题推荐

如果在查找路由表时发现有多个选项匹配，那么应该根据__________(55)原则进行选择。假设路由表有4个表项如下所示，那么与地址139．17．179．92匹配的表项是__________(56)。(55)
E1载波的数据速率是___________(16)。E3载波的数据速率是__________(17)。(16)
设信道带宽为3400Hz，采用PcM编码，采样周期为125μs，每个样本量化为128个等级，则信道的数据速率为()。
某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(41)，利用SHA计算出来的报文摘要长度是(42)。(42)
边界网关协议BGP4被称为路径矢量协议，它传送的路由信息是由一个地址前缀后跟(22)组成，这种协议的优点是(23)。(23)
若计算机采用8位整数补码表示数据，则______运算将产生溢出。
OSPF协议将其管理的网络划分为不同类型的若干区域(Atea)，其中标准区域的特点是(64)；存根区域(stub)的特点是(65)。(64)
IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)
MD5是________________算法，对任意长度的输入计算得到的结果长度为________________位。
非对称加密算法中，加密和解密使用不同的密钥，下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信，甲用乙的公钥加密数据文件，乙使用(42)来对数据文件进行解密。(41)

随机试题

企业整体资产评估中不能使用的评估方法是()
细菌性痢疾引起的溃疡特点是
旋转阳极启动与保护装置不包括
在X线摄影中，胸部后前位是最常拍摄的体位。其以下标准影像显示中错误的是
对有内脏损害的系统性红斑狼疮病人最主要的治疗药物是
(2014年）中国与甲国均为《关于从国外调取民事或商事证据的公约》的缔约国，现甲国法院因审理一民商事案件。需向中国请求调取证据。根据该公约及我国相关规定，下列哪一说法是正确的?（）
11．下列哪项不属于大陆法系的渊源?()(2000年律考，卷一，第6题)
下列交易或事项，不应确认为营业外支出的是()。
2015年12月31日，甲公司以某项固定资产及现金与其他三家公司共同出资设立乙公司，甲公司持有乙公司60％股权并能够对其实施控制；当日，双方办理了与固定资产所有权转移相关的手续。该固定资产的账面价值为2000万元，公允价值为2600万元。乙公司预计上述固定
Itisanunfortunatefactoftoday’slifethatmostpeoplearegrowingupunabletoseethestars.Theprimenightskyexistson

最新回复(0)

图7-17是一有穷自动机的状态转换图，该自动机所识别语言的特点是(1)，等价的正规式为(2)。

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

软考中级

如果在查找路由表时发现有多个选项匹配，那么应该根据(55)原则进行选择。假设路由表有4个表项如下所示，那么与地址139．17．179．92匹配的表项是(56)。(55)

E1载波的数据速率是_(16)。E3载波的数据速率是(17)。(16)

设信道带宽为3400Hz，采用PcM编码，采样周期为125μs，每个样本量化为128个等级，则信道的数据速率为()。

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(41)，利用SHA计算出来的报文摘要长度是(42)。(42)

边界网关协议BGP4被称为路径矢量协议，它传送的路由信息是由一个地址前缀后跟(22)组成，这种协议的优点是(23)。(23)

若计算机采用8位整数补码表示数据，则______运算将产生溢出。

OSPF协议将其管理的网络划分为不同类型的若干区域(Atea)，其中标准区域的特点是(64)；存根区域(stub)的特点是(65)。(64)

IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)

MD5是算法，对任意长度的输入计算得到的结果长度为位。

非对称加密算法中，加密和解密使用不同的密钥，下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信，甲用乙的公钥加密数据文件，乙使用(42)来对数据文件进行解密。(41)

企业整体资产评估中不能使用的评估方法是()

细菌性痢疾引起的溃疡特点是

旋转阳极启动与保护装置不包括

在X线摄影中，胸部后前位是最常拍摄的体位。其以下标准影像显示中错误的是

对有内脏损害的系统性红斑狼疮病人最主要的治疗药物是

(2014年）中国与甲国均为《关于从国外调取民事或商事证据的公约》的缔约国，现甲国法院因审理一民商事案件。需向中国请求调取证据。根据该公约及我国相关规定，下列哪一说法是正确的?（）

11．下列哪项不属于大陆法系的渊源?()(2000年律考，卷一，第6题)

下列交易或事项，不应确认为营业外支出的是()。

Itisanunfortunatefactoftoday’slifethatmostpeoplearegrowingupunabletoseethestars.Theprimenightskyexistson

图7-17是一有穷自动机的状态转换图，该自动机所识别语言的特点是(1)，等价的正规式为(2)。

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

软考中级

如果在查找路由表时发现有多个选项匹配，那么应该根据__________(55)原则进行选择。假设路由表有4个表项如下所示，那么与地址139．17．179．92匹配的表项是__________(56)。(55)

E1载波的数据速率是___________(16)。E3载波的数据速率是__________(17)。(16)

设信道带宽为3400Hz，采用PcM编码，采样周期为125μs，每个样本量化为128个等级，则信道的数据速率为()。

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(41)，利用SHA计算出来的报文摘要长度是(42)。(42)

边界网关协议BGP4被称为路径矢量协议，它传送的路由信息是由一个地址前缀后跟(22)组成，这种协议的优点是(23)。(23)

若计算机采用8位整数补码表示数据，则______运算将产生溢出。

OSPF协议将其管理的网络划分为不同类型的若干区域(Atea)，其中标准区域的特点是(64)；存根区域(stub)的特点是(65)。(64)

IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(62)

MD5是________________算法，对任意长度的输入计算得到的结果长度为________________位。

非对称加密算法中，加密和解密使用不同的密钥，下面的加密算法中(41)属于非对称加密算法。若甲、乙采用非对称密钥体系进行保密通信，甲用乙的公钥加密数据文件，乙使用(42)来对数据文件进行解密。(41)

企业整体资产评估中不能使用的评估方法是()

细菌性痢疾引起的溃疡特点是

旋转阳极启动与保护装置不包括

在X线摄影中，胸部后前位是最常拍摄的体位。其以下标准影像显示中错误的是

对有内脏损害的系统性红斑狼疮病人最主要的治疗药物是

(2014年）中国与甲国均为《关于从国外调取民事或商事证据的公约》的缔约国，现甲国法院因审理一民商事案件。需向中国请求调取证据。根据该公约及我国相关规定，下列哪一说法是正确的?（）

11．下列哪项不属于大陆法系的渊源?()(2000年律考，卷一，第6题)

下列交易或事项，不应确认为营业外支出的是()。

Itisanunfortunatefactoftoday’slifethatmostpeoplearegrowingupunabletoseethestars.Theprimenightskyexistson

如果在查找路由表时发现有多个选项匹配，那么应该根据(55)原则进行选择。假设路由表有4个表项如下所示，那么与地址139．17．179．92匹配的表项是(56)。(55)

E1载波的数据速率是_(16)。E3载波的数据速率是(17)。(16)

MD5是算法，对任意长度的输入计算得到的结果长度为位。