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

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

1、2017秋17春电子科大17春《计算机编译原理》在线作业2一、单选题（共15道试题，共75分。）1.Chomsky定义的四种形式语言文法中，0型文法又称为（）文法。A.短语结构文法B.前后文无关文法C.前后文有关文法D.正规文法E.图灵机F.有限自动机G.下推自动机正确答案：2.己知文法G[S]:S->eT

2、RT，T->DR

3、ε，R->dR

4、ε，D->a

5、bd。FIRST(T)=（）A.{d，ε}B.{a,b,d,e，ε}C.{a，b}D.{a，b，#}E.{a,b，ε}F.{#}正确答案：3.描述一个语言的文法是。A.唯一的B.不唯一

6、的C.可能唯一D.可能不唯一正确答案：4.若文法G定义的语言是无限集，则文法必然是（）：A.递归的B.前后文无关的C.二义性的D.无二义性的正确答案：5.正规式M1和M2等价是指（）。A.M1和M2的状态数相等B.M1和M2的有向边条数相等C.M1和M2所识别的语言集相等D.M1和M2状态数和有向边条数相等正确答案：6.SLR(1)分析法的名字中，“R”的含义是（）。A.自左向右进行分析B.自右向左进行分析C.采用最右推导的逆过程——最左归约D.采用最左推导的逆过程——最右归约。正确答案：7.编译程序中的语法分析器接受以（）为单位的输入

7、，并产生有关信息供以后各阶段使用。A.表达式B.产生式C.单词D.语句正确答案：8.文法G产生的（）的全体是该文法描述的语言。A.句型B.终结符集C.非终结符集D.句子正确答案：9.编译方法中自顶向下的语法分析算法有（）①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测分析方法。A.①②③⑧B.④⑤⑥⑦C.①②⑤⑥⑦D.③④⑧E.③④⑦⑧F.③④正确答案：10.己知文法G[S]:S->eT

8、RT，T->DR

9、ε，R->dR

10、ε，D->a

11、bd。FIRST(R)=（

12、）。A.{d，ε}B.{a,b,d,e，ε}C.{a，b}D.{a，b，#}E.{a,b，ε}F.{#}正确答案：11.SLR(1)分析法的名字中，“S”的含义是（）。A.简单的B.自左向右进行分析C.自右向左进行分析D.相似的正确答案：12.在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：（）和LL(1)分析法属于自顶向下分析。A.深度分析法B.宽度优先分析法C.算符优先分析法D.递归子程序分析法正确答案：13.编译方法中自底向上的语法分析算法有（）①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SL

13、R方法⑥LR(K)方法⑦LALR(K)方法⑧预测分析方法。A.①②③⑧B.④⑤⑥⑦C.①②⑤⑥⑦D.③④⑧E.③④⑦⑧F.③④正确答案：14.代码优化的目的是加快（）的执行速度。A.编译程序B.目标程序C.源程序D.编译程序和目标程序E.解释程序正确答案：15.LR(K)方法是（）。A.从左到右分析，每次走K步的一种编译方法B.从左到右分析，共经过K步的一种编译方法C.从左到右分析，每次向前预测K步的一种编译方法D.从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法正确答案：17春《计算机编译原理》在线作业2二、多选题（

14、共3道试题，共15分。）1.按所涉及的程序范围可分为哪几级优化？A.局部优化B.循环优化C.全局优化D.回溯优化正确答案：2.一个典型的编译程序通常由哪些部分组成？A.词法分析程序和语法分析程序B.语义分析程序和中间代码生成程序C.中间代码优化程序和目标代码生成程序D.表格管理程序和错误处理程序正确答案：3.编译程序大致有哪几种开发技术？A.自编译B.交叉编译C.自展D.移植正确答案：17春《计算机编译原理》在线作业2三、判断题（共5道试题，共10分。）1.扫描器的任务是从源程序中识别出一个个词组。A.错误B.正确正确答案：2.所谓语法

15、制导翻译方法是为每个产生式配上一个翻译子程序，并在语法分析的同时执行这些子程序。A.错误B.正确正确答案：3.编译程序是通过它能够将用高级语言编写的源程序转换成与之在逻辑上等价的低级语言形式的目标程序。A.错误B.正确正确答案：4.一个过程相应的DISPLAY表的内容为现行活动记录地址和所有外层最新活动记录的地址。A.错误B.正确正确答案：5.产生式是用于定义栈式语法范畴的一种书写规则。A.错误B.正确正确答案：