2023年编译原理题库选择题

编译原理a二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个４分，共40分)1.词法分析器的输出结果是_____。A．()单词的种别编码Ｂ.(）单词在符号表中的位置ﻫC．()单词的种别编码和自身值D．（)单词自身值2．正规式M１和Ｍ2等价是指__＿__。

Ａ.(）M1和Ｍ2的状态数相等

B.（）M1和M2的有向边条数相等ﻫC．()M１和Ｍ２所辨认的语言集相等Ｄ.（)Ｍ1和M2状态数和有向边条数相等3．文法Ｇ：Ｓ→xSx|y所辨认的语言是__＿__。Ａ.()xｙx

B.（)（xｙｘ)*C．（）ｘｎyxn(n≥0）

D.(）ｘ*ｙｘ＊4.假如文法G是无二义的,则它的任何句子α_＿__＿。A.(）最左推导和最右推导相应的语法树必然相同B.(）最左推导和最右推导相应的语法树也许不同C.（)最左推导和最右推导必然相同

Ｄ．()也许存在两个不同的最左推导,但它们相应的语法树相同5.构造编译程序应掌握_____＿。Ａ.()源程序

B．()目的语言

ﻫ

C.()编译方法

Ｄ.()以上三项都是6.四元式之间的联系是通过_＿＿__实现的。A．（)指示器

B．()临时变量ﻫＣ.()符号表

Ｄ．()程序变量７.表达式(┐A∨B)∧(C∨D)的逆波兰表达为__＿__。A.()┐ＡB∨∧ＣD∨B．()Ａ┐B∨CD∨∧

ﻫ

C．()AB∨┐ＣD∨∧

D.()Ａ┐Ｂ∨∧ＣＤ∨8.优化可生成__＿＿_的目的代码。A.(）运营时间较短

B．（)占用存储空间较小

C．(）运营时间短但占用内存空间大D．（)运营时间短且占用存储空间小9．下列＿__＿＿_优化方法不是针对循环优化进行的。A.(）强度削弱

B．()删除归纳变量

C.(）删除多余运算

D．(）代码外提1０．编译程序使用___＿_区别标记符的作用域。A.(）说明标记符的过程或函数名

B.()说明标记符的过程或函数的静态层次ﻫC．（)说明标记符的过程或函数的动态层次

D．()标记符的行号答案：１C2C3C４A5D6B７B８Ｄ9Ｃ10Ｂ５.（）不是NFA的成分.

A由穷字母表B初始状态集合C终止状态集合D有限状态集合ﻫ6.(Ｃ）不是编译程序的组成部分

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

7.有文法Ｇ=({Ｓ},｛a},{Ｓ→SaS,Ｓ→ε},S),该文法是（）.ﻫA．ＬL(1)文法B.二义性文法C算符优先文法DSLR（１)文法

8给定文法A→bA|cc,则符号串①ｃｃ②bcｂc③bcｂcc④ｂccｂcｃ⑤ｂｂbｃc中,是该文法句子的是（)ﻫA①B③④⑤Ｃ②④D①⑤ﻫ９表达式A*(B-C*(C／Ｄ))的逆波兰表达为（B)ﻫＡ.ABＣ-CD/**B.ＡBＣCD／*-*C．ABC－＊CD／*Ｄ．前三个选项都不对

１０LR(1)文法都是(）

A无二义性且无左递归B也许有二义性但无左递归ﻫＣ无二义性但也许有无左递归D可以既有二义性又有左递归ﻫ答案：５D6C7Ｂ8D９B1０A编译原理c二、选择题（10分)1.描述一个语言的文法是(）A.唯一的Ｂ.不唯一的C.也许唯一，也也许不唯一2.若文法G定义的语言是无限集,则文法必然是（)A.前后文无关文法B.正规文法C.二义性文法D.递归文法3.数组的内情向量中肯定不含数组的（）信息A．维数B.类型C.各维的上下界D.各维的界差４.简朴优先分析每次归约的是()A.最左直接短语Ｂ.直接短语C.最左素短语D.控制结点5．最适合动态建立数据实体的内存分派方式是()Ａ.栈式分派B.堆式分派C.编译时预先分派D.以上三种均可答案：1B2D3B4Ｃ5B编译原理d一、选择1．将编译程序提成若干个“遍”是为了__。Ａ提高程序的执行效率ﻩ B使程序的结构更加清楚 C运用有限的机器内存并提高机器的执行效率D运用有限的机器内存但减少了机器的执行效率２.正规式MI和M2等价是指__AＭI和M2的状态数相等 B．Ml和M2的有向弧条数相等。Ｃ.M１和M2所辨认的语言集相等D．Mｌ和M2状态数和有向弧条数相等3.中间代码生成时所依据的是＿。Ａ．语法规则B.词法规则C.语义规则D．等价变换规则４．后缀式ab+ｃd＋/可用表达式＿_＿来表达。A．a+b／ｃ+ｄB.(a＋b)/(c+d)C．a＋b/(c+d）Ｄ．a+b+c/d６．一个编译程序中,不仅包含词法分析，_＿＿＿，中间代码生成,代码优化,目的代码生成等五个部分。A.()语法分析Ｂ.()文法分析C.()语言分析D．()解释分析7.词法分析器用于辨认＿__。A．（)字符串Ｂ．（)语句C．()单词Ｄ.()标记符8.语法分析器则可以发现源程序中的_____。A.(）语义错误Ｂ.()语法和语义错误C．()错误并校正D.()语法错误9.下面关于解释程序的描述对的的是__＿__。(1)ﻩ解释程序的特点是解决程序时不产生目的代码(2)ﻩ解释程序合用于COBOL和FＯRＴRＡＮ语言(3) 解释程序是为打开编译程序技术的僵局而开发的A．()(１）(2)B．()（１)Ｃ.(）(1)（2)（3)D．()(2)(3)10.解释程序解决语言时,大多数采用的是___方法。A．()源程序命令被逐个直接解释执行B．()先将源程序转化为中间代码，再解释执行Ｃ．(）先将源程序解释转化为目的程序，再执行Ｄ．()以上方法都可以１1．编译过程中,语法分析器的任务就是___。（１)分析单词是如何构成的(２）分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的(４)分析程序的结构A．()（2）(３）B.()(2)(３)(4）Ｃ．（)（１)(2）(3)D．（)(１)(２）(3）（４)12.编译程序是一种___。A.()汇编程序B()翻译程序C．（)解释程序D.（)目的程序13.文法G所描述的语言是_Ｃ＿___的集合。A.()文法G的字母表V中所有符号组成的符号串B．（)文法G的字母表V的闭包V*中的所有符号串C．()由文法的开始符号推出的所有终极符串D．()由文法的开始符号推出的所有符号串14．文法分为四种类型,即0型、1型、2型、3型。其中3型文法是___Ｂ__。Ａ．（）短语文法B.(）正则文法C.()上下文有关文法Ｄ.()上下文无关文法15．一个上下文无关文法G涉及四个组成部分,它们是:一组非终结符号,一组终结符号,一个开始符号，以及一组___。A．(）句子Ｂ.(）句型C.()单词D.()产生式１6.通常一个编译程序中，不仅包含词法分析,语法分析,中间代码生成，代码优化，目标代码生成等五个部分,还应涉及___＿。Ａ.()模拟执行器B．()解释器C．(）表格解决和犯错解决Ｄ.()符号执行器17.文法G[Ｎ］=（｛b}，{N，B}，Ｎ，{N→b│bB，B→bN}），该文法所描述的语言是Ａ．()L（Ｇ[N])={bi│i≥0}B．（)L(G［N])={ｂ2i│i≥0｝C．(）Ｌ(G[N])={b２i+1│i≥0｝ﻩＤ．（)L(G[N])＝{b2i+1│i≥１}18.一个句型中的最左＿___称为该句型的句柄。A.（)短语B.()简朴短语C.()素短语D．()终结符号１9．设G是一个给定的文法，S是文法的开始符号,假如S-＞ｘ(其中x∈Ｖ＊),则称ｘ是文法G的一个＿_Ａ．()候选式B.()句型C．()单词Ｄ.（）产生式２1.若一个文法是递归的，则它所产生的语言的句子＿__。A.（）是无穷多个B．（）是有穷多个C.()是可枚举的D．()个数是常量２2．词法分析器用于辨认_＿_。A.()句子B．（)句型C.（）单词Ｄ.()产生式２３.在语法分析解决中,FIRST集合、FOLＬOＷ集合、SＥLEＣＴ集合均是____＿。A.()非终极符集Ｂ.（)终极符集Ｃ．（）字母表Ｄ.()状态集２4．在自底向上的语法分析方法中,分析的关键是＿__＿。A．（)寻找句柄B．(）寻找句型C．()消除递归D.()选择候选式２５．在ＬR分析法中,分析栈中存放的状态是辨认规范句型＿_＿＿_的DFＡ状态。A.()句柄B.（)前缀C.(）活前缀D．（）LR(0)项目26.文法G产生的____的全体是该文法描述的语言。A．（)句型B.()终结符集C.（）非终结符集D．（)句子27．若文法G定义的语言是无限集,则文法必然是＿__A．（）递归的B．（)前后文无关的C.()二义性的D．()无二义性的２8.四种形式语言文法中，1型文法又称为__法。A.（)短语结构文法B.（)前后文无关文法C.()前后文有关文法Ｄ．(）正规文法２９.一个文法所描述的语言是___＿_。Ａ．()唯一的ﻩＢ．()不唯一的C.()也许唯一，好也许不唯一Ｄ.（)都不对30._＿_＿_和代码优化部分不是每个编译程序都必需的。Ａ.()语法分析B.()中间代码生成C．（)词法分析D．（)目的代码生成31．__＿__是两类程序语言解决程序。A．(）高级语言程序和低档语言程序B．()解释程序和编译程序C．()编译程序和操作系统ﻩD.()系统程序和应用程序３2.数组的内情向量中肯定不具有数组的____＿的信息。Ａ.()维数B.()类型C．(）维上下界D．（)各维的界差33.一个上下文无关文法G涉及四个组成部分,它们是:一组非终结符号，一组终结符号,一个开始符号，以及一组__。A．（）句子Ｂ．()句型C.()单词Ｄ．()产生式34．文法分为四种类型,即0型、1型、２型、3型。其中2型文法是＿____。A.（)短语文法B.()正则文法C.()上下文有关文法D.(）上下文无关文法3５．一个上下文无关文法G涉及四个组成部分，它们是：一组非终结符号，一组终结符号,一个开始符号，以及一组＿＿___。A.()句子Ｂ．()句型Ｃ.()单词D．()产生式3６．_____是一种典型的解释型语言。Ａ.()ＢASＩCB.()CC.()FORTRＡＮD.（）PＡSCAL37．与编译系统相比，解释系统_____。A．()比较简朴,可移植性好，执行速度快Ｂ.（）比较复杂,可移植性好，执行速度快C．()比较简朴,可移植性差,执行速度慢D．(）比较简朴,可移植性好,执行速度慢38.用高级语言编写的程序经编译后产生的程序叫__＿＿＿。A．（)源程序B．()目的程序C．（)连接程序Ｄ．()解释程序3９.编写一个计算机高级语言的源程序后，到正式上机运营之前,一般要通过_＿＿_这几步：（1)编辑（2)编译(3）连接（4)运营Ａ．()(１）(2)(３)(4)B．（)(1)(2）（3）C.（)(1）(3）D.（)(1)（4)４0．把汇编语言程序翻译成机器可执行的目的程序的工作是由__＿完毕的。A.（)编译器B.（)汇编器C．(）解释器D．()预解决器4１.词法分析器的输出结果是__＿_。A.（）单词的种别编码ﻩＢ.()单词在符号表中的位置C．（)单词的种别编码和自身值D.()单词自身值42.文法G:S→xSx|y所辨认的语言是__。A.()xyｘB．(）（ｘyx)*C．()xnyxn(ｎ≥0）Ｄ．（)x*ｙx*４３．假如文法G是无二义的,则它的任何句子α_＿__。Ａ.(）最左推导和最右推导相应的语法树必然相同B.（)最左推导和最右推导相应的语法树也许不同Ｃ.()最左推导和最右推导必然相同Ｄ．()也许存在两个不同的最左推导，但它们相应的语法树相同４4．构造编译程序应掌握__＿___。A．()源程序B.（)目的语言Ｃ．()编译方法Ｄ．()以上三项都是45.四元式之间的联系是通过_＿_＿_实现的。A．（)指示器B.(）临时变量C．（）符号表Ｄ.(）程序变量４6.表达式(┐Ａ∨Ｂ）∧(C∨D）的逆波兰表达为＿__＿_。A.()┐AＢ∨∧ＣD∨B.(）Ａ┐B∨ＣD∨∧Ｃ．（）AB∨┐CD∨∧Ｄ.()A┐B∨∧CD∨47．优化可生成＿___的目的代码。A．（）运营时间较短ﻩB．(）占用存储空间较小Ｃ．()运营时间短但占用内存空间大D．()运营时间短且占用存储空间小48．下列______优化方法不是针对循环优化进行的。A.()强度削弱B.()删除归纳变量C．（）删除多余运算Ｄ．()代码外提49．编译程序使用＿＿__＿区别标记符的作用域。A.()说明标记符的过程或函数名Ｂ.()说明标记符的过程或函数的静态层次C.()说明标记符的过程或函数的动态层次D.()标记符的行号50．编译程序绝大多数时间花在__＿＿_上。Ａ．（)犯错解决B.()词法分析C．()目的代码生成D．()表格管理51.编译程序是对_＿＿。A.()汇编程序的翻译Ｂ.()高级语言程序的解释执行Ｃ.()机器语言的执行Ｄ.()高级语言的翻译5２.采用自上而下分析，必须__＿__。Ａ．()消除左递归 B.（)消除右递归C．()消除回溯ﻩD.()提取公共左因子5３．在规范归约中，用_＿＿来刻画可归约串。A.()直接短语ﻩＢ．(）句柄C．()最左素短语ﻩD.(）素短语54.若a为终结符，则A-＞α•aβ为_____项目。A.(）归约B.()移进C.(）接受D.()待约5５.间接三元式表达法的优点为＿＿_。Ａ．()采用间接码表，便于优化解决B．(）节省存储空间,不便于表的修改Ｃ．（)便于优化解决,节省存储空间Ｄ.()节省存储空间,不便于优化解决56．基本块内的优化为___＿_。A.(）代码外提,删除归纳变量Ｂ．()删除多余运算,删除无用赋值C．（)强度削弱,代码外提D．()循环展开,循环合并57．在目的代码生成阶段，符号表用__＿__。A．()目的代码生成B.（)语义检查C.()语法检查Ｄ.()地址分派58.若项目集Ｉk具有A－＞α•,则在状态k时,仅当面临的输入符号a∈FOLLＯW(A)时，才采用“Ａ->α•”动作的一定是_____。A.()LALR文法B．()LＲ（０)文法C．()LR(１）文法D．(）SLR(1）文法5９．堆式动态分派申请和释放存储空间遵守____原则。A.（)先请先放B．(）先请后放C.（)后请先放D.（）任意答案：1B２C3C4B６Ａ7C8Ｄ9B10Ｂ11B12C13C1４B１６C17Ｃ1８B19Ｂ２1A22C23B24A25Ｃ26Ｄ27A2８A29A３0B３１B3２A3３D３4D３5D3６A37D3８B3９B40Ａ4１Ｃ42C43Ａ４４D４5B46B4７D４8C49B50D51D5２Ｃ５3B５4Ｂ５5A５6B５7Ｄ５８D５9Ｄ编译原理ｅ一．

选择题

（每项选择２分,共20分)选择题

1．将编译程序提成若干个“遍”是为了_＿_。

a.提高程序的执行效率ﻫb．使程序的结构更加清楚

ｃ.运用有限的机器内存并提高机器的执行效率ﻫｄ.运用有限的机器内存但减少了机器的执行效率ﻫ２．构造编译程序应掌握＿_ﻫa．源程序

b.目的语言

c.编译方法

d.以上三项都是

３．变量应当_。

a.持有左值

ｂ．持有右值ﻫc.既持有左值又持有右值

d．既不持有左值也不持有右值ﻫ4．编译程序绝大多数时间花在___上。

a.犯错解决

b．词法分析ﻫｃ.目的代码生成

d.管理表格ﻫ5．词法分析器的输出结果是____。

a.单词的种别编码

b.单词在符号表中的位置

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

ｄ.单词自身值

6．正规式MI和Ｍ2等价是指_＿_。ﻫa.MI和M2的状态数相等

b.Ml和Ｍ2的有向弧条数相等。ﻫC.M1和M2所辨认的语言集相等

d．Mｌ和M2状态数和有向弧条数相等

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

a.语法规则

ｂ.词法规则

c.语义规则

d．等价变换规则

８.后缀式ａb+ｃd＋/可用表达式_＿来表达。

ﻫ

a．a+b/c+ｄ

ｂ.（a+b)/(ｃ+ｄ）

c.a+b／(ｃ＋d)

d．a+b+c／dﻫ9.程序所需的数据空间在程序运营前就可拟定,称为_＿_＿管理技术。ﻫ

ａ.动态存储

b．栈式存储

ｃ.静态存储

d.堆式存储

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

a．先请先放

ｂ．先请后放

c.后请先放

ｄ．任意

答案:１B2D3C4Ｄ5Ｃ6C7C８B９C10Ｄ编译原理ｆ一、单项选择题(共１0小题,每小题2分，共２０分)1.语言是A.句子的集合B．产生式的集合C.符号串的集合Ｄ．句型的集合2．编译程序前三个阶段完毕的工作是A.词法分析、语法分析和代码优化Ｂ.代码生成、代码优化和词法分析C．词法分析、语法分析、语义分析和中间代码生成D.词法分析、语法分析和代码优化３．一个句型中称为句柄的是该句型的最左A.非终结符号B．短语Ｃ．句子Ｄ.直接短语4.下推自动机辨认的语言是A.0型语言Ｂ．1型语言C.２型语言D.3型语言5.扫描器所完毕的任务是从字符串形式的源程序中辨认出一个个具有独立含义的最小语法单位即A.字符Ｂ.单词Ｃ．句子D.句型6．相应Cｈomsky四种文法的四种语言之间的关系是Ａ.L0L1L２L3B．L3L2Ｌ１L0Ｃ.L3＝Ｌ2Ｌ１Ｌ０Ｄ.Ｌ0Ｌ1L2=L3７.词法分析的任务是AＡ.辨认单词B.分析句子的含义C.辨认句子D．生成目的代码8．常用的中间代码形式不含A.三元式Ｂ.四元式C．逆波兰式D.语法树9．代码优化的目的是A.节省时间Ｂ．节省空间C.节省时间和空间D.把编译程序进行等价互换１0.代码生成阶段的重要任务是A.把高级语言翻译成汇编语言B.把高级语言翻译成机器语言Ｃ.把中间代码变换成依赖具体机器的目的代码D.把汇编语言翻译成机器语言答案：1A2Ｃ3D4C５B6B7A8Ｄ9Ｃ10Ｃ编译原理g一．单项选择题1．算符文法是指___＿___的文法。①没有形如Ｕ→．..VW．..的规则（Ｕ,V，WÎＶN)②VＴ中任意两个符号之间至多存在一种算符优先关系③没有相同右部的规则④没有形如U→ε的规则A.①Ｂ．①和②C．①、②和③D.①、②、③和④2．生成能被5整除的正整数的文法G[Z]是_______。Ａ.G(Z)：Z→AC,Ａ→BA|B,Ｂ→0|1|2|…|9,Ｃ→0|5Ｂ．Ｇ（Z）：Z→AC,A→BＡ｜ε，B→0|1|2|…|9,C→0|5Ｃ.G(Ｚ)：Z→AC|5,A→BＡ|B，Ｂ→0|１|2|…|9,C→0|5D.G（Ｚ）:Z→ＡＣ|C，Ａ→ＢA｜B，B→０｜1｜2|…|9，C→0｜53．ＬL（１）文法中第一个Ｌ表达＿＿____。A.最左推导B.最左归约Ｃ.从左到右辨认输入串D.规范归约4.程序的基本块是指_＿_______。A．不含无条件转移语句的程序段B．不含条件转移语句的程序段Ｃ.不含停机的语句程序段Ｄ.仅具有一个入口语句和一个出口语句的顺序程序5．ＬＲ（0)分析法中,语法分析栈中存放的状态是辨认规范句型_＿__＿__＿_的DFＡ状态。A.前缀B．活前缀Ｃ.LR(0）项目D.句柄6．在编译程序采用的优化方法中，______＿___＿______＿___是在循环语句范围内进行的。①合并已知常量②删除多余运算③删除归纳变量④强度削弱⑤代码外提A.①④Ｂ．①⑤C.①④⑤Ｄ．③④⑤7．符号串aｂ1b2是给定文法G[A]:Ａ→aＢ，B→bB|b的句子,该句子的句柄是_＿____＿＿＿。A．b1B.ｂ2C.ｃＤ.ｂ１b29．文法所描述的语言是____＿____的集合。A.文法的字汇表V中符号组成的符号串B.文法的字汇表V中终结符号组成的符号串C.由文法开始符推导的符号串D.由文法开始符推导的终结符号串10.设有文法Ｇ［I]:I→Ｉ1|Ｉ0|Ia|Ic｜a|b|ｃ，下列符号串中是该文法的句子的有＿___＿。①ab０②a0c０1③aａa④bｃ10Ａ.①B.②③④C．③④Ｄ.①②③④答案:1A２C3Ｃ4Ｄ５B6D7B８C９Ｄ10Ｂ二.多项选择题１．已知文法G[Ｅ］:E→E＋T|T,T→T*F|F,F→(E)|i，下列_________是句型（ｉ1+T）*ｉ2的短语。A.ｉ１+TＢ.（ｉ1＋T)Ｃ．i2Ｄ.T2.一个文法是LR(0)文法一定也是__＿____________。Ａ．SＬR（1)B.LR(1）C.LＡLＲ(1)D．LＲ(2)3.已知文法Ｇ［Ｚ]:Z→Ｕ0｜Ｖ1，Ｕ→Z1|1，V→Z0|0,该文法是_＿__＿＿__。A.3型文法Ｂ.右线性文法Ｃ.左线性文法D.正规文法4.符号串dbb是给定文法G[A]：Ａ→dＢC，Ｂ→aB|ε,Ｃ→ｂC|b的句子,试问其活前缀涉及__＿__＿__。Ａ．εB.ｄC．ｄbＤ.dbｂ5．若G和G＇是两个不同的文法,假如它们是等价的，那么_______＿＿_＿___＿。A.G＇必须超过G所定义语言的范围B.Ｇ'应缩小G所定义语言的范围Ｃ.G和G＇描述的语言相同Ｄ．G'既不超过Ｇ所定义语言的范围，也不缩小Ｇ所定义语言的范围6．常见的自上而下语法分析方法有_＿＿______。A.递归下降分析B.算符优先分析C.LL（1）预测分析Ｄ.LR分析7.常见的自底而上语法分析方法有____＿__＿____＿＿＿。A.递归下降分析B.算符优先分析C.ＬＬ(1)预测分析D.LR分析8．对非拟定有穷自动机NＦA对的的说法是__＿____＿＿。A．只有一个开始状态B.是一个四元组C.可以使用状态转换矩阵来表达D.总可以找到一个拟定有穷自动机DFA,使得它们接受相同的符号串集答案：1ABC2ＡＢD3ACD4ＡB5ＣD6AC7BD8CD编译原理h1、将编译程序提成若干个“遍”是为了。a．提高程序的执行效率ｂ.使程序的结构更加清楚c.运用有限的机器内存并提高机器的执行效率d．运用有限的机器内存但减少了机器的执行效率２、构造编译程序应掌握。 ﻩﻩ a．源程序 b．目的语言c.编译方法 ﻩﻩﻩd.以上三项都是3、变量应当。a.持有左值 ｂ.持有右值c.既持有左值又持有右值ﻩd．既不持有左值也不持有右值4、编译程序绝大多数时间花在上。 ﻩa．犯错解决ﻩﻩﻩﻩb．词法分析c．目的代码生成 ﻩ d．管理表格5、不也许是目的代码。 ﻩ ﻩﻩa．汇编指令代码 b．可重定位指令代码c.绝对指令代码ﻩﻩ d.中间代码6、使用可以定义一个程序的意义。a.语义规则 ﻩﻩ b.词法规则ｃ．产生规则 ﻩｄ．词法规则7、词法分析器的输入是。a.单词符号串ﻩ ﻩb．源程序c.语法单位ﻩﻩ d．目的程序８、中间代码生成时所遵循的是-。a.语法规则ﻩﻩ ﻩｂ．词法规则ｃ．语义规则ﻩ ﻩ d．等价变换规则9、编译程序是对。a.汇编程序的翻译 ｂ．高级语言程序的解释执行c．机器语言的执行ﻩ d．高级语言的翻译10、语法分析应遵循。 ﻩﻩ ﻩａ.语义规则ﻩ ﻩb．语法规则c.构词规则 ﻩd.等价变换规则答案:1B2D3C４D5D6A7B８C９D1０Ｃ二、多项选择题1、编译程序各阶段的工作都涉及到。ﻩ a.语法分析 b.表格管理 ﻩ ｃ.犯错解决d．语义分析 ﻩﻩe．词法分析2、编译程序工作时,通常有阶段。 ﻩ ａ.词法分析ﻩ b．语法分析 ﻩｃ．中间代码生成d.语义检查 ﻩ e.目的代码生成答案：１．b、c2.a、b、c、ｅ编译原理i一、单项选择题1、文法Ｇ：S→xSx｜y所辨认的语言是。 ﻩ a.xｙx b.(xyx)*ﻩ c．xnｙxｎ(n≥0)ﻩ d.x＊yx*2、文法G描述的语言Ｌ（G）是指。 a.Ｌ(G)={α｜Sｅq\o（\s\up３(+),\s\do1(⇒))α，α∈VT*} ﻩb.L(G）=｛α|Seq\o(\ｓ\uｐ3(*)，＼s＼ｄｏ1(⇒))α,α∈VT*}c．Ｌ(Ｇ)={α｜Ｓeq\o(\s＼uｐ3（*),＼s＼do1(⇒))α,α∈(VＴ∪VN*)} d．L(Ｇ)={α|Seq＼ｏ(\s\ｕp3（+)，\s\dｏ1(⇒))α，α∈(VT∪ＶＮ*)}ﻩ3、有限状态自动机能辨认。ﻩﻩａ.上下文无关文法 ﻩb.上下文有关文法c.正规文法ﻩ ﻩﻩd.短语文法ﻩ4、设G为算符优先文法，Ｇ的任意终结符对a、b有以下关系成立。ﻩ a.若f（a)>g（b)，则ａ>bﻩ ｂ．若ｆ(ａ)＜g(b),则a＜bc．a～ｂ都不一定成立 ﻩd.a~b一定成立ﻩ5、假如文法G是无二义的,则它的任何句子α。ﻩﻩﻩﻩａ.最左推导和最右推导相应的语法树必然相同b.最左推导和最右推导相应的语法树也许不同c．最左推导和最右推导必然相同d.也许存在两个不同的最左推导，但它们相应的语法树相同 ６、由文法的开始符经0步或多步推导产生的文法符号序列是。 ﻩa.短语 ﻩb．句柄 c．句型 d．句子 7、文法G:Ｅ→E+T|TT→T＊P|ＰP→(E)|I则句型P+T＋i的句柄和最左素短语为。 a.P+Ｔ和i b.P和P＋Tﻩc.i和Ｐ+T＋iﻩd.Ｐ和T8、设文法为：S→SＡ|AA→a|b则对句子aｂa,下面是规范推导。ﻩﻩa.ＳÞＳＡÞＳＡAÞAＡAÞaAAÞabAÞaｂab.SÞSAÞＳAAÞＡＡAÞAAａÞＡbaÞabac．SÞSAÞSAAÞSAaÞSbaÞAbａÞａbａd.SÞＳＡÞSaÞSAaÞSbaÞAbaÞａba９、文法G：S→b|∧(T)T→T，S｜Ｓ则ＦIRSＴVT(Ｔ)。ﻩ a.｛b,∧,(} ﻩb.{b,∧,）}ﻩ c.{ｂ,∧,(,,｝ﻩﻩd.{ｂ，∧,),，}10、产生正规语言的文法为。a.0型 ﻩ b．１型ﻩ c.２型 ﻩ d.３型11、采用自上而下分析，必须。ａ．消除左递归 ﻩｂ.消除右递归 c.消除回溯 d．提取公共左因子１2、在规范归约中，用来刻画可归约串。a．直接短语ﻩ ｂ.句柄 ﻩ c.最左素短语ﻩ d．素短语13、有文法G:E→Ｅ*T｜T

T→T+ｉ|i句子1＋2*８+６按该文法G归约，其值为。a．２３B.4２ｃ.30d.17１4、规范归约指。a.最左推导的逆过程ﻩ ﻩﻩﻩﻩb.最右推导的逆过程 c.规范推导ｄ.最左归约的逆过程答案：１c2a3c4c5a6c7b8d９ｃ１0d１1ｃ1２b13b１4b多项选择题1、下面哪些说法是错误的。ﻩﻩﻩ ﻩ a.有向图是一个状态转换图 ﻩｂ.状态转换图是一个有向图c．有向图是一个DFAﻩﻩ ﻩd.DＦA可以用状态转换图表达2、对无二义性文法来说，一棵语法树往往代表了。a.多种推导过程ﻩﻩb．多种最左推导过程ﻩ c.一种最左推导过程d.仅一种推导过程ﻩﻩe.一种最左推导过程３、假如文法G存在一个句子,满足下列条件之一时,则称该文法是二义文法。ﻩa．该句子的最左推导与最右推导相同b．该句子有两个不同的最左推导c.该句子有两棵不同的最右推导ｄ.该句子有两棵不同的语法树ｅ．该句子的语法树只有一个4、有一文法Ｇ：S→AB ﻩﻩ ﻩＡ→aAb|εﻩﻩﻩB→cＢd|ε它不产生下面集合。a．{anbmｃnｄm｜n,m≥０} ﻩb.｛anbncmdｍ｜ｎ，m>０}ｃ.{aｎbmcｍdｎ|n,ｍ≥0} d.{aｎbｎcmｄm|n,m≥0}e.{aｎｂncnｄｎ|n≥０}5、自下而上的语法分析中，应从开始分析。a.句型ﻩ ﻩﻩｂ.句子ﻩﻩ ﻩｃ．以单词为单位的程序 d.文法的开始符ﻩﻩe.句柄6、对正规文法描述的语言，以下有能力描述它。a．0型文法ﻩﻩｂ.1型文法 c.上下文无关文法ﻩd．右线性文法ﻩe.左线性文法答案１、e、a、ｃ2、a、c、ｅ3、b、c、ｄ４、a、ｃ5、b、c６、a、b、ｃ、d、e编译原理j一、单项选择题1、词法分析所依据的是。a.语义规则ﻩﻩb.构词规则ﻩﻩc.语法规则ﻩ d.等价变换规则2、词法分析器的输出结果是。a.单词的种别编码 b.单词在符号表中的位置c.单词的种别编码和自身值 ﻩd.单词自身值3、正规式M1和M2等价是指。a.Ｍ1和Ｍ２的状态数相等 b.Ｍ１和M２的有向弧条数相等c.M1和M2所辨认的语言集相等 ｄ.M１和M２状态数和有向弧条数相等4、状态转换图（见图3-6-1）接受的字集为。00

10图3-6-1Ya．以０开头的二进制数组成的集合b.以０结尾的二进制数组成的集合ｃ.含奇数个0的二进制数组成的集合ｄ．含偶数个０的二进制数组成的集合5、词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确,因此,。a.词法分析器应作为独立的一遍ｂ.词法分析器作为子程序较好c.词法分析器分解为多个过程,由语法分析器选择使用d.词法分析器并不作为一个独立的阶段答案：1、b２、c3、c4、ｄ5、ｂ二、多项选择题１、在词法分析中，能辨认出。a.基本字 ﻩb.四元式 c．运算符ｄ.逆波兰式ﻩﻩﻩe.常数2、令∑={ａ，b}，则∑上所有以b开头,后跟若干个ab的字的全体相应的正规式为。ａ.ｂ(ab)* ﻩ ﻩb．ｂ（ａｂ)+ﻩ c.(ｂa）＊bd.(ｂa)+b ﻩ ﻩe.b(a|ｂ)答案：1、ａ、ｃ、e２、a、b、d编译原理k一、单项选择题1、若a为终结符，则A→α·ａβ为项目a.归约ﻩ b.移进 ﻩ c．接受ﻩﻩ ｄ.待约2、若项目集Iｋ具有A→α·，则在状态k时,仅当面临的输入符号a∈ＦOLLOＷ（A)时，才采用“A→α·”动作的一定是。a.LＡLＲ文法ﻩﻩb.ＬR(0）文法ﻩｃ．LＲ(1）文法ﻩd.SLR(１）文法3、就文法的描述能力来说,有。ａ.SＬR(1）⊂LR(0)ｂ.LR（１）⊂ＬR(0)c.SLR(１）⊂LＲ（１)d．无二义文法⊂LＲ(1)4、在ＬＲ(0)的ACTION子表中,假如某一行中存在标记“ｒj”的栏,则。a.该行必然填满rｊﻩﻩﻩ ﻩb.该行未填满ｒjc.其他行也有rjﻩ ﻩd.ｇotｏ子表中也有rj5、一个指明了在分析过程中的某时刻所能看到产生式多大一部分。a．活前缀 ﻩb.前缀 c.项目 ﻩﻩd.项目集答案：１b2d3c4a5c二、多项选择题1、一个ＬR分析器涉及。a.一个总控程序ﻩb.一个项目集ﻩﻩc.一个活前缀d.一张分析表ﻩﻩe.一个分析栈2、ＬR分析器核心部分是一张分析表，该表涉及等子表。a.LＬ(１)分析ﻩ b.优先关系ﻩﻩc．GOTOd.ＬR e.AＣＴION3、每一项AＣＴION[S，a]所规定的动作涉及。a.移进 ﻩb.比较ﻩﻩc.接受 ｄ.归约 ｅ.报错4、对LＲ分析表的构造，有也许存在动作冲突。a.移进 b.归约ﻩ c.移进／归约ﻩd.移进/移进 e.归约/归约5、就文法的描述能力来说,有。a.SLR（1）⊂LＲ（1) ｂ.LR(1)⊂SLR（1）ﻩ ｃ.ＬＲ(0)⊂ＬR(1)d.LR(1)⊂无二义文法ﻩｅ.SLＲ（1）⊂无二义文法6、对LR分析器来说,存在等分析表的构造方法。ａ.ＬALR b.LR（0) c.SLＲ（1)ﻩｄ.SLR(0)ﻩe.LＲ(1）７、自上而下的语法分析方法有。a.算符优先分析法 ﻩﻩb．ＬＬ(1）分析法ﻩﻩﻩc.SLＲ（1）分析法d.LR(0）分析法 ﻩe.ＬALR(1）分析法答案:1ad2cｅ3aｂcｄ4ｃe5ａbcde6ａbｃe７acｄｅ编译原理l一、单项选择题1、中间代码生成所依据的是。a.语法规则ﻩﻩb.词法规则ﻩﻩc.语义规则 d.等价变换规则2、四元式之间的联系是通过实现的。ａ．指示器ﻩﻩﻩb.临时变量 ﻩc.符号表 ｄ.程序变量3、后缀式ab+cd+/可用表达式来表达。a.a+ｂ／c+dﻩ ﻩb.(a+ｂ）/（c＋d） ﻩc.ａ+b／（c+d) ｄ.a+b+c/d4、表达式(┓A∨B）∧(C∨D)的逆波兰表达为。a．┓ＡB∨∧CD∨ ﻩﻩﻩﻩb.Ａ┓B∨CＤ∨∧ｃ.ＡB∨┓ＣD∨∧ ﻩ ﻩd.A┓B∨∧CD∨５、中间代码的树型表达++AB++ABCD+a．A+B+Ｃ+D ﻩｂ.A+（B+C)+Ｄ c.(A+B)+Ｃ＋D ﻩｄ.(Ａ+B)＋(Ｃ+D）6、四元式表达法的优点为。a.不便于优化解决，但便于表的更动ﻩb.不便于优化解决，但节省存储空间c.便于优化解决，也便于表的更动ﻩd.便于表的更动，也节省存储空间7、终结符具有属性。a.传递ﻩ b．继承 ｃ.抽象ﻩﻩﻩd．综合答案：１c2b3ｂ4ｄ5d6c7ｄ二、多顶选择题1、中间代码重要有ﻩﻩ。 a．四元式 ﻩb．二元式 c．三元式 d．后缀式 e.间接三元式2、下面中间代码形式中,能对的表达算术表达式a+b+c的有 。+a++a+bc++cab ａ.ａb+c+ﻩﻩb．aｂｃ＋+ﻩc．ﻩｄ.e．a+b＋c3、在下面的ﻩﻩ语法制导翻译中，采用拉链-回填技术。ﻩa．赋值语句ﻩﻩｂ.goto语句c．条件语句ﻩ d.循环语句4、下列 ﻩ中间代码形式有益于优化解决。ﻩ ﻩ ﻩa.三元式ﻩb．四元式 c．间接三元式 d.逆波兰表达法 e．树形表达法5、在编译程序中安排中间代码生成的目的是 。 a．便于进行存储空间的组织ﻩ b.利于目的代码的优化c．利于编译程序的移植ﻩﻩﻩd.利于目的代码的移植ｅ.利于提高目的代码的质量+a*ab*+cab6、下面的中间代码形式中,+a*ab*+cab a．ａb+c＊ ﻩb.abc*+ c.a+ｂ*cﻩ d．e.7、三地址代码语句具体实现通常有 ﻩ表达方法。ﻩa.逆波兰表达ﻩb．三元式 ｃ．间接三元式 d.树形表达ﻩﻩe.四元式答案:1ａcde２ac３bｃｄ4bc5ｂd6ｂｅ７bce编译原理m一、单项选择题1、编译程序使用区别标记符的作用域。a.说明标记符的过程或函数名 b．说明标记符的过程或函数的静态层次c．说明标记符的过程或函数的动态层次d.标记符的行号２、在目的代码生成阶段，符号表用于。ａ．目的代码生成ﻩﻩb.语义检查 c.语法检查ﻩﻩd.地址分派３、过程信息表不包含。a．过程入口地址 b.过程的静态层次 c.过程名 d.过程参数信息４、下列关于标记符和名字叙述中，对的的是。ａ．标记符有一定的含义 b.名字是一个没故意义的字符序列ｃ.名字有确切的属性ﻩﻩ d.a~c都不对的答案：1、b2、d3、ｂ4、c二、多项选择题1、符号表的每一项均包含。ａ.名字栏ﻩ ｂ.类型栏 ﻩｃ.信息栏ﻩ d.值栏 ﻩe.a~d均包含２、对编译程序所用到的符号表,涉及的操作有。a.填写或更新信息栏内容ﻩ b．填入新名 ﻩc．给定名字，访问它的有关信息ｄ.杂凑技术 ﻩe．线性表和排序二叉树3、源程序中的错误一般有。a.词法错误ﻩ b.语法错误ﻩﻩc.语义错误d．编译错误ﻩﻩe.违反环境限制的错误答案：1、a、c2、ａ、ｂ、ｃ3、ａ、b、c、e编译原理n一、单项选择题1、程序所需的数据空间在程序运营前可拟定,称为管理技术。a.动态存储 ﻩb．栈式存储 ｃ.静态存储 ﻩd.堆式存储2、堆式动态分派申请和释放存储空间遵守原则。a.先请先放 ｂ.先请后放ﻩ c．后请先放 ﻩd.任意３、静态分派允许程序出现。ａ.递归过程 ｂ.可变体积的数据项目ﻩﻩｃ.静态变量 d.待定性质的名字4、在编译方法中,动态存储分派的含义是。ａ.在运营阶段对源程序中的数组、变量、参数等进行分派b.在编译阶段对源程序中的数组、变量、参数进行分派c.在编译阶段对源程序中的数组、变量、参数等进行分派，在运营时这些数组、变量、参数的地址可根据需要改变d.以上都不对的5、在编译时有传名功能的高级程序语言是。a.Fortran ﻩb.Bａsic c.Ｐaｓｃal ﻩd.ALGＯL6、栈式动态分派与管理在过程返回时应做的工作有。a．保护SPﻩﻩb．恢复SP c.保护ＴOＰﻩ d.恢复ＴＯＰ答案:1、c２、d3、c4、a5、d6、b二、多项选择题1、下面需要在运营阶段分派存储空间。a．数组 ﻩﻩﻩb.指针变量 ﻩ c.动态数组d.静态变量 ﻩe.动态变量２、栈式动态分派允许。ａ.递归过程 b.分程序结构ﻩﻩｃ.动态变量d.动态数组ﻩﻩe．静态数组3、动态存储分派可采用的分派方案有。a.队式存储分派 b.栈式存储分派 c．链式存储分派d.堆式存储分派ﻩ e.线性存储分派４、栈式动态分派与管理因调用而进入过程之后，要做的工作是。a．定义新的活动记录的ＳPﻩ b.保护返回地址ﻩ c.传递参数值ｄ.建立DＩSＰＬAＹ表 ｅ．定义新的活动记录的ＴOP５、静态分派不允许程序出现。ａ.递归过程 ﻩb.静态数组ﻩﻩ ｃ.可变体积的数据项目ｄ．待定性质的名字ﻩﻩe.静态变量6、活动记录涉及。ａ.局部变量 ﻩﻩb.连接数据ﻩ ﻩc．形式单元ｄ.局部数组的内情变量 ｅ.临时工作单元答案:1、ce2、abdｅ3、ｂd４、abde５、ａcｄ6、ａｂｃdｅ编译原理o一、单项选择题１、优化可生成ﻩ 的目的代码。 ﻩﻩﻩﻩa.运营时间较短 ﻩ ﻩb．占用存储空间较小c.运营时间短但占用内存空间大 d.运营时间短且占用存储空间小2、下列 优化方法不是针对循优化进行的。ﻩa．强度削弱ﻩﻩb.删除归纳变量 c.删除多余运算 d.代码外提3、基本块内的优化为ﻩ 。ﻩﻩ ﻩ ﻩﻩﻩa．代码外提，删除归纳变量 b．删除多余运算,删除无用赋值c.强度削弱,代码外提ﻩ ﻩﻩd．循环展开，循环合并４、关于必经结点的二元关系,下列叙述中不对的的是 。ﻩa．满足自反性 b．满足传递性ﻩ c.满足反对称性ﻩ ｄ．满足对称性５、对一个基本块来说,ﻩ 是对的的。 ﻩﻩ a．只有一个入口语句和一个出口语句ﻩ ﻩb.有一个入口语句和多个出口语句ｃ.有多个入口语句和一个出口语句 d.有多个入口语句和多个出口语句6、在程序流图中，我们称具有下述性质 的结点序列为一个循环。 ａ．它们是非连通的且只有一个入口结点ﻩ b.它们是强连通的但有多个入口结点c.它们是非连通的但有多个入口结点ﻩ d.它们是强连通的且只有一个入口结点7、ﻩﻩ不也许是目的代码。 ﻩ ﻩﻩa.汇编指令代码 ﻩｂ.可重定位指令代码 ﻩc.绝对指令代码 ﻩd．中间代码答案：1ｄ２c3b4ｄ5a6d7d二、多项选择题１、根据优化所涉及的范围，可将优化分为ﻩﻩ。ﻩa．局部优化 ﻩﻩｂ.过程优化ﻩﻩﻩｃ．全局优化ｄ．循环优化 ﻩe.四元式优化2、下列优化中,属于循环优化的有 ﻩ。 ﻩﻩ ﻩ a．强度削弱 ﻩﻩｂ.合并已知量 ﻩc.删除无用赋值d．删除归纳变量 ﻩｅ．代码外提3、假如ａ→ｂ是程序流图中的一条边,则由这条回边构成的循环由 结点组成。 a．aﻩﻩﻩﻩb.bﻩ ﻩc．有通路到达ｂ的结点d.有通路到达a且该通路上不通过b的结点e．有通路到达ｂ且该通路上不通过a的结点4、采用无环有向图(DAＧ)，可以实现的优化有ﻩ 。ﻩﻩ ﻩa．合并已知量ﻩﻩ b.删除公共子表达式 ﻩc.强度削弱d.删除无用赋值 ﻩe.删除归纳变量5、编译程序的输出结果可以是ﻩﻩ。ﻩa．目的代码 ﻩﻩb.汇编语言代码 ﻩ c.中间代码ｄ．优化后的中间代码ﻩﻩe.可重定位代码答案:1acd2aｂe3ａbｃ4aｂd5bｃde编译原理p一、选择

1．下面说法对的的是：ﻫＡ一个正规式只能相应一个拟定的有限状态自动机；ﻫB一个正规语言也许相应多个正规文法;2．算符优先分析与规范归约相比的优点是:

A归约速度快

B对文法限制少3．一个ＬR(１)文法合并同心集后若不是LＡLＲ（1)文法：ﻫA则也许存在移进/归约冲突

B则也许存在归约/归约冲突ﻫC则也许存在移进／归约冲突和归约／归约冲突４.下面说法对的的是:ﻫALex是一个词法分析器的生成器

ＢYａｃc是一个语法分析器ﻫ答案:1B２A３B4A编译原理q一、选择

1.下面说法对的的是:（)ﻫA一个正规文法也一定是二型文法

Ｂ一个二型文法也一定能有一个等价的正规文法2.文法G[A]：A→ｂA→ABＢ→AｂB→ａ是(）:A二型文法

B正规文法３.下面说法对的的是（)：

Aｌex是一个词法分析器

Byａcｃ是一个语法分析器的生成器4.一个LＲ(1)文法合并同心集后，假如不是ＬAＬR(1)文法必然存在（):ﻫＡ移进--归约冲突

B归约-－归约冲突5PL/0语言编译程序使用递归子程序法进行语法分析,他的文法必须满足()：ﻫALL(1)文法

BSＬR(1)文法答案:１A2A3B4B5A编译原理r一、选择ﻫ1.一个正规语言只能相应()？ﻫA一个正规文法；ﻫＢ一个最小有限状态自动机;2.文法G[A]：A→εA→aBB→AbB→a是(）：ﻫA正规文法;ﻫB二型文法；3.下面说法对的的是（)：

A一个SLR(1）文法一定也是LＡＬＲ(１）文法;ﻫＢ一个ＬＲ(1)文法一定也是LＡＬR(１)文法4.一个上下文无关文法消除了左递归,提取了左公共因子后是满足ＬL(1）文法的（)：ﻫA必要条件

Ｂ充足必要条件ﻫ答案：1B2B3Ａ4A

二、多项选择ﻫ1.PL／0语言的目的程序解释执行时用到的数据对象有()：

Ａ目的代码CＯDE

ﻫB符号表TＡBLEﻫC数据栈S

D关键字表ＷORD

２.ＰL/0语言编译时产生或使用的数据对象有()：

A目的代码ＣODEﻫB符号表TABＬＥﻫＣ数据栈ＳﻫD关键字表WOＲＤ

答案:１AC２ABＤ编译原理s一、选择填空〖每空1分，共计20分〗1.编译程序将源程序加工成目的程序是之间的转换。A.词法B．语法C.语义D.规则2.开发一个编译程序应掌握。Ａ.源语言B.目的语言C.编译技术D.以上三项都是3．词法分析器的输出结果是。Ａ．单词自身Ｂ.单词的机内符C.单词的词义信息D．单词的词法信息４.称有限自动机Ａ1和A2等价是指。Ａ．A１和A2都是定义在一个字母表Σ上的有限自动机B．A1和A2状态数和有向边数相等Ｃ．A1和A2状态数或有向边数相等Ｄ．A1和Ａ2所能辨认的字符串集合相同5．同正则表达式（ａ｜b)＋等价的正则表达式是。A.（a|ｂ)＊B．(ａ|ｂ)(ａ|b)*Ｃ.(ab)*(aｂ)D.（a|b)|（a｜b)*6.前后文无关文法Ｇ:S→［S］|［]所产生的语言是。A．[m]n(m，ｎ＞０)B.[m]n（ｍ,n>1）C.[m］m（ｍ≥0）Ｄ．[ｎ］n(n≥1）7.由文法的开始符出发通过若干步(涉及０步）推导产生的文法符号序列是。A．语言B.句型C．句子Ｄ.句柄8．最左简朴子树的叶结点，自左至右排列组成句型的。A．短语B．简朴短语C．句柄D.素短语9．简朴优先分析法每次都是对进行归约。A．短语Ｂ．简朴短语C.素短语D．句柄１0．一个文法G是LL(1）文法的充要条件是对每一个非终结符A的任意两个不同产生式Ａ→α|β，有。A．FIRＳT(α)∩FIRST（β)=ΦB.FIRSＴ(α）∩FOLLOＷ(Ａ)=ΦC.SＥLECT(Ａ→α)∩SELECT(A→β）=ΦD.ＳELECT(Ａ→α)∩SELＥCT(A→β)≠Φ11．一个文法G，若,则称它是LL（1)文法。Ａ.G中不含左递归B．G无二义性C.G的ＬＬ（1)分析表不含多重定义D.G中产生式不含左公因子１2.若a为终结符,则A→α•aβ为项目。Ａ．移入Ｂ．待约C.归约D．接受１3．设有文法G＝({S｝,{ａ}，｛S→ＳaS｜ε}，Ｓ)，该文法是。Ａ.LL（1)文法B.ＬR(0)文法C.简朴优先文法D．二义性文法1４．LＲ分析器核心部分是一张分析表，该表由D组成。Ａ.ACTION表B.GOＴO表C.LL(1)分析表D．ACTIＯN表和ＧOTO表1５．可归前缀是指。A.规范句型的前缀B.活前缀C.具有句柄的活前缀D.句柄16.编译程序的语法分析器必须输出的信息是。A．语法错误信息Ｂ．语法规则信息C.语法分析过程Ｄ．语句序列17．下列错误属于静态语义错误的是。A.括弧不配对B．出现非法字符Ｃ.类型不相容Ｄ．溢出18．在语法制导翻译中不采用拉链—回填技术的语句是。A．转向语句B．赋值语句C．条件语句D.循环语句1９.下面逆波兰式(后缀式)中，能对的表达算术表达式a+b＋c+d的是。A．abcｄ++＋Ｂ．abc+d＋+C.aｂ+cd++Ｄ．ab＋c＋d+20.属于标记符“种属”属性信息的描述是。A.整型B.变量C．地址D.指针答案:1C２Ｄ3B４D5B6D7B8C9D10C11C１2A13D1４D1５Ｃ1６A17C18B1９D20B二、选择题:（每空２分，共10分）1、３型文法是(）是语法分析使用的文法。Ａ．短语文法B.上下文有关文法Ｃ.上下文无关文法D．正规文法2、语法分析是依据语言的()规则进行的,中间代码产生是依据语言的()规则进行的。A．语法,推导B．语义,产生式C．语法，语义D．推导,产生式3、错误“变量类型声明不一致”将在（)阶段发现。A．词法分析B．语法分析C.语义分析D.目的代码生成4、下列（）不是数据空间的使用方法和管理方法A.静态存储分派B.栈式动态存储分派C．堆式动态存储分派Ｄ．段页式存储分派答案:1D2A3C４D编译原理t二．选择题(1－6为单选题，7-8为多选题,每问2分,共20分)1.一个上下文无关文法G涉及四个组成部分：一组终结符，一组非终结符，一个（），以及一组（）。Ａ．字符串Ｂ．产生式C.开始符号D.文法２.程序的基本块是指（)。A.一个子程序B．一个仅有一个入口和一个出口的语句C.一个没有嵌套的程序段Ｄ.一组顺序执行的程序段,仅有一个入口和一个出口3.高级语言编译程序常用的语法分析方法中，递归下降分析法属于(）分析方法。A．自左向右B.自顶向下C.自底向上Ｄ．自右向左４.在通常的语法分析方法中,（）特别合用于表达式的分析。A.算符优先分析法B.LR分析法C．递归下降分析法Ｄ．LＬ(１）分析法５．通过编译所得到的目的程序是（）。A.四元式序列B.间接三元式序列C.二元式序列D.机器语言程序或汇编语言程序6.一个文法所描述的语言是（);描述一个语言的文法是()。A.唯一的B．不唯一的C.也许唯一,也也许不唯一7．假如在文法G中存在一个句子,当其满足下列条件（)之一时,则称该文法是二义文法。Ａ.其最左推导和最右推导相同B.该句子有两个不同的最左推导C．该句子有两个不同的最右推导D.该句子有两棵不同的语法树E．该句子相应的语法树唯一8．下面(）语法制导翻译中,采用拉链—回填技术。Ａ.赋值语句Ｂ.布尔表达式的计算C.条件语句D.循环语句答案：1CB2D３B4A5D6ＡC７BCD8ＢＣＤ编译原理u二.单项选择题（每题2分,共10分）1．设有文法G[I］：Ｉ→I１|I０|Ｉa|Ic|a|b|c下列符号串中是该文法句子的有（）。①ab0②a0ｃ01③ａaa④bｃ1０可选项有：A．①Ｂ.②③④Ｃ.③④D．①②③④2.程序的基本块是指（)。A．一个子程序B．一个仅有一个入口和一个出口的语句Ｃ．一个没有嵌套的程序段D.一组顺序执行的程序段，仅有一个入口和一个出口３．高级语言编译程序常用的语法分析方法中,递归下降分析法属于(）分析方法。A．自左向右Ｂ．自顶向下Ｃ．自底向上D．自右向左４.通过编译所得到的目的程序是（）。A．四元式序列B.间接三元式序列Ｃ．二元式序列D.机器语言程序或汇编语言程序5.运营阶段的存储组织与管理的目的是（)。①提高编译程序的运营速度②节省编译程序的存储空间③提高目的程序的运营速度④为运营阶段的存储分派做准备可选项有：A.①②Ｂ.②③Ｃ．③④D.④②答案：1.B2.Ｄ3.B4.D5.Ｃ编译原理ｖ二、选择题(请在前括号内选择最确切的一项作为答案划一个勾,多划按错论）(每个4分，共４0分）1.一个编译程序中，不仅包含词法分析,__＿＿＿，中间代码生成,代码优化,目的代码生成等五个部分。A．（）语法分析Ｂ．（)文法分析Ｃ.()语言分析D．()解释分析2.词法分析器用于辨认___＿_。

A.()字符串

B.()语句

Ｃ．(）单词D.()标记符３．语法分析器则可以发现源程序中的_＿___。A．（)语义错误

B．(）语法和语义错误ﻫC．(）错误并校正

D．()语法错误4.下面关于解释程序的描述对的的是__＿__。(1)解释程序的特点是解决程序时不产生目的代码

(2）解释程序合用于COBOL和FＯRTRAＮ语言

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

A．()(1)(2)Ｂ.()（1)C．(）(１）（2)(３)

D．（)(2)(3）5．解释程序解决语言时，大多数采用的是__＿__方法。A.()源程序命令被逐个直接解释执行ﻫ

Ｂ．()先将源程序转化为中间代码,再解释执行ﻫC．()先将源程序解释转化为目的程序,再执行ﻫ

D.()以上方法都可以6．编译过程中,语法分析器的任务就是_＿___。(1）分析单词是如何构成的

（2)

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

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

(4）分析程序的结构A.()(2)(3）B.（)(2)(3)(4)

C.()(１)(2)(3)D.()(1)(2）（3)(4)7．编译程序是一种＿____。Ａ.（)汇编程序B.(）翻译程序

ﻫC.()解释程序

D．()目的程序8.文法G所描述的语言是＿＿＿__的集合。Ａ．()文法G的字母表V中所有符号组成的符号串ﻫB.(）文法G的字母表V的闭包V*中的所有符号串ﻫC．()由文法的开始符号推出的所有终极符串ﻫD.()由文法的开始符号推出的所有符号串9．文法分为四种类型，即０型、１型、2型、3型。其中3型文法是_＿＿__。A.()短语文法

B．()正则文法

C．（）上下文有关文法D．（)上下文无关文法10.一个上下文无关文法G涉及四个组成部分，它们是：一组非终结符号,一组终结符号,一个开始符号，以及一组＿_＿＿＿。Ａ．()句子B．()句型

C．（)单词D．()产生式答案：1Ａ2C３Ｄ4B5Ｂ6B７B８C9Ｂ10Ｄ编译原理w一、单项选择题1.构造编译程序应掌握。a.源程序b.目的语言ｃ.编译方法ｄ.以上三项都是2.编译程序绝大多数时间花在上。a．犯错解决b.词法分析c．目的代码生成d.表格管理3．DFＡM（见图1-1)接受的字集为。图1-1图1-1b.以0结尾的二进制数组成的集合c．含奇数个0的二进制数组成的集合d.含偶数个0的二进制数组成的集合4．－a－(b*ｃ／(c－d)+(-ｂ)*ａ)的逆波兰表达是。(@代表后缀式中的求负运算符)ａ.abc*cd－b@a*＋/－＠b.a＠bc*ｃd－b@a*+/-c.a@ｂc*cd-/b＠a*+-d．a@ｂc*/cd－b@a*＋-５．在规范归约中,用来刻画可归约串。a.直接短语b．句柄ﻩｃ.最左素短语ｄ.素短语6.若B为非终结符,则A→α·Bβ为项目。ａ.归约ﻩb.移进 c.接受