编译原理真题精选.docx
《编译原理真题精选.docx》由会员分享，可在线阅读，更多相关《编译原理真题精选.docx（15页珍藏版）》请在冰豆网上搜索。
编译原理真题精选
编译原理真题精选
[填空题]
1翻译程序是这样一种程序，它能够将用什么转换成与其等价的用乙语言书写的程序？
参考答案：
能够将用甲语言书写的程序转换成与其等价的用乙语言书写的程序。
[单项选择题]
2、将编译程序分成若干个“遍”是为了（）
A.提高程序的执行效率
B.使程序的结构更加清晰
C.利用有限的机器内存并提高机器的执行效率
D.利用有限的机器内存但降低了机器的执行效率
参考答案：
B
[单项选择题]
3、构造编译程序应掌握（）
A.源程序
B.目标语言
C.编译方法
D.以上三项都是
参考答案：
D
[填空题]
4说明下面文法G[S]是二义性文法：
S→SaS|SbS|cSd|eS|f
参考答案：
fafbf是文法G[S]的一个句子，并且有两个不同的最右推导。
（1）S=>SaS=>SaSbS=>SaSbf=>Safbf=>fafbf
（2）S=>SbS=>Sbf=>SaSbf=>Safbf=>fafbf
因此说明此文法有二义性。
[单项选择题]
5、编译程序绝大多数时间花在（）上。
A.出错处理
B.词法分析
C.目标代码生成
D.管理表格
参考答案：
D
[填空题]
6在属性文法中，综合属性与继承属性是如何传递信息的？
参考答案：
综合属性用于自下而上传递信息，继承属性用于自上而下传递信息。
[单项选择题]
7、词法分析器的输出结果是（）
A.单词的种别编码
B.单词在符号表中的位置
C.单词的种别编码和自身值
D.单词自身值
参考答案：
C
[单项选择题]
8、一个正规语言只能对应（）
A.一个正规文法
B.一个最小有限状态自动机
参考答案：
B
[单项选择题]
9、正规式MI和M2等价是指（）
A.MI和M2的状态数相等
B.Ml和M2的有向弧条数相等。
C.M1和M2所识别的语言集相等
D.Ml和M2状态数和有向弧条数相等
参考答案：
C
[单项选择题]
10、一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL
（1）文法的（）
A.必要条件
B.充分必要条件
参考答案：
A
[单项选择题]
11、后缀式ab+cd+/可用表达式（）来表示。
A.a+b/c+d
B.（a+B./（c+D.
C.a+b/（c+D.
D.a+b+c/d
参考答案：
B
[单项选择题]
12、一个LR
（1）文法合并同心集后若不是LALR
（1）文法（）
A.则可能存在移进/归约冲突
B.则可能存在归约/归约冲突
C.则可能存在移进/归约冲突和归约/归约冲突
参考答案：
B
[单项选择题]
13、程序所需的数据空间在程序运行前就可确定，称为（）管理技术。
A.动态存储
B.栈式存储
C.静态存储
D.堆式存储
参考答案：
C
[单项选择题]
14、编译原理是对（）。
A.机器语言的执行
B.汇编语言的翻译
C.高级语言的翻译
D.高级语言程序的解释执行
参考答案：
C
[单项选择题]
15、堆式动态分配申请和释放存储空间遵守（）原则。
A.先请先放
B.先请后放
C.后请先放
D.任意
参考答案：
D
[单项选择题]
16、（）是一种典型的解释型语言。
A.BASIC
B.C
C.FORTRAN
D.PASCAL
参考答案：
A
[单项选择题]
17、词法分析器用于识别（）
A.字符串
B.语句
C.单词
D.标识符
参考答案：
C
[单项选择题]
18、通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括（）。
A.模拟执行器
B.解释器
C.表格处理和出错处理
D.符号执行器
参考答案：
C
[单项选择题]
19、语法分析器则可以发现源程序中的（）
A.语义错误
B.语法和语义错误
C.错误并校正
D.语法错误
参考答案：
D
[单项选择题]
20、文法S→aaS|abc定义的语言是（）。
A.｛a2kbc
B.｛akbc
C.｛a2k-1bc
D.｛akakbc
参考答案：
C
[单项选择题]
21、下面关于解释程序的描述正确的是（）。
（1）解释程序的特点是处理程序时不产生目标代码
（2）解释程序适用于COBOL和FORTRAN语言（3）解释程序是为打开编译程序技术的僵局而开发的
A.
（1）
（2）
B.
（1）
C.
（1）
（2）（3）
D.
（2）（3）
参考答案：
B
更多内容请访问《睦霖题库》微信公众号
[单项选择题]
22、哪个不是编译系统的组成部分（）
A.词法分析器
B.代码生成器
C.设备管理程序
D.语法分析器
参考答案：
C
[单项选择题]
23、编译过程中，语法分析器的任务就是（）。
（1）分析单词是怎样构成的
（2）分析单词串是如何构成语句和说明的（3）分析语句和说明是如何构成程序的（4）分析程序的结构
A.
（2）（3）
B.
（2）（3）（4）
C.
（1）
（2）（3）
参考答案：
B
[单项选择题]
24、下面不能用于对文法进行描述的是（）
A.源语言
B.EBNF
C.BNF
D.语法图
参考答案：
A
[单项选择题]
25、编译程序是一种（）
A.汇编程序
B.翻译程序
C.解释程序
D.目标程序
参考答案：
B
参考解析：
翻译程序是指将用某种语言编写的程序转换成另一种语言形式的程序的程序，如编译程序和汇编程序等。
编译程序是把用高级语言编写的源程序转换（加工）成与之等价的另一种用低级语言编写的目标程序的翻译程序。
[单项选择题]
26、设有文法G[S]：
S→S1|S0|Sa|Sc|a|b|c，下列符号串中不是该文法的句子的是（）
A.ab0
B.a0c01
C.aaa
D.bc10
参考答案：
A
[单项选择题]
27、文法G所描述的语言是（）的集合
A.文法G的字母表V中所有符号组成的符号串
B.文法G的字母表V的闭包V*中的所有符号串
C.由文法的开始符号推出的所有终极符串
D.由文法的开始符号推出的所有符号串
参考答案：
C
[单项选择题]
28、哪个不是编译系统的组成部分（）
A.词法分析器
B.代码生成器
C.设备管理程序
D.语法分析器
参考答案：
C
[单项选择题]
29、一个上下文无关文法G包括四个组成部分，它们是：
一组非终结符号，一组终结符号，一个开始符号，以及一组（）。
A.句子
B.句型
C.单词
D.产生式
参考答案：
D
[单项选择题]
30、词法分析器的输入是（）
A.单词符号串
B.源程序
C.语法单位
D.目标程序
参考答案：
B
[填空题]
31编译程序的工作过程一般可以划分为词法分析，语法分析，语义分析，中间代码生成，代码优化等几个基本阶段，同时还会伴有（）和（）。
参考答案：
表格处理；出错处理
[单项选择题]
32、在词法分析阶段不能识别的是（）
A.标识符
B.运算符
C.四元式
D.常数
参考答案：
C
[填空题]
33编译方式与解释方式的根本区别在于（）。
参考答案：
是否生成目标代码
[单项选择题]
34、设有一段C语言程序while（i&&++j）{c=2.19；j+=k；i++；}，经过词法分析后可以识别的单词个数是（）
A.19
B.20
C.21
D.23
参考答案：
B
[填空题]
35对编译程序而言，输入数据是（），输出结果是（）。
参考答案：
源程序；目标程序
[单项选择题]
36、下面不属于LL
（1）分析器的组成部分是（）
A.LL
（1）总控程序
B.LL
（1）分析表
C.分析栈
D.源程序串
参考答案：
D
[填空题]
37产生式是用于定义（）的一种书写规则。
参考答案：
语法成分
[单项选择题]
38、设有文法G[S]为S→AB|bC，A→ε|b，B→ε|aD，C→AD|b，D→aS|c则FOLLOW与A的函数为（）
A.{a，c，#}
B.{c，#}
C.{a，#}
D.{#}
参考答案：
A
[填空题]
39什么是句子？
什么是语言？
参考答案：
（1）设G是一个给定的文法，S是文法的开始符号，如果Sx（其中x∈VT*），则称x是文法的一个句子。
（2）设G[S]是给定文法，则由文法G所定义的语言L（G）可描述为：
L（G）＝{x│Sx，x∈VT*}。
[单项选择题]
40、设有文法G[S]：
S→Ap|Bq，A→a|cA，B→b|dB，则FIRST（Ap）为（）
A.{p，q}
B.{b，d}
C.{a，c}
D.其他
参考答案：
C
[单项选择题]
41、文法G产生的（）的全体是该文法描述的语言。
A.句型
B.终结符集
C.非终结符集
D.句子
参考答案：
D
[单项选择题]
42、算法优先分析中，可规约串是（）
A.句柄
B.活前缀
C.最左素短语
D.素短语
参考答案：
C
[单项选择题]
43、若文法G定义的语言是无限集，则文法必然是（）
A.递归的
B.前后文无关的
C.二义性的
D.无二义性的
参考答案：
A
[单项选择题]
44、设有文法G={{S}，{a}，{S→SaS|ε}，S}，该文法是（）
A.LL
（1）文法
B.二义性文法
C.SLR
（1）文法
D.算法优先文法
参考答案：
B
[单项选择题]
45、一个文法所描述的语言是（）
A.唯一的
B.不唯一的
C.可能唯一，好可能不唯一
D.都不对
参考答案：
A
[单项选择题]
46、给定文法G:
//E→E+T|T，T→T*F|F，F→i|（E）则L（G）中的一个句子i+i+（i*i）*i的逆波兰表示为（）
A.iii*i++
B.ii+iii**+
C.ii+ii*i*+
D.其他
参考答案：
C
[单项选择题]
47、（）和代码优化部分不是每个编译程序都必需的。
A.语法分析
B.中间代码生成
C.词法分析
D.目标代码生成
参考答案：
B
[单项选择题]
48、在编译程序中与生成中间代码的目的无关的是（）
A.便于目标代码优化
B.便于存储空间的组织
C.便于目标代码的移植
D.便于编译程序的移植
参考答案：
B
[单项选择题]
49、（）是两类程序语言处理程序。
A.高级语言程序和低级语言程序
B.解释程序和编译程序
C.编译程序和操作系统
D.系统程序和应用程序
参考答案：
B
[单项选择题]
50、中间代码是介于源语言程序和什么之间的一种代码（）
A.源代码
B.机器语言
C.汇编语言
D.目标代码
参考答案：
D
[填空题]
51一个句型中的最左简单短语称为该句型的（）。
参考答案：
句柄
[填空题]
52词法分析器的主要任务是什么？
参考答案：
词法分析器的主要任务是逐步扫描和分解构成源程序的字符串，识别出一个一个的单词符号。
[填空题]
53对于文法的每个产生式都配备了一组属性的计算规则，称为（）。
参考答案：
语义规则
[填空题]
54有限自动机有哪几部分组成？
参考答案：
有限自动机是一个五元组，由非空的有限状态集、输入字母表、状态转换函数、唯一的起始状态和接受状态集组成。
[填空题]
55一个典型的编译程序中，不仅包括（）、（）、（）、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理。
参考答案：
词法分析；语法分析；中间代码生成
[填空题]
56符号表项的组织常采用线性法、二分法和（）。
参考答案：
散列法
[填空题]
57扫描器的任务是从（）中识别出一个个（）。
参考答案：
源程序；单词符号
[单项选择题]
58、把汇编语言程序翻译成机器可执行的目标程序的工作是由（）完成的。
A.编译器
B.汇编器
C.解释器
D.预处理器
参考答案：
B
[单项选择题]
59、编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过（）这几步：
（1）编辑
（2）编译（3）连接（4）运行
A.
（1）
（2）（3）（4）
B.
（1）
（2）（3）
C.
（1）（3）
D.
（1）（4）
参考答案：
B
[填空题]
60语法分析器的输入是（），其输出是（）。
参考答案：
单词符号串；语法单位
升级会员 