资源描述：
《编译原理试题A及答案.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。
1、.编译原理试题A得分一、单项选择题（每题1分，共20分）1、哪个不是编译系统的组成部分（C）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→S1
2、S0
3、Sa
4、Sc
5、a
6、b
7、c，下列符号串中不是该文法的句子的是（A）A．ab0B.a0c01C．aaaD.bc105.文法G[S]:S→aAA→bBB→a
8、a
9、S,则L(G)为（C）A．{(ab)na
10、n≥1}B.{a(ba)n
11、n≥1}C．{(aba)n
12、n≥1}D.{(aba)n
13、n≥0}6.哪个不是DFA的构成成分（B）A．有穷字母表B.初始状态集合C．终止状态集合D.有限状态集合7.词法分析器的输入是（B）A．单词符号串B.源程序C．语法单位D.目标程序8.在词法分析阶段不能识别的是（C）A．标识符B.运算符C．四元式D.常数9.设有一段C语言程序while(i&&++j){c=2.19;word范文.j+=k;i++;},经过词法分析后可以识别的单词个数是（B）A．19B.20C．2
14、1D.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，B→ε
17、aD，C→AD
18、b，D→aS
19、c则FOLLOW(A)为（A）A．{a,c,#}B.{c,#}C．{a,#}D.{#}13.设有文法G[S]:S→Ap
20、Bq，A→a
21、cA，B→b
22、dB，则FIRST(Ap)为（C）A．{p,q}B.{b,d}C．{a,c}D.其他14.自下而上语法分析的
23、主要分析动作是（D）A．推导B.规约C．匹配D.移进-规约15.算法优先分析中，可规约串是（C）A．句柄B．活前缀C．最左素短语D．素短语16.设有文法G={{S},{a},{S→SaS
24、ε},S}，该文法是（B）A．LL(1)文法B．二义性文法C．SLR(1)文法D．算法优先文法17、中间代码生成时所以据的是（C ）A．语法规则 B． 词法规则C．语义规则 D． 等价变换规则18、给定文法G:E→E+T
25、T，T→T*F
26、F，F→i
27、(E)则L(G)中的一个句子i+i+(i*i)*i的逆波兰表示为（C）A．iii*i++
28、 B．ii+iii**+C．ii+ii*i*+D．其他19．在编译程序中与生成中间代码的目的无关的是（B）A．便于目标代码优化 B．便于存储空间的组织C．便于目标代码的移植 D．便于编译程序的移植word范文.20．中间代码是介于源语言程序和什么之间的一种代码（D）A．源代码B.机器语言C.汇编语言D.目标代码得分二．简答（每题3分，共12分）1.什么是编译程序？编译程序是将源语言程序翻译为目标语言程序的程序。2.词法分析器的主要任务是什么？词法分析器的主要任务是逐步扫描和分解构成源程序的
29、字符串，识别出一个一个的单词符号。3．有限自动机有哪几部分组成？有限自动机是一个五元组，由非空的有限状态集、输入字母表、状态转换函数、唯一的起始状态和接受状态集组成。4.语法分析的基本任务是什么？在词法分析的基础上，根据语言的语法规则把单词符号串分解成各类语法单元。得分三、解答题(本大题共6小题，每小题4分，共24分)1.写正则式：所有小写字母a开头和结尾的串。a(a
30、b
31、…
32、z)*a2.构造有限自动机M，使得：L(M)={anbn
33、n≥1}。应是L(M)={anbm
34、n,m≥1}word范文.3.给定文法G[S]:S→aAcB
35、BdS
36、，B→aScA
37、cAB
38、b，A→BaB
39、aBc
40、a，试检验aacbccb是不是其句子。不是其句子4.文法G[S]:S→Ac
41、aB，A→ab，B→bc，写出L(G)的全部元素。L(G)={abc}题目应该是写出文法的全部元素：开始符号：S；VT=｛a,b,c｝;VN={S,A,B};P={S→Ac,S→aB,A→ab，B→bc}5.把下列表达式变换成后缀表达式：（x:=x+3）*4xx3+:=4*6.把下列表达式变换成后缀表达式：(notAandB)or(CornotD)AnotBandCDnotoror得分四、求解题（本大题共5小题，每
42、小题6,共30分)1．设文法G[E]:E→E+T
43、E-T
44、T，T→T*F
45、T/F
46、F，F→F↑P
47、P，P→(E)
48、i，求T*(T-i)+P的短语、直接短语、素短语和句柄。短语T,i,T-i,(T-i)，T*
