资源描述：
《编译原理试题B及答案.docx》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
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)A.a100b50ab100C.a500b60aab2aB、D、a1000b500abaa100b40ab10aa(画出DFA)6、哪个不就是DFAA.有穷字母表C.终止状态集合的构成成分B、初始状态集合D、有限状态集合(B)7、词法分析器的输入就是A.单词符号串B、源程序C.语法单位(B)D、目标程序
14、8、在词法分析阶段不能识别的就是A.标识符B、运算符C.四元式D、常数(C)9、设有一段C语言程序while(i&&++j){c=2、19;j+=k;i++;},经过词法分析后可以识别的单词个数就是A.19B.20C.21D、23(B)10.自上而下语法分析的主要动作就是A.移进B、推导C.规约D、匹配(B)编译原理试题B及答案11、下面不属于LL(1)分析器的自称部分就是A.LL(1)总控程序B、LL(1)分析表C.分析栈D、源程序串(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,#}13、设有文法G[S]:S→Ap
21、Bq,A→a
22、cA,B→b
23、dB,C.{a,#}D、{#}则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
25、.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.便于编译程序的移植2
29、0.中间代码就是介于源语言程序与什么之间的一种代码(D)A.源代码B、机器语言C、汇编语言D、目标代码得分二.简答(每题3分,共12分)1、什么就是解释程序？解释程序也就是一种翻译程序,它将源程序作为输入并执行之,即边解释边执行。2、词法分析器的主要任务就是什么？词法分析器的主要任务就是逐步扫描与分解构成源程序的字符串,识别出一个一个的单词符号。3.文法有哪几部分组成？原理B及答案文法就是一个四元组,由非符号集合、符号集合、非空有的文法集合、文法的开始符号(符号)成。4、法分析的基本任就是什么？在法分析的基上,
30、根据言的法把符号串分解成各法元。得分三、解答(本大共6小,每小4分,共24分)1、写正式:所有表示偶数的串。*2、构造有限自机M,使得:L(M)={anbncn
31、n≥1}。就是L(M)={anbmck
32、n,m,k≥1}3、定文法G[S]:S→aAcB
33、BdS,B→aScA
34、cAB
35、b,A→BaB
36、aBc
37、a,试检验aacb就是不就是其句子。SaAcBaacBaacb,所以aacb就是句子4、文法G[S]=({A,B,C},{a,b,c},A,P),其中P有以下生式成:A→abc,A→aBbc,Bb→bB,Bc→Cbcc,b
38、C→Cb,aC→aaB,aC→aa,此文法表示的言就是什么?L(G)={anbncn
39、n>=1}5、把下列表达式成后表达式:(x:=x+3)*4同卷A6、把下列表达式成后表达式:(notAandB)or(CornotD)同卷A得分四、求解(本大共5小,每小6,共30分)1.文法G[E]:E→E+T
40、E-
