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

admin2019-03-11 72

问题图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)
下列算法中，可用于报文认证的是___________(42)，可以提供数字签名的是___________(43)。(43)
网络由6个路由器互连而成，路由器之间的链路费用如下图所示，从PC机到服务器的最短路径是(23)，通路费用是(24)。（24）
通过电话网传输数据的主要问题是__________。
下列说法错误的是__________。
关于链路状态协议与距离矢量协议的区别，以下说法中错误的是(25)。
在交换机配置模式下，使用命令vtppruning可以启动VTP动态修剪功能。以太网介质访问控制策略可以采用不同的监听算法，其中一种是：“一旦介质空闲就发送数据，假如介质忙，继续监听，直至介质空闲后立即发送数据”，这种算法称为(62)监听算法，该算法的主要特
在X．509标准中，不包含在数字证书中的数据域是__________。(2009年上半年试题)
下图1所示是图2所示网络发生链路故障时的部分路由信息，该信息来自设备(57)，发生故障的接口是(58)。(57)

随机试题

A．清心安神B．潜阳安神C．补气安神D．解郁安神E．养血安神首乌藤的功效是()
男性，40岁。因两上肢无力伴肌萎缩、肉跳1年就诊。无感觉障碍、尿失禁。体检：两侧肩部肌力V度，肘关节肌力V度，腕关节肌力Ⅳ度，对掌肌及骨间肌力Ⅱ～Ⅲ度，双上肢肌张力略增高，双侧肱二头肌、肱三头肌反射(+++)，右侧霍夫曼征阳性；左侧巴氏征阳性；双侧大小鱼际
产蛋鸭群，病初采食量下降，部分鸭排草绿色稀便，1周后产蛋量锐减70％，同时出现砂壳蛋、畸形蛋。剖检见卵泡膜充血出血，肝脏肿大有坏死灶。该病的病原分类属于()
治疗湿热腰痛，宜选
某省国家重点扶持项目电力公司Z欲建一火力发电厂，发电厂占地面积2300亩。其中需占用基本农田850亩，基本农田外的耕地680亩，其他土地770亩。该块用地涉及X县两个行政村A与B。A村被占基本农田400亩，基本农田以外的耕地270亩，其他土地280亩；B
it电质灾害危险性评估工作结束后()年，工程建设仍未进行，应重新进行地质灾害危险性评估工作。
战国时期各国法制的指导思想包括()
GeneralMotorsCo.’srecentstockofferingwasstagedtostartpayingbackthegovernmentforits$50billionbailout,butone
在窗体上画一个名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()　　n＝0　　Fori＝0To10　　　　X＝2*i－1　　　　IfXMod3＝0Thenn＝n＋1　
FiresthroughtheIndonesiancountrysideareduetoanaturalphenomenon.

最新回复(0)

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

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

软考中级

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

下列算法中，可用于报文认证的是_(42)，可以提供数字签名的是_(43)。(43)

网络由6个路由器互连而成，路由器之间的链路费用如下图所示，从PC机到服务器的最短路径是(23)，通路费用是(24)。（24）

通过电话网传输数据的主要问题是__________。

下列说法错误的是__________。

关于链路状态协议与距离矢量协议的区别，以下说法中错误的是(25)。

在X．509标准中，不包含在数字证书中的数据域是__________。(2009年上半年试题)

下图1所示是图2所示网络发生链路故障时的部分路由信息，该信息来自设备(57)，发生故障的接口是(58)。(57)

A．清心安神B．潜阳安神C．补气安神D．解郁安神E．养血安神首乌藤的功效是()

产蛋鸭群，病初采食量下降，部分鸭排草绿色稀便，1周后产蛋量锐减70％，同时出现砂壳蛋、畸形蛋。剖检见卵泡膜充血出血，肝脏肿大有坏死灶。该病的病原分类属于()

治疗湿热腰痛，宜选

it电质灾害危险性评估工作结束后()年，工程建设仍未进行，应重新进行地质灾害危险性评估工作。

战国时期各国法制的指导思想包括()

GeneralMotorsCo.’srecentstockofferingwasstagedtostartpayingbackthegovernmentforits$50billionbailout,butone

在窗体上画一个名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()　　n＝0　　Fori＝0To10　　　　X＝2*i－1　　　　IfXMod3＝0Thenn＝n＋1

FiresthroughtheIndonesiancountrysideareduetoanaturalphenomenon.

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

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

软考中级

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

下列算法中，可用于报文认证的是___________(42)，可以提供数字签名的是___________(43)。(43)

网络由6个路由器互连而成，路由器之间的链路费用如下图所示，从PC机到服务器的最短路径是(23)，通路费用是(24)。（24）

通过电话网传输数据的主要问题是__________。

下列说法错误的是__________。

关于链路状态协议与距离矢量协议的区别，以下说法中错误的是(25)。

在X．509标准中，不包含在数字证书中的数据域是__________。(2009年上半年试题)

下图1所示是图2所示网络发生链路故障时的部分路由信息，该信息来自设备(57)，发生故障的接口是(58)。(57)

A．清心安神B．潜阳安神C．补气安神D．解郁安神E．养血安神首乌藤的功效是()

产蛋鸭群，病初采食量下降，部分鸭排草绿色稀便，1周后产蛋量锐减70％，同时出现砂壳蛋、畸形蛋。剖检见卵泡膜充血出血，肝脏肿大有坏死灶。该病的病原分类属于()

治疗湿热腰痛，宜选

it电质灾害危险性评估工作结束后()年，工程建设仍未进行，应重新进行地质灾害危险性评估工作。

战国时期各国法制的指导思想包括()

GeneralMotorsCo.’srecentstockofferingwasstagedtostartpayingbackthegovernmentforits$50billionbailout,butone

在窗体上画一个名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click() n＝0 Fori＝0To10 X＝2*i－1 IfXMod3＝0Thenn＝n＋1

FiresthroughtheIndonesiancountrysideareduetoanaturalphenomenon.

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

下列算法中，可用于报文认证的是_(42)，可以提供数字签名的是_(43)。(43)

在窗体上画一个名称为Command1的命令按钮，编写如下事件过程：PrivateSubCommand1_Click()　　n＝0　　Fori＝0To10　　　　X＝2*i－1　　　　IfXMod3＝0Thenn＝n＋1　