北方工业大学16编译原理期末复习题

北方工业大学16 编译原理期末复习题(答案)(17 页)Good is good, but better carries it.精益求精，善益求善。北方工业大学《编译原理》课程期末复习题（答案）A 卷2025 年春季学期开课学院考试方式：闭卷考试时间：120 分钟班级 姓名 学号 题 号一二三四五六七八九十总 分得 分阅卷人一推断题（每个小题 1 分，共 10 分）1. 程序语言主要由语法和语义两方面定义。 （ ）2. 自上而下分析方法会遇到的主要问题有左递归和回溯。 （ ）3. 已知文法 G：Ei | EAE，A+|* ，其中的终结符号集包括{i，+}。（ ）4. 编译程序是将高级语言程序翻译成机器语言程序。 （ ）5. 只含有综合属性的属性文法称为 S-属性文法。 （ ）6. LL(1)文法中第一个 L 的含义是从左到右扫描输入串。 （ ）7. 在编译中进行语法检查的目的是为了发现程序中所有错误。 （ ） 8. 一个语义子程序描述了一个文法所对应的翻译工作。 （ ） 9. 一个句型的直接短语是唯一的。 （ ） 10. 确定的自动机以及不确定的自动机都能正确地识别正规集。 （ ） 序号订线装解：1.√ 2.√ 3.× 4.× 5.√ 6.√ 7.× 8.× 9.× 10.√二、选择题（每个小题 1 分，共 20 分）1. 文法分为四种类型，即 0 型、1 型、2 型、3 型。其中 3 型文法是____。 A. 短语文法 B. 正规文法 C. 上下文有关文法 D. 上下文无关文法2. 不可能是目标代码。 A. 汇编指令代码 B. 可重定位指令代码 C. 绝对指令代码 D. 中间代码3. 将编译程序分成若干个“遍”是为了 。 A. 提高程序的执行效率 B. 利用有限的机器内存并提高机器的执行效率 C. 使程序的结构更加清楚 D. 利用有限机器内存但降低了机器的执行效率 4. 后缀式 ab+cd+/可用表达式 来表示。 A. a+b/c+d B. (a+b)/(c+d) C. a+b/(c+d) D. a+b+c/d 5. 文法 G：S→xSx|y 所识别的语言是 。A. xyxB. (xyx)*C. xnyxn(n≥0) D. x*yx*6. 文法 G[E]： E→E+T|T T→T*P|P P→(E)|i则句型 P+T+i 的句柄和最左素短语为 。A. P+T 和 iB. P 和 P+T C. i 和 P+T+i D. P 和 T7. 设有文法 G[E]： E→E*T|T T→T+i|i句子 1+2*8+6 按该文法 G 归约，其值为 。 A. 42 B. 23 C. 30 D. 178. 法律规范归约指 。 A. 最右推导的逆过程 B. 最左推导的逆过程 C. 法律规范推导 D. 最左归约的逆过程9. ...