若将有限状态自动机(DFA)识别的0、1符号串看做二进制数，则自动机(27)识别的是能被十进制数3整除的正整数。

admin2013-05-11 53

问题若将有限状态自动机(DFA)识别的0、1符号串看做二进制数，则自动机(27)识别的是能被十进制数3整除的正整数。

选项 A、
B、
C、
D、

答案C

解析用3除以任何一个整数，余数可能为0、或为1、或为2。因此，若将该DFA识别的0、1串看做是二进制整数，则有以下结论：①0被3除，余数为0。对于选项B、D，无法通过输入1个“0”字符从q0状态回到q0状态，因此可先排除选项B、D。②设能被3整除的二进制数为x。若在x之后连接一个0所得的数为y，则y=2x，且y被3整除的余数仍然为0。若在x之后连接一个1所得的数为y，则y=2x+1；此时，y被3整除的余数将等于1。例如，3能整除3，3的数字序列为“11”。对于选项C，无法通过输入2个“1”字符从q0状态到q1状态后再回到q0状态，因此可先排除选项A。③设被3整除后余数为1的二进制数为x。若在x之后连接一个0所得的数为y，则y=2x，且y被3整除的余数为2。若在x之后连接一个1所得的数为y，则y=2x+l，且y被3整除的余数将等于0。④设被3整除后余数为2的二进制数为x。若在x之后连接一个0所得的数为y，则y=2x，且y被3整除的余数为1。若在x之后连接一个1所得的数为y，则y=2x+1，且y被3整除的余数仍等于2。假设被3除后的余数为0用q0表示、余数为1用q1表示、余数为2用q2表示。若将空串的值看做0，则选项C所示的自动机识别的是能被3整除的整数。与该自动机等价的正规式是：(0*(1(01*0)*1)*)*。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

若将有限状态自动机(DFA)识别的0、1符号串看做二进制数，则自动机(27)识别的是能被十进制数3整除的正整数。

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

软考中级

网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(2)

10Base-T以太网使用曼彻斯特编码，其编码效率为(1)％，在快速以太网中使用4B／5B编码，其编码效率为(2)％。(2011年上半年试题)(2)

在Windows系统中，“持久路由”就是(1)。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中输入命令(2)。(2009年上半年试题)(1)

李某在《电脑知识与技术》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到WWW．CSAI．CN网站上发表。李某的行为()。

软件开发的增量模型__________。(2012年上半年试题)

IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(63)

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(

未经压缩的数字音频数据传输率的计算公式为(59),语音信号的带宽为300～3400Hz，采用频率为8kHz，量化精度为8位，单声道输出，则每秒钟的数据量为(60)。(60)

某机场水泥混凝土道面施工结束后不久，就开始了标志线的施工。施工所用的油漆为丙烯酸类道路标线漆，选用的画线设备为手推式画线机。问题：发现标志线的表面有起泡现象，说明理由。

无功功率不是无用的功率，它是具有电感的设备建立磁场、储存磁能必不可少的工作条件。()

一种税不同于另一种税的主要标志是()

男性，41岁。因胃癌收入院。今晨在全麻下行胃大部切除术，手术过程顺利，患者安返病房。交接时，责任护士应向手术室护士重点了解的内容是()。

肠道杆菌的共性是

白内障术后角膜失代偿首选的治疗方法是

下列关于失业保险特征的描述正确的是()。

某企业拟进行一项固定资产投资，该项目的现金流量表(部分)如下表所示。要求：计算上表中用英文字母表示的项目的数值。

杀人：犯罪

比利时理论物理学家弗朗索瓦．恩格勒、英国理论物理学家彼得．希格斯因成功预测希格斯玻色子而获得诺贝尔物理学奖，希格斯玻色子又称为“上帝粒子”。()

若将有限状态自动机(DFA)识别的0、1符号串看做二进制数，则自动机(27)识别的是能被十进制数3整除的正整数。

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

软考中级

网络管理系统的配置管理最主要的功能是(1)。下列选项中不属于网络管理系统安全管理部分功能的是(2)，不属于网络管理协议的是(3)。(2)

10Base-T以太网使用曼彻斯特编码，其编码效率为(1)％，在快速以太网中使用4B／5B编码，其编码效率为(2)％。(2011年上半年试题)(2)

在Windows系统中，“持久路由”就是(1)。要添加一条到达目标10．40．0．0／16的持久路由，下一跃点地址为10．27．0．1，则在DOS窗口中输入命令(2)。(2009年上半年试题)(1)

李某在《电脑知识与技术》杂志上看到张某发表的一组程序，颇为欣赏，就复印了一百份作为程序设计辅导材料发给了学生。李某又将这组程序逐段加以评析，写成评论文章后投到WWW．CSAI．CN网站上发表。李某的行为()。

软件开发的增量模型__________。(2012年上半年试题)

IEEE802．11定义的AdHoe网络是由无线移动结点组成的对等网，这种网络的特点是(62)。在这种网络中使用的DSDV(Destination-SequencedDistanceVector)路由协议是一种(63)。(63)

文法G＝({E),{+,*,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a,+,*,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子a*a+a，它的派生树是(

未经压缩的数字音频数据传输率的计算公式为(59),语音信号的带宽为300～3400Hz，采用频率为8kHz，量化精度为8位，单声道输出，则每秒钟的数据量为(60)。(60)

某机场水泥混凝土道面施工结束后不久，就开始了标志线的施工。施工所用的油漆为丙烯酸类道路标线漆，选用的画线设备为手推式画线机。问题：发现标志线的表面有起泡现象，说明理由。

无功功率不是无用的功率，它是具有电感的设备建立磁场、储存磁能必不可少的工作条件。()

一种税不同于另一种税的主要标志是()

男性，41岁。因胃癌收入院。今晨在全麻下行胃大部切除术，手术过程顺利，患者安返病房。交接时，责任护士应向手术室护士重点了解的内容是()。

肠道杆菌的共性是

白内障术后角膜失代偿首选的治疗方法是

下列关于失业保险特征的描述正确的是()。

某企业拟进行一项固定资产投资，该项目的现金流量表(部分)如下表所示。要求：计算上表中用英文字母表示的项目的数值。

杀人：犯罪

比利时理论物理学家弗朗索瓦．恩格勒、英国理论物理学家彼得．希格斯因成功预测希格斯玻色子而获得诺贝尔物理学奖，希格斯玻色子又称为“上帝粒子”。()

文法G＝({E),{+,,(,),a},P,E)，其中P由下列产生式组成E-＞E+E|EE|(E)|a。它生成由a,+,,(,)组成的算术表达式，该文法在乔姆斯基分层中属于(16)型文法，其对应的自动机是(17)，如产生句子aa+a，它的派生树是(