华师17春秋学期《编译原理》在线
作业
谋学网华师《编译原理》在线作业一、单选题V1.在编译程序采用的优化方法中，_____是在循环语句范围内进行的。①合并已知常量②删除多余运算，③删除归纳变量④强度削弱⑤代码外提  A.①④B.①⑤C.①④⑤D.③④⑤  2.设有文法G[S]：S::=S*S|S+S|(S)|a该文法____二义性文法。  A.是  B.不是  C.无法判断3.正则集合L={an|n≧0}相应的正则表达式是* + * +    4.若一个句型中出现了某一产生式的右部，则此右部____是该句型的句柄。  A.一定  B.不一定  C.视情况而定+cde-*f/:=是赋值语句()相应的后缀式:=a+b+c*d-e/f :=a+(b+c)*d-e/f :=a+b+ c*(d-e)/f :=a+b+c+(c*d)-e/f 6.下面说法正确的是  A.一个SLR文法一定也是
LALR文法  B.一个LR文法一定也是LALR文法7.正规文法____二义性的。
A.可以是
B.一定不是
C.一定是
8.“数组元素的地址计算与数组的存储方式有关”的说法是。A.错误的  B.正确的C.不能确定9.下面三个文法中，为SLR(1)文法的是______。G1：P->PaP|bG2：P->bPb|cPc|b|cG3：P->bPb|bPc|d A.仅Gl B.仅G2 C.仅G3 和G3 E.都不是谋学网/0语言的目标程序解释执行时用到的数据对象有( )：  A.目标代码CODE B.符号表TABLE C.关键字表WORD D.分析表11.算符文法是指______的文法。
①没有形如U->?VW?的规则(U，V，W ∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立⑧没有相同的规则右部④没有形如U->ε的规则  A.①  B.①②  C.①②③  D.①②③④12.巴科斯-诺尔范式(即BNF)是一种广泛采用的____的工具  A.描述规则  B.描述语言  C.描述文法  D.描述句子
13.设r=(a|b|c)(x|y|z)则L中元素为个
14.编译过程中，语法分析器的任务是______。a.分析单词是怎样构成的b.分析单词串是如何构成语句和说明的  c.分析语句和说明是如何构成程序的  d.分析程序的结构15.算符优先文法是指______的文法。①没有形如U->?VW?的规则(U，V，W∈VN)②终结符号集VT 中任意两个符号对之间至多有一种优先关系成立⑧没有相同的规则右部④没有形如U->ε的规则  A.①②  B.①②③  C.
①②③④  D.①②④(K)分析方法是______。  A.从左到右分析，每次走K步的一种编译方法  B.从左到右分析，共经过K步的一种编译方法  C.从左到右分析，每次向前预测K步的一种编译方法  D.从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法(K)文法____。A.都是无二义性的  B.都
是二义性的谋学网  C.一部分是二义性的18.数组的内情向量中肯定不含有数组的
——的信息A.维数；；；B.类型C.维上下界  D.各维的界差19.编译程序生成的目标程序_______是可执行的程序。正则化描述正确的是
A.一定
B.不一定
C.某种情况下一定
D.某种情况下不一定20.一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL文法的____。  A.必要条件  B.充分必要条件  C.充分条件21.合并表达式中常量运算的目的是_____。①合并常量，使表达式中的常量尽可能少②合并常量，使表达式尽可能简短③将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，使得生成的代码指令尽可能少A.①B.②C.③D.①②③22.在状态转换图中，结点代表____，用圆圈表示。A.输入缓冲区  B.向前搜索  C.状态D.字符串23.在使用高级语言编程时，首先可通过编译程序发现源程序的全部______错误和部分语义错误。  A.语法  B.语义  C.语用  D.运行24.属
于低级语言的是25.运算符与运算对象类型不符\属于  A.语法错误  B.语义错误  C.语用错误  D.规则谋学
网26.一个正规语言只能对应  A.一个正规文法  B.一个最小有限状态自动机  C.一个下推自动机D.一个确定的有限自动机27.代码优化的主要目标是()①如何提高目标程序的运行速度②如何减少目标程序运行所需的空间③如何协调①和②④如何使生成的目标代码尽可能短  A.①②  B.①②③  C.①②④  D.①②③④28.语法分析的常用方法是________。a.自顶向下  b.自底向上  c.自左向右  d.自右向左29.“算符优先关系表不一定存在对应的优先函数”的说法是。A.错误的  B.正确的C.不能确定30.一个LR文法合并同心集后若不是LALR文法：A.则可能存在移进/归约冲突  B.则可能存在归约/归约冲突  C.则可能存在移进/归约冲突和归约/归约冲突  D.不存在冲突华师《编译原理》在线作业二、多

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。