某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576

admin2006-03-15 81

问题某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576E10

选项 A、(-d|d)*E(-d|d)d*|(-d|d)d*．d*(ε|E(-d|d)d*)
B、(-d|d)dd*(.|ε)d*(ε|E(-d|d)d*)
C、(-d)dd*E(-|d)d*|(-d|d)dd*．d*(ε|E(-|d)d*)
D、(-d|d)dd*E(-d|d)d*|(-d|d)dd*.d*(ε|E(-dd*|dd*))

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576

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

软考中级

请回答以下有关组网的问题1～4，并把解答填入对应栏中。设有A、B、C、D4台主机都处在同一个物理网络中，A主机的IP地址是192.155.12.112，B主机的IP地址是192.155.12.120，C主机的IP地址是192.155.12.176，D主

阅读以下说明和交换机的配置信息，回答问题1～3，将解答填入对应栏内。某公司下设3个部门，为了便于管理，每个部门组成一个VLAN，公司网络结构如图1所示。[交换机Switch1的部分配置信息]Switch1(config)#tinterf

目前，国内短消息服务平台按照接入方式主要可分为哪两种?Web服务器与用户计算机通过TCP/IP网络上进行通信，服务器端与短消息网关(ISMG)进行通信。请指出它们的通信协议。

网络A的WWw服务器上建立了一个Web站点，对应的域名是www.abc.edu。DNS服务器1上安装WindowsServer2003操作系统并启用DNS服务。为了解析www服务器的域名，在所示的对话框中，新建一个区域的名称是(1)；在图6—4所示的对

阅读以下说明和交换机的配置信息，回答问题1至问题3，将解答填入对应栏内。某公司下设三个部门，为了便于管理，每个部门组成一个VLAN，公司网络结构如图5-1所示。填充VLAN信息表(表5-1)，将答案填写在答题纸相应位置。

阅读以下说明，回答问题1至问题4，[说明]终端服务可以使客户远程操作服务器，WindowsServer2003中开启终端服务时需要分别安装终端服务的服务器端和客户端，图3-1为客户机Host1连接终端服务器Server1的网络拓扑示意

Virtualization　is　an　approach　to　IT　that　pools　and　shares(71)so　that　utilization　is　optimized　and　supplies　automatically　meet　de

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法　G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

患者近日皮肤瘙痒，全身皮肤有红色疹点，抓破后渗出津水，舌苔薄黄，脉浮数。应选

膨胀蛭石的性能何者不正确?[2000年第050题][2004年第060题]

根据单位存款的主体不同，单位存款分为企业存款和(　　　)。

变动成本的回收通过()。

关于立法程序和立法活动的特点，下列说法错误的是

在电子政务建设中，网络是基础，______是关键，应用是目的。

以下关于局部变量的叙述中错误的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把S中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi2．tx

Nowadays,mostuniversitiesrequirestudentstopayfortheireducation,andthetuitionfeeshavebeenstayingsohighthatsom

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857 ②1.2E+5 ③-123． ④.576

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

软考中级

请回答以下有关组网的问题1～4，并把解答填入对应栏中。设有A、B、C、D4台主机都处在同一个物理网络中，A主机的IP地址是192.155.12.112，B主机的IP地址是192.155.12.120，C主机的IP地址是192.155.12.176，D主

阅读以下说明和交换机的配置信息，回答问题1～3，将解答填入对应栏内。某公司下设3个部门，为了便于管理，每个部门组成一个VLAN，公司网络结构如图1所示。[交换机Switch1的部分配置信息]Switch1(config)#tinterf

目前，国内短消息服务平台按照接入方式主要可分为哪两种?Web服务器与用户计算机通过TCP/IP网络上进行通信，服务器端与短消息网关(ISMG)进行通信。请指出它们的通信协议。

网络A的WWw服务器上建立了一个Web站点，对应的域名是www.abc.edu。DNS服务器1上安装WindowsServer2003操作系统并启用DNS服务。为了解析www服务器的域名，在所示的对话框中，新建一个区域的名称是(1)；在图6—4所示的对

阅读以下说明和交换机的配置信息，回答问题1至问题3，将解答填入对应栏内。某公司下设三个部门，为了便于管理，每个部门组成一个VLAN，公司网络结构如图5-1所示。填充VLAN信息表(表5-1)，将答案填写在答题纸相应位置。

阅读以下说明，回答问题1至问题4，[说明]终端服务可以使客户远程操作服务器，WindowsServer2003中开启终端服务时需要分别安装终端服务的服务器端和客户端，图3-1为客户机Host1连接终端服务器Server1的网络拓扑示意

Virtualization is an approach to IT that pools and shares(71)so that utilization is optimized and supplies automatically meet de

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

患者近日皮肤瘙痒，全身皮肤有红色疹点，抓破后渗出津水，舌苔薄黄，脉浮数。应选

膨胀蛭石的性能何者不正确?[2000年第050题][2004年第060题]

根据单位存款的主体不同，单位存款分为企业存款和( )。

变动成本的回收通过()。

关于立法程序和立法活动的特点，下列说法错误的是

在电子政务建设中，网络是基础，______是关键，应用是目的。

以下关于局部变量的叙述中错误的是()。

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把S中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi2．tx

Nowadays,mostuniversitiesrequirestudentstopayfortheireducation,andthetuitionfeeshavebeenstayingsohighthatsom

某一确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|19，则以下字符串中，不能被该DFA接受的是(28)，与该DFA等价的正规式是(29)。(其中，ε表示空字符)①3857　　　　②1.2E+5　　　　③-123．　　　　④.576

Virtualization　is　an　approach　to　IT　that　pools　and　shares(71)so　that　utilization　is　optimized　and　supplies　automatically　meet　de

程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法　G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。

根据单位存款的主体不同，单位存款分为企业存款和(　　　)。