苏州大学 编译原理 课程试卷(a卷)共4页

《苏州大学 编译原理 课程试卷(a卷)共4页》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理课程练习题共5页一.选择题：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．

5、（a*b*）*6.（）描述的是语言{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、SD．G4：N→ND

16、DD→0

17、1

18、1010.对于下面文法（）是

19、LL（1）文法E．G1：E→E+E

20、iF．G2：S→aSa

21、bG．G3：S→Sb

22、aH．G4：A→aA

23、ab11.代码优化的主要目的是()A．提高目标程序运行时的时间和空间效率B．提高目标程序的易读性C．提高目标程序的重用性D．获得最短的目标代码12.()所需的空间是采用静态存储分配的A．局部变量B．用户申请的临时单元C．函数或过程的形式参数D．全局变量13.不属于编译的阶段是（）A.中间语言B.语义分析C.语法分析D.中间代码优化属于编译的工作阶段是（）E．语法分析F．语言工具的选择G．中间语言设计H．目标机指令系统分析14.（）是自顶向下的分析方法A.LR

24、(1)分析法B.SLR(1)分析法C.LALR(1)分析法D.递归子程序分析法15.大部分与语法分析有关文法属于、（）A.0型文法B.1型文法C.2型文法D.3型文法16.与词法分析有关文法近似于（）A.0型文法B.1型文法C.2型文法D.3型文法17.下面关于语言和文法的描述（）是错误的A.文法是有限的但描述的语言可以是无限的D.若语言是无限（穷）的，则文法的规则必须是无限（穷）的C.若两文法描述的语言相同则这两文法等价D.语言是句子的集合18.设有文法G[S]:S→aSb

25、d下列（）是该文法句子A.ababdC.adbbB.adbD.aadb19.下列四种

26、程序中（）是翻译程序A.C#语言程序B.编译程序C.目标程序D.源程序20.设计符号表时，最后考虑的因素是（）A.登记项的格式B.符号表的查找算法C.编写符号表的语言D.符号表的组织21.下面关于符号表的说法正确的是（）A.一个编译程序只能使用一个符号表B.无序表的查找速度相对较快C.编译程序可以没有符号表D.符号表的主重要作用之一就是收集单词的属性22.符号表的主要作用之一是（）E．统计单词个数F．统计源源程序长度G．收集有关单词属性H．统计出错次数23.下面对于LL（1）分析法不正确的描述是（）A.LL（1）分析法最多只需超前扫描1个符号B.LL（1）分析

27、法是基于归约的分析法C.LL（1）分析法是自顶向下的的分析法D.LL（1）分析法又叫预测分析法24.代码优化主要对()进行的A.源代码B.目标代码C.中间代码D.二进制代码25.下面说法不正确的是（）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

34、→α•aβ的LR（0）项目,其中α、β