某一确定性有限自动机(DFA)的状态转换图如图2-2所示，令d=0｜1｜2｜…19，则以下字符串中，不能被该DFA接受的是(9)，与该DFA等价的正规式是(10)。(其中，ε表示空字符。)

admin2019-03-11 55

问题某一确定性有限自动机(DFA)的状态转换图如图2-2所示，令d=0｜1｜2｜…19，则以下字符串中，不能被该DFA接受的是(9)，与该DFA等价的正规式是(10)。(其中，ε表示空字符。)

选项 A、①②③
B、①②④
C、②③④
D、①②③④

答案B

解析

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

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

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

软考中级

相关试题推荐

所谓正交幅度调制是把两个()的模拟信号合成为一个载波信号。
无类别域问路由(CIDR)技术有效地解决了路由缩放问题。使用CIDR技术把4个网络C1：192．24．0．0／21C2：192．24．16．0／20C3：192．24．8．0／22C4：192．24．34．0／23汇聚成一条路由信息，得到的网
ATM高层定义了4类业务，压缩视频信号的传送属于______类业务。
假设模拟信号的最高频率为10MHz，采样频率必须大于______时，才能使得到的样本信号不失真。
建筑物综合布线系统中的工作区子系统是指__________。(2009年下半年试题)
在程序的执行过程中，Cache与主存的地址映射是由_____________完成的。
设系统中有R类资源m个，现有，2个进程互斥使用。若每个进程对R资源的最大需求为w，那么当m、n、w取下表的值时，对于下表中的a～e5种情况，(1)两种情况可能会发生死锁。对于这两种情况，若将(2)，则不会发生死锁。(2009年上半年试题)(1)
IGRP是Cisco设计的路由协议，它发布路由更新信息的周期是__________。(2006年下半年试题)
POP3协议采用(26)模式，当客户机需要服务时，客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(27)
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态，当网卡处于这种“混杂”模式时，该网卡具备“广播地址”，它对遇到的每一个帧都产生一个(2)，以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni

随机试题

Whatisthebetterwayofstayingawayfromthecoldwinterdays?ComeouttoourHallMarketsinthebeautifulcountryside,ful
在幻灯片浏览视图中能够方便地实现幻灯片的插入和复制。()
葡萄胎患者需要进行预防性化疗的为
患者，男，21岁。颈部瘰疬溃口不愈，脓水清稀，夹有败絮状物，窦道形成，久治不愈。外治应首选（　　）。
行政复议机关收到复议申请后，应当在(　　)内对复议申请进行审查，对不符合行政复议法规定的申请，决定不予受理，并书面告知申请人；对符合行政复议法规定，但是不属于该机关受理的申请，应当告知申请人向有关行政复议机关提出。
根据国家有关法规规定必须实施工程监理的建设工程包括(　　)。
影响设备工程进度的因素中，(　　)主要包括设备工程进度目标不合理、工程变更、实施工场地不满足需要、要求不当、合同违约、资金问题、管理效率低、业主风险等。
Canearthquakebepredicted?Scientistsare(1)_____programstopredictwhereandwhenanearthquakewilloccur.Theyhopeto(
EDI系统的关键是______。
下列叙述中正确的是()

最新回复(0)

某一确定性有限自动机(DFA)的状态转换图如图2-2所示，令d=0｜1｜2｜…19，则以下字符串中，不能被该DFA接受的是(9)，与该DFA等价的正规式是(10)。(其中，ε表示空字符。)

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

软考中级

所谓正交幅度调制是把两个()的模拟信号合成为一个载波信号。

无类别域问路由(CIDR)技术有效地解决了路由缩放问题。使用CIDR技术把4个网络C1：192．24．0．0／21C2：192．24．16．0／20C3：192．24．8．0／22C4：192．24．34．0／23汇聚成一条路由信息，得到的网

ATM高层定义了4类业务，压缩视频信号的传送属于______类业务。

假设模拟信号的最高频率为10MHz，采样频率必须大于______时，才能使得到的样本信号不失真。

建筑物综合布线系统中的工作区子系统是指__________。(2009年下半年试题)

在程序的执行过程中，Cache与主存的地址映射是由_____________完成的。

IGRP是Cisco设计的路由协议，它发布路由更新信息的周期是__________。(2006年下半年试题)

POP3协议采用(26)模式，当客户机需要服务时，客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(27)

Whatisthebetterwayofstayingawayfromthecoldwinterdays?ComeouttoourHallMarketsinthebeautifulcountryside,ful

在幻灯片浏览视图中能够方便地实现幻灯片的插入和复制。()

葡萄胎患者需要进行预防性化疗的为

患者，男，21岁。颈部瘰疬溃口不愈，脓水清稀，夹有败絮状物，窦道形成，久治不愈。外治应首选（ ）。

根据国家有关法规规定必须实施工程监理的建设工程包括( )。

影响设备工程进度的因素中，( )主要包括设备工程进度目标不合理、工程变更、实施工场地不满足需要、要求不当、合同违约、资金问题、管理效率低、业主风险等。

Canearthquakebepredicted?Scientistsare(1)_____programstopredictwhereandwhenanearthquakewilloccur.Theyhopeto(

EDI系统的关键是______。

下列叙述中正确的是()

患者，男，21岁。颈部瘰疬溃口不愈，脓水清稀，夹有败絮状物，窦道形成，久治不愈。外治应首选（　　）。

根据国家有关法规规定必须实施工程监理的建设工程包括(　　)。

影响设备工程进度的因素中，(　　)主要包括设备工程进度目标不合理、工程变更、实施工场地不满足需要、要求不当、合同违约、资金问题、管理效率低、业主风险等。