2010《编译原理》期中试卷
更新时间:2023-10-07 04:27:01 阅读量: 综合文库 文档下载
- 0513《编译原理》作业推荐度:
- 相关推荐
北华航天工业学院2007 —2008 学年第 二 学期
《编译原理》 课程期中考试卷(A)
考核形式:闭卷 班级: 姓名: 学号:
题号 得分 一 二 三 四 五 六 七 八 九 十 十一 总分 一、填空题(30分,每空2分)
1.由文法开始符号经0步或多步推导产生的文法符号序列是_________。
2.编译器通常经历_______________、___________________、________________
________________、___________________、_________________等几个阶段;其中第一个阶段是以__________为输入,___________为输出;最后一阶段是以_____ ___________为输入,___________为输出。同时___________和___________贯穿编译器的各个阶段。
3.解释器与编译器的主要区别是:_______________________________________。
4.高级语言到低级语言的翻译过程称为_____________。汇编语言到机器语言的翻译过程称为____________。
二、单项选择题(20分,每小题2分)
1.正规表达式(ε|a|b)2表示的集合是( )。 A.{ε,ab,ba,aa,bb} B.{ab,ba,aa,bb} C.{a,b,ab,aa,ba,bb} D.{ε,a,b,aa,bb,ab,ba} 2.分析树的内部结点仅由( )组成。 A.开始符号和非终结符号 B.终结符号和非终结符号 C.非终结符号 D.终结符号 3.文法 S→(L)|a
L→L,S|S 的终结符号是( )。 A.S B.S L C. a , ( ) D.a , ( ) | 4.NFA M所识别的语言是( )。
A.0型语言 B.上下文有关语言 C.上下文无关语言 D.正规语言 5.同正规式a*b*等价的文法是( )。
A.S→aS|bS|ε B. S→aSb|ε C.S→aS|Sb|ε D.S→abS|ε
6.对LR分析表的构造,不可能存在( )动作冲突。 A.移进/归约 B.归约/归约 C.移进/移进 D.以上都不对 7.LR分析模式中,改变格局变化的动作不包括( )。 A.移进 B.匹配终结符 C.归约 D.接受
8.如果一个文法G是二义文法,则必存在某个句子X∈L(G),该句子( )。 A.存在两个不同的最右推导和一个最左推导
第 1 页
B.存在两个不同的最左推导和一个最右推导 C.最左推导和最右推导不同
D.存在两个不同的最左推导和两个不同的最右推导 9.一个句型的最左直接短语称为( )。 A.句型 B.句子 C.语言 D.句柄 10.下图所能接受的字集所对应的正规式是( ) A.a*b*(aa︱bb)a*b* B.(a︱b)*(aa︱bb)(a︱b)* C.(a*︱b*)(aa︱bb)(a*︱b*) D.(a*︱b*)aa(a*︱b*)︱(a*︱b*)bb(a*︱b*)
b 1 b a 3 b a 2 a a 4 b
三、判断题(10分,每小题1分)
( )1.一个LL(1)文法是一个无二义性和无回溯文法。 ( )2.每个非终结符产生的终结符号串都是该语言的子集。
( )3.正规式所描述的语言结构均可以用CFG描述,反之也成立。 ( )4.一个非确定的有限自动机NFA,可以通过多条路识别一个符号串 ( )5.自动机M和M'的状态数不同,则二者必不等价。 ( )6.最小化的DFA所识别接受的正规集最小。
( )7.一个状态转换图只包含有限个状态,其中有一个被认为是初态,最多只有一个终态。
( )8.语法分析时必须先消除文法中的左递归。
( )9.确定的自动机和不确定的自动机都能正确的识别正规集。 ( )10.规范归约是最右推导的逆过程。
四、对于正规式(a∣b)* a (a∣b) (a∣b)
1.画出此正规式的NFA;(5分) 2.构造此正规式的DFA;(5分) 五、文法G如下:
S→aBcD|cd B→Bb|b D→d|dD
1.改写G为等价的LL(1)文法G';(5分)
2.求G'中每个非终结符的FIRST集合和FOLLOW集合;(5分) 3.构造预测分析表。(5分)
六、给出接受文法:S→(L)|a L→L,S|S 的活前缀的DFA,并构造LR(0)分析表。(10分)。
七、证明文法S→AaAb|BbBa A→ε B→ε 是LL(1)文法,但不是SLR(1)文法(5分)。
第 2 页
正在阅读:
2010《编译原理》期中试卷10-07
高中生期末评语02-24
柑橘栽培技术(136个问答)04-15
部门年终总结【优秀3篇】03-24
牛津版初中英语七年级下Unit2Reading第一课时评课稿03-10
红外线报警器的设计--电路课设10-26
电气工程及其自动化学科导论论文07-19
酱油的生产工艺03-18
评价指标体系及评分标准05-29
- 必修一物理寒假作业
- 2019-201X年5月大学生入党积极分子思想汇报-word范文模板(3页)
- 药物分析习题五
- 重拾应用意识 体会数学价值(沈建军)
- 2017全国高校辅导员结构化面试题集及参考答案
- 广东徐闻县实验中学2014届高三第二次月测地理试题
- 今天你共鸣了么?
- 2018-2019正能量读后感1000字-推荐word版(6页)
- 2018年中国截切型盖板针布行业专题研究分析报告目录
- 中国移动业务处理流程大全
- 公文写作常用词汇和句子集锦2016
- ARM课程设计说明书
- 教师资格证教育学论文
- 中考试卷分析
- 环境监测试卷(五)
- 党风廉政建设广播稿1
- 快速制作香香宫煮麻辣烫教程
- 《国际金融学》习题
- 文明施工保障措施方案
- 春兰维修资料故障代码
- 期中
- 编译
- 试卷
- 原理
- 2010
- 动火作业安全管理规定90063
- 2018年上半年区委组织部人才工作总结
- 计算机网络基础与应用配套练习参考答案
- 山西某职业技术学院国家骨干高职院校建设项目可行性研究报告 - 图文
- 陕西省西安铁一中高三语文上学期期中考试 全国通用
- Symantec一些有用的修改
- 2014007专项处方点评
- 初中历史教学案例分析
- 舟山连岛大桥建成对岱山经济发展 - 图文
- GPRS技术在城市供水管网监控系统中的应用
- 2019届高考专题复习文言文句式学案(学生版)
- 康复医疗器械创业计划书机械类
- AutoCAD中级理论题
- AutoCAD考试题库-2
- 学生处主任个人工作总结
- 浅谈如何在信息技术课中渗透心理健康教育
- 成品保护和工程保修工作的管理措施和承诺
- 浅谈中国传统文化教育与语文教学的融合-教育文档 -
- 2013年绿杨中学中考百日誓师大会教师代表发言稿
- 模块一unit 3 Project 语言点