编译原理题库-选择题

编译原理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.()标识符的行号答案：1C2C3C4A5D6B7B8D9C10B5.()不是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的状态数相等 B.Ml和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/d6．一个编译程序中，不仅包含词法分析，____，中间代码生成，代码优化，目标代码生成等五个部分。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．()PASCAL37．与编译系统相比，解释系统_____。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.()任意答案：1B2C3C4B6A7C8D9B10B11B12C13C14B16C17C18B19B21A22C23B24A25C26D27A28A29A30B31B32A33D34D35D36A37D38B39B40A41C42C43A44D45B46B47D48C49B50D51D52C53B54B55A56B57D58D59D编译原理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的状态数相等

b.Ml和M2的有向弧条数相等。

C.M1和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．L3L2L1L0C．L3=L2L1L0D．L0L1L2=L37．词法分析的任务是AA．识别单词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]是_______。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|53．LL（1）文法中第一个L表示______。A.最左推导B.最左归约C.从左到右识别输入串D.规范归约4．程序的基本块是指_________。A.不含无条件转移语句的程序段B.不含条件转移语句的程序段C.不含停机的语句程序段D.仅含有一个入口语句和一个出口语句的顺序程序5．LR（0）分析法中，语法分析栈中存放的状态是识别规范句型_________的DFA状态。A.前缀B.活前缀C.LR（0）项目D.句柄6．在编译程序采用的优化方法中，_____________________是在循环语句范围内进行的。①合并已知常量②删除多余运算③删除归纳变量④强度削弱⑤代码外提A.①④B.①⑤C.①④⑤D.③④⑤7．符号串ab1b2是给定文法G[A]：A→aB，B→bB|b的句子，该句子的句柄是_________。A.b1B.b2C.cD.b1b29．文法所描述的语言是_________的集合。A.文法的字汇表V中符号组成的符号串B.文法的字汇表V中终结符号组成的符号串C.由文法开始符推导的符号串D.由文法开始符推导的终结符号串10．设有文法G[I]:I→I1|I0|Ia|Ic|a|b|c，下列符号串中是该文法的句子的有_____。①ab0②a0c01③aaa④bc10A.①B.②③④C.③④D.①②③④答案：1A2C3C4D5B6D7B8C9D10B二．多项选择题1．已知文法G[E]：E→E+T|T，T→T*F|F，F→（E）|i,下列_________是句型（i1+T）*i2的短语。A.i1+TB.(i1+T)C.i2D.T2．一个文法是LR(0)文法一定也是_______________。A.SLR(1)B.LR(1)C.LALR(1)D.LR(2)3．已知文法G[Z]：Z→U0|V1，U→Z1|1，V→Z0|0，该文法是________。A.3型文法B.右线性文法C.左线性文法D.正规文法4．符号串dbb是给定文法G[A]：A→dBC，B→aB|ε，C→bC|b的句子，试问其活前缀包括________。A.εB.dC.dbD.dbb5．若G和G'是两个不同的文法，如果它们是等价的，那么_______________。A.G'必须超出G所定义语言的范围B.G'应缩小G所定义语言的范围C.G和G'描述的语言相同D.G'既不超出G所定义语言的范围，也不缩小G所定义语言的范围6．常见的自上而下语法分析方法有_________。A.递归下降分析B.算符优先分析C.LL(1)预测分析D.LR分析7．常见的自底而上语法分析方法有_______________。A.递归下降分析B.算符优先分析C.LL（1）预测分析D.LR分析8．对非确定有穷自动机NFA正确的说法是_________。A.只有一个开始状态B.是一个四元组C.可以使用状态转换矩阵来表示D.总可以找到一个确定有穷自动机DFA，使得它们接受相同的符号串集答案：1ABC2ABD3ACD4AB5CD6AC7BD8CD编译原理h1、将编译程序分成若干个“遍”是为了。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、使用可以定义一个程序的意义。a．语义规则 b．词法规则c．产生规则 d．词法规则7、词法分析器的输入是。a．单词符号串 b．源程序c．语法单位 d．目标程序8、中间代码生成时所遵循的是-。a．语法规则 b．词法规则c．语义规则 d．等价变换规则9、编译程序是对。a．汇编程序的翻译 b．高级语言程序的解释执行c．机器语言的执行 d．高级语言的翻译10、语法分析应遵循。 a．语义规则 b．语法规则c．构词规则 d．等价变换规则答案：1B2D3C4D5D6A7B8C9D10C二、多项选择题1、编译程序各阶段的工作都涉及到。 a．语法分析 b．表格管理 c．出错处理d．语义分析 e．词法分析2、编译程序工作时，通常有阶段。 a．词法分析 b．语法分析 c．中间代码生成d．语义检查 e．目标代码生成答案：1．b、c2.a、b、c、e编译原理i一、单项选择题1、文法G：S→xSx|y所识别的语言是。 a.xyx b.(xyx)* c.xnyxn(n≥0) d.x*yx*2、文法G描述的语言L(G)是指。 a.L(G)={α|Seq\o(\s\up3(+),\s\do1(⇒))α,α∈VT*} b.L(G)={α|Seq\o(\s\up3(*),\s\do1(⇒))α,α∈VT*}c.L(G)={α|Seq\o(\s\up3(*),\s\do1(⇒))α,α∈(VT∪VN*)} d.L(G)={α|Seq\o(\s\up3(+),\s\do1(⇒))α,α∈(VT∪VN*)} 3、有限状态自动机能识别。 a.上下文无关文法 b.上下文有关文法c.正规文法 d.短语文法 4、设G为算符优先文法，G的任意终结符对a、b有以下关系成立。 a.若f(a)>g(b)，则a>b b.若f(a)<g(b)，则a<bc.a~b都不一定成立 d.a~b一定成立 5、如果文法G是无二义的，则它的任何句子α。 a.最左推导和最右推导对应的语法树必定相同b.最左推导和最右推导对应的语法树可能不同c.最左推导和最右推导必定相同d.可能存在两个不同的最左推导，但它们对应的语法树相同 6、由文法的开始符经0步或多步推导产生的文法符号序列是。 a.短语 b.句柄 c.句型 d.句子 7、文法G：E→E+T|TT→T*P|PP→(E)|I则句型P+T+i的句柄和最左素短语为。 a.P+T和i b.P和P+T c.i和P+T+i d.P和T8、设文法为：S→SA|AA→a|b则对句子aba，下面是规范推导。 a.SÞSAÞSAAÞAAAÞaAAÞabAÞabab.SÞSAÞSAAÞAAAÞAAaÞAbaÞabac.SÞSAÞSAAÞSAaÞSbaÞAbaÞabad.SÞSAÞSaÞSAaÞSbaÞAbaÞaba9、文法G：S→b|∧(T)T→T,S|S则FIRSTVT(T)。 a.{b,∧,(} b.{b,∧,)} c.{b,∧,(,，} d.{b,∧,),，}10、产生正规语言的文法为。a.0型 b.1型 c.2型 d.3型11、采用自上而下分析，必须。a.消除左递归 b.消除右递归 c.消除回溯 d.提取公共左因子12、在规范归约中，用来刻画可归约串。a.直接短语 b.句柄 c.最左素短语 d.素短语13、有文法G：E→E*T|T

T→T+i|i句子1+2*8+6按该文法G归约，其值为。a.23B.42c.30d.1714、规范归约指。a.最左推导的逆过程 b.最右推导的逆过程 c.规范推导d.最左归约的逆过程答案：1c2a3c4c5a6c7b8d9c10d11c12b13b14b多项选择题1、下面哪些说法是错误的。 a.有向图是一个状态转换图 b.状态转换图是一个有向图c.有向图是一个DFA d.DFA可以用状态转换图表示2、对无二义性文法来说，一棵语法树往往代表了。a.多种推导过程 b.多种最左推导过程 c.一种最左推导过程d.仅一种推导过程 e.一种最左推导过程3、如果文法G存在一个句子，满足下列条件之一时，则称该文法是二义文法。 a.该句子的最左推导与最右推导相同b.该句子有两个不同的最左推导c.该句子有两棵不同的最右推导d.该句子有两棵不同的语法树e.该句子的语法树只有一个4、有一文法G：S→AB A→aAb|ε B→cBd|ε它不产生下面集合。a.{anbmcndm|n,m≥0} b.{anbncmdm|n,m>0}c.{anbmcmdn|n,m≥0} d.{anbncmdm|n,m≥0}e.{anbncndn|n≥0}5、自下而上的语法分析中，应从开始分析。a.句型 b.句子 c.以单词为单位的程序 d.文法的开始符 e.句柄6、对正规文法描述的语言，以下有能力描述它。a.0型文法 b.1型文法 c.上下文无关文法 d.右线性文法 e.左线性文法答案1、e、a、c2、a、c、e3、b、c、d4、a、c5、b、c6、a、b、c、d、e编译原理j一、单项选择题1、词法分析所依据的是。a.语义规则 b.构词规则 c.语法规则 d.等价变换规则2、词法分析器的输出结果是。a.单词的种别编码 b.单词在符号表中的位置c.单词的种别编码和自身值 d.单词自身值3、正规式M1和M2等价是指。a.M1和M2的状态数相等 b.M1和M2的有向弧条数相等c.M1和M2所识别的语言集相等 d.M1和M2状态数和有向弧条数相等4、状态转换图（见图3-6-1）接受的字集为。00

10图3-6-1Ya.以0开头的二进制数组成的集合b.以0结尾的二进制数组成的集合c.含奇数个0的二进制数组成的集合d.含偶数个0的二进制数组成的集合5、词法分析器作为独立的阶段使整个编译程序结构更加简洁、明确，因此，。a.词法分析器应作为独立的一遍b.词法分析器作为子程序较好c.词法分析器分解为多个过程，由语法分析器选择使用d.词法分析器并不作为一个独立的阶段答案：1、b2、c3、c4、d5、b二、多项选择题1、在词法分析中，能识别出。a.基本字 b.四元式 c.运算符d.逆波兰式 e.常数2、令∑={a,b}，则∑上所有以b开头，后跟若干个ab的字的全体对应的正规式为。a.b(ab)* b.b(ab)+ c.(ba)*bd.(ba)+b e.b(a|b)答案：1、a、c、e2、a、b、d编译原理k一、单项选择题1、若a为终结符，则A→α·aβ为项目a.归约 b.移进 c.接受 d.待约2、若项目集Ik含有A→α·，则在状态k时，仅当面临的输入符号a∈FOLLOW(A)时，才采取“A→α·”动作的一定是。a.LALR文法 b.LR（0）文法 c.LR（1）文法 d.SLR（1）文法3、就文法的描述能力来说，有。a.SLR（1）⊂LR（0）b.LR（1）⊂LR（0）c.SLR（1）⊂LR（1）d.无二义文法⊂LR（1）4、在LR（0）的ACTION子表中，如果某一行中存在标记“rj”的栏，则。a.该行必定填满rj b.该行未填满rjc.其他行也有rj d.goto子表中也有rj5、一个指明了在分析过程中的某时刻所能看到产生式多大一部分。a.活前缀 b.前缀 c.项目 d.项目集答案：1b2d3c4a5c二、多项选择题1、一个LR分析器包括。a.一个总控程序 b.一个项目集 c.一个活前缀d.一张分析表 e.一个分析栈2、LR分析器核心部分是一张分析表，该表包括等子表。a.LL(1)分析 b.优先关系 c.GOTOd.LR e.ACTION3、每一项ACTION[S，a]所规定的动作包括。a.移进 b.比较 c.接受 d.归约 e.报错4、对LR分析表的构造，有可能存在动作冲突。a.移进 b.归约 c.移进/归约 d.移进/移进 e.归约/归约5、就文法的描述能力来说，有。a.SLR（1）⊂LR（1） b.LR（1）⊂SLR（1） c.LR（0）⊂LR（1）d.LR（1）⊂无二义文法 e.SLR（1）⊂无二义文法6、对LR分析器来说，存在等分析表的构造方法。a.LALR b.LR（0） c.SLR（1） d.SLR（0） e.LR（1）7、自上而下的语法分析方法有。a.算符优先分析法 b.LL（1）分析法 c.SLR（1）分析法d.LR（0）分析法 e.LALR（1）分析法答案：1ad2ce3abcd4ce5abcde6abce7acde编译原理l一、单项选择题1、中间代码生成所依据的是。a.语法规则 b.词法规则 c.语义规则 d.等价变换规则2、四元式之间的联系是通过实现的。a.指示器 b.临时变量 c.符号表 d.程序变量3、后缀式ab+cd+/可用表达式来表示。a.a+b/c+d b.(a+b)/(c+d) c.a+b/(c+d) d.a+b+c/d4、表达式（┓A∨B）∧（C∨D）的逆波兰表示为。a.┓AB∨∧CD∨ b.A┓B∨CD∨∧c.AB∨┓CD∨∧ d.A┓B∨∧CD∨5、中间代码的树型表示++AB++ABCD+a.A+B+C+D b.A+(B+C)+D c.(A+B)+C+D d.(A+B)+(C+D)6、四元式表示法的优点为。a.不便于优化处理，但便于表的更动 b.不便于优化处理，但节省存储空间c.便于优化处理，也便于表的更动 d.便于表的更动，也节省存储空间7、终结符具有属性。a.传递 b.继承 c.抽象 d.综合答案：1c2b3b4d5d6c7d二、多顶选择题1、中间代码主要有 。 a．四元式 b．二元式 c．三元式 d．后缀式 e．间接三元式2、下面中间代码形式中，能正确表示算术表达式a+b+c的有 。+a+bc++cab +a+bc++cab a．ab+c+ b．abc++ c． d．e．a+b+c3、在下面的 语法制导翻译中，采用拉链-回填技术。 a．赋值语句 b．goto语句c．条件语句 d．循环语句4、下列 中间代码形式有益于优化处理。 a．三元式 b．四元式 c．间接三元式 d．逆波兰表示法 e．树形表示法5、在编译程序中安排中间代码生成的目的是 。 a．便于进行存储空间的组织 b．利于目标代码的优化c．利于编译程序的移植 d．利于目标代码的移植e．利于提高目标代码的质量+a*ab*+cab6、下面的中间代码形式中， +a*ab*+cab a．ab+c* b．abc*+ c．a+b*c d．e．7、三地址代码语句具体实现通常有 表示方法。 a．逆波兰表示 b．三元式 c．间接三元式 d．树形表示 e．四元式答案：1acde2ac3bcd4bc5bd6be7bce编译原理m一、单项选择题1、编译程序使用区别标识符的作用域。a.说明标识符的过程或函数名 b.说明标识符的过程或函数的静态层次c.说明标识符的过程或函数的动态层次d.标识符的行号2、在目标代码生成阶段，符号表用于。a.目标代码生成 b.语义检查 c.语法检查 d.地址分配3、过程信息表不包含。a.过程入口地址 b.过程的静态层次 c.过程名 d.过程参数信息4、下列关于标识符和名字叙述中，正确的是。a.标识符有一定的含义 b.名字是一个没有意义的字符序列c.名字有确切的属性 d.a~c都不正确答案：1、b2、d3、b4、c二、多项选择题1、符号表的每一项均包含。a.名字栏 b.类型栏 c.信息栏 d.值栏 e.a~d均包含2、对编译程序所用到的符号表，涉及的操作有。a.填写或更新信息栏内容 b.填入新名 c.给定名字，访问它的有关信息d.杂凑技术 e.线性表和排序二叉树3、源程序中的错误一般有。a.词法错误 b.语法错误 c.语义错误d.编译错误 e.违反环境限制的错误答案：1、a、c2、a、b、c3、a、b、c、e编译原理n一、单项选择题1、程序所需的数据空间在程序运行前可确定，称为管理技术。a.动态存储 b.栈式存储 c.静态存储 d.堆式存储2、堆式动态分配申请和释放存储空间遵守原则。a.先请先放 b.先请后放 c.后请先放 d.任意3、静态分配允许程序出现。a.递归过程 b.可变体积的数据项目 c.静态变量 d.待定性质的名字4、在编译方法中，动态存储分配的含义是。a.在运行阶段对源程序中的数组、变量、参数等进行分配b.在编译阶段对源程序中的数组、变量、参数进行分配c.在编译阶段对源程序中的数组、变量、参数等进行分配，在运行时这些数组、变量、参数的地址可根据需要改变d.以上都不正确5、在编译时有传名功能的高级程序语言是。a.Fortran b.Basic c.Pascal d.ALGOL6、栈式动态分配与管理在过程返回时应做的工作有。a.保护SP b.恢复SP c.保护TOP d.恢复TOP答案：1、c2、d3、c4、a5、d6、b二、多项选择题1、下面需要在运行阶段分配存储空间。a.数组 b.指针变量 c.动态数组d.静态变量 e.动态变量2、栈式动态分配允许。a.递归过程 b.分程序结构 c.动态变量d.动态数组 e.静态数组3、动态存储分配可采用的分配方案有。a.队式存储分配 b.栈式存储分配 c.链式存储分配d.堆式存储分配 e.线性存储分配4、栈式动态分配与管理因调用而进入过程之后，要做的工作是。a.定义新的活动记录的SP b.保护返回地址 c.传递参数值d.建立DISPLAY表 e.定义新的活动记录的TOP5、静态分配不允许程序出现。a.递归过程 b.静态数组 c.可变体积的数据项目d.待定性质的名字 e.静态变量6、活动记录包括。a.局部变量 b.连接数据 c.形式单元d.局部数组的内情变量 e.临时工作单元答案：1、ce2、abde3、bd4、aｂdｅ５、ａcｄ６、ａbｃdｅ编译原理o一、单项选择题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、在程序流图中，我们称具有下述性质 的结点序列为一个循环。 a．它们是非连通的且只有一个入口结点 b．它们是强连通的但有多个入口结点c．它们是非连通的但有多个入口结点 d．它们是强连通的且只有一个入口结点7、 不可能是目标代码。 a．汇编指令代码 b．可重定位指令代码 c．绝对指令代码 d．中间代码答案：1d2c3b4d5a6d7d二、多项选择题1、根据优化所涉及的范围，可将优化分为 。 a．局部优化 b．过程优化 c．全局优化d．循环优化 e．四元式优化2、下列优化中，属于循环优化的有 。 a．强度削弱 b．合并已知量 c．删除无用赋值d．删除归纳变量 e．代码外提3、如果a→b是程序流图中的一条边，则由这条回边构成的循环由 结点组成。 a．a b．b c．有通路到达b的结点d．有通路到达a且该通路上不经过b的结点e．有通路到达b且该通路上不经过a的结点4、采用无环有向图（DAG），可以实现的优化有 。 a．合并已知量 b．删除公共子表达式 c．强度削弱d．删除无用赋值 e．删除归纳变量5、编译程序的输出结果可以是 。 a．目标代码 b．汇编语言代码 c．中间代码d．优化后的中间代码 e．可重定位代码答案：1acd2abe3abc4abd5bcde编译原理p一、选择

1.下面说法正确的是：

A一个正规式只能对应一个确定的有限状态自动机；

B一个正规语言可能对应多个正规文法；2.算符优先分析与规范归约相比的优点是：

A归约速度快

B对文法限制少3.一个LR（1）文法合并同心集后若不是LALR（1）文法：

A则可能存在移进/归约冲突

B则可能存在归约/归约冲突

C则可能存在移进/归约冲突和归约/归约冲突4.下面说法正确的是：

ALex是一个词法分析器的生成器

BYacc是一个语法分析器

答案:1B2A3B4A编译原理q一、选择

1.下面说法正确的是：()

A一个正规文法也一定是二型文法

B一个二型文法也一定能有一个等价的正规文法2.文法G[A]：A→bA→ABB→AbB→a是()：A二型文法

B正规文法3.下面说法正确的是()：

Alex是一个词法分析器

Byacc是一个语法分析器的生成器4.一个LR（1）文法合并同心集后,如果不是LALR(1)文法必定存在()：

A移进--归约冲突

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

ALL（1）文法

BSLR(1)文法答案:1A2A3B4B5A编译原理r一、选择

1.一个正规语言只能对应()？

A一个正规文法；

B一个最小有限状态自动机；2.文法G[A]：A→εA→aBB→AbB→a是()：

A正规文法；

B二型文法；3.下面说法正确的是()：

A一个SLR（1）文法一定也是LALR（1）文法；

B一个LR（1）文法一定也是LALR（1）文法4.一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的()：

A必要条件

B充分必要条件

答案：1B2B3A4A

二、多项选择

1.PL/0语言的目标程序解释执行时用到的数据对象有()：

A目标代码CODE

B符号表TABLE

C数据栈S

D关键字表WORD

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

A目标代码CODE

B符号表TABLE

C数据栈S

D关键字表WORD

答案：1AC2ABD编译原理s一、选择填空〖每空1分，共计20分〗1．编译程序将源程序加工成目标程序是之间的转换。A．词法B．语法C．语义D．规则2．开发一个编译程序应掌握。A．源语言B．目标语言C．编译技术D．以上三项都是3．词法分析器的输出结果是。A．单词自身B．单词的机内符C．单词的词义信息D．单词的词法信息4．称有限自动机A1和A2等价是指。A．A1和A2都是定义在一个字母表Σ上的有限自动机B．A1和A2状态数和有向边数相等C．A1和A2状态数或有向边数相等D．A1和A2所能识别的字符串集合相同5．同正则表达式(a|b)+等价的正则表达式是。A．(a|b)*B．(a|b)(a|b)*C．(ab)*(ab)D．(a|b)|(a|b)*6．前后文无关文法G：S→[S]|[]所产生的语言是。A．[m]n（m，n＞0）B．[m]n（m，n>1）C．[m]m（m≥0）D．[n]n（n≥1）7．由文法的开始符出发通过若干步（包括0步）推导产生的文法符号序列是。A．语言B．句型C．句子D．句柄8．最左简单子树的叶结点，自左至右排列组成句型的。A．短语B．简单短语C．句柄D．素短语9．简单优先分析法每次都是对进行归约。A．短语B．简单短语C．素短语D．句柄10．一个文法G是LL(1)文法的充要条件是对每一个非终结符A的任意两个不同产生式A→α|β，有。A．FIRST(α)∩FIRST(β)=ΦB．FIRST(α)∩FOLLOW(A)=ΦC．SELECT(A→α)∩SELECT(A→β)=ΦD．SELECT(A→α)∩SELECT(A→β)≠Φ11．一个文法G，若，则称它是LL(1)文法。A．G中不含左递归B．G无二义性C．G的LL(1)分析表不含多重定义D．G中产生式不含左公因子12．若a为终结符，则A→α•aβ为项目。A．移入B．待约C．归约D．接受13．设有文法G=({S}，{a}，{S→SaS|ε}，S)，该文法是。A．LL(1)文法B．LR(0)文法C．简单优先文法D．二义性文法14．LR分析器核心部分是一张分析表，该表由D组成。A．ACTION表B．GOTO表C．LL(1)分析表D．ACTION表和GOTO表15．可归前缀是指。A．规范句型的前缀B．活前缀C．含有句柄的活前缀D．句柄16．编译程序的语法分析器必须输出的信息是。A．语法错误信息B．语法规则信息C．语法分析过程D．语句序列17．下列错误属于静态语义错误的是。A．括弧不配对B．出现非法字符C．类型不相容D．溢出18．在语法制导翻译中不采用拉链—回填技术的语句是。A．转向语句B．赋值语句C．条件语句D．循环语句19．下面逆波兰式（后缀式）中，能正确表示算术表达式a+b+c+d的是。A．abcd+++B．abc+d++C．ab+cd++D．ab+c+d+20．属于标识符“种属”属性信息的描述是。A．整型B．变量C．地址D．指针答案：1C2D3B4D5B6D7B8C9D10C11C12A13D14D15C16A17C18B19D20B二、选择题：（每空2分，共10分）1、3型文法是（）是语法分析使用的文法。A．短语文法B.上下文有关文法C.上下文无关文法D.正规文法2、语法分析是依据语言的（）规则进行的，中间代码产生是依据语言的（）规则进行的。A．语法，推导B．语义，产生式C．语法，语义D．推导，产生式3、错误“变量类型声明不一致”将在（）阶段发现。A．词法分析B.语法分析C.语义分析D.目标代码生成4、下列（）不是数据空间的使用方法和管理方法A．静态存储分配B.栈式动态存储分配C.堆式动态存储分配D.段页式存储分配答案：1D2A3C4D编译原理t二．选择题（1-6为单选题，7-8为多选题，每问2分，共20分）1.一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个（），以及一组（）。A．字符串B．产生式C．开始符号D．文法2.程序的基本块是指（）。A．一个子程序B．一个仅有一个入口和一个出口的语句C．一个没有嵌套的程序段D．一组顺序执行的程序段，仅有一个入口和一个出口3.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。A．自左向右B．自顶向下C．自底向上D．自右向左4．在通常的语法分析方法中，（）特别适用于表达式的分析。A．算符优先分析法B．LR分析法C．递归下降分析法D．LL（1）分析法5．经过编译所得到的目标程序是（）。A．四元式序列B．间接三元式序列C．二元式序列D．机器语言程序或汇编语言程序6．一个文法所描述的语言是（）；描述一个语言的文法是（）。A．唯一的B．不唯一的C．可能唯一，也可能不唯一7．如果在文法G中存在一个句子，当其满足下列条件（）之一时，则称该文法是二义文法。A．其最左推导和最右推导相同B．该句子有两个不同的最左推导C．该句子有两个不同的最右推导D．该句子有两棵不同的语法树E．该句子对应的语法树唯一8．下面（）语法制导翻译中，采用拉链—回填技术。A.赋值语句B.布尔表达式的计算C.条件语句D.循环语句答案：1CB2D3B4A5D6AC7BCD8BCD编译原理u二．单项选择题（每题2分，共10分）1.设有文法G[I]：I→I1|I0|Ia|Ic|a|b|c下列符号串中是该文法句子的有（）。①ab0②a0c01③aaa④bc10可选项有：A．①B．②③④C．③④D．①②③④2.程序的基本块是指（）。A．一个子程序B．一个仅有一个入口和一个出口的语句C．一个没有嵌套的程序段D．一组顺序执行的程序段，仅有一个入口和一个出口3.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。A．自左向右B．自顶向下C．自底向上D．自右向左4．经过编译所得到的目标程序是（）。A．四元式序列B．间接三元式序列C．二元式序列D．机器语言程序或汇编语言程序5．运行阶段的存储组织与管理的目的是（）。①提高编译程序的运行速度②节省编译程序的存储空间③提高目标程序的运行速度④为运行阶段的存储分配做准备可选项有：A.①②B.②③C.③④D.④②答案:1.B2.D3.B4.D5.C编译原理v二、选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每个4分，共40分)1．一个编译程序中，不仅包含词法分析，_____，中间代码生成，代码优化，目标代码生成等五个部分。A．()语法分析B．()文法分析C．()语言分析D．()解释分析2．词法分析器用于识别_____。

A．()字符串

B．()语句

C．()单词D．()标识符3．语法分析器则可以发现源程序中的_____。A．()语义错误

B．()语法和语义错误

C．()错误并校正

D．()语法错误4．下面关于解释程序的描述正确的是_____。(1)解释程序的特点是处理程序时不产生目标代码

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

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

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

D．()(2)(3)5．解释程序处理语言时,大多数采用的是_____方法。A．()源程序命令被逐个直接解释执行

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

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

D．()以上方法都可以6．编译过程中,语法分析器的任务就是_____。(1)分析单词是怎样构成的

(2)

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

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

(4)分析程序的结构A．()(2)(3)B．()(2)(3)(4)

C．()(1)(2)(3)D．()(1)(2)(3)(4)7．编译程序是一种_____。A.()汇编程序B．()翻译程序

C．()解释程序

D．()目标程序8．文法G所描述的语言是_____的集合。A.()文法G的字母表V中所有符号组成的符号串

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

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

D.()由文法的开始符号推出的所有符号串9．文法分为四种类型，即0型、1型、2型、3型。其中3型文法是_____。A.()短语文法

B．()正则文法

C．()上下文有关文法D．()上下文无关文法10．一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组_____。A．()句子B．()句型

C．()单词D．()产生式答案：1A2C3D4B5B6B7B8C9B10D编译原理w一、单项选择题1．构造编译程序应掌握。a.源程序b.目标语言c.编译方法d.以上三项都是2．编译程序绝大多数时间花在上。a.出错处理b.词法分析c.目标代码生成d.表格管理3．DFAM(见图1-1)接受的字集为。图1-1图1-1b.以0结尾的二进制数组成的集合c.含奇数个0的二进制数组成的集合d.含偶数个0的二进制数组成的集合4．-a-(b*c/(c-d)+(-b)*a)的逆波兰表示是。(@代表后缀式中的求负运算符)a.abc*cd-b@a*+/-@b.a@bc*cd-b@a*+/-c.a@bc*cd-/b@a*+-d.a@bc*/cd-b@a*+-5．在规范归约中，用来刻画可归约串。a.直接短语b.句柄 c.最左素短语d.素短语6．若B为非终结符，则A→α·Bβ为项目。a.归约 b.移进