天津理工大学考试试卷 2009?2010学年度第二学期 《编译原理》 期末考试试卷
课程代码： 0660116试卷编号：1-A 命题日期： 答题时限： 得分统计表:
大题号 总分f 2010年 6 月 15 日
120 分钟 考试形式：闭卷笔试
得分
-一一 -二二 -三 四 一、单项选择题（请从4个备选答案中选择最适合的一项，每小题 2分，共20 分）
注意：须将本题答案写在下面的表格中，写在其它地方无效
1 D 2 C 3 B 4 D 5 D 6 B 7 C 8 B 9 D 1 0 C 1.编译程序是对（ ）
A.汇编程序的翻译 C.机器语B. 高级语言程序的解释执行 咼级语言的翻
D. 译 言的执行 2?词法分析器的输出结果是 ( )
A .单词的种别编码
C.单词的种别编码和自身值
B .单词在符号表中的位置
D .单词自身值
3.在规范规约中，用（
A .直接短语
）来刻画可规约串。 C.最左素短语 B .句柄
)
D .素短语
4. 与正规式(a | b) (c | d)等价的正规式是(
* * * *
A . a (c | d) | b(c | d) B .
* * * *
a (c | d) | b(c | d)
C. a (c | d) | b (c | d) D. (a | b) c| (a | b) d
5.若项目集IK含有A ?则在状态
A ?动作的一定是（ ）
A. LALR 文法 B. LR（0）文法 6.四元式之间的联系是通过（
K时，仅当面临输入符号a FOLLOW（A）时，才采取 C. LR（1）文法 D . SLR（1）文法
）实现的
D.程序变量
A.指示器 B.临时变量 C.符号表
7.文法G: S x Sx | y所识别的语言是( )
* * *
A. xyx B. (xyx) C. xnyxn(n》0) D. x yx
8.有一语法制导翻译如下所示: S b Ab {print 1” A (B {pri nt 2”} A a {pri nt 3
B Aa) {pri nt ”4 ”}
若输入序列为b（（（aa）a）a）b,且采用自下而上的分析方法，则输出序列为（ ）
A. B. 34242421 C. D. 9.
不正确的是（
A .满足自反性 B .满足传递性 C.满足反对称型 10.
错误的局部化是指（ ）。
A .把错误理解成局部的错误 B.对错误在局部范围内进行纠正 C.当发现错误时，跳过错误所在的语法单位继续分析下去 D .当发现错误时立即停止编译，待用户改正错误后再继续编译
关于必经结点的二元关系，下列叙述）
D .满足对称性
二、判断题（每小题1分，共5 分）
得分 1. 文法G的一个句子对应于多个推导，则 G是二义性的。（X ） 2. 动态的存储分配是指在运行阶段为源程序中的数据对象分配存储单元。 3. 算符优先文法采用“移进-规约”技术，其规约过程是规范的。 4. 删除归纳变量是在强度削弱以后进行。（V ）
5. 在目标代码生成阶段，符号表用于目标代码生成。 （X ）
（V ）
（X ）
三、简答题（每小题5分，共15分）
得分 1. 构造正规式（0 I 1） 00相应的正规式并化简。（共5分） （1）根据正规式，画出相应的 NFA M （2分）
（2）用子集法将NFA确定化（2分）
I I 0 I1 {x,1,2} {1,2,3} {1,2}
{1,2,3} {123,4} {1,2,3} {1,2} {1,2} {1,2 } {123,4 } {123,4} {1,2 } 将所有子集重命名，得到转换矩阵:
期末考试试卷A卷
