《编译原理》典型题解

《《编译原理》典型题解》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、典典典典型型型型题题题题解解解解编译原理编译原理编译原理编译原理主讲教师主讲教师主讲教师主讲教师：：：：周时阳周时阳周时阳周时阳编译原理编译原理编译原理编译原理根据课程基本知识点根据课程基本知识点根据课程基本知识点根据课程基本知识点，，，，结合测验常见题型结合测验常见题型结合测验常见题型结合测验常见题型，，，，讨论典型题例解法讨论典型题例解法讨论典型题例解法讨论典型题例解法。。。。一般题型分为一般题型分为一般题型分为一般题型分为客观题客观题客观题客观题和和和和主观题主观题主观题主观题两类两类两类两类

2、。。。。其中其中其中其中，，，，客观题包括客观题包括客观题包括客观题包括单项选择题单项选择题单项选择题单项选择题、、、、多项选择题多项选择题多项选择题多项选择题和和和和判断题判断题判断题判断题等等等等，，，，主观题包括主观题包括主观题包括主观题包括简答题简答题简答题简答题、、、、计算题计算题计算题计算题和和和和证明题证明题证明题证明题等等等等。。。。内容摘要内容摘要内容摘要内容摘要华中科技大学计算机学院华中科技大学计算机学院华中科技大学计算机学院华中科技大学计算机学院2多项选择题多项选择题多项选择题

3、多项选择题和和和和判断题判断题判断题判断题等等等等，，，，主观题包括主观题包括主观题包括主观题包括简答题简答题简答题简答题、、、、计算题计算题计算题计算题和和和和证明题证明题证明题证明题等等等等。。。。本课程考查的知识点本课程考查的知识点本课程考查的知识点本课程考查的知识点，，，，请参看请参看请参看请参看《《《《编译原理编译原理编译原理编译原理》》》》课程教学大纲和网课程教学大纲和网课程教学大纲和网课程教学大纲和网络版络版络版络版《《《《课程内容课程内容课程内容课程内容》》》》中各章小结部分中各章小

4、结部分中各章小结部分中各章小结部分。。。。编译原理编译原理编译原理编译原理一、单选题1．文法所描述的语言是的集合。A.文法的字汇表V中符号组成的符号串B.文法的字汇表V中终结符号组成的符号串C.由文法开始符推导的符号串D.由文法开始符推导的终结符号串D华中科技大学计算机学院华中科技大学计算机学院华中科技大学计算机学院华中科技大学计算机学院32．生成能被5整除的正整数的文法G[Z]是________。A.G[Z]:Z→AC,A→BA

5、B,B→0

6、1

7、2

8、…

9、9,C→0

10、5B.G[Z]:Z→AC,A→B

11、A

12、ε,B→0

13、1

14、2

15、…

16、9,C→0

17、5A.G[Z]：Z→ADA0

18、A5，A→BA

19、ε，B→0

20、D，D→1

21、2

22、…

23、9D.G[Z]：Z→AC

24、C,A→BA

25、B,B→0

26、1

27、2

28、…

29、9,C→0

30、5C编译原理编译原理编译原理编译原理3．符号串ab1b2是文法G[A]：A→aB,B→bB

31、b的句子，该句子的句柄是________。A.b1B.b2C.aD.b1b2A解释：B华中科技大学计算机学院华中科技大学计算机学院华中科技大学计算机学院华中科技大学计算机学院4aBb1Bb2编译原理编译原理编译原理编译

32、原理4．LL(1)文法中第一个L表示________。A.最左推导B.最左归约C.从左到右识别输入串D.规范归约C华中科技大学计算机学院华中科技大学计算机学院华中科技大学计算机学院华中科技大学计算机学院55．对于LR(0)分析法，语法分析栈中存放的状态是识别规范句型_______的DFA状态。A．前缀B.活前缀C.LR(0)项目D.句柄B编译原理编译原理编译原理编译原理6．算符文法是指的文法。①没有形如U→...VW...的规则（U，V，W∈VN）②VT中任意两个符号之间至多存在一种算符优先关系③没

33、有相同右部的规则④没有形如U→ε的规则A.①B.①和②C.①、②和③D.①、②、③和④A华中科技大学计算机学院华中科技大学计算机学院华中科技大学计算机学院华中科技大学计算机学院6A.①B.①和②C.①、②和③D.①、②、③和④7．下述语句类中，____________在编译阶段通常不产生可执行代码。A.变量说明语句B.流程控制语句C.输入输出语句D.赋值语句A编译原理编译原理编译原理编译原理8．在编译程序采用的优化方法中，是在循环语句范围内进行的。①合并已知常量②删除多余运算③删除归纳变量④运算强度

34、削弱⑤代码外提A.①④B.①⑤C.①④⑤D.③④⑤D华中科技大学计算机学院华中科技大学计算机学院华中科技大学计算机学院华中科技大学计算机学院79．程序的基本块是指_______。A.不含无条件转移语句的程序段B.不含条件转移语句的程序段C.不含停机的语句程序段D.仅含有一个入口语句和一个出口语句的顺序程序段D编译原理编译原理编译原理编译原理二、多选题1．符号串dbb是给定文法G[A]：A→dBC，B→aB

35、ε，C→bC

36、b的句子，试问其活前缀包括。A.εB.dC.db