《编译原理试题B及答案.doc》由会员分享，可在线阅读，更多相关《编译原理试题B及答案.doc（7页珍藏版）》请在三一文库上搜索。
1、编译原理试题 B得 分一、单项选择题（每题 1 分，共 20 分）1、对编译系统有关概念描述正确的是（ B ）A 目标程序只能是机器语言B.编译程序处理的对象是源语言C 解释程序属于编译程序D.词法分析无法自动进行2. 设有表达式 a*b-c ，将其中 a*b 识别为表达式的编译阶段是什么（B）A词法分析C语义分析B.D.语法分析代码生成3.下面不能用于对文法进行描述的是（A ）A源语言B. EBNFCBNFD.语法图4. 设有文法 GS: S 0S|1A|0 ，A1|1S|0B ，B1A|0B，下列符号串中是该文法的句子的是（ ）？AC( 可画出 DFA验证 )5. 文法 GS: SaA|b
2、C|a AaS|bBBaC|bA|bCaB|bS ,则不是L(G) 句子的是（B）A a100b50ab100B. a1000b500abaC a500b60aab2 aD. a100b40ab10aa（画出 DFA）6.哪个不是 DFA的构成成分A有穷字母表B.C终止状态集合D.初始状态集合有限状态集合（B）7.词法分析器的输入是（ B ）A单词符号串 B.源程序C 语法单位D.目标程序8.在词法分析阶段不能识别的是（C ）A标识符 B.运算符C 四元式D.常数9. 设有一段 C 语言程序 while(i&&+j)c=2.19;j+=k;i+; , 经过词法分析后可以识别的单
3、词个数是A 19B.20C 21D.23（B）10自上而下语法分析的主要动作是A移进B.推导C规约D.匹配（B）11. 下面不属于 LL(1)A LL(1) 总控程序C分析栈分析器的自称部分是B. LL(1)分析表D.源程序串（D）12. 设有文法 GS 为SAB|bC， A |b ，B |aD，CAD|b，DaS|c则 FOLLOW(A)为（ A）A a,c,#B.c,#Ca,#D.#13. 设有文法 GS:SAp|Bq，Aa|cA ， B b|dBA p,qB. b,dC，则 FIRST(Ap)为a,cD.其他（C）14. 自下而上语法分析的主要分析动作是A推导B.规约C匹配D.移进- 规
4、约（D）15. 算法优先分析中，可规约串是A句柄B活前缀C最左素短语（ C）D素短语16.设有文法G=S,a,SSaS|,S，该文法是（B）A LL(1)文法B二义性文法C SLR(1)文法D算法优先文法17、中间代码生成时所以据的是（C）A语法规则B 词法规则C 语义规则D等价变换规则18、给定文法 G: E E+T|T，TT*F|F ， F i|(E)则 L(G) 中的一个句子 i+i+(i*i)*i的逆波兰表示为A iii*i+B ii+iii*+Cii+ii*i*+D其他（C）19在编译程序中与生成中间代码的目的无关的是（ B）A 便于目标代码优化B 便于存储空间的组织C 便于目标代码
5、的移植D便于编译程序的移植20中间代码是介于源语言程序和什么之间的一种代码（ D ）A源代码B.机器语言C.汇编语言D.目标代码得 分二简答（每题3 分，共 12 分）1. 什么是解释程序？解释程序也是一种翻译程序，它将源程序作为输入并执行之，即边解释边执行。2. 词法分析器的主要任务是什么？词法分析器的主要任务是逐步扫描和分解构成源程序的字符串， 识别出一个一个的单词符号。3 文法有哪几部分组成？文法是一个四元组， 由非终结符号集合、 终结符号集合、 非空有穷的文法规则集合、文法的开始符号（识别符号）组成。4. 语法分析的基本任务是什么？在词法分析的基础上，根据语言的语法规则把单词符号串分解
6、成各类语法单元。得 分三、解答题 ( 本大题共 6小题，每小题 4 分，共 24 分)1. 写正则式：所有表示偶数的串。(0|1|9) *（0|2|4|6|8 ）2. 构造有限自动机 M，使得： L(M)=a nbncn|n 1 。应是 L(M)=a nbmck|n,m,k 13. 给定文法 GS:S aAcB|BdS，BaScA|cAB|b， A BaB|aBc|a ，试检验 aacb是不是其句子。STaAcBTaacBTaacb ，所以 aacb 是句子4. 文法 GS=(A,B,C,a,b,c,A,P)，其中 P 有以下产生式组成：A abc，AaBbc， BbbB，Bc Cbcc， b
7、CCb， aCaaB， aCaa，问此文法表示的语言是什么 ?L(G)=a nbncn|n>=15. 把下列表达式变换成后缀表达式： （x:=x+3 ）*4同试卷 A6.把下列表达式变换成后缀表达式：(not A and B) or (C or not D)同试卷 A得 分四、求解题（本大题共5 小题，每小题6, 共 30 分 )1 设文法 GE: E E+T|E-T|T ，TT*F|T/F|F ，FFP|P， P (E)|i ，求 T*(T-i)+P 的短语、直接短语、素短语和句柄。同试卷 A2.对文法GR:R R| T|T ，TTF|F， FF*|C ，C(R)|a|b ，消除文法左
8、递归。同试卷 A3. 给定程序：void fun(int x,int y)x+;y+;main()int x=0;fun(x,x);printf(x);调用函数 fun 时，若参数传递机制是1）按值传递，那么输出结果为多少？2）按引用传递，那么输出结果为多少？3）按值 - 结果传递，那么输出结果为多少？同试卷 A4. 把下列表达式翻译成三地址代码： i:=(j+k)*(10+m) 。同试卷 A5. 已知文法 G的 EBNF表示为：A B ，BXA ， X (a|b)a|b，试用 C 语言写出其递归下降子程序。同试卷 A五、综合题 ( 本大题共 2 小题，每小题 7 分，共 14 分)得 分1将下列 NFA确定化，并画出最小化的DFA。同试卷 A得 分2. 给定文法 GS:S AS|b，ASA|a，1）构造它的 LR(0) 项集规范簇；2）构造识别该文法所有活前缀的 DFA。同试卷 A