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

admin

资料来源：谋学网（www.mouxue.com）计算机编译原理-[电子科技大学]《计算机编译原理》课程在线作业2
试卷总分:100    得分:100
第1题,代码优化的目的是加快（）的执行速度。
A、编译程序
B、目标程序
C、源程序
D、编译程序和目标程序
E、解释程序
正确资料:


第2题,算符文法是指（）的文法。①没有形如U：：=...VW...的规则(U，V，W ∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立③没有相同的规则右部④没有形如U：：= ε的规则。
A、①
B、①②
C、①②③
D、①②③④
正确资料:


第3题,一个句型中的最左（）称为该句型的句柄。
A、短语
B、简单短语
C、素短语
D、终结符号
正确资料:


第4题,编译程序中的语法分析器接受以（）为单位的输入，并产生有关信息供以后各阶段使用。
A、表达式
B、产生式
C、单词
D、语句
正确资料:


资料来源：谋学网（www.mouxue.com）,对下列错误信息，请指出可能是编译的哪个阶段，使用的函数没有定义对应（）。
A、语法分析
B、语义分析
C、词法分析
D、词义分析
正确资料:


第6题,LR(1)分析法的名字中，"R"的含义是（）。
A、自右向左进行分析
B、采用最右推导的逆过程--最左归约
C、向貌似句柄的符号串后查看1个输入符号
D、自左向右进行分析
正确资料:


第7题,SLR(1)分析法的名字中，"R"的含义是（）。
A、自左向右进行分析
B、自右向左进行分析
C、采用最右推导的逆过程--最左归约
D、采用最左推导的逆过程--最右归约。
正确资料:


第8题,LR(1)分析法的名字中，"L"的含义是（）。
A、自右向左进行分析
B、采用最右推导的逆过程--最左归约
C、向貌似句柄的符号串后查看1个输入符号
D、自左向右进行分析
正确资料:


第9题,对应于产生式A-XY继承属性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)
正确资料:


资料来源：谋学网（www.mouxue.com）,同心集合并有可能产生新的（）冲突
A、归约
B、"移进"/"移进"
C、"移进"/"归约"
D、"归约"/"归约"
正确资料:


第11题,若文法 G 定义的语言是无限集，则文法必然是（）：
A、递归的
B、前后文无关的
C、二义性的
D、无二义性的
正确资料:


资料来源：谋学网（www.mouxue.com）,文法G：S→xSx|y所识别的语言是（）。
A、xyx
B、(xyx)*
C、xnyxn(n≥0)
D、x*yx*
正确资料:


第13题,数组的内情向量中肯定不含有数组的（）的信息。
A、维数
B、类型
C、维上下界
D、各维的界差
正确资料:


第14题,正规式M1和M2等价是指（）。
A、M1和M2的状态数相等
B、M1和M2的有向边条数相等
C、M1和M2所识别的语言集相等
D、M1和M2状态数和有向边条数相等
正确资料:


资料来源：谋学网（www.mouxue.com）,文法 G 产生的（）的全体是该文法描述的语言。
A、句型
B、终结符集
C、非终结符集
D、句子
正确资料:


第16题,继承属性值的计算依赖于分析树中它的（）的属性值。
A、父结点
B、子结点
C、兄弟结点
D、父结点与子结点
E、父结点与兄弟结点
正确资料:,C,E


第17题,一个上下文无关文法的组成部分是（）。
A、一组终结符号
B、一组非终结符号
C、一个开始符号
D、一组产生式
正确资料:,B,C,D


第18题,按所涉及的程序范围可分为哪几级优化？
A、局部优化
B、循环优化
C、全局优化
D、回溯优化
正确资料:,B,C


第19题,遍是指编译程序对源程序或中间代码程序从头到尾扫描一次。
A、错误
B、正确
正确资料:


资料来源：谋学网（www.mouxue.com）,语法分析程序主要功能是进行语义检查和分析语义信息，并把分析的结果保存到各类语义信息表中。
A、错误
B、正确
正确资料:


第21题,一个过程相应的DISPLAY表的内容为现行活动记录地址和所有外层最新活动记录的地址。
A、错误
B、正确
正确资料:


第22题,从功能上说，程序语言的语句大体可分为执行性语句和说明性语句两大类。
A、错误
B、正确
正确资料:


第23题,编译程序是把用高级语言编写的源程序转换（加工）成与之等价的另一种用低级语言编写的目标程序的翻译程序。
A、错误
B、正确
正确资料: