下图所示的DFAM，其所接受的语言是(27)。

admin2009-02-15 98

问题下图所示的DFAM，其所接受的语言是(27)。

选项 A、{0，1}上含有奇数个0的所有串
B、{0，1}上含有奇数个1的所有串
C、{0，1}上含有偶数个0的所有串
D、{0，1}上含有偶数个1的所有串

答案B

解析可以根据DFA　M接受语言的定义，判断图中DFA　M接受的语言。对于∑中的任何字符串w，若存在一条从初态结点到某一终止状态结点的路径，且这条路径上所有弧上的标记符连接成的字符串等于w，则称w可由DFA　M识别(接受或读出)。若一个　DFAM的初态结点同时又是终态结点，则空字ε可由该DFA识别(或接受)。DFA　M所能识别的语言L(M)＝{w|w是从M的初态结点到终态结点的路径上的弧上标记所形成的串}。对于图中的DFA　M，接受串中0的奇偶性是不知道的，原因是在初态。和终态1上有到自身的弧。但是，从初态。出发，经标识1的弧到终态1，输入串中含有一个1可以被接受，又有从终态1经标识1的弧到初态0，再经标识1的弧到终态1，说明再读入含有偶数个l的输入串仍能被接受。因此，图中的DFA　M接受{0，1}上含有奇数个1的所有串。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

下图所示的DFAM，其所接受的语言是(27)。

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

软考中级

对于不支持TCP/IP的设备(15)用SNMP进行管理。在SNMPV3中，以前称为管理站和代理的事物现在统一叫作(16)。

非对称数字用户线ADSL是采用(11)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kbit/s～1Mbit/s，下行速率为1Mbit/s～(12)，有效传输距离为3-5km。ADSL接入互联网的两种方式是：

FTP协议是Internet常用的应用层协议，它通过(56)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(57)端口得知有服务请求。在一次会话中，存在(58)个TCP连接。另一个简单的文件传输协议是(59)，它

ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层，它提供的业务特点是(59)。如果要传送IP数据报，则需要(60)业务的支持。

阅读以下说明；回答下面问题。【说明】Windows组网是将主机和服务器连接起来的重要手段。下图3.2给出了在Windows操作系统中的典型LAN配置。

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

Password　is　a(n)(71)series　of　characters　that　enables　a　user(72)a　file,　computer　or　program.　On　multi　-　user　systems,(73)user　mu

An　analog　signal’s　characteristic　quantity　representing　data　may(66).　at　any　instant,　any　value　within　a　continuous(67).　For　exa

Readcarefullythefollowingexcerptonmentalillnessesamonguniversitystudents,andthenwriteyourresponseinNOLESSTHAN

A．小肠B．盲肠C．大网膜D．降结肠难复疝最常见的疝内容物是

进动频率与下列哪一项成正比

13～18层居住建筑人均居住用地指标A(m2)评分总分值最高的是：

下列不属于税法规定的逃税行为的是()。

若某银行风险加权资产为1000亿元，则根据《新巴塞尔资本协议》，其核心资本不得()亿元。

在教育心理学看来，()既是课堂管理研究的范畴，也是学习过程研究和教学设计研究不容忽视的内容。

(1)设y=(1+sinx)x,则dy|x=π=_；(2)设y=y(x)由方程2xy=x+y确定，则dy|x=0=_．

搞好信息系统开发的原动力是

下图所示的DFAM，其所接受的语言是(27)。

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

软考中级

对于不支持TCP/IP的设备(15)用SNMP进行管理。在SNMPV3中，以前称为管理站和代理的事物现在统一叫作(16)。

非对称数字用户线ADSL是采用(11)调制通过双绞线向用户提供宽带业务、交互式数据业务和普通电话服务的接入技术，其上行速率为640Kbit/s～1Mbit/s，下行速率为1Mbit/s～(12)，有效传输距离为3-5km。ADSL接入互联网的两种方式是：

FTP协议是Internet常用的应用层协议，它通过(56)协议提供服务，它是基于Client/Server结构通信的，作为服务器一方的进程，通过监听(57)端口得知有服务请求。在一次会话中，存在(58)个TCP连接。另一个简单的文件传输协议是(59)，它

ATM网络的协议数据单元称为(56)。ATM适配层分为(57)两个子层。(58)是对应于A类业务的ATM适配层，它提供的业务特点是(59)。如果要传送IP数据报，则需要(60)业务的支持。

阅读以下说明；回答下面问题。【说明】Windows组网是将主机和服务器连接起来的重要手段。下图3.2给出了在Windows操作系统中的典型LAN配置。

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

Password is a(n)(71)series of characters that enables a user(72)a file, computer or program. On multi - user systems,(73)user mu

An analog signal’s characteristic quantity representing data may(66). at any instant, any value within a continuous(67). For exa

Readcarefullythefollowingexcerptonmentalillnessesamonguniversitystudents,andthenwriteyourresponseinNOLESSTHAN

A．小肠B．盲肠C．大网膜D．降结肠难复疝最常见的疝内容物是

进动频率与下列哪一项成正比

13～18层居住建筑人均居住用地指标A(m2)评分总分值最高的是：

下列不属于税法规定的逃税行为的是()。

若某银行风险加权资产为1000亿元，则根据《新巴塞尔资本协议》，其核心资本不得()亿元。

在教育心理学看来，()既是课堂管理研究的范畴，也是学习过程研究和教学设计研究不容忽视的内容。

(1)设y=(1+sinx)x,则dy|x=π=_______；(2)设y=y(x)由方程2xy=x+y确定，则dy|x=0=_______．

搞好信息系统开发的原动力是

Password　is　a(n)(71)series　of　characters　that　enables　a　user(72)a　file,　computer　or　program.　On　multi　-　user　systems,(73)user　mu

An　analog　signal’s　characteristic　quantity　representing　data　may(66).　at　any　instant,　any　value　within　a　continuous(67).　For　exa

(1)设y=(1+sinx)x,则dy|x=π=_；(2)设y=y(x)由方程2xy=x+y确定，则dy|x=0=_．