奥鹏东师编译原理19秋在线作业

1、 编译原理19秋在线作业1共40道题 总分：100分 答题中剩余答题时间：59:56 单选题判断题一、单选题共20题，60分 13分 在一个NFA中，从某一给定的状态q出发，仅经过若干条标记为的矢线所能达到的状态所组成的集合记为什么()。Aq-CLOSURE()B-CLOSURE(q)CCLOSURE(-q)DCLOSURE(q-) 23分 能将汇编语言翻译为机器语言的程序是什么()。A汇编程序B编译程序C解释程序D语言程序 33分 NFA的要素中不包含哪个成分()。A有穷字母表B初始状态集合C终止状态集合D有限状态集合 43分 文法GN=（N,B，b，NbbB，BbN，N），该文法所描述的语言是什么()。AL(GN)=bii0BL(GN)=b2ii0CL(GN)=b2i+1i0DL(GN)=b2i+1i1 53分 若一个文法是递归的，则它所产生的语言的句子是多少()。A无穷多个B有穷多个C可枚举的D个数是常量 63分 算符优先文法的特点是文法的产生式中不含什么()。A不含右递归B不含两个相邻的终结符C不含-产生式D不含左递归 73分 逆波兰式ab+c+d*e-所对应的表达式是什么()

2、。A(a+b+c)*d-eBa+b+c*d-eCa+(b+c)*d-eD(a-b+c)*d+e 83分 赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示是什么()。AXab+cd-/-bc*a+-:=BXab+/cd-bc*a+-:=CXab+-cd-/abc*+-:=DXab+cd-/abc*+-:= 93分 两个有穷自动机等价是指它们的什么相等()。A状态数相等B有向弧数相等C所识别的语言相等D状态数和有向弧数相等 103分 项目A称为什么项目，其中AVN，A不是开始符()。A移进B归约C待约D接受 113分 高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法()。A自左至右B自顶向下C自底向上D自右向左 123分 对于文法SAb|c，ASa，消除左递归性后，与原文法等价的文法是什么()。ASSab|cBScS，SabS|CSSab|c，ASaDScS，SabS|，ASa 133分 所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序 (或函数)()。A终结符号B非终结符号C符号D开始符号 143分

3、若文法G定义的语言是无限集，则文法G必然是什么样的()。A递归的B前后文无关的C二义性的D无二义性的 153分 一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。A有向图B无向图C无回路有向图D强连通的有向图 163分 一个状态转换图中只能含有一个什么，用来指示分析的开始()。A输入字符B矢线C终态D初态 173分 巴科斯-诺尔范式(即BNF)是一种广泛采用的(什么样的工具()。A描述规则B描述语言C描述文法D描述句子 183分 将形如AX的项目称为AX的什么项目()。A移入B后继C接受D归约 193分 文法G所描述的语言是什么的集合()。A文法G的字汇表V中所有符号组成的符号串B文法G的字母表V的闭包V*中的所有符号串C由文法的开始符号推出的所有终结符串D由文法的开始符号推出的所有符号串 203分 方程X=rX+t的解是什么()。AX=rt*BX=t*rCX=r*tDX=tr*二、判断题共20题，40分 12分 算符优先分析法采用移近-归约技术,其归约过程是规范的。A错误B正确 22分 多遍扫描的编译程序优于单遍扫描的编译程序。A错误B正确 32分 正规文法不能产生语言 L

4、anbn|nl。A错误B正确 42分 逆波兰表示只能用于表示表达式，不能用于表示其它的语法结构。A错误B正确 52分 逆波兰表示法表示表达式时，运算对象按实际计算顺序从左到右排列。A错误B正确 62分 若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。A错误B正确 72分 解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。A错误B正确 82分 文法与语言之间必然存在一一对应的关系。A错误B正确 92分 对于文法GA： AaABe|Ba，BdB|，有人说：因为 FIRST（aABe） FOLLOW（A），FIRST（Ba） FOLLOW（A），所以，文法GA不是LL（l）文法。A错误B正确 102分 1型文法常用来描述一个程序设计语言的单词结构。A错误B正确 112分 若给定文法G，则G是否是LR(1)文法是可判定的。A错误B正确 122分 在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。A错误B正确 132分 回溯不会降低语法分析的效率，故不需要避免。A错误B正确 142分 在一个状态转换图中，规定从一个结

5、点只能射出一条矢线。A错误B正确 152分 算符优先分析法只能识别由算符优先文法描述的句子。A错误B正确 162分 对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。A错误B正确 172分 文法GS：SaSb|aSa|c是LR（0）文法。A错误B正确 182分 一个仅能处理绝对正确源程序的编译程序才具有实用价值。A错误B正确 192分 在编译中进行语法检查的目的是为了发现程序中的所有错误。A错误B正确 202分 如果一个文法含有过多的单产生式，将会增加编译程序在工作时所需的时间和存储空间，故在任何情况下都应设法予以消除。A错误B正确编译原理19秋在线作业2共40道题 总分：100分 答题中剩余答题时间：59:42 单选题判断题一、单选题共20题，60分 13分 在使用高级语言编程时，首先可通过编译程序发现源程序中的全部什么错误()。A语法B语义C语用D运行 23分 当一文法具有左递归的非终结符号A,且A出现在某产生式右部时其左侧有符号B,则在B和A之间的简单优先关系是什么关系()。A等于B低于C等于和低于D没有 33分 设有文法GE：EE+EE*E

6、(E)i，文法GE属于什么文法()。A算符优先文法B简单优先文法C正则文法D二义性文法 43分 在自底向上的语法分析方法中，分析的关键是什么()。A寻找句柄B寻找句型C消除递归D选择候选式 53分 设有文法GE：EE+T|T，TT*F|F，F(E)|i，则终结符*和+之间的算符优先关系是什么()。A大于B小于C等于D无关系 63分 我们把右部仅含一个非终结符号的产生式，称为什么产生式()。A无用B有用C奇D单 73分 在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么()。A非终结符号B终结符号C开始符号D空符号串 83分 文法G：SxSx|y所识别的语言是()。Axy*xB(xyx)*Cxx*yxx*Dx*yx* 93分 一个句型中的句柄指的是最左什么()。A短语B直接短语C素短语D终结符号 103分 一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。A有向图B无向图C无回路有向图D强连通的有向图 113分 DFA中定义了一个从K到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q,f记为什么()。Af(P,Q)=aBf(P,a)=QCf(Q,a)=PDf(a,P)=Q 123分 当某变量出现在赋值号左侧时，代表的是什么()。A为其分配的单元地址B该单元内存放的具体内容C该变量的语义信息D该变量的序号 133分 构造LR(0)分析表时，若哪个项目属于I，则对文法的任何终结符号或句子的右界符#(将它们统一地记为a)，置ACTIONI,a=r ()。A归约项目AB待约项目AXC移进项目AaD接受项目SS 143分 句型是由什么推导出的符号串()。A非终结符B终结符C任何符号D开始符号 153分 设有文法GS:SAc|b，AcAS|bS，则文法G不满足LL(1)文法的哪个条件(

《奥鹏东师编译原理19秋在线作业》由会员41****52分享，可在线阅读，更多相关《奥鹏东师编译原理19秋在线作业》请在金锄头文库上搜索。