《编译原理模拟试题一》由会员分享，可在线阅读，更多相关《编译原理模拟试题一（3页珍藏版）》请在金锄头文库上搜索。
1、读书破万卷 下笔如有神.编译原理模拟试题一一、是非题(请在括号内，正确的划V,错误的划X) (每个2分，共20分)1 计算机高级语言翻译成低级语言只有解释一种方式。(X)2在编译中进行语法检查的目的是为了发现程序中所有错误。(X)3甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系 统功能完全相同。(V )4 .正则文法其产生式为 A-a , A-Bb, A,B VN , a、b VT。( X )5 每个文法都能改写为LL(1)文法。(V)6. 递归下降法允许任一非终极符是直接左递归的。(V)7. 算符优先关系表不一定存在对应的优先函数。(X)8. 自底而上语法分析方法的主要问
2、题是候选式的选择。(X)9. LR法是自顶向下语法分析方法。(X)10. 简单优先文法允许任意两个产生式具有相同右部。(X)二、 选择题(请在前括号内选择最确切的一项作为答案划一个勾，多划按错论)(每 个4分，共40分)1. 一个编译程序中，不仅包含词法分析， ，中间代码生成，代码优化， 目标代码生成等五个部分。A. ()语法分析 B .()文法分析C .()语言分析D .()解释分析2. 词法分析器用于识别。A .() 字符串 B .()语句C.()单词 D .()标识符3. 语法分析器则可以发现源程序中的 。A .()语义错误 B .()语法和语义错误C .()错误并校正D.()语法错误o
3、 下面关于解释程序的描述正确的是.4 .读书破万卷 下笔如有神(1) 解释程序的特点是处理程序时不产生目标代码(2) 解释程序适用于COBOL和 FORTRAN语言(3) 解释程序是为打开编译程序技术的僵局而开发的A . ( ) (1)(2)B . ( ) (1) C . ( ) (1)(2)(3) D .()(3)5.解释程序处理语言时,大多数采用的是 法。A .()源程序命令被逐个直接解释执行B. ()先将源程序转化为中间代码，再解释执行C .()先将源程序解释转化为目标程序，再执行D .() 以上方法都可以6 .编译过程中,语法分析器的任务就是 o(1) 分析单词是怎样构成的(2)分析单
4、词串是如何构成语句和说明的(3) 分析语句和说明是如何构成程序的(4)分析程序的结构A .()(3)B.()C . ( ) (1) (2)(3)D. ( ) (1) (2)(3)7. 编译程序是一种oA. ()汇编程序B ()翻译程序C. ()解释程序D .()目标程序8. 文法G所描述的语言是 的集合。A. () 文法G的字母表V中所有符号组成的符号串B. ()文法G的字母表V的闭包V*中的所有符号串C. ()由文法的开始符号推出的所有终极符串D. ()由文法的开始符号推出的所有符号串9. 文法分为四种类型，即0型、1型、2型、3型。其中3型文法是。A.()短语文法(0型)B .()正则文法
5、C .()上下文有关文法(1型)D .()上下文无关文法(2型)10. 一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 OA.() 句子 B .() 句型C .()单词 D .()产生式)分10分，共1每空(三、填空题.读书破万卷下笔如有神动机。 要将其他确定化，必须先用代入法得到它对应的正规式。把S?A0代入产生式 A?S1有:A=A0|A01|0=A(0|01)|0=0(0|01)*。 代入 S-A0 有该文法的正规式： 0(0|01)*0，所以，改写该文法为确定的自动机为:由于状态A有3次输入0的重复输入，所以上图只是NFA，下面将它确定化：下表由子为集法将 NFA转换DFA:为：DFA由上表可知.
