东师编译原理22春在线作业1-0001参考资料

1、东师编译原理22春在线作业1-0001-参考资料请仔细阅读下面说明再下载：预览的题目和您自己的试题必须完全相同再下载金！由金锄头账号：qq号1072066377电大奥鹏助学团队独家整理！仅在金锄头网上传!第1题【单选】在一个NFA中，从某一给定的状态q出发，仅经过若干条标记为的矢线所能达到的状态所组成的集合记为什么()。A、q-CLOSURE()B、-CLOSURE(q)C、CLOSURE(-q)D、CLOSURE(q-)本题解题思路是：B第2题【单选】能将汇编语言翻译为机器语言的程序是什么()。A、汇编程序B、编译程序C、解释程序D、语言程序本题解题思路是：A第3题【单选】NFA的要素中不包

2、含哪个成分()。A、有穷字母表B、初始状态集合C、终止状态集合D、有限状态集合本题解题思路是：D第4题【单选】文法GN=（N,B，b，NbbB，BbN，N），该文法所描述的语言是什么()。A、L(GN)=bii0B、L(GN)=b2ii0C、L(GN)=b2i+1i0D、L(GN)=b2i+1i1本题解题思路是：C第5题【单选】若一个文法是递归的，则它所产生的语言的句子是多少()。A、无穷多个B、有穷多个C、可枚举的D、个数是常量本题解题思路是：A第6题【单选】算符优先文法的特点是文法的产生式中不含什么()。A、不含右递归B、不含两个相邻的终结符C、不含-产生式D、不含左递归本题解题思路是：C

3、第7题【单选】逆波兰式ab+c+d*e-所对应的表达式是什么()。A、(a+b+c)*d-eB、a+b+c*d-eC、a+(b+c)*d-eD、(a-b+c)*d+e本题解题思路是：B第8题【单选】赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示是什么()。A、Xab+cd-/-bc*a+-:=B、Xab+/cd-bc*a+-:=C、Xab+-cd-/abc*+-:=D、Xab+cd-/abc*+-:=本题解题思路是：A第9题【单选】两个有穷自动机等价是指它们的什么相等()。A、状态数相等B、有向弧数相等C、所识别的语言相等D、状态数和有向弧数相等本题解题思路是：C第10题【

4、单选】项目A称为什么项目，其中AVN，A不是开始符()。A、移进B、归约C、待约D、接受本题解题思路是：B第11题【单选】高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法()。A、自左至右B、自顶向下C、自底向上D、自右向左本题解题思路是：C第12题【单选】对于文法SAb|c，ASa，消除左递归性后，与原文法等价的文法是什么()。A、SSab|cB、ScS，SabS|C、SSab|c，ASaD、ScS，SabS|，ASa本题解题思路是：C第13题【单选】所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序 (或函数)()。A、终

5、结符号B、非终结符号C、符号D、开始符号本题解题思路是：B第14题【单选】若文法G定义的语言是无限集，则文法G必然是什么样的()。A、递归的B、前后文无关的C、二义性的D、无二义性的本题解题思路是：B第15题【单选】一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。A、有向图B、无向图C、无回路有向图D、强连通的有向图本题解题思路是：A第16题【单选】一个状态转换图中只能含有一个什么，用来指示分析的开始()。A、输入字符B、矢线C、终态D、初态本题解题思路是：D第17题【单选】巴科斯-诺尔范式(即BNF)是一种广泛采用的(什么样的工具()。A、描述规则B、描述语言C、描述文法D、描述

6、句子本题解题思路是：B第18题【单选】将形如AX的项目称为AX的什么项目()。A、移入B、后继C、接受D、归约本题解题思路是：A第19题【单选】文法G所描述的语言是什么的集合()。A、文法G的字汇表V中所有符号组成的符号串B、文法G的字母表V的闭包V*中的所有符号串C、由文法的开始符号推出的所有终结符串D、由文法的开始符号推出的所有符号串本题解题思路是：C第20题【单选】方程X=rX+t的解是什么()。A、X=rt*B、X=t*rC、X=r*tD、X=tr*本题解题思路是：C第21题【判断】算符优先分析法采用移近-归约技术,其归约过程是规范的。A、错误B、正确本题解题思路是：A第22题【判断】

7、多遍扫描的编译程序优于单遍扫描的编译程序。A、错误B、正确本题解题思路是：B第23题【判断】正规文法不能产生语言 Lanbn|nl。A、错误B、正确本题解题思路是：B第24题【判断】逆波兰表示只能用于表示表达式，不能用于表示其它的语法结构。A、错误B、正确本题解题思路是：B第25题【判断】逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。A、错误B、正确本题解题思路是：B第26题【判断】若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。A、错误B、正确本题解题思路是：B第27题【判断】解释程序与编译程序的主要区别是在解释程序的执行过程中

8、不产生目标程序。A、错误B、正确本题解题思路是：B第28题【判断】文法与语言之间必然存在一一对应的关系。A、错误B、正确本题解题思路是：B第29题【判断】对于文法GA： AaABe|Ba，BdB|，有人说：因为 FIRST（aABe） FOLLOW（A），FIRST（Ba） FOLLOW（A），所以，文法GA不是LL（l）文法。A、错误B、正确本题解题思路是：B第30题【判断】1型文法常用来描述一个程序设计语言的单词结构。A、错误B、正确本题解题思路是：A第31题【判断】若给定文法G，则G是否是LR(1)文法是可判定的。A、错误B、正确本题解题思路是：B第32题【判断】在中间代码优化中循环上的

9、优化主要有不变表达式外提和削减运算强度。A、错误B、正确本题解题思路是：B第33题【判断】回溯不会降低语法分析的效率，故不需要避免。A、错误B、正确本题解题思路是：A第34题【判断】在一个状态转换图中，规定从一个结点只能射出一条矢线。A、错误B、正确本题解题思路是：B第35题【判断】算符优先分析法只能识别由算符优先文法描述的句子。A、错误B、正确本题解题思路是：B第36题【判断】对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。A、错误B、正确本题解题思路是：B第37题【判断】文法GS：SaSb|aSa|c是LR（0）文法。A、错误B、正确本题解题思路是：B第38题【判断】一个仅能处理绝对正确源程序的编译程序才具有实用价值。A、错误B