编译试卷2013-2014及答案.docVIP

PAGE 第 PAGE 4 页 共 页 承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。专业 承诺：我将严格遵守考场纪律，知道考试违纪、作弊的严重性，还知道请他人代考或代他人考者将被开除学籍和因作弊受到记过及以上处分将不授予学士学位，愿承担由此引起的一切后果。 专业 班级 学号 学生签名： 　　　　　　　　　　　　　　　　　　　 　 （　A ）卷 课程名称： 编译原理 课程类别：必、限、任 考试方式：闭卷（ √ ）、开卷(范围)（ ）：　　　　　 题号 一 二 三 四 五 六 七 八 九 十 总分 累分人签名 题分 10 20 15 10 10 10 15 10 100 得分 考生注意事项：1、本试卷共 4 页，总分　100　分，考试时间　120　分钟。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。 得分 评阅人 一、是非判断题（对下列各题，请在答题卡上对应的小题中，对的打“√”，错的打“×”。）（共10小题，每题1分，共计10分) 编译程序不是一种翻译程序。 编译程序和解释程序都会产生目标程序。 任何一门高级程序设计语言的语法都可以用一个上下文无关文法来描述。 一个上下文无关语言可以用无数个上下文无关文法来描述。 一个递归文法G所描述的语言一定是一个无限集合。 一个文法是二义性的，其描述的语言不一定是二义性的。 文法中不含左公共因子只是LL(1)文法的必要条件。 简单优先分析与算符优先分析方法一样，都不需要比较非终结符的优先级。 素短语可以看作是包含有终结符的直接短语。 正规文法、DFA和正规式均可以用于描述高级程序设计语言的词法。 得分 评阅人 二、单项选择填空题（对下列各题，请在答题卡上对应的小题中填上你的选项，共10小题，每题2分，共计20分) 在编译程序的八大功能模块中，下面的哪个模块是可有可无： A．语法分析； B．语义分析； C．代码优化； D．词法分析 在下面的四类文法中，哪类文法的描述能力最弱： A．短语文法； B．上下文有关； C．上下文无关； D．正规文法 在语法分析方法中，递归下降分析法属于下面的哪种分析方法： A．自顶向下； B．自右向左； C．自左向右； D．自底向上 给定文法 G[E]：E→E0E│11 ，下面的符号串中，是该文法的句子： A．110； B C．100； D．110011 在语法分析中，如果使用的是规范归约技术，则每次被归约的子串都是： A．活前缀； B．素短语； C．句柄； D．句型 语句x:=（a-b）*c+d/e的等价逆波兰表达式为： A．x:=ab-c*de/+ ； B．xabcde-*/+:= ； C．xab-c*de/+:= ； D．abc-*de/+x:= 在下面的四种LR分析方法中，分析能力最强的是： A．LR(0)； B．LALR(1)； C．SLR(1)； D．LR(1) LL（1）文法和LR（0）文法都有一个共同的特性： A．自右向左； B．无二义性； C．自顶向下； D．自底向上 一个LR(0) 项目为 A?aB.c ，其中a、c∈VT，A、B∈VN，该项目是： A．归约项目； B．接收项目； C．移进项目； D．待约项目 文法G[s]: S ? 1A│1 ， A ? 1A│0A│1│0，所描述的语言为： A．0(0?1)* ； B．(1?0)*1 ； C．(0?1)*0 ； D．1(1?0)* 三、给定文法G[E]：E→E+T | T ， T→T*F | F ， F→(E) | a 中的一个句型：F*a+(E) ，请完成以下工作： （共计15分) 得分 评阅人 1. 画出该句型对应的语法树；（6分) 2. 找出该句型中的全部短语；（5分) 3. 找出该句型中的句柄和最左素短语。（4分) 四、请构造出接收正规式 a(ab | a)*的最小DFA。（共计10分) 得分 评阅人 得分 评阅人 五、给定文法G[E]：E→0B1│a│b ， B→BcE│E 请在 下面的算符优先关系表中标记为“？”的栏目内填写 出正确的优先关系（、 或 =）： （共计