资源描述：
《兰大《编译原理》秋平时作业》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、兰州兰大《编译原理》16秋平时作业1一、单选（共15道，共60分。）1.设G是一个给定的文法，S是文法的开始符号，如果Sx(其中x∈V*),则称x是文法G的一个。题1.候选式题2.句型题3.单词题4.产生式标准解：2.堆式动态分配申请和释放存储空间遵守_____原则。题1.先请先放题2.先请后放题3.后请先放题4.任意标准解：3.文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（）。题1.短语文法题2.正则文法题3.上下文有关文法题4.上下文无关文法标准解：4.LR分析法是一种______的分析技术。题1.自顶向下题2.自底向上题3.由左到右题4.由右向左标准解：
2、5.下面说法正确的是()题1.一个正规式只能对应一个确定的有限状态自动机题2.一个正规语言可能对应多个正规文法标准解：6.与编译系统相比，解释系统_____。题1.比较简单,可移植性好,执行速度快题2.比较复杂,可移植性好,执行速度快题3.比较简单,可移植性差,执行速度慢题4.比较简单,可移植性好,执行速度慢标准解：7.在目标代码生成阶段，符号表用_____。题1.目标代码生成题2.语义检查题3.语法检查题4.地址分配标准解：8.在LR分析法中，分析栈中存放的状态是识别规范句型（）的DFA状态。6/6题1.句柄题2.前缀题3.活前缀题4.LR(0)项目标准解：9.下列不属于
3、字符串banana的字串是______。题1.b题2.baa题3.babn题4.baan标准解：10.在程序流图中，我们称具有下述性质（）的结点序列为一个循环。题1.它们是非连通的且只有一个入口结点题2.它们是强连通的但有多个入口结点题3.它们是非连通的但有多个入口结点题4.它们是强连通的且只有一个入口结点标准解：11.若文法G定义的语言是无限集，则文法必然是（）。题1.递归的题2.前后文无关的题3.二义性的题4.无二义性的标准解：12.表达式(┐A∨B)∧(C∨D)的逆波兰表示为（）。题1.┐AB∨∧CD∨题2.A┐B∨CD∨∧题3.AB∨┐CD∨∧题4.A┐B∨∧CD∨
4、标准解：13.按逻辑上划分，编译程序第二步工作是。题1.语义分析题2.词法分析题3.语法分析题4.代码代码优化标准解：14.过程P1调用P2时，连接数据不包含（）。题1.嵌套层次显示表题2.老SP题3.返回地址题4.全局DISPLAY地址标准解：15.使用解释程序时，在程序未执行完的情况下，______重新执行已执行的部分。题1.也能题2.不能6/6标准解：《编译原理》16秋平时作业1二、判断题（共10道，共40分。）1.数组元素的地址计算与数组的存储方式有关。题1.错误题2.正确标准解：2.一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态。题1.错误题
5、2.正确标准解：3.LR分析技术无法适用二义文法。题1.错误题2.正确标准解：4.编译程序是对高级语言程序的解释执行。题1.错误题2.正确标准解：5.若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。题1.错误题2.正确标准解：6.在程序中标识符的出现仅为使用性的。题1.错误题2.正确标准解：7.逆波兰表示法表示表达式时无须使用括号。题1.错误题2.正确标准解：8.构造LR分析器的任务就是产生LR分析表。题1.错误题2.正确标准解：9.仅考虑一个基本块，不能确定一个赋值是否真是无用的。题1.错误题2.正确标准解：10.数组元素的地址计算与数组的存储方式有关。题1
6、.错误题2.正确标准解：兰州兰大《编译原理》16秋平时作业16/6一、单选（共15道，共60分。）1.设G是一个给定的文法，S是文法的开始符号，如果Sx(其中x∈V*),则称x是文法G的一个。题1.候选式题2.句型题3.单词题4.产生式标准解：2.堆式动态分配申请和释放存储空间遵守_____原则。题1.先请先放题2.先请后放题3.后请先放题4.任意标准解：3.文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（）。题1.短语文法题2.正则文法题3.上下文有关文法题4.上下文无关文法标准解：4.LR分析法是一种______的分析技术。题1.自顶向下题2.自底向上题3.
7、由左到右题4.由右向左标准解：5.下面说法正确的是()题1.一个正规式只能对应一个确定的有限状态自动机题2.一个正规语言可能对应多个正规文法标准解：6.与编译系统相比，解释系统_____。题1.比较简单,可移植性好,执行速度快题2.比较复杂,可移植性好,执行速度快题3.比较简单,可移植性差,执行速度慢题4.比较简单,可移植性好,执行速度慢标准解：7.在目标代码生成阶段，符号表用_____。题1.目标代码生成题2.语义检查题3.语法检查题4.地址分配标准解：8.在LR分析法中，分析栈中存放的状态是识别规范句型（）的D
