设有穷自动机的状态转换图如下图，该自动机识别的语言是(29)。

admin2013-05-11 70

问题设有穷自动机的状态转换图如下图，该自动机识别的语言是(29)。

选项 A、∑={0，1)上的所有符号串的集合，但不包含空符号串
B、空符号串集合
C、∑={0，1)上的所有符号串的集合，包含空符号串
D、空集合

答案D

解析因为从有穷自动机的开始状态A出发，无法到达终止状态B，所以该有穷自动机不能接受任何符号串，即该有穷自动机识别的语言为空集合。

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

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

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

软考中级

相关试题推荐

参见下图，主机Aping主机B，当数据帧到达主机B时，其中包含的源MAC地址和源IP地址为__________。(2013年上半年试题)
路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(2)
Kerberos要求用户使用(1)作为自己的标识，而客户端与KDC服务器之间的交互则使用(2)。当用户需要和其他用户通信时，需要从服务器端获得(3)，然后再用其向KDC服务器申请与需要通信的一方交互的会话密钥。接收到这个密钥后，就可以建立与对方用户
数字签名功能不包括__________。(2008年下半年试题)
采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(1)
某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3πt、2△t，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为__________。(2009年上半年试题)
ATM奎接管理控制的目的是为了解决VC、VP连接是被接收还是被拒绝的问题。下列__________不是有关连接被接收的条件。
关于移动AdHoc网络MANET，(65)不是MANET的特点。
当系统间需要高质量的大量数据传输时，常采用的交换方式为(1)。在屯路交换网中，利用电路交换连接起来的两个设备在发送和接收时采用(2)；在分组交换网中，信息在从源节点发送到目的节点的过程中，中间节点要对分组(3)。分组交换过程中，在数据传送以前，源站和目的站
栈和队列都是(2)。若进栈序列为1，2，3，4，则(3)不可能是一个出栈序列。若进队列的序列为1，2，3，4，则(4)是一个进队列序列。

随机试题

已知D：｜x｜+｜y｜≤1，D1：x≥0，y≥0，x+y≤1，I=(｜x｜+｜y｜)dσ，J=(x+y)dσ，则()。
题18-20：某部分框支剪力墙结构，房屋高度45.9m。该建筑为丙类建筑，抗震设防烈度为7度，Ⅱ类建筑场地。第3层为转换层；纵横向均有落地剪力墙；地下一层板顶作为上部结构的嵌固端。首层某根框支角柱C1，对应于地震作用标准值作用下，其柱底轴力NEK=11
内河航运工程船舶机械设备艘(台)班费用包括第一类费用和第二类费用，()属于第二类费用。
企业拥有的一项经济资源，即使没有发生实际成本或者发生的实际成本很小，但如果公允价值能够可靠计量，也应认为符合资产能够可靠计量的确认条件。()
苏联“阿尔法”级核潜艇是世界上潜深最大和航速最快的潜艇，其水下航速可达40节，潜深达到700米。其出色性能来源于其()制造的耐压壳体。
某阶梯会议室有16排座位，后一排比前一排多2个，最后一排有40个座位。这个阶梯会议室共有多少个座位？
邓小平说：“马克思主义必须是同中国实际相结合的马克思主义，社会主义必须是切合中国实际的有中国特色的社会主义。”这句话的含义是()
WhenMarypaidthebill,shewasgivena______forhermoney.
THELIFECYCLEOFASTARIthasbeenconservativelyestimatedthattherearesome10,000billion,billionstarsintheunive
Overfortypercentofallplantandanimalspeciesontheearthlivein______.WhatisNOTthecauseofthegradualdisappearan

最新回复(0)

设有穷自动机的状态转换图如下图，该自动机识别的语言是(29)。

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

软考中级

参见下图，主机Aping主机B，当数据帧到达主机B时，其中包含的源MAC地址和源IP地址为__________。(2013年上半年试题)

路由欺骗是在(1)，直接修改(2)，使某些报文被转到其他处，而不能到达目标主机。DNS欺骗位于(3)，其修改的是(4)，使得用户在访问域名时被引到错误的站点。(2)

数字签名功能不包括__________。(2008年下半年试题)

采用10Base一5的局域网表示(1)。采用特性阻抗为(2)Ω的粗同轴电缆。这种网络的收发器不在网卡上，而是直接与电缆相连，收发器电缆最长为(3)，最大节点数限于(4)个工作站。(1)

某指令流水线由5段组成，第1、3、5段所需时间为△t，第2、4段所需时间分别为3πt、2△t，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为__________。(2009年上半年试题)

ATM奎接管理控制的目的是为了解决VC、VP连接是被接收还是被拒绝的问题。下列__________不是有关连接被接收的条件。

关于移动AdHoc网络MANET，(65)不是MANET的特点。

栈和队列都是(2)。若进栈序列为1，2，3，4，则(3)不可能是一个出栈序列。若进队列的序列为1，2，3，4，则(4)是一个进队列序列。

已知D：｜x｜+｜y｜≤1，D1：x≥0，y≥0，x+y≤1，I=(｜x｜+｜y｜)dσ，J=(x+y)dσ，则()。

内河航运工程船舶机械设备艘(台)班费用包括第一类费用和第二类费用，()属于第二类费用。

企业拥有的一项经济资源，即使没有发生实际成本或者发生的实际成本很小，但如果公允价值能够可靠计量，也应认为符合资产能够可靠计量的确认条件。()

苏联“阿尔法”级核潜艇是世界上潜深最大和航速最快的潜艇，其水下航速可达40节，潜深达到700米。其出色性能来源于其()制造的耐压壳体。

某阶梯会议室有16排座位，后一排比前一排多2个，最后一排有40个座位。这个阶梯会议室共有多少个座位？

邓小平说：“马克思主义必须是同中国实际相结合的马克思主义，社会主义必须是切合中国实际的有中国特色的社会主义。”这句话的含义是()

WhenMarypaidthebill,shewasgivena______forhermoney.

THELIFECYCLEOFASTARIthasbeenconservativelyestimatedthattherearesome10,000billion,billionstarsintheunive

Overfortypercentofallplantandanimalspeciesontheearthlivein______.WhatisNOTthecauseofthegradualdisappearan