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

admin2010-01-23 48

问题某确定性有限自动机(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://jikaoti.com/ti/P9a7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

在Linux系统中可用ls-al命令列出文件列表，______列出的是一个符号连接文件。

在Linux系统中可用ls-al命令列出文件列表，__________列出的是一个符号连接文件。(2010年下半年试题)

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

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

证券交易所的会员大会的职权包括()

你所在的部门很多同事上班时间上网玩游戏，其他部门同事和群众意见很大，领导让你来处理。你怎么办?

在星形联结的三相对称电路中，相电流与线电流的相位关系是()。

下列选项中，不属于计划特点的是()

函数在x＝1处[]．

A．医疗机构B．疾病预防控制机构C．各级人民政府卫生行政部门D．卫生监督机构E．各级人民政府对重大传染病流行趋势进行预测、预警的部门是

男31岁，尿频、尿急、尿痛1年余，有时尿浑浊，服用多种抗生素治疗无效，尿液检查：脓细胞满视野，蛋白(＋＋)。B超提示右肾积水，输尿管探测不清楚。最为适宜的治疗方法是

加硝酸汞试液显砖红色的为（　　）。加碘试液显蓝色或紫色的为（　　）。

阳光中能引起皮肤癌的是()。

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

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

软考中级

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

某项目主要由A～I任务构成，其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位：天)，该项目的关键路径是()。在不延误项目总工期的情况下，任务A最多可以推迟开始的时间是()天。

在Linux系统中可用ls-al命令列出文件列表，______列出的是一个符号连接文件。

在Linux系统中可用ls-al命令列出文件列表，__________列出的是一个符号连接文件。(2010年下半年试题)

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

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

证券交易所的会员大会的职权包括()

你所在的部门很多同事上班时间上网玩游戏，其他部门同事和群众意见很大，领导让你来处理。你怎么办?

在星形联结的三相对称电路中，相电流与线电流的相位关系是()。

下列选项中，不属于计划特点的是()

函数在x＝1处[]．

A．医疗机构B．疾病预防控制机构C．各级人民政府卫生行政部门D．卫生监督机构E．各级人民政府对重大传染病流行趋势进行预测、预警的部门是

男31岁，尿频、尿急、尿痛1年余，有时尿浑浊，服用多种抗生素治疗无效，尿液检查：脓细胞满视野，蛋白(＋＋)。B超提示右肾积水，输尿管探测不清楚。最为适宜的治疗方法是

加硝酸汞试液显砖红色的为（ ）。加碘试液显蓝色或紫色的为（ ）。

阳光中能引起皮肤癌的是()。

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

加硝酸汞试液显砖红色的为（　　）。加碘试液显蓝色或紫色的为（　　）。