为下列文法选择最准确的答案：文法G[S]属于(12)： S→CD Ab→bA C→aCA Ba→aB C→bCB Bb→bB AD→aD C→s BD→bD D→c Aa→bD L(G)={ww|w

admin2009-02-15 66

问题为下列文法选择最准确的答案：
文法G[S]属于(12)：
S→CD Ab→bA
C→aCA  Ba→aB
C→bCB  Bb→bB
AD→aD  C→s
BD→bD  D→c
Aa→bD
L(G)={ww|w∈{a,b)*)
文法G[冈属于(13)：
P→0A|1B|O
A→0A|1B|0P
B→1B|1|0
文法G[1]属于(14)：
I→1T
I→1
T→1T
T→dT
T→1
T→d
其中，1表示a～z中的任意一个英文字母，d表示0～9中的任意一个数字。

选项 A、1型(上下文有关)文法
B、2型(上下文无关)文法
C、定义标识符的3型(正规)文法
D、0型文法

答案C

解析

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

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

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

软考中级

相关试题推荐

1．运行(1)命令关闭主机PC2和主机PC3，分别在这两台主机上添加第二块网卡(eth1)。2．在Linux操作系统下安装网卡，如果操作系统没有内置的驱动程序，那么用户必须(2)，才能完成驱动程序的安装。3．在主机PC2与PC3上为第二块网卡分配IP地
阅读以下说明，回答问题。[说明]2007年春，ARP木马大范围流行。木马发作时，计算机网络连接正常却无法打开网页。由于ARP木马发出大量欺骗数据包，导致网络用户上网不稳定，甚至网络短时瘫痪。网络正常时，运行如下命令，可以查看主机ARP缓存中的
阅读以下说明，回答问题。(2011年下半年下午试题二)[说明]如图5—3所示，某公司办公网络划分为研发部和销售部两个子网，利用一台双网卡Linux服务器作为网关，同时在该Linux服务器上配置Apache提供Web服务。默认安装时，Apac
某公司网络结构如图3-9所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。(2011年下半年下午试题四)请说明下面这组ACL语句的功能。Routerfconfig)#access-list101permit
阅读以下说明，回答问题。(2011年上半年下午试题一)[说明]某企业欲构建局域网，考虑到企业的很多业务依托于网络，要求企业内部用户能够高速访问企业服务器，并且对网络的可靠性要求很高。因此，在网络的设计中，要考虑网络的冗余性，不能因为单点故障引起
某公司的网络拓扑结构图如图2．1所示。如图2一l所示，防火墙的三个端口，端口⑥是(6)_______、端口⑦是(7)________、端口⑧是(8)________。备选答案：A．外部网络B．内部网络C．非军事
内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。
计算机系统的性能评价有多种方法，在关于各种性能评价方法的描述中，说法有误的是(64)。
多路复用技术能够提高传输系统利用率。常用的多路复用技术有(34)。将一条物理信道分成若干时间片，轮换地给多个信号使用，实现一条物理信道传输多个数字信号，这是(35)。将物理信道的总频带宽分割成若干个子信道，每个信道传输一路信号，这是(36)。在光纤中采用的

随机试题

一中毒病人，临床表现为意识模糊、口唇樱桃红色，引起其中毒的化学物质可能是
天麻钩藤饮的功效包括
关于预防局麻药中毒的措施，以下说法正确的是
在买卖合同中，出卖人应向买受人交付标的物或提取标的物的单证，并应按照约定或交易习惯向买受人交付提取标的物单证以外的有关单证和资料。交付方式可以有()。
假设你是单位公关部职员，需要经常参加宴请宾客的活动，饭桌上喝酒是少不了的，但你不胜酒力。为了既做好公关工作，又能让客人满意，你通常会采取的做法是()。
对于吸引人才，地方政府最应该做的，是营造一个适合人才流动、有利人才成长的环境与空间，而不是直接参与、甚至_________企业的人才录用过程。其实，自由、公平的竞争本身就是对人才最好的回报，足够的成长空间才是_________吸引人才、留住人才的沃土。
解剖学研究证明了现代人(智人)起源于约13万年前的非洲。但是考古学家和人类学家一直争论的问题是：他们什么时候开始具有了智慧?什么时候开始出现了现代行为特征?有的学派坚持认为当非洲的早期人类祖先在解剖学上已经变成现代人时，他们还没有发展出来现代行为特征，这个
李某和吴某签订购买宠物狗的合同，该买卖合同约定，吴某将宠物狗交付给李某后30日内，李某向吴某付款2000元。问：假如吴某委托陈某(15岁)将狗交给李某，则该委托合同的效力应当如何认定?
会话层最重要的特征是【　　】。
在VB中，函数过程与子程序过程的区别之一是

最新回复(0)

为下列文法选择最准确的答案： 文法G[S]属于(12)： S→CD Ab→bA C→aCA Ba→aB C→bCB Bb→bB AD→aD C→s BD→bD D→c Aa→bD L(G)={ww|w

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

软考中级

阅读以下说明，回答问题。(2011年下半年下午试题二)[说明]如图5—3所示，某公司办公网络划分为研发部和销售部两个子网，利用一台双网卡Linux服务器作为网关，同时在该Linux服务器上配置Apache提供Web服务。默认安装时，Apac

某公司网络结构如图3-9所示，通过在路由器上配置访问控制列表ACL来提高内部网络和Web服务器的安全。(2011年下半年下午试题四)请说明下面这组ACL语句的功能。Routerfconfig)#access-list101permit

某公司的网络拓扑结构图如图2．1所示。如图2一l所示，防火墙的三个端口，端口⑥是(6)_______、端口⑦是(7)________、端口⑧是(8)________。备选答案：A．外部网络B．内部网络C．非军事

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

计算机系统的性能评价有多种方法，在关于各种性能评价方法的描述中，说法有误的是(64)。

一中毒病人，临床表现为意识模糊、口唇樱桃红色，引起其中毒的化学物质可能是

天麻钩藤饮的功效包括

关于预防局麻药中毒的措施，以下说法正确的是

在买卖合同中，出卖人应向买受人交付标的物或提取标的物的单证，并应按照约定或交易习惯向买受人交付提取标的物单证以外的有关单证和资料。交付方式可以有()。

假设你是单位公关部职员，需要经常参加宴请宾客的活动，饭桌上喝酒是少不了的，但你不胜酒力。为了既做好公关工作，又能让客人满意，你通常会采取的做法是()。

李某和吴某签订购买宠物狗的合同，该买卖合同约定，吴某将宠物狗交付给李某后30日内，李某向吴某付款2000元。问：假如吴某委托陈某(15岁)将狗交给李某，则该委托合同的效力应当如何认定?

会话层最重要的特征是【 】。

在VB中，函数过程与子程序过程的区别之一是

为下列文法选择最准确的答案：文法G[S]属于(12)： S→CD Ab→bA C→aCA Ba→aB C→bCB Bb→bB AD→aD C→s BD→bD D→c Aa→bD L(G)={ww|w

某公司的网络拓扑结构图如图2．1所示。如图2一l所示，防火墙的三个端口，端口⑥是(6)_、端口⑦是(7)、端口⑧是(8)__。备选答案：A．外部网络B．内部网络C．非军事

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

会话层最重要的特征是【　　】。