编译原理-试卷.docx

绝密启用前编译原理大题号一二三四五总分得分一、单项选择（每题3分共30分）如1、编译程序的各阶段都涉及到（）。A.词法分析B.表格管理C.语法分析D.语义分析«2、解释程序与编译程序的区别是（）oMA.是否生成中间代码B.加工的对象不同郸C.使用的实现技术不同D.是否生成目标代码一3、由文法的开始符号经0步或多步推导产生的终结符的号序列是（）o幌A.短语B,句柄C符号串D.句子4、程序语言的生成机构是（）oA.自动机B.文法C.产生式D.语法5、词法分析器的输入是（）oA.符号串B.源程序C.语法单位D.目标程序6、产生正规语言的文法为（）。A.0型B.1型C2型D.3型7、若a为终结符，则A->.aB为（）。A,归约项目B,移进项目C,接受项目D.待约项目8、一个（）指明了在分析过程中的某时刻所能看到产生式多大一部分已经被识别。A.活前缀B.前缀C项目D.项目集9、自底向上分析法是指（）oA.从开始符号出发，利用归约，推出句子B.从开始符号出发，利用推导，推出句子C.从待识别的符号串出发，利用推导，推出开始符号D.从待识别的符号串出发，利用归约，归约到开始符号10、设a,b,c为文法的终结符，且有优先关系a=b和b=c,则（）。A.必有a=cB.必有c=aC.必有b=aD.选项A、B和C都不一定成立二、填空（每题3分共30分）1、将源程序译成逻辑上等价的目标程序的程序，有二种翻译方式：编译和o2、规范规约是最推导的逆过程，规范推导是最推导。3、扫描器的任务是从中识别出一个个o4、语法分析的方法分为和两大类。5、一个LR分析器包括两部分：一个总控程序和o6、中间代码通常采用的形式有、四元式、三元式等。7、中间代码产生是依据语言的规则进行的。8、在编译过程中始终伴随着管理和出错处理过程。9、由于允许用户动态申请与释放内存空间，所以必须采用存储分配技术。10、编译程序是这样一种程序，它能够将转换成与其等价的o三、简答（每题10分共40分）1、根据编译程序的逻辑结构，简述编译的八个组成部分。2、简述文法的定义及作用。3、简述词法分析的任务。4、简述自顶向下的语法分析。