电子科技大学19春《计算机编译原理》在线作业1参考

电科大19春《计算机编译原理》在线作业1（100分）
【奥鹏】[电子科技大学]19春《计算机编译原理》在线作业1
奥鹏19春答案
奥鹏电子科技大学
试卷总分100得分100
第1题语法分析常用的方法有（）①自顶向下②自底向上③自左向右④自右向左
A、①②③④
B、①②
C、③④
D、①②③
正确答案
第2题描述一个语言的文法是。
A、唯一的
B、不唯一的
C、可能唯一
D、可能不唯一
正确答案
第3题如果文法G是无二义的，则它的任何句子α（）。
A、最左推导和最右推导对应的语法树必定相同
B、最左推导和最右推导对应的语法树可能不同
C、最左推导和最右推导必定相同
D、可能存在两个不同的最左推导，但它们对应的语法树相同
正确答案    奥鹏作业答案
奥鹏电子科技大学
第4题Chomsky定义的四种形式语言文法中，1型文法又称为（）文法。
A、短语结构文法
B、前后文无关文法
C、前后文有关文法
D、正规文法
E、图灵机
F、有限自动机
G、下推自动机
正确答案
第5题设a、b、c是文法的终结符，且满足优先关系ab和bc，则（）。
A、必有ac
B、必有ca
C、必有ba
D、a～c都不一定成立
正确答案
第6题LR(K)方法是（）。
A、从左到右分析，每次走K步的一种编译方法
B、从左到右分析，共经过K步的一种编译方法
C、从左到右分析，每次向前预测K步的一种编译方法
D、从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法
正确答案
第7题若a为终结符，则A→α?aβ为（）项目。
A、归约
B、移进
C、接受
D、待约
正确答案
第8题编译方法中自顶向下的语法分析算法有（）①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测分析方法。
A、①②③⑧
B、④⑤⑥⑦
C、①②⑤⑥⑦
D、③④⑧
E、③④⑦⑧
F、③④
正确答案
第9题LR(1)分析法的名字中，“1”的含义是（）。
A、自右向左进行分析
B、采用最右推导的逆过程——最左归约
C、向貌似句柄的符号串后查看1个输入符号
D、自左向右进行分析
正确答案
第10题编译程序中的语法分析器接受以（）为单位的输入，并产生有关信息供以后各阶段使用。
A、表达式
B、产生式
C、单词
D、语句
正确答案
第11题文法G：S→xSx|y所识别的语言是（）。
A、xyx
B、(xyx)*
C、xnyxn(n≥0)
D、x*yx*
正确答案
第12题编译方法中自底向上的语法分析算法有（）①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测分析方法。
A、①②③⑧
B、④⑤⑥⑦
C、①②⑤⑥⑦
D、③④⑧
E、③④⑦⑧
F、③④
正确答案
第13题算符文法是指（）的文法。①没有形如U：：=...VW...的规则(U，V，W∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立③没有相同的规则右部④没有形如U：：=ε的规则。
A、①
B、①②
C、①②③
D、①②③④
正确答案
第14题一个文法所描述的语言是（）。
A、唯一的
B、不唯一的
C、可能唯一
D、可能不唯一
正确答案
第15题文法G产生的（）的全体是该文法描述的语言。
A、句型
B、终结符集
C、非终结符集
D、句子
正确答案
第16题符号表中的信息栏中登记了每个名字的有关的性质，如（）等等。
A、类型
B、种属
C、所占单元大小
D、地址
正确答案BCD
第17题按所涉及的程序范围可分为哪几级优化？
A、局部优化
B、循环优化
C、全局优化
D、回溯优化
正确答案BC
第18题继承属性值的计算依赖于分析树中它的（）的属性值。
A、父结点
B、子结点
C、兄弟结点
D、父结点与子结点
E、父结点与兄弟结点
正确答案CE
第19题LL(1)分析法中，“1”的含义是向输入串中查看一个输入符号。
A、错误
B、正确
正确答案
第20题所谓最右推导是指：任何一步αβ都是对α中最右非终结符进行替换的。
A、错误
B、正确
正确答案
第21题文法SS(S)S|ε，该文法无二义性。
A、错误
B、正确
正确答案
第22题产生式是用于定义栈式语法范畴的一种书写规则。
A、错误
B、正确
正确答案
第23题编译程序的工作过程：词法分析语法分析语义分析和中间代码生成优化目标代码生成。
A、错误
B、正确
正确答案

奥鹏作业答案
奥鹏电子科技大学