图2．5所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式_______表示。

admin2019-06-12 28

问题图2．5所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式_______表示。

选项 A、(0｜1)*01
B、1*0*10*1
C、1*(0)*01
D、1*(0｜10)*1*

答案A

解析在正规式中，符号“*”表示重复若干次(包括0次)，符号“｜”表示“或”。在状态A，可以输入1或0，如果输入1还可以回到状态A，如果输入0直接到达状态B；在状态B，可以输入0或1，如果输入0则还回到状态B，如果输入1则进入状态C，在状态C，可以输入0或1，如果输入0到达状态B，如果输入1到达状态A，但由于C是终态，自动机可识别的语言是由0、1构成的字符串的集合，但该集合必须以01结尾，因此选项A正确。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

图2．5所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式_______表示。

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

软考中级

李某受非任职单位委托，利用该单位实验室，实验材料和技术资料开发了一项软件产品。对该软件的权利归属，表达正确的是()。

下列叙述中错误的是__________。(2008年上半年试题)

根据用户需求选择正确的网络技术是保证网络建设成功的关键，在选择网络技术时应考虑多种因素，下面的各种考虑中，不正确的是__________。(2011年上半年试题)

Alice向Bob发送数字签名的消息M则不正确的说法是__________。(2009年上半年试题)

以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9.6μs，对于10BASE-5网络来说，发送这样的帧需要多少时间?(64)

帧中继网络没有采用流量控制机制，只有拥塞控制功能。采用显式信令控制时，如果LAP-D帧中的FECN比特置1，则表示(33)。

以下关于三重DES加密的叙述中，正确的是(41)________________。

关于MAC地址的说法，__________是正确的。

采用ADSL虚拟拨号接入方式时，用户端需要安装______软件。

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元，它们具有Shape接口，图元的类图关系如图6-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已

孕1产0，孕40周，枕左前位，临产16小时入院。胎心好，宫口开全，先露S-1，骨盆外测量：髂棘间径23cm，髂嵴间径26cm，骶耻外径18.5cm，坐骨结节间径7.5cm，出口后矢状径6em，胎儿估计3000g，应选择(　　　)

根据《国务院关于投资体制改革的决定》的规定，企业投资建设《政府核准的投资项目目录》中的项目时，不再经过批准()的程序。

对于季节性冻土，为了防止路面因路基冻胀发生变形而破坏，在路基施工中以下说法正确的有：()。

下列关于劳动合同期限的表述中，正确的是()。

下列关于企业增量预算的说法中，正确的是()。

1966年10月27日，我国第一颗装有核弹头的地地导弹飞行爆炸成功。()

公安机关自觉地置于党委的领导之下，就是要积极主动地创造便于党委领导公安工作的条件，把接受党委的领导作为根本原则加以制度化，长期全面地贯彻执行，在这方面公安机关要做到()。

根据选举法规定，选民如果在选举期间外出，经选举委员会同意，可以书面委托他人代为投票，但每位接受的委托不得超过()。

表示“x+y小于10且x—y大于或等于6”的VisualBasic表达式是()。

图2．5所示为一个有限自动机(其中，A是初态、C是终态)，该自动机识别的语言可用正规式_______表示。

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

软考中级

李某受非任职单位委托，利用该单位实验室，实验材料和技术资料开发了一项软件产品。对该软件的权利归属，表达正确的是()。

下列叙述中错误的是__________。(2008年上半年试题)

根据用户需求选择正确的网络技术是保证网络建设成功的关键，在选择网络技术时应考虑多种因素，下面的各种考虑中，不正确的是__________。(2011年上半年试题)

Alice向Bob发送数字签名的消息M则不正确的说法是__________。(2009年上半年试题)

以太网的最大帧长为1518字节，每个数据帧前面有8个字节的前导字段，帧间隔为9.6μs，对于10BASE-5网络来说，发送这样的帧需要多少时间?(64)

帧中继网络没有采用流量控制机制，只有拥塞控制功能。采用显式信令控制时，如果LAP-D帧中的FECN比特置1，则表示(33)。

以下关于三重DES加密的叙述中，正确的是(41)________________。

关于MAC地址的说法，__________是正确的。

采用ADSL虚拟拨号接入方式时，用户端需要安装______软件。

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元，它们具有Shape接口，图元的类图关系如图6-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已

孕1产0，孕40周，枕左前位，临产16小时入院。胎心好，宫口开全，先露S-1，骨盆外测量：髂棘间径23cm，髂嵴间径26cm，骶耻外径18.5cm，坐骨结节间径7.5cm，出口后矢状径6em，胎儿估计3000g，应选择( )

根据《国务院关于投资体制改革的决定》的规定，企业投资建设《政府核准的投资项目目录》中的项目时，不再经过批准()的程序。

对于季节性冻土，为了防止路面因路基冻胀发生变形而破坏，在路基施工中以下说法正确的有：()。

下列关于劳动合同期限的表述中，正确的是()。

下列关于企业增量预算的说法中，正确的是()。

1966年10月27日，我国第一颗装有核弹头的地地导弹飞行爆炸成功。()

公安机关自觉地置于党委的领导之下，就是要积极主动地创造便于党委领导公安工作的条件，把接受党委的领导作为根本原则加以制度化，长期全面地贯彻执行，在这方面公安机关要做到()。

根据选举法规定，选民如果在选举期间外出，经选举委员会同意，可以书面委托他人代为投票，但每位接受的委托不得超过()。

表示“x+y小于10且x—y大于或等于6”的VisualBasic表达式是()。

孕1产0，孕40周，枕左前位，临产16小时入院。胎心好，宫口开全，先露S-1，骨盆外测量：髂棘间径23cm，髂嵴间径26cm，骶耻外径18.5cm，坐骨结节间径7.5cm，出口后矢状径6em，胎儿估计3000g，应选择(　　　)