编译原理试题(卷）B与答案解析

《编译原理试题(卷）B与答案解析》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、编译原理试题B得分一、单项选择题（每题1分，共20分）1、对编译系统有关概念描述正确的是（B）A．目标程序只能是机器语言B.编译程序处理的对象是源语言C．解释程序属于编译程序D.词法分析无法自动进行2.设有表达式a*b-c，将其中a*b识别为表达式的编译阶段是什么（B）A．词法分析B.语法分析C．语义分析D.代码生成3.下面不能用于对文法进行描述的是（A）A．源语言B.EBNFC．BNFD.语法图4.设有文法G[S]:S→0S

2、1A

3、0，A→1

4、1S

5、0B，B→1A

6、0B，下列符号串中是该文法的句子的是（）？A．

7、1010001001101B.0101001110010010C．1101010011110111D.1010011101101010(可画出DFA验证)5.文法G[S]:S→aA

8、bC

9、aA→aS

10、bBB→aC

11、bA

12、bC→aB

13、bS,则不是L(G)句子的是（B）A．a100b50ab100B.a1000b500abaC．a500b60aab2aD.a100b40ab10aa（画出DFA）6.哪个不是DFA的构成成分（B）A．有穷字母表B.初始状态集合C．终止状态集合D.有限状态集合7.词法分析器的输入是（B）

14、A．单词符号串B.源程序C．语法单位D.目标程序8.在词法分析阶段不能识别的是（C）A．标识符B.运算符C．四元式D.常数9.设有一段C语言程序while(i&&++j){c=2.19;j+=k;i++;},经过词法分析后可以识别的单词个数是（B）A．19B.20C．21D.2310．自上而下语法分析的主要动作是（B）A．移进B.推导C．规约D.匹配11.下面不属于LL(1)分析器的自称部分是（D）A．LL(1)总控程序B.LL(1)分析表C．分析栈D.源程序串12.设有文法G[S]为S→AB

15、bC，A→ε

16、b，

17、B→ε

18、aD，C→AD

19、b，D→aS

20、c则FOLLOW(A)为（A）A．{a,c,#}B.{c,#}C．{a,#}D.{#}13.设有文法G[S]:S→Ap

21、Bq，A→a

22、cA，B→b

23、dB，则FIRST(Ap)为（C）A．{p,q}B.{b,d}C．{a,c}D.其他14.自下而上语法分析的主要分析动作是（D）A．推导B.规约C．匹配D.移进-规约15.算法优先分析中，可规约串是（C）A．句柄B．活前缀C．最左素短语D．素短语16.设有文法G={{S},{a},{S→SaS

24、ε},S}，该文法是（B）A．LL(

25、1)文法B．二义性文法C．SLR(1)文法D．算法优先文法17、中间代码生成时所以据的是（C  ）A．语法规则    B．  词法规则C．语义规则   D． 等价变换规则18、给定文法G:E→E+T

26、T，T→T*F

27、F，F→i

28、(E)则L(G)中的一个句子i+i+(i*i)*i的逆波兰表示为（C）A．iii*i++　B．ii+iii**+C．ii+ii*i*+D．其他19．在编译程序中与生成中间代码的目的无关的是（B）A．便于目标代码优化               B．便于存储空间的组织C．便于目标代码的移植

29、           D．便于编译程序的移植20．中间代码是介于源语言程序和什么之间的一种代码（D）A．源代码B.机器语言C.汇编语言D.目标代码得分二．简答（每题3分，共12分）1.什么是解释程序？解释程序也是一种翻译程序，它将源程序作为输入并执行之，即边解释边执行。2.词法分析器的主要任务是什么？词法分析器的主要任务是逐步扫描和分解构成源程序的字符串，识别出一个一个的单词符号。3．文法有哪几部分组成？文法是一个四元组，由非终结符号集合、终结符号集合、非空有穷的文法规则集合、文法的开始符号（识别符号）组成。4.

30、语法分析的基本任务是什么？在词法分析的基础上，根据语言的语法规则把单词符号串分解成各类语法单元。得分三、解答题(本大题共6小题，每小题4分，共24分)1.写正则式：所有表示偶数的串。(0

31、1

32、…

33、9)*（0

34、2

35、4

36、6

37、8）2.构造有限自动机M，使得：L(M)={anbncn

38、n≥1}。应是L(M)={anbmck

39、n,m,k≥1}3.给定文法G[S]:S→aAcB

40、BdS，B→aScA

41、cAB

42、b，A→BaB

43、aBc

44、a，试检验aacb是不是其句子。SÞaAcBÞaacBÞaacb，所以aacb是句子4.文法G

45、[S]=({A,B,C},{a,b,c},A,P)，其中P有以下产生式组成：A→abc，A→aBbc，Bb→bB，Bc→Cbcc，bC→Cb，aC→aaB，aC→aa，问此文法表示的语言是什么?L(G)={anbncn

46、n>=1}5.把下列表达式变换成后缀表达式：（x:=x+3）*4同试卷A6.把下列表达式变换成后缀表达式：(notAandB)or(CornotD)同试卷