编译原理真题精选.docx

1、编译原理真题精选编译原理真题精选填空题1翻译程序是这样一种程序，它能够将用什么转换成与其等价的用乙语言书写的程序？参考答案： 能够将用甲语言书写的程序转换成与其等价的用乙语言书写的程序。 单项选择题2、将编译程序分成若干个“遍”是为了（）A.提高程序的执行效率B.使程序的结构更加清晰C.利用有限的机器内存并提高机器的执行效率D.利用有限的机器内存但降低了机器的执行效率参考答案：B单项选择题3、构造编译程序应掌握（）A.源程序B.目标语言C.编译方法D.以上三项都是参考答案：D填空题4说明下面文法GS是二义性文法：SSaS|SbS|cSd|eS|f参考答案： fafbf是文法GS的一个句子，并且

2、有两个不同的最右推导。（1）S=SaS=SaSbS=SaSbf=Safbf=fafbf（2）S=SbS=Sbf=SaSbf=Safbf=fafbf因此说明此文法有二义性。 单项选择题5、编译程序绝大多数时间花在（）上。A.出错处理B.词法分析C.目标代码生成D.管理表格参考答案：D填空题6在属性文法中，综合属性与继承属性是如何传递信息的？参考答案： 综合属性用于自下而上传递信息，继承属性用于自上而下传递信息。 单项选择题7、词法分析器的输出结果是（）A.单词的种别编码B.单词在符号表中的位置C.单词的种别编码和自身值D.单词自身值参考答案：C单项选择题8、一个正规语言只能对应（）A.一个正规文

3、法B.一个最小有限状态自动机参考答案：B单项选择题9、正规式MI和M2等价是指（）A.MI和M2的状态数相等B.Ml和M2的有向弧条数相等。C.M1和M2所识别的语言集相等D.Ml和M2状态数和有向弧条数相等参考答案：C单项选择题10、一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的（）A.必要条件B.充分必要条件参考答案：A单项选择题11、后缀式ab+cd+/可用表达式（）来表示。A.a+b/c+dB.（a+B./（c+D.C.a+b/（c+D.D.a+b+c/d参考答案：B单项选择题12、一个LR（1）文法合并同心集后若不是LALR（1）文法（）A.则可能存在移进/

4、归约冲突B.则可能存在归约/归约冲突C.则可能存在移进/归约冲突和归约/归约冲突参考答案：B单项选择题13、程序所需的数据空间在程序运行前就可确定，称为（）管理技术。A.动态存储B.栈式存储C.静态存储D.堆式存储参考答案：C单项选择题14、编译原理是对（）。A.机器语言的执行B.汇编语言的翻译C.高级语言的翻译D.高级语言程序的解释执行参考答案：C单项选择题15、堆式动态分配申请和释放存储空间遵守（）原则。A.先请先放B.先请后放C.后请先放D.任意参考答案：D单项选择题16、（）是一种典型的解释型语言。A.BASICB.CC.FORTRAND.PASCAL参考答案：A单项选择题17、词法分

5、析器用于识别（）A.字符串B.语句C.单词D.标识符参考答案：C单项选择题18、通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括（）。A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器参考答案：C单项选择题19、语法分析器则可以发现源程序中的（）A.语义错误B.语法和语义错误C.错误并校正D.语法错误参考答案：D单项选择题20、文法SaaS|abc定义的语言是（）。A.a2kbcB.akbcC.a2k-1bcD.akakbc参考答案：C单项选择题21、 下面关于解释程序的描述正确的是（）。 （1）解释程序的特点是处理程

6、序时不产生目标代码 （2）解释程序适用于COBOL和FORTRAN语言 （3）解释程序是为打开编译程序技术的僵局而开发的A.（1）（2）B.（1）C.（1）（2）（3）D.（2）（3）参考答案：B更多内容请访问睦霖题库微信公众号单项选择题22、哪个不是编译系统的组成部分（）A.词法分析器B.代码生成器C.设备管理程序D.语法分析器参考答案：C单项选择题23、 编译过程中，语法分析器的任务就是（）。 （1）分析单词是怎样构成的 （2）分析单词串是如何构成语句和说明的 （3）分析语句和说明是如何构成程序的 （4）分析程序的结构A.（2）（3）B.（2）（3）（4）C.（1）（2）（3）参考答案：B

7、单项选择题24、下面不能用于对文法进行描述的是（）A.源语言B.EBNFC.BNFD.语法图参考答案：A单项选择题25、编译程序是一种（）A.汇编程序B.翻译程序C.解释程序D.目标程序参考答案：B参考解析： 翻译程序是指将用某种语言编写的程序转换成另一种语言形式的程序的程序，如编译程序和汇编程序等。编译程序是把用高级语言编写的源程序转换（加工）成与之等价的另一种用低级语言编写的目标程序的翻译程序。 单项选择题26、设有文法GS：SS1|S0|Sa|Sc|a|b|c，下列符号串中不是该文法的句子的是（）A.ab0B.a0c01C.aaaD.bc10参考答案：A单项选择题27、文法G所描述的语言

8、是（）的集合A.文法G的字母表V中所有符号组成的符号串B.文法G的字母表V的闭包V*中的所有符号串C.由文法的开始符号推出的所有终极符串D.由文法的开始符号推出的所有符号串参考答案：C单项选择题28、哪个不是编译系统的组成部分（）A.词法分析器B.代码生成器C.设备管理程序D.语法分析器参考答案：C单项选择题29、一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（）。A.句子B.句型C.单词D.产生式参考答案：D单项选择题30、词法分析器的输入是（）A.单词符号串B.源程序C.语法单位D.目标程序参考答案：B填空题31编译程序的工作过程一般可以

9、划分为词法分析，语法分析，语义分析，中间代码生成，代码优化等几个基本阶段，同时还会伴有（）和（）。参考答案：表格处理；出错处理单项选择题32、在词法分析阶段不能识别的是（）A.标识符B.运算符C.四元式D.常数参考答案：C填空题33编译方式与解释方式的根本区别在于（）。参考答案：是否生成目标代码单项选择题34、设有一段C语言程序while（i&+j）c=2.19；j+=k；i+；，经过词法分析后可以识别的单词个数是（）A.19B.20C.21D.23参考答案：B填空题35对编译程序而言，输入数据是（），输出结果是（）。参考答案：源程序；目标程序单项选择题36、下面不属于LL（1）分析器的组成部

10、分是（）A.LL（1）总控程序B.LL（1）分析表C.分析栈D.源程序串参考答案：D填空题37产生式是用于定义（）的一种书写规则。参考答案：语法成分单项选择题38、设有文法GS为SAB|bC，A|b，B|aD，CAD|b，DaS|c则FOLLOW与A的函数为（）A.a，c，#B.c，#C.a，#D.#参考答案：A填空题39什么是句子？什么是语言？参考答案： （1）设G是一个给定的文法，S是文法的开始符号，如果Sx（其中xVT*），则称x是文法的一个句子。（2）设GS是给定文法，则由文法G所定义的语言L（G）可描述为：L（G）xSx，xVT*。 单项选择题40、设有文法GS：SAp|Bq，Aa|

11、cA，Bb|dB，则FIRST（Ap）为（）A.p，qB.b，dC.a，cD.其他参考答案：C单项选择题41、文法G产生的（）的全体是该文法描述的语言。A.句型B.终结符集C.非终结符集D.句子参考答案：D单项选择题42、算法优先分析中，可规约串是（）A.句柄B.活前缀C.最左素短语D.素短语参考答案：C单项选择题43、若文法G定义的语言是无限集，则文法必然是（）A.递归的B.前后文无关的C.二义性的D.无二义性的参考答案：A单项选择题44、设有文法G=S，a，SSaS|，S，该文法是（）A.LL（1）文法B.二义性文法C.SLR（1）文法D.算法优先文法参考答案：B单项选择题45、一个文法所

12、描述的语言是（）A.唯一的B.不唯一的C.可能唯一，好可能不唯一D.都不对参考答案：A单项选择题46、给定文法G:/EE+T|T，TT*F|F，Fi|（E）则L（G）中的一个句子i+i+（i*i）*i的逆波兰表示为（）A.iii*i+B.ii+iii*+C.ii+ii*i*+D.其他参考答案：C单项选择题47、（）和代码优化部分不是每个编译程序都必需的。A.语法分析B.中间代码生成C.词法分析D.目标代码生成参考答案：B单项选择题48、在编译程序中与生成中间代码的目的无关的是（）A.便于目标代码优化B.便于存储空间的组织C.便于目标代码的移植D.便于编译程序的移植参考答案：B单项选择题49、（

13、）是两类程序语言处理程序。A.高级语言程序和低级语言程序B.解释程序和编译程序C.编译程序和操作系统D.系统程序和应用程序参考答案：B单项选择题50、中间代码是介于源语言程序和什么之间的一种代码（）A.源代码B.机器语言C.汇编语言D.目标代码参考答案：D填空题51一个句型中的最左简单短语称为该句型的（）。参考答案：句柄填空题52词法分析器的主要任务是什么？参考答案： 词法分析器的主要任务是逐步扫描和分解构成源程序的字符串，识别出一个一个的单词符号。 填空题53对于文法的每个产生式都配备了一组属性的计算规则，称为（）。参考答案：语义规则填空题54有限自动机有哪几部分组成？参考答案： 有限自动机

14、是一个五元组，由非空的有限状态集、输入字母表、状态转换函数、唯一的起始状态和接受状态集组成。 填空题55一个典型的编译程序中，不仅包括（）、（）、（）、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理。参考答案：词法分析；语法分析；中间代码生成填空题56符号表项的组织常采用线性法、二分法和（）。参考答案：散列法填空题57扫描器的任务是从（）中识别出一个个（）。参考答案：源程序；单词符号单项选择题58、把汇编语言程序翻译成机器可执行的目标程序的工作是由（）完成的。A.编译器B.汇编器C.解释器D.预处理器参考答案：B单项选择题59、 编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过（）这几步： （1）编辑 （2）编译 （3）连接 （4）运行A.（1）（2）（3）（4）B.（1）（2）（3）C.（1）（3）D.（1）（4）参考答案：B填空题60语法分析器的输入是（），其输出是（）。参考答案：单词符号串；语法单位