北方工业大学16编译原理期末复习题(答案)资料.pdfVIP

北方工业大学 序号 《编译原理》课程期末复习题（答案） A卷 2016年春季学期 开课学院 考试方式：闭卷 考试时间：120 分钟 班级 姓名 学号 题 号 一 二 三 四 五 六 七 八 九 十 总 分 得 分 阅卷人 装 一判断题（每个小题1分，共10分） 1. 程序语言主要由语法和语义两方面定义。 （） 2. 自上而下分析方法会遇到的主要问题有左递归和回溯。 （） 3. 已知文法G ：Ei | 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+/可用表达式 来表示。 北方工业大学试卷 第1 页 共12 页 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所识别的语言是 。 n n(n≥0) D.