有限状态自动机可用五元组(∑，Q，δ，q0，Qf)来描述，设有一个有限状态自动机M的定义如下：∑={0,1}，Q={q0，q1，q2}，Qf={q2}，δ定义为：δ(q0，0)=q1，δ(q1，0)=q2，6(q2，0)=q2，δ(q2，1)=q2。M是一

admin2010-12-17 39

问题有限状态自动机可用五元组(∑，Q，δ，q0，Qf)来描述，设有一个有限状态自动机M的定义如下：∑={0,1}，Q={q0，q1，q2}，Qf={q2}，δ定义为：δ(q0，0)=q1，δ(q1，0)=q2，6(q2，0)=q2，δ(q2，1)=q2。M是一个(28)有限状态自动机，所表示的语言陈述为(29)。

选项 A、歧义
B、非歧义
C、确定的
D、非确定的

答案C

解析

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

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

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

软考中级

相关试题推荐

下图所示的调制方式是()，若载波频率为2400Hz，则码元速率为()。
x.25的数据分组中P(R)、P(S)的主要作用是(103)。
下面有关NAT叙述不正确的是______。
(56)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed-length　bit　string.(57)i
路由信息协议RIP是内部网关协议IGP中使用得最广泛的一种基于(39)的协议，其最大优点是(40)。RIP规定数据每经过一个路由器，路由跳数增加1，实际使用中，一个通路上最多可包含的路由器数量是(41)，更新路由表的原则是使到各目的网络的(42)。更新路由
某网站向CA申请了数字证书。用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过(2)进行加密和验证，该网站通过(3)进行解密和签名。(2009年下半年试题)(3)
X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(4)
某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为()。
RSA是根据(2)原理得到的公钥加密算法。PGP协议采用RSA和IDEA两种加密算法组成链式加密体系的优点是(3)。POP可以对电子邮件进行认证，认证机制是用MD5算法产生(4)位的报文摘要，发送方用自己的RSA私钥对(5)进行加密，附加在邮件中进行传送。
设顺序循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，则其元素个数为(23)。

随机试题

《临时约法》中规定临时政府的立法机关是()
TMN(电信管理网模型)是由局域网和城域网混合组成的管理网络，不包括广域网。
男性，50岁。“胃痛”15年，近来出现持续性呕吐宿食，形体消瘦。体格检查最可能发现的是
高血压伴前列腺肥大的患者，最好选用
单层厂房最常采用的结构形式为()。
若19a+98b=0，则ab是(　　)。
下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。
“向emp表增加一个telephone列，其数据类型为11个字符型”的SQL语句是：ALTERTABLEemp______。
Somedoctorsaretakinganunusualnewapproachtocommunicatebetterwithpatients—theyareletting【C1】_________readthenotes
Oncetheydecidedtohavechildren,MiShelandCarlMeissnertackledthenextbigissue:Shouldtheytrytohaveagirl?Itwas

最新回复(0)

有限状态自动机可用五元组(∑，Q，δ，q0，Qf)来描述，设有一个有限状态自动机M的定义如下：∑={0,1}，Q={q0，q1，q2}，Qf={q2}，δ定义为：δ(q0，0)=q1，δ(q1，0)=q2，6(q2，0)=q2，δ(q2，1)=q2。M是一

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

软考中级

下图所示的调制方式是()，若载波频率为2400Hz，则码元速率为()。

x.25的数据分组中P(R)、P(S)的主要作用是(103)。

下面有关NAT叙述不正确的是______。

(56)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed-length bit string.(57)i

某网站向CA申请了数字证书。用户通过(1)来验证网站的真伪。在用户与网站进行安全通信时，用户可以通过(2)进行加密和验证，该网站通过(3)进行解密和签名。(2009年下半年试题)(3)

X．509证书标准是一种由发布者数字签名的用于绑定(1)和其持有者身份的数据结构。发布者是证书的颁发者，它(2)；(3)和公开密钥的绑定是证书的核心内容。它们的绑定是通过(垒)实现的。(4)

某软件设计师自行将他人使用C程序语言开发的控制程序转换为机器语言形式的控制程序，并固化在芯片中，该软件设计师的行为()。

设顺序循环队列中数组的下标范围是1～m，其头尾指针分别为f和r，则其元素个数为(23)。

《临时约法》中规定临时政府的立法机关是()

TMN(电信管理网模型)是由局域网和城域网混合组成的管理网络，不包括广域网。

男性，50岁。“胃痛”15年，近来出现持续性呕吐宿食，形体消瘦。体格检查最可能发现的是

高血压伴前列腺肥大的患者，最好选用

单层厂房最常采用的结构形式为()。

若19a+98b=0，则ab是( )。

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

“向emp表增加一个telephone列，其数据类型为11个字符型”的SQL语句是：ALTERTABLEemp______。

Somedoctorsaretakinganunusualnewapproachtocommunicatebetterwithpatients—theyareletting【C1】_________readthenotes

Oncetheydecidedtohavechildren,MiShelandCarlMeissnertackledthenextbigissue:Shouldtheytrytohaveagirl?Itwas

(56)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed-length　bit　string.(57)i

若19a+98b=0，则ab是(　　)。