首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某确定性有限自动机(DFA)的状态转换图如图2.1所示,令d=0|1|2|…|9,则以下字符串中,能被该DFA接受的是( )。
某确定性有限自动机(DFA)的状态转换图如图2.1所示,令d=0|1|2|…|9,则以下字符串中,能被该DFA接受的是( )。
admin
2017-08-31
77
问题
某确定性有限自动机(DFA)的状态转换图如图2.1所示,令d=0|1|2|…|9,则以下字符串中,能被该DFA接受的是( )。
选项
A、80008
B、1—2.E+5
C、一968.12
D、12.576E10
答案
C
解析
本题考查确定性有限自动机,是常考的知识点。
一个DFA可以表示成一个状态图(或称状态转换图)。假定DFAM含有m个状态,n个输入字符,那么这个状态图含有m个结点,每个结点最多有n个弧射出,整个图含有唯一一个初态结点和若干个终态结点,初态结点冠以双箭头“=>”或标以“-”,终态结点用双圈表示或标以“+”,若f(ki,a)=kj,则从状态结点ki到状态结点kj画标记为a的弧;被DFA所接受是指从初态开始来终态,所输入的字符串能够按顺序的执行下去,若到某个状态不能往下走得到下一个字符,则认为不可接受。本题的状态图的状态间的字符有一、d、E、.,下面来逐个分析4个选项:
A选项不能被接受。由于80008都是数字,所以从初态0出发不经过状态4,而是直接到状态1,因为0和1之间产生字符为d,又在状态1处有d*,所以表面可以接受“dddd”形式的字符串;但是,状态l之后的产生字符是E和.,不再是数字d,若输入全数字则到不了终态6。所以输入3857是不能接受的。
B选项不能被接受。从初态0→4→1→2,就不能再往下走了,因为状态2后的产生字符是“一、d”,不是“+”,也无法到达终态6。
C选项能被接受。从初态0→4→1→5→6,由于状态1和6处的可以反复多个字符,所以本选项正确。
D选项不能被接受。从初态0→1→5→6,虽然从初态到终态,但无法接受字符E了,所以错误。
转载请注明原文地址:https://kaotiyun.com/show/hNRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
电路交换主要工作在物理层,传输单位是(46);分组交换工作于(47),它采用(48)方式从源点传送到目的地。异步传输模式(ATM)采用的交换技术是(49),传输单位是(50)。
为了进行差错控制,必须对传送的数据帧进行校验,由接收方检测数据传输是否出现差错。常用的差错控制方法是(41)。要检测接收的数据是否有错,最常用的方法是(42)。汉明码是一种纠错码,采用汉明码纠正一位差错,若信息位为7位,则冗余位至少应为(43), CRC-
数据加密是一种保证数据安全性的方法,数据解密则是逆变换,即(1)。密码体制可分为(2)和(3)两大类。DES的密钥长度为(4)位。破译密码面临多种不同的问题,其从易到难排列依次为(5)。
文件的存取方法依赖于(6)。文件的存储管理实际上是对(7)的管理。文件系统在创建一个文件时,为它建立一个(8)。如果文件系统中存在两个文件重名,则不应采用(9)。按照记录存入文件的先后次序排序并查找,排列顺序与记录的内容无关,这是指(10)。
下面关于二级目录的叙述中,错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题,通常在文件系统中采用(5)。
客户/服务器模式产生于20世纪(27)上年代,它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统,客户/服务器模式通常在(30)环境下运行,客户端的软件具有(31)。
某CPU的主振频率为100 MHz,平均每个机器周期包含4个主振周期。各类指令的平均机器周期数和使用频度如表2.9所示,则该计算机系统的速度为平均约(5)兆指令/秒。若某项事务处理工作所要执行的机器指令数是控制程序(以访内、比较与转移等其他指令为主)220
若某文件系统的目录结构如下图所示,假设用户要访问文件f1.java,且当前工作目录为Program,则该文件的全文件名为(1),其相对路径为(2)。(2011年下半年试题)(1)
阅读下列程序说明和C程序,将应填入程序中(n)处的字句,写在对应栏内。【程序说明】本程序先从文件读人各考生的准考证号(设为整型数)及成绩,并将其存放在一棵检索二叉树上,二叉树结点的健值是成绩,每个结点带一链表,链表结点存放取得该成绩的考生
阅读下列说明和c函数代码,将应填入(n)处的字句写在答题纸的对应栏内。【说明】对二叉树进行遍历是二叉树的一个基本运算。遍历是指按某种策略访问二叉树的每个结点,且每个结点仅访问一次的过程。函数InOrder。()借助栈实现二叉树的非递归中序遍历运算
随机试题
下列各项中,适用于管井降水的情况有()。
当前,自治区上下正在深入开展“下基层、解民忧、帮发展、促和谐”活动。A局按照中央、自治区、县委“下基层”活动总体部署,立足县情、突出实践、领导带头、上下互动、整体推进,活动取得了明显成效,形成了干部潜身下基层、倾注真情解民忧、全心全意帮发展、化解矛盾促和谐
血红蛋白尿见于
瘿病之心肝阴虚证治宜
某女,近半年来月经量明显增多,或持续难净,色紫暗,有血块,或伴腹痛拒按。舌暗,脉细涩。现正值经期第二天,最佳方选
按照税法功能作用的不同,将简洁分为税收实体法和税收程序法。下列各项中属于税法实行法的是( )。
某企业某年度取得应税利润600万元,销售收3,1600万元,如果以应税利润为征税对象,采用超率累进税率形式(税率表如下),则该企业本年应纳税额为( )万元。
经济基础决定法意味着
WhyisMrGriffingoingtothecitywherethehotelislocated?
German’sEducationSystem[A]Germanyinventedthemodernuniversitybutlongagolostitsleadingpositiontoothercountries,e
最新回复
(
0
)