某确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|9，则以下字符串中，能被该DFA接受的是(22)。

admin2010-01-23 64

问题某确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|9，则以下字符串中，能被该DFA接受的是(22)。

选项 A、3857
B、1.2E+5
C、-123.67
D、0.576E10

答案C

解析本题程序语言翻译基础知识。翻译高级语言源程序的第一步工作是进行词法分析，即将源程序中的单词(记号)识别出来，该过程可用有限自动机描述。自动机M识别一个字符串的过程是从开始状态出发，根据字符串中的字符依次进行状态转移，若能到达终态且字符串结束，则该字符串可被自动机M识别。考查题目中的选项，3857的识别过程是状态0→状态1→状态1→状态1，状态1不是终态；字符串1.2E+5中的“+”不能识别；字符串0.576E10的识别过程是状态0→状态1→状态5→状态6→状态6，在状态6下不能识别E。字符串-123.67的识别过程是状态0→状态4→状态1→状态1→状态5→状态6→状态6，因此该字符串可被厦中的自动机识别。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

某确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|9，则以下字符串中，能被该DFA接受的是(22)。

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

软考中级

用户甲与用户乙通过卫星链路通信时，传播延迟为135ms，数据速率是64Kb/s，帧长2000bit，若采用停等流控协议，则最大链路利用率为(115)；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(116)。

系统流程图用于可行性分析中______　的描述。

Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(92)的网络。Internet体系结构具有良好扩充性的主要原

交换机的所有端口在缺省配置的情况下(52)。如果属于同一VLAN的数据帧是连接在不同交换机上的，必须通过(53)传输。

公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

某机器字长为n，最高位是符号位，其定点整数的最大值为(2)。

根据【说明】，将图6—1中的E1一E3填充完整。　　图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)

在五脏变动中，下列哪项是错误的

关于内耳的描述错误的是

固定义齿修复左上6缺失，左上5牙周条件差，以下哪种设计较理想A、左上57B、左上578C、左上4578D、左上457E以上均不理想

强心苷元是甾体母核C-17侧链为不饱和内酯环，甲型强心苷元17位侧链为

下列各项属于子门的生理功能的是()。

当泡沫灭火系统的泡沫产生器无法发泡或发泡不正常时，常用的解决方法有()。

基金运作费是为保证基金正常运作而发生的应由基金承担的费用，包括()。

贯穿教育研究整个过程的是()

Inthe20thcenturytheplanet’spopulationdoubledtwice.Itwillnotdoubleevenonceinthe【C1】______century,becausebirthr

Migrationisusuallydefinedas"permanentorsemipermanentchangeofresidence".Thisbroaddefinition,ofcourse,wouldinclud

某确定性有限自动机(DFA)的状态转换图如下图所示，令d=0|1|2|…|9，则以下字符串中，能被该DFA接受的是(22)。

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

软考中级

用户甲与用户乙通过卫星链路通信时，传播延迟为135ms，数据速率是64Kb/s，帧长2000bit，若采用停等流控协议，则最大链路利用率为(115)；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(116)。

系统流程图用于可行性分析中______ 的描述。

Internet是全球最大的、开放的、由众多网络互联而形成的计算机网络，狭义Internet是指由上述提到网络中采用IP协议的网络互联而成的，广义Internet是指狭义Internet加上所有(92)的网络。Internet体系结构具有良好扩充性的主要原

交换机的所有端口在缺省配置的情况下(52)。如果属于同一VLAN的数据帧是连接在不同交换机上的，必须通过(53)传输。

公钥密码是(39)。常用的公钥加密算法有(40)，它可以实现加密和数字签名，它的一个比较知名的应用是(41)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。

某机器字长为n，最高位是符号位，其定点整数的最大值为(2)。

根据【说明】，将图6—1中的E1一E3填充完整。 图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)

在五脏变动中，下列哪项是错误的

关于内耳的描述错误的是

固定义齿修复左上6缺失，左上5牙周条件差，以下哪种设计较理想A、左上57B、左上578C、左上4578D、左上457E以上均不理想

强心苷元是甾体母核C-17侧链为不饱和内酯环，甲型强心苷元17位侧链为

下列各项属于子门的生理功能的是()。

当泡沫灭火系统的泡沫产生器无法发泡或发泡不正常时，常用的解决方法有()。

基金运作费是为保证基金正常运作而发生的应由基金承担的费用，包括()。

贯穿教育研究整个过程的是()

Inthe20thcenturytheplanet’spopulationdoubledtwice.Itwillnotdoubleevenonceinthe【C1】______century,becausebirthr

Migrationisusuallydefinedas"permanentorsemipermanentchangeofresidence".Thisbroaddefinition,ofcourse,wouldinclud

系统流程图用于可行性分析中______　的描述。

　　根据【说明】，将图6—1中的E1一E3填充完整。　　图6—1中缺少三条数据流，根据【说明】，分别指出这三条数据流的起点和终点。(注：数据流的起点和终点均采用图中的符号和描述)