郑州大学编译原理期末考试试卷
更新时间:2023-12-08 10:58:01 阅读量: 教育文库 文档下载
郑州大学期末试卷 《编译原理》 试卷
答题时限: 120 分钟 考试形式:闭卷笔试 得分统计表: 大题号 总分
一 二 三 四 一、单项选择题(请从4个备选答案中选择最适合的一项,每小题2分,共20分) 得分 注意:须将本题答案写在下面的表格中,写在其它地方无效
1 D 2 C 3 B 4 D 5 D 6 B 7 C 8 B 9 D 1C 0 1. 编译程序是对( )
A. 汇编程序的翻译 B. 高级语言程序的解释执行 C. 机器语言的执行 D. 高级语言的翻译
2. 词法分析器的输出结果是( )
A.单词的种别编码 B.单词在符号表中的位置 C.单词的种别编码和自身值 D.单词自身值
3. 在规范规约中,用( )来刻画可规约串。
A.直接短语 B.句柄 C.最左素短语 D.素短语
4. 与正规式(a| b) (c | d)等价的正规式是( )
A.a (c | d) | b(c | d) C.a (c | d)| b (c | d)
*
*
*
*
*
B.a (c | d) | b(c | d)
*
* * * *
D.(a | b) c| (a | b) d
5. 若项目集IK含有A??·,则在状态K时,仅当面临输入符号a?FOLLOW(A)时,才采取A??·动作的一定是( )
A.LALR文法 B.LR(0) 文法 C.LR(1)文法 D.SLR(1)文法
6. 四元式之间的联系是通过( )实现的。
A. 指示器 B. 临时变量 C. 符号表 D. 程序变量 7.文法G:S ? x Sx | y所识别的语言是( )
A.xyx B.(xyx) C.xnyxn(n≥0) D.xyx
8. 有一语法制导翻译如下所示: S ? b Ab {print “1”}
试卷编号: 1-A 第 1 页 共 19 页
*
*
*
A?(B {print “2”} A?a {print “3”} B?Aa) {print “4”}
若输入序列为b(((aa)a)a)b,且采用自下而上的分析方法,则输出序列为( )
A.32224441 B. 34242421 C.12424243 D. 34442212
9.关于必经结点的二元关系,下列叙述不正确的是( )
A.满足自反性 B.满足传递性 C.满足反对称型 D.满足对称性
10.错误的局部化是指( )。
A.把错误理解成局部的错误 B.对错误在局部范围内进行纠正 C.当发现错误时,跳过错误所在的语法单位继续分析下去
D.当发现错误时立即停止编译,待用户改正错误后再继续编译
二、判断题(每小题1分,共5分)
得分 1. 文法G的一个句子对应于多个推导,则G是二义性的。(× )
2. 动态的存储分配是指在运行阶段为源程序中的数据对象分配存储单元。(√ ) 3. 算符优先文法采用“移进-规约”技术,其规约过程是规范的。( × ) 4. 删除归纳变量是在强度削弱以后进行。( √ ) 5. 在目标代码生成阶段,符号表用于目标代码生成。( × )
三、简答题(每小题5分,共15分)
得分 1. 构造正规式(0∣1)00相应的正规式并化简。(共5分) (1)根据正规式,画出相应的NFA M(2分)
X ? 0 1 1 ? 2 0 3 0 4 *
(2)用子集法将NFA确定化(2分) I I0 I1 {x,1,2} {1,2,3} {1,2} {1,2,3,4 } {1,2,3} {1,2,3,4} {1,2,3} {1,2,3,4} {1,2} {1,2} {1,2 } {1,2 } 将所有子集重命名,得到转换矩阵: S 0 0 1 2 3 1 3 1 3 1 2 2 2 2
试卷编号: 1-A 第 2 页 共 19 页
(3)化简,并画出DFA M(1分)
划分为状态:{0,2} {1 } {3} 将这三个状态命名为0,1,2三个状态
S 0 1 2 0 1 2 2 1 0 1 0 2 0 1 1 0 0 0
1 0
2. 设文法G[S]: (共5分)
S →S + aT | aT | +aT
T →*aT | *a
(1)写出句型 aT + a *a *a的最右推导并画出语法树(2分) S?S+aT?S+a*aT?S+a*a*a?aT+a*a*a S T S + a
a T * a T
* a
(2)写出该句型中所有的短语、直接短语、句柄和最左素短语。(3分) 短语:aT、*a*a、*a、aT+a*a*a 直接短语:aT、*a 句柄:aT 最左素短语:aT
3. 将下列语句翻译为逆波兰表示,三元式、间接三元式和四元式表示:(共5分) a = (b + c) * e + (b + c) / f (1) 逆波兰表示(1分)
abc + e * bc + f / + =
(2) 三元式(1分) ① (+,b, c) ② (*,①,e) ③ (+,b, c) ④ (/,③,f)
试卷编号: 1-A 第 3 页 共 19 页
⑤ (+,②, ④) ⑥ (=,a, ⑤)
(3) 间接三元式(1分) ① (+, b, c) ② (*, ①, e) ③ (/,①,f) ④ (+, ②, ③) ⑤ (=, a, ④)
间接码表:①②①③④⑤
(4) 四元式(2分) ① (+, b, c, T1) ② (*, T1, e,T2) ③ (+, b, c, T3) ④ (/, T3, f, T4) ⑤ (+, T2, T4, T5) ⑥ (=, T5,-, a)
四、综合题(共60分) 得分 1.已知文法G(S):(共15分) S? * A A? 0A1 | *
(1)求文法G的各非终结符号的FIRSTVT和LASTVT集合。(5分) FIRSTVT(S)={ * } LASTVT(S)={ 1, *}
FIRSTVT(A)={ 0, * } LASTVT(S)={ 1, *}
(2)构造文法G的优先关系矩阵,并判断该文法是否是算符优先文法。(5分)
* 0 1 < < > * < < = 0 > 1 文法G中的任何终结符对至多只存在一种优先关系,所以文法G是一个算符优先文法。
(3)分析句子*0*1,并写出分析过程。(5分)
试卷编号: 1-A 第 4 页 共 19 页
步骤 符号栈 输入串 输出
0 # *0*1#
1 #* 0*1#
2 #*0 *1#
3 #*0* 1#
4 #*0A 1#
5 #*0A1 #
6 #*A #
7 #S # 分析正确
2.已知文法G(S):(共15分)
S? aS | bS | a
(1)构造该文法的拓广文法。(1分) (0)S’→S
(1) S→aS
(2)A→bS (3)A→a
(2) 构造其LR(0)项目集规范族,并给出识别活前缀的DFA。(7分) I1 : S→a.S a S I4 : S→aS. S→.aS S→.bS I0 : S’→.S S→.aS S→.bS S→.a S→.a S→a. b a S I3 : S’→S. b I2 : S→b.S S→.aS S→.bS S→.a a S I5 : S→bS. b (3)构造其SLR分析表,并判断该文法是否是SLR(1)文法。(7分) 状态I1移进-规约冲突,计算S的Follow集合:Follow(S)={#},可以采用SLR冲突消解法,得到如下SLR分析表:
试卷编号: 1-A 第 5 页 共 19 页
正在阅读:
郑州大学编译原理期末考试试卷12-08
华南理工大学2004~2005学年度先进班集体及先进个人名单01-16
Topo Ⅱ在骨肉瘤中的表达及临床意义07-29
高中化学第三章金属及其化合物测试题A新人教版必修109-11
云教室授课系统建设方案12-09
情境作文“一个晴朗的傍晚”写作指导及范文08-27
2013考研英语大纲新增词汇08-15
马作文之奥巴马第一次就职演说10-30
胆总管结石诊疗常规04-20
信息技术与学科教学整合研究实施方案07-26
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 郑州大学
- 编译
- 期末
- 试卷
- 原理
- 考试
- 《姓氏源流与文化寻根》教案
- 《国际贸易实务》复习思考题2011
- 舞蹈艺术团规章制度
- 人才培养质量评价与整改报告
- 人教版必修三第1课《林黛玉进贾府》教学资料(2)高品质版
- 《电路原理》试卷5555444
- 施工安全监督方案(完)
- 16春季福师《美学与美育》在线作业二
- 材料力学试题及答案哈尔滨工业大学
- 六十甲子配合六十四卦及玄空五行表一
- 北京市2015届高考一轮专题训练:时态语态(近4年北京高考汇编)
- 组态王软件复习题
- 平邑县加油站统计表doc
- 苏教版三年级数学下册易错题型收集
- 企业合并购买法与权益结法区别
- 鲁政办发64号 - 关于解决城镇未参保集体企业退休人员基本养老保障等遗留问题的实施意见
- 正确对待荣誉
- 服装材料学教案
- NACE 考试参考题
- 现代化学基础II试题3及答案