资源描述：
《编译原理试题B及答案.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、编译原理试题B及答案编译原理试题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
7、,下列符号串中就是该文法的句子的就是()？A.11B、10010C.11111D、11010(可画出DFA验证)5、文法G[S]:S→aA
8、bC
9、aA→aS
10、bBB→aC
11、bA
12、bC→aB
13、bS,则不就是L(G)句子的就是(B)100501001000500A.ababB、ababa5006021004010C.abaabaD、ababaa(画出DFA)6、哪个不就是DFA的构成成分(B)A.有穷字母表B、初始状态集合C.终止状态集合D、有限状态集合7、词法分析器的输入就是(B)A.单词符号串B、源程
14、序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、匹配编译原理试题B及答案11、下面不属于LL(1)分析器的自称部分就是(D)A.LL(1)总控程序B、LL(1)分析表C.分析栈D、源程序串12、设有文法G[S]为S→AB
15、
16、bC,A→ε
17、b,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、ε
25、},S},该文法就是(B)A.LL(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.便于目标代码的移植D.便
29、于编译程序的移植20.中间代码就是介于源语言程序与什么之间的一种代码(D)A.源代码B、机器语言C、汇编语言D、目标代码得分二.简答(每题3分,共12分)1、什么就是解释程序？解释程序也就是一种翻译程序,它将源程序作为输入并执行之,即边解释边执行。2、词法分析器的主要任务就是什么？词法分析器的主要任务就是逐步扫描与分解构成源程序的字符串,识别出一个一个的单词符号。3.文法有哪几部分组成？编译原理试题B及答案文法就是一个四元组,由非终结符号集合、终结符号集合、非空有穷的文法规则集合、文法的开始符号(识别
30、符号)组成。4、语法分析的基本任务就是什么？在词法分析的基础上,根据语言的语法规则把单词符号串分解成各类语法单元。得分三、解答题(本大题共6小题,每小题4分,共24分)1、写正则式:所有表示偶数的串。*(0
31、1
32、⋯
33、9)(0
34、2
35、4
36、6
37、8)nnn2、构造有限自动机M,使得:L(M)={abc
38、n≥1}。nmk应就是L(M)={abc
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就是不就是其句子。SaAcBaacBaacb
45、,所以aacb就是句子4、文法G[S]=({A,B,C},{a,b,c},A,P),其中P有以下产生式组成:A→abc,A→aBbc,Bb→bB,Bc→Cbcc,bC→Cb,aC→aaB,aC→aa,问此文法表示的语言就是什么?nnnL(G)={abc
46、n>=1}5、把下列表达式变换成后缀表达式:(x:=x+3)*4同试卷A6、把下列表达式变换成后缀表达式:(notAandB)or(CornotD)同试卷A得分四、求解题(本大题共5小题,每小题6,共30
