编译原理题库选择题.docx

编译原理题库选择题.docx

《编译原理题库选择题.docx》由会员分享，可在线阅读，更多相关《编译原理题库选择题.docx（87页珍藏版）》请在冰豆网上搜索。

编译原理题库选择题

编译原理a

二、选择题（请在前括号内选择最确切的一项作为答案划一个勾，多划按错论）（每个4分，共40分）

1．词法分析器的输出结果是_____。

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

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

2．正规式M1和M2等价是指_____。

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

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

3．文法G：

S→xSx|y所识别的语言是_____。

　A．（）xyx 　B．（）（xyx）*C．（）xnyxn（n≥0）   D．（）x*yx*

4．如果文法G是无二义的，则它的任何句子α_____。

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

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

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

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

5．构造编译程序应掌握______。

A．（）源程序   　B．（）目标语言   

  C．（）编译方法    D．（）以上三项都是

6．四元式之间的联系是通过_____实现的。

　A．（）指示器       　　B．（）临时变量

　C．（）符号表           D．（）程序变量

7．表达式（┐A∨B）∧（C∨D）的逆波兰表示为_____。

　A.（）┐AB∨∧CD∨　　　　B．（）A┐B∨CD∨∧     

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

8.优化可生成_____的目标代码。

　A．（）运行时间较短　　　              B．（）占用存储空间较小

　C．（）运行时间短但占用内存空间大　　D．（）运行时间短且占用存储空间小

9．下列______优化方法不是针对循环优化进行的。

　A.（）强度削弱   　　　B.（）删除归纳变量   

　C.（）删除多余运算　  　D.（）代码外提

10．编译程序使用_____区别标识符的作用域。

　A.（）说明标识符的过程或函数名

　B.（）说明标识符的过程或函数的静态层次

　C.（）说明标识符的过程或函数的动态层次

　D.（）标识符的行号

答案：

1C2C3C4A5D6B7B8D9C10B

5.（）不是NFA的成分.

A由穷字母表B初始状态集合C终止状态集合D有限状态集合

6.（C）不是编译程序的组成部分

A词法分析程序B代码生成程序C设备管理程序D语法分析程序

7.有文法G=（{S},{a},{S→SaS,S→ε},S）,该文法是（）.

A.LL

（1）文法B.二义性文法C算符优先文法DSLR

（1）文法

8给定文法A→bA|cc,则符号串①cc②bcbc③bcbcc④bccbcc⑤bbbcc中,是该文法句子的是（）

A①B③④⑤C②④D①⑤

9表达式A*（B-C*（C/D））的逆波兰表示为（B）

A.ABC-CD/**B.ABCCD/*-*C.ABC-*CD/*D.前三个选项都不对

10LR

（1）文法都是（）

A无二义性且无左递归B可能有二义性但无左递归

C无二义性但可能有无左递归D可以既有二义性又有左递归

答案：

5D6C7B8D9B10A

编译原理c

二、选择题（10分）

1.描述一个语言的文法是（）

A.唯一的B.不唯一的C.可能唯一，也可能不唯一

2.若文法G定义的语言是无限集，则文法必然是（）

A.前后文无关文法B.正规文法C.二义性文法D.递归文法

3.数组的内情向量中肯定不含数组的（）信息

A.维数B.类型C.各维的上下界D.各维的界差

4.简单优先分析每次归约的是（）

A.最左直接短语B.直接短语C.最左素短语D.控制结点

5.最适合动态建立数据实体的内存分配方式是（）

A.栈式分配B.堆式分配C.编译时预先分配D.以上三种均可

答案：

1B2D3B4C5B

编译原理d

一、选择

1．将编译程序分成若干个“遍”是为了__。

A提高程序的执行效率

B使程序的结构更加清晰

C利用有限的机器内存并提高机器的执行效率

D利用有限的机器内存但降低了机器的执行效率

2．正规式MI和M2等价是指__

AMI和M2的状态数相等和M2的有向弧条数相等。

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

3．中间代码生成时所依据的是_。

A．语法规则B．词法规则C．语义规则D．等价变换规则

4．后缀式ab+cd+/可用表达式___来表示。

A．a+b/c+dB．（a+b）/（c+d）C．a+b/（c+d）D．a+b+c/d

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

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

7．词法分析器用于识别___。

A．（）字符串B．（）语句C．（）单词D．（）标识符

8．语法分析器则可以发现源程序中的_____。

A．（）语义错误B．（）语法和语义错误

C．（）错误并校正D．（）语法错误

9．下面关于解释程序的描述正确的是_____。

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

（2）解释程序适用于COBOL和FORTRAN语言

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

A．（）

（1）

（2）B．（）

（1）C．（）

（1）

（2）（3）D．（）

（2）（3）

10．解释程序处理语言时,大多数采用的是___方法。

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

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

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

D．（）以上方法都可以

11．编译过程中,语法分析器的任务就是___。

（1）分析单词是怎样构成的

（2）分析单词串是如何构成语句和说明的

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

A．（）

（2）（3）B．（）

（2）（3）（4）C．（）

（1）

（2）（3）D．（）

（1）

（2）（3）（4）

12．编译程序是一种___。

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

13．文法G所描述的语言是_C____的集合。

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

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

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

D.（）由文法的开始符号推出的所有符号串

14．文法分为四种类型，即0型、1型、2型、3型。

其中3型文法是___B__。

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

15．一个上下文无关文法G包括四个组成部分，它们是：

一组非终结符号，一组终结符号，一个开始符号，以及一组___。

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

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

A．（）模拟执行器B．（）解释器

C．（）表格处理和出错处理D．（）符号执行器

17．文法G[N]=（{b}，{N，B}，N，{N→b│bB，B→bN}），该文法所描述的语言是

A．（）L（G[N]）={bi│i≥0}B．（）L（G[N]）={b2i│i≥0}

C．（）L（G[N]）={b2i+1│i≥0}D．（）L（G[N]）={b2i+1│i≥1}

18．一个句型中的最左____称为该句型的句柄。

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

19．设G是一个给定的文法，S是文法的开始符号，如果S->x（其中x∈V*）,则称x是

文法G的一个__

A．（）候选式B．（）句型C．（）单词D．（）产生式

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

A．（）是无穷多个B．（）是有穷多个

C．（）是可枚举的D．（）个数是常量

22．词法分析器用于识别___。

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

23．在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是_____。

A.（）非终极符集B．（）终极符集C．（）字母表D.（）状态集

24．在自底向上的语法分析方法中，分析的关键是____。

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

25．在LR分析法中，分析栈中存放的状态是识别规范句型_____的DFA状态。

A.（）句柄B.（）前缀C.（）活前缀D.（）LR（0）项目

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

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

27．若文法G定义的语言是无限集，则文法必然是___

A．（）递归的B．（）前后文无关的

C．（）二义性的D．（）无二义性的

28．四种形式语言文法中，1型文法又称为__法。

A．（）短语结构文法B．（）前后文无关文法

C．（）前后文有关文法D．（）正规文法

29．一个文法所描述的语言是_____。

A．（）唯一的B．（）不唯一的

C．（）可能唯一，好可能不唯一D．（）都不对

30．_____和代码优化部分不是每个编译程序都必需的。

A．（）语法分析B．（）中间代码生成

C．（）词法分析D．（）目标代码生成

31．_____是两类程序语言处理程序。

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

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

32．数组的内情向量中肯定不含有数组的_____的信息。

A.（）维数B．（）类型C．（）维上下界D．（）各维的界差

33.一个上下文无关文法G包括四个组成部分，它们是：

一组非终结符号，一组终结符号，一个开始符号，以及一组__。

A．（）句子B．（）句型

C．（）单词D．（）产生式

34．文法分为四种类型，即0型、1型、2型、3型。

其中2型文法是_____。

A.（）短语文法B．（）正则文法

C．（）上下文有关文法D．（）上下文无关文法

35．一个上下文无关文法G包括四个组成部分，它们是：

一组非终结符号，一组终结符号，一个开始符号，以及一组_____。

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

36．_____是一种典型的解释型语言。

A．（）BASICB．（）CC．（）FORTRAND．（）PASCAL

37．与编译系统相比，解释系统_____。

A．（）比较简单,可移植性好,执行速度快

B．（）比较复杂,可移植性好,执行速度快

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

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

38．用高级语言编写的程序经编译后产生的程序叫_____。

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

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

（1）编辑

（2）编译（3）连接（4）运行

A.（）

（1）

（2）（3）（4）B．（）

（1）

（2）（3）C．（）

（1）（3）D．（）

（1）（4）

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

A．（）编译器B．（）汇编器

C．（）解释器D．（）预处理器

41．词法分析器的输出结果是____。

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

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

42．文法G：

S→xSx|y所识别的语言是__。

A．（）xyxB．（）（xyx）*C．（）xnyxn（n≥0）D．（）x*yx*

43．如果文法G是无二义的，则它的任何句子α____。

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

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

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

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

44．构造编译程序应掌握______。

A．（）源程序B．（）目标语言

C．（）编译方法D．（）以上三项都是

45．四元式之间的联系是通过_____实现的。

A．（）指示器B．（）临时变量

C．（）符号表D．（）程序变量

46．表达式（┐A∨B）∧（C∨D）的逆波兰表示为_____。

A.（）┐AB∨∧CD∨B．（）A┐B∨CD∨∧

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

47.优化可生成____的目标代码。

A．（）运行时间较短B．（）占用存储空间较小

C．（）运行时间短但占用内存空间大D．（）运行时间短且占用存储空间小

48．下列______优化方法不是针对循环优化进行的。

A.（）强度削弱B．（）删除归纳变量

C．（）删除多余运算D．（）代码外提

49．编译程序使用_____区别标识符的作用域。

A.（）说明标识符的过程或函数名

B．（）说明标识符的过程或函数的静态层次

C．（）说明标识符的过程或函数的动态层次

D.（）标识符的行号

50．编译程序绝大多数时间花在_____上。

A．（）出错处理B．（）词法分析C．（）目标代码生成D．（）表格管理

51．编译程序是对___。

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

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

52．采用自上而下分析，必须_____。

A．（）消除左递归B．（）消除右递归

C．（）消除回溯D．（）提取公共左因子

53．在规范归约中，用___来刻画可归约串。

A．（）直接短语B．（）句柄

C．（）最左素短语D．（）素短语

54．若a为终结符，则A->α•aβ为_____项目。

A．（）归约B．（）移进C．（）接受D．（）待约

55．间接三元式表示法的优点为___。

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

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

56．基本块内的优化为_____。

A.（）代码外提，删除归纳变量B．（）删除多余运算，删除无用赋值

C．（）强度削弱，代码外提D．（）循环展开，循环合并

57．在目标代码生成阶段，符号表用_____。

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

58．若项目集Ik含有A->α•，则在状态k时，仅当面临的输入符号a∈FOLLOW（A）时，才采取“A->α•”动作的一定是_____。

A.（）LALR文法B．（）LR（0）文法

C．（）LR

（1）文法D．（）SLR

（1）文法

59．堆式动态分配申请和释放存储空间遵守____原则。

A.（）先请先放B．（）先请后放

C．（）后请先放D.（）任意

答案：

1B2C3C4B6A7C8D9B10B11B12C13C14B16C17C18B19B21A22C23B24A25C26D27A

28A29A30B31B32A33D34D35D36A37D38B39B

40A41C42C43A44D45B46B47D48C49B50D51D

52C53B54B55A56B57D58D59D

编译原理e

一． 选择题   （每项选择2分，共20分）选择题

1．将编译程序分成若干个“遍”是为了___。

a.提高程序的执行效率

b.使程序的结构更加清晰

c.利用有限的机器内存并提高机器的执行效率

d.利用有限的机器内存但降低了机器的执行效率

2．构造编译程序应掌握__

a.源程序      b.目标语言

c.编译方法    d.以上三项都是

3．变量应当＿。

a.持有左值          b.持有右值

c.既持有左值又持有右值  d.既不持有左值也不持有右值

4．编译程序绝大多数时间花在___上。

  a.出错处理    b.词法分析

c.目标代码生成  d.管理表格

5．词法分析器的输出结果是____。

a.单词的种别编码        b.单词在符号表中的位置

c.单词的种别编码和自身值  d.单词自身值

6．正规式MI和M2等价是指___。

a.MI和M2的状态数相等      和M2的有向弧条数相等。

和M2所识别的语言集相等  d.Ml和M2状态数和有向弧条数相等

7．中间代码生成时所依据的是—。

      a．语法规则  b．词法规则  c．语义规则  d．等价变换规则

  8．后缀式ab+cd+/可用表达式__来表示。

    a．a+b/c+d  b．（a+b）/（c+d）  c．a+b/（c+d）  d．a+b+c/d

9．程序所需的数据空间在程序运行前就可确定，称为____管理技术。

      a.动态存储  b.栈式存储  c.静态存储  d.堆式存储

10.堆式动态分配申请和释放存储空间遵守______原则。

      a.先请先放  b.先请后放  c.后请先放  d.任意

答案：

1B2D3C4D5C6C7C8B9C10D

编译原理f

一、单项选择题（共10小题，每小题2分，共20分）

1．语言是

A．句子的集合B．产生式的集合

C．符号串的集合D．句型的集合

2．编译程序前三个阶段完成的工作是

A．词法分析、语法分析和代码优化

B．代码生成、代码优化和词法分析

C．词法分析、语法分析、语义分析和中间代码生成

D．词法分析、语法分析和代码优化

3．一个句型中称为句柄的是该句型的最左

A．非终结符号B．短语C．句子D．直接短语

4．下推自动机识别的语言是

A．0型语言B．1型语言

C．2型语言D．3型语言

5．扫描器所完成的任务是从字符串形式的源程序中识别出一个个具有独立含义的最小语法单位即

A．字符B．单词C．句子D．句型

6．对应Chomsky四种文法的四种语言之间的关系是

A．L0L1L2L3B．L3L2L1L0

C．L3=L2L1L0D．L0L1L2=L3

7．词法分析的任务是A

A．识别单词B．分析句子的含义

C．识别句子D．生成目标代码

8．常用的中间代码形式不含

A．三元式B．四元式C．逆波兰式D．语法树

9．代码优化的目的是

A．节省时间B．节省空间

C．节省时间和空间D．把编译程序进行等价交换

10．代码生成阶段的主要任务是

A．把高级语言翻译成汇编语言

B．把高级语言翻译成机器语言

C．把中间代码变换成依赖具体机器的目标代码

D．把汇编语言翻译成机器语言

答案：

1A2C3D4C5B6B7A8D9C10C

编译原理g

一．单项选择题

1．算符文法是指_______的文法。

①没有形如U→...VW...的规则（U，V，WÎVN）

②VT中任意两个符号之间至多存在一种算符优先关系

③没有相同右部的规则

④没有形如U→ε的规则

A.①B.①和②C.①、②和③D.①、②、③和④

2．生成能被5整除的正整数的文法G[Z]是_______。

（Z）：

Z→AC，A→BA|B，B→0|1|2|…|9，C→0|5

（Z）：

Z→AC，A→BA|ε，B→0|1|2|…|9，C→0|5

（Z）：

Z→AC|5，A→BA|B，B→0|1|2|…|9，C→0|5

（Z）：

Z→AC|C，A→BA|B，B→0|1|2|…|9，C→0|5

3．LL

（1）文法中第一个L表示______。

A.最左推导B.最左归约C.从左到右识别输入串D.规范归约

4．程序的基本块是指_________。

A.不含无条件转移语句的程序段

B.不含条件转移语句的程序段

C.不含停机的语句程序段

D.仅含有一个入口语句和一个出口语句的顺序程序

5．LR（0）分析法中，语法分析栈中存放的状态是识别规范句型_________的DFA状态。

A.前缀B.活前缀（0）项目D.句柄

6．在编译程序采用的优化方法中，_____________________是在循环语句范围内进行的。

①合并已知常量　②删除多余运算　③删除归纳变量　④强度削弱　⑤代码外提

A.①④B.①⑤

C.①④⑤D.③④⑤

7．符号串ab1b2是给定文法G[A]：

A→aB，B→bB|b的句子，该句子的句柄是_________。

9