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

问题:

[单选,共用题干题] 对于文法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 . A.bcadef
B . beacbf
C . bacebf
D . 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)__。空白(4)处应选择() A.0。 1。 1B。 01011B。 对于文法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。 PCI总线是计算机中一种非常重要的外部总线,从数据宽度上看,PCI总线有32b、64b之分;从总线速度上分,有33MHz、66MHz两种。经过改良后的PCI-X,最高可以达到64b@133MHz,其数据传输速率为()。 1.04GB/s。 2.08GB/s。 4.16GB/s。 8.32GB/s。 如果主存容量为16MB,且按字节编址,表示该主存地址至少应需要()位。 16。 20。 24。 32。 对于文法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)处应选择()
参考答案:

  参考解析

本题暂无解析

相关题目:

在线 客服