编译原理19春在线作业1-0004 下述正规表达式中 能描述字母表 0 1 上所有长度不为3的符号串的是哪个

《编译原理19春在线作业1-0004 下述正规表达式中 能描述字母表 0 1 上所有长度不为3的符号串的是哪个》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理19春在线作业1-00041单选题1下述正规表达式中，能描述字母表｛0，1｝上所有长度不为3的符号串的是哪个()。DA(ε

2、0

3、1

4、00

5、11

6、10

7、01)((0

8、1)(0

9、1)*)Bε

10、0

11、1(00

12、11

13、10

14、01)*Cε

15、0

16、1(00

17、11

18、10

19、01)(0

20、1)*D没有一个2设有文法G[T]：T::=T*F

21、F，F::=F↑P

22、P，P::=(T)

23、a，下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个()。BA(T*F)BT*FCP↑DP↑(T*F)3在BNF表示方法中，“→

24、”表示什么()。DA恒等于B不等于C取决于D定义为4LR(K)方法是什么样的方法()。DA从左到右分析，每次走K步的一种编译方法B从左到右分析，共经过K步的一种编译方法C从左到右分析，每次向前预测K步的一种编译方法D从左到右分析，每次向前看K个输人符号的一种语法分析方法。5正则式的“·”读作什么()。CA并且B或者C连接D闭包6文法G的一棵语法树叶结点的自左至右排列是G的一个什么()。BA短语B句型C句柄D素短语7若文法G定义的语言是无限集，则文法G必然是什么样的()。AA递归的B前后文无关的C二义

25、性的D无二义性的8程序基本块是指什么()。DA一个子程序B一个仅有一个入口和一个出口的语句C一个没有嵌套的程序段D一组顺序执行的程序段且仅有一个入口和一个出口9已知文法G定义为：S→WZ,W→X

26、Y,X→x

27、xX,Y→y

28、yY,Z→z

29、zZ，与该文法描述相同语言的正规表达式是哪个()。BAxx*

30、yy*

31、zz*B(xx*

32、yy*)zz*Cxx*(yy*

33、zz*)D(xx

34、yy)*zz*10Σ={0，1}上的正规式(0

35、1)*表示什么()。DA0开头的串B1开头的串C有一个0和一个1的串D由0、1组成

36、的任意串11与正规式(a

37、b)*等价的正规式是哪个()。CAa*

38、b*Ba*b*C(a*b*)*D(ab)*12设有文法G[I]：I::=I1

39、I0

40、Ia

41、Ic

42、a

43、b

44、c,下列符号串中是该文法的句子的是哪个()。BAab0Ba0c01C1abaD0bc1013在设计布尔表达式翻译算法时，什么四元式表示当关系A1<A2成立时，转向第p四元式()。BA(jnz,A1,,p)B(j<,A1,A2,p)C(j,,,p)D(j,A1,A2,p)14最常用的中间代码形式是什么()。CAC-代码BP

45、-代码C四元式D树形表示15正规表达式最适合描述什么()。CA语法B语义C词法D程序变换16对于文法S→BAb

46、c，A→Aa

47、d，B→Sa，消除左递归性后，与原文法等价的文法是什么()。DAS→BAb

48、c，A→dA′，A′→aA′

49、ε，B→SaBS→SaAb

50、c，A→Aa

51、dCS→SaAb

52、c，A→Aa

53、d，B→SaDS→cS′，S′→aAbS′

54、ε，A→dA′，A′→aA′

55、ε17一个句型中的可归前缀是什么()。DA短语B简单短语C句柄D包含句柄的活前缀18文法G[E]：E→T

56、E＋T，T→F

57、T

58、*F，F→a

59、(E)，下列符号串中是该文法句型E＋F*(E＋T)的简单短语的是哪个()。BA(E＋T)BE＋TCE+FDF*(E＋T)19在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么()。BA同族的归纳变量B基本归纳变量C循环不变量D循环不变运算20正规式和正规集之间是否有一一对应的关系()。BA存在B不存在C描述D无法确定2判断题1若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。AA错误B正确2算符优先分析法采用"移近-归约"技术,其归约

60、过程是规范的。AA错误B正确3语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。BA错误B正确4非LL(1)语言(即不能由任何LL(1)文法产生的前后文无关语言)是存在的。BA错误B正确5出现在赋值号左部的下标变量，可只具有左值。BA错误B正确6合并已知量的目的是使表达式尽可能短。AA错误B正确7对于非LL(1)文法G，无法为G构造一个预测分析表。AA错误B正确8一个句型对应的一棵语法树包括了该句型的所有推导。BA错误B正确9每个句子都有规范推导。BA错误B正确10一个

61、文法所有句子的集合构成该文法定义的语言。BA错误B正确11有穷自动机能够识别上下文无关语言。AA错误B正确12削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。AA错误B正确13高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。BA错误B正确14对应于同一语法树，将存在各种可能的推导序列。BA错误B正确15文法G[S]：S→aSb

62、aSa

63、c是LR（0）文法。BA错误B正确16源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二