编译原理期末习题考试复习题目（重点二）

编译原理期末习题考试复习题目（重点二）

目录

编译原理期末习题考试复习题目（重点二）

一、填空题

二、单选题

---

一、填空题

1.编译程序的工作过程一般可以划分为   词法分析    ，   语法分析      ， 中间代码生成       ， 代码优化 (可省)   ， 目标代码生成   等几个基本阶段。

2.若源程序是用高级语言编写的，目标程序是 机器语言程序或汇编程序   ，则其翻译程序称为编译程序.

3.编译方式与解释方式的根本区别在于 是否生成目标代码     .

5.对编译程序而言，输入数据是 源程序    ，输出结果是 目标程序        .

7.若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序 ，则其翻译程序称为  编译程序      。

8.一个典型的编译程序中，不仅包括词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分，还应包括  表格处理  和 出错处理   。其中，词法分析器用于识别 单词   。

10.一个上下文无关文法所含四个组成部分是  一组终结符号    、  一组非终结符号   、  一个开始符号   、 一组产生式     。

12.产生式是用于定义 语法成分     的一种书写规则。

13.设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为： L(G)＝{x│S=>*x,x∈VT*}          。

14.设G是一个给定的文法，S是文法的开始符号，如果则称x是文法的一个   句型  。

15.设G是一个给定的文法，S是文法的开始符号，如果则称x是文法的一个 句子   。

16.扫描器的任务是从源程序中识别出一个个  单词符号    。

17.语法分析最常用的两类方法是 自上而下   和 自下而上     分析法。

18.语法分析的任务是识别给定的终结符串是否为给定文法的 句子  。

19.递归下降法不允许任一非终结符是直接 左  递归的。

20.自顶向下的语法分析方法的关键是 如何选择候选式    的问题。

21.递归下降分析法是自  顶向下   分析方法。

22.自顶向下的语法分析方法的基本思想是：从文法的 开始符号   开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的 句子   ，使之与给定的输入串匹配。

23.自底向上的语法分析方法的基本思想是：从给定的终结符串开始，根据文法的规则一步一步的向上进行  直接归约   ，试图  归约   到文法的   开始符号      。

24.自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行 直接归约   ，力求  归约   到文法的 开始符号      。

26.在LR（0）分析法的名称中，L的含义是 自左向右的扫描输入串      ，R的含义是 最左归约    ，0 的含义是向貌似句柄的符号串后查看0个输入符号    。

31.终结符只有  综合属性    ，它们由词法分析器提供。

32.在使用高级语言编程时，首先可通过编译程序发现源程序的全部 A（语法）  错误和 B（语义）  部分错误.

34．一个句型中的最左简单短语称为该句型的__句柄___。

36．从功能上说，程序语言的语句大体可分为_执行性____语句和说明性____语句两大类。

37．语法分析是依据语言的__语法_规则进行的，中间代码产生是依据语言的_语义___规进行的。

38．语法分析器的输入是_单词符号____，其输出是_语法单位____。

40．逆波兰式 ab+c+ d*e- 所表达的表达式为__(a+b+c)*d-c__ 。

41．计算机执行用高级语言编写的程序主要有两种途径：_解释__和_编译__。

42．自上而下分析法采用___移进_、归约、错误处理、接受__等四种操作。

43．一个LR分析器包括两部分：一个总控程序和_一张分析表___。

44．后缀式abc-/所代表的表达式是a/(b-c)____。

46．语法分析基于_上下文无关___文法进行，即识别的是该类文法的句子。语法分析的有效工具是_语法树___。

48．语义分析阶段所生成的与源程序等价的中间表示形式可以有_逆波兰__、四元式表示___与_三元式表示____等。

51.自顶向下语法分析会遇到的主要问题有  左递归   和 回溯    。

52.已知文法G[E]：E→T|E+T;  T→F|T*F;   F→(E)|i该文法的开始符号是    ，终结符号集合VT是      ，非终结符号结合VN是       。

 

二、单选题

1．一个编译程序中，不仅包含词法分析，( A)，中间代码生成，代码优化，目标代码生成等五个部分。

　A．语法分析 　　B．文法分析　　C．语言分析　D．解释分析

2．语法分析器则可以发现源程序中的(D )。

A．语义错误   　 B．语法和语义错误      C．错误并校正    D．语法错误

3．解释程序处理语言时 , 大多数采用的是(B)B方法。

A．源程序命令被逐个直接解释执行

B．先将源程序转化为中间代码 , 再解释执行

C．先将源程序解释转化为目标程序 , 再执行

D．以上方法都可以

4．编译程序是一种(B)。

A．汇编程序 　　B．翻译程序          C．解释程序         D．目标程序

5．通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括(C)。

　A．模拟执行器             B．解释器      C．表格处理和出错处理     D．符号执行器

6．一个句型中的最左(B)称为该句型的句柄。

　A．短语         B．简单短语       　C．素短语          D．终结符号

7．文法 G[E] ：

      E→T∣E＋T

      T→F∣T﹡F

      F→a∣(E)

该文法句型 E＋F﹡(E＋T)的简单短语是下列符号串中的(B)。

① （E＋T）   ②E＋T      ③F     ④ F﹡(E＋T)

　A．① 和 ③ 　　B．② 和 ③　　C．③ 和 ④ 　　D．③

8．词法分析器用于识别(C)。

　A．句子      　B．句型         C．单词         D．产生式

9．在自底向上的语法分析方法中，分析的关键是(D)。

　A．寻找句柄         B．寻找句型       C．消除递归       D．选择候选式

10．文法 G 产生的( D)的全体是该文法描述的语言。

　A．句型 　　 B．终结符集 　　C．非终结符集 　　D．句子

11．若文法 G 定义的语言是无限集，则文法必然是(A)。 

A．递归的   　 　B．前后文无关的         C．二义性的 　　 D．无二义性的

12．四种形式语言文法中，1型文法又称为(C)C文法。

　A．短语结构文法       B．前后文无关文法 　　C．前后文有关文法     D．正规文法

13．一个文法所描述的语言是(A)。

　A．唯一的 　   　B．不唯一的         C．可能唯一，好可能不唯一   　　D．都不对

14．(B)和代码优化部分不是每个编译程序都必需的。

A．语法分析   　　B．中间代码生成         C．词法分析      　 D．目标代码生成

15．(B)是两类程序语言处理程序。

A．高级语言程序和低级语言程序              B．解释程序和编译程序

C．编译程序和操作系统                            D．系统程序和应用程序

16. 一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组(D)。

　A．句子 　 　　B．句型            C．单词 　　D．产生式

17． 文法分为四种类型，即0型、1型、2型、3型。其中2型文法是(D)。

　A．短语文法    　B．正则文法     C．上下文有关文法　 D．上下文无关文法

18．文法 G 所描述的语言是(C)的集合。

A．文法G的字母表V中所有符号组成的符号串     

B．文法 G 的字母表 V 的闭包 V* 中的所有符号串

C．由文法的开始符号推出的所有终结符串

D．由文法的开始符号推出的所有符号串

19．文法分为四种类型，即0型、1型、2型、3型。其中0型文法是(A)。

　A．短语文法    　　B．正则文法     C．上下文有关文法　　 D．上下文无关文法

20．(A是一种典型的解释型语言。 

　A．BASIC 　　B．C 　　C．FORTRAN  　　D．PASCAL

21．与编译系统相比，解释系统(D)。

A．比较简单 , 可移植性好 , 执行速度快 　　B．比较复杂 , 可移植性好 , 执行速度快

C．比较简单 , 可移植性差 , 执行速度慢 　　D．比较简单 , 可移植性好 , 执行速度慢

22．用高级语言编写的程序经编译后产生的程序叫(B)。

　A．源程序       B．目标程序      C．连接程序 　　D．解释程序

23．编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过(B)这几步:

　 (1) 编辑   (2) 编译   (3) 连接   (4) 运行

　A．(1)(2)(3)(4)     B．(1)(2)(3)    C．(1)(3)     D．(1)(4)

24．把汇编语言程序翻译成机器可执行的目标程序的工作是由(B)完成的。

　A．编译器            B．汇编器           C．解释器            D．预处理器

25．词法分析器的输出结果是(C)。

　A．单词的种别编码 　　         B．单词在符号表中的位置           

C．单词的种别编码和自身值 　   D．单词自身值

26． 正规式M 1和M 2 等价是指(C)。 

A．M1和M2的状态数相等                       B．M1和M2的有向边条数相等

C．M1和M2所识别的语言集相等             D．M1和M2状态数和有向边条数相等

27． 文法G：S→xSx|y所识别的语言是(C)。

　A．xyx  　 B．(xyx)*    C．     D．x*yx*

28．如果文法G是无二义的，则它的任何句子α  (A)。

　A．最左推导和最右推导对应的语法树必定相同 　　

B．最左推导和最右推导对应的语法树可能不同

　C．最左推导和最右推导必定相同   　　

D．可能存在两个不同的最左推导，但它们对应的语法树相同

29．构造编译程序应掌握(D)。

　A．源程序   　　B．目标语言             C．编译方法      D．以上三项都是

30．四元式之间的联系是通过(B)实现的。

　A．指示器         　　B．临时变量             C．符号表             D．程序变量

31．表达式(┐A∨B)∧(C∨D)的逆波兰表示为(B)。

　A．┐AB∨∧CD∨ 　　B．A┐B∨CD∨∧      C．AB∨┐CD∨∧      D．A┐B∨∧CD∨

33． 编译程序是对(D)。 

　A．汇编程序的翻译   　 B．高级语言程序的解释执行　　

C．机器语言的执行 　　 D．高级语言的翻译

34． 采用自上而下分析，必须(C)。

　A．消除左递归  　　B．消除右递归         C．消除回溯  　　D．提取公共左因子

35．在规范归约中，用()B来刻画可归约串。

　A．直接短语 　 　 B．句柄              C．最左素短语   　 　D．素短语

36．间接三元式表示法的优点为(A)。

A．采用间接码表，便于优化处理              B．节省存储空间，不便于表的修改

C．便于优化处理，节省存储空间              D．节省存储空间，不便于优化处理

37．在目标代码生成阶段，符号表用(D)。

　A．目标代码生成 　 　　B．语义检查            C．语法检查 　　D．地址分配

38．下面关于解释程序的描述正确的是  B  .

(1) 解释程序的特点是处理程序时不产生目标代码

(2) 解释程序适用于COBOL 和 FORTRAN 语言

(3) 解释程序是为打开编译程序技术的僵局而开发的  

A. (1)(2)       B. (1)      C. (1)(2)(3)      D.(2)(3)

39.解释程序处理语言时，大多数采用的是  B  方法.

A.源程序命令被逐个直接解释执行  

B.先将源程序转化为中间代码，再解释执行 

C.先将源程序解释转化为目标程序，在执行  

D.以上方法都可以

40.用不同语言编写的程序产生    后，可用    连接在一起生成机器可执行的程序.在机器中真正执行的是    . 上面三空格对应的选项是：A     

a. 源程序          b. 目标程序   c. 函数        d. 过程 

e. 机器指令代码    f. 模块       g. 连接程序    h.程序库

A. b、g、e     B. b、c、e     C. e、g、f      D. e、c、f

41.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成    ，诸阶段的工作往往是    进行的. 上面两空格对应的选项是：  A   

  a. 过程  b. 程序  c. 批量  d.遍

  e. 顺序  f. 并行  g. 成批  h.穿插

A. d和h     B. d和e     C. a和h      D. a和e

42.编译过程中，语法分析器的任务就是  B  .

 (1)分析单词是怎样构成的                (2) 分析单词串是如何构成语句和说明的

 (3)分析语句和说明是如何构成程序的  (4) 分析程序的结构

A. (2)(3)     B. (2)(3)(4)     C. (1)(2)(3)    D.(1)(2)(3)(4)

43.编译程序必须完成的工作有   A  .

 (1) 词法分析       (2) 语法分析          (3) 语义分析

 (4) 代码生成       (5) 中间代码生成    (6) 代码优化

 A. (1)(2)(3)(4)                   B. (1)(2)(3)(4)(5)    

C. (1)(2)(3)(4)(5)(6)             D. (1)(2)(3)(4)(6)  

44．按逻辑上划分，编译程序第二步工作是   C 。

A. 语义分析        B. 词法分析       C. 语法分析      D. 代码优化

45．已知语言L={ xnyyn | n>=1}，则下述文法中， D  可以产生语言L。

A   1.Z→xZy|xAy|y             B   1.A→xAy

    2. A→xAy|x                     2.A→x

C   1.Z→AyB                  D   1.Z→xAy

    2.A→xA|x                      2.A→xAy|y

    3.B→yB|y    

46．乔姆斯基（Chomsky）把文法分为四种类型，即0型、1型、2型、3型。其中3型文法是     B    。

A.短语文法    B.正则文法    C.上下文有关文法    D.上下文无关文法

48．设G是一个给定的文法，S是文法的开始符号，如果则称x是文法G的一个 B   。

A. 候选式      B. 句型        C. 单词          D. 产生式

49．若一个文法是递归的，则它所产生的语言的句子   A    。

A.是无穷多个   B.是有穷多个  C.是可枚举的    D.个数是常量

50．文法的二义性和语言的二义性是两个    A   的概念。

A 不同         B 相同         C 无法判断     D 不存在

51.在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是   B     。

A. 非终结符集      B.终结符集        C. 字母表          D. 状态集

52.编译程序中语法分析器接收以   A   为单位的输入。

A. 单词         B. 表达式         C. 产生式      D. 句子

53. 在LR分析法中，分析栈中存放的状态是识别规范句型    C   的DFA状态。

A.句柄           B. 前缀         C. 活前缀        D. LR(0)项目