编译原理2013.6本科B卷陈喜.pdfVIP

安徽大学 2012—2013 学年第 2 学期 《编译原理 》考试试卷（B 卷） （闭卷 时间 120 分钟） 院/系 年级 专业 姓名 学号 考场登记表序号 题 号 一 二 三 四 总分 得 分 一、选择题（每小项 2 分，共 20 分） 得 分 1.下面关于解释程序的描述正确的是 。 ① 解释程序的特点是处理程序时不产生目标代码 ② 解释程序适用于 COBOL 和 FORTRAN 语言 ③ 解释程序是为打开编译程序技术的僵局而开发的 A. ①② B. ① C. ①②③ D. ②③ 2.用高级语言编写的程序经编译后产生的程序叫 。 A. 源程序 B. 连接程序 C. 机器指令代码 D. 目标程序 3.乔姆斯基（Chomsky）把文法分为四种类型，即 0 型、1 型、2 型、3 型。其中 2 型文法 是 。 A.短语文法 B.正则文法 C.上下文无关文法 D.上下文有关文法式 4.编译程序中的语法分析器接受以 为单位的输入,并产生有关信息供以后各阶段使用。 A. 表达式 B. 产生式 C. 单词 D. 语句 5.在 LR 分析法中，分析栈中存放的状态是识别规范句型 的DFA 状态。 A.句柄 B. 前缀 C. 活前缀 D. LR(0)项目 6．最适合动态建立数据实体的内存分配方式是 A. 栈式分配 B.堆式分配 C.编译时预先分配 D.以上三种均可 7. 下列文法： S→AA A→Aa ∣a 不是 LR(1)文法，理由是 。 A.FIRST(S) ∩FIRST(A)≠Φ B.FIRST(A) ∩FOLLOW(A)≠Φ C.FIRST(Aa) ∩FIRST(a)≠Φ D.都不是 n n 8.已知L={a bb ∣n≥1}，则下述文法中， 可以产生语言 L。 A. Z→aAb B. A→aAb A→aAb ∣b A→b C. Z→AbB D. Z→aZb ∣aAb ∣b 第 1 页 共 5 页 A→aA ∣a，B→bB ∣b A→aAb ∣b 9.编译程序中使用 __ _ 区别标识符的作用域。 A.说明标识符的过程或函数名 B.说明标识符的过程或函数的静态层次 C.说明标识符的过程或函数的动态层次 D.标识符的行号 10.在编译方法中，动态存储分配的含义是 。 A.在运行阶段对源程序中的量进行分配 B.在编译阶段对源程序中的量进行分配 C.在编译阶段对源程序中的量进行分配，在运行时这些量的地址 可以根据需要改变 D.以上都不正确 二、判断题（每题 2 分，共 20 分） 得 分 1. □计算机高级语言翻译成低级语言只有解释一种方式。 2. □在编译中进行语法检查的目的是为了发现程序中所有错误。 3. □每个文法都能改写为 LL(1)文法。 4. □正规文法产生的语言都可以用上下文无