_编译原理编译原理考试卷模拟考试题

1、姓名：_ 班级：_ 学号：_-密-封 -线- _编译原理编译原理考试卷模拟考试题考试时间：120分钟 考试总分：100分题号一二三四五总分分数遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。1、将编译程序分成若干个“遍”是为了（ ）a.提高程序的执行效率b.使程序的结构更加清晰c.利用有限的机器内存并提高机器的执行效率d.利用有限的机器内存但降低了机器的执行效率2、构造编译程序应掌握（ ）a.源程序b.目标语言c.编译方法d.以上三项都是3、变量应当（ ）a.持有左值b.持有右值c.既持有左值又持有右值d.既不持有左值也不持有右值4、编译程序绝大多数时间花在（ ）上。 （ ）a.出

2、错处理b.词法分析c.目标代码生成d.管理表格5、词法分析器的输出结果是（ ）a.单词的种别编码b.单词在符号表中的位置c.单词的种别编码和自身值d.单词自身值6、正规式mi和m2等价是指（ ）a.mi和m2的状态数相等b.ml和m2的有向弧条数相等。c.m1和m2所识别的语言集相等d.ml和m2状态数和有向弧条数相等7、中间代码生成时所依据的是（ ）a.语法规则b.词法规则c.语义规则d.等价变换规则8、后缀式ab+cd+/可用表达式（ ）来表示。 （ ）a.a+b/c+db.（a+/（c+c.a+b/（c+d.a+b+c/d9、程序所需的数据空间在程序运行前就可确定，称为（ ）管理技术。

3、（ ）a.动态存储b.栈式存储c.静态存储d.堆式存储10、堆式动态分配申请和释放存储空间遵守（ ）原则。 （ ）a.先请先放b.先请后放c.后请先放d.任意11、一个编译程序中，不仅包含词法分析，（ ），中间代码生成，代码优化，目标代码生成等五个部分。 （ ）a.语法分析b.文法分析c.语言分析d.解释分析12、词法分析器用于识别（ ）a.字符串b.语句c.单词d.标识符13、语法分析器则可以发现源程序中的（ ）a.语义错误b.语法和语义错误c.错误并校正d.语法错误14、下面关于解释程序的描述正确的是（ ）。（1）解释程序的特点是处理程序时不产生目标代码（2）解释程序适用于cobol和fo

4、rtran语言（3）解释程序是为打开编译程序技术的僵局而开发的（ ）a.（1）（2）b.（1）c.（1）（2）（3）d.（2）（3）15、解释程序处理语言时，大多数采用的是（ ）方法。 （ ）a.源程序命令被逐个直接解释执行b.先将源程序转化为中间代码，再解释执行c.先将源程序解释转化为目标程序，再执行d.以上方法都可以16、编译过程中，语法分析器的任务就是（ ）。（1）分析单词是怎样构成的（2）分析单词串是如何构成语句和说明的（3）分析语句和说明是如何构成程序的（4）分析程序的结构（ ）a.（2）（3）b.（2）（3）（4）c.（1）（2）（3）17、编译程序是一种（ ）a.汇编程序b.翻译

5、程序c.解释程序d.目标程序18、文法g所描述的语言是（ ）的集合 （ ）a.文法g的字母表v中所有符号组成的符号串b.文法g的字母表v的闭包v*中的所有符号串c.由文法的开始符号推出的所有终极符串d.由文法的开始符号推出的所有符号串19、文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（ ）a.短语文法b.正则文法c.上下文有关文法d.上下文无关文法20、一个上下文无关文法g包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（ ）a.句子b.句型c.单词d.产生式21、编译程序的工作过程一般可以划分为词法分析，语法分析，语义分析，中间代码生成，代码优化等

6、几个基本阶段，同时还会伴有（ ）和（ ）22、若源程序是用高级语言编写的，（ ）是机器语言程序或汇编程序，则其翻译程序称为（ ）23、编译方式与解释方式的根本区别在于（ ）24、对编译程序而言，输入数据是（ ），输出结果是（ ）25、产生式是用于定义（ ）的一种书写规则。 （ ）26、语法分析最常用的两类方法是（ ）和（ ）分析法。 （ ）27、什么是句子？什么是语言？ （ ）28、文法g产生的（ ）的全体是该文法描述的语言。 （ ）a.句型b.终结符集c.非终结符集d.句子29、若文法g定义的语言是无限集，则文法必然是（ ）a.递归的b.前后文无关的c.二义性的d.无二义性的30、四种形式语

7、言文法中，1型文法又称为（ ）文法。 （ ）a.短语结构文法b.前后文无关文法c.前后文有关文法d.正规文法31、一个文法所描述的语言是（ ）a.唯一的b.不唯一的c.可能唯一，好可能不唯一d.都不对32、（ ）和代码优化部分不是每个编译程序都必需的。 （ ）a.语法分析b.中间代码生成c.词法分析d.目标代码生成33、（ ）是两类程序语言处理程序。 （ ）a.高级语言程序和低级语言程序b.解释程序和编译程序c.编译程序和操作系统d.系统程序和应用程序34、数组的内情向量中肯定不含有数组的（ ）的信息。 （ ）a.维数b.类型c.维上下界d.各维的界差35、一个句型中的最左简单短语称为该句型的

8、（ ）36、对于文法的每个产生式都配备了一组属性的计算规则，称为（ ）37、一个典型的编译程序中，不仅包括（ ）、（ ）、（ ）、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理。 （ ）38、从功能上说，程序语言的语句大体可分为（ ）语句和（ ）语句两大类。 （ ）39、扫描器的任务是从（ ）中识别出一个个（ ）40、把汇编语言程序翻译成机器可执行的目标程序的工作是由（ ）完成的。 （ ）a.编译器b.汇编器c.解释器d.预处理器41、编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过（ ）这几步：（1）编辑（2）编译（3）连接（4）运行（ ）a.（1）（2）（3）

9、（4）b.（1）（2）（3）c.（1）（3）d.（1）（4）42、语法分析是依据语言的（ ）规则进行的，中间代码产生是依据语言的（ ）规进行的。 （ ）43、语法分析器的输入是（ ），其输出是（ ）44、一个名字的属性包括（ ）和（ ）45、逆波兰式ab+c+d*e-所表达的表达式为（ ）46、编译程序 （ ）47、源程序 （ ）48、编译程序的前端 （ ）49、后端 （ ）50、遍 （ ）51、何谓翻译程序、编译程序和解释程序？它们三者之间有何种关系？ （ ）52、计算机执行用高级语言编写的程序有哪些途径？它们之间的主要区别是什么？ （ ）53、编译过程的六个阶段 （ ）54、解释程序 （

10、）55、解释方式 （ ）56、句子的二义性（这里的二义性是指语法结构上的） （ ）57、文法的二义性 （ ）58、文法符号的属性 （ ）59、综合属性 （ ）60、继承属性 （ ）61、前缀 （ ）62、可归前缀 （ ）63、活前缀 （ ）64、扫描遍 （ ）65、句柄 （ ）66、句型 （ ）67、非终结符 （ ）68、终结符 （ ）69、语法制导翻译 （ ）70、后缀式 （ ）71、基本块 （ ）72、语义规则 （ ）73、语法分析 （ ）74、四元式 （ ）75、dfa与nfa有何区别？ （ ）76、自顶向下的语法分析方法的基本思想是什么？ （ ）77、自底向上的语法分析方法的基本思想是

11、什么？ （ ）78、一个上下文无关文法g包括哪四个组成部分？ （ ）79、在自底向上的语法分析方法中，分析的关键是什么？ （ ）80、在自顶向下的语法分析方法中，分析的关键是什么？ （ ）81、编译程序中语法分析器接收以什么为单位的输入？ （ ）82、若一个文法是递归的，则它所产生的语言的句子是可枚举的吗？ （ ）83、编译程序生成的目标程序是不是一定是机器语言的程序？ （ ）84、词法分析器是用于做什么的？ （ ）85、词法分析的主要任务是什么？ （ ）86、常用的中间语言种类有哪几种？ （ ）87、文法g所描述的语言是什么的集合？ （ ）88、乔姆斯基把文法分为四种类型，即0型、1型、2型

12、、3型。其中2型文法叫什么？ （ ）89、编译程序是一种解释程序吗？还是什么程序？ （ ）90、按逻辑上划分，编译程序第二步工作是什么？ （ ）91、源程序是用高级语言编写的，目标程序是机器语言程序或汇编语言程序，则其翻译程序称为什么？ （ ）92、常见的动态存贮分配策略有哪两种？ （ ）93、常用的参数传递方式有哪三种？ （ ）94、语法分析的任务是什么？ （ ）95、局部优化是局限于一个什么范围内的一种优化？ （ ）96、文法等价的定义是什么？ （ ）97、在语法分析处理中，first集合、follow集合、select集合均是什么集合？ （ ）98、通常一个编译程序中应包括哪七个部分？

13、（ ）99、如果编译程序生成的目标程序是汇编语言程序，则源程序的执行分为哪三个阶段？ （ ）100、翻译程序是这样一种程序，它能够将用什么转换成与其等价的用乙语言书写的程序？ （ ）101、在属性文法中，综合属性与继承属性是如何传递信息的？ （ ）102、代码优化的主要目标是什么？（ ）103、一个正规语言只能对应（ ）a.一个正规文法b.一个最小有限状态自动机104、一个上下文无关文法消除了左递归，提取了左公共因子后是满足ll（1）文法的（ ）a.必要条件b.充分必要条件105、算符优先分析与规范归约相比的优点是（ ）a.归约速度快b.对文法限制少106、一个lr（1）文法合并同心集后若不是

14、lalr（1）文法（ ）a.则可能存在移进/归约冲突b.则可能存在归约/归约冲突c.则可能存在移进/归约冲突和归约/归约冲突107、编译原理是对（ ）a.机器语言的执行b.汇编语言的翻译c.高级语言的翻译d.高级语言程序的解释执行108、（ ）是一种典型的解释型语言。 （ ）a.basicb.cc.fortrand.pascal109、（ ）不是编译程序的组成部分。 （ ）a.词法分析程序b.代码生成程序c.设备管理程序d.语法分析程序110、通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括（ ）a.模拟执行器b.解释器c.表格

15、处理和出错处理d.符号执行器111、哪个不是编译系统的组成部分（ ）a.词法分析器b.代码生成器c.设备管理程序d.语法分析器112、设有表达式a*b-c，将其中a*b识别为表达式的编译阶段是什么（ ）a.词法分析b.语法分析c.语义分析d.代码生成113、下面不能用于对文法进行描述的是（ ）a.源语言b.ebnfc.bnfd.语法图114、哪个不是dfa的构成成分（ ）a.有穷字母表b.初始状态集合c.终止状态集合d.有限状态集合115、词法分析器的输入是（ ）a.单词符号串b.源程序c.语法单位d.目标程序116、在词法分析阶段不能识别的是（ ）a.标识符b.运算符c.四元式d.常数117

16、la.推导b.规约c.匹配d.移进-规约121、算法优先分析中，可规约串是（ ）a.句柄b.活前缀c.最左素短语d.素短语122、中间代码生成时所以据的是（ ）a.语法规则b.词法规则c.语义规则d.等价变换规则123、在编译程序中与生成中间代码的目的无关的是（ ）a.便于目标代码优化b.便于存储空间的组织c.便于目标代码的移植d.便于编译程序的移植124、中间代码是介于源语言程序和什么之间的一种代码（ ）a.源代码b.机器语言c.汇编语言d.目标代码125、什么是编译程序？ （ ）126、词法分析器的主要任务是什么？ （ ）127、有限自动机有哪几部分组成？ （ ）128、符号表项的组织常采

17、用线性法、二分法和（ ）129、对于文法g，仅含终结符号的句型称为（ ）130、3型文法是（ ）是语法分析使用的文法。 （ ）a.短语文法b.上下文有关文法c.上下文无关文法d.正规文法131、错误“变量类型声明不一致”将在（ ）阶段发现。 （ ）a.词法分析b.语法分析c.语义分析d.目标代码生成132、下列（ ）不是数据空间的使用方法和管理方法。 （ ）a.静态存储分配b.栈式动态存储分配c.堆式动态存储分配d.段页式存储分配133、不可能是目标代码的是（ ）a.汇编指令代码b.可重定位指令代码c.绝对指令代码d.中间代码134、词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确，因

18、此，（ ）a.词法分析器应作为独立的一遍b.词法分析器作为子程序较好c.词法分析器分解为多个过程，由语法分析器选择使用d.词法分析器并不作为一个独立的阶段135、如果l（m1）=l（m2），则m1与m2（ ）a.等价b.都是二义的c.都是无二义的d.它们的状态数相等136、如果文法g是无二义的，则它的任何句子（ ） （ ）a.最左推导和最右推导对应的语法树必定相同b.最左推导和最右推导对应的语法树可能不同c.最左推导和最右推导必定相同d.可能存在两个不同的最左推导，但它们对应的语法树相同137、由文法的开始符经0步或多步推导产生的文法符号序列是（ ）a.短语b.句柄c.句型d.句子138、产生

19、正规语言的文法为（ ）a.0型b.1型c.2型d.3型139、任何算符优先文法（ ）优先函数。 （ ）a.有一个b.没有c.有若干个d.可能有若干个140、采用自上而下分析，必须（ ）a.消除左递归b.消除右递归c.消除回溯d.提取公共左因子141、在规范归约中，用（ ）来刻画可归约串。 （ ）a.直接短语b.句柄c.最左素短语d.素短语142、如果文法是无二义的，那么规范归约是指（ ）a.最左推导的逆过程b.最右推导的逆过程c.规范推导d.最左归约的逆过程143、四元式之间的联系是通过（ ）实现的。 （ ）a.指示器b.临时变量c.符号表d.程序变量144、使用间接三元式表示法的主要目的（

20、）a.便于优化处理b.便于表的修改c.节省存储空间d.生成中间代码更容易145、设r和s分别是字母表上的正规式，则有l（r （ ）146、把语法范畴翻译成中间代码所依据的是（ ）147、规范归约中的可归约串是指（ ）148、算符优先分析中的可归约串是指（ ）149、扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即（ ）a.字符b.单词c.句子d.句型150、代码生成阶段的主要任务是（ ）a.把高级语言翻译成汇编语言b.把高级语言翻译成机器语言c.把中间代码变换成依赖具体机器的目标代码d.把汇编语言翻译成机器语言151、编译程序首先要识别出源程序中每个（ ），然

21、后再分析每个（ ）并翻译其意义。 （ ）152、通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的（ ），中间代码生成、代码优化与目标代码的生成则是对源程序的（ ）153、递归下降法不允许任一非终极符是直接（ ）递归的。 （ ）154、自顶向下的语法分析方法的基本思想是：从文法的（ ）开始，根据给定的输入串并按照文法的产生式一步一步的向下进行（ ），试图推导出文法的（ ），使之与给定的输入串（ ）155、虚拟存储器地址变换是指（ ）a.多用户虚地址与实地址如何一一对应b.程序的逻辑地址变换成主存实地址c.程序执行时将虚地址变换成对应的实存地址d.指令的符号地址变换成

22、二进制地址156、为实现“执行k”与“分析k+1”的重叠，必须（ ）a.操作数和指令分别存放在两个独立编址的存储器中b.采用多体交叉主存结构，且不共存于一个体中c.有独立的指令分析部件和指令执行部件d.增设指令缓冲寄存器157、计算机系统中主存一辅存存储层次或cache一主存存储层次常用的替换算法是（ ）a.随机算法b.近期最少使用算法c.先进后出算法d.opt算法158、数据表示的意义是（ ）a.它是计算机系统能表示的数据类型b.它是计算机硬件能直接识别的数据类型c.它是计算机硬件能直接识别的数据结构d.它是数据结构的一个子集159、不同的编译程序关于数据空间的存储分配策略可能不同，但大部分

23、编译中采用的方案有两种：静态存储分配方案和动态存储分配方案，而后者又分为（ ）和（ ）160、规范规约是最（ ）规约。 （ ）161、文法符号的属性有综合属性和（ ）162、一个上下文无关文法g包括四个组成部分：一组终结符，一组非终结符，一个（ ），以及一组（ ）a.字符串b.产生式c.开始符号d.文法163、程序的基本块是指（ ）a.一个子程序b.一个仅有一个入口和一个出口的语句c.一个没有嵌套的程序段d.一组顺序执行的程序段，仅有一个入口和一个出口164、在通常的语法分析方法中，（ ）特别适用于表达式的分析。 （ ）a.算符优先分析法b.lr分析法c.递归下降分析法d.ll（1）分析法16

24、5、经过编译所得到的目标程序是（ ）a.四元式序列b.间接三元式序列c.二元式序列d.机器语言程序或汇编语言程序166、一个文法所描述的语言是（ ）；描述一个语言的文法是（ ）a.唯一的b.不唯一的c.可能唯一，也可能不唯一167、如果在文法g中存在一个句子，当其满足下列条件（ ）之一时，则称该文法是二义文法。 （ ）a.其最左推导和最右推导相同b.该句子有两个不同的最左推导c.该句子有两个不同的最右推导d.该句子有两棵不同的语法树e.该句子对应的语法树唯一168、下面（ ）语法制导翻译中，采用拉链回填技术。 （ ）a.赋值语句b.布尔表达式的计算c.条件语句d.循环语句169、编译程序 （

25、）170、循环优化 （ ）171、活动记录 （ ）172、自上而下分析 （ ）173、句柄 （ ）174、回填 （ ）175、语法分析 （ ）176、四元式 （ ）177、语义规则 （ ）178、基本块 （ ）179、终结符 （ ）180、非终结符 （ ）181、可归前缀 （ ）182、扫描遍 （ ）183、交叉编译 （ ）184、源程序 （ ）185、源语言 （ ）186、源程序 （ ）187、目标语言 （ ）188、目标程序 （ ）189、翻译程序 （ ）190、编译程序 （ ）191、汇编程序 （ ）192、词法分析 （ ）193、语法分析 （ ）194、中间代码生成 （ ）195、目标

26、代码生成 （ ）196、符号表 （ ）197、常数表 （ ）198、编译程序前端 （ ）199、编译程序后端 （ ）200、文本文件 （ ）201、二进制文件 （ ）202、什么叫“遍”？ （ ）203、简述编译程序的基本过程的任务。 （ ）204、编译程序与解释程序的区别？ （ ）205、有人认为编译程序的五个组成部分缺一不可，这种看法正确吗？ （ ）206、编译程序的分类 （ ）207、正规表达式的定义 （ ）208、分离词法器的理由 （ ）209、lr文法的特点 （ ）210、语法制导的定义 （ ）211、翻译方案的设计原则 （ ）212、活动记录用途 （ ）213、参数的传递方式及其特

27、点 （ ）214、采用中间代码的优点以及常见中间代码表示 （ ）215、活动记录布局的原则 （ ）216、编译程序是对高级语言程序的解释执行。 （ ）217、一个有限状态自动机中，有且仅有一个唯一的终态。 （ ）218、一个算符优先文法可能不存在算符优先函数与之对应。 （ ）219、语法分析时必须先消除文法中的左递归。 （ ）220、lr分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。 （ ）221、逆波兰表示法表示表达式时无须使用括号。 （ ）222、静态数组的存储空间可以在编译时确定。 （ ）223、进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大

28、作用。 （ ）224、两个正规集相等的必要条件是他们对应的正规式等价。 （ ）225、一个语义子程序描述了一个文法所对应的翻译工作。 （ ）226、局部优化 （ ）227、二义性文法 （ ）228、display表 （ ）229、最左推导 （ ）230、文法 （ ）231、待用信息 （ ）232、规范句型 （ ）233、扫描器 （ ）234、超前搜索 （ ）235、素短语 （ ）236、lr（0）分析器 （ ）237、编译程序的工作分为那几个阶段？ （ ）238、简述自下而上的分析方法。 （ ）239、简述代码优化的目的和意义。 （ ）240、划分程序的基本块时，确定基本块的入口语句的条件是什

29、么？ （ ）241、运行时的display表的内容是什么？它的作用是什么？ （ ）242、语法分析的主要任务是什么？常分为哪二类方法？ （ ）243、编译程序大致有哪几种开发技术？ （ ）244、编译程序的实现应考虑的问题有那些？ （ ）245、编译过程中可进行的优化如何分类？ （ ）246、对下列错误信息，请指出可能是编译的哪个阶段（词法分析、语法分析、语义分析、代码生成）报告的。（1）else没有匹配的if（2）数组下标越界（3）使用的函数没有定义（4）在数中出现非数字字符（ ）247、何谓代码优化？进行优化所需要的基础是什么？ （ ）248、寄存器分配的原则是什么？ （ ）249、什么是

30、语法制导翻译？中间代码通常有哪几种主要形式？ （ ）250、为什么在代码生成时要考虑充分利用寄存器？ （ ）251、决定目标代码的因素有哪些？ （ ）252、一个典型的编译程序通常由哪些部分组成？各部分的主要功能是什么？ （ ）253、最常用的代码优化技术有哪些？ （ ）254、lr（1）文法都是（ ）a.无二义性且无左递归b.可能有二义性但无左递归c.无二义性但可能是左递归d.可以既有二义性又有左递归255、编译程序必须完成的工作有（ ）。（1）词法分析（2）语法分析（3）语义分析（4）目标代码生成（5）中间代码生成（6）代码优化 （ ）a.（1）（2）（3）（4）b.（1）（2）（3）（4

31、）（5）c.（1）（2）（3）（4）（5）（6）d.（1）（2）（3）（4）（6）256、下面哪个文法是左递归的（ ）a.eetb.tc.tf*td.ee.ea257、高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。 （ ）a.自左至右b.自上而下c.自下而上d.自右向左258、编译程序中语法分析器接收以（ ）为单位的输入。 （ ）a.单词b.表达式c.产生式d.句子259、在编译程序使用的表格中，最重要的是（ ）a.数据表b.信息表c.变量表d.符号表260、编译程序诸阶段的工作往往是（ ）a.顺序b.并行c.成批d.穿插261、1型文法也称为（ ）a.短语文法b.上下文有关文法c.右线性文法d.左性性文法262、（ ）是指源程序中不符合语义规则的错误，这些错误一般在语义分析时能检测出来。 （ ）a.语义错误b.语法错误c.短语错误d.短句错误