编译原理模拟试题一

编译原理模拟试卷一一．填空题（每空1分，共20分）1．若一个翻译程序的源程序是用语言编写的，其目标程序是语言或者语言的程序，则称该翻译程序为编译程序。

2．右线性文法的产生式规则限制为。

3．设有文法G： S→AA→B | if A then A else AB→C | B+C | +CC→D | C*D | *DD→x |（A）| -D其中，终结符集V T= ，非终结符集V N= 。

4．词法分析的任务是：依据语言的，分析由字符组成的，把它识别为一个一个具有独立意义的最小语法单位，即“”，并识别出与其相关的属性。

5．词法分析程序在识别标识符时，先识别是否为标识符，然后还要判别标识符是否为。

6．符号表在编译期间两项重要的作用分别是辅助与辅助代码生成。

7．表达式a*b+c*d的逆波兰式为。

8．为了消除左递归，文法A→Ax|y 可变换为。

9．文法G产生的的全体是该文法描述的语言。

10．自下而上语法分析的基本思想是：从左向右扫描输入串，一边，一边检查栈顶是否形成某个产生式的右部――若是，则用相应产生式的左部取代栈顶的那串符号（称为）；若不是，则继续重复上述动作，直至栈顶形成文法的时为止。

11．常用的动态存储分配方法有存储分配与存储分配。

12．优化根据所涉及程序的范围，可分为局部优化、和全局优化三种。

二．判断题（正确的在括号中记√，错误的记×，并且说明理由。

每小题2分，共20分）（）1．编译程序与解释程序的区别在于编译程序对源程序进行了翻译，而解释程序则没有。

（）2．每个句子都有规范推导；每个句型都有规范推导。

（）3．若一个语言的句子有无穷多个，则其对应的文法必定是递归的。

（）4．一个语言的文法是唯一的。

（）5．对于文法G【A】：A →aABe | BaB →dB | ε有人说：因为 FIRST（aABe）∩ FOLLOW（A）＝∅FIRST（Ba）∩ FOLLOW（A）≠∅所以，文法G【A】不是LL（l）文法。

《编译原理》考试试题及答案（附录）一、判断题：1.一个上下文无关文法的开始符，可以是终结符或非终结符。

( X )2.一个句型的直接短语是唯一的。

( X )3.已经证明文法的二义性是可判定的。

（ X ）4.每个基本块可用一个DAG表示。

（√）5.每个过程的活动记录的体积在编译时可静态确定。

（√）6.2型文法一定是3型文法。

（ x ）7.一个句型一定句子。

( X )8.算符优先分析法每次都是对句柄进行归约。

(应是最左素短语) ( X )9.采用三元式实现三地址代码时，不利于对中间代码进行优化。

（√）10.编译过程中，语法分析器的任务是分析单词是怎样构成的。

( x )11.一个优先表一定存在相应的优先函数。

( x )12.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。

( )13.递归下降分析法是一种自下而上分析法。

( )14.并不是每个文法都能改写成LL(1)文法。

( )15.每个基本块只有一个入口和一个出口。

( )16.一个LL(1)文法一定是无二义的。

( )17.逆波兰法表示的表达试亦称前缀式。

( )18.目标代码生成时，应考虑如何充分利用计算机的寄存器的问题。

( )19.正规文法产生的语言都可以用上下文无关文法来描述。

( )20.一个优先表一定存在相应的优先函数。

( )21.3型文法一定是2型文法。

( )22.如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。

( )二、填空题：1.( 最右推导 )称为规范推导。

2.编译过程可分为（词法分析），（语法分析），（语义分析和中间代码生成），（代码优化）和（目标代码生成）五个阶段。

3.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是（）。

4.从功能上说，程序语言的语句大体可分为（）语句和（）语句两大类。

5.语法分析器的输入是（），其输出是（）。

6.扫描器的任务是从（）中识别出一个个（）。

编译原理考试试题一、单项选择题(共10小题，每小题2分，共20分)1．语言是 AA ．句子的集合B ．产生式的集合C ．符号串的集合D ．句型的集合 2．编译程序前三个阶段完成的工作是 C A ．词法分析、语法分析和代码优化 B ．代码生成、代码优化和词法分析C ．词法分析、语法分析、语义分析和中间代码生成D ．词法分析、语法分析和代码优化3．一个句型中称为句柄的是该句型的最左 D A ．非终结符号 B ．短语 C ．句子 D ．直接短语 4．下推自动机识别的语言是 C A ．0型语言 B ．1型语言 C ．2型语言 D ．3型语言5．扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即 BA ． 字符B ．单词C ．句子D ．句型 6．对应Chomsky 四种文法的四种语言之间的关系是 B A ．L 0⊂L 1⊂L 2⊂L 3 B ．L 3⊂L 2⊂L 1⊂L 0 C ．L 3=L 2⊂L 1⊂L 0 D ．L 0⊂L 1⊂L 2=L 3 7．词法分析的任务是 AA ．识别单词B ．分析句子的含义C ．识别句子D ．生成目标代码 8．常用的中间代码形式不含 DA ．三元式B ．四元式C ．逆波兰式D ．语法树 9． 代码优化的目的是 CA ．节省时间B ．节省空间C ．节省时间和空间D ．把编译程序进行等价交换 10．代码生成阶段的主要任务是 C A ．把高级语言翻译成汇编语言 B ．把高级语言翻译成机器语言C ．把中间代码变换成依赖具体机器的目标代码D ．把汇编语言翻译成机器语言二、填空题（本大题共5小题，每小题2分，共10分）装 订 线1．编译程序首先要识别出源程序中每个(单词)，然后再分析每个(句子)并翻译其意义。

2．编译器常用的语法分析方法有(自底向上)和(自顶向下)两种。

3．通常把编译过程分为分析前端与综合后端两大阶段。

词法、语法和语义分析是对源程序的(分析)，中间代码生成、代码优化与目标代码的生成则是对源程序的(综合)。

《编译原理》练习题一一、填空题（每空1分）1．设G ［S ］是一个文法，我们把能由文法的 （1） 推导出来的符号串α称为G 的一个句型。

当句型α仅由 （2） 组成时 (即α∈V T *)，则将它称为G 产生的句子。

2．从某一给定的状态q 出发，仅经过若干条 (3) 的矢线所能达到的状态所组成的集合称为ε-CLOSURE(q)。

3．设G=(V N ,V T ,P,S)是一文法，我们说G 中的一个符号X ∈V N ∪V T 是有用的，是指X 至少出现在 （4） 的推导过程中，否则，就说X 是无用的。

我们将不含形如A→A 的产生式和不含无用符号及无用产生式的文法称为 （5） 。

4．我们常采用形如 (class, value)的二元式作为一个单词的 (6) 。

其中,class 是一个整数，用来指示该单词的 (7) ，value 则是单词之值。

5．一个文法G[S]可表示成形如 （8） 的四元式。

其中V N ,V T ,P 均为非空的有限集，分别称为非终结符号集、终结符号集和产生式集， S ∈V N 为文法的开始符号。

此外，将出现在各产生式左部和右部的一切符号所组成的集合称为 （9） ，记作V 。

显然，V=V N ∪V T ,V N ∩V T =∅。

6．通常，可通过两种途径来构造词法分析程序。

其一是根据对语言中各类单词的某种描述或定义，用 (10) 构造词法分析程序；另外一种途径是所谓词法分析程序的(11) 。

7．设G 为一文法，A→α是G 的一个产生式，如果α具有υAδ的形式，其中υ，δ不同时为ε，则称产生式A→α是 （12） 。

若存在推导δυαA A *⇒⇒，则称产生式A→α是 （13） 。

8．设M=(K,Σ,f,S 0,Z)为一DFA ，并设s 和t 是M 的两个不同状态，我们说状态s,t 为某一输入串w (14) ，是指从s,t 中之一出发，当扫视完w 之后到达M 的终态，但从其中的另一个状态出发，当扫视完同一个w 后而进入 (15) 。

编译原理与技术模拟试题一一、填空题（20分，每空2分）1.1编译程序的工作过程可划分为词法分析、语法分析、、中间代码生成、代码优化、等阶段，一般在阶段对表达式中运算对象的类型进行检查。

答案：语义分析、目标代码生成、语义分析解释：要求掌握编译器的工作原理和特点。

编译和解释方式是翻译高级程序设计语言的两种基本方式。

解释程序也称为解释器，它或者直接解释执行源程序，或者将源程序翻译成某种中间表示形式后再加以执行；而编译程序（编译器）则首先将源程序翻译成目标语言程序，然后在计算机上运行目标程序。

编译过程包含词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成，以及符号表管理和出错处理。

表达式的类型信息属于语义信息，所以在语义分析阶段进行类型检查。

1.2 和预测分析法是自上而下的语法分析方法。

答案：递归下降法解释：语法分析的任务是根据语言的语法规则，分析单词串是否构成短语和句子，即表达式、语句和程序等基本语言结构，同时检查和处理程序中的语法错误。

根据语法树（或分析树）的建立方式，语法分析可分为自上而下分析和自下而上分析两类，递归下降分析和预测分析属于自上而下的语法分析方法。

1.3常用的存储分配策略有存储分配和动态存储分配，其中，动态存储分配策略包括分配和分配。

答案：静态、栈、堆解释：编译器怎样对存储空间进行组织和采用什么样的存储分配策略，很大程度上取决于程序设计语言中所采用的机制。

编译器具体实现时，根据语言机制的特性，采用静态分配策略、栈分配策略和堆分配策略三种方式的其中若干种。

静态分配策略是指编译时安排所有数据对象的存储，即绑定是静态确定的；栈分配策略是指按栈的方式管理运行时的存储；堆分配策略是指在运行时根据要求从堆数据区动态地分配和释放存储。

1.4移进、归约是分析中的典型操作。

答案：自下而上或LR解释：自下而上分析的一般思路是从句子ω开始，从左到右扫描ω，反复用产生式的左部替换产生式的右部、谋求对ω的匹配，最终得到文法的开始符号，或者发现一个错误。

《编译原理》模拟试题一一、是非题（请在括号内，正确的划√，错误的划×）（每个2分，共20分）1．计算机高级语言翻译成初级语言只有解说一种方式。

(×)2．在编译中进行语法检查的目的是为了发现程序中所有错误。

(×)3．甲机上的某编译程序在乙机上能直接使用的必需条件是甲机和乙机的操作系统功能完整同样。

(√) 4．正则文法其产生式为A->a ，A->Bb, A,B∈VN，a 、b∈VT。

(×)5．每个文法都能改写为LL(1) 文法。

(√)6．递归降落法同意任一非终极符是直接左递归的。

(√)7．算符优先关系表不必定存在对应的优先函数。

(×)8．自底而上语法剖析方法的主要问题是候选式的选择。

(×)9．LR法是自顶向下语法剖析方法。

(×)个10．简单优先文法同意随意两个产生式拥有同样右部。

(×)二、选择题(请在前括号内选择最切实的一项作为答案划一个勾，多划按错论)(每4分，共40分)1．一个编译程序中，不单包含词法剖析，_____，中间代码生成，代码优化，目标代码生成等五个部分。

A．() 语法剖析B．()文法剖析C．()语言剖析D．()解说剖析2．词法剖析器用于辨别A．()字符串C．()单词_____。

B．()D．()语句表记符3．语法剖析器则能够发现源程序中的_____。

A．() C．()语义错误错误并校订B．()D．()语法和语义错误语法错误4．下边对于解说程序的描绘正确的选项是_____。

解说程序的特色是办理程序时不产生目标代码解说程序合用于COBOL和FORTRAN语言解说程序是为翻开编译程序技术的僵局而开发的A．()(1)(2) B．()(1) C．()(1)(2)(3) D．()(2)(3) 5．解说程序办理语言时, 大部分采纳的是_____方法。

A．()源程序命令被逐一直接解说履行B．() C．()先将源程序转变为中间代码先将源程序解说转变为目标程序,再解说履行, 再履行D．()以上方法都能够6．编译过程中,语法剖析器的任务就是_____。

编译原理模拟试题1和2的答案⼀、是⾮题1、算符优先关系表不⼀定存在对应的优先函数。

( 错)2、数组元素的地址计算与数组的存储⽅式有关。

( 错)3、仅考虑⼀个基本块，不能确定⼀个赋值是否真是⽆⽤的。

( 正确)4、每个⽂法都能改写为LL(1)⽂法。

( 正确)。

5、对于数据空间的存贮分配，FORTRAN采⽤动态贮存分配策略。

( 错)⼆、填空题1、从功能上说，程序语⾔的语句⼤体可分为执⾏性语句和说明性语句两⼤类。

2、扫描器的任务是从源程序中识别出⼀个个单词符号。

3、所谓最右推导是指：任何⼀步αβ都是对α中最右⾮终结符进⾏替换的。

4、语法分析最常⽤的两类⽅法是⾃上⽽下和⾃下⽽上分析法。

5、⼀个上下⽂⽆关⽂法所含四个组成部分是⼀组终结符号，⼀组⾮终结符号、⼀个开始符号、⼀组产⽣式。

6、所谓语法制导翻译⽅法是为每个产⽣式配上⼀个翻译⼦程序，并在语法分析的同时执⾏这些⼦程序。

7、符号表中的信息栏中登记了每个名字的有关的性质，如类型、种属、所占单元⼤⼩、地址等等。

8、⼀个过程相应的DISPLAY表的内容为现⾏活动记录地址和所有外层最新活动记录的地址。

9、常⽤的两种动态存贮分配办法是栈式动态分配和堆式动态分配10、产⽣式是⽤于定义语法范畴的⼀种书写规则。

三、名词解释1．遍－－指编译程序对源程序或中间代码程序从头到尾扫描⼀次并作有关的加⼯处理，⽣成新的中间结果或⽬标程序。

2．⽆环路有向图(DAG)－－如果有向图中任⼀通路都不是环路，则称庐有向图为⽆环路有向图，简称DAG。

3．语法分析－－按⽂法的产⽣式识别输⼊的符号串是否为⼀个句⼦的分析过程。

4．短语－－令G是⼀个⽂法。

S划⽂法的开始符号，假定αβδ是⽂法G的⼀个句型，如果有SαAδ且AB，则称β是句型αβ相对⾮终结符A的短语。

5．后缀式－－⼀种把运算量写在前⾯，把算符写在后⾯的表⽰表达式的⽅法。

四、简述题1、考虑下⾯程序…………Var a：integer；Procedure S(X)；Var X：integer；Begina：＝a＋1；X：＝a＋XBegina：＝5；S(a)；Print(a)End．试问：若参数传递⽅式分别采取传名和传值时，程序执⾏后输出a的值是什么？答：传名：a＝12传值：a＝62、画出Pascal中实数(不带正负号，可带指数部分)的状态转换图。

编译原理考试试卷一、选择题（每题2分，共20分）1. 下列哪个选项不是编译器的主要功能？A. 词法分析B. 语法分析C. 语义分析D. 运行程序2. 编译过程中，词法分析器的作用是：A. 将源代码转换为中间代码B. 将源代码分解为一系列的标记C. 检查源代码的语法正确性D. 优化生成的目标代码3. 在编译原理中，自底向上的语法分析方法通常指的是：A. LL(1)分析B. LR(1)分析C. SLR(1)分析D. LALR(1)分析4. 下列哪个选项不是编译器的优化技术？A. 常量传播B. 死码消除C. 循环不变代码外提D. 动态链接5. 在编译器的语义分析阶段，主要进行的工作是：A. 检查标识符的拼写是否正确B. 检查语法结构是否符合语言规则C. 检查类型是否一致，进行类型转换D. 生成目标代码6. 编译器中，用于存储变量信息的数据结构通常是：A. 符号表B. 语法树C. 控制流图D. 抽象语法树7. 编译器在处理数组时，通常采用的地址计算方法是：A. 偏移量计算B. 直接地址计算C. 间接地址计算D. 基址加偏移量计算8. 在编译原理中，哪种类型的文法不是上下文无关文法？A. 正则文法B. 上下文有关文法C. 上下文无关文法D. 无限制文法9. 编译器在生成目标代码时，通常需要考虑的是：A. 源代码的可读性B. 目标代码的可执行性C. 源代码的语法正确性D. 目标代码的可移植性10. 在编译原理中，下列哪个选项不是中间代码的形式？A. 三地址代码B. 四元组C. 抽象语法树D. 二进制代码二、填空题（每空1分，共10分）1. 编译器在进行语法分析时，通常使用________文法来描述程序设计语言的语法规则。

2. 编译器的________阶段负责将源代码中的标识符替换为内存地址。

3. 在编译原理中，________文法可以用来描述正则表达式。

4. 编译器在进行语义分析时，需要检查变量的________和________。

《编译原理》模拟题一.单选题1.()是两类程序语言处理程序.A.高级语言程序和低级语言程序B.解释程序和编译程序C.编译程序和操作系统D.系统程序和应用程序[答案]:B2.解释程序处理语言时,大多数采用的是()方法.A.源程序命令被逐个直接解释执行B.先将源程序转化为中间代码,再解释执行C.先将源程序解释转化为目标程序,再执行D.以上方法都可以[答案]:A3.()是一种典型的解释型语言.A.BASICB.CC.FORTRAND.PASCAL[答案]:A4.与编译系统相比,解释系统().A.比较简单,可移植性好,执行速度快B.比较复杂,可移植性好,执行速度快C.比较简单,可移植性差,执行速度慢D.比较简单,可移植性好,执行速度慢[答案]:D5.编译程序是一种().A.汇编程序B.翻译程序C.解释程序D.目标程序[答案]:B6.编译程序是对().A.汇编程序的翻译B.高级语言程序的解释执行C.机器语言的执行D.高级语言的翻译[答案]:D7.用高级语言编写的程序经编译后产生的程序叫().A.源程序B.目标程序C.连接程序D.解释程序[答案]:B8.将编译程序分成若干个“遍”是为了().A.提高程序的执行效率B.使程序的结构更加清晰C.利用有限的机器内存并提高机器的执行效率D.利用有限的机器内存但降低了机器的执行效率[答案]:B9.构造编译程序应掌握().A.源程序B.目标语言C.编译方法D.以上三项都是[答案]:D10.通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目标代码生成等五个部分,还应包括().A.模拟执行器B.解释器C.表格处理和出错处理D.符号执行器[答案]:C11.编译程序绝大多数时间花在()上.A.出错处理B.词法分析C.目标代码生成D.管理表格[答案]:D12.程序的基本块是指().A.一个子程序B.一个仅有一个入口和一个出口的语句C.一个没有嵌套的程序段D.一组顺序执行的程序段,仅有一个入口和一个出口[答案]:D13.变量应当().B.持有右值C.既持有左值又持有右值D.既不持有左值也不持有右值[答案]:C14.数组的内情向量中肯定不含有数组的()的信息.A.维数B.类型C.维上下界D.各维的界差[答案]:A15.一个上下文无关文法G包括四个组成部分:一组终结符,一组非终结符,一个开始符号,以及一组().A.字符串B.产生式C.非开始符号D.文法[答案]:B16.一个文法所描述的语言是().A.唯一的B.不唯一的C.可能唯一,也可能不唯一D.都不对[答案]:A17.文法G产生的()的全体是该文法描述的语言.A.句型B.终结符集C.非终结符集D.句子[答案]:D18.若文法G定义的语言是无限集,则文法必然是().A.递归的B.前后文无关的C.二义性的D.无二义性的[答案]:A19.文法分为四种类型,即0型,1型,2型,3型.其中2型文法是().A.短语文法C.上下文有关文法D.上下文无关文法[答案]:C20.四种形式语言文法中,1型文法又称为()文法.A.短语文法B.正则文法C.上下文有关文法D.上下文无关文法[答案]:D21.正规式M1和M2等价是指().A.M1和M2的状态数相等B.Ml和M2的有向弧条数相等C.M1和M2所识别的语言集相等D.Ml和M2状态数和有向弧条数相等[答案]:C22.词法分析器的输出结果是().A.单词的种别编码B.单词在符号表中的位置C.单词的种别编码和自身值D.单词自身值[答案]:C23.词法分析器用于识别().A.字符串B.语句C.单词D.标识符[答案]:C24.扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即().A.字符B.单词C.句子D.句型[答案]:B25.一个句型中称为句柄的是该句型的最左().A.非终结符号B.短语D.直接短语[答案]:D26.下推自动机识别的语言是().A.0型语言B.1型语言C.2型语言D.3型语言[答案]:C27.如果文法G是无二义的,则它的任何句子α().A.最左推导和最右推导对应的语法树必定相同B.最左推导和最右推导对应的语法树可能不同C.最左推导和最右推导必定相同D.可能存在两个不同的最左推导,但它们对应的语法树相同[答案]:A28.采用自上而下分析,必须().A.消除左递归B.消除右递归C.消除回溯D.提取公共左因子[答案]:C29.在规范归约中,用()来刻画可归约串.A.直接短语B.句柄C.最左素短语D.素短语[答案]:B30.若a为终结符,则A->α·aβ为()项目.A.归约B.移进C.接受D.待约[答案]:B31.高级语言编译程序常用的语法分析方法中,递归下降分析法属于()分析方法.A.自左向右B.自顶向下C.自底向上D.自右向左32.在通常的语法分析方法中,()特别适用于表达式的分析.A.算符优先分析法B.LR分析法C.递归下降分析法D.LL(1)分析法[答案]:A33.语法分析器则可以发现源程序中的().A.语义错误B.语法和语义错误C.错误并校正D.语法错误[答案]:D34.后缀式ab+cd+/可用表达式()来表示.A.a+b/c+dB.(a+b)/(c+d)C.a+b/(c+d)D.a+b+c/d[答案]:B35.中间代码生成时所依据的是().A.语法规则B.词法规则C.语义规则D.等价变换规则[答案]:C36.()和代码优化部分不是每个编译程序都必需的.A.语法分析B.中间代码生成C.词法分析D.目标代码生成[答案]:B37.常用的中间代码形式不含().A.三元式B.四元式C.逆波兰式D.语法树[答案]:D38.代码优化的目的是().A.节省时间B.节省空间C.节省时间和空间把编译程序进行等价交换[答案]:C39.优化可生成()的目标代码.A.运行时间较短B.占用存储空间较小C.运行时间短但占用内存空间大D.运行时间短且占用存储空间小[答案]:D40.下列()优化方法不是针对循环优化进行的.A.强度削弱B.删除归纳变量C.删除多余运算D.代码外提[答案]:C41.基本块内的优化为().A.代码外提,删除归纳变量B.删除多余运算,删除无用赋值C.强度削弱,代码外提D.循环展开,循环合并[答案]:B42.代码生成阶段的主要任务是().A.把高级语言翻译成汇编语言B.把高级语言翻译成机器语言C.把中间代码变换成依赖具体机器的目标代码D.把汇编语言翻译成机器语言[答案]:C43.在目标代码生成阶段,符号表用于().A.目标代码生成B.语义检查C.语法检查D.地址分配[答案]:D44.程序所需的数据空间在程序运行前就可确定,称为()管理技术.A.动态存储B.栈式存储C.静态存储D.堆式存储[答案]:C45.堆式动态分配申请和释放存储空间遵守()原则.A.先请先放B.先请后放C.后请先放D.任意[答案]:D46.编译程序使用()区别标识符的作用域.A.说明标识符的过程或函数名B.说明标识符的过程或函数的静态层次C.说明标识符的过程或函数的动态层次D.标识符的行号[答案]:B47.生成能被5整除的正整数的文法G[Z]是().A.G(Z):Z→AC,A→BA|B,B→0|1|2|…|9,C→0|5B.G(Z):Z→AC,A→BA|ε,B→0|1|2|…|9,C→0|5C.G(Z):Z→AC|5,A→BA|B,B→0|1|2|…|9,C→0|5D.G(Z):Z→AC|C,A→BA|B,B→0|1|2|…|9,C→0|5[答案]:C48.符号串ab1b2是给定文法G[A]:A→aB,B→bB|b的句子,该句子的句柄是().A.b1B.b2C.cD..b1b2[答案]:B49.一般程序设计语言的定义都涉及()三个方面.①语法②语义③语用④程序基本符号的确定A.①,②和③B.①,②和④C.①,③和④D.②,③和④[答案]:B50.下述语句类中,()在编译阶段通常不产生可执行代码.A.赋值语句B.流程控制语句C.说明语句D.输入输出语句[答案]:C51.算符文法是指()的文法.①没有形如U→...VW...的规则(U,V,W错误!未找到引用源。

《编译原理》模拟题（补）一．单项选择题1.（）是两类程序语言处理程序。

A. 高级语言程序和低级语言程序B. 解释程序和编译程序C. 编译程序和操作系统D. 系统程序和应用程序2. 编译程序前三个阶段完成的工作是（）。

A. 词法分析、语法分析和代码优化B. 代码生成、代码优化和词法分析C. 词法分析、语法分析、语义分析和中间代码生成D. 词法分析、语法分析和代码优化3. 一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个开始符号，以及一组（）。

A. 字符串B. 产生式C. 非开始符号D. 文法4. 词法分析器的输出结果是（）。

A. 单词的种别编码B. 单词在符号表中的位置C. 单词的种别编码和自身值D. 单词自身值5. 一个句型中称为句柄的是该句型的最左（）。

A. 非终结符号B. 短语C. 句子D. 直接短语6. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。

A. 自左向右B. 自顶向下C. 自底向上D. 自右向左7. 在通常的语法分析方法中，（）特别适用于表达式的分析。

A. 算符优先分析法B. LR分析法C. 递归下降分析法D. LL（1）分析法8. 优化可生成_____的目标代码。

A. 运行时间较短B. 占用存储空间较小C. 运行时间短但占用内存空间大D. 运行时间短且占用存储空间小9.（）是两类程序语言处理程序。

A. 系统程序和应用程序B.编译程序和操作系统C. 解释程序和编译程序D.高级语言程序和低级语言程序10. 经过编译所得到的目标程序是（）。

A. 四元式序列B. 间接三元式序列C. 二元式序列D. 机器语言程序或汇编语言程序11. 程序的基本块是指（）。

A. 一个子程序B. 一个仅有一个入口和一个出口的语句C. 一个没有嵌套的程序段D. 一组顺序执行的程序段，仅有一个入口和一个出口12. 一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个开始符号，以及一组（）。