欢迎访问第一题库!

某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 (请作答此空) ,与之等价的正规式是 ( ) 。

第一题库 分享 时间: 加入收藏

考试:中级软件水平考试

科目:(中级) 软件设计师(在线考试)

问题:

某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 (请作答此空) ,与之等价的正规式是 ( ) 。
A:以1开头的二进制代码串组成的集合
B:以1结尾的二进制代码串组成的集合
C:包含偶数个0的二进制代码串组成的集合
D:包含奇数个0的二进制代码串组成的集合

答案:


解析:


相关标签:

(中级)软件设计师     自动机     作答     等价     下图     字符串    

推荐文章

【说明】如图3-1所示,三台交换机都为三层交换机,根据题目要求回答下面的问题。【问题1】(4分)所有设备配置保持出厂默认配置情况下,图3-1拓扑中,冲突域和广播域分别为(1)。VLAN的划分方法有静态 横线处应选( ) 某指令流水线由5段组成,第1、3、5段所需时间为Δt,第2、4段所需时间分别为3Δt、2Δt,如下图所示,那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为( )。 无线局域网的新标准IEEE802.lln提供的最高数据速率可达到(67)Mb/S。 对下面流程图用白盒测试方法进行测试,要满足路径覆盖,至少需要()个测试用例。白盒测试方法主要用于(52)。 假设系统中进程的三态模型如下图所示,图中的a、b和c的状态分别为 ( ) 。 【说明】信息系统测试中,系统的时间特性、资源利用性等是衡量其效率的重要指标。在软件测试中我们通常会借助于自动化负载压力测试考核系统在一定的大用户量访问、长时间运行、大数据量处理的使用场景下系统的性能是 对于如下所示的序列图所描述的场景,最适合于采用的设计模式是(请作答此空);该模式适用的场合是( )。 阅读以下说明和流程图,填补流程图中的空缺,将解答填入答题纸的对应栏内。[说明]本流程图旨在统计一本电子书中各个关键词出现的次数。假设已经对该书从头到尾依次分离出各个关键词{A(i)|i=1,…,n}( 某系统集成企业为做好项目配置管理,对配置库中的操作权限进行了以下定义:同时对项目相关人员在该开发库中的操作权限进行了如下分配,其中√表示该人员具有相应权限,?表示该人员没有相应权限。
221381
领取福利

微信扫码领取福利

微信扫码分享