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

admin2019-07-12 20

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

选项 A、3857
B、120000
C、-123.67
D、5760000000

答案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/cmCZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读以下说明和Java代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】某绘图系统存在Point、Line、Square三种图元，它们具有Shape接口，图元的类图关系如图6-1所示。现要将Circle图元加入此绘图系统以实现功能扩充。已

请填充图4-1中的空缺(1)、(2)和(3)处。对于本题的作业处理问题，用图4-1的贪心算法策略，能否求得最高收益?(6)。用贪心算法求解任意给定问题时，是否一定能得到最优解?(7)。

阅读下列说明和C++代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示。其中，Application类表示应用程序自身，而Docum

指出哪张图的哪些文件可以不必画出。根据系统功能和数据流图填充下列数据字典条目中的(1)和(2)：试题得分表二准考证号+{课程名+成绩}考生名册=报名号+准考证号+姓名+通信地址+出生年份+文化程度+职业考生通知单=(1)

读下列说明和Java代码，将应填入(n)处的字句写在对应栏内。【说明】已知某类库开发商捉供了一套类库，类库中定义了Application类和Document类，它们之间的关系如下图所示，其中，Application类表示应用程序自身，而Docu

行业分析的主要任务包括()。Ⅰ．预测行业的未来发展趋势，判断行业投资价值Ⅱ．分析影响行业发展的各种因素及其影响力度Ⅲ．解释行业本身所处的发展阶段及其在国民经济中的地位Ⅳ．揭示行业投资风险

下列哪种传染病以显性感染为主（）

骨折后左腕部管型石膏固定，正确的护理措施是

A．腹股沟韧带上方，腹壁下动脉外侧B．腹股沟韧带上方，腹壁浅动脉外侧C．腹股沟韧带下方，股静脉外侧D．腹股沟韧带上方，腹壁浅动脉内侧E．腹股沟韧带上方，腹壁下动脉内侧

A．1岁之内患儿患化脓性脑膜炎易合并B．结核性脑膜炎C．脑膜炎双球菌脑膜炎D．新生儿化脓性脑膜炎E．脑炎链球菌性脑膜炎硬膜下积液

固定汇率制度下，一国的通货膨胀上升，物价上涨，本国货币对内贬值，此时可能出现的情况是()。

1，3，9，15，25，()，49，63，81

将本地网络与一个远程工作站相连，需要(59)网桥(桥接器)。

Itwouldbefutiletosustainhislifewhenthereisnochanceofanyimprovement.

【B5】【B10】