某一确定有限自动机(DFA)的状态转换图如图2-1所示，该DFA接受的字符串集是(7)，与之等价的正规式是(8)。

admin2019-03-11 33

问题某一确定有限自动机(DFA)的状态转换图如图2-1所示，该DFA接受的字符串集是(7)，与之等价的正规式是(8)。

选项 A、以1开头的二进制代码串组成的集合
B、以1结尾的二进制代码串组成的集合
C、包含偶数个0的二进制代码串组成的集合
D、包含奇数个0的二进制代码串组成的集合

答案C

解析

转载请注明原文地址:https://kaotiyun.com/show/fgRZ777K

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

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

软考中级

相关试题推荐

以下关于网络存储描述正确的是__________。(2008年上半年试题)
假设生产管理网络系统采用B／S工作方式，经常上网用户数为150个，每用户每分钟产生8个事务处理任务，平均事务量大小为0．05MB，则这个系统需要的信息传输速率为__________。(2010年上半年试题)
在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是__________。(2009年上半年试题)
地址编号从80000H～BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需(2)片。(2013年上半年试题)(2)
软件设计师王某在其公司的某一综合信息管理系统软件开发工作中承担了大部分程序设计工作。该系统交付用户，投入试运行后，王某辞职离开公司，并带走了该综合信息管理系统的源程序，拒不交还公司。王某认为，综合信息管理系统源程序是他独立完成的，他是综合信息管理系统源程序
若某文件系统的目录结构如图1-2所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(8)，其相对路径为(9)。 (8)
通常可以将计算机系统中执行一条指令的过程分为取指令、分析和执行指令3步，若取指令时间为4△t，分析时间为2△t，执行时间为3△t，按顺序方式从头到尾执行完600条指令所需时间为(3)△t；若按照执行第i条、分析第i+1条、读取第i+2条重叠的流水线方式执行
一对有效码字之间的海明距离是1)。如果信息为10位，要求纠正l位错，按照海明编码规则，最少需要增加的校验位是(2)位。(1)
POP3协议采用(26)模式，当客户机需要服务时，客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(26)
Sniffer是利用计算机的网络接口截获(1)的一种工具。Sniffer可以将本地网卡状态设成“混杂”状态，当网卡处于这种“混杂”模式时，该网卡具备“广播地址”，它对遇到的每一个帧都产生一个(2)，以便提醒操作系统处理流经该物理媒体上的每一个报文包。Sni

随机试题

我国的人民民主专政思想是()
婴儿佝偻病的主要病因是
(2008年)已知顺序数据文件FILE3．DAT有如下数据：50，54，64，5565，70，85，9046，73，60，72阅读FORTRAN程序：DIMENSIONM(12)OPEN(
《建筑地面工程施工质量验收规范》中规定，水泥混凝土垫层的厚度不应小于(　　)。
改革开放让很多人富起来。有人说，改革开放就是为了让腰包鼓起来，还有人说改革开放不但要富口袋，也要富脑袋。对此，谈谈你的看法。
请从所给的选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
阅读下列史料并回答问题：“初，吴主为讨虏将军，在吴，娶吴郡徐氏；太子登所生庶贱，吴主令徐氏母养之。徐氏妒，故无宠，及昊主西徙，徐氏留处昊；而临淮步夫人宠冠后庭，吴主欲立为皇后，而群臣议在徐氏，吴主依违者十余年。会步氏卒，群臣奏追赠皇后印绶。徐氏竞
执行下面的程序段后，变量c的值为a=14b=30SelectCaseb\10Case0c=a*10+bCase1To9c=a*100+b
Longbusridesareliketelevisionshows.Theyhaveabeginning,amiddle,andanend--withcommercialsthrownineverythreeor
【B1】【B11】

最新回复(0)

某一确定有限自动机(DFA)的状态转换图如图2-1所示，该DFA接受的字符串集是(7)，与之等价的正规式是(8)。

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

软考中级

以下关于网络存储描述正确的是__________。(2008年上半年试题)

假设生产管理网络系统采用B／S工作方式，经常上网用户数为150个，每用户每分钟产生8个事务处理任务，平均事务量大小为0．05MB，则这个系统需要的信息传输速率为__________。(2010年上半年试题)

在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是__________。(2009年上半年试题)

地址编号从80000H～BFFFFH且按字节编址的内存容量为(1)KB，若用16K×4bit的存储器芯片构成该内存，共需(2)片。(2013年上半年试题)(2)

若某文件系统的目录结构如图1-2所示，假设用户要访问文件f1.java，且当前工作目录为Program，则该文件的全文件名为(8)，其相对路径为(9)。 (8)

一对有效码字之间的海明距离是1)。如果信息为10位，要求纠正l位错，按照海明编码规则，最少需要增加的校验位是(2)位。(1)

POP3协议采用(26)模式，当客户机需要服务时，客户端软件(OutlookExpress或FoxMail)与POP3服务器建立(27)连接。(26)

我国的人民民主专政思想是()

婴儿佝偻病的主要病因是

(2008年)已知顺序数据文件FILE3．DAT有如下数据：50，54，64，5565，70，85，9046，73，60，72阅读FORTRAN程序：DIMENSIONM(12)OPEN(

《建筑地面工程施工质量验收规范》中规定，水泥混凝土垫层的厚度不应小于( )。

改革开放让很多人富起来。有人说，改革开放就是为了让腰包鼓起来，还有人说改革开放不但要富口袋，也要富脑袋。对此，谈谈你的看法。

请从所给的选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

执行下面的程序段后，变量c的值为a=14b=30SelectCaseb\10Case0c=a*10+bCase1To9c=a*100+b

Longbusridesareliketelevisionshows.Theyhaveabeginning,amiddle,andanend--withcommercialsthrownineverythreeor

【B1】【B11】

《建筑地面工程施工质量验收规范》中规定，水泥混凝土垫层的厚度不应小于(　　)。

执行下面的程序段后，变量c的值为a=14b=30SelectCaseb\10Case0c=a10+bCase1To9c=a100+b