填空题常量和变量的区别在于()
您可能感兴趣的试卷
你可能感兴趣的试题
2.填空题编译的前端主要包括()()()。
3.单项选择题对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__(1)__,其中,若采用最右推导产生句子100110使用的产生式编号的序列为__(2)__;句型01011B的直接短语是__(3)__,句柄为__(4)__。空白(4)处应选择()
A.0
B.1
C.1B
D.01011B
4.单项选择题对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__(1)__,其中,若采用最右推导产生句子100110使用的产生式编号的序列为__(2)__;句型01011B的直接短语是__(3)__,句柄为__(4)__。空白(3)处应选择()
A.0
B.1
C.0A
D.1B
5.单项选择题对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__(1)__,其中,若采用最右推导产生句子100110使用的产生式编号的序列为__(2)__;句型01011B的直接短语是__(3)__,句柄为__(4)__。空白(2)处应选择()
A.bcadef
B.beacbf
C.bacebf
D.beadcf
6.单项选择题对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__(1)__,其中,若采用最右推导产生句子100110使用的产生式编号的序列为__(2)__;句型01011B的直接短语是__(3)__,句柄为__(4)__。空白(1)处应选择()
A.01(01|10)*
B.(0|1)*(01|10)
C.(0|1)(1*|0*)
D.(01|10)(01|10)*
7.单项选择题已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(2)处应选择()
A.0011
B.1010
C.1001
D.0101
8.单项选择题已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(1)处应选择()
A.0型
B.1型
C.2型
D.3型
9.单项选择题
已知文法G[E]:
E→T|E+T|E-TT→F|T*F|T/FF→(E)|I
该文法的句型T+T*F+I的最左素短语为__(1)__,句柄为__(2)__。
A.T*F
B.句型中第2个T
C.句型中第1个T
D.I
10.单项选择题
已知文法G[E]:
E→T|E+T|E-TT→F|T*F|T/FF→(E)|I
该文法的句型T+T*F+I的最左素短语为__(1)__,句柄为__(2)__。
A.句型中第一个T
B.T+T
C.I
D.T*F