《编译原理》试题

《《编译原理》试题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、学院（教学点）：专业：层次：形式：级：班：姓名：学号：.............................................（密）…………..…………..…....（封）…………..…………..….……（线）……………………………….密封线内答题无效内江师范学院成人高等教育20---20学年度第学期期末考试《编译原理》课程试卷（一）题号一二三四五总分分数得分评卷人一、选择题。每小题2分，共20分。1、语言是（）。A、句子的集合B、产生式的集合C、符号串的集合D、句型的集合2、编译程序前三个阶段完成的工作是（）。A、词法分析、语法分析和代码优化B、代码生成、代码优化

2、和词法分析C、词法分析、语法分析、语义分析和中间代码生成D、词法分析、语法分析和代码优化3、一个句型中称为句柄的是该句型的最左（）。A、非终结符号B、短语C、句子D、直接短语4、下推自动机识别的语言是（）。A、0型语言B、1型语言C、2型语言D、3型语言5、扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即（）。A、字符B、单词C、句子D、句型6、对应Chomsky四种文法的四种语言之间的关系是（）。A、L0ÌL1ÌL2ÌL3B、L3ÌL2ÌL1ÌL0C、L3=L2ÌL1ÌL0D、L0ÌL1ÌL2=L37、词法分析的任务是（）。A、识别单词B、分析句子

3、的含义C、识别句子D、生成目标代码8、常用的中间代码形式不含（）。A、三元式B、四元式C、逆波兰式D、语法树9、代码优化的目的是（）。A、节省时间B、节省空间C、节省时间和空间D、把编译程序进行等价交换10、代码生成阶段的主要任务是（）。A、把高级语言翻译成汇编语言B、把高级语言翻译成机器语言C、把中间代码变换成依赖具体机器的目标代码D、把汇编语言翻译成机器语言得分评卷人二、填空题。每空2分，共10分1、编译程序首先要识别出源程序中每个，然后再分析每个并翻译其意义。2、编译器常用的语法分析方法有和两种。3、通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的

4、，中间代码生成、代码优化与目标代码的生成则是对源程序的。4、程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即方案和方案。5、对编译程序而言，输入数据是，输出结果是。得分评卷人三、名词解释。每小题4分，共20分。1、词法分析：2、LL（1）文法：3、语法树：4、LR（0）分析器：5、语言和文法：第3页，共4页第4页，共4页得分评卷人四、简答题。每小题5分，共20分。1、编译程序和高级语言有什么区别？2、编译程序的工作分为那几个阶段？3、简述自下而上的分析方法。4、简述代码优化的目的和意义。得分评卷人五、综合应用题。每小题10分，共30分。1、证明下述文法G：S®

5、aSbS

6、aS

7、d是二义性文法。2、对于文法G[S]：S®AB，A®Aa

8、bB，B®a

9、Sb求句型baSb的全部短语、直接短语和句柄？句型baSb的语法树如图五（2）所示。ASBbBSab图五（2）句型baSb的的语法树3、设有非确定的有自限动机NFAM=（{A，B，C}，{0，1}，d，{A}，{C}），其中：d（A，0）={C}d（A，1）={A，B}d（B，1）={C}d（C，1）={C}。请画出状态转换距阵和状态转换图。第3页，共4页第4页，共4页