下图所示为一个有限自动机(其中，A是初态、C是终态)，该自动机所识别的字符串的特点是_____________。

admin2013-07-09 48

问题下图所示为一个有限自动机(其中，A是初态、C是终态)，该自动机所识别的字符串的特点是_____________。

选项 A、必须以11结尾的0、1串
B、必须以00结尾的0、1串
C、必须以01结尾的0、1串
D、必须以10结尾的0、1串

答案C

解析有限自动机可识别的字符串，是指从有限自动机的初态出发，存在一条到达终态的路径，其上的标记所构成的字符串。本题C是终态，C的前一状态只能是B，由B到C输入的是1；B的前一状态可以是A，也可以是B，也可以是C，但输入的都是0。可见，该有限自动机识别的串必须以01结尾。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

下图所示为一个有限自动机(其中，A是初态、C是终态)，该自动机所识别的字符串的特点是_____________。

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

软考中级

某网络拓扑结构如下图所示。(2012年下半年试题)在路由器R2上采用命令(1)得到如下所示结果。R2>R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／0C192．168

廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为(1)。如果利用4个盘组成RAID3阵列，则磁盘利用率为(2)。(2009年上半年试题)(1)

下面D类地址中，可用于本地子网作为组播地址分配的是(1)，一个组播组包含4个成员，当组播服务发送信息时需要发出(2)个分组。(2012年下半年试题)(1)

如果需要在传输层实现VPN，可选的协议是()。

下面语句中，正确地描述了网络通信控制机制的是()。

在CPU与主存之间设置高速缓冲存储器(Cache)，其目的是为了(2)。

若内存按字节编址，用存储容量为32K×8比特的存储器芯片构成地址编号A0000H～DFFFFH的内存空间，则至少需要(1)片。

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

Digital　computer　is　controlled　by　internally　stored　programs　and(66)of　using　common　storage　for　all　or　part　of　a　program　and　al

肾盂肾炎的病变有如下特点

熟狗脊片的加工方法是大黄的加工方法是

下列不是个人教育贷款操作风险的防控措施的是()。

已知消费者的收入水平为200元，甲商品的价格为10元，乙商品的价格为5元。假定他打算购买6单位甲商品和14单位乙商品，且此时甲商品和乙商品的边际效用分别为40和16，如果该人想获得最大效用，他应该（　　　）。

若某求助者在1～5五级记分的SCL-90上所得的分为140分，阳性项目数为50项，则其阳性症状均分为()分。

华华在活动室不小心把膝盖摔破皮，华华妈妈投诉带班的范老师，第二天园长批评了范老师，范老师憋了一肚子火，回班里训斥孩子们：“还不给我坐好!莫名其妙!”范老师的行为()

一个两位数，个位数比十位数大4，若颠倒顺序，则得到的新数比原来的两位数的2倍还大10，那么原来的两位数是：

求x=cost(0＜t＜π)将方程(1一x2)y"一xy’+y=0化为y关于t的微分方程，并求满足y|x=0=1，y’|x=0=2的解．

Withhumanfootprintsonthemoon,radiotelescopeslisteningformessagesfromaliencreatures(whomayormaynotexist).techn

从公元前4000年开始，中国传统绘画已经持续发展了6000多年。它的发展不可避免地反映出时代和社会状况的变化。在它的早期发展阶段，中国绘画与其他工艺密切相关，从陶瓷(potteries)到青铜器(bronzes)和玉雕(carvedjades)的装饰。中

下图所示为一个有限自动机(其中，A是初态、C是终态)，该自动机所识别的字符串的特点是_____________。

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

软考中级

某网络拓扑结构如下图所示。(2012年下半年试题)在路由器R2上采用命令(1)得到如下所示结果。R2>R192．168．0．0／24[120／1]via202．117．1121，00：00：11，Serial2／0C192．168

廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性，其中RAIDl的磁盘利用率为(1)。如果利用4个盘组成RAID3阵列，则磁盘利用率为(2)。(2009年上半年试题)(1)

下面D类地址中，可用于本地子网作为组播地址分配的是(1)，一个组播组包含4个成员，当组播服务发送信息时需要发出(2)个分组。(2012年下半年试题)(1)

如果需要在传输层实现VPN，可选的协议是()。

下面语句中，正确地描述了网络通信控制机制的是()。

在CPU与主存之间设置高速缓冲存储器(Cache)，其目的是为了(2)。

若内存按字节编址，用存储容量为32K×8比特的存储器芯片构成地址编号A0000H～DFFFFH的内存空间，则至少需要(1)片。

直接存储器访问(DMA)是一种快速传递大量数据常用的技术。其工作过程大致如下：(1)向CPU申请DMA传送；(2)获得CPU允许后，DMA控制器接管(73)的控制权；(3)在DMA控制器的控制下，在存储器和(74)之间直接进行数据传

Digital computer is controlled by internally stored programs and(66)of using common storage for all or part of a program and al

肾盂肾炎的病变有如下特点

熟狗脊片的加工方法是大黄的加工方法是

下列不是个人教育贷款操作风险的防控措施的是()。

已知消费者的收入水平为200元，甲商品的价格为10元，乙商品的价格为5元。假定他打算购买6单位甲商品和14单位乙商品，且此时甲商品和乙商品的边际效用分别为40和16，如果该人想获得最大效用，他应该（ ）。

若某求助者在1～5五级记分的SCL-90上所得的分为140分，阳性项目数为50项，则其阳性症状均分为()分。

华华在活动室不小心把膝盖摔破皮，华华妈妈投诉带班的范老师，第二天园长批评了范老师，范老师憋了一肚子火，回班里训斥孩子们：“还不给我坐好!莫名其妙!”范老师的行为()

一个两位数，个位数比十位数大4，若颠倒顺序，则得到的新数比原来的两位数的2倍还大10，那么原来的两位数是：

求x=cost(0＜t＜π)将方程(1一x2)y"一xy’+y=0化为y关于t的微分方程，并求满足y|x=0=1，y’|x=0=2的解．

Withhumanfootprintsonthemoon,radiotelescopeslisteningformessagesfromaliencreatures(whomayormaynotexist).techn

从公元前4000年开始，中国传统绘画已经持续发展了6000多年。它的发展不可避免地反映出时代和社会状况的变化。在它的早期发展阶段，中国绘画与其他工艺密切相关，从陶瓷(potteries)到青铜器(bronzes)和玉雕(carvedjades)的装饰。中

Digital　computer　is　controlled　by　internally　stored　programs　and(66)of　using　common　storage　for　all　or　part　of　a　program　and　al

已知消费者的收入水平为200元，甲商品的价格为10元，乙商品的价格为5元。假定他打算购买6单位甲商品和14单位乙商品，且此时甲商品和乙商品的边际效用分别为40和16，如果该人想获得最大效用，他应该（　　　）。