电子科技16春《计算机编译原理》在线作业.doc

《电子科技16春《计算机编译原理》在线作业.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、16春《计算机编译原理》在线作业1一、单选题（共15道试题，共75分。）1.语法分析常用的方法有（）①自顶向下②自底向上③自左向右④自右向左.①②③④.①②.③④.①②③正确答案：2.LR(1)分析法的名字中，“L”的含义是（）。.自右向左进行分析.采用最右推导的逆过程——最左归约.向貌似句柄的符号串后查看1个输入符号.自左向右进行分析正确答案：3.对下列错误信息，请指出可能是编译的哪个阶段，ls没有匹配的if对应（）。.语法分析.语义分析.词法分析.词义分析正确答案：4.对下列错误信息，请指出可能是编译的哪个阶段，在数中出现非数字

2、字符对应（）。.语法分析.语义分析.词法分析.词义分析正确答案：5.符号表是否合理则影响（）的效率。.编译程序.目标程序.源程序.编译程序和目标程序.解释程序正确答案：6.在规范归约中，用（）来刻画可归约串。.直接短语.句柄.最左素短语.素短语正确答案：7.己知文法G[S]:S->T

3、RT，T->R

4、ε，R->R

5、ε，->

6、。FIRST(T)=（）.{，ε}.{,,,，ε}.{，}.{，，#}.{,，ε}F.{#}正确答案：8.SLR(1)分析法的名字中，“1”的含义是（）。.自左向右进行分析.自右向左进行分析.向貌似句柄的符号串后

7、查看1个输入符号.向貌似句柄的符号串前查看1个输入符号正确答案：9.SLR(1)分析法的名字中，“S”的含义是（）。.简单的.自左向右进行分析.自右向左进行分析.相似的正确答案：10.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。.自左至右.自顶向下.自底向上.自右向左正确答案：11.词法分析器的输出结果是（）。.单词的种别编码.单词在符号表中的位置.单词的种别编码和自身值.单词自身值正确答案：12.homsky定义的四种形式语言文法中，2型语言可由（）识别。.短语结构文法.前后文无关文法.前后文有关文法.正

8、规文法.图灵机F.有限自动机G.下推自动机正确答案：G13.采用自上而下分析，必须（）。.消除左递归.消除右递归.消除回溯.提取公共左因子正确答案：14.在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：采用自顶向下分析方法时，要求文法中不含有（）。.右递归.左递归.直接右递归.直接左递归正确答案：15.若为终结符，则→α?β为（）项目。.归约.移进.接受.待约正确答案：16春《计算机编译原理》在线作业1二、多选题（共3道试题，共15分。）1.目标代码有哪几种形式？.机器语言.汇编语言.高级语言.待装配机器语言模块正确答案：

9、2.继承属性值的计算依赖于分析树中它的（）的属性值。.父结点.子结点.兄弟结点.父结点与子结点.父结点与兄弟结点正确答案：3.语法分析最常用的方法有（）分析法。.自上而下.自下而上.从左向右.随机正确答案：16春《计算机编译原理》在线作业1三、判断题（共5道试题，共10分。）1.LL(1)分析法中，“1”的含义是向输入串中查看一个输入符号。.错误.正确正确答案：2.词法分析程序主要功能是输人源程序，拼单词、检查单词和分析单词，输出单词的机内表达形式。.错误.正确正确答案：3.字母表：是一个非空有穷集合。.错误.正确正确答案：4.产生

10、式是用于定义栈式语法范畴的一种书写规则。.错误.正确正确答案：5.遍是指编译程序对源程序或中间代码程序从头到尾扫描一次。.错误.正确正确答案：