编译概念复习题参考答案

《编译概念复习题参考答案》由会员分享，可在线阅读，更多相关《编译概念复习题参考答案（6页珍藏版）》请在装配图网上搜索。

1、编译概念复习题（参考答案）一、填空题1高级程序设计语言是根据 定义的。 A词法规则 B语法规则C语义规则 D以上三项规则2编译程序各阶段工作都涉及到 。A词法分析 B表格管理C语法分析 D语义分析 3编译程序将源程序加工成目标程序是 之间的转换。A词法 B语法C语义 D规则 4解释程序和编译程序的区别在于 。A是否生成中间代码 B加工的对象不同C使用的实现技术不同 D是否生成目标程序 5一遍扫描的编译程序的优点是 。A算法清晰 B便于分工C便于优化 D编译速度快 6编译程序不能够检查、处理的错误是程序中的 。A静态语义错误 B动态语义错误C语法错误 D词法错误7开发一个编译程序应掌握 。A源语

2、言 B目标语言C编译技术 D以上三项都是 8中间代码生成所依据的是语言的 。A词法规则 B语法规则C语义规则 D产生规则 10测试一个编译程序时使用的测试数据是 。A源程序 B中间代码C目标程序 D任意数据 11可以作为目标代码的语言是 。A高级语言 B中间语言C低级语言 D程序设计语言 12编译程序检查、处理源程序中的错误具体指的是 。A词法错误 B语法错误C语义错误 D以上三项都是13同正则表达式(a | b)+等价的正则表达式是 。 A(a | b) * B(a | b) (a | b) *C(a b)* (a b) D(a | b)| (a | b)* 14词法分析器的输出结果是 。A

3、单词自身 B单词的机内符C单词的词义信息 D单词的词法信息 15如果一个正则表达式所代表的集合是无穷的，则它必含有 运算。A连接运算：“” B或运算：“|”C闭包运算：“*” D括弧：“（” 和 “）” 16称有限自动机A1和A2等价是指 。AA1和A2都是定义在一个字母表上的有限自动机BA1和A2状态数和有向边数相等CA1和A2状态数或有向边数相等DA1和A2所能识别的字符串集合相同 17DFA同NFA的不同之处是 。ADFA的一个状态发出的边不能相同，而NFA的一个状态可以发出多条相同的边BDFA可以含有多个终止状态，而NFA可以含有多个初始状态CDFA和NFA 所描述的字符串集合不同 D

4、DFA同NFA使用的构造技术和对象不同18同正则表达式(a | b)*等价的正则表达式是 。 A(a | b)+ Ba* | b*C(a b)* D(a* | b*)+19词法分析器的加工对象是 。A中间代码 B单词C源程序 D元程序 20称正则表达式R1和R2等价是指 。AR1和R2都是定义在一个字母表上的正则表达式BR1和R2中使用的运算符相同CR1和R2代表一个正则集DR1和R2代表不同的正则集 21如果一个有限自动机所能识别的字符串集合是无穷的，则它必 。A含有多个状态 B含有多条有向边C含有多个终止状态 D含有回路 22DFA同NFA的不同之处是 。ADFA只能含有一个终止状态，而N

5、FA可以含有多个终止状态BDFA只能含有一个初始状态，而NFA可以含有多个初始状态CDFA和NFA 所描述的字符串集合不同 DDFA同NFA使用的构造技术和对象不同23同正则表达式a*b*等价的文法是 。 AG1：SaS|bS| BG2：SaSb|CG3：SaS|Sb| DG4：SabS| 24如果一个文法G是二义性文法，则必存在某个句子xL(G)，该句子 。A存在两个不同的最右推导和一个最左推导B存在两个不同的最左推导和一个最右推导C最左推导和最右推导不同D存在两个不同的最左推导和两个不同的最右推导 25称文法G1和G2等价是指 。AL(G1)L(G2) BL(G1)=L(G2)CL(G1)

6、L(G2) DL(G2)L(G1) 26由文法的开始符出发通过若干步（包括0步）推导产生的文法符号序列是 。A语言 B句型C句子 D句柄 27最左简单子树的叶结点，自左至右排列组成句型的 。A短语 B简单短语C句柄 D素短语 28CFG文法G：S S | 所产生的语言是 。 A m n （m，n0） B m n （m，n1）C m m （m1） D n n（n0）29如果一个文法G是无二义性文法，则对任一句子xL(G)，该句子 。A可能存在两个不同的最右推导B可能存在两个不同的最左推导C最左推导和最右推导不同D仅存在一个最左推导和一个最右推导30正则文法的句型具有的特点是 。A句型中仅含一个非

7、终结符或不含非终结符B句型中仅含一个非终结符或只含终结符C句型中仅含一个非终结符且在句型的最右端，或不含非终结符D句型中可含多个非终结符且在句型的最左端，或不含非终结符 31规范推导是 。A最右推导的逆过程 B最左推导C最左归约的逆过程 D最右规约的逆过程32在自顶向下语法分析中，要求文法满足 。 A无左递归 B无左公因子C无右递归 D无回溯33一个文法G是LL(1)文法的充要条件是对每一个非终结符A的任意两个不同产生式A | ，有 。AFIRST()FIRST()=BFIRST()FOLLOW(A)=CSELECT(A)SELECT(A)=DSELECT(A)SELECT(A)34一个文法是

8、简单优先文法应满足的条件是 。 没有形如ABC的产生式（A，B，CVN） 没有形如A产生式 任意两个终结符号之间至多存在一种优先关系 没有相同的产生式右部可选项有：A B C D35算符优先分析法每次都是对 进行归约。A短语 B最左素短语C素短语 D句柄36一个文法G，若 ，则称它是LL(1)文法。AG中不含左递归BG无二义性CG的LL(1)分析表不含多重定义DG中产生式不含左公因子37设有文法G=(S，a， SSaS | ，S)，该文法是 。ALL(1)文法 BLR(0)文法C算符优先文法 D二义性文法38若B为非终结符，则AB为 项目。A移入 B待约 C归约 D接受39LR分析器核心部分是

9、一张分析表，该表由 组成。AACTION表 BGOTO表 CLL(1)分析表 DACTION表和GOTO表40在递归子程序方法中，如果文法存在左递归，则会使分析过程产生 。 A回溯 B非法调用 C有限次调用 D无限循环41编译程序的语法分析器必须输出的信息是 。A语法错误信息 B语法规则信息 C语法分析过程 D语句序列 42一个文法是算符优先文法应满足的条件是 。 没有形如ABC的产生式（A，B，CVN） 没有形如A产生式 任意两个终结符号之间至多存在一种优先关系 没有相同的产生式右部可选项有：A B C D43算符优先文法与算符优先函数的关系描述中正确的是 。A一个算符优先文法一定存在算符优

10、先函数与之对应B一个算符优先文法一定存在多对算符优先函数与之对应C一个算符优先文法一定存在有限对算符优先函数与之对应D一个算符优先文法可能存在也可能不存在算符优先函数与之对应 44 LL(1)分析法中的“1”的含义是向输入串中查看一个输入符号，其目的是 。A确定最左推导B确定可归前缀C确定分析一步使用的产生式右部匹配串D确定是否推导 45若a为终结符，则A a为 项目。A移入 B待约 C归约 D接受 46可归前缀是指 。 A规范句型的前缀 B活前缀 C含有句柄的活前缀 D句柄47下述关于标识符和名字的叙述中，正确的为 。A标识符有一定的含义B名字有确切的属性C名字是一个没有意义的字符序列D标识

11、符和名字是等同的 48下列错误属于静态语义错误的是 。A括弧不配对 B出现非法字符C类型不相容 D溢出 49属于标识符“种属”属性信息的描述是 。A整型 B变量C地址 D指针 50不属于标识符“类型”属性信息的描述是 。A整型 B实型C指针 D类型 51函数表达式sqrt (-8)是错误的，它属于 错误。A语法 B词法C静态语义 D动态语义 52有一语法制导翻译算法如下：SbAb print “1” A(B print “2” Aa print “3” BaA) print “4”若输如序列为b(a(a(aa)b，且采用自底向上的分析方法，则输出序列为 。A32224441 B34242421

12、C12424243 D3444221253使用 可以把语句翻译成四元式序列。A词法规则 B语法规则C语义规则 D等价变换规则 54在语法制导翻译中不采用拉链回填技术的语句是 。A转向语句 B赋值语句C条件语句 D循环语句 55下面逆波兰式（后缀式）中，能正确表示算术表达式a+b+c+d的是 。Aabcd+ Babc+d+Cab+cd+ Dab+c+d+二、判断题 （正确打（）、错误打（）1（）源程序同目标程序是等价关系。2（）用高级语言编写的源程序都必须通过编译，产生目标程序后才能运行。3（）高级语言程序到低级语言程序的转换是结构上的变换。4（）多遍扫描的编译程序的多遍是指多次重复读源程序。5

13、（）解释程序虽然不产生目标程序，但它可能产生中间代码。6（）DFA同NFA等价。7（）使用正则运算能够描述定义在字母表上的所有符号串集合。8（）一个有限自动机中，有且仅有一个初始状态。9（）一个有限自动机中，有且仅有一个终止状态。10（）有限自动机的作用是实现单词的生成。11（）使用有限自动机可以实现单词的识别。12（）对任一正则表达式e，都存在一个DFA A，使L(e)=L(A)。13（）最小化的DFA，它的状态个数最少。14（）如果一个语言的句子是无穷的，则定义该语言的文法一定是递归的。15（）在编译技术中由于使用前后文无关文法描述程序设计语言，所以程序设计语言是前后文无关语言。16（）一

14、个语言的文法是不惟一的。17（）二义性文法是可以判定的。18（）每个非终结符产生的终结符号串集都是该语言子集。19（）规范归约是最右推导的逆过程。20（）语法分析器可以检查程序中出现的所有错误。21（）一个LL(1)文法一定是无二义性和无回溯文法。22（）一个素短语一定是短语，反之一个短语也是素短语。23（）所有LR分析器的总控程序都是一样的，只是分析表各有不同。24（）类型检查主要指类型相容性检查。25（）一个算符优先文法有且仅有一对优先函数与之对应。26（）单优先方法和LR方法都是按句柄进行归约，所以它们确定句柄的方法相同。27（）二义性文法一定不能应用于语法分析器的设计。28（）运算对象排列的先后顺序，后缀式同中缀式不同。29（）语法制导翻译方法可用来产生各种中间代码，但不能用来产生目标代码。30（）后缀表示法是指把运算对象放在运算符的后面。 （注：可编辑下载，若有不当之处，请指正，谢谢!）