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

admin2019-03-11 59

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

以下协议中支持可变长子网掩码(VLSM)和路由汇聚功能(Route　Summarization)的是(37)。
若文件系统容许不同用户的文件可以具有相同的文件名，则操作系统应采用(9)来实现。
SNMPv2引入了信息模块的概念，用于说明一组定义，以下不属于这种模块的是(45)。
(17)属于第三层VPN协议。
WindowsServer200．3中的IIS为Web服务器提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性页中，“限制网络带宽”选项属于__________选项卡。(2008年下半年试题)
以下关于X.25网络的描述中，正确的是(14)。
两个以上的申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，__________可以获得专利申请权。(2010年上半年试题)
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(8)
通常可以将计算机系统中执行一条指令的过程分为取指令、分析和执行指令3步，若取指令时间为4△t，分析时间为2△t，执行时间为3△t，按顺序方式从头到尾执行完600条指令所需时间为(3)△t；若按照执行第i条、分析第i+1条、读取第i+2条重叠的流水线方式执行
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

随机试题

去蜡之前通常将型盒在热冰中浸泡，浸泡时间是
A．射干麻黄汤B．玉屏风散C．六君子汤D．定喘汤E．金匮肾气丸治疗支气管哮喘缓解期肾虚证，应首选
患者，男性，22岁。被电动自行车撞伤后导致左侧第5肋骨闭合性骨折，治疗的重点是
通常情况下，新建商品住房户型手册的内芯首页是项目的()。
建设工程项目职业健康安全管理的目的是()。
在会计软件中,下列()负责规定会计软件系统各类使用人员的操作权限。
法律解释的意义。
187，259，448，583，754，(　　)
技能是一种______。
IntheUnitedStatesalsothereweregreatchanges,thoughthecauseshereweredueonlyinparttothewar;theysprangmainly

最新回复(0)

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

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

软考中级

以下协议中支持可变长子网掩码(VLSM)和路由汇聚功能(Route Summarization)的是(37)。

若文件系统容许不同用户的文件可以具有相同的文件名，则操作系统应采用(9)来实现。

SNMPv2引入了信息模块的概念，用于说明一组定义，以下不属于这种模块的是(45)。

(17)属于第三层VPN协议。

WindowsServer200．3中的IIS为Web服务器提供了许多选项，利用这些选项可以更好地配置Web服务的性能、行为和安全等。如下图所示属性页中，“限制网络带宽”选项属于__________选项卡。(2008年下半年试题)

以下关于X.25网络的描述中，正确的是(14)。

两个以上的申请人分别就相同内容的计算机程序的发明创造，先后向国务院专利行政部门提出申请，__________可以获得专利申请权。(2010年上半年试题)

下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(8)

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

去蜡之前通常将型盒在热冰中浸泡，浸泡时间是

A．射干麻黄汤B．玉屏风散C．六君子汤D．定喘汤E．金匮肾气丸治疗支气管哮喘缓解期肾虚证，应首选

患者，男性，22岁。被电动自行车撞伤后导致左侧第5肋骨闭合性骨折，治疗的重点是

通常情况下，新建商品住房户型手册的内芯首页是项目的()。

建设工程项目职业健康安全管理的目的是()。

在会计软件中,下列()负责规定会计软件系统各类使用人员的操作权限。

法律解释的意义。

187，259，448，583，754，( )

技能是一种______。

IntheUnitedStatesalsothereweregreatchanges,thoughthecauseshereweredueonlyinparttothewar;theysprangmainly

以下协议中支持可变长子网掩码(VLSM)和路由汇聚功能(Route　Summarization)的是(37)。

187，259，448，583，754，(　　)