《编译原理与技术》试题A卷

1长沙理工大学继续教育学院成人教育函授生统一试卷课程名称编译原理与技术（A）适用班级第四学期姓名:班级学号一、判断题（请在括号内，正确的划√，错误的划×）（每个2分，共20分）1．一个上下文无关文法的开始符，可以是终结符或非终结符。()2．一个句型的直接短语是唯一的。()3．已经证明文法的二义性是可判定的。()4．每个基本块可用一个DAG表示。()5．每个过程的活动记录的体积在编译时可静态确定。()6．2型文法一定是3型文法。()7．一个句型一定句子。()8．算符优先分析法每次都是对句柄进行归约。()9．采用三元式实现三地址代码时，不利于对中间代码进行优化。()10．编译过程中，语法分析器的任务是分析单词是怎样构成的。()二、选择题（本题包括15小题，每题2分，共30分）1．程序的基本块是（）A.一个子程序B.一个仅有入口和出口的语句C.一个没有嵌套的程序段D.一组程序段仅有一个入口和出口2．一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个开始符号，以及一组（）A．字符串B．产生式C．开始符号D．文法3．高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。A.自左向右B．自顶向下C．自底向上D．自右向左4．在通常的语法分析方法中，（）特别适用于表达式的分析。A．算符优先分析法B．LR分析法C．递归下降分析法D．LL（1）分析法5．经过编译所得到的目标程序是（）。A．四元式序列B．间接三元式序列C．二元式序列D．机器语言程序或汇编语言程序6．一个上下文无关文法G包括四个组成部分，它们是一组非终结符号，一组终结符号，一个开始符号，以及一组()A.句子B.产生式C.单词D.句型7．设有文法G[I]：I→I1|I0|Ia|Ic|a|b|c下列符号串中是该文法句子的有（）。①ab0②a0c01③aaa④bc10可选项有：A．①B．②③④C．③④D．①②③④8．将编译程序分成若干个“遍”是为了()A.提高程序的执行效率B.使程序的结构更加清晰C.利用有限的机器内存并提高机器的执行效率D.利用有限的机器内存但降低了机器的执行效率9．按逻辑上划分，编译程序第)构造编译程序应掌握()。A.源程序B.目标语言C.编译方法D.以上三项都是10．变量应当()。A.持有左值B.持有右值C.既持有左值又持有右值D.既不持有左值也不持有右值11．编译程序绝大多数时间花在()上。A.出错处理B.词法分析C.目标代码生成D.管理表格12．词法分析器的输出结果是()。A.单词的种别编码B.单词在符号表中的位置C.单词的种别编码和自身值D单词自身值13.正规式MI和M2等价是指()。A.MI和M2的状态数相等B.Ml和M2的有向弧条数相等。C.M1和M2所识别的语言集相等D.Ml和M2状态数和有向弧条数相等14中间代码生成时所依据的是()。A．语法规则B．词法规则C．语义规则D．等价变换规则15后缀式ab+cd+/可用表达式()来表示。A．a+b/c+db．B(a+b)/(c+d)c．C.a+b/(c+d)d．D.a+b+c/d三、简答题（本题包括5小题，每题10分，共50分）1．简述DFA与NFA有何区别2．何谓优化？按所涉及的程序范围可分为哪几级优化？2长沙理工大学继续教育学院成人教育函授生统一试卷课程名称编译原理与技术（C）适用班级计算机第四学期姓名:班级学号3.将下面的语句翻译成四元式序列：whileAC∧BDdoifA=1thenC:=C+lelsewhileA≤DdoA:=A+2；4.已知文法G[E]为：E→T|E+T|E-TT→F|T*F|T/FF→（E）|i①该文法的开始符号（识别符号）是什么？②请给出该文法的终结符号集合VT和非终结符号集合VN。③找出句型T+T*F+i的所有短语、简单短语和句柄5.判断下面文法是否为LL(1)文法，若是，请构造相应的LL(1)分析表。S→aDD→STe|εT→bH|HH→d|ε3