(2012年上半年上午试题48)图2-4所示为一个有限自动机(其中，A是初态、C是终态)，该自动机所识别的宁符串的特点是______。

admin2019-07-12 9

问题 (2012年上半年上午试题48)图2-4所示为一个有限自动机(其中，A是初态、C是终态)，该自动机所识别的宁符串的特点是______。

选项 A、必须以11结尾的0、1串
B、必须以00结尾的0、1串
C、必须以01结尾的0、1串
D、必须以10结尾的0、1串

答案C

解析有限自动机可识别的字符串，是指从有限自动机的初态出发，存在一条到达终态的路径，其上的标记所构成的字符串。本题C是终态，C的前一状态只能是B，由B到C输入的是1；B的前一状态可以是A，也可以是B，也可以是C，但输入的都是0。可见，该有限自动机识别的串必须以01结尾。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

(2012年上半年上午试题48)图2-4所示为一个有限自动机(其中，A是初态、C是终态)，该自动机所识别的宁符串的特点是______。

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

软考中级

下面的4个IPv6地址中，无效的地址是(59)。

进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(1)；PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(2)。(2010年上半年试题)(2)

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

某进程有4个页面，页号为0～3，页面变换表及状态位、访问位和修改位的含义如下图所示。系统给该进程分配了3个存储块，当采用第二次机会页面替换算法时，若访问的页面1不在内存，这时应该淘汰的页号为(9)。

Telnet采用客户端/服务器工作方式，采用______格式实现客户端和服务器的数据传输。

计算机感染特洛伊木马后的典型现象是__________。(2008年下半年试题)

OSPF网络可以划分成多个区域(area)，下面对于区域的描述中错误的是__________。(2013年上半年试题)

路由表如下图所示，如果一个分组的目标地址是220．117．5．65,则会被发送给__________端口。(2013年上半年试题)NetworkInterfacenext—hop220．117．I．0／24e0directlyconnecte

企业信息整合、共享需要一个代表企业身份的信息，该信息应该具有唯一性和易管理性，上述表格中信息项(1)代表企业身份最合适。请将以下叙述中(2)～(5)空缺处的内容填写完整。随着WebService的成熟，现在的(2)(SOA)已经有所发

急产是指总产程在

竣工验收是(　　)的关键，是由投资成果转入生产和使用的标志。

采用冻结法施工立井井筒时，做法正确的是()。

下列各项业务，不会引起现金变动的有()。

新石器时代的主要特征是什么?我国新石器时代有哪几种文化类型?其分布情况如何?

简述《中华民国临时约法》的主要内容。

CD-ROM光盘驱动器的数据传输速率是一项主要的性能指标。现在使用的所谓48倍速的光盘驱动器，它的实际数据传输速率是(　　　)。

【B1】【B7】

Afriendlylookwiththewrongfacialexpressioncan____________________(被误认为不友好的盯视).

(2012年上半年上午试题48)图2-4所示为一个有限自动机(其中，A是初态、C是终态)，该自动机所识别的宁符串的特点是______。

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

软考中级

下面的4个IPv6地址中，无效的地址是(59)。

进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(1)；PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(2)。(2010年上半年试题)(2)

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

某进程有4个页面，页号为0～3，页面变换表及状态位、访问位和修改位的含义如下图所示。系统给该进程分配了3个存储块，当采用第二次机会页面替换算法时，若访问的页面1不在内存，这时应该淘汰的页号为(9)。

Telnet采用客户端/服务器工作方式，采用______格式实现客户端和服务器的数据传输。

计算机感染特洛伊木马后的典型现象是__________。(2008年下半年试题)

OSPF网络可以划分成多个区域(area)，下面对于区域的描述中错误的是__________。(2013年上半年试题)

路由表如下图所示，如果一个分组的目标地址是220．117．5．65,则会被发送给__________端口。(2013年上半年试题)NetworkInterfacenext—hop220．117．I．0／24e0directlyconnecte

企业信息整合、共享需要一个代表企业身份的信息，该信息应该具有唯一性和易管理性，上述表格中信息项(1)代表企业身份最合适。请将以下叙述中(2)～(5)空缺处的内容填写完整。随着WebService的成熟，现在的(2)(SOA)已经有所发

急产是指总产程在

竣工验收是( )的关键，是由投资成果转入生产和使用的标志。

采用冻结法施工立井井筒时，做法正确的是()。

下列各项业务，不会引起现金变动的有()。

新石器时代的主要特征是什么?我国新石器时代有哪几种文化类型?其分布情况如何?

简述《中华民国临时约法》的主要内容。

CD-ROM光盘驱动器的数据传输速率是一项主要的性能指标。现在使用的所谓48倍速的光盘驱动器，它的实际数据传输速率是( )。

【B1】【B7】

Afriendlylookwiththewrongfacialexpressioncan____________________(被误认为不友好的盯视).

竣工验收是(　　)的关键，是由投资成果转入生产和使用的标志。

CD-ROM光盘驱动器的数据传输速率是一项主要的性能指标。现在使用的所谓48倍速的光盘驱动器，它的实际数据传输速率是(　　　)。