22春电子科技大学《计算机编译原理》课程在线作业1

王老师

答案来历：熊猫奥鹏（www.xmdd188.com）计算机编译原理-[电子科技大学]《计算机编译原理》课程在线作业1
试卷总分:100  得分:100
第1题,算符文法是指（）的文法。①没有形如U：：=...VW...的规矩(U，V，W ∈VN)②完结符号集VT中恣意两个符号对之间至多有一种优先关系建立③没有一样的规矩右部④没有形如U：：= ε的规矩。
A、①
B、①②
C、①②③
D、①②③④
正确答案:

第2题,高级语言编译程序常用的语法剖析方法中，递归降低剖析法归于（）剖析方法。
A、自左至右
B、自顶向下
C、自底向上
D、自右向左
正确答案:

第3题,在编译程序中，语法剖析分为自顶向下剖析和自底向上剖析两类：选用自顶向下剖析方法时，要求文法中不富含（）。
A、右递归
B、左递归
C、直接右递归
D、直接左递归
正确答案:

第4题,素短语是指（）的短语。①至少包括一个符号②至少包括一个完结符号③至少包括一个非完结符号④除本身外不再包括其他完结符号⑤除本身外不再包括其他非完结符号⑥除本身外不再包括其他短语⑦除本身外不再包括其他素短语。
A、②⑦
B、①④
C、①⑤
D、①⑥
正确答案:

答案来历：熊猫奥鹏（www.xmdd188.com）,LR(1)剖析法的姓名中，"1"的意义是（）。
A、自右向左进行剖析
B、选用最右推导的逆过程--最左归约
C、向形似句柄的符号串后检查1个输入符号
D、自左向右进行剖析
正确答案:

第6题,己知文法G[S]:S-eT|RT，T-DR|ε，R-dR|ε，D-a|bd。FIRST(S)=（）。
A、{d，ε}
B、{a, b, d, e，ε}
C、{a，b}
D、{a，b，#}
E、{a,b，ε}
F、{#}
正确答案:

第7题,编译程序中的语法剖析器承受以（）为单位的输入，并发生有关信息供今后各期间运用。
A、表达式
B、发生式
C、单词
D、句子
正确答案:

第8题,编译方法中自顶向下的语法剖析算法有（）①简略优先剖析方法②算符优先剖析方法③递归子程序法④LL(K)剖析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测剖析方法。
A、①②③⑧
B、④⑤⑥⑦
C、①②⑤⑥⑦
D、③④⑧
E、③④⑦⑧
F、③④
正确答案:

第9题,词法剖析器的输出成果是（）。
A、单词的种别编码
B、单词在符号表中的方位
C、单词的种别编码和本身值
D、单词本身值
正确答案:

答案来历：熊猫奥鹏（www.xmdd188.com）,数组的底细向量中必定不富含数组的（）的信息。
A、维数
B、类型
C、维上下界
D、各维的界差
正确答案:

第11题,规范式M1和M2等价是指（）。
A、M1和M2的状况数持平
B、M1和M2的有向边条数持平
C、M1和M2所辨认的语言集持平
D、M1和M2状况数和有向边条数持平
正确答案:

答案来历：熊猫奥鹏（www.xmdd188.com）,一个文法所描绘的语言是（）。
A、仅有的
B、不惟一的
C、能够仅有
D、能够不惟一
正确答案:

第13题,编译方法中自底向上的语法剖析算法有（）①简略优先剖析方法②算符优先剖析方法③递归子程序法④LL(K)剖析方法⑤SLR方法⑥LR(K)方法⑦LALR(K)方法⑧预测剖析方法。
A、①②③⑧
B、④⑤⑥⑦
C、①②⑤⑥⑦
D、③④⑧
E、③④⑦⑧
F、③④
正确答案:

第14题,若项目集Ik富含A→α? ，则在状况k时，仅当面对的输入符号a∈FOLLOW(A)时，才采纳"A→α? "动作的必定是（）
A、LALR文法
B、LR(0)文法
C、LR(1)文法
D、SLR(1)文法
正确答案:

答案来历：熊猫奥鹏（www.xmdd188.com）,设a、b、c是文法的完结符，且满意优先关系ab和bc，则（）。
A、必有ac
B、必有ca
C、必有ba
D、a～c都纷歧定建立
正确答案:

第16题,描绘文法符号语义的特点有（）。
A、归纳特点
B、承继特点
C、L-特点
D、R-特点
正确答案:,B

第17题,语法剖析最常用的方法有（）剖析法。
A、自上而下
B、自下而上
C、从左向右
D、随机
正确答案:,B

第18题,符号表中的信息栏中挂号了每个姓名的有关的性质，如（）等等。
A、类型
B、种属
C、所占单元巨细
D、地址
正确答案:,B,C,D

第19题,每个文法都能改写为LL(1)文法。
A、错误
B、正确
正确答案:

答案来历：熊猫奥鹏（www.xmdd188.com）,所谓最右推导是指：任何一步αβ都是对α中最右非完结符进行更换的。
A、错误
B、正确
正确答案:

第21题,字母表：是一个非空有穷调集。
A、错误
B、正确
正确答案:

第22题,后缀式是一种把运算量写在前面，把算符写在后边的表明表达式的方法。
A、错误
B、正确
正确答案:

第23题,LL(1)剖析法中，第二个L的意义是从左到右进行剖析。
A、错误
B、正确
正确答案: