当前位置:中级数据库系统工程师题库>程序设计语言基础题库

问题:

[单选,共用题干题] 已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(1)处应选择()

A.0型。1型。2型。3型。

问题:

[单选,共用题干题] 已知文法G[S]:S→A0|B1,A→S1|1,B→S0|0;该文法属于乔姆斯基定义的__(1)__文法,它不能产生串__(2)__。空白(2)处应选择()

A.0011。1010。1001。0101。

问题:

[单选,共用题干题] 对于文法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)*。(0|1)*(01|10)。(0|1)(1*|0*)。(01|10)(01|10)*。

问题:

[单选,共用题干题] 对于文法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。beacbf。bacebf。beadcf。

问题:

[单选,共用题干题] 对于文法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。1。0A。1B。

问题:

[单选,共用题干题] 对于文法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。1。1B。01011B。

问题:

[填空题] 编译的前端主要包括()()()。

问题:

[填空题] 汇编程序翻译的源语言是(),目标语言是()。

问题:

[填空题] 常量和变量的区别在于()

问题:

[填空题] 程序的基本控制结构顺序结构、选择结构和循环结构,C/C++中的switch语句属于()控制结构,for语句属于()控制结构。