北交《编译原理》在线作业一00086A8F6AC.docx

1、北交编译原理在线作业一00086A8F6AC北交编译原理在线作业一-0008如果r、s是正规式，则下面( )不一定是正规式。A:rsB:r|sC:r*D:r+s答案：D最常用的中间代码形式是( )A:二元式B:三元式C:四元式D:树型答案：C最适合动态建立数据实体的内存分A:栈式分配B:堆式分配C:编译时预先分配D:以上三种均可答案：B赋值语句X:=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是( )。A:Xab+cd-/-bc*a+-:=B:Xab+/cd-bc*a+-:=C:Xab+-cd-/abc*+-:=D:Xab+cd-/abc*+-:=答案：D下面哪个文法是左递归的( )

2、。A:EET|TB:TF*TC:E(E)D:Ea答案：A下列关于语法树的描述中，错误的是( )。A:语法树的根结由开始符号所标记B:一棵语法树表示了一个句型所有的不同推导过程C:一棵语法树是不同推导过程的共性抽象，是它们的代表D:一个句型不是只有唯一的一棵语法树答案：B下列说法中错误的是( )。A:当一遍中包含若干阶段时，各阶段的工作是穿插进行的B:遍数越多越好C:遍数越多，输入/输出所消耗的时间越多D:并非每种语言都可以用单遍编译来实现答案：B在编译程序使用的表格中，最重要的是( )。A:数据表B:信息表C:变量表D:符号表答案：D文法G的一棵语法树叶结点的自左至右排列是G的一个( )。A:句子B:句型C:句柄D:素短语答案：B下面哪个文法具有二义性( )。A:AAA | (A) |B:EET|TC:E(E)D:Ea答案：A一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做( )。A:综合属性B:继承属性C:自然属性D:赋值属性答案：B规范归约（最左归约最右推导的逆过程）的关键问题是（ ）。A:确定符号表B:寻找单词C:寻找句柄