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

admin2009-02-15 1

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

帧中继网的虚电路建立在(61)，在用户层面采用的协议是(62)。这种网络没有流量控制功能，但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞，则把帧地址字段中的(63)位设置为1，这样接收方就可通过(64)协议要求发送方降低数据速率。最适合提供帧中继业务的
配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(
CSMA(载波监听多路访问)控制策略中有3种坚持退避算法，其中一种是：“一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即发送数据；如果有冲突就退避，然后再监听”这种退避算法称为(36)算法。这种算法的主要特点是(37)。CSMA
CSMA(载波监听多路访问)控制策略中有3种坚持退避算法，其中一种是：“一旦介质空闲就发送数据，假如介质是忙的，继续监听，直到介质空闲后立即发送数据；如果有冲突就退避，然后再监听”这种退避算法称为(36)算法。这种算法的主要特点是(37)。CSMA
为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(1)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1，它产生的校验码是(2)位，接收端发现错误后采取的措施是(3)。如果CRC的生成多项式为G(X)=X
为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(1)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1，它产生的校验码是(2)位，接收端发现错误后采取的措施是(3)。如果CRC的生成多项式为G(X)=X
为了进行差错控制，必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(1)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1，它产生的校验码是(2)位，接收端发现错误后采取的措施是(3)。如果CRC的生成多项式为G(X)=X
计算机系统的性能评价有多种方法，在关于各种性能评价方法的描述中，说法有误的是(64)。
SSL握手协议定义了对SSL有效载荷进行常规(13)。SSL记录协议把报文中数据分成块，一块的大小是(14)。
题1：公钥密码是(46)。常用的公钥加密算法有(47)，它可以实现加密和数字签名，它的一个比较知名的应用是(48)，这种应用的协商层用公钥方式进行身份认证，记录层涉及到对应用程序提供的信息的分段、压缩、数据认证和加密。题2：CMM作为软件过程改进的一个指

随机试题

焊料焊接中，焊料流布的特点
片剂单剂量包装主要采用（　　）。
下列因素中，不属于企业的外部环境因素的是()。
建设工程项目实施技术策划的工作内容不包括()。
()是指通过投资或购买与标的资产收益波动负相关的某种资产或衍生产品，来冲销标的资产潜在风险损失的一种风险管理策略。
下列税种中，不属于中央税的有()。
信用风险是指债权人或交易对手未能履行合同所规定的义务或者信用质量发生变化，影响金融产品价值，从而给债务人或金融产品持有人造成经济损失的风险。()
Inrecentyears,however,societyhascometounderstandthelimitationsofschoolsthatmerelysortandrankstudents.Wehave
根据所给资料，回答101一105题。在表2所列主要行业中，2011年东部地区在该行业中从业的农民工数量占该地区农民工总数的比重高于全国总体水平的行业个数是()。
根据下列材料回答问题。2013年，全同商品房销售面积130551万平方米．比上年增长17．3％，增速比1一11月份回落3．5个百分点，比2012年提高15．5个百分点；其中，住宅销售面积增长17．5％，办公楼销售面积增长27．9％，商业营业用房销售面积增

最新回复(0)

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

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

软考中级

配置WWW服务器是UNIX操作平台的重要工作之一，而Apach是目前应用最为广泛的Web服务器产品之一，(56)是Apache的主要配置文件。URL根目录与服务器本地目录之间的映射关系是通过指令(57)设定；指令Server-Admin的作用是(

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

SSL握手协议定义了对SSL有效载荷进行常规(13)。SSL记录协议把报文中数据分成块，一块的大小是(14)。

焊料焊接中，焊料流布的特点

片剂单剂量包装主要采用（ ）。

下列因素中，不属于企业的外部环境因素的是()。

建设工程项目实施技术策划的工作内容不包括()。

()是指通过投资或购买与标的资产收益波动负相关的某种资产或衍生产品，来冲销标的资产潜在风险损失的一种风险管理策略。

下列税种中，不属于中央税的有()。

信用风险是指债权人或交易对手未能履行合同所规定的义务或者信用质量发生变化，影响金融产品价值，从而给债务人或金融产品持有人造成经济损失的风险。()

Inrecentyears,however,societyhascometounderstandthelimitationsofschoolsthatmerelysortandrankstudents.Wehave

根据所给资料，回答101一105题。在表2所列主要行业中，2011年东部地区在该行业中从业的农民工数量占该地区农民工总数的比重高于全国总体水平的行业个数是()。

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

片剂单剂量包装主要采用（　　）。