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

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

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

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

软考中级

相关试题推荐

阅读以下说明。回答回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某企业在部门A和部门B分别搭建了局域网，两局域网通过两台WindowsServer2003服务器连通，如下图所示，要求采用IPSec安全机制，使得部门A的主机P
阅读以下说明，回答问题。[说明]某校园网物理地点分布如图3—3所示，拓扑结构如图3—4所示。校园网在进行IP地址部署时，给某基层单位分配了一个C类地址块192．168．110．0／24，该单位的计算机数量分布如表3-1所示。要求各部门处于不
阅读以下说明，回答问题。[说明]Linux系统开机引导时首先启动内核，由内核检查和初始化硬件设备，载入设备的驱动程序模块，安装root文件系统，然后内核将启动一个名为init的进程。在init运行完成并启动其他必要的后续进程后，系统开始运行，引导
阅读以下说明，回答问题。(2010年上半年下午试题二)[说明]在Linux服务器中，inetd／xinetd是Linux系统中的一个重要服务。下面选项中(1)是xinetd的功能。(1)备选答案：A．网络服务的守护进程
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。[说明]某企业总部设立在A地，在B地建有分支机构，分支机构和总部需要在网络上进行频繁的数据传输，该企业网络采用IPSecVPN虚拟专用网技术实现分支机构和总部之间安全、快捷、经济的跨区域
内存按字节编址，地址从A4000H到CBFFFH，共有(1)字节。若用存储容量为　32K×8bit的存储器芯片构成该内存，至少需要(2)片。
Windows网络操作系统通过域模型实现网络安全管理策略。下列除(34)以外都是基于域的网络模型。在一个域模型中不允许包含(35)。
在内部排序中，通常要对被排序数据序列进行多趟扫描。各种排序方法有其不同的排序实施过程和(时间)复杂性。对给定的整数序列(541，132，984，746，518，181，946，314，205，827)进行从小到大的排序时，采用冒泡排序的第一趟扫描结果是(6
在配置OSPF路由协议命令network192.168.10.100.0.0.63area0中，最后的数字0表示(52)。
阅读以下说明和图，回答问题，将答案写在对应栏内。【说明】银行客户需要从ATM取100元，他向ATM的读卡机插卡，读卡机读取他的卡号，然后ATM屏幕初始化，ATM提示输入密码，客户输入密码(123456)，ATM打开他的账户，密码有效，因此

随机试题

旅美派
哪些疾病可出现二尖瓣区舒张期隆隆样杂音
下列阐述有误的一项是()。
商业银行董事会在信息科技治理中，应承担的职责有()。
将以下6个句子重新排列。语序正确的是()。①1980年5月8日，第三届世界卫生组织大会庄严宣布，人类终于消灭了曾严重威胁人类健康和生命的天花②1798年，英国乡村医生琴纳在“人痘”的基础上发明了“牛痘”，这很快被公认为是人类防治
中国共产党同其他一切剥削阶级政党的根本区别是()。
老虎属猫科动物，是亚洲陆地上最强大的食肉动物之一。老虎拥有猫科动物中最长的犬齿、最大号的爪子，集速度、力量、敏捷于一身，前肢一次挥击力量可达1000千克，爪刺入深度达11厘米，擅长跳跃，一次跳跃的最长距离可达6米，且擅长捕食。由此，可以推出：
《刑法》第234条规定：“故意伤害他人身体的，处三年以下有期徒刑、拘役或者管制。犯前款罪，致人重伤的，处三年以上十年以下有期徒刑；致人死亡或者以特别残忍手段致人重伤造成严重残疾的，处十年以上有期徒刑、无期徒刑或者死刑。本法另有规定的，依照规定。”
在VisualFoxPro中，下面的描述中正确是
A、Theman’swife.B、Adiner.C、Asalesgirl.D、Acustomer.D在这一对话中，女士问是否有土豆(potato)，男士问女士需要多少，我们可以判断女士极有可能是顾客，故选D。

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

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

软考中级

阅读以下说明。回答回答以下问题，将解答填入答题纸对应的解答栏内。【说明】某企业在部门A和部门B分别搭建了局域网，两局域网通过两台WindowsServer2003服务器连通，如下图所示，要求采用IPSec安全机制，使得部门A的主机P

阅读以下说明，回答问题。(2010年上半年下午试题二)[说明]在Linux服务器中，inetd／xinetd是Linux系统中的一个重要服务。下面选项中(1)是xinetd的功能。(1)备选答案：A．网络服务的守护进程

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

Windows网络操作系统通过域模型实现网络安全管理策略。下列除(34)以外都是基于域的网络模型。在一个域模型中不允许包含(35)。

在配置OSPF路由协议命令network192.168.10.100.0.0.63area0中，最后的数字0表示(52)。

旅美派

哪些疾病可出现二尖瓣区舒张期隆隆样杂音

下列阐述有误的一项是()。

商业银行董事会在信息科技治理中，应承担的职责有()。

中国共产党同其他一切剥削阶级政党的根本区别是()。

在VisualFoxPro中，下面的描述中正确是

A、Theman’swife.B、Adiner.C、Asalesgirl.D、Acustomer.D在这一对话中，女士问是否有土豆(potato)，男士问女士需要多少，我们可以判断女士极有可能是顾客，故选D。

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