资源描述：
《编译原理复习提纲》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、一.选择题：1.词法分析的作用是（）A．识别出单词B．识别出保留字C．分析源程序的语法是否合法D．识别出标识符2.（）不是自下而上（自底向上）的分析方法A．LR（0）分析法B．SLR分析法C．算符优先分析法D．LL（1）分析法3.乔姆斯基的3型文法对应的自动机是（）A．图灵机B．线性界限自动机C．下推自动机D．有穷自动机4.下面说法（）错误的A．句型是从识别（开始）符号推导出来的符号串B．由终结符号组成的句型是句子C．句子是句型的特例D．句型中必须含有非终结符号5.（）描述的是语言{abn
2、n≥0}A．ab*B．a
3、bC．a*
4、b*D．（a*b*）*6.（）
5、描述的是语言{ambn
6、m,n≥0}E．ab*B.a
7、bC.a
8、b*D.a*b*7.下列四种方式中，（）能完成对高级语言源程序的翻译A．汇编B．反汇编C．编译D．预处理8.下面关于符号表的说法正确的是（）A．一个编译程序只能使用一个符号表B．有序表的建表速度相对较快C．编译程序可以没有符号表D．符号表的主重要作用之一就是收集单词的属性9.对于下面文法（）是LL（1）文法A．G1：E→E+E
9、E*E
10、(E)
11、iB．G2：S→cSc
12、aSa
13、bC．G3：S→a
14、(T)T→T,S
15、SA．G4：N→ND
16、DD→0
17、1
18、101.对于下面文法（）是LL（1）文法B．G1
19、：E→E+E
20、iC．G2：S→aSa
21、bD．G3：S→Sb
22、aE．G4：A→aA
23、ab2.代码优化的主要目的是()A．提高目标程序运行时的时间和空间效率B．提高目标程序的易读性C．提高目标程序的重用性D．获得最短的目标代码3.()所需的空间是采用静态存储分配的A．局部变量B．用户申请的临时单元C．函数或过程的形式参数D．全局变量4.不属于编译的阶段是（）A.中间语言B.语义分析C.语法分析D.中间代码优化5.属于编译的工作阶段是（）A．语法分析B．语言工具的选择C．中间语言设计D．目标机指令系统分析6.（）是自顶向下的分析方法A.LR(1)分析法B.SLR(
24、1)分析法C.LALR(1)分析法D.递归子程序分析法7.大部分与语法分析有关文法属于、（）A.0型文法B.1型文法C.2型文法D.3型文法8.与词法分析有关文法近似于（）A.0型文法B.1型文法C.2型文法D.3型文法1.下面关于语言和文法的描述（）是错误的A.文法是有限的但描述的语言可以是无限的D.若语言是无限（穷）的，则文法的规则必须是无限（穷）的C.若两文法描述的语言相同则这两文法等价D.语言是句子的集合2.设有文法G[S]:S→aSb
25、d下列（）是该文法句子A.ababdC.adbbB.adbD.aadb3.下列四种程序中（）是翻译程序A.C#语言
26、程序B.编译程序C.目标程序D.源程序4.设计符号表时，最后考虑的因素是（）A.登记项的格式B.符号表的查找算法C.编写符号表的语言D.符号表的组织5.下面关于符号表的说法正确的是（）A.一个编译程序只能使用一个符号表B.无序表的查找速度相对较快C.编译程序可以没有符号表D.符号表的主重要作用之一就是收集单词的属性6.符号表的主要作用之一是（）A．统计单词个数B．统计源源程序长度C．收集有关单词属性D．统计出错次数7.下面对于LL（1）分析法不正确的描述是（）A.LL（1）分析法最多只需超前扫描1个符号B.LL（1）分析法是基于归约的分析法C.LL（1）分析
27、法是自顶向下的的分析法D.LL（1）分析法又叫预测分析法8.代码优化主要对()进行的A.源代码B.目标代码C.中间代码D.二进制代码1.下面说法不正确的是（）A．句子是句型的特例B．文法的二义性与语言的二义性是同一个概念C．一个语言所包含的句子是有穷的则称该语言为有穷语言D．存在递归规则的文法称为递归文法一.填空：1.源程序翻译采用编译方式与解释方式的主要区别是。2.在编译程序中把与源语言无关只依赖于目标机器部分称为3.编译程序从研制角度可分为、两部分。4.在编译程序中把与源语言有关而不依赖于目标机器部分称为5.编译程序典型的工作过程可分成、、、、五个阶段。
28、6.一个文法定义为四元组(Vn,Vt,P,S),其中P为。7.一个文法定义为四元组(Vn,Vt,P,S),其中S为8.文法G[S]:S→aSb
29、c的语言是。9.文法G[S]:S→AaA→Ab
30、a的语言是.10.文法G[S]:S→aSb
31、c的语言是11.语言{anban
32、n≥0}的二型文法是。12.语言{ambn
33、m,n≥1}的二型文法是13.文法中引入递归文法的好处是。14.简化了的文法是去除了规则和规则后得到的文法。15.执行（运行）时的内存分配方式分为、。16.优化从对程序的作用范围和规模上可分为、。17.对于形如A→α•aβ的LR（0）项目,其中α、β
34、∈V*,a∈Vt，则该项目称为。18.LALR(1)
