编译原理试题汇总+编译原理期末试题8套含答案+大题集Word文档格式.docx
《编译原理试题汇总+编译原理期末试题8套含答案+大题集Word文档格式.docx》由会员分享,可在线阅读,更多相关《编译原理试题汇总+编译原理期末试题8套含答案+大题集Word文档格式.docx(121页珍藏版)》请在冰豆网上搜索。
![编译原理试题汇总+编译原理期末试题8套含答案+大题集Word文档格式.docx](https://file1.bdocx.com/fileroot1/2022-11/17/48cadbe4-2ffa-4b8b-8fc1-bac0e7e2f881/48cadbe4-2ffa-4b8b-8fc1-bac0e7e2f8811.gif)
6.一个编译程序中,不仅包含词法分析,_A____,中间代码生成,代码优化,目标代码生成等五个部分。
A.()语法分析B.()文法分析C.()语言分析D.()解释分析
7.词法分析器用于识别__C___。
A.()字符串B.()语句C.()单词D.()标识符
8.语法分析器则可以发现源程序中的___D__。
A.()语义错误B.()语法和语义错误
C.()错误并校正D.()语法错误
9.下面关于解释程序的描述正确的是__B___。
(1)解释程序的特点是处理程序时不产生目标代码
(2)解释程序适用于COBOL和FORTRAN语言
(3)解释程序是为打开编译程序技术的僵局而开发的
A.()
(1)
(2)B.()
(1)C.()
(1)
(2)(3)D.()
(2)(3)
10.解释程序处理语言时,大多数采用的是__B___方法。
A.()源程序命令被逐个直接解释执行
B.()先将源程序转化为中间代码,再解释执行
C.()先将源程序解释转化为目标程序,再执行
D.()以上方法都可以
11.编译过程中,语法分析器的任务就是__B___。
(1)分析单词是怎样构成的
(2)分析单词串是如何构成语句和说明的
(3)分析语句和说明是如何构成程序的(4)分析程序的结构
A.()
(2)(3)B.()
(2)(3)(4)C.()
(1)
(2)(3)D.()
(1)
(2)(3)(4)
12.编译程序是一种___C__。
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包括四个组成部分,它们是:
一组非终结符号,一组终结符号,一个开始符号,以及一组__D___。
A.()句子B.()句型C.()单词D.()产生式
16.通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目标代码生成等五个部分,还应包括_C____。
A.()模拟执行器B.()解释器
C.()表格处理和出错处理D.()符号执行器
17.文法G[N]=({b},{N,B},N,{N→b│bB,B→bN}),该文法所描述的语言是C
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.一个句型中的最左_B____称为该句型的句柄。
A.()短语B.()简单短语C.()素短语D.()终结符号
19.设G是一个给定的文法,S是文法的开始符号,如果S->
x(其中x∈V*),则称x是
文法G的一个___B__。
A.()候选式B.()句型C.()单词D.()产生式
20.文法G[E]:
E→T∣E+T
T→F∣T﹡F
F→a∣(E)
该文法句型E+F﹡(E+T)的简单短语是下列符号串中的_____。
①(E+T)②E+T③F④F﹡(E+T)
A.()①和③B.()②和③C.()③和④D.()③
21.若一个文法是递归的,则它所产生的语言的句子__A___。
A.()是无穷多个B.()是有穷多个
C.()是可枚举的D.()个数是常量
22.词法分析器用于识别___C__。
A.()句子B.()句型C.()单词D.()产生式
23.在语法分析处理中,FIRST集合、FOLLOW集合、SELECT集合均是_B____。
A.()非终极符集B.()终极符集C.()字母表D.()状态集
24.在自底向上的语法分析方法中,分析的关键是__A___。
A.()寻找句柄B.()寻找句型C.()消除递归D.()选择候选式
25.在LR分析法中,分析栈中存放的状态是识别规范句型___C__的DFA状态。
A.()句柄B.()前缀C.()活前缀D.()LR(0)项目
26.文法G产生的__D___的全体是该文法描述的语言。
A.()句型B.()终结符集C.()非终结符集D.()句子
27.若文法G定义的语言是无限集,则文法必然是___A__
A.()递归的B.()前后文无关的
C.()二义性的D.()无二义性的
28.四种形式语言文法中,1型文法又称为__A___文法。
A.()短语结构文法B.()前后文无关文法
C.()前后文有关文法D.()正规文法
29.一个文法所描述的语言是__A___。
A.()唯一的B.()不唯一的
C.()可能唯一,好可能不唯一D.()都不对
30.__B___和代码优化部分不是每个编译程序都必需的。
A.()语法分析B.()中间代码生成
C.()词法分析D.()目标代码生成
31._B____是两类程序语言处理程序。
A.()高级语言程序和低级语言程序B.()解释程序和编译程序
C.()编译程序和操作系统D.()系统程序和应用程序
32.数组的内情向量中肯定不含有数组的_A____的信息。
A.()维数B.()类型C.()维上下界D.()各维的界差
33.一个上下文无关文法G包括四个组成部分,它们是:
一组非终结符号,一组终结符号,一个开始符号,以及一组__D___。
A.()句子B.()句型
C.()单词D.()产生式
34.文法分为四种类型,即0型、1型、2型、3型。
其中2型文法是___D__。
A.()短语文法B.()正则文法
C.()上下文有关文法D.()上下文无关文法
35.一个上下文无关文法G包括四个组成部分,它们是:
36.__A___是一种典型的解释型语言。
A.()BASICB.()CC.()FORTRAND.()PASCAL
37.与编译系统相比,解释系统___D__。
A.()比较简单,可移植性好,执行速度快
B.()比较复杂,可移植性好,执行速度快
C.()比较简单,可移植性差,执行速度慢
D.()比较简单,可移植性好,执行速度慢
38.用高级语言编写的程序经编译后产生的程序叫__B___。
A.()源程序B.()目标程序C.()连接程序D.()解释程序
39.编写一个计算机高级语言的源程序后,到正式上机运行之前,一般要经过___B__这几步:
(1)编辑
(2)编译(3)连接(4)运行
A.()
(1)
(2)(3)(4)B.()
(1)
(2)(3)C.()
(1)(3)D.()
(1)(4)
40.把汇编语言程序翻译成机器可执行的目标程序的工作是由__A___完成的。
A.()编译器B.()汇编器
C.()解释器D.()预处理器
41.词法分析器的输出结果是__C___。
A.()单词的种别编码B.()单词在符号表中的位置
C.()单词的种别编码和自身值D.()单词自身值
42.文法G:
S→xSx|y所识别的语言是__C___。
A.()xyxB.()(xyx)*C.()xnyxn(n≥0)D.()x*yx*
43.如果文法G是无二义的,则它的任何句子α___A__。
A.()最左推导和最右推导对应的语法树必定相同
B.()最左推导和最右推导对应的语法树可能不同
C.()最左推导和最右推导必定相同
D.()可能存在两个不同的最左推导,但它们对应的语法树相同
44.构造编译程序应掌握___D___。
A.()源程序B.()目标语言
C.()编译方法D.()以上三项都是
45.四元式之间的联系是通过__B___实现的。
A.()指示器B.()临时变量
C.()符号表D.()程序变量
46.表达式(┐A∨B)∧(C∨D)的逆波兰表示为___B__。
A.()┐AB∨∧CD∨B.()A┐B∨CD∨∧
C.()AB∨┐CD∨∧D.()A┐B∨∧CD∨
47.优化可生成__D___的目标代码。
A.()运行时间较短B.()占用存储空间较小
C.()运行时间短但占用内存空间大D.()运行时间短且占用存储空间小
48.下列__C____优化方法不是针对循环优化进行的。
A.()强度削弱B.()删除归纳变量
C.()删除多余运算D.()代码外提
49.编译程序使用__B___区别标识符的作用域。
A.()说明标识符的过程或函数名
B.()说明标识符的过程或函数的静态层次
C.()说明标识符的过程或函数的动态层次
D.()标识符的行号
50.编译程序绝大多数时间花在___D__上。
A.()出错处理B.()词法分析C.()目标代码生成D.()表格管理
51.编译程序是对__D___。
A.()汇编程序的翻译B.()高级语言程序的解释执行
C.()机器语言的执行D.()