201309学期编译技术作业3

《201309学期编译技术作业3》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、201309学期《编译技术》作业3单项选择题第1题设r=(a

2、b

3、c)(x

4、y

5、z)，则L(r)中元素为（）个。A、9B、6C、18D、27答案：A第2题一个文法所描述的语言是（）。A、唯一的B、不唯一的C、可能唯一,也可能不唯一答案：A第3题Chmosky的3型语言是这样一种语言，其产生式限制为（）。A、A::=πB、A::=aA::=aBC、α::=βD、αAβ::=απβ答案：B第4题乔姆斯基把文法分成四种类型，3型文法也称为（）。A、上下文无关文法B、上下文有关文法C、正规文法D、短语文法答案：C第5题文法（）是3型文法。A、S→ABA→aB→bB、S→aC、S

6、→XYaA→1B→0D、S→aABA→bB→a答案：B第6题文法S→a

7、bC,C→d是几型文法？（）A、0型文法B、1型文法C、2型文法D、3型文法答案：D第7题文法S→abC

8、c,bC→d是几型文法？（）A、0型文法B、1型文法C、2型文法D、3型文法答案：A第8题下面说法正确的是（）。A、一个正规文法也一定是二型文法B、一个二型文法也一定能有一个等价的正规文法答案：A第9题设有文法G[S]:S→S*S

9、S+S

10、(S)

11、a,该文法（）二义性文法。A、是B、不是C、不一定答案：A第10题文法的二义性和语言的二义性是两个（）概念。A、不同B、相同C、无法判断答案：A多项选

12、择题第11题编译方法中自顶向下的语法分析算法有（）。A、递归下降法B、SLR方法C、LL（K）分析方法D、LR（K）方法答案：A

13、C第12题语法分析的常用方法是（）。A、自顶向下B、自底向上C、自左向右D、自右向左答案：A

14、B第13题运行阶段的存储组织与管理的目的是（）。A、提高编译程序的运行速度B、提高目标程序的运行速度C、为运行阶段的存储分配作准备答案：B

15、C第14题过程调用时，参数的传递方法通常有（）。A、传值B、传地址C、传结果D、传名答案：A

16、B

17、C

18、D判断题第15题目标代码生成时，不应考虑如何充分利用计算机的寄存器的问题。答案：错误第16题在递归下降语法分析

19、中文法不能含有左递归规则和右递归规则。答案：错误第17题LL(1)分析必须对原有文法提取左因子和消除左递归。答案：正确第18题每个文法都能改写为LL(1)文法。答案：错误第19题LL(1)文法可以是二义的。答案：错误第20题仅考虑一个基本块，不能确定一个赋值是否真是无用的。答案：正确