《编译原理》试卷（A A 卷） 2006 —7 2007 年度第二学期计算机学院 4 2004 级本科生 考试形式：闭卷 班级
需积分: 0 175 浏览量
2022-06-25
13:25:59
上传
评论
收藏 455KB PDF 举报
《编译原理》试卷
第 1 页 共 7 页
《编译原理》试卷（A 卷）
2006 —2007 年度第二学期计算机学院 2004 级本科生
考试形式：闭卷
班级 ___________ 学号 ________________ 姓名 ___________
题号
一
二
三
四
五
六
七
八
九
十
总分
核对人
题分
10
10
10
10
15
10
10
10
10
5
100
得分
一、单项选择题（从下列各题四个备选答案中选出一个正确答案,将
其代号 A,B,C,D 写在下表中，答题写在其它地方无效。（每项选择 1
分，共 10 分）
题号
1
2
3
4
5
6
7
8
9
10
答案
A
B
D
D
C
C
C
B
A
A
1．在编译程序采用的优化方法中， 是在基本块范围内进行的。
① 合并已知常量 ②删除多余运算③ 删除归纳变量 ④运算强度削弱 ⑤代码外提
A. ①② B. ①⑤ C. ②④⑤ D. ③④⑤
2．符号串 ab
1
b
2
是文法 G[A]：A→aB, B→bB|b 的句子，该句子的句柄是________。
A.b
1
B. b
2
C. a D. b
1
b
2
3．文法所描述的语言是 的集合。
A. 文法的字汇表 V 中符号组成的符号串
B. 文法的字汇表 V 中终结符号组成的符号串
C. 由文法开始符推导的符号串
D. 由文法开始符推导的终结符号串
4．常用________来识别一个正规集。
A. 无穷自动机 B. 图灵机 C.下推自动机 D. 有穷自动机
5．生成能被 5 整除的正整数的文法 G[Z]是________。
A. G（Z）： Z→AC， A→BA|B， B→0|1|2|…|9，C→0|5
B. G（Z）： Z→AC， A→BA|ε，B→0|1|2|…|9，C→0|5
C. G（Z）： Z→AC|5，A→BA|B， B→0|1|2|…|9，C→0|5
D. G（Z）： Z→AC|C，A→BA|B， B→0|1|2|…|9，C→0|5
6．“LL(1)分析法”这个术语中第一个 L 表示________。
A. 最左推导 B. 最左归约 C. 从左到右识别输入串 D. 规范归约
得分
评卷人
评论0