2012-20132编译原理试卷A.docVIP

2012– 2013学年第二学期 计算机科学与技术专业 编译原理 试卷（A）卷 题 号 一 二 三 四 五 合计 得 分 阅卷人 填空题（每空1分，10个 空，共10分，请将正确的答案填写在答题纸上） 1. 编译程序工作过程中，第一阶段输入是源程序，最后阶段的输出为 程序 2. 设A ab,cd ,B x,y 则AB 3. 词法分析器的输入是 4. 自顶向下语法分析方法会遇到的主要问题有左递归和 5. 规范归约中的可归约串是指 6.词文法符号的属性有两种，一种称为继承属性，另一种称为 7. 在循环中可采用 、 强度削弱和删除归纳变量三种优化措施 8. 常用的两种动态存贮分配办法是栈式动态分配和动态分配。 10. 局部优化采用的工具是 二、选择题（每题2分，10题，共20分） （在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填在。错选、多选或未选均无分。……………………（ ） A.词法分析程序 B.代码生成程序 C.设备管理程序 D.语法分析程序 2. 正规式M1和M2等价是指……………………………………………………（ ） A．M1和M2的状态数相等 B．M1和M2的有向弧条数相等 C．M1和M2所识别的语言集相等 D．M1和M2状态数和有向弧条数相等 3. 给定文法 S→aSbS | bSaS|ε，下面不是该文法句子的是………………（ ） A. abab B. baba C. bbaa D. ababa 4. 下面哪个不是预处理程序完成的功能………………………………………（ ） A. 滤掉源程序中的注释 B. 查找源程序中无用字符 C. 进行宏替换 D. 实现文件包含的嵌入和条件编译的嵌入 5.下列文法中 是LL 1 文法……………………………………………（ ） A. S→Sx|xy B. S→xy|xSy C. S→xx|yxx D. S→Sy|x 6. 在下述的编译方法中，自底向上的方法有…………………………………（ ） ①算符优先分析 ②递归下降分析 ③ LL 1 分析 ④ LR分析 A.③④ B. ②③ C. ①② D. ①④ 7. 在编译过程中，引起源程序发生质的变化的阶段是………………………（ ） A. 语法分析 B. 语义分析 C. 词法分析 D. 中间代码生成 8. 目标程序的形式不包括………………………………………………………（ ） A.绝对机器语言程序 B.可重定位机器语言程序 C.汇编语言程序 D.C语言程序 9.运行阶段的存储组织与管理的目的是………………………………………（ ） ① 提高编译程序的运行速度A. ①② B. ②③ C. ③④ D. ④② 10. 设有字母表∑ ab,x,yy ,则字符串abxxxyyyy的长度是……………（ ） A. 9 B. 7 C. 5 D. 6 三、判断题（每题2分，10题，共20分）（对的打“√”号 错误的打“×”，写在答题纸上） 1. 包……………（ ） 2. 语法分析方法中的递归下降分析法属于自顶向下分析方法（ ） 3. ?Lex是词法分析自动生成工具…………………………………（ ） 4. ?自下而上的分析法是一种“移进—归约”法………………………（ ） 5. 含有优化功能的编译器的执行效率通常较高……………………… 6．对中间代码进行简单的翻译能产生正确的但效率可能难以接受的目标代码 ……………………………………………………………（ ） 7.在程序设计语言的语义中，通常用环境和状态来表示变量名字到存储单元的映射 ……………………………………………………（ ） 8. 动态存储分配是指编译程序运行时才能确定其全部数据空间的大小 …………………………………………………………………（ ） 9. 算符优先文法一定是算符文法………………………………（ ） 10. 词法分析器输出结果中的单词属性名是进行语法分析的文法的终结符 ………………………………………………………………（ ） 四、简答题 （共四小题，每题5分，共20分） 1. 设有文法： S→A0|B1|SA|B A → 0|1 B → 01|10 1 判断符号串01111是否为文法G S 的句子，如果是画出其分析树。 2 给出G S 的文法符号集、终结符集、非终结符集 2. 设有文法 S→ABC A→a|ε B→b|ε C→c|ε 求First S 和Follow A 3. 设有确定的有限自动机 M:（ S,U,V,Q , 0,1 ,f，S， Q ） f（S，0） U f（S，b） Q f（U，0）