已知文法G:S->A0|B1,A->S1|1，B->S0|0，其中S是开始符号。从S出发可以推导出（ ）？A.所有由0构成的字符串 B.所有由1构成的字符串 C.某些0和1相等的字符串 D.所有0和1个数不同的字符串
题目
B.所有由1构成的字符串
C.某些0和1相等的字符串
D.所有0和1个数不同的字符串
相似考题
更多“已知文法G:S->A0|B1,A->S1|1，B->S0|0，其中S是开始符号。从S出发可以推导出（ ）？”相关问题
-
第1题：
设有文法G[S]:S→S1|S0|Sa|Sc|a|b|c,下列符号串中()不是该文法的句子。A.ab0
B.a0c01
C.aaa
D.bc10
正确答案：A
-
第2题：
已知文法G: S—A0|B1，A- S1|1, B-*S0|0,其中S是开始符号。从S出发可以推导出（12）。
A.所有由0构成的字符串
B.所有由1构成的字符串
C.某些0和1个数相等的字符串
D.所有0和1个数不同的字符串
正确答案：C
对于文法可推导出的字符串分析，考试一般可对文法举例，然后总结规律。以本题文法为例，可以产生的字符串包括：（1）10推导过程：S-＞A0；A-＞1。（2）01推导过程：S-＞B1；B-＞0。（3）1010推导过程：S-＞A0；A-＞S1：S-＞A0,A-＞1。至此，可以了解到，选项A、B、D的描述都是不正确的。 -
第3题：
已知文法G:S-＞A0|B1,A-＞S1|1,B-＞S0|0,其中S是开始符号。从S出发可以推导出（21）。
A.所有由0构成的字符串
B.所有由1构成的字符串
C.某些0和1个数相等的字符串
D.所有0和1个数不同的字符串
正确答案：C
对于文法可推导出的字符串分析，考试一般可对文法举例，然后总结规律。以本题文法为例，可以产生的字符串包括：（1）10推导过程：S-＞A0；A-＞1。（2）01推导过程：S-＞B1；B-＞0。（3）1010推导过程：S-＞A0；A-＞S1：S-＞A0,A-＞1。至此，可以了解到，选项A、B、D的描述都是不正确的。 -
第4题：
已知某文法G[S]：S→0S0 S→1，从S推导出的符号串可用(21)(n≥0)描述。
A．(010)n
B．0n10n
C．1n
D．01n0
正确答案：B
解析：本题考查程序语言翻译基础知识。
语言语法的一种表示法称为文法，常用的文法是上下文无关文法。
一个上下文无关文法包含以下4个部分：
①一个记号集合，称为终结符集。
②一个非终结符号集合。
③一个产生式集合。每个产生式具有一个左部和右部，左部和右部由肩头连接，左部是一个非终结符，右部是记号和(或)非终结符序列。
④一个开始符号。开始符号是一个指定的非终结符。
利用产生式产生句子的过程，是将产生式A→Y的右部代替文法符号序列αAβ中的A得到αγβ的过程，称为αAβ直接推导出αγβ，记作：αAβ=＞αγβ。
从S出发进行推导的过程可表示如下：
S=＞0S0=＞00S00=＞000S000=＞... =＞0n10n -
第5题：
已知文法G: S--AOIBI，A-- S111，B—S0I0，其中S是开始符号。从S出发可以推 导出(12)。
A.所有由0构成的字符串
B.所有由1构成的字符串
C.某些0和1个数相等的字符串
D.所有0和1个数不同的字符串
正确答案：C
本题考查程序语言基础知识。用文法表示语言的语法规则时，推导是产生语言句子的基本方式。以题目中的文法为例，推导出1010的过程为S=>AO=>S10=>A010=>101O，推导出0110的过程为S=>AO=>S10=>BIIO=>O11O，对于0000、1111、1100、0011等则推导不出。因为由S先推导出AO后，再去推导A则必然产生一个与0相邻（在0的左边）的1，而由S先推导出B1，则下一步必然要推导出一个与1相邻（在1的左边）的0。这保证了当1出现时，马上就会出现0，或者反之，且0和1的距离很近。分析更多的例子发现，仅有“某些0和1个数相等的字符串”是正确的。 -
第6题：
已知文法G：S→A0|B1，A→S1|1，B→S0|0，其中S是开始符号。从S出发可以推导出（ ）。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个数相等的字符串"是正确的。 -
第7题：
已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（1）处应选择（）
- A、0型
- B、1型
- C、2型
- D、3型
正确答案:D -
第8题：
设有文法G[S]：S→S1|S0|Sa|Sc|a|b|c，下列符号串中不是该文法的句子的是（）
- A、ab0
- B、a0c01
- C、aaa
- D、bc10
正确答案:A -
第9题：
对于矩形群桩在作沉降验算时，在桩端平面上以下深度z处，中心点的沉降量s0和角点的沉降量s1相比较，下面正确的选项为（ ）。
- A、s0=s1
- B、s0=2s1
- C、s0=4s1
- D、s1=4s1
正确答案:C -
第10题：
1mol理想气体从300K，1×106Pa绝热向真空膨胀至1×105Pa，则该过程（）
- A、ΔS>0、ΔG>ΔA
- B、ΔS<0、ΔG<ΔA
- C、ΔS＝0、ΔG＝ΔA
- D、ΔA<0、ΔG＝ΔA
正确答案:D -
第11题：
单选题设有文法G[S]：S→S1|S0|Sa|Sc|a|b|c，下列符号串中不是该文法的句子的是（）Aab0
Ba0c01
Caaa
Dbc10
正确答案： A解析： 暂无解析 -
第12题：
单选题已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（1）处应选择（）A0型
B1型
C2型
D3型
正确答案： C解析： 暂无解析 -
第13题：
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。
A．从S出发推导出的包含尸中所有符号的串
B．从S出发推导出的仅包含厂中符号的串
C．N中所有符号组成的串
D．T中所有符号组成的串
正确答案：B
解析：本题考查程序语言的基础知识。一个文法定义的语言是终结符号串的集合，这些终结符号串应能从文法的起始符号出发推导出来。 -
第14题：
给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合(S是文法的起始符号，为非终结符)。对于文法G[S]： S→[L]|a L→L，S|S 其中，G[S]包含的4个终结符号分别为： a ， [ ] 则FIRST(S)的成员包括(48)。
A．a
B．a、[
C．a、[和]
D．a、[、]和，
正确答案：B
解析：本题考查程序语言基础知识。
程序语言的语法可由上下文无关文法表示，合法的程序可看作是由该文法推导得到。
对于文法G[S]，从S出发推导出[a,a]和a的过程可表示为：
S＝＞[L]＝＞[L，S]＝＞[S，S]＝＞[a,S]＝＞[a,a]
S＝＞a
从S出发可推导出以a或[开始的符号串，因此FIRST(S)的成员包括a、[。 -
第15题：
己知某文法G[S]:S→0S0 S→1，从S推导出的符号串可用(21)(n≥0)描述。
A．(010)n
B．0n10n
C．1n
D．01n0
正确答案：B
解析：本题考查程序语言翻译基础知识。语言语法的一种表示法称为文法，常用的文法是上下文无关文法。一个上下文无关文法包含以下4个部分：
①一个记号集合，称为终结符集；
②一个非终结符号集合；
③一个产生式集合。每个产生式具有一个左部和右部，左部和右部由肩头连接，左部是一个非终结符，右部是记号和(或)非终结符序列；
④一个开始符号。开始符号是一个指定的非终结符。
利用产生式产生句子的过程，是将产生式A→γ的右部代替文法符号序列αAβ中的A得到αγβ的过程，称为αAβ直接推导出αγβ仪丫p，记作：αAβ
αγβ。
从S出发进行推导的过程可表示如下。
-
第16题：
已知文法G[S]：S→A0｜B1，A→S1｜1，B→S0｜0，该文法属于乔姆斯基定义的(18)文法，它不能产生串(19)。
语言L={ambn｜m≥0，n≥1)的正规表达式是(20)。
一个文法G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V=N∪T，那么G所描述的语言是(21)的集合。
程序设计语言引入“类”的概念是为了解决数据保护问题。C++语言将类的成员封装在类体之中，使之具有一定的存取规则，这些规则规定了存取类的成员的权利，其中对于用Private说明的成员，它(22)。
A．0型
B．1型
C．2型
D．3型
正确答案：D
-
第17题：
设 AgCl 在水中、在0. 01mol/L NaCl 溶液中、在0. 01mol/L MgCl2 溶液中、在0. 01mol/L AgNO3溶液中的溶解度分别为S0、S1、S2、S3。下列式子中正确的是？
A. S0>S3>S2>S1 B. S0>S1=S3>S2
C. S0>S1>S2>S3 D. S0>S1=S2=S3答案：B解析：提示：AgCl在NaCl、MgCl2、AgNO3溶液中均存在同离子效应，使溶解度下降，而0. 01mol/L的MgCl2溶液中
为0. 02mol/L，故溶解度下降更多。 -
第18题：
AgCl在水中，0.01mol/L CaCl2 溶液中，0.01mol/L NaCl溶液，0.05mol/L AgNO3 溶液中的溶解度分别为S0、S1、S2、S3,那么下列哪种排列是正确的（ ）。
A. S0>S1>S2>S3 B. S0>S2>S1>S3 C. S0>S1>S2=S3 D. S0>S2>S3>S1答案：B解析：提示：据同离子效应，同离子浓度越大，溶解度越低。 -
第19题：
设AgCl在水中、0.01mol·l-1CaCl2、0.01mol·l-1NaCl中以及在0.05mol·l--1AgNO3中的溶解度分别为S0、S1、S2、S3，这些量之间的正确关系是（）。
- A、S0＞S1＞S2＞S3
- B、S0＞S2＞S1＞S3
- C、S0＞S1=S2＞S3
- D、S0＞S2＞S3＞S1
正确答案:B -
第20题：
S7-200PLC的堆栈为S0~S8九层，触点块串联指令是将（）中的内容相“与”后，再送入S0中，堆栈中的内容从S2开始依次上跳。
- A、S0与S1
- B、S1与S2
- C、S0与指定继电器
- D、S1与指定继电器
正确答案:A -
第21题：
设AgCl在水中，在0.01mol·L-1CaCl2中，在0.01mol·L-1NaCl中以及在0.01mol·L-1AgNO3中的溶解度分别为S0，S1，S2，S3这些量之间的定量关系正确的是（）。
- A、S0＞S1＞S2＞S3
- B、S0＞S2＞S1＞S3
- C、S0＞S2=S3＞S1
- D、S3＞S0＞S2＞S1
正确答案:C -
第22题：
单选题文法S→abC，bC→ad是几型文法？（）A0型文法
B1型文法
C2型文法
D3型文法
正确答案： D解析： 暂无解析 -
第23题：
单选题已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（2）处应选择（）A0011
B1010
C1001
D0101
正确答案： C解析： 暂无解析