编译技术2011期末考试试卷.doc

天津大学试卷专用纸 学院计算机科学与技术学院专业 班 年级 学号 姓名 共 4 页 第 1 页 2010～2011学年第2学期期末考试试卷 《编译技术》（共4页） （考试时间：2011 题号 一 二 三 四 成绩 核分人签字 得分 一 、选择题（每题1分，共10分） 1．汇编程序是将 翻译成 ；编译程序是将 翻译成 。（ ） A．高级语言程序；机器语言程序；汇编语言程序；汇编语言或机器语言程序 B．汇编语言程序；机器语言程序；高级语言程序；汇编语言或机器语言程序 C．汇编语言程序；汇编语言或机器语言程序；高级语言程序；机器语言程序 D．高级语言程序；汇编语言或机器语言程序；汇编语言程序；机器语言程序 2．词法分析器不能 。（ ） A．识别出数值常量 B．过滤源程序中的注释 C．扫描源程序并识别记号 D．发现括号不匹配 3．设有文法G[I]： I→I0|I1|Ia|Ic|a|b|c 下列符号串中是该文法的句子的有 。 = 1 \* GB3 ①ab0 = 2 \* GB3 ②a0c01 = 3 \* GB3 ③aaa = 4 \* GB3 ④bc10 可选项有 A． = 1 \* GB3 ① B． = 2 \* GB3 ② = 3 \* GB3 ③ = 4 \* GB3 ④ C． = 3 \* GB3 ③ = 4 \* GB3 ④ D． = 1 \* GB3 ① = 2 \* GB3 ② = 3 \* GB3 ③ = 4 \* GB3 ④ 4．中间代码的主要形式有后缀式、 和树（或图）。（ ） A．三地址码 B．正规式 C．产生式 D．符号表 5．常用的存储分配策略有 分配、栈分配和堆分配。（ ） A．数组? B．链表 C．静态? D．动态 6．在编译中产生语法树是为了进行 ( )。 A．语法分析? ? B．语义分析? ???C．词法分析? ???D．产生目标代码 7．文法的二义性和语言的二义性是两个 概念。 A．不同 B．相同 C．无法判断 8．过程的嵌套层次树反映了过程之间的嵌套关系，活动的活动树反映了顺序执行程序的活动的 。（ ） A．运行时间长短 B．大小 C．状态 D．调用关系 9．文法G[S]的产生式是：S→aB B→Aa B→b；那么G[S]是( ) A．正则文法 B．上下文无关文法 C．二义性文法 10．C的一个源文件可以包含若干个函数，该源文件经编译可以产生一个目标文件；若干个目标文件可以构成一个函数库。如果一个用户程序引用库中的某个函数，那么，在连接装配时的做法是下面三种情况的哪一种。 A．将该库函数的目标代码连接到用户程序； B．将该库函数的目标代码所在的目标文件连接到用户程序； C．该函数库全部连接到用户程序； 二、填空题（每空2分，共20分） 正规式(00|11)*((01|10)(00|11)*(01|10) (00|11)*)*描述的语言是 。 表达式(a+b*c)/(a+b)-d的后缀式为 。 编译程序的工作过程可划分为词法分析、语法分析、 、中间代码生成、代码优化、 等阶段，对表达式中运算对象的类型检查一般在 阶段进行。 在编译程序设计时，一般用 来描述程序设计语言的词法，用 来描述程序设计语言的语法。 5. 编译器分析源程序时可能遇到各种错误，其中，源程序中变量定义包含不合法字符是 错误，表达式中括号不匹配是 错误，运算对象与运算符号不匹配是 错误。 天津大学试卷专用纸 学院 计算机科学与技术专业 专业 班 年级 学号 姓名 共 4 页 第 2 页 三、简答题（共30分） 1．举例说明下述文法G[E]是二义性的。并给