当前位置：首页>教育教学/培训 > 网络教育《编译原理》21秋平时作业3答卷.doc

《编译原理》21秋平时作业3答卷.doc

卖家[上传人]：二**

文档编号：41

上传时间：2021-12-23

文档格式：DOC

页数：4

文档大小：26.50KB

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

2 金币

下载	加入VIP，乐享折扣

版权申诉

分享 / 4

马上下载

文本预览

下载提示

常见问题

1、编译原理21秋平时作业3试卷总分:100 得分:100一、单选题 (共 15 道试题,共 60 分)1.如果文法G是无二义的,则它的任何句子a_.A.最左推导和最右推导对应的语法树必定相同B.最左推导和最右推导对应的语法树可能不同C.最左推导和最右推导必定相同D.可能存在两个不同的最左推导,但它们对应的语法树相同答案:A2.词法分析应遵循（）A.语义规则B.语法规则C.构词规则D.等价变换规则答案:C3.下推自动机识别的语言是()A.0型语言B.1型语言C.2型语言D.3型语言答案:C4.数组的内情向量中肯定不含有数组的（）的信息。A.维数B.类型C.维上下界D.各维的界差答案:A5.重载符号的含义依赖于_。A.上文B.下文C.上下文答案:C6.表达式(AB)(CD)的逆波兰表示为（）。A.ABCDB.ABCDC.ABCDD.ABCD答案:B7.编译程序与具体的机器(),与具体的语言有关.A.有关B.无关答案:B8.编译程序生成的目标程序（）是机器语言的程序。A.一定B.不一定答案:B9.词法分析器用于识别_。A.字符串B.语句C.单词D.标识符答案:C10.在以下的语法分析中，_

2、特别适合于表达式的分析。A.LR分析B.LL(1)分析C.递归下降分析D.算符优先分析答案:D11.一个编译程序中，不仅包含词法分析，_，中间代码生成，代码代码优化，目标代码生成等五个部分。A.语法分析B.文法分析C.语言分析D.解释分析答案:A12.一个句型中的最左_称为该句型的句柄。A.短语B.简单短语C.素短语D.终结符号答案:B13.LR语法分析栈中存放的状态是识别( )的DFA状态。A.前缀B.可归前缀C.项目D.句柄答案:B14.正规式 M 1 和 M 2 等价是指_。A.M1和M2的状态数相等B.M1和M2的有向边条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有向边条数相等答案:C15.Chomsky 定义的四种形式语言文法中， 0 型文法又称为_文法。A.短语结构文法B.前后文无关文法C.前后文有关文法D.正规文法答案:A二、判断题 (共 10 道试题,共 40 分)16.LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。答案:正确17.编译程序是对汇编程序的翻译。答案:正确18.LR 法是自顶向下语法分析方法。答案:正确19.两个正规集相等的必要条件是他们对应的正规式等价。答案:正确20.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。答案:错误21.解释程序适用于 COBOL 和 FORTRAN 语言。答案:错误22.进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。答案:正确23.逆波兰表示法表示表达式时无须使用括号。答案:正确24.综合属性是用于 “ 自上而下 ” 传递信息。答案:正确25.词法分析作为单独的一遍来处理较好。答案:错误

《《编译原理》21秋平时作业3答卷.doc》由会员二**分享，可在线阅读，更多相关《《编译原理》21秋平时作业3答卷.doc》请在八斗文库上搜索。

点击阅读更多内容

TA的资源更多>