下载APP
刷刷题APP > 开始符号
"开始符号"相关考试题目
1.
在绘制流程图时，开始符号只能出现一次。
2.
设 G 是一个文法, S 是文法开始符号, 如果 S=>x 且 x是终极符, 则称 x 为文法 G[S] 的 句型。
3.
一个文法开始符号的FOLLOW集中未必包含#。
4.
NCBI数据库中DNA序列是以ORIGIN字符开始，//符号结束。
5.
文法开始符号经过任意步推导得到的结果是（）
6.
已知文法G:S-＞A0|B1,A-＞S1|1,B-＞S0|0,其中S是开始符号。从S出发可以推导出（21）。
7.
设有如下文法G(S是G的开始符号): S →(L)|aS|a L →L,S|S 且有句型:(S,(a)),则该句型的句柄是( )。
8.
己知文法G: S→A0|B1 A→S1|1 B→S0|0,其中S是开始符号.从S出发可以推导出( )
9.
由文法的开始符号经 0 步或多部推导产生的文法符号序列是 ( )
10.
NCBI数据库中DNA序列是以ORIGIN字符开始，//符号结束。
11.
设有如下文法G(S是G的开始符号)： S→aA A→cAd｜ε 试判断G是四类LR文法的哪一类。
12.
设G是一个文法,S是文法开始符号,如果S⇒x且x∈VT*,则称x为文法G[S]的句型。
13.
设有下列文法(其中S是开始符号)： (1)S→SaSb｜ε (2)S→A A→AB｜ε B→aB｜b (3)S→(X S→E]｜F) X→E)｜F] E→A F→A A→ε 证明它是否为LL(1)文法，是哪类LR文法?
14.
设有下列文法(其中S是开始符号)： (1)S→SaSb｜ε (2)S→A A→AB｜ε B→aB｜b (3)S→(X S→E]｜F) X→E)｜F] E→A F→A A→ε 证明它是否为LL(1)文法，是哪类LR文法?
15.
NCBI数据库中DNA序列是以ORIGIN字符开始，//符号结束。
16.
设有如下文法G(S是G的开始符号)： G：S→A*B｜B A→*B｜* B→A (1)求文法G的LR(1)初始项目集I0，并求出GO(I0，*)。 (2)试判断文法G是四类LR文法的哪一类。
17.
设有文法G(其中S是G的开始符号)： G：S→Sbc｜cL L→S｜b 判断文法G是SLR(1)文法还是LR(1)文法。
18.
已知文法G[S]: S∷＝S(S) S∷＝ε 在文法中引入新的开始符号S’，并将S’::=S作为规则0， 已知 I={[S’::= ·S，#]}，求CLOSURE（I）。
19.
设有如下文法G(S是G的开始符号)： G：S→A*B｜B A→*B｜* B→A (1)求文法G的LR(1)初始项目集I0，并求出GO(I0，*)。 (2)试判断文法G是四类LR文法的哪一类。
20.
设G是一个文法，S是开始符号。若S*，(VTVN)*，则称是一个( )。
21.
由文法开始符号经过零步或多步推导产生的符号序列是( )。
22.
设有下列文法(S是文法的开始符号)： (1)S→aSSb｜aSSS｜c (2)S→AS｜b A→SA｜a (3)S→cA｜ccB B→ccB｜b A→cA｜a 试构造上述文法的LR(0)项目集规范族。
23.
设有下列文法(S是开始符号)： S→aAd｜bBd｜aBe｜bAe A→g B→g 试说明该文法是LR(1)文法，但不是LALR(1)文法。
24.
在计算FOLLOW集时，对于文法的开始符号S，应置______于FOLLOW(S)中。
25.
考虑下述文法，S为开始符号 G1[S]：S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是(28)。
26.
考虑下述文法，S为开始符号 G1[S]：S→A A→aAb | ab G2[S] S→AA→aA |a| 下列结论中为真的是（）。
27.
已知文法G：S→A0|B1，A→S1|1，B→S0|0，其中S是开始符号。从S出发可以推导出______。
28.
NCBI数据库中DNA序列是以ORIGIN字符开始，/符号结束。
29.
设有文法G(S为开始符号)： S→Ap｜Bq A→a｜cA B→b｜dB FIRST(Ap)＝{_______}。
30.
已知文法 G[E] 为: E→T|E+T|E-T T→F|T*F|T/F F→ ( E ) |i 该文法的开始符号是()。
31.
已知文法G:S→A0|B1,A→S1|1,B→S0|0，其中S是开始符号。从S出发可以推导出______。
32.
上下文无关文法的开始符号可以是终结符或非终结符。
33.
文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。()
34.
设有下列文法(S是文法的开始符号)： S→(SR｜a R→，SR｜) 试说明该文法属于哪类LR文法。构造相应的LR分析表。
35.
下列选项中，关于“开始”符号的描述正确的是（）。
36.
● 对给定文法G=（VN，VT， P，S），VT={a，Λ，(，)}，VN={S，T}，S是开始符号，P: S→a|Λ|(T) T→T,S|S 则（1）不是它的句子。该文法是（2）型文法。（1）
37.
设有下列文法G(S是G的开始符号)： S→E E→while E do E E→id：＝E E→E＋E E→id (1)判定该文法具有二义性。 (2)构造该文法的无冲突的LR(1)分析表。
38.
已知文法G: S—A0|B1，A- S1|1, B-*S0|0,其中S是开始符号。从S出发可以推导出（12）。
39.
设有下列文法G(S是G的开始符号)： S→E E→while E do E E→id：＝E E→E＋E E→id (1)判定该文法具有二义性。 (2)构造该文法的无冲突的LR(1)分析表。
40.
AFTN的开始符号是（）。
41.
句型aAabScAB是文法S→aAcB；A→AaB；B→bScA的一个规范句型(S为文法的开始符号)。()
42.
单列式注释:以“//”为注释的开始符号,而其右边整行都是注释。
43.
文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。()
44.
Transact-SQL块注释符的开始符号为______。
45.
AFTN的开始符号是（）。
46.
设有文法G(其中S是G的开始符号)： G：S→Sbc｜cL L→S｜b 判断文法G是SLR(1)文法还是LR(1)文法。
47.
句型aAabScAB是文法S→aAcB；A→AaB；B→bScA的一个规范句型(S为文法的开始符号)。( )
48.
已知文法G:S→A0|B1,A→S1|1,B→S0|0，其中S是开始符号。从S出发可以推导出______。
49.
NCBI数据库中DNA序列是以ORIGIN字符开始,//符号结束。
50.
文法的开始符号可以是终结符或非终结符。
