电子科技大学17秋《计算机编译原理》在线作业1

易百网

17秋《计算机编译原理》在线作业1
试卷总分100得分0

一、单选题(共15道试题共75分)
1.在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：（）和LR分析法属于自底向上分析。
A.深度分析法
B.宽度优先分析法
C.算符优先分析法
D.递归子程序分析法
满分：5分
2.代码优化的目的是加快（）的执行速度。
A.编译程序
B.目标程序
C.源程序
D.编译程序和目标程序
E.解释程序
满分：5分
3.采用自上而下分析，必须（）。
A.消除左递归
B.消除右递归
C.消除回溯
D.提取公共左因子
满分：5分
4.在规范归约中，用（）来刻画可归约串。
A.直接短语
B.句柄
C.最左素短语
D.素短语
满分：5分
5.己知文法G[S]S&gteT|RT，T&gtDR|ε，R&gtdR|ε，D&gta|bd。FIRST(S)=（）。
A.{d，ε}
B.{abde，ε}
C.{a，b}
D.{a，b，#}
E.{ab，ε}
F.{#}
满分：5分
6.在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：（）和LL(1)分析法属于自顶向下分析。
A.深度分析法
B.宽度优先分析法
C.算符优先分析法
D.递归子程序分析法
满分：5分
7.Chomsky定义的四种形式语言文法中，0型文法又称为（）文法。
A.短语结构文法
B.前后文无关文法
C.前后文有关文法
D.正规文法
E.图灵机
F.有限自动机
G.下推自动机
满分：5分
8.若文法G定义的语言是无限集，则文法必然是（）：
A.递归的
B.前后文无关的
C.二义性的
D.无二义性的
满分：5分
9.对下列错误信息，请指出可能是编译的哪个阶段，else没有匹配的if对应（）。
A.语法分析
B.语义分析
C.词法分析
D.词义分析
满分：5分
10.对应于产生式A&gtXY继承属性Y.y，可能正确的语义规则是（）。
A.A.a=f(X.x，Y.y)
B.Y.y=f(A.a，Y.y)
C.Y.y=f(X.x)
D.A.a=f(Y.y)
满分：5分
11.在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：自顶向下分析试图为输入符号串构造一个（）。
A.语法树
B.有向无环图
C.最左推导
D.最右推导
满分：5分
12.LR(1)分析法的名字中，“L”的含义是（）。
A.自右向左进行分析
B.采用最右推导的逆过程——最左归约
C.向貌似句柄的符号串后查看1个输入符号
D.自左向右进行分析
满分：5分
13.如果文法G是无二义的，则它的任何句子α（）。
A.最左推导和最右推导对应的语法树必定相同
B.最左推导和最右推导对应的语法树可能不同
C.最左推导和最右推导必定相同
D.可能存在两个不同的最左推导，但它们对应的语法树相同
满分：5分
14.己知文法G[S]S&gteT|RT，T&gtDR|ε，R&gtdR|ε，D&gta|bd。FIRST(T)=（）
A.{d，ε}
B.{abde，ε}
C.{a，b}
D.{a，b，#}
E.{ab，ε}
F.{#}
满分：5分
15.SLR(1)分析法的名字中，“R”的含义是（）。
A.自左向右进行分析
B.自右向左进行分析
C.采用最右推导的逆过程——最左归约
D.采用最左推导的逆过程——最右归约。
满分：5分
二、多选题(共3道试题共15分)
1.符号表中的信息栏中登记了每个名字的有关的性质，如（）等等。
A.类型
B.种属
C.所占单元大小
D.地址
满分：5分
2.目标代码有哪几种形式？
A.机器语言
B.汇编语言
C.高级语言
D.待装配机器语言模块
满分：5分
3.编译程序大致有哪几种开发技术？
A.自编译
B.交叉编译
C.自展
D.移植
满分：5分
三、判断题(共5道试题共10分)
1.产生式是用于定义栈式语法范畴的一种书写规则。
A.错误
B.正确
满分：2分
2.LL(1)分析法中，第一个L的含义是每次进行最左推导。
A.错误
B.正确
满分：2分
3.编译程序是通过它能够将用高级语言编写的源程序转换成与之在逻辑上等价的低级语言形式的目标程序。
A.错误
B.正确
满分：2分
4.文法G[S]：S：：=S*S|S+S|(S)|a，该文法是二义性文法。
A.错误
B.正确
满分：2分
5.文法S&gtS(S)S|ε，该文法无二义性。
A.错误
B.正确
满分：2分

更多学习资料请登录www.openhelp100.com