大工23春《编译原理基础》在线作业1答卷

大工23春《编译原理基础》在线作业1
试卷总分:100得分:100
一、材料来历：熊猫题库（www.188open.com） (共 15 道试题,共 75 分)
1.打听与回溯是一种尽头全部能够的方法,功率低、价值高,它只要理论含义,在实习中价值不大。
答案:联系熊猫题库微信客服

2.预测剖析的要害疑问是在拓展一个非完结符时如何为它挑选适宜的发生式。
答案:联系熊猫题库微信客服

3.移进-归约剖析为输入串结构剖析树是从根结点开端的,朝着叶结点方向行进。
答案:

4.句型的句柄是该句型中和一个发生式左部匹配的子串。
答案:

5.一个文法,假如能为它结构出一切条目都仅有的LR剖析表,就说它是LR文法。
答案:联系熊猫题库微信客服

6.语法制导的发生式有多组语义规矩。
答案:

7.特点文法是指语义规矩函数无副效果的语法制导界说。
答案:联系熊猫题库微信客服

8.只是运用归纳特点的语法制导界说称为S特点界说。
答案:联系熊猫题库微信客服

9.每个结点的特点值都标示出来的剖析树叫做注释剖析树。
答案:联系熊猫题库微信客服

10.过程界说是一个声明,它的最简略方式是将一个姓名和一个句子联系起来,该姓名是过程名,而这个句子是过程体。
答案:联系熊猫题库微信客服

11.过程名呈现在调用句子中则称这个过程在该点被调用。
答案:联系熊猫题库微信客服

12.呈现在过程界说中的某些姓名是特别的,它们被称为该过程的方式参数,简称形参。
答案:联系熊猫题库微信客服

13.一个声明起效果的程序有些称为该声明的效果域。
答案:联系熊猫题库微信客服

14.引证某个已被收回的存储单元就称为悬空引证。
答案:联系熊猫题库微信客服

15.后缀表明是语法树的一种线性表明。
答案:联系熊猫题库微信客服

二、单选题 (共 5 道试题,共 25 分)
16.关于LR(0)剖析法,语法剖析栈中寄存的状况是辨认标准句型()的DFA状况。
A.前缀
B.活前缀
C.LR(0)项目
D.句柄
答案:

17.同心调集并能够会发生的抵触为()。
A.二义
B.移进-移进
C.移进-归约
D.归约-归约
答案:

18.假如一个文法G是无二义性文法,关于任何一个语句,该语句()。
A.能够存在两个不一样的最左推导
B.能够存在两个不一样的最右推导
C.最左推导和最右推导对应的语法树不一样
D.仅存在一个最左推导和一个最右推导
答案:

19.L特点界说的自下而上计算中处理承继特点时需求引进()。
A.符号非完结符
B.符号完结符
C.归纳特点
D.L特点
答案:

20.静态存储分配答应程序呈现()。
A.递归过程
B.可变体积的数据项目
C.静态变量
D.待定性质的姓名
答案: