已知文法G：S→A0lBl，A→S111，B→SOIO，其中S是开始符号。从S出发可以推导出(21)。

admin2014-05-07 30

问题已知文法G：S→A0lBl，A→S111，B→SOIO，其中S是开始符号。从S出发可以推导出(21)。

选项 A、所有由0构成的字符串
B、所有由1构成的字符串
C、某些0和1个数相等的字符串
D、所有0和1个数不同的字符串

答案C

解析本题考查程序语言基础知识。用文法表示语言的语法规则时，推导是产生语言句子的基本方式。以题目中的文法为例，推导出1010的过程为S=>A0=>S10=>A010=>1010，推导出0110的过程为S=>A0=>S10=>B110=>0110，对于0000、1111、1100、0011等则推导不出。因为由S先推导出A0后，再去推导A则必然产生一个与0相邻(在0的左边)的1，而由S先推导出B1，则下一步必然要推导出一个与1相邻(在1的左边)的0。这保证了当1出现时，马上就会出现0，或者反之，且0和1的距离很近。分析更多的例子发现，仅有“某些0和1个数相等的字符串”是正确的。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

已知文法G：S→A0lBl，A→S111，B→SOIO，其中S是开始符号。从S出发可以推导出(21)。

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

软考中级

甲和乙要进行通信，甲对发送的消息附加了数字签名，乙收到该消息后利用()验证该消息的真实性。

在BGP4协议中，当接收到对方open报文后，路由器采用_____________报文响应，从而建立两个路由器之间的邻居关系。

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating

A　Web　browser　is　simply　a　terminal　emulator,　designed　to　display　text　on　a　screen.　The　two　essential　differences　between　an　ordi

Remoteadministrationtypesareanexampleofonekindof(71)malicioussoftware,theTrojanhorse,ormoresimplyTrojan.Thepu

被誉为英国浪漫主义文学史上里程碑的作品是()

Hawley上颌矫治器的支抗主要来源于

大黄是多年生高大草本。生于山地林缘或草坡，野生或栽培，根茎粗壮。具有泻热毒，破积滞，行瘀血的功效。请回答下列问题：用于大黄主要成分鉴别的反应是

高层建筑地价分摊是将高层建筑物的造价分摊到所占土地上。()

下列各项属于建筑物综合布线系统的子系统的有()。

(2007年考试真题)总额清算方式的主要优点是可以简化操作手续，减少资金在交收环节的占用。()

个人信用贷款期限在1年以内的，采取（）的还款方式。

下列各句中，没有语病的一句是()。

一项任务可以分解为许多作业，改进团队希望把各项作业进度间的依赖和制约关系清晰地表示出来，并通过适当的分析找出影响进度的关键路径，从而能进行统筹协调。此时适宜选择的工具是()。[2007年真题]

开诚布公，不虚伪行事，不以个人的权威或职业地位作掩护，指的是()

已知文法G：S→A0lBl，A→S111，B→SOIO，其中S是开始符号。从S出发可以推导出(21)。

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

软考中级

甲和乙要进行通信，甲对发送的消息附加了数字签名，乙收到该消息后利用()验证该消息的真实性。

在BGP4协议中，当接收到对方open报文后，路由器采用_____________报文响应，从而建立两个路由器之间的邻居关系。

如图2.1所示，有四台Linux主机进行互联，则实现PC1与PC4之间互访的步骤应该是：1．首先运行(29)命令关闭计算机，在PC2与PC3上添加第二块网卡(ethl)后重新启动；2．在PC2与PC3上为第二块网卡分配IP地址，并激

CDMAforcellularsystemscanbedescribedasfollows．AswithFDMA，eachcellisallocatedafrequency(71)，whichissplitinto

Networksecurityconsistsofpoliciesandpracticestopreventandmonitor(71)access,misuse,modification,ordenialofacomput

Calculator is(66)for performing arithmetic operations, but that requires human intervention to alter its stored program, if any

The grid computing is a new(66)technology connecting the distributed and(67)resources to the high-speed network and integrating

A Web browser is simply a terminal emulator, designed to display text on a screen. The two essential differences between an ordi

Remoteadministrationtypesareanexampleofonekindof(71)malicioussoftware,theTrojanhorse,ormoresimplyTrojan.Thepu

被誉为英国浪漫主义文学史上里程碑的作品是()

Hawley上颌矫治器的支抗主要来源于

大黄是多年生高大草本。生于山地林缘或草坡，野生或栽培，根茎粗壮。具有泻热毒，破积滞，行瘀血的功效。请回答下列问题：用于大黄主要成分鉴别的反应是

高层建筑地价分摊是将高层建筑物的造价分摊到所占土地上。()

下列各项属于建筑物综合布线系统的子系统的有()。

(2007年考试真题)总额清算方式的主要优点是可以简化操作手续，减少资金在交收环节的占用。()

个人信用贷款期限在1年以内的，采取（）的还款方式。

下列各句中，没有语病的一句是()。

一项任务可以分解为许多作业，改进团队希望把各项作业进度间的依赖和制约关系清晰地表示出来，并通过适当的分析找出影响进度的关键路径，从而能进行统筹协调。此时适宜选择的工具是()。[2007年真题]

开诚布公，不虚伪行事，不以个人的权威或职业地位作掩护，指的是()

Calculator　is(66)for　performing　arithmetic　operations,　but　that　requires　human　intervention　to　alter　its　stored　program,　if　any

The　grid　computing　is　a　new(66)technology　connecting　the　distributed　and(67)resources　to　the　high-speed　network　and　integrating　

A　Web　browser　is　simply　a　terminal　emulator,　designed　to　display　text　on　a　screen.　The　two　essential　differences　between　an　ordi