编译原理期末考试试卷A卷

《编译原理期末考试试卷A卷》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、TJUT《编译原理》试卷答题时限：120分钟考试形式：闭卷笔试得分统计表：大题号总分一二三四一、单项选择题（请从4个备选答案中选择最适合的一项，每小题2分，共20分）得分注意：须将本题答案写在下面的表格中，写在其它地方无效12345678910DCBDDBCBDC1.编译程序是对（）A.汇编程序的翻译B.高级语言程序的解释执行C.机器语言的执行D.高级语言的翻译2.词法分析器的输出结果是（）A．单词的种别编码B．单词在符号表中的位置C．单词的种别编码和自身值D．单词自身值3.在规范规约中，用（）来刻画可规约串。A．直接短语B．句柄C．最左素短语D．素短语4.与正规式(a*

2、b)*(c

3、

4、d)等价的正规式是（）A．a*(c

5、d)

6、b(c

7、d)B．a*(c

8、d)*

9、b(c

10、d)*C．a*(c

11、d)

12、b*(c

13、d)D．(a

14、b)*c

15、(a

16、b)*d5.若项目集IK含有A®·，则在状态K时，仅当面临输入符号aFOLLOW(A)时，才采取A®·动作的一定是（）A．LALR文法B．LR(0)文法C．LR(1)文法D．SLR(1)文法6.四元式之间的联系是通过（）实现的。A.指示器B.临时变量C.符号表D.程序变量7．文法G：S®xSx

17、y所识别的语言是（）A．xyxB．(xyx)*C．xnyxn(n≥0)D．x*yx*8.有一语法制导翻译如下所示：试卷编号：1-A第8页共8页

18、S®bAb{print“1”}A®(B{print“2”}A®a{print“3”}B®Aa){print“4”}若输入序列为b(((aa)a)a)b，且采用自下而上的分析方法，则输出序列为（）A．32224441B.34242421C．12424243D.344422129．关于必经结点的二元关系，下列叙述不正确的是（）A．满足自反性B．满足传递性C．满足反对称型D．满足对称性10．错误的局部化是指（）。A．把错误理解成局部的错误B．对错误在局部范围内进行纠正C．当发现错误时，跳过错误所在的语法单位继续分析下去D．当发现错误时立即停止编译，待用户改正错误后再继续编译二、判断题（每小

19、题1分，共5分）得分1.文法G的一个句子对应于多个推导，则G是二义性的。（×）2.动态的存储分配是指在运行阶段为源程序中的数据对象分配存储单元。（√）3.算符优先文法采用“移进－规约”技术，其规约过程是规范的。（×）4.删除归纳变量是在强度削弱以后进行。（√）5.在目标代码生成阶段，符号表用于目标代码生成。（×）三、简答题（每小题5分，共15分）得分1.构造正规式(0∣1)*00相应的正规式并化简。（共5分）（1）根据正规式，画出相应的NFAM（2分）0e40031e21X（2）用子集法将NFA确定化（2分）II0I1{x,1,2}{1,2,3}{1,2}{1,2,3}{1,2,3,

20、4}{1,2}{1,2}{1,2,3}{1,2}{1,2,3,4}{1,2,3,4}{1,2}将所有子集重命名，得到转换矩阵：S01012132212332试卷编号：1-A第8页共8页（3）化简，并画出DFAM（1分）划分为状态：{0,2}{1}{3}将这三个状态命名为0，1，2三个状态S010101202201200100112.设文法G[S]:（共5分）S→S+aT

21、aT

22、+aTT→*aT

23、*a（1）写出句型aT+a*a*a的最右推导并画出语法树（2分）SSÞS＋aTÞS＋a*aTÞS+a*a*aÞaT+a*a*aTS＋aaT*aT*a（2）写出该句型中所有的短语、直接短语、句柄

24、和最左素短语。（3分）短语：aT、*a*a、*a、aT+a*a*a直接短语：aT、*a句柄：aT最左素短语：aT3.将下列语句翻译为逆波兰表示，三元式、间接三元式和四元式表示：（共5分）a=(b+c)*e+(b+c)/f(1)逆波兰表示（1分）abc+e*bc+f/+=(2)三元式（1分）①(+,b,c)②(*,①,e)③(+,b,c)试卷编号：1-A第8页共8页④(/,③,f)⑤(+,②,④)⑥(=,a,⑤)(3)间接三元式（1分）①(+,b,c)②(*,①,e)③(/,①,f)④(+,②,③)⑤(=,a,④)间接码表：①②①③④⑤(4)四元式（2分）①(+,b,c,T1)②(*,

25、T1,e,T2)③(+,b,c,T3)④(/,T3,f,T4)⑤(+,T2,T4,T5)⑥(=,T5,－,a)四、综合题（共60分）得分1.已知文法G(S)：（共15分）S®*AA®0A1

26、*(1)求文法G的各非终结符号的FIRSTVT和LASTVT集合。（5分）FIRSTVT(S)={*}LASTVT(S)={1,*}FIRSTVT(A)={0,*}LASTVT(S)={1,*}(2)构造文法G的优先关系矩阵，并判断该文法是否是算符优先文法。（5分）*0