兰大《编译原理》18春平时作业2辅导资料

《兰大《编译原理》18春平时作业2辅导资料》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、兰大《编译原理》18春平时作业21、B2、B3、A4、C5、C一、单选题共15题，60分1、若B为非终结符，则A→α.Bβ为（）项目。A移入B待约C规约D接受正确答案是：B2、（）和代码代码优化部分不是每个编译程序都必需的。A语法分析B中间代码生成C词法分析D目标代码生成正确答案是：B3、语言是()A句子的集合B产生式的集合C符号串的集合D句型的集合正确答案是：A4、下列______代码优化方法不是针对循环代码优化进行的。A强度削弱B删除归纳变量C删除多余运算D代码外提正确答案是：C5、词法分析器的输出结果是（）。A单词的种别编码B单词在符号表中的位置

2、C单词的种别编码和自身值D单词自身值正确答案是：C6、编译程序是对（）。A汇编程序的翻译B高级语言程序的解释执行C机器语言的执行D高级语言的翻译正确答案是：D7、在语法制导翻译中不采用拉链回填技术的语句是_____。A跳转语句B赋值语句C条件语句D循环语句正确答案是：B8、最适合动态建立数据实体的内存分配方式是()A栈式分配B堆式分配C编译时预先分配D以上三种均可正确答案是：B9、构造编译程序应掌握().A源程序B目标语言C编译方法D以上三项都是正确答案是：D10、在属性文法中，终结符只具有（）属性。A传递B继承C抽象D综合正确答案是：D11、若a为终

3、结符，则A->α•aβ为（）项目。A归约B移进C接受D待约正确答案是：B12、与（a

4、b）*(a

5、b)等价的正规式是_____.Aa*

6、b*B(ab)*(a

7、b)C（a

8、b）（a

9、b）*D（a

10、b）*正确答案是：C13、一个正规语言只能对应(　　)？A一个正规文法B一个最小有限状态自动机正确答案是：B14、在下述的编译方法中，自顶向下的分析方法有()。①简单优先分析②算符优先分析③递归下降分析④预测分析技术⑤LR（K）分析⑥SLR（k）分析⑦LL（k）分析⑧LALR（K）分析A③④⑦B③④⑧C①②⑧D①②⑤⑥⑧正确答案是：A15、代码优化可生成____

11、_的目标代码。A运行时间较短B占用存储空间较小C运行时间短但占用内存空间大D运行时间短且占用存储空间小正确答案是：D二、判断题共10题，40分1、构造LR分析器的任务就是产生LR分析表。A错误B正确正确答案是：B2、对中间代码的代码优化依赖于具体的计算机。A错误B正确正确答案是：A3、对任意的SLR（1）文法G，都存在DFA(M)，满足L（M）=L（G）。A错误B正确正确答案是：A4、一个语义子程序描述了一个文法所对应的翻译工作。A错误B正确正确答案是：A5、二义文法不能是SLR文法，但可能是LL(1)文法。A错误B正确正确答案是：A6、一个基本快的出

12、口和入口可以不唯一。A错误B正确正确答案是：A7、四元式之间的联系是通过符号表实现的。A错误B正确正确答案是：A8、在程序运行中，对应一个程序单元（函数等）的活动记录，同时最多只能有一个存在。A错误B正确正确答案是：A9、含有代码优化功能的编译器的执行效率通常较高。A错误B正确正确答案是：A10、正则文法其产生式为A-﹥a，A-﹥Bb,A,B∈VN，a、b∈VT。A错误B正确正确答案是：A