已知文法G: S--AOIBI，A-- S111，B—S0I0，其中S是开始符号。从S出发可以推 导出(12)。A.所有由0构成的字符串B.所有由1构成的字符串C.某些0和1个数相等的字符串D.所有0和1个数不同的字符串
题目
已知文法G: S--AOIBI，A-- S111，B—S0I0，其中S是开始符号。从S出发可以推 导出(12)。
A.所有由0构成的字符串
B.所有由1构成的字符串
C.某些0和1个数相等的字符串
D.所有0和1个数不同的字符串
相似考题
更多“已知文法G: S－－AOIBI,A－－ S111,B—S0I0,其中S是开始符号。从S出发可以推 导出(12)。A.所有由0构成的 ”相关问题
-
第1题：
已知文法G2=(VT={a，'，'，(，)}，VN={S,L)，S,P)，其中P为，
S→(L)|a
L→L,S|S
(a,a)是L(G2)的句子，这个句子的分析树是(28)。
A．
B．
C．
D．
正确答案：B
解析：根据推导构造分析树，已知文法G[S]，对于w，若w∈L(G)，则存在一个推导序列Sw。分析树的构造步骤如下所述。首先，设置以开始符号S为标识的根结点，然后，对进行的每一步推导，根据使用的产生式，生成一个子树，直至推导结束。设推导使用的产生式为A→x1x2…xn，则生成以A为根结点，从左至右标识为x1，x2，…，xn的子结点的一棵子树。例如，对于本题的文法G2和句子(a,a)，其推导和构造分析树的过程如下：S(L)(L,S)(S,S)(a,S)(a,a)S→(L)L→L,SL→SS→aS→a上面构造树的过程是从树根开始，每进行一步推导，就生出某一子树的子结点，直至推导结束。这种画树过程是从树根到树叶。对于一个w，我们把构造Sw称作句法(语法)分析，上面这种分析过程称为自项向下分析。 -
第2题：
设 G 是一个给定的文法,S 是文法的开始符号,如果 S－x(其中 x∈V*),则称 x 是文法 G 的一 个() 。A.候选式
B.句型
C.单词
D.产生式
正确答案:B
-
第3题：
已知文法G2=(VT={a,b}，VN={S，A}，S,P)，其中P为， S→Sb｜Ab A→aSb｜ε 该文法生成的语言是(28)。
A．{ambn｜n＞m≥0}
B．{ambn｜m＞n≥0}
C．{ambn｜n≥m≥1}
D．{ambn｜m≥n≥1}
正确答案：A
解析：根据文法G2的产生式A→aSb｜ε，用A的产生式推导出终结符号串，如果仅用A→ε，则产生{ε}；如果先用若干次A→aSb推导，再用A→ε，则推导过程如下：因此，由A生成的终结符号集合是{ambm｜m＞0}。从S出发使用产生式S→Sb｜Ab进行推导，或者。最后，L(G2)={ambm｜m0}连接{bk｜k＞0}={ambm+k｜m+k＞m0}={ambn｜n＞m0}。 -
第4题：
程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法 G=(N，T，P，S)，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号。令集合V=N∪T，那么G所描述的语言是(50)的集合。
A．从S出发推导出的包含尸中所有符号的串
B．从S出发推导出的仅包含厂中符号的串
C．N中所有符号组成的串
D．T中所有符号组成的串
正确答案：B
解析：本题考查程序语言的基础知识。一个文法定义的语言是终结符号串的集合，这些终结符号串应能从文法的起始符号出发推导出来。 -
第5题：
假设某程序语言的文法如下：
S→a|b|(T)
T→TdS|S
其中，VT={a，b，d，(，))；VN={S，T}，S是开始符号。考察该文法，句型(Sd(T)db)是S的一个(28)。
其中(29)是最左素短语，(30)是该句型的直接短语。
(74)
A．最左推导
B．最右摊导
C．规范推导
D．推导
正确答案：D
-
第6题：
已知文法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的描述都是不正确的。 -
第7题：
已知某文法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 -
第8题：
已知文法G2=(VT={a，'，'，(,)}，VN{S,L}，S，P)，其中P为， S→(L)|a L→L，S|S (a，(a，a))是L(G2[S])的句子，这个句子的最左推导是(28)
A．
B．
C．
D．
正确答案：C
解析：设文法G=(VT，VN，S，P)，A→β∈P，γ，δ∈V*，则称γAδ直接推导出γβδ，表示成：γAδγβδ也称γβδ直接归约到γAδ。对于以上公式，若γ∈VT*，即A是γAδ中最左边的非终结符号，则称以上公式是一个最左推导。若Sa的每一步都是最左推导，则称Sa是一个最左推导，a称为一个左句型。对于以上公式，若δ∈VT*，即A是γAδ中最右边的非终结符号，则称以上公式是一个最右推导。若Sa的每一步都是最右推导，则称Sa是一个最右推导，a称为一个右句型。最右推导也称作规范推导，右句型也称作规范句型。对于句子(a，(a，a))，被选择答案中A是最右推导，C是最左推导，B和D的推导序列中，既有最左推导，又有最右推导。 -
第9题：
● 给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合（S 是文法的起始符号，为非终结符）。对于文法G[S]：
S→[L] | a
L→L, S| S
其中，G[S]包含的四个终结符号分别为：
a , [ ]
则FIRST(S)的成员包括 （48） 。
（48）
A. a
B. a、[
C. a、[和]
D. a、[、]和，
正确答案：B
-
第10题：
已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（1）处应选择（）
- A、0型
- B、1型
- C、2型
- D、3型
正确答案:D -
第11题：
单选题一个文法G＝{N，T，P，S}，其中N是非终结符号的集合，T是终结符号的集合，P是产生式集合，S是开始符号，令集合V＝N∪T，那么G所描述的语言是（）的集合。A由S推导出的所有符号串
B由S推导出的所有终结符号串
CV中所有符号组成的符号串
DV的闭包中的所有符号串
正确答案： D解析： 暂无解析 -
第12题：
单选题已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（1）处应选择（）A0型
B1型
C2型
D3型
正确答案： C解析： 暂无解析 -
第13题：
考虑下述文法，S为开始符号 G1[S]：S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。
A．G1是LR(0)文法，G2不是LR(1)文法
B．G2是LR(0)文法，G1不是LR(1)文法
C．G2是LR(1)文法，G1不是LR(1)文法
D．G1和G2都是LR(1)文法
正确答案：A
解析：因为G2存在句子aa，该句子有两棵不同的语法树，所以文法G2是二义性文法。二义性文法不是LR文法，所以B、C、D不正确。选A。 -
第14题：
假设某程序语言的文法如下：
S→a｜b｜(T)
T→TdS｜S
其中：VT={a，b，d，(，)}，VN{S，T}，S是开始符号。
考查该文法，称句型(Sd(T)db)是S的一个(33)，其中，(34)是句柄：(35)是素短语；(36)是该句型的直接短语；(37)是短语。
A．最左推导
B．最右推导
C．规范推导
D．推导
正确答案：D
-
第15题：
已知文法G1＝(VT＝{a,b,d}，VN＝{S，A，B}，S,P)，其中P为： S→dAB A→aA|a B→bB|ε 该文法属于(28)文法。
A．0型
B．上下文有关
C．上下文无关
D．正规
正确答案：C
解析：乔姆斯基(Chomsky)把文法分成4种类型，即0型、1型、2型和3型，由此产生的语言分别称为0型、1型、2型和3型语言。这几类文法的差别在于对产生式的形式施加不同的限制，如下表所示。0型文法也称短语文法，1型文法也称上下文有关文法，2型文法也称上下文无关文法，2型文法的识别器模型是下推自动机。3型文法也称线性文法(或称正规文法)，其识别器模型是有限状态自动机。文法G1的所有产生式形式都是A→β，其中A∈VN，β∈V*，且第1条规则S→dAB是非线性的，因此文法G1属于2型文法，又称上下文无关文法。 -
第16题：
已知文法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的描述都是不正确的。 -
第17题：
给定文法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、[。 -
第18题：
己知某文法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出发进行推导的过程可表示如下。
-
第19题：
已知文法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
-
第20题：
已知文法G1=(VT={a,b,d}，VN={S，A，B}，S,P)，其中P为， S→dAB A→aA|a B→bB|ε 该文法生成的语言是(28)。
A．{dambn|m≥0，n≥O}
B．{dambn|m≥1，n≥0}
C．{dambn|m≥0，n≥1}
D．{dambn|m≥1，n≥1}
正确答案：B
解析：已知文法G=(VT，VN，S，P)，它所产生的语言定义如下：若有S(11)w，则称w是文法G的一个句型。仅含终结符的句型是一个句子。语言L(G)是由文法G产生的所有句子组成的集合：L(G)={w|Sw且w∈VT*}推导的定义如下：设文法G=(VT，VN，S，P)，A→β∈P，γ，δ∈V*，则稀γAδ直接推导出γβδ，表示成这个定义告诉我们，若知道γAδ∈V*，根据A→β∈，可求出γβδ∈V*，方法是用A→β的右部β替换γAδ中的A得到γβδ；相反，若知道γβδ∈V*，根据A→β∈P，可求出γAδ∈V*，方法是用A→p的左部A替换γβδ中的β得到γAδ。若存在一个推导序列：，则称从a0经n步推导出an，表示成根据文法G1的第1条规则S→dAB知道，文法G1产生的句子的第1个字符是d，后跟着由A产生的终结字符串，再后边跟着由B产生的终结字符串。根据文法G1的第2条规则A→aA|a知道，由A产生的终结字符串是{am|m1}；根据B的规则B→bB|ε知道，由B产生的终结字符串是{bn|0}。因此，L(G1)={dambn|m1，n0}。 -
第21题：
已知文法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的距离很近。分析更多类似的例子发现，只有C选项最合适。
故正确答案为：C -
第22题：
单选题文法 G 所描述的语言是（）的集合。A文法G的字母表V中所有符号组成的符号串
B文法G的字母表V的闭包V*中的所有符号串
C由文法的开始符号推出的所有终极符串
D由文法的开始符号推出的所有符号串
正确答案： A解析： 暂无解析 -
第23题：
单选题已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。空白（2）处应选择（）A0011
B1010
C1001
D0101
正确答案： C解析： 暂无解析