2019年秋季《编译原理基础》课程期末复习题第1页共8页机密★启用前大连理工大学网络教育学院2019年秋《编译原理基础》期末考试复习题☆注意事项：本复习题满分共：200分。一、单项选择题1、以010结尾的二进制串的正规式为（）。A．(1|0)*01B．0*01*C．(1|0)*010D．0(1|0)*012、与(s|t)*(s|t)等价的正规式是（）。A．s*|t*B．(st)*(s|t)C．(s|t)(s|t)*D．(s|t)*3、对正规式(a*|b*)+所描述的语言，下列说法准确的是（）。A．连续个a再加连续个b所组成的串的集合B．a和b个数相等的串的集合C．a和b组成的所有串（不含空串）的集合D．a和b组成的所有串（包含空串）的集合4、对于DFA模型，说法错误的是（）。A．DFA从任何状态出发，对于任何输入符号，可有多个转换B．任何状态都没有ε转换C．DFA有唯一的开始状态D．DFA可以有多个接受状态5、以下说法错误的是（）。A.NFA的状态集合是无限的B.NFA的输入符号可能有多个C.DFA的状态集合是有限的D.DFA的输入符号可能有多个6、符号串ab1b2是文法G[A]：A→aBB→bB|b的句子，该句子的句柄是（）。2019年秋季《编译原理基础》课程期末复习题第2页共8页A．b1B．b2C．aD．b1b27、移进-归约分析为输入串构造分析树是从（）开始的。A．根结点B．叶结点C．中间结点D．任一结点8、下列叙述正确的是（）。A．任何LL(1)文法都是LR(1)文法B．任何LL(1)文法都是SLR(1)文法C．任何SLR(1)文法肯定是LR(1)文法D．任何LR(1)文法肯定是LALR(1)文法9、下列叙述正确的是（）。A．S属性定义属于L属性定义B．变量类型声明的语法制导定义不是一个L属性定义C．L属性定义只包含综合属性D．L属性定义只包含继承属性10、中间代码生成时所依据的为（）。A．语法规则B．语法规则C．语义规则D．等价变换规则单选题答案1．C2．B3．D4．A5．A6．B7．B8．C9．A10．C二、填空题1、对编译程序而言，输入数据是，输出结果是。答案：源程序目标程序2、对于一个文法G而言，如果L(G)中存在某个句子对应两棵不同的那么该文法就称为是二义的。答案：语法树3、编译器常用的语法分析方法有和两种。答案：自底向上、自顶向下4、程序设计语言的发展带来日渐多变的运行时存储管理方案，主要分为两大类2019年秋季《编译原理基础》课程期末复习题第3页共8页即分配方案和分配方案。答案：静态存储、动态存储5、最右推导称为，由规范推导产生的句型称为规范句型。答案：规范推导三、判断题1、L*表示零个或多个L连接的并集。（）2、闭包运算有最高的优先级并且是右结合的运算。（）3、不确定的有限自动机是指对于某个输入符号，它存在不止一种转换。（）4、每一个正规集都可以由一个状态数最少的DFA识别，这个DFA是可以不唯一的。（）5、对于S属性定义，分析树各结点属性的计算可以自下而上地完成。（）6、编程语言的一些构造的属性依赖于它们所在的上下文，此时使用继承属性是方便的。（）7、中间表示设计的选择随编译器不同而不同。（）8、三地址代码每条指令通常包含三个地址，即两个运算对象的地址和一个结果的地址。（）9、静态单赋值形式是一种便于某些代码优化的中间表示。（）10、流图的结点是基本块。（）11、解释器可以通过翻译来生成目标程序。（）12、如果X和Y都是串，那么X和Y的连接是把Y加到X的后面形成的串。（）13、LM表示L和M的并。（）14、正规式a*表示由字母a构成的所有串的集合其中不包括空串。（）15、有限自动机分成确定的和不确定的两种情况。（）16、由上下文无关文法产生的语言叫做上下文无关语言。（）17、分析树子结点由非终结符本次推导所用产生式的右部的各符号从右到左依次来标记。（）18、在语法制导定义中，其中的文法被称为基础文法。（）19、后缀表示的最大优点是便于计算机处理表达式。（）20、三地址语句序列的一种图形表示叫做流图。（）答案：1．√2．×3．√4．×5．√6．√7．√8．√9．√10．√11．×12．√13．×14．×15．√16．√17．×18．√19．√20．√2019年秋季《编译原理基础》课程期末复习题第4页共8页四、名词解释1、基本块连续的语句序列，控制流从它的开始进入，并从它的末尾离开2、词法单元又称单元，是源程序中匹配一个记号模式的字符序...
