17春秋华师《编译原理》在线作业.docVIP

华师《编译原理》在线作业一、单选题（共 30 道试题，共 60 分。）1. 在编译程序采用的优化方法中，_____ 是在循环语句范围内进行的。 ①合并已知常量 ②删除多余运算， ③删除归纳变量 ④强度削弱 ⑤代码外提A. ①④B. ①⑤C. ①④⑤D. ③④⑤正确答案：2. 设有文法G[S]： S::=S*S|S+S|(S)|a 该文法____二义性文法。A. 是B. 不是C. 无法判断正确答案：3. 正则集合L={an|n≧0}相应的正则表达式是A. a*B. a+C. aa*D. aa+正确答案：4. 若一个句型中出现了某一产生式的右部，则此右部____是该句型的句柄。A. 一定B. 不一定C. 视情况而定正确答案：5. xab + cde -*f/:=是赋值语句( ) 相应的后缀式A. x:=a+b+c*d-e/fB. x:=a+(b+c)*d-e/fC. x:=a+b+c*(d-e)/fD. x:=a+b+c+(c*d)-e/f正确答案：6. 下面说法正确的是A. 一个SLR（1）文法一定也是LALR（1）文法B. 一个LR（1）文法一定也是LALR（1）文法正确答案：7. 正规文法____二义性的。A. 可以是B. 一定不是C. 一定是正确答案：8. “数组元素的地址计算与数组的存储方式有关”的说法是（ ）。A. 错误的B. 正确的C. 不能确定正确答案：9. 下面三个文法中，为SLR(1)文法的是______。 G1：P-PaP|b G2：P-bPb|cPc|b|c G3：P-bPb|bPc|dA. 仅GlB. 仅G2C. 仅G3D. G2和G3E. 都不是正确答案：10. PL/0语言的目标程序解释执行时用到的数据对象有(　　)：A. 目标代码CODEB. 符号表TABLEC. 关键字表WORDD. 分析表正确答案：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（r）中元素为（ ） 个A. 9B. 6C. 18D. 27正确答案：14. 编译过程中，语法分析器的任务是______ 。 a.分析单词是怎样构成的 b.分析单词串是如何构成语句和说明的 c.分析语句和说明是如何构成程序的 d.分析程序的结构A. bcB. dC. bcdD. abcd正确答案：15. 算符优先文法是指______的文法。 ①没有形如U-…VW…的规则(U，V，W∈VN) ②终结符号集VT中任意两个符号对之间至多有一种优先关系成立 ⑧没有相同的规则右部 ④没有形如U-ε的规则A. ①②B. ①②③C. ①②③④D. ①②④正确答案：16. LR(K)分析方法是______。A. 从左到右分析，每次走K步的一种编译方法B. 从左到右分析，共经过K步的一种编译方法C. 从左到右分析，每次向前预测K步的一种编译方法D. 从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法正确答案：17. LR(K)文法____。A. 都是无二义性的B. 都是二义性的C. 一部分是二义性的正确答案：18. 数组的内情向量中肯定不含有数组的——的信息A. 维数；；；B. 类型C. 维上下界D. 各维的界差正确答案：19. 编译程序生成的目标程序_______是可执行的程序。A. 一定B. 不一定C. 某种情况下一定D. 某种情况下不一定正确答案：20. 一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的____。A. 必要条件B. 充分必要条件C. 充分条件正确答案：21. 合并表达式中常量运算的目的是_____。 ①合并常量，使表达式中的常量尽可能少 ②合并常量，使表达式尽可能简短 ③将可在编译时刻计算的常量运算在编译时刻计算出来，然后用所计算出来的值替换表达式中出现的所有这种常量运算，使得生成的代码指令尽可能少A. ①B. ②C. ③D. ①②③正确答案：22. 在状态转换图中，结点代表____，用圆圈表示。A. 输入缓冲区B. 向前搜索C. 状态D. 字符串正确答案：23. 在使用高级语言编程时，首先可通过编译程序发现源程序的全部______错误和部分语义错误。A. 语法B. 语义C. 语用D. 运行正确答案：24. 属于低级语言的是A. FortranB. PascalC. LispD. Masm