华科《编译原理》试卷及答案.pdf

《华科《编译原理》试卷及答案.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《编译原理》试卷《编译原理》试卷（A卷）2006—2007年度第二学期计算机学院2004级本科生考试形式：闭卷班级___________学号________________姓名___________题号一二三四五六七八九十总分核对人题分1010101015101010105100得分得分评卷人一、单项选择题（从下列各题四个备选答案中选出一个正确答案,将其代号A,B,C,D写在下表中，答题写在其它地方无效。（每项选择1分，共10分）题号12345678910答案ABDDCCCBAA1．在编译程序采用的优化方法中，是在基本块范围内进行

2、的。①合并已知常量②删除多余运算③删除归纳变量④运算强度削弱⑤代码外提A.①②B.①⑤C.②④⑤D.③④⑤2．符号串ab1b2是文法G[A]：A→aB,B→bB

3、b的句子，该句子的句柄是________。A.b1B.b2C.aD.b1b23．文法所描述的语言是的集合。A.文法的字汇表V中符号组成的符号串B.文法的字汇表V中终结符号组成的符号串C.由文法开始符推导的符号串D.由文法开始符推导的终结符号串4．常用________来识别一个正规集。A.无穷自动机B.图灵机C.下推自动机D.有穷自动机5．生成能被5整除的正整数的文法G[Z

4、]是________。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→BA

11、ε，B→0

12、1

13、2

14、…

15、9，C→0

16、5C.G（Z）：Z→AC

17、5，A→BA

18、B，B→0

19、1

20、2

21、…

22、9，C→0

23、5D.G（Z）：Z→AC

24、C，A→BA

25、B，B→0

26、1

27、2

28、…

29、9，C→0

30、56．“LL(1)分析法”这个术语中第一个L表示________。A.最左推导B.最左归约C.从左到右识别输入串D.规范归约第1页共7页《编译原理》试卷7．中缀表达式a＋b＋c＋d*(a－b)的逆波兰式是_______。

31、A.bc＋a＋ab－d*＋B.bc＋a＋dab－*＋C.ab＋c＋dab－*＋D.abc＋＋dab－*＋8．对于LR(0)分析法，语法分析栈中存放的状态是识别规范句型____________的DFA状态。A．前缀B.活前缀D.LR(0)项目D.句柄9．下述语句类中，________在编译阶段通常不产生可执行代码。A.变量说明语句B.流程控制语句C.输入输出语句D.赋值语句10．算符文法是指的文法。①没有形如U→...VW...的规则（U，V，WVN）②VT中任意两个符号之间至多存在一种算符优先关系③没有相同右部的规则④没有形如U

32、→ε的规则A.①B.①和②C.①、②和③D.①、②、③和④得分评卷人二、多选题（从下列各题四个备选答案中选出2至4个正确答案,将其代号A,B,C,D写在下表中,答题写在其它地方无效。每小题2分,共10分）题号12345答案ABBDCDCDABC1．符号串dbb是给定文法G[A]：A→dBC，B→aB

33、ε，C→bC

34、b的句子，试问其活前缀包括。A.εB.dC.dbD.dbb2．常见的自底而上语法分析方法有。A.递归下降分析B.算符优先分析C.LL(1)预测分析D.LR分析3．已知字母表Σ=｛a，b｝,下列________是字母表Σ上

35、的正规式。+**A.abaB.abc

36、bC.(a

37、b)D.ε4．若G和G'是两个不同的文法，如果它们是等价的，那么。A.G'必须超出G所定义语言的范围B.G'应缩小G所定义语言的范围C.G和G'描述的语言相同D.G'既不超出G所定义语言的范围，也不缩小G所定义语言的范围5．一个文法是LR(0)文法一定也是。A.SLR(1)文法B.LR(1)文法C.LALR(1)文法D.OG文法第2页共7页《编译原理》试卷得分评卷人三、判断题(对下列叙述正确的说法，在题后打“√”，错误的打“×”。每小题1分,共10分)01．设A是符号串集，则A＝ε

38、。（×）2．在形式语言中，最右推导的逆过程称为规范归约。（√）3．一个语言的文法是唯一的。（×）4．如果一个语言是无穷集，则定义该语言的文法一定是递归的。（√）5．句型中出现某规则右部的子串，此子串一定是此句型的句柄。（×）6．句型的每个直接短语都是某规则的右部。（√）7．如果语言的文法是二义性，则该语言也是二义性的。（×）8．如果两个正规式的最小状态DFA是相同的，则这两个正规式是等价的。（√）9．任何正规文法都是上下文无关文法。（×）10．如果优先关系矩阵存在优先函数，则优先函数不是唯一的。（√）得分评卷人四、简述题（简洁回答

39、下列问题，每小题5分,共10分）1．构造一个高级语言词法分析程序的基本步骤是什么？依据给定的源语言之单词集，设计其正规文法或正规式，之后等价地转换成非确定有穷自动机，再通过子集法将其确定化，最终将确定有穷自动机最小化，最后依据最小化的确定有穷自动机