单选题1.一个编译程序中，包含词法分析、（）、中间代码生成、代码优化、目标代码生成等五个部分。A.语法分析B.文法分析C.语言分析D.解释分析答案:A2.语法分析器则可以发现源程序中的（）。A.语义错误B.语法和语义错误C.错误并校正D.语法错误答案:D3.词法分析器用于识别（）。A.字符串B.语句C.单词D.标识符答案:C4.解释程序处理语言时,大多数采用的是（）方法。A.源程序命令被逐个直接解释执行B.先将源程序转化为中间代码,再解释执行C.先将源程序解释转化为目标程序,再执行D.以上方法都可以答案:B5.下面关于解释程序的描述正确的是（）。(1)解释程序的特点是处理程序时不产生目标代码。(2)解释程序适用于COBOL和FORTRAN语言。(3)解释程序是为打开编译程序技术的僵局而开发的。A.(1)(2)B.(1)C.(1)(2)(3)D.(2)(3)答案:B6.编译过程中,语法分析器的任务就是（）。(1)分析单词是怎样构成的(2)分析单词串是如何构成语句和说明的(3)分析语句和说明是如何构成程序的(4)分析程序的结构A.(2)(3)B.(2)(3)(4)C.(1)(2)(3)D.(1)(2)(3)(4)答案:B7.编译程序是一种（）。A.汇编程序B.翻译程序C.解释程序D.目标程序答案:C8.文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（）。A.短语文法B.正规文法C.上下文有关文法D.上下文无关文法答案:B9.文法G所描述的语言是（）的集合。A.文法G的字母表V中所有符号组成的符号串B.文法G的字母表V的闭包V*中的所有符号串C.由文法的开始符号推出的所有终极符号串D.由文法的开始符号推出的所有符号串答案:C判断题1.计算机高级语言翻译成低级语言只有解释一种方式。（）T.对F.错答案:F2.正则文法其产生式为A-＞a，A-＞Bb,A,B∈VN，a、b∈VT。（）T.对F.错答案:F3.如果一个文法存在某个句子对应两棵或者两棵以上不同的语法树，则说这个文法是二义的。（）T.对F.错答案:T4.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。（）T.对F.错答案:T5.递归下降法允许任一非终结符是直接左递归的。（）T.对F.错答案:T6.程序所需的数据空间在程序运行前就可确定，称为静态存储管理技术。（）T.对F.错答案:T7.自底而上语法分析方法的主要问题是候选式的选择。（）T.对F.错答案:F8.LR法是自顶向下语法分析方法。（）T.对F.错答案:F9.算符优先关系表不一定存在对应的优先函数。（）T.对F.错答案:F10.简单优先文法允许任意两个产生式具有相同右部。（）T.对F.错答案:F填空题1.扫描器的任务是从源程序中识别出一个个##。答案:单词符号;2.若源程序是用高级语言编写的,##是机器语言程序或汇编程序。答案:目标程序;3.若源程序是用高级语言编写的,则其翻译程序称为##。答案:编译程序;4.编译方式与解释方式的根本区别在于##。答案:是否生成目标代码;5.对编译程序而言,输入数据是##。答案:源程序;6.产生式是用于定义##的一种书写规则。答案:语法成分;7.对编译程序而言,输出结果是##。答案:目标程序;8.语法分析器可以发现源程序中的##。答案:语法错误;9.编译程序是一种##程序。答案:解释;10.递归下降法不允许任一非终结符是直接##递归的。答案:左;11.后缀式abc-/所代表的表达式是##。答案:a/(b-c);12.自顶向下的语法分析方法的基本思想是:从文法的开始符号开始,根据给定的输入串并按照文法的产生式一步一步的向下进行##,试图推导出文法的句子,使之与给定的输入串匹配。答案:直接推导;13.自底向上的语法分析方法的基本思想是:从输入串入手,利用文法的产生式一步一步地向上进行##,力求归约到文法的开始符号。答案:直接归约;14.常用的参数传递方式有##,传值和传名。答案:传地址;15.在使用高级语言编程时,首先可通过编译程序发现源程序的全部##错误和部分语义错误。答案:语法;16.一个句型中的最左##称为该句型的句柄。答案:简单短语;17.通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成