图7-17是一有穷自动机的状态转换图，该自动机所识别语言的特点是(1)，等价的正规式为(2)。

admin2019-03-11 89

问题图7-17是一有穷自动机的状态转换图，该自动机所识别语言的特点是(1)，等价的正规式为(2)。

选项 A、(a|b)*(aa)*
B、a(a|b)*a
C、(a|b)*
D、a(ba)*a

答案B

解析从图中可明显看出：从0状态输入a可以到达1状态，从1状态输入a或b，可以回到1状态，同时输入a也可以到2状态。这样的过程可以用正规式a (a|b)*a来表达。这样的正规式的含义为：以a开头和结尾，中间部分由a、b组成的串。所以此题的答案为：B，B。

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

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

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

软考中级

相关试题推荐

下列算法中，可用于报文认证的是___________(42)，可以提供数字签名的是___________(43)。(43)
关于无线网络中使用的扩频技术，下面描述中错误的是____________。
假设模拟信号的频率范围是3～9MHz，采用频率必须大于____________，才能使得到的样本信号不失真。
ns服务身份验证方式中，安全级别最低的是(29)。
为说明某一问题，在学术论文中需要引用某些资料。以下叙述中错误的是(8)。
某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(41)，利用SHA计算出来的报文摘要长度是(42)。(42)
32位的IP地址可以划分为网络号和主机号两部分。以下地址中，(51)不能作为目标地址，(52)不能作为源地址。(52)
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)。由于某种原因，现在需要同一个开发人员完成BC和BD，则完成该项目的最少时间为_____________天。
若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。
基于计算机的信息系统主要包括计算机硬件系统、计算机软件系统、数据及其存储介质、通信系统、信息采集设备、(6)和工作人员等七大部分。

随机试题

Somestudentsintheuniversityenjoyprivileges.Forexample,studentathletescouldpasstheexaminationswithlowergrades;m
帕金森病又名________，是一种常见的中老年人神经系统变性疾病。
A．大肠湿热B．脾虚湿阻C．肝脾失调D．肝胃不和引起里急后重的原因是
前纵韧带
甲状腺131I扫描显示为冷结节，边界较模糊，最大可能是
项目管理最基本的方法论是()。
甲卷烟厂和其客户乙卷烟批发公司均为增值税一般纳税人。甲卷烟厂主要生产A牌卷烟和雪茄烟，其中A牌卷烟不含税调拨价为120元／标准条。2016年10月，甲卷烟厂和乙卷烟批发公司有关生产经营情况如下：甲卷烟厂：(1)从农业生产者手中收购烟叶，开具的收购发票上
决定与决议的主要不同之处有()。
Although"liedetectors"arewidelyusedbygovernments,policedepartmentsandbusinesses,theresultsarenotalwaysaccurate.
Johnmadeenoughmoneyby_______.Johnwasastudent,butatthesametimehewas_______.

最新回复(0)

图7-17是一有穷自动机的状态转换图，该自动机所识别语言的特点是(1)，等价的正规式为(2)。

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

软考中级

下列算法中，可用于报文认证的是_(42)，可以提供数字签名的是_(43)。(43)

关于无线网络中使用的扩频技术，下面描述中错误的是____________。

假设模拟信号的频率范围是3～9MHz，采用频率必须大于____________，才能使得到的样本信号不失真。

ns服务身份验证方式中，安全级别最低的是(29)。

为说明某一问题，在学术论文中需要引用某些资料。以下叙述中错误的是(8)。

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(41)，利用SHA计算出来的报文摘要长度是(42)。(42)

32位的IP地址可以划分为网络号和主机号两部分。以下地址中，(51)不能作为目标地址，(52)不能作为源地址。(52)

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)。由于某种原因，现在需要同一个开发人员完成BC和BD，则完成该项目的最少时间为_____________天。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

基于计算机的信息系统主要包括计算机硬件系统、计算机软件系统、数据及其存储介质、通信系统、信息采集设备、(6)和工作人员等七大部分。

Somestudentsintheuniversityenjoyprivileges.Forexample,studentathletescouldpasstheexaminationswithlowergrades;m

帕金森病又名________，是一种常见的中老年人神经系统变性疾病。

A．大肠湿热B．脾虚湿阻C．肝脾失调D．肝胃不和引起里急后重的原因是

前纵韧带

甲状腺131I扫描显示为冷结节，边界较模糊，最大可能是

项目管理最基本的方法论是()。

决定与决议的主要不同之处有()。

Although"liedetectors"arewidelyusedbygovernments,policedepartmentsandbusinesses,theresultsarenotalwaysaccurate.

Johnmadeenoughmoneyby_.Johnwasastudent,butatthesametimehewas_.

图7-17是一有穷自动机的状态转换图，该自动机所识别语言的特点是(1)，等价的正规式为(2)。

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

软考中级

下列算法中，可用于报文认证的是___________(42)，可以提供数字签名的是___________(43)。(43)

关于无线网络中使用的扩频技术，下面描述中错误的是____________。

假设模拟信号的频率范围是3～9MHz，采用频率必须大于____________，才能使得到的样本信号不失真。

ns服务身份验证方式中，安全级别最低的是(29)。

为说明某一问题，在学术论文中需要引用某些资料。以下叙述中错误的是(8)。

某报文的长度是1000字节，利用MD5计算出来的报文摘要长度是(41)，利用SHA计算出来的报文摘要长度是(42)。(42)

32位的IP地址可以划分为网络号和主机号两部分。以下地址中，(51)不能作为目标地址，(52)不能作为源地址。(52)

某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)。由于某种原因，现在需要同一个开发人员完成BC和BD，则完成该项目的最少时间为_____________天。

若一个项目由9个主要任务构成，其计划图(如下图所示)展示了任务之间的前后关系以及每个任务所需天数，该项目的关键路径是(6)，完成项目所需的最短时间是(7)天。

基于计算机的信息系统主要包括计算机硬件系统、计算机软件系统、数据及其存储介质、通信系统、信息采集设备、(6)和工作人员等七大部分。

Somestudentsintheuniversityenjoyprivileges.Forexample,studentathletescouldpasstheexaminationswithlowergrades;m

帕金森病又名________，是一种常见的中老年人神经系统变性疾病。

A．大肠湿热B．脾虚湿阻C．肝脾失调D．肝胃不和引起里急后重的原因是

前纵韧带

甲状腺131I扫描显示为冷结节，边界较模糊，最大可能是

项目管理最基本的方法论是()。

决定与决议的主要不同之处有()。

Although"liedetectors"arewidelyusedbygovernments,policedepartmentsandbusinesses,theresultsarenotalwaysaccurate.

Johnmadeenoughmoneyby_______.Johnwasastudent,butatthesametimehewas_______.

下列算法中，可用于报文认证的是_(42)，可以提供数字签名的是_(43)。(43)

Johnmadeenoughmoneyby_.Johnwasastudent,butatthesametimehewas_.