为下列文法选择最准确的答案：文法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 74

问题为下列文法选择最准确的答案：
文法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

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

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

软考中级

相关试题推荐

阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】为了保障网络安全，某公司安装了一款防火墙，对内部网络、Web服务器以及外部网络进行逻辑隔离，其网络结构如图2—1所示。防火墙配置要求如下：公司内部局域网用户可以访问W．
阅读以下说明，回答以下问题，将解答填入答题纸对应的解答栏内。【说明】为了保障网络安全，某公司安装了一款防火墙，对内部网络、Web服务器以及外部网络进行逻辑隔离，其网络结构如图2—1所示。包过滤防火墙使用ACL实现过滤功能，常用的ACL分为两种，编
阅读以下说明，回答问题。(2011年上半年下午试题一)[说明]某企业欲构建局域网，考虑到企业的很多业务依托于网络，要求企业内部用户能够高速访问企业服务器，并且对网络的可靠性要求很高。因此，在网络的设计中，要考虑网络的冗余性，不能因为单点故障引起
阅读以下说明，回答问题。(2010年下半年下午试题三)[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站，要求用户输入https：／／www．test．tom访问该网站。该服务器同时又配置了FTP服务，域名为ftp
阅读下列说明，回答问题，将解答填入答题纸对应的解答栏内。[说明]网络拓扑结构如图13．2所示。在网络B中，除PC5计算机以外，其他的计算机都能访问网络A的WWW服务器，而PC5计算机与网络B内部的其他PC机器都是连通的。分别在PC5和PC6上执行
内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。
在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。
802.11a工作在全球通用的工(62)ISM频段，最高数据速率可达(63)。
SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了
在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

随机试题

当企业高额盈利主要是由于产品具有特色或产品价高利大引起时，一般采用的预测企业未来收益的方法是()
患者，女性，51岁。因反复出现右上腹绞痛4年入院，可牵涉到右肩部和背部。提示：入院检查：体温38．3℃，右季肋区压痛，可触及肿大的胆囊，墨菲征阳性。考虑该患者可能患有的疾病有
白血病细胞胞体大，外形不规则，核浆发育失衡，染色质疏松，有大而圆的核仁，胞浆丰富，呈内：外浆，内浆充满颗粒，外浆较透明的形态学特征符合
在抗原抗体反应中，通常使用什么溶液作抗原抗体稀释液
关于材料检验的说法，正确的有()。
城乡住户调查的研究对象是()。
甲、乙两公司属同一集团，甲公司为上市公司，2010~2012年发生的与投资相关的交易或事项如下：(1)2010年7月1日．甲公司向X公司的控(1)乙公司用一批资产抵偿甲公司部分债务，乙公司相关资产的账面价值和公允价值如下：股股东Y公司以每股1
世界贸易组织的最终目标是实现()。
某市甲企业2017年年初占地面积为30000平方米；生产用房原值共计1000万元，账面已计提折旧100万元；拥有小汽车5辆(其中1辆为节约能源乘用车)，2017年有关资料如下：(1)原值为200万元的厂房自本年年初因房屋大修导致连续停用5个月，6
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

最新回复(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

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

软考中级

阅读以下说明，回答问题。(2010年下半年下午试题三)[说明]某公司采用WindowsServer2003操作系统构建了一个企业网站，要求用户输入https：／／www．test．tom访问该网站。该服务器同时又配置了FTP服务，域名为ftp

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

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

802.11a工作在全球通用的工(62)ISM频段，最高数据速率可达(63)。

SNMPv1是一个不安全的协议，管理站(Manager)与代理(Agent)之间通过(55)进行身份认证，由于认证信息没有加密，因此是不安全的。1998年公布的SNMPv3定义了基于用户的安全模型USM，其中的认证模型块结合(56)算法形成认证协议，产生了

在面向对象分析过程中，用概念模型来详细描述系统的问题域，用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系；在Java中，用(7)关键字来直接表示这种关系。

当企业高额盈利主要是由于产品具有特色或产品价高利大引起时，一般采用的预测企业未来收益的方法是()

患者，女性，51岁。因反复出现右上腹绞痛4年入院，可牵涉到右肩部和背部。提示：入院检查：体温38．3℃，右季肋区压痛，可触及肿大的胆囊，墨菲征阳性。考虑该患者可能患有的疾病有

白血病细胞胞体大，外形不规则，核浆发育失衡，染色质疏松，有大而圆的核仁，胞浆丰富，呈内：外浆，内浆充满颗粒，外浆较透明的形态学特征符合

在抗原抗体反应中，通常使用什么溶液作抗原抗体稀释液

关于材料检验的说法，正确的有()。

城乡住户调查的研究对象是()。

世界贸易组织的最终目标是实现()。

把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：

为下列文法选择最准确的答案：文法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

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