原创力文档- 1、本文档共2页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
大工20春《编译原理基础》在线作业1
试卷总分:100得分:100
一、判断题(共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.句柄
本题参考答题选项:B
17.同心集合并可能会产生的冲突为()。
A.二义
B.移进-移进
C.移进-归约
D.归约-归约
本题参考答题选项:D
18.如果一个文法G是无二义性文法,对于任何一个句子,该句子()。
A.可能存在两个不同的最左推导
B.可能存在两个不同的最右推导
C.最左推导和最右推导对应的语法树不同
D.仅存在一个最左推导和一个最右推导
本题参考答题选项:D
19.L属性定义的自下而上计算中处理继承属性时需要引入()。
A.标记非终结符
B.标记终结符
C.综合属性
D.L属性
本题参考答题选项:A
20.静态存储分配允许程序出现()。
A.递归过程
B.可变体积的数据项目
C.静态变量
D.待定性质的名字
本题参考答题选项:C
大工20春《编译原理基础》在线作业2
试卷总分:100得分:100
一、判断题(共15道试题,共75分)
文档评论（0）