下图是一个非确定有限自动机(NFA)的状态转换图，其中，S0为初态、S3为终态。该NFA可识别字符串( )(即找出从初态到终态的路径上所标记的字符序列)。

admin2021-01-13 44

问题下图是一个非确定有限自动机(NFA)的状态转换图，其中，S0为初态、S3为终态。该NFA可识别字符串( )(即找出从初态到终态的路径上所标记的字符序列)。

选项 A、0101
B、0011
C、1100
D、1010

答案A

解析

转载请注明原文地址:https://jikaoti.com/ti/5vE7FFFM

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

编译程序与解释程序的不同之处是______。
接口是连接外围设备与计算机主机之间的桥梁，以下关于接口功能的叙述中，错误的是(13)。
IEEE　802.3标准中使用的媒体访问控制方式是(37)。
空分多址技术将空间分割成不同的信道，从而实现频率重复使用。在下列通信实例中，使用空分多址技术的是(24)。
防火墙通常分为内网、外网和DMZ三个区域，按照受保护程度，从高到低正确的排列次序为__________________。
某公司2016年10月员工工资表如下所示。若要计算员工的实发工资，可先在J3单元格中输入(3)，再向垂直方向拖动填充柄至J12单元格，则可自动算出这些员工的实发工资。若要将缺勤和全勤的人数统计分别显示在B13和D13单元格中，则可在B13和D13中分别
在word的编辑状态下，若要防止在段落中间出现分页符，可以通过单击鼠标右键在弹出的菜单中选择(1)命令；在“段落”对话框中，选择“换行和分页”选项卡。然后再勾选(1)。(2)
数字签名首先产生消息摘要，然后对摘要进行加密传送。产生摘要的算法是_____________。
下图是HTML文件submit.html在IE中的部分显示效果。请完成下面submit.html中部分html代码。＜formaction=/cgi-bin/post-querymethod=POST＞您的姓名：
信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时，公用变量信号的初值一般设置为(18)；实现进程间的同步时，私用变量初值一般设置为(19)。

随机试题

在PowerPoint2010中，以下说法正确的是()
最常用的超临界流体物质是
预防I型变态反应所致哮喘发作最宜选用
下列心律失常中属于最危急的心律失常的是
根据《建设工程施工合同(示范文本)》，下列可能引起合同解除的事件中，属于发包人违约的情形是()。
X公司本月应付职工薪酬总额为195000元，其中，车间生产工人工资为150000元，车间管理人员工资20000元，厂部行政管理人员工资15000元，从事专项工程人员工资10000元，则（　　）。
《公司法》规定股份有限公司的董事会成员为3～19人。董事会成员中可以有公司职工代表。(　　)
根据《中外合资经营企业法》规定，下列选项中，属于中外合资经营企业增加注册资本必须符合的条件有()。
对联是一种独特的文学形式，又称楹联、对子，是写在纸上、布上或刻在竹子上、木头上、柱子上的对偶语句。
将下列语句依次填入文中横线处，使上下文语意连贯，最恰当的一组是()。“真”是评论家的态度精神，“准”是评论家的能力水平。______。______。______。______。______。______。这样的评论家，创作者会视其为良师益友。

最新回复(0)

下图是一个非确定有限自动机(NFA)的状态转换图，其中，S0为初态、S3为终态。该NFA可识别字符串( )(即找出从初态到终态的路径上所标记的字符序列)。

程序员上午基础知识考试

软考初级

编译程序与解释程序的不同之处是______。

接口是连接外围设备与计算机主机之间的桥梁，以下关于接口功能的叙述中，错误的是(13)。

IEEE 802.3标准中使用的媒体访问控制方式是(37)。

空分多址技术将空间分割成不同的信道，从而实现频率重复使用。在下列通信实例中，使用空分多址技术的是(24)。

防火墙通常分为内网、外网和DMZ三个区域，按照受保护程度，从高到低正确的排列次序为__________________。

在word的编辑状态下，若要防止在段落中间出现分页符，可以通过单击鼠标右键在弹出的菜单中选择(1)命令；在“段落”对话框中，选择“换行和分页”选项卡。然后再勾选(1)。(2)

数字签名首先产生消息摘要，然后对摘要进行加密传送。产生摘要的算法是_____________。

下图是HTML文件submit.html在IE中的部分显示效果。请完成下面submit.html中部分html代码。＜formaction=/cgi-bin/post-querymethod=POST＞您的姓名：

信号机制是解决进程同步和互斥的有效工具。实现进程间的互斥时，公用变量信号的初值一般设置为(18)；实现进程间的同步时，私用变量初值一般设置为(19)。

在PowerPoint2010中，以下说法正确的是()

最常用的超临界流体物质是

预防I型变态反应所致哮喘发作最宜选用

下列心律失常中属于最危急的心律失常的是

根据《建设工程施工合同(示范文本)》，下列可能引起合同解除的事件中，属于发包人违约的情形是()。

X公司本月应付职工薪酬总额为195000元，其中，车间生产工人工资为150000元，车间管理人员工资20000元，厂部行政管理人员工资15000元，从事专项工程人员工资10000元，则（ ）。

《公司法》规定股份有限公司的董事会成员为3～19人。董事会成员中可以有公司职工代表。( )

根据《中外合资经营企业法》规定，下列选项中，属于中外合资经营企业增加注册资本必须符合的条件有()。

对联是一种独特的文学形式，又称楹联、对子，是写在纸上、布上或刻在竹子上、木头上、柱子上的对偶语句。

将下列语句依次填入文中横线处，使上下文语意连贯，最恰当的一组是()。“真”是评论家的态度精神，“准”是评论家的能力水平。______。______。______。______。______。______。这样的评论家，创作者会视其为良师益友。

IEEE　802.3标准中使用的媒体访问控制方式是(37)。

X公司本月应付职工薪酬总额为195000元，其中，车间生产工人工资为150000元，车间管理人员工资20000元，厂部行政管理人员工资15000元，从事专项工程人员工资10000元，则（　　）。

《公司法》规定股份有限公司的董事会成员为3～19人。董事会成员中可以有公司职工代表。(　　)

将下列语句依次填入文中横线处，使上下文语意连贯，最恰当的一组是()。“真”是评论家的态度精神，“准”是评论家的能力水平。。。。。。。这样的评论家，创作者会视其为良师益友。