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

admin2019-03-11 59

问题图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)。(56)
E1载波的数据速率是___________(16)。E3载波的数据速率是__________(17)。(16)
设信道带宽为3400Hz，采用PcM编码，采样周期为125μs，每个样本量化为128个等级，则信道的数据速率为()。
一个以太网交换机，读取整个数据帧，对数据帧进行差错校验后再转发出去，这种交换方式称为__________。(2011年下半年试题)
若计算机采用8位整数补码表示数据，则______运算将产生溢出。
按照IEEE802.1d协议，当交换机端口处于______状态时，既可以学习MAC帧中的源地址，又可以把接收到的MAC帧转发到适当的端口。
以下关于帧中继网的叙述中，错误的是__________。(2010年上半年试题)
PGP是一种用于电子邮件加密的工具，可提供数据加密和数字签名服务，使用(37)进行数据加密，使用(38)进行数据完整性验证。(37)
查看OSPF接口的开销、状态、类型、优先级等的命令是________________；查看OSPF在接收报文时出错记录的命令是________________。
MD5是________________算法，对任意长度的输入计算得到的结果长度为________________位。

随机试题

简述实施网络财务的重要意义。
企业由于将资金投放占用于应收账款而放弃的投资于其他方面的收益是()
患者，女性，30岁。近5个月来自觉乏力，怕热多汗，并出现食欲增强，体重减轻，大便次数增多，每日3～5次，不成形。查体：Bpl45／68mmHg，皮肤潮湿，手颤，甲状腺Ⅱ度肿大。对诊断最有帮助的检查是
阵发性室上性心动过速并发变异型心绞痛，宜采用的治疗药物是()
确诊二尖瓣狭窄最可靠的辅助检查是
混凝土拆模申请单由施工单位填写，报()审批。
二氧化碳对人体有窒息作用，当含量达到()以上时能使人窒息死亡，因此二氧化碳灭火系统的使用受到局限。
关于价格水平、总供给和总需求之间的关系，下列说法中错误的是（）。
2013年4月，某市税务机关在对甲公司2013年度的纳税情况依法进行税务检查时，发现甲公司有逃避纳税义务的行为，并有明显的转移、隐匿应纳税收入的迹象。税务机关责令甲公司于2013年4月11日至4月20日限期补税，但甲公司在4月20日期限届满后，仍拒绝补税。
国家扶持动漫产业的决心和力度是_________的，动漫产业的发展也是__________的，但关键是“政策扶持”不应成为“政策导向”，动漫产业的健康发展的最终还要依赖于市场的认可。依次填入划横线部分最恰当的一项是（）。

最新回复(0)

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

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

软考中级

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

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

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

一个以太网交换机，读取整个数据帧，对数据帧进行差错校验后再转发出去，这种交换方式称为__________。(2011年下半年试题)

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

按照IEEE802.1d协议，当交换机端口处于______状态时，既可以学习MAC帧中的源地址，又可以把接收到的MAC帧转发到适当的端口。

以下关于帧中继网的叙述中，错误的是__________。(2010年上半年试题)

PGP是一种用于电子邮件加密的工具，可提供数据加密和数字签名服务，使用(37)进行数据加密，使用(38)进行数据完整性验证。(37)

查看OSPF接口的开销、状态、类型、优先级等的命令是；查看OSPF在接收报文时出错记录的命令是。

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

简述实施网络财务的重要意义。

企业由于将资金投放占用于应收账款而放弃的投资于其他方面的收益是()

患者，女性，30岁。近5个月来自觉乏力，怕热多汗，并出现食欲增强，体重减轻，大便次数增多，每日3～5次，不成形。查体：Bpl45／68mmHg，皮肤潮湿，手颤，甲状腺Ⅱ度肿大。对诊断最有帮助的检查是

阵发性室上性心动过速并发变异型心绞痛，宜采用的治疗药物是()

确诊二尖瓣狭窄最可靠的辅助检查是

混凝土拆模申请单由施工单位填写，报()审批。

二氧化碳对人体有窒息作用，当含量达到()以上时能使人窒息死亡，因此二氧化碳灭火系统的使用受到局限。

关于价格水平、总供给和总需求之间的关系，下列说法中错误的是（）。

国家扶持动漫产业的决心和力度是_的，动漫产业的发展也是__的，但关键是“政策扶持”不应成为“政策导向”，动漫产业的健康发展的最终还要依赖于市场的认可。依次填入划横线部分最恰当的一项是（）。

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

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

软考中级

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

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

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

一个以太网交换机，读取整个数据帧，对数据帧进行差错校验后再转发出去，这种交换方式称为__________。(2011年下半年试题)

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

按照IEEE802.1d协议，当交换机端口处于______状态时，既可以学习MAC帧中的源地址，又可以把接收到的MAC帧转发到适当的端口。

以下关于帧中继网的叙述中，错误的是__________。(2010年上半年试题)

PGP是一种用于电子邮件加密的工具，可提供数据加密和数字签名服务，使用(37)进行数据加密，使用(38)进行数据完整性验证。(37)

查看OSPF接口的开销、状态、类型、优先级等的命令是________________；查看OSPF在接收报文时出错记录的命令是________________。

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

简述实施网络财务的重要意义。

企业由于将资金投放占用于应收账款而放弃的投资于其他方面的收益是()

患者，女性，30岁。近5个月来自觉乏力，怕热多汗，并出现食欲增强，体重减轻，大便次数增多，每日3～5次，不成形。查体：Bpl45／68mmHg，皮肤潮湿，手颤，甲状腺Ⅱ度肿大。对诊断最有帮助的检查是

阵发性室上性心动过速并发变异型心绞痛，宜采用的治疗药物是()

确诊二尖瓣狭窄最可靠的辅助检查是

混凝土拆模申请单由施工单位填写，报()审批。

二氧化碳对人体有窒息作用，当含量达到()以上时能使人窒息死亡，因此二氧化碳灭火系统的使用受到局限。

关于价格水平、总供给和总需求之间的关系，下列说法中错误的是（）。

国家扶持动漫产业的决心和力度是_________的，动漫产业的发展也是__________的，但关键是“政策扶持”不应成为“政策导向”，动漫产业的健康发展的最终还要依赖于市场的认可。依次填入划横线部分最恰当的一项是（）。

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

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

查看OSPF接口的开销、状态、类型、优先级等的命令是；查看OSPF在接收报文时出错记录的命令是。

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

国家扶持动漫产业的决心和力度是_的，动漫产业的发展也是__的，但关键是“政策扶持”不应成为“政策导向”，动漫产业的健康发展的最终还要依赖于市场的认可。依次填入划横线部分最恰当的一项是（）。