首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,能被该DFA接受的是(22)。
某确定性有限自动机(DFA)的状态转换图如下图所示,令d=0|1|2|…|9,则以下字符串中,能被该DFA接受的是(22)。
admin
2010-01-23
76
问题
某确定性有限自动机(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
软件设计师上午基础知识考试
软考中级
相关试题推荐
用户甲与用户乙通过卫星链路通信时,传播延迟为135ms,数据速率是64Kb/s,帧长2000bit,若采用停等流控协议,则最大链路利用率为(115);若采用后退N帧ARQ协议通信,发送窗口为8,则最大链路利用率可以达到(116)。
计算机网络和分布系统中互相通信的(303)间交换信息时必须遵守的规则的集合称之为网络协议。其中,(304)是数据和控制信息的结构或格式;(305)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(306)。
计算机网络和分布系统中互相通信的(303)间交换信息时必须遵守的规则的集合称之为网络协议。其中,(304)是数据和控制信息的结构或格式;(305)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(306)。
计算机网络和分布系统中互相通信的(303)间交换信息时必须遵守的规则的集合称之为网络协议。其中,(304)是数据和控制信息的结构或格式;(305)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(306)。
由我国信息产业部批准发布,在信息产业部门范围内统一使用的标准,称为(24)。
I/O系统主要有三种方式来与主机交换数据,它们是(6)、(7)和(8)。其中(6)主要用软件方法来实现,CPU的效率低;(7)要有硬件和软件两部分来实现,它利用专门的电路向CPU中的控制器发出I/O服务请求,控制器则(9)转入执行相应的服务程序;(8)主要
DHCP协议的功能是(58)。在Linux中提供DHCP服务的程序是(59);DHCP服务将主机的MAC地址和IP地址绑定在一起的方法是在(60)文件中添加:“host主机名{hardwareEthernetxx.xx.xx.xx.xx.xxfixe
公钥密码是(39)。常用的公钥加密算法有(40),它可以实现加密和数字签名,它的一个比较知名的应用是(41),这种应用的协商层用公钥方式进行身份认证,记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度,确立了一个软件过程成熟程度的分级标准。在初始级,软件过程定义几乎处于无章可循的状态,软件产品的成功往往依赖于个人的努力和机遇。在(7)
某项目主要由A~I任务构成,其计划图(如下图所示)展示了各任务之间的前后关系以及每个任务的工期(单位:天),该项目的关键路径是()。在不延误项目总工期的情况下,任务A最多可以推迟开始的时间是()天。
随机试题
工艺规划中,工序顺序的安排原则有哪些?
关于视神经管的描述,错误的是
在变形缝中沉降缝的突出特点是( )。
如果已经造成误机(车、船)事故发生,导游人员和旅行社应该做好事故的补救工作,使损失和影响降到最低程度。如当日无法离开本地,导游人员要努力稳定旅游者情绪。导游人员要与旅行社一起努力,安排好旅游团在当地滞留期问的食宿和游览事宜,有事一定要自己拿主意,不要让旅游
目前中国移动的客户总数约是多少?
2016年9月,国务院印发《关于加快推进“互联网+政务服务”工作的指导意见》,对加快推进“互联网+政务服务”工作作出总体部署,提出要按照建设()的要求来优化服务流程,推行公开透明服务。
1860年,英法联军占领北京,火烧圆明园,然后强迫清政府签订了中英、中法()。
研究证明,吸烟所产生的烟雾中的主要成分丙烯醛,是眼睛健康的慢性杀手,而橄榄油提取物羟基酪醇,能有效减缓这个“慢性杀手”给眼睛带来的伤害,由此得出结论,常吃橄榄油能够让吸烟者眼睛远离伤害。以下如果为真,最能支持上述论证的是()
ReadthefollowingtextandanswerthequestionsbychoosingthemostsuitablesubheadingfromthelistA-Gforeachnumberedpa
Wheredidthisconversationmostprobablytakeplace?
最新回复
(
0
)