编译原理2解读.doc

窗体顶端 ????作业 (一) 单选题 1. S-属性文法只含有()属性。 (A) 继承 (B) 综合 (C) 原子 (D) 一致 难度：较易??分值：4.0??参考答案：B??学生答案：X????得分：0.0 2. 在语法树中，一个结点的综合属性的值由其子结点的属性值确定称为()。 (A) 继承属性 (B) 一致属性 (C) 原子属性 (D) 综合属性 难度：较易??分值：4.0??参考答案：D??学生答案：X????得分：0.0 3. 已知文法G[S]： S→bAb A→(B | a B→Aa) 写出句型b(Aa)b的句柄是()。 (A) b (B) Aa (C) Aa) (D) a 难度：较易??分值：4.0??参考答案：C??学生答案：X????得分：0.0 4. 在形式语言中，()常被称为规范推导。 (A) 最上推导 (B) 最左推导 (C) 最下推导 (D) 最右推导 难度：较易??分值：4.0??参考答案：D??学生答案：X????得分：0.0 5. 移进-归约过程是自顶向下()的逆过程。 (A) 最左推导 (B) 最上推导 (C) 最右推导 (D) 最下推导 难度：较易??分值：4.0??参考答案：C??学生答案：X????得分：0.0 6. 已知文法G[S]：　 E→E+T | T 　 T→T*F| F 　 F→(E)| i 句型 (E+T)*i+F 的短语是 。 (A) i, E+T, (E+T), (E+T)*i, (E+T)*i+F (B) i, F, E+T, (E+T), (E+T)*i, (E+T)*i+F (C) i, F, E+T, (E+T), (E+T)*i+F (D) i, F, E+T, (E+T), (E+T)*i 难度：较易??分值：4.0??参考答案：B??学生答案：X????得分：0.0 7. 已知文法G[S]：　 E→E+T | T 　 T→T*F| F 　 F→(E)| i 句型 (E+T)*i+F 的最左素短语是()。 (A) (E+T) (B) E+T (C) (E+T)*i (D) (E+T)*i 难度：较易??分值：4.0??参考答案：B??学生答案：X????得分：0.0 8. 对于文法的每个产生式都配备了一组属性的计算规则，称为()。 (A) 语法规则 (B) 传递规则 (C) 语义规则 (D) 继承规则 难度：较易??分值：4.0??参考答案：C??学生答案：X????得分：0.0 9. 设文法G[S]： S→(T) | a T→T+S | S FIRSTVT(T)=()。 (A) {+, a, (} (B) {+, a, } (C) {+, (} (D) {a, (} 难度：较易??分值：4.0??参考答案：A??学生答案：X????得分：0.0 10. 设文法G[S]： S→(T) | a T→T+S | S LASTVT(T)=()。 (A) { a, )} (B) {+, )} (C) {+, a,} (D) {+, a, )} 难度：较易??分值：4.0??参考答案：D??学生答案：X????得分：0.0 (二) 多选题 1. 符号表的作用是()。 (A) 登记源程序中出现的各种名字及其信息 (B) 登记四元式 (C) 登记三地址代码 (D) 以及了解各阶段的进展状况 难度：易??分值：4.0??参考答案：AD??学生答案：X????得分：0.0 2. 在整个编译期间，对于符号表的操作有()。 (A) 查询名字 (B) 往表中填入一个新的名字 (C) 访问给定名字信息 (D) 对给定名字，填写或更新信息 难度：易??分值：4.0??参考答案：ABCD??学生答案：X????得分：0.0 3. 规范归约对符号栈的使用的操作有()。 (A) 移进 (B) 归约 (C) 接受 (D) 出错处理 难度：易??分值：4.0??参考答案：ABCD??学生答案：X????得分：0.0 4. 下面关于直接短语的论述正确的是()。 (A) 直接短语必是句柄 (B) 句柄必是直接短语 (C) 素短语必是直接短语 (D) 直接短必是语素短语 难度：易??分值