2023年编译原理题库选择题

编译原理aD.()也许存在两个不同的最左推导，但

二、选择题(请在前括号内选择最确切的一它们相应的语法树相同

项作为答案划一个勾，多划按错论)(每个45.构造编译程序应掌握____。

分，共40分)A.()源程序B.()目的语

1.词法分析器的输出结果是___o

A.()单词的种别编码B.()C.(：)编译方法I).()以上

单词在符号表中的位置三项都是

C.()单词的种别编码和自身值6.四元式之间的联系是通过实现的。

D.()单词自身值A.()指示器B.()

2.正规式Ml和M2等价是指o临时变量

A.()Ml和M2的状态数相C.()符号

等B.()Ml和M2表D.()程序

的有向边条数相等变量

C.()Ml和M2所辨认的语言集相等7.表达式(1AVB)八(CVD)的逆波兰表达

D.()Ml和M2状态数和有向边条数相等为O

3.文法G：S-xSx|y所辨认的语言是____oA.()-]ABVACDVB.()AnB

A.()xyxB.()(xyx)*C.()VCDVA

xnyxn(n^O)D.()x*yx*C.()ABV-iCDV

4.假如文法G是无二义的，则它的任何句AD.()AnBVACDV

子0____o8.优化可生成____的目的代码。

A.()最左推导和最右推导相应的语法树A.()运营时间较

必然相同短

B.()最左推导和最右推导相应的语法B.()占用存储空间较小

树也许不同C.()运营时间短但占用内存空间大

C.()最左推导和最右推导必然相同D.()运营时间短且占用存储空间小

9.下列优化方法不是针对循环优化文法DSLR(1)文法

进行的。8给定义法A-bAcc,则符号串①cc②

A.()强度削弱B.()bcbc③bcbcc④bccbcc⑤bbbcc中，是该文法

删除归纳变量句子的是()

C.()删除多余运算D.()A①B③④⑤C®®D①⑤

代码外提9表达式A*(B-C*(C/D))的逆波兰表达为

10.编译程序使用___区别标记符的作用(B)

域。A.ABC-CD/**B.ABCCD/*-*C.ABC-*CI)/*

A.()说明标记符的过程或函数名D.前三个选项都不对

B.()说明标记符的过程或函数的静态10LR⑴文法都是()

层次A无二义性且无左递归B也许有二义性但

C.()说明标记符的过程或函数的动态无左递归

层次C无二义性但也许有无左递归0可以既有

D.()标记符的行号二义性又有左递归

答案：IC2C3C4A5D6

B7B8D9C10B答案：5D6C7B8D9B10

A

5.()不是NFA的成分.

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

编译原理c

态集合D有限状态集合

二、选择题(10分)

6.(C)不是编译程序的组成部分

1.描述一个语言的文法是()

A词法分析程序B代码生成程序C设备

A.唯一的B.不唯一的C.也许唯一，也也许

管理程序D语法分析程序

不唯一

7.有文法G=({S},{a},{S-SaS,S-£},S),

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

该文法是().

必然是()

A.LL(1)文法B.二义性文法C算符优先

A.前后又无关文法B.正规文法C.二义性

文法D.递归文法C.Ml和M2所辨认的语言集相等D.Ml

3.数组的内情向量中肯定不含数组的()和M2状态数和有向弧条数相等

信息3.中间代码生成时所依据的是_o

A.维数B.类型C.各维的上下界I).各维的A.语法规则B.词法规则C.语义规则

界差D.等价变换规则

4.简朴优先分析每次归约的是()4.后缀式ab+cd+/可用表达式__来表达。

A.最左直接短语B.直接短语C,最左素短A.a+b/c+dB.(a+b)/(c+d)C.a+b/(c+d)

语D.控制结点I),a+b+c/d

5.最适合动态建立数据实体的内存分派方6.一人编译程序中，不仅包含词法分析，

式是()―，口间代码生成，代码优化，目的代

A.校式分派B.堆式分派C.编译时预先分码生成等五个部分。

派D.以上三种均可A.()语法分析B.()文法分析C.()

答案：1B2D3B4C5B语言分析D.()解释分析

7.词法分析器用于辨认—。

字符串()语句()单词

编译原理dA.()B.C.D.()

一、选择标记符

语法分析器则可以发现源程序中的

1.将编译程序提成若干个“遍”是为了8.

A提高程序的执行效率

A.()语义错误B.()语法和语义错

B使程序的结构更加清楚

误

C运用有限的机器内存尹提高机器的执行

()错误并校正()语法错误

效率C.D.

下面关于解释程序的描述对的的是

D运用有限的机器内存但减少了机器的执行9.

效率

解释程序的特点是解决程序时不产生

2.正规式MI和M2等价是指—(1)

目的代码

AMI和M2的状态数相等B.Ml和

解释程序合用于和

M2的有向弧条数相等。(2)COBOLFORTRAN

语言A.()文法G的字母表V中所有符号组

(3)解释程序是为打开编译程序技术的僵成的符号串

局而开发的B.()文法G的字母表V的闭包V*中

A.()(1)(2)B.()(1)C.()的所有符号串

(1)(2)(3)D.()(2)(3)C.()由文法的开始符号推出的所有终极

10.解释程序解决语言时，大多数采用的符串

是___方法。D.()由文法的开始符号推出的所有符号

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

B.()先将源程序转化为中间代码，再解14.文法分为四种类型，即0型、1型、

释执行2型、3型。其中3型文法是—B_,

C.()先将源程序解释转化为目的程序，A.()短语文法B.()正则文法C.()

再执行上下文有关文法D.()上下文无关文法

D.()以上方法都可以15.一个上下文无关文法G涉及四个组成

11.编译过程中，语法分析器的任务就是部分，它们是：一组非终结符号，一组终

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

(1)分析单词是如何构成的(2)分析A.()句子B.()句型C.()单词D.()

单词串是如何构成语句和说明的产生式

(3)分析语句和说明是如何构成程序的16.通常一个编译程序中，不仅包含词法

(4)分析程序的结构分析，语法分析，中间代码生成，代码优化,

A.()(2)(3)B.()⑵⑶(4)C.()目标代码生成等五个部分，还应涉及—O

(1)(2)(3)D.()(1)(2)(3)(4)A.()模拟执行器B.()解释器

12.编译程序是一种—oC.()表格解决和犯错解决D.()符

A.()汇编程序B()翻译程序C.()号执行器

解释程序D.()目的程序17.文法G[N]=({b),{N,B},N,

13.文法G所描述的语言是/—的集{N-b|bB，B-*bN})，该文法所描述的

合。语言是

A.()L(G[N])={bi|i0}B.()C.()字母表D.()状态集

L(G[N])={b2i|i20}24.在自底向上的语法分析方法中，分析

C.()L(G[N])={b2i+l|i-0}D.()的关键是—。

L(G[N])={b2i+l|i>1}A.()寻找句柄B.()寻找句型

18.一个句型中的最左—称为该句型的C.()消除递归D.()选择候选式

句柄。25.在LR分析法中，分析栈中存放的状

A.()短语B.()简朴短语C.()态是辨认规范句型的DFA状态。

素短语I).()终结符号A.()句柄B.()前缀C.()活

19.设G是一个给定的文法，S是文法的前缀D.()LR(O)项目

开始符号,假如S->x(其中xGV*),则称26.文法G产生的—的全体是该文法描

x是述的语言。

文法G的一个—A.()句型B.()终结符集C.()非

A.()候选式B.(：)句型C.()终结符莫D.()句子

单词D.()产生式27.若文法G定义的语言是无限集，则文

21.若一个文法是递归的，则它所产生的法必然是一

语言的句子—oA.()递归的B.()前后文无关的

A.()是无穷多个B.()是有穷C.()二义性的D.()无二义性的

多个28.四种形式语言文法中，1型文法又称

C.()是可枚举的D.()个数是常为—法。

量A.()短语结构文法B.()前后文无

22.词法分析器用于辨认—.关文法

A.()句子B.()句型C.()单C.()前后文有关文法D.()正规文

词D.()产生式法

23.在语法分析解决中，FIRST集合、29.一个文法所描述的语言是_____。

FOLLOW集合、SELECT集合均是。A.()唯一的B.()不唯一的

A.()非终极符集B.()终极符集C.()乜许唯一，好也许不唯一I).()

都不对部分，它们是：一组非终结符号，一组终结

30.和代码优化部分不是每个编译程符号，一个开始符号，以及一组o

序都必需的。A.()句子B.()句型C.()单

A.()语法分析B.()中间代码生成词D.()产生式

C.()词法分析D.()目的代码生36.是一种典型的解释型语言。

成A.()BASICB.()CC.()FORTRANI).()

31.是两类程序语言解决程序。PASCAL

A.()高级语言程序和低档语言程序37.与编译系统相比，解释系统____。

B.()解释程序和编译程序A.()比较简朴，可移植性好，执行速

C.()编译程序和操作系统D.()系度快

统程序和应用程序B.()比较复杂，可移植性好，执行速

32.数组的内情向量中肯定不具有数组的度快

的信息。C.()比较简朴，可移植性差，执行速

A.()维数B.()类型C.()度慢

维上下界D.()各维的界差D.()比较简朴，可移植性好，执行速

33.一个上下文无关文法G涉及四个组成度慢

部分，它们是：一组非终结符号，一组终结38.用高级语言编写的程序经编译后产生的

符号，一个开始符号，以及一组_。程序叫_____o

A.()句子B.()句型A.()源程序B.()目的程序C.()连

C.()单词D.()产生式接程序D.()解释程序

34.文法分为四种类型，即。型、1型、39.编写一个计算机高级语言的源程序后，

2型、3型。其中2型文法是_____o到正式上机运营之前，一般要通过____这

A.()短语文法B.()正则文法几步：

C.()上下文有关文法D.()上下文⑴编辑(2)编译⑶连接(4)运

无关文法营

35.一个上下文无关文法G涉及四个组成A.()⑴⑵⑶⑷B.()⑴⑵⑶C.()

(1)(3)D.()(1)(4)45.四元式之间的联系是通过实现的。

40.把汇编语言程序翻译成机器可执行的目A.()指示器B.()临时变量

的程序的工作是由—完毕的。C.()符号表D.()程序变量

A.()编译器B.()汇编器46.表达式(1AVB)八(CVD)的逆波兰

C.()解释器D.()预解决器表达为_____。

41.词法分析器的输出结果是—oA.()-IABVACDVB.()A-)

A.()单词的种别编码B.()单词在BVCDVA

符号表中的位置C.()ABV-iCDVAI).()AnBV

C.()单词的种别编码和自身值D.()ACDV

单词自身值47.优化可生成—的目的代码。

42.文法G：S-xSx|y所辨认的语言是A.()运营时间较短B.()占用存储空

间较小

A.()xyxB.()(xyx)*C.()xnyxn(nC.()运营时间短但占用内存空间大

20)D.()x*yx*D.()运营时间短且占用存储空间小

43.假如文法G是无二义的，则它的任何48.下列优化方法不是针对循环优化

句子a___。进行的。

A.()最左推导和最右推导相应的语法树A.()强度削弱B.()删除归纳

必然相同变量

B.()最左推导和最右推导相应的语法树C.()删除多余运算D.()代码外提

也许不同49.编译程序使用___区别标记符的作用

C.()最左推导和最右推导必然相同域.

D.()也许存在两个不同的最左推导，但A.()说明标记符的过程或函数名

它们相应的语法树相同B.()说明标记符的过程或函数的静态层

44.构造编译程序应掌握____o次

A.()源程序B.()目的语言C.()说明标记符的过程或函数的动态层

C.()编译方法D.()以上三项都是次

D.()标记符的行号删除多衾运算，删除无用赋值

50.编译程序绝大多数时间花在___上。C.()强度削弱，代码外提D.()

A.()犯错解决B.()词法分析C.()循环展开，循环合并

目的代码生成I).()表格管理57.在目的代码生成阶段，符号表用。

51.编译程序是对—oA.()目的代码生成B.()语义检查C.()

A.()汇编程序的翻译B.()高语法检查I).()地址分派

级语言程序的解释执行58.若项目集Ik具有A->a・，则在状

C.()机器语言的执行I).()高级态k时，仅当面临的输入符号aE

语言的翻译FOLLOW(A)时,才采用“A-〉a・”动作的

52.采用自上而下分析，必须。一定是。

A.()消除左递归B.()消除右递归A.()LALR文法B.()LR(O)文

C.()消除回溯D.()提取公共左因子法

53.在规范归约中，用—来刻画可归约串。C.()LR(D文法D.()SLR⑴文

A.()直接短语B.()句柄法

C.()最左素短语D.()素短语59.堆式动态分派申请和释放存储空间遵守

54.若a为终结符，贝I」A->a•aP为____原则。

_____项目。A.()先请先放B.()先请后放

A.()归约B.()移进C.()C.()后请先放D.()任意

接受D.()待约

答案：1B2C3C4B6A7C

55.间接三元式表达法的优点为—。

8D9B10B11B12C13C

A.()采用间接码表，便于优化解决

14B16C17C18B19B21A

B.()节省存储空间，不便于表的修改

22C23B24A25C26D27A

C.()便于优化解决，节省存储空间

28A29A30B31B32A

D.()节省存储空间，不便于优化解决

33D34D35D36A37D38B39

56.基本块内的优化为。

B

A.()代码外提，删除归纳变量B.()

40A41C42C43A44Da.犯错解决b.词法分析

45B46B47D48C49B50D51C.目的代码生成d.管理表格

D5.词法分析器的输出结果是—。

52C53B54B55A56Ba.单词的种别编码b.

57D58D59D单词在符号表中的位置

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

编译原理e

身值

一.选择题(每项选择2分，

6.正规式Ml和M2等价是指—。

共20分)选择题

a.MI和M2的状态数相

1.将编译程序提成若干个“遍”是为了

等b.Ml和M2的有向孤条

数相等。

a.提高程序的执行效率

C.Ml和M2所辨认的语言集相等d.Ml

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

和M2状态数和有向弧条数相等

c.运用有限的机器内存并提高机器的执行

7.中间代码生成时所依据的是一。

效率

a.语法规则b.词法

d.运用有限的机器内存但减少了机器的执

规则c.语义规则d.等价变换规

行效率

则

2.构造编译程序应掌握

8.后缀式ab+cd+/可•用表达式—来表

a.源程序b.目的语言

达。

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

a.a+b/c+db.(a+b)/(

3.变量应当

c+d)c.a+b/(c+d)d.a+b+c/d

a,持有左值b.

9.程序所需的数据空间在程序运营前就可

持有右值

拟定，称为—管理技术。

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

a.动态存储b.栈式

左值也不持有右值

存储c.静态存储d.堆式存储

4.编译程序绝大多数时间花在―上。

10.堆式动态分派申请和释放存储空间遵守

______原则。C.2型语言D.3型语言

a.先请先放b.先请后5.扫描器所完毕的任务是从字符串形式的

放C.后请先放d.任意源程序口辨认出一个个具有独立含义的最

小语法总位即

答案：1B2D3C4D5C6C7A.字符B.单词

C8B9C10I)C.句子I).句型

6.相应Chomsky四种文法的四种语言之间

的关系是

编译原理f

A.LuLiuLuL

一、单项选择题(共10小题，每小题2分，

共20分)B.LduLuLo

1.语言是C.L#LuLiuLxi

A.句子的集合B.产D.LULULFL?

生式的集合7.词法分析的任务是A

C.符号串的集合1).句A.辨认单词B.分析

型的集合句子的含义

C.辨认句子D.生成

2.编译程序前三个阶段完毕的工作是

目的代码

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

B.代码生成、代码优化和词法分析8.常用的中间代码形式不含

A.三元式B.四元式C.逆波

C.词法分析、语法分析、语义分析和中间

代码生成兰式D.语法树

D.词法分析、语法分析和代码优化9.代码优化的目的是

3.一个句型中称为句柄的是该句型的最左A.节省时间B.节省

空间

A.非终结符号B.短语C.句子

D.直接短语C.节省时间和空间D.把编

译程序进行等价互换

4.下推自动机辨认的语言是

A.0型语言B.1型语言10.代码生成阶段的重要任务是

A.把高级语言翻译成汇编语言C.G(Z)：Z-AC|5,A-BA|B,B-0|l|2|-|9,

B.把高级语言翻译成机器语言C-*0|5

C.把中间代码变换成依赖具体机器的目的D.G(Z)：Z-*AC|C,A-*BA|B,B-*0|l|2|-|9,

代码C-0|5

D.把汇编语言翻译成机器语言3.LL(1)文法中第一个L表达o

A.最左推导B.最左归约

答案：1A2C3D4C5B6B7

C.从左到右辨认输入串D.规范

A8I)9C10C

归约

4.程序的基本块是指。

编译原理g

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

•.单项选择题

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

1.算符文法是指的文法。

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

①没有形如U->...VW...的规则(U,V,W1VN)

D.仅具有一个入口语句和一个出口语句的

②打中任意两个符号之间至多存在一种算

顺序程序

符优先关系

5.LR(3)分析法中，语法分析栈中存放的

③没有相同右部的规则

状态是辨认规范句型_________的DFA状态。

④没有形如U-£的规则

A.前缀B.活前缀

A.①B.①和②

C.LR(O)项目D.句柄

C.①、②和③D.①、②、③和

6.在编译程序采用的优化方法中，

④

_____________________是在循环语句范围

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

内进行的.

①合并已知常量②删除多余运算③删

A.G(Z)：Z->AC,AfBA|B，Bill⑵…|9,

除归纳变量④强度削弱⑤代码外提

C-*0|5

A.®®B.①⑤

B.G(Z)：Z-AC,A-BA|e,B-0|1121•••19,

C.©©⑤D.③④⑤

C-*0|5

7.符号串ablb2是给定文法G[AGA->aB,

B->bB|b的句子,该句子的句柄是C.LALR(l)D.LR(2)

3.已知文法G法］:Z->UO|V1,U-*Z1|1,

A.blB.b2V-*ZO|O,该文法是。

C.cD.blb2A.3型文法B.右线性文法C.

9.文法所描述的语言是的集合。左线性交法D.正规文法

A.文法的字汇表V中符号组成的符号串4.符号串dbb是给定文法G［A］：A-cBC,

B.文法的字汇表V中终结符号组成的符号串B->aB|£,CiC|b的句子，试问其活前缀

C.由文法开始符推导的符号串涉及o

D.由文法开始符推导的终结符号串A.£B.dC.db

10.设有文法Il|lO|la|lc|a|b|c,D.dbb

卜列符号串中是该文法的句子的有5.若G和G'是两个不同的文法，假如它们

①abO②aOcO1③aaa@bclO是等价的，那么。

A.①B.②®④A.G'必须超过G所定义语言的范围

C.③④D.①②③④B.G'应缩小G所定义语言的范围

C.G和G'描述的语言相同

答案：1A2C3C4D5B6D

D.G'既不超过G所定义语言的范围，也不缩

7B8C9D10B

小G所定义语言的范围

二.多项选择题6.常见的自上而下语法分析方法有

1.已知文法G[E]：E-E+T|T,T-T*F|F,F一

A.递归二降分析B.算符优先

(E)|i,下列是句型(il+T)*i2

的短语。分析

C.LL(1)D.LR

A.il+TB.(il+T)预测分析分析

7.常见的白底而上语法分析方法有

C.i2D.T

2.一个文法是LR(O)文法一定也是

A.递归式降分析B.算符优先

A.SLR(l)B.LR(1)分析

C.LI.(1)预测分析D.LR分析项都是

8.对非拟定有穷自动机NFA对的的说法是3、变量应当o

a.持有左值b.持有右

A.只有一个开始状态值

B.是一个四元组c.既持有左值又持有右值d.既不持

C.可以使用状态转换矩阵来表达有左值乜不持有右值

D.总可以找到一个拟定有穷自动机DFA,使4、编译程序绝大多数时间花在上。

得它们接受相同的符号串集

a.犯错解决b.词法分

答案：1ABC2ABD3ACD4AB5CD析

6AC7Bl)8CDc.目的代码生成d.管理表

格

5、不也许是目的代码。

编译原理h

1、将编译程序提成若干个“遍”是为

a.汇编指令代码b.可重定

了。

位指令代码

a.提高程序的执行效率

c.绝对指令代码d.中旬代

I).使程序的结构更加清楚

码

c.运用有限的机器内存并提高机器的执

6、使用可以定义一个程序的意义.

行效率

a.语义规则b.词法规

d.运用有限的机器内存但减少了机器的

则

执行效率

c.产生规则d.词法规

2、构造编译程序应掌握。

则

7、词法分析器的输入是—_______O

a.源程序b.目的语

a.卷词符号串b.源程序

c.语法单位d.目的程

C.编译方法d.以上三

序2、编译程序工作时，通常有阶段。

8、中间代码生成时所遵循的是一

a.语法规则b.词法规a.词法分析b.语法分析

则c.中间代码生成

c.语义规则d.等价变d.语义检查e.目的代码生

换规则成

9、编译程序是对o

答案：1.b、c2.a、b、c>e

a.汇编程序的翻译b.高级语

言程序的解释执行

编译原理i

c.机器语言的执行d.高级语

言的翻译

一、单项选择题

10、语法分析应遵循

1、文法G：S-*xSx|y所辨认的语言是o

a.语义规则b.语法规

a.xyxb.(xyx)*c.

则

xnyxn(n，0)d.x*yx*

c.构诃规则d.等价变

2、文法G描述的语言L(G)是指o

换规则

a.L(G)={a|S与a,aGVT*)b.

答案：1B2D3C4D5D6A7BL(G)={a|S4a,aGVr*)

8C9D10C

c.L(G)={a|S当a,aG(VrU\\*)}d.

I.(G)={a|S3a,ae(VrUVs*))

二、多项选择题

1、编译程序各阶段的工作都涉及到3、有限状态自动机能辨认o

a.上下文无关文法b.上

下文有关文法

a.语法分析b.表格管理

c.犯错解