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

admin2010-01-23 50

问题某确定性有限自动机(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)。

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

软考中级

使用白盒测试方法时，确定测试数据应根据______　和指定的覆盖标准。

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

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

网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：

某一定点数字长为n位，且最高位是符号位，小数点位于最低有效数值位之后，则该机器数所能表示的最小值是(2)。

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

假定经济处于IS曲线的左下方和LM曲线的左上方，意味着()

急性不典型肾炎诊断中最有价值的生化指标为

投标文件的内容包括（）。

下列各项中，属于国务院证券监督管理机构依法暂停公司债券上市交易的情形有()。

支付令是人民法院按照《民事诉讼法》规定的督促程序，债务人接到支付令后()内，不提出异议又不履行支付令的，债权人可直接申请人民法院强制执行。

高中阶段是力量素质发展较快的时期，应安排多种多样的力量练习，全面发展各部分力量。()

已知函数f(x)=(0＜x＜1)，其在点M(t，f(t))处的切线L，L与y轴和直线y=1分别交于点P，Q，点N(0，1)。若t=时，求直线L的方程。

一张考试卷共有10道题，后面的每一道题的分值都比前面一道题多2分。如果这张考卷的满分为100分，那么第8道题的分值应为多少?()

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

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

软考中级

使用白盒测试方法时，确定测试数据应根据______ 和指定的覆盖标准。

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

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

网络配置如下图所示：其中某设备路由表信息如下：C192．168．1．0／24isdirectlyconnected，FastEthemet0／0R192．168．3．0／24[120／1]via192．168．65．2，00：00：

某一定点数字长为n位，且最高位是符号位，小数点位于最低有效数值位之后，则该机器数所能表示的最小值是(2)。

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

假定经济处于IS曲线的左下方和LM曲线的左上方，意味着()

急性不典型肾炎诊断中最有价值的生化指标为

投标文件的内容包括（）。

下列各项中，属于国务院证券监督管理机构依法暂停公司债券上市交易的情形有()。

支付令是人民法院按照《民事诉讼法》规定的督促程序，债务人接到支付令后()内，不提出异议又不履行支付令的，债权人可直接申请人民法院强制执行。

高中阶段是力量素质发展较快的时期，应安排多种多样的力量练习，全面发展各部分力量。()

已知函数f(x)=(0＜x＜1)，其在点M(t，f(t))处的切线L，L与y轴和直线y=1分别交于点P，Q，点N(0，1)。若t=时，求直线L的方程。

一张考试卷共有10道题，后面的每一道题的分值都比前面一道题多2分。如果这张考卷的满分为100分，那么第8道题的分值应为多少?()

使用白盒测试方法时，确定测试数据应根据______　和指定的覆盖标准。

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

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