北交《编译原理》在线作业一00086A8F6AC.docx
《北交《编译原理》在线作业一00086A8F6AC.docx》由会员分享，可在线阅读，更多相关《北交《编译原理》在线作业一00086A8F6AC.docx（3页珍藏版）》请在冰豆网上搜索。
北交《编译原理》在线作业一00086A8F6AC
北交《编译原理》在线作业一-0008
如果r、s是正规式，则下面（）不一定是正规式。
A:
rs
B:
r|s
C:
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
下面哪个文法是左递归的（）。
A:
E→E＋T|T
B:
T→F*T
C:
E→（E）
D:
E→a
答案：
A
下列关于语法树的描述中，错误的是（）。
A:
语法树的根结由开始符号所标记
B:
一棵语法树表示了一个句型所有的不同推导过程
C:
一棵语法树是不同推导过程的共性抽象，是它们的代表
D:
一个句型不是只有唯一的一棵语法树
答案：
B
下列说法中错误的是（）。
A:
当一遍中包含若干阶段时，各阶段的工作是穿插进行的
B:
遍数越多越好
C:
遍数越多，输入/输出所消耗的时间越多
D:
并非每种语言都可以用单遍编译来实现
答案：
B
在编译程序使用的表格中，最重要的是（）。
A:
数据表
B:
信息表
C:
变量表
D:
符号表
答案：
D
文法G的一棵语法树叶结点的自左至右排列是G的一个（）。
A:
句子
B:
句型
C:
句柄
D:
素短语
答案：
B
下面哪个文法具有二义性（）。
A:
A→AA|（A）|
B:
E→E＋T|T
C:
E→（E）
D:
E→a
答案：
A
一个结点相应的文法符号属性值是由该结点兄弟结点和/或父节点的相应的文法符号的属性值来计算，按这种情况计算的属性值叫做（）。
A:
综合属性
B:
继承属性
C:
自然属性
D:
赋值属性
答案：
B
规范归约（最左归约－最右推导的逆过程）的关键问题是（）。
A:
确定符号表
B:
寻找单词
C:
寻找句柄
升级会员 