资源描述：
《2012-2013-2编译原理试卷a》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、河北科技师范学院装订线系（部）班级学号姓名2012–2013学年第二学期计算机科学与技术专业编译原理试卷（A）卷题号一二三四五合计得分阅卷人一、填空题（每空1分，10个空，共10分，请将正确的答案填写在答题纸上）1.编译程序工作过程中，第一阶段输入是源程序，最后阶段的输出为程序2.设A={ab,cd},B={x,y}则AB=3.词法分析器的输入是4.自顶向下语法分析方法会遇到的主要问题有左递归和5.规范归约中的可归约串是指6.词文法符号的属性有两种，一种称为继承属性，另一种称为7.在循环中可采用、强度削弱和删除归纳变量三种优化措施8.常用的两种动
2、态存贮分配办法是栈式动态分配和动态分配。9.表达式：a+b*(c+d/e)的逆波兰式为10.局部优化采用的工具是二、选择题（每题2分，10题，共20分）（在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填在答题纸上。错选、多选或未选均无分。）1.下面那个不是不是编译程序的组成部分……………………（）A.词法分析程序B.代码生成程序C.设备管理程序D.语法分析程序2.正规式M1和M2等价是指……………………………………………………（）A．M1和M2的状态数相等B．M1和M2的有向弧条数相等C．M1和M2所识别的语言集相等D．M1和M2
3、状态数和有向弧条数相等3.给定文法S→aSbS
4、bSaS
5、ε，下面不是该文法句子的是………………（）A.ababB.babaC.bbaaD.ababa4.下面哪个不是预处理程序完成的功能………………………………………（）A.滤掉源程序中的注释B.查找源程序中无用字符C.进行宏替换D.实现文件包含的嵌入和条件编译的嵌入5.下列文法中是LL(1)文法……………………………………………（）A.S→Sx
6、xyB.S→xy
7、xSyC.S→xx
8、yxxD.S→Sy
9、x6.在下述的编译方法中，自底向上的方法有…………………………………（）①算符优先分析②递归下
10、降分析③LL(1)分析④LR分析A.③④B.②③C.①②D.①④7.在编译过程中，引起源程序发生质的变化的阶段是………………………（）A.语法分析B.语义分析C.词法分析D.中间代码生成8.目标程序的形式不包括………………………………………………………（）A.绝对机器语言程序B.可重定位机器语言程序C.汇编语言程序D.C语言程序9.运行阶段的存储组织与管理的目的是………………………………………（）①提高编译程序的运行速度②节省编译程序的存储空间③提高目标程序的运行速度④为运行阶段的存储分配做准备可选项有：A.①②B.②③C.③④D.④②10.设有
11、字母表∑={ab,x,yy},则字符串abxxxyyyy的长度是……………（）A.9B.7C.5D.6三、判断题（每题2分，10题，共20分）（对的打“√”号错误的打“×”，写在答题纸上）1.包NFA和DFA的区别之一是映射函数是否唯一……………（）2.语法分析方法中的递归下降分析法属于自顶向下分析方法（）3. Lex是词法分析自动生成工具…………………………………（）4. 自下而上的分析法是一种“移进—归约”法………………………（）5.含有优化功能的编译器的执行效率通常较高………………………（）6．对中间代码进行简单的翻译能产生正确的但效率可能
12、难以接受的目标代码……………………………………………………………（）7.在程序设计语言的语义中，通常用环境和状态来表示变量名字到存储单元的映射……………………………………………………（）8.动态存储分配是指编译程序运行时才能确定其全部数据空间的大小…………………………………………………………………（）9.算符优先文法一定是算符文法………………………………（）10.词法分析器输出结果中的单词属性名是进行语法分析的文法的终结符………………………………………………………………（）四、简答题（共四小题，每题5分，共20分）1.设有文法：S→A0
13、B1
14、S
15、A
16、BA→0
17、1B→01
18、10(1)判断符号串01111是否为文法G(S)的句子，如果是画出其分析树。(2)给出G(S)的文法符号集、终结符集、非终结符集2.设有文法S→ABCA→a
19、εB→b
20、εC→c
21、ε求First(S)和Follow(A)3.设有确定的有限自动机M:（{S,U,V,Q},{0,1},f，S，{Q}）f（S，0）=Uf（S，b）=Qf（U，0）=Qf（U，1）=Vf（V，0）=Sf（V，1）=Qf（Q，1）=V画出其状态转换图4.写出赋值语句a:=a+b*c*(d+e)的四元式中间代码五、分析题（3小题，每题10分，共30分）
22、1.给定非确定的有限自动机M如下图所示将M确定化，并画出确定化后的状态转换图（要求：写出步骤）2.将下面程序划分成基本块并作出其程序控制
