23年12月考试《编译方法X》考核作业答案 下载学生的

学习中心：院校学号：姓名PAGEPAGE1课程名称:编译方法X东北大学继续教育学院编译方法X试卷（作业考核线上2）A卷（共5页）总分题号一二三四五六七八九十得分一、单项选择题（在备选答案中选出一个正确答案，每题3分，共30分）01.程序设计语言一般分为(D)和(D)两大类,其中低级语言通常又称为（D）A.高级语言,低级语言,通用程序语言B.专用程序语言,高级语言,低级语言C.专用程序语言,低级语言,面向机器的语言D.高级语言,低级语言,面向机器的语言02．如果编译程序生成的目标是机器代码程序,则源程序的执行分成两大阶段:（C）和（C）A.编辑阶段,运行阶段B.编译阶段,连接阶段C.编译阶段,运行阶段D.编辑阶段,连接阶段03．已知文法G(E): E->T|E+T|E-TT->F|T*F|T/FF->i|(E)该文法的开始符号是:(C),终结符集合VT是(C),非终结符集合VN是(C),句型T+T*F+i的短语有(C)A.E;{+,-,*,/,(,)};{E,T,F};T+T*F+i,T+T*F,T,T*F,iB.T;{+,-,*,/,i,(,)};{E,T,F};T+T*F+i,T+T*F,T,T*F,iC.E;{+,-,*,/,i,(,)};{E,T,F};T+T*F+i,T+T*F,T,T*F,iD.T;{+,-,*,/,i,(,)};{E,T,F};T+T*F+i,T+T*F,T,T*F04.文法G所描述的语言是(D)的集合A.文法G的字符表∑中所有符号组成的符号串B.文法G的字符表∑的闭包∑*中的所有符号串C.由文法的开始符号推出的所有符号串D.由文法的开始符号推出的所有终结符号串05.有限状态自动机可定义如下五元组：FA=(Q,∑,Q0,F,δ),其中：(A)A.Q-状态集合,∑-字母表,Q0-开始状态集合,F-结束状态集合,δ-状态变换函数;B.Q-状态集合,∑-字母表,Q0-开始状态集合,F-结束状态集合,δ-产生式;C.Q-状态集合,∑-字母表,Q0-开始状态集合,F-结束状态,δ-状态变换函数;06.词法分析的单词识别中，区分关键字和标识符的方法，通常是把拼得的字符串首先查(C),若(C)则视为(C),否则为(C)A.关键字表,查到,关键字,标识符B.关键字表,查不到,关键字,标识符C.标识符表,查到,关键字,标识符D.关键字表,查到,标识符,关键字07.程序设计语言单词通常可分如下四类(A)A.关键字,标识符,常数,界符B.关键字,变量,常数,界符C.整型,字符型,俘点型,布尔型08.编译过程中,语法分析器的任务是(C)(1)分析单词是怎样构成的(2)分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的(4)分析程序的结构A.(2)和(3)B.(4)C.(2),(3),(4)D.(1),(2),(3),(4)09.设有文法G(S):S-->aAc|aAS|bA-->dSA|c指出下述符号串中，哪些是该文法的句子？(C)abcdb,acc,acabc,adbcb,acbac;A.abcdbB.acabc,adbcbC.acc,acabc,acbacD.acc,adbcb10.编译程序在其工作过程中使用最多的数据结构是(D),它记录着源程序中的各种信息.在这些表中,尤其以(D)最为重要,它的生存期最长,使用也最频繁。A.线性表,符号表B.表,链表C.线性表,链表D.表,符号表二、判断题（每题3分，10道题，30分）01.“用高级语言书写的源程序都必须通过编译,产生目标代码程序后才能投入运行.”这种说法(A)A、错误B、正确02.编译程序生成的目标程序一定是机器语言的程序。（B）A、错误B、正确03.文法的两种运算系指:推导和连接。（A）A、错误B、正确04.文法是用于定义语言的，它可用如下四元组描述:G(Z)=(VN,VT,Z,p),其中：Z称为文法的结束符号。（A）A、错误B、正确05.有限自动机可用来描述上下文无关语言语言。（A）A、错误B、正确06.正规文法是特指文法产生式仅具有如下形式：⑴A->aB⑵A->a⑶A->e。（B）A、错误B、正确07.TOKEN是词法分析中单词的一种机内数据结构表示,其结构是{类，值}。（B）A、错误B、正确08.语法分析的任务，是对给定的符号串，判定其是否是某文法的句子。（B）A、错误B、正确09.语法分析方法分两类:(1)自顶向下分析;(2)自底向上分析。（B）A、错误B、正确10.过程的一次执行所需要的信息用一块连续的存储区域来管理，这块存储区叫做符号表。（A）A、错误B、正确三、（15分）回答下列问题:（1）写出表达式a*(b-c/d+e)的逆波兰式:答：a*(b-c*d)+e=a*(b-(c=d)）+e=a*(b-(cd*))+e=a*(bcd*-)+e=(abcd*-*)+e=abcd*-*e+写出条件语句if(x>0)x=a+b/10的四元式序列:答：1）(>×0t1)（ift1_6）(/b2t2)(-at2t3)(*t3ct4)(=t4_×)(ie___)（3）设有算术表达式文法如下:E-->T|E+T|E–T T-->F|T*F|T/FF-->i|(E)其中:i:变量或常量；试构造四元式翻译文法并指出其中各翻译子程序的功能:四、（15分）试已知符号串集合为：A={abnc,d│n≥0}（1）构造相应的有限自动机：（2）构造相应的文法:G(S):（3）已知有限自动机FA(右图)：+-+321+-+321bFA:b写出FA所表示的符号串集合(语言)：五、（10分）设有文法G(S):S->aBd|bABA->aAb|b