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

admin2010-01-23 44

问题文法G=({E}，{+，*，(，)，a}，P，E)，其中P由下列产生式组成E-＞E+E|E*E|(E)|a。它生成由a，+，*，(，)组成的算术表达式，该文法在乔姆斯基分层中属于(33)型文法，其对应的自动机是(34)，如产生句子a*a+a，它的派生树是(35)，且最左派生由(36)种，该文法是(37)。

选项 A、二叉树
B、完全有界自动机
C、三叉树
D、四叉树

答案C

解析

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

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

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

软考中级

相关试题推荐

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为　32　K×8　bit的存储芯片构成该内存，则至少需要(32)片。
中央处理器CPU中的控制器是由一些基本的硬件部件构成的。______　不是构成控制器的部件。
通过VTP域内的所有交换机都清楚所有的VLAN情况，然而VTP会产生不必要的网络流量，______技术可以消除该多余流量。
一般来说，Cache的功能(46)。某32位计算机的Cache容量为16KB，Cache块的大小为16　B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(47)。在下列Cache．替换算
计算机内存中是按字节编址的，现在有一地址范围是从A4000H到CBFFFH，那么此地址范围共占据(31)个字节。若用存储容量为16K×8bit的存储芯片构成该内存，至少需要(32)片。
阅读以下说明，回答下面问题。【说明】某小公司的网络拓扑如图1.6所示。其中路由器具有ISDN模块，公司网络通过ISDN连接到ISP。
Ware网络中，客户需要访问某个类型的服务器时，首先要发送一个(65)播报文来寻找服务器。
信元是信元交换的单位。为控制差错，在信元中包括CRC校验和，其生成公式为(22)，校验和对(23)进行校验。信元交换采用(24)技术进行复用。在交换过程中，当实施VP交换时，其中VPI、VCI的变化情况是(25)。如果在交换过程中出现拥塞，该信息被记录在信
在缓解和解决IP地址耗尽问题的措施中，(56)上可以把大的网络分成小的子网(57)，以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网，假设第一个子网为61.31.0.0/17，则第二个子网为(58)
若某整数的16位补码为FFFFH(H表示十六进制)，则该数的十进制值为______。

随机试题

许多著名文学家和艺术家食不果脯还坚持创作是出于()
目前已知能独立生存的最小微生物是
患者女，45岁。行乳癌根治术后，为预防皮下积液及皮瓣坏死的主要措施是()
甲状腺大部切除术后呼吸困难和窒息的常见原因是__________、__________、压迫气管、喉头水肿、和喉返神经损伤。
耐油性最好的橡胶是()。
M公司为增税值一般纳税人，2011年6月1日“应交税费—应交增值税”账户无余额，6月份销项税额50000元，进项税额70000元，进项税额转出30000元。M公司6月份应交增值税()元。
下列估价对象中，适宜用收益法的有()。
在侦查机关第二次讯问后或对犯罪嫌疑人采取强制措施之日起，犯罪嫌疑人可以聘请律师为其提供法律咨询、代理申诉、控告。()
下列各项中不属于中国十大名茶的是()。
Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.【C1】______probablywill.That’soneofthe【C2】

最新回复(0)

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

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

软考中级

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为 32 K×8 bit的存储芯片构成该内存，则至少需要(32)片。

中央处理器CPU中的控制器是由一些基本的硬件部件构成的。______ 不是构成控制器的部件。

通过VTP域内的所有交换机都清楚所有的VLAN情况，然而VTP会产生不必要的网络流量，______技术可以消除该多余流量。

一般来说，Cache的功能(46)。某32位计算机的Cache容量为16KB，Cache块的大小为16 B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(47)。在下列Cache．替换算

计算机内存中是按字节编址的，现在有一地址范围是从A4000H到CBFFFH，那么此地址范围共占据(31)个字节。若用存储容量为16K×8bit的存储芯片构成该内存，至少需要(32)片。

阅读以下说明，回答下面问题。【说明】某小公司的网络拓扑如图1.6所示。其中路由器具有ISDN模块，公司网络通过ISDN连接到ISP。

Ware网络中，客户需要访问某个类型的服务器时，首先要发送一个(65)播报文来寻找服务器。

在缓解和解决IP地址耗尽问题的措施中，(56)上可以把大的网络分成小的子网(57)，以实现本地地址和外部地址的转换。例如把子网掩码为255.255.0.0的网络61.31.0.0分为两个子网，假设第一个子网为61.31.0.0/17，则第二个子网为(58)

若某整数的16位补码为FFFFH(H表示十六进制)，则该数的十进制值为______。

许多著名文学家和艺术家食不果脯还坚持创作是出于()

目前已知能独立生存的最小微生物是

患者女，45岁。行乳癌根治术后，为预防皮下积液及皮瓣坏死的主要措施是()

甲状腺大部切除术后呼吸困难和窒息的常见原因是__________、__________、压迫气管、喉头水肿、和喉返神经损伤。

耐油性最好的橡胶是()。

M公司为增税值一般纳税人，2011年6月1日“应交税费—应交增值税”账户无余额，6月份销项税额50000元，进项税额70000元，进项税额转出30000元。M公司6月份应交增值税()元。

下列估价对象中，适宜用收益法的有()。

在侦查机关第二次讯问后或对犯罪嫌疑人采取强制措施之日起，犯罪嫌疑人可以聘请律师为其提供法律咨询、代理申诉、控告。()

下列各项中不属于中国十大名茶的是()。

Youmaysaythatthebusinessofmarkingbooksisgoingtoslowdownyourreading.【C1】______probablywill.That’soneofthe【C2】

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

内存按字节编址，地址从A4000H到CBFFFH，共有(31)字节。若用存储容量为　32　K×8　bit的存储芯片构成该内存，则至少需要(32)片。

中央处理器CPU中的控制器是由一些基本的硬件部件构成的。______　不是构成控制器的部件。

一般来说，Cache的功能(46)。某32位计算机的Cache容量为16KB，Cache块的大小为16　B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(47)。在下列Cache．替换算

甲状腺大部切除术后呼吸困难和窒息的常见原因是、、压迫气管、喉头水肿、和喉返神经损伤。