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

admin2021-01-13 77

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

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

答案A

解析

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在Windows的DOS窗口中键入命令ipconfig/?，其作用是(39)。
RIP是一种基于链路状态算法的路由协议。RIP规定，通路上经过的最大路由器数是(38)。
如果在下图的PC3上运行命令arp122．55．19．3，则得到的MAC地址是________。　　
甲和乙要进行保密通信，甲采用(52)加密数据文件，乙使用自己的私钥进行解密。
已知x=-31／64，若采用8位定点机器码表示，则[x]原=___________(12)，[x]补=___________(13)。(12)
一个由一台Windows　NT服务器管理的局域网，需要通过该台服务器连入Internet。为了方便管理、最大限度地使用Windows　NT域内的主机名等资源，又要让每一台机器具有合法的IP地址和Internet域名，并能与外界进行通信，可以通过如下的方法进
启动IE浏览器后，将自动加载(46)________________；在IE浏览器中重新载入当前页，可通过(47)________________的方法来解决。
阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]本程序的功能是给公司的员工Tom，Jack，Green增加薪水。三人的职位分别是programmer，Manager，CEO。程序由6个类组成：WorkerTest

随机试题

心烦口渴，口舌生疮，小便赤涩，灼痛，舌红脉数，最宜诊断为
能够合成烟酸的氨基酸是
一青年女性，脱发，四肢关节痛半年，肝脾均于肋下2cm扪及，Hb60g／L，RBC1．8×1012／L，WBC7．7×109／L，Ph150×109／L，网织红细胞。12％，骨髓示增生性贫血，酸化血清溶血试验(一)，尿蛋白(++)。最可能的诊
若合同当中的数量条款规定了卖方交货的数量可有5%的增减幅度，则合同中的价格条款也应作出相应的规定。()
下列各项条件中，属于股份有限公司发行新股必须具备的有(　　　)。
在西安半坡遗址中发现的稻种是目前世界上已知年代最早的栽培稻。()
一套典型的员工信息管理系统，从功能结构上分为三个层面，其中基础数据层()。
铅笔:钢笔:毛笔
SportsStarYaoMingIfYaoMingisnotthebiggestsportsstarintheworld,heisalmostcertainlythetallest.At2.26m,
Youmust______thefactsandshouldnotrunawayfromthetruth.

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Windows的DOS窗口中键入命令ipconfig/?，其作用是(39)。

RIP是一种基于链路状态算法的路由协议。RIP规定，通路上经过的最大路由器数是(38)。

如果在下图的PC3上运行命令arp122．55．19．3，则得到的MAC地址是________。

甲和乙要进行保密通信，甲采用(52)加密数据文件，乙使用自己的私钥进行解密。

已知x=-31／64，若采用8位定点机器码表示，则[x]原=_(12)，[x]补=_(13)。(12)

启动IE浏览器后，将自动加载(46)；在IE浏览器中重新载入当前页，可通过(47)的方法来解决。

阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]本程序的功能是给公司的员工Tom，Jack，Green增加薪水。三人的职位分别是programmer，Manager，CEO。程序由6个类组成：WorkerTest

心烦口渴，口舌生疮，小便赤涩，灼痛，舌红脉数，最宜诊断为

能够合成烟酸的氨基酸是

一青年女性，脱发，四肢关节痛半年，肝脾均于肋下2cm扪及，Hb60g／L，RBC1．8×1012／L，WBC7．7×109／L，Ph150×109／L，网织红细胞。12％，骨髓示增生性贫血，酸化血清溶血试验(一)，尿蛋白(++)。最可能的诊

若合同当中的数量条款规定了卖方交货的数量可有5%的增减幅度，则合同中的价格条款也应作出相应的规定。()

下列各项条件中，属于股份有限公司发行新股必须具备的有(　　　)。

在西安半坡遗址中发现的稻种是目前世界上已知年代最早的栽培稻。()

一套典型的员工信息管理系统，从功能结构上分为三个层面，其中基础数据层()。

铅笔:钢笔:毛笔

SportsStarYaoMingIfYaoMingisnotthebiggestsportsstarintheworld,heisalmostcertainlythetallest.At2.26m,

Youmust______thefactsandshouldnotrunawayfromthetruth.

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

程序员上午基础知识考试

软考初级

在Windows的DOS窗口中键入命令ipconfig/?，其作用是(39)。

RIP是一种基于链路状态算法的路由协议。RIP规定，通路上经过的最大路由器数是(38)。

如果在下图的PC3上运行命令arp122．55．19．3，则得到的MAC地址是________。

甲和乙要进行保密通信，甲采用(52)加密数据文件，乙使用自己的私钥进行解密。

已知x=-31／64，若采用8位定点机器码表示，则[x]原=___________(12)，[x]补=___________(13)。(12)

启动IE浏览器后，将自动加载(46)________________；在IE浏览器中重新载入当前页，可通过(47)________________的方法来解决。

阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内。[说明]本程序的功能是给公司的员工Tom，Jack，Green增加薪水。三人的职位分别是programmer，Manager，CEO。程序由6个类组成：WorkerTest

心烦口渴，口舌生疮，小便赤涩，灼痛，舌红脉数，最宜诊断为

能够合成烟酸的氨基酸是

一青年女性，脱发，四肢关节痛半年，肝脾均于肋下2cm扪及，Hb60g／L，RBC1．8×1012／L，WBC7．7×109／L，Ph150×109／L，网织红细胞。12％，骨髓示增生性贫血，酸化血清溶血试验(一)，尿蛋白(++)。最可能的诊

若合同当中的数量条款规定了卖方交货的数量可有5%的增减幅度，则合同中的价格条款也应作出相应的规定。()

下列各项条件中，属于股份有限公司发行新股必须具备的有( )。

在西安半坡遗址中发现的稻种是目前世界上已知年代最早的栽培稻。()

一套典型的员工信息管理系统，从功能结构上分为三个层面，其中基础数据层()。

铅笔:钢笔:毛笔

SportsStarYaoMingIfYaoMingisnotthebiggestsportsstarintheworld,heisalmostcertainlythetallest.At2.26m,

Youmust______thefactsandshouldnotrunawayfromthetruth.

如果在下图的PC3上运行命令arp122．55．19．3，则得到的MAC地址是________。　　

已知x=-31／64，若采用8位定点机器码表示，则[x]原=_(12)，[x]补=_(13)。(12)

启动IE浏览器后，将自动加载(46)；在IE浏览器中重新载入当前页，可通过(47)的方法来解决。

下列各项条件中，属于股份有限公司发行新股必须具备的有(　　　)。