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

admin2019-03-11 35

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

下列是OSI的文件传输协议的是______。
Linux系统中，默认安装DHCP服务的配置文件为__________。(2010年下半年试题)
下图中12位曼彻斯特编码的信号波形表示的数据是(14)。
无线局域N(WLAN)标准IEEE802．11g规定的最大数据速率是__________标准的子集。(2011年下半年试题)
IGRP是Cisco设计的路由协议，它发布路由更新信息的周期是__________。(2006年下半年试题)
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示活动，边的权重表示活动的持续时间，则里程碑(7)在关键路径上。活动GH的松弛时间是(8)。(7)
通常可以将计算机系统中执行一条指令的过程分为取指令、分析和执行指令3步，若取指令时间为4△t，分析时间为2△t，执行时间为3△t，按顺序方式从头到尾执行完600条指令所需时间为(3)△t；若按照执行第i条、分析第i+1条、读取第i+2条重叠的流水线方式执行
Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如图1-9所示，图中①处为(44)，②处为(45)。(44)
在检查网络故障时，要确定目标主机是否有故障，只需向同一网段中的其他主机发(1)命令，如果可达，则可以确定是目标主机发生了故障；否则，故障就可能是由(2)引起的。如果问题是由路由配置不当引起的，则使用Traceroute或Windows系统的(3)程序来跟踪
(4)是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。

随机试题

在Excel2010主窗口中，可通过“拆分”命令在一个窗口中显示并编辑同一个文档的不同部分。
[2014年，第69题]按照第三强度理论，图5．9-16示两种应力状态的危险程度是()。
下列关于地基基础设计等级及地基变形设计要求的论述，其中何项是不正确的?(A)场地和地基条件复杂的一般建筑物的地基基础设计等级为甲级(B)位于复杂地质条件及软土地区的单层地下室的基坑工程的地基基础设计等级为乙级(C)按地基变形设计或应作变形验算且
下列规范性文件中，属于行政法规的是()。(2017年)
E公司生产销售一种产品，该产品的单位变动成本是60元、单位售价是80元。公司目前采用30天按发票金额付款的信用政策，80％的顾客(按销售量计算，下同)能在信用期内付款，另外20％的顾客平均在信用期满后20天付款，逾期应收账款的收回需要支出占逾期账款5％的收
禀赋效应形容当一个人拥有某项物品或资产的时候，他对该物品或资产的价值评估要大于没有拥有这项物品或资产的时候。根据上述定义，下列未体现禀赋效应的是：
一切物质都具有在本质上和感觉相类似的特性。()
车辆：轿车
20世纪60年代确立法国高等教育发展的民主自治，多学科原则规定大学是享有教学、行政和财政主权的国家机构的教育法案是()。
基于以下题干：某岛上的男性公民分为骑士和无赖。骑士只讲真话，无赖只讲假话。骑士又分为贫穷的和富有的两部分。有一个姑娘，她只喜欢贫穷的骑士，一个男性公民只讲了一句话，使得这姑娘确信他是一个贫穷的骑士。另外，姑娘问任何一个男性公民一个问题，根据回答就

最新回复(0)

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

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

软考中级

下列是OSI的文件传输协议的是______。

Linux系统中，默认安装DHCP服务的配置文件为__________。(2010年下半年试题)

下图中12位曼彻斯特编码的信号波形表示的数据是(14)。

无线局域N(WLAN)标准IEEE802．11g规定的最大数据速率是__________标准的子集。(2011年下半年试题)

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

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

Kerberos由认证服务器(AS)和票证授予服务器(TGS)两部分组成，当用户A通过Kerberos向服务器V请求服务时，认证过程如图1-9所示，图中①处为(44)，②处为(45)。(44)

(4)是一种面向数据流的开发方法，其基本思想是软件功能的分解和抽象。

在Excel2010主窗口中，可通过“拆分”命令在一个窗口中显示并编辑同一个文档的不同部分。

[2014年，第69题]按照第三强度理论，图5．9-16示两种应力状态的危险程度是()。

下列规范性文件中，属于行政法规的是()。(2017年)

禀赋效应形容当一个人拥有某项物品或资产的时候，他对该物品或资产的价值评估要大于没有拥有这项物品或资产的时候。根据上述定义，下列未体现禀赋效应的是：

一切物质都具有在本质上和感觉相类似的特性。()

车辆：轿车

20世纪60年代确立法国高等教育发展的民主自治，多学科原则规定大学是享有教学、行政和财政主权的国家机构的教育法案是()。