编译原理-中国矿业大学编译原理试题A

1、2009-2010 学年第一学期编译技术试卷(A)卷考试时间：100分钟考试方式：闭卷班级：_姓名：_学号：_成绩：(20 分 ,每小题 1 分 ,答案请填写在答题纸上)1. 编译程序是对()。B 高级语言程序的解释执行D 高级语言的翻译)。B 目标语言D 以上三项都是A 汇编程序的翻译C.机器语言的执行2. 构造编译程序应掌握(A 源程序C.编译方法3. 编译程序绝大多数时间花在()上。A 出错处理B 词法分析C.目标代码生成D.表格管理4. 编译技术中描述单词符号的形成规则的常用工具有() 。A 正规文法C.有穷自动机B 正规式D 以上都是5. 编译技术中常用()描述程序语言的语义。A 正

2、规文法B 上下文无法文法C.属性文法D.上下文有关文法6. 词法分析器的输出结果是()。A 单词的种别编码B 单词在符号表中的位置C.单词的种别编码和自身值D 单词自身值7. 以下 ()不是DFA 的组成部分。A.有穷字母表B.初始状态集合C.终止状态集合D.有限状态集合8. 正规式 M1 和 M2 等价是指()。A Ml 和 M2 的状态数相等B M1 和 M2 的有向边条数相等C M1 和 M2 所识别的语言集相等D . M1和M2状态数和有向边条数相等9. 下图所示的DFA M接受的字集为（）。A.以0开头的二进制数组成的集合B,以0结尾的二进制数组成的集合C.含奇数个。的二进制数组成的

3、集合D.含偶数个0的二进制数组成的集合10. 有文法G （S）:S-> aA| a |bCA-> aS | bBB-> aC | bA | bC-> aB | bS则下列（）为L （G）中的句子。A. a100b50ab100B. a1000b500abaC. a500b60aab2aD. a100b40ab10aa11.文法GS: S xSx | y所识别的语言是（）。A . xyx B. (xyx)*12.给定语言L为：所有以0开头,述它的正规文法 GS应为(A . S 0A A 10A | £C. S 0B | 0 B 1SC. xnyx n（n >

4、; 0）D . x*yx*后接零个或多个10组成的符号串的集合,）°B. S S10|0D.以上都是则描13. 如果文法G是无二义的，则它的任何句子 （）。A .最左推导和最右推导对应的语法树必定相同B .最左推导和最右推导对应的语法树可能不同C.最左推导和最右推导必定相同D .可能存在两个不同的最左推导，但它们对应的语法树相同14. 以下文法（）是二义性文法。A . GE : E E+T|T T T/F | F F (E) | i B . GD : D TL T int | long | short L id | L,id C. GS : S if B then S S if B

5、then S else S S AD. GB ： B AB | OB | not B | (B) | i rop i | i A B and O B or15. 采用自上而下分析，必须()。A 消除左递归B 消除右递归C.消除回溯D.提取公共左因子16. 虽然源程序可以直接翻译为目标语言代码，但是许多编译程序却采用了独于机器的、 复杂性介于源语言和机器语言之间的中间语言。这样做的好处是()A 便于进行与机器无关的代码优化工作B 使编译程序改变目标机更容易C 使编译程序的结构在逻辑上更为简单明确，以中间语言为界面，编译前端和后端的接口更清晰D 以上说明都对17. 设a、b、c是文法的终结符，且满

6、足优先关系a=b和b=c,则()。A .必有a=bB.必有c=aC.必有b=aD. ac都不一定成立18. 在规范归约中，用()来刻画可归约串。A.直接短语B.句柄 C.最左素短语D.素短语19. LR 分析法不适用的文法有()A SLR( 1)文法B 无二义的上下文有关文法C.某些规定了优先关系和结合性的有二义的上下文无关文法D 无二义的上下文无关文法20. 若a为终结符，则A “ 23为()项目。A.归约B.移进C.接受 D.待约21. 若项目集Ik含有A a ，则在状态k时，仅当面临的输入符号 aC FOLLOW(A) 时，才采取“ A a ”动作归约的一定是()文法。A LALR(1)

7、 B LR(0)C LR(1)D SLR(1)22. 同心集合并有可能产生新的()冲突。A 归约B 移进移进C.移进/归约D.归约/归约23. 常用的语义分析方法有() 。A LR 分析法B OPG 分析法C. LL (1)分析法 D.递归下降制导分析法和LR制导分析法24. 四元式之间的联系是通过()实现的。A.指示器 B.临时变量 C.符号表 D.程序变量25. 间接三元式表示法的优点为()。A 采用间接码表，便于优化处理B.节省存储空间，不便于表的修改C.便于优化处理，节省存储空间D.节省存储空间，不便于优化处理26.表达式（A V B） A （CV D）的逆波兰表示为（）。A.ABVA

8、CDVB. ABVCDVAC. ABVCDVAD. ABVACDV27.有一语法制导翻译如下所示：SbAbprint1" A(Bprint2" Aaprint“3 BAa)print“4若输入序列为b（aa）a）a）b,采用自下而上的分析方法，则输出序列为 （）。A. 32224441 B, 34242421 C, 12424243 D, 3444221228 .代码优化的基本方法有（）。A.删除公共子表达式B.代码外提C.强度削弱与合并已知量D.以上都是29 .在程序调试中出现的“变量未定义”错误是（）错误。A.语义 B.语法 C.词法D.运行时30 .错误的局部化是指（

9、）。A .把错误理解成局部的错误B.对错误在局部范围内进行纠正C.当发现错误时，跳过错误所在的语法单位继续分析下去D.当发现错误时立即停止编译，待用户改正错误后再继续编译选择题（60分,每小题2分）题号1234567891 0答案DDDDCCBCDB题号1 11 21 31 41 51 61 71 81 92 0答案CCACCDDBBB题号2 12 22 32 42 52 62 72 82 93 0答案DCDBABBDAC二.综合题(4 0分)1. (6 分)已知文法 Gi = (a,b,c,A,B,CAP 1)淇中 Pi ：A BbC B aB| e C cC| £已知文法 G2=

10、 (a,b,c,D,E,D, P 2)淇中 P2：D aD | bE | £ E cE | £求：1) G1、G2所产生语言L1和L2的并、连结的文法。2) G1、 G2 各自产生语言闭包的文法。解答:1)并的文法：S A|D .(2分)连结的文法：S AD|DA (2分)2)闭包的文法：G1所产生的语言L1的闭包的文法为：S s | AS (1分)G2所产生的语言L2的闭包的文法为：S s | DS ( 1分)2. ( 4 分)已知 GS:S(AS) I (b)A(SaA) I (a)求符号串(a) 和 (A(SaA)S) 的短语、直接短语和句柄。3. (6分)有一台自动

11、售货机，接收 1分和2分硬币，出售3分钱一块的硬糖。顾客 每次向机器中投放R 3分的硬币，便可得到一块糖 (注意：只给一块并且不找钱 )。4. (10分) 已知：对下面方法 GE:EfTE'E'f+E| sTfFT'T'f T| sF-PF'F'f *F '|ePf(E) | a | b | A求：(1)计算这个文法的每个非终结符FIRST 集和 FOLLOW 集(2)构造它的预测分析表(3)给出句子#(a+b)Ab#的分析过程。 解答:(1) 求每个非终结符的First 集和 Follow 集( 4 分) 求 FIRST 集FIRST(

12、E)=FIRST(T)=FIRST(F)=FIRST(P)=(,a,b,AFIRST(E ' )=+ ® FIRST(T '尸FIRST(T) U £ =(,a,b,A,£ FIRST(F，)=*, £ 求FOLLOW集由E-TE'(其中E为开始符)P 一 (E) FOLLOW(E)=#,由 EfTE' FOLLOW(E '尸FOLLOW(E)=#,由 EfTE'E '一 £ FOLLOW(T)=FIRST(E ' £ U FOLLOW(E)=+,),#由 T - FT&

13、#39; FOLLOW(T '尸FOLLOW(T)= +,#由 T-FT'T '一 £ FOLLOW(F)=FIRST(T ' £ U FOLLOW(T)=(,a,b,A,+,),#由 F-PF' FOLLOW(F '尸FOLLOW(F尸(,a,b,A,+,),#由F-PF'F'一 £ FOLLOW(P尸FIRST(F)£ U FOLLOW(F)=*,+,(,),a,b,A,#构造它的预测分析表如下 （4分）+*()AbA#E一 TE'一 TE'一 TE'一 TE'E，一 E££T一 FT'一 FT'一 FT'一 FT'T，£££FPF'一 PF'一 PF'一 PF'F，£一*F'££££££P一(E)一 a一 b一 A（3）给出句子#（a+b）Ab#的分析过程。（略2分）5. （