编译原理试题Word下载.docx

1、A、单词自身值B、单词在符号表中的位置C、单词的类别编码D、单词的类别编码和自身值6.为了使编译程序能够对程序设计语言进行正确的翻译，必需采纳_C_方式概念程序设计语言。A、非形式化B、自然语言描述问题C、形式化D、自然语言和符号体系相结合7. 假设文法G概念的语言是无穷集，那么文法必然是（C）A.前后文无关文法B.正规文法C.二义性文法D.递归文法八、描述一个语言的文法是B。A、唯一的B、不唯一的C、个数有限的九、表达式（a+b）*c的逆波兰表示为_C_A、ab+c* B、abc+* C、a*c+b*c10、递归下降分析法和预测分析法要求描述语言的文法是_C_A、正规文法B、（）文法、LL（

2、1）文法D、右线性文法11编写一个运算机高级语言的源程序后，到正式上机运行之前，一样要通过_A_这几步编辑 编译 连接 运行A、 B、 C、 D、1二、符号表的查找一样能够利用_B_：顺序查找 折半查找 杂凑查找 排序查找可选项有：A、 B、 C、 D、13、语法分析的经常使用方式是B：自顶向下 自底向上 自左向右 自右向左 可选项有：14、LR语法分析栈中寄存的状态是识别文法标准句型_A_的DFA状态。A、前缀B、活前缀C、项目D、句柄1五、一个确信的有穷自动机DFA是一个A_A、五元组（K，f,，）、四元组（VN，VT，P， S）、四元组（，f,S，Z）D、三元组（VN，VT，P）1六、设

3、有文法GE:EE+TTTT*FFF（E）a句型T+T*F+a的素短语是_A_A、a B、E+T C、T D、T+T*F17递归下降分析方式属于_B_A,自左至右B,自顶向下C,自底向上D,自右向左1八、文法的二义性和语言的二义性是两个_A_概念。A、不同B、相同C、无法判定1九、编译进程中，词法分析时期的任务是_B_A、识别表达式B、识别语言单词C、识别语句D、识别程序20、无符号常数的识别和评数工作，通常都在B_时期完成。A、词法分析B、语法分析C、语义分析D、目标代码生成2一、编译程序中安排优化的目的是为了取得_C_的目标代码A、结构清楚 B、较短C、高效率D、利用存储空间最小2二、代码优

4、化的要紧目标是_B_。如何提高目标程序的运行速度如何减少目标程序运行所需的空间。如何和谐和 如何使生成的目标代码尽可能简短A、 B、 C、 D、23、后缀式iii-/的中缀表达式是_A_A、i（i/（i-i） B、（i-i）/iiC、i （i-i） /I D、（i-i）i/i24字母表中的元素能够是_D_A、字母 B、字母和数字C、数字 D、字母、数字和其他符号2五、编译进程中，比较常见的中间语言有_D_。波兰表示逆波兰表示三元式四元式树形表示A、 B、 C、 D、2六、正规式（ab）（ab01）*对应的文法为_C_A、SaAbA B、SaAbA AaA1A AaAbA0A1AC、SaAbA

5、D、SaAbA AaAbA0A1A AAbA0A1A27、在规那么产生式中，符号“”表示_B_A、与 B、或 C、非 D、引导开关参数2八、循环优化是对_A_中的代码进行优化。A、循环 B、函数 C、大体块 D、整个程序2九、设有文法GI：II0|I1|I a|Ic|a|b以下符号串中是该文法的句子的有_B_。ab0 a0c01 aaa cb10 可选项有A、 B、C、 D、30、为了使编译程序能够对程序设计语言进行正确的翻译，必需采纳_C_方式概念程序设计语言。A、非形式化 B、自然语言描述问题C、形式化 D、自然语言和符号体系相结合3一、无符号常数的识别和评数工作，通常都在_B_时期完成。

6、A、词法分析 B、语法分析 C、语义分析 D、目标代码生成3二、递归下降分析法和预测分析法要求描述语言的文法是_C_A、正规文法 B、（）文法、LL（1）文法 D、右线性文法33、表达式a*（-b+c）的逆波兰表示为_A_A、abc+* B、abc+* C、a b* +ac 34、文法的二义性和语言的二义性是两个_A_概念。A、不同 B、相同C、无法判定3五、设有文法GE:A、T*F B、E+T C、T D、T+T*F36字母表中的元素能够是_D_A、字母B、字母和数字C、数字 D、字母、数字和其他符号37、编译进程中，比较常见的中间语言有_D_。3八、正规式（ab）（ab01）*对应的文法为

7、_C3九、在规那么产生式中，符号“”表示_D_A、恒等于B、等于C、取决于D、概念为40、关于短语与句柄，正确的论述是：BA、短语确实是句柄B、直接短语才可能是句柄C、左短语必然是句柄D、最右短语必然是句柄二、判定题（对以下表达中正确的说法，在题后括号内打“”，错误的打“”，）一、编译程序是一种经常使用的应用软件。 （ ）二、名字确实是标识符，标识符确实是名字。（）3、编译程序与具体的语言无关。 （ ）4、C语言的编译程序能够用C语言来编写。五、一个语言的文法是唯一的。 ）二、数组元素的地址计算与数组的存储方式有关。（ ）六、无左递归的文法是（）文法。）7、含有优化部份的编译程序的执行效率高。

8、八、假设两个正规式所表示的正规集相同，那么以为二者是等价的。 （ ）9、算符优先关系表不必然存在对应的优先函数。10、仅考虑一个大体块，不能确信一个赋值是不是真是无用的。（ 11、每一个文法都能改写为LL（1）文法。二、填空题一、编译程序的工作进程一样要紧能够划分为词法分析 语法分析 语义分析 中间代码生成 中间代码优化 目标代码生成。_等几个大体时期。二、语法分析的任务是：依据语言的_语法规那么_ ，一一地分析词法分析时取得的_单词符号_，以确信它们是如何组成说明和语句的，和说明和语句是如何组成_语法_的。如无语法错误，那么给出正确的_语法单位_。3、代码优化是_对程序进行 等价变换_ ，提

9、高目标程序的质量。即：使目标代码运行时所需的时刻尽可能_短_，所占用的存储空间尽可能_少_。4、Chomsky概念的四种形式语言文法别离为：_0型_文法（又称为_短语_ 文法）、_1型 _文法（又称为_上下文有关_文法）、_2型_ _文法（又称为_上下文无关 文法）、_3型_文法（又称为_正规（或正那么）_文法）。五、在代码优化时期，优化的要紧方式有：局部优化、循环优化、全局优化_。六、扫描器的任务是从_源程序_中识别出一个个_单词符号_。7、所谓最右推导是指：_任何一步都是对中最右非终结符进行替换的_。8、语法分析最经常使用的两类方式是_自上而下_和_自下而上_分析法。九、一个上下文无关文法

10、所含四个组成部份是 一组终结符、一组非终结符、一个开始符号、一组产生式_。10、所谓语法制导翻译方式是_为每一个产生式配上一个翻译子程序，并在语法分析的同时执行这些子程序_。11、符号表中的信息栏中记录了每一个名字的有关的性质，如_类型、种属、所占单元大小、地址_等等。1二、一个进程相应的DISPLAY表的内容为 现行的活动记录的地址和所有外出最新活动的记录地址 。13、经常使用的两种动态存贮分派方法是 栈式 动态分派和 堆式 动态分派。 14、产生式是用于概念_语法范围_的一种书写规那么。1五、一样程序语言的语法单位有：表达式、语句、分程序、和 函数、进程、程序 等等。1六、语法分析器的任务

11、是在词法分析识别出单词符号串的基础上，分析并判定程序的语法结构是不是符合语法规那么。17、假设源语言用高级语言编写的，目标程序是_等价的机械语言程序或汇编程序 ，那么其翻译程序称为 编译程序 。1八、高级语言通过编译生成的目标程序一样是_机械语言程序 或_汇编语言程序_1九、一个高级语言的源程序在编写形成后到正式运行前，一样要通过 编辑 、编译、连接 这三个时期20、假设G是一个文法，S是文法的开始符号，若是S*X，那么称X是句型三、名词说明：（每题5分，共20分）一、非终结符出此刻文法产生式的左部且能派生出符号或符号串的那些符号称为非终结符号。二、终结符出此刻文法产生式的右部且不能派生出符号

12、或符号串的那些符号称为终结符号。3 、语法制导翻译语法制导翻译确实是在语法分析的进程中，当进行推导或归约时同步完成附加在所利用的产生式上的语义规那么描述的动作，从而实现语义处置。4编译程序是一种翻译程序，它将高级语言所写的源程序翻译成等价的机械语言或汇编语言的目标程序5扫描遍指编译程序对源程序或中间代码程序从头至尾扫描一次。6自上而下分析法确实是指从文法的开始符号动身，依照文法规那么正向推导出给定句子的一种方式。7句柄给定句型中的最左简单短语确实是句柄8上下文无关文法假设文法G=（VN，VT，P， S）中的每一条规那么的形式为A，其中AVN，（VNVT），那么称其为上下文无关文法9活前缀标准句型的一个前缀，这种前缀不含句柄以后的任何符号。 或给定文法标准句型的可归前缀的任意首部。四、简答1、何谓二义性文法？试举例说明。答：假设文法G的一个句子对应有两棵或两棵以上不同的推导树，那么称该句子是二义性的。产生二义性句子的文法称为二义性文法，不然该文法是无二义性的。例子：给定文法G:*|a|b考察句子ab*，它有两棵不同