编译原理半期考试答案.docxVIP

毕节学院课程考试试卷纸 毕节学院期中课程试卷 2009 ~2010 学年度第 二学期《 编译原理 》 计科系 07 级计算机科学与技术专业 班 姓名 学号 得分 主考教师：黄正鹏 试卷类型：（半期考试） 得分 评卷人 一、填空题（每空 1 分，共 20 分） 1．编译程序的工作过程一般可以划分为词法分析 ,语法分析 ,语义分析 , 中间代码生成 ,代码优化等几个基本阶段 ,同时还会伴有 __表格处理 ___和 ___ 出错处理 __。 2．若源程序是用高级语言编写的 ,___目标程序 __是机器语言程序或汇编程序 ,则其翻译程 序称为 ___编译程序 __ 。 3．编译方式与解释方式的根本区别在于__是否生成目标代码 ___。 4．对编译程序而言 ,输入数据是 ___ 源程序 _ 目标程序 ___。 _, 输出结果是 __ 5．若两个正规式 e1 和 e2 所表示的正规集相同 ,则 e1 和 e2 等价 ,写作 e1=e2。 6．一个句型中的最左简单短语称为该句型的 ___句柄 __。 7．词法分析基于 __正则 ___文法进行，即识别的单词是该类文法的句子。 二、是非题（请在括号内，正确的划 √，错误的划 ×）（每个 1 分，共 10 分） 得分 评卷人 1．计算机高级语言翻译成低级语言只有解释一种方式。 ( ×) 2．在编译中进行语法检查的目的是为了发现程序中所有错误。 ( ×) 3．甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙 机的操作系统功能完全相同。 ( √) 4．正则文法其产生式为 A-a ， A-Bb, A,B ∈ V N ， a 、 b∈ V T 。 ( ×) 5．每个文法都能改写为 LL(1) 文法。 ( √)（2 班做） 毕节学院《编译原理》课程试卷 第 页共8页 1 毕节学院课程考试试卷纸 6.有穷自动机接受的语言是正规语言。 ( √)（1 班做） 7.对任何一个 NFA M 都存在一个 DFA M ’,使得 L(M ’)=L(M).( √) 8．设 r 和 s 分别是正规式，则有 L(r|s)=L(r)L(s) 。 ( ×) 9．确定的自动机以及不确定的自动机都能正确地识别正规集。 ( √) 10．词法分析作为单独的一遍来处理较好。 ( ×) 11．有穷自动机接受的语言是正规语言。 （√） 得分 评卷人 三、选择题（每小题 2 分，共 20 分） 1．文法G 产生的 _____的全体是该文法描述的语言。 A．() 句型 B ．( ) 终结符集 C．( ) 非终结符集 D．( ) 句子 2． 若文法 G 定义的语言是无限集，则文法必然是_____。 A．( ) 递归的 B． ( ) 前后文无关的 C． ( ) 二义性的 D ．( ) 无二义性的 3． 四种形式语言文法中， 1 型文法又称为 _____文法。 A ． ( ) 短语结构文法 B． ( ) 前后文无关文法 C．( ) 前后文有关文法 D．( ) 正规文法 4． 一个文法所描述的语言是 _____。 A．( ) 唯一的 B． ( ) 不唯一的 C． ( ) 可能唯一，好可能不唯一 D．( ) 都不对 5． _____和代码优化部分不是每个编译程序都必需的。 A ．( ) 语法分析 B．( ) 中间代码生成 C． ( ) 词法分析 D ．( ) 目标代码生成 6． _____是两类程序语言处理程序。 A ． ( ) 高级语言程序和低级语言程序 B．( ) 解释程序和编译程序 C． ( ) 编译程序和操作系统 D． ( ) 系统程序和应用程序 7． 编译程序是对 _____。 A ． ( ) 汇编程序的翻译 B． ( ) 高级语言程序的解释执行 C． ( ) 机器语言的执行 D．( ) 高级语言的翻译 8． 采用自上而下分析，必须 _____。 （2 班做） A ．( ) 消除左递归 B ．( ) 消除右递归 C．( ) 消除回溯 D．( ) 提取 公共左因子 9．在规范归约中，用 _____来刻画可归约串。 （2 班做） A ． ( )直接短语 B．( )句柄 C． ( )最左素短语 D．( )素短语 毕节学院《编译原理》课程试卷 第 页共8页 2 毕节学院课程考试试卷纸 10．词法分析器用于识别 _____。 A ．( ) 字符串 B．( )语句 C．( )单词 D ． ( )标识符 11．文法分为四种类型，即 0 型、 1 型、 2 型、 3 型。其中 0 型文法是 _____。 A. ( ) 短语文法 B．( ) 正则文法 C． ( ) 上下文有关文法 D． ( ) 上下文无关文法 12．一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，