东师《编译原理》19春在线作业1

(单选题)1:设有文法G[S]：S→aTS|b|(T)，T→TSd|a，则该文法的右句型是哪个()。A:aT(T)B:aTaaSC:aT(T)dSD:aTSdS正确答案:(单选题)2:设d是结点n的必经结点(即有dDOMn)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么()。A:环路B:环边C:回路D:回边正确答案:(单选题)3:假设某程序语言的文法如下：S→a|b|(T)，T→TdS|S，考察该文法的句型(Sd(T)db)，其中：素短语是哪个()。A:SB:bC:(T)D:Sd(T)正确答案:(单选题)4:假设某程序语言的文法如下S→SaT∣T，T→TbR∣R，R→PdR∣P，P→fSg∣e,则终结符b和a之间的算符优先关系是什么()。A:大于B:小于C:等于D:无关系正确答案:(单选题)5:设有文法G［S］:S→Ac，A→Sb|a，则利用文法G进行自顶向下的语法分析时会怎样()。A:不会出现回溯B:会出现回溯C:不会出现死循环D:会出现死循环正确答案:(单选题)6:设有文法G[S]：S→SaT|T，T→TbR|R，R→PdR|P，P→fSｇ|e，考察该文法的句型SaTbfSgde，其中哪个是句柄()。A:SaTB:bC:fSgD:e正确答案:(单选题)7:如果一个DFA的两个不同的状态s和t具有什么关系，则称s和t等价()。A:已区分B:待区分C:可区分D:不可区分正确答案:(单选题)8:一个文法所描述的语言是什么样的()。A:唯一的B:不唯一的C:可能唯一D:可能不唯一正确答案:(单选题)9:LL(1)分析法的名字中，第二个“L”的含义是什么()。A:最右推导B:最右归约C:最左推导D:最左归约正确答案:(单选题)10:我们把右部仅含一个非终结符号的产生式，称为什么产生式()。A:无用B:有用C:奇D:单正确答案:(单选题)11:在设计布尔表达式翻译算法时，什么四元式表示当关系A1<A2成立时，转向第p四元式()。A:(jnz,A1,,p)B:(j<,A1,A2,p)C:(j,,,p)D:(j,A1,A2,p)正确答案:(单选题)12:编译程序已成为现今任何计算机系统的最重要的什么之一()。A:系统程序B:应用程序C:支撑程序D:自动化程序正确答案:(单选题)13:是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言()。A:存在B:不存在C:可能存在D:无法判定是否存在正确答案:(单选题)14:编译程序与运行系统合称为什么()。A:翻译系统B:编译系统C:实时系统D:分布式系统正确答案:(单选题)15:当一文法具有左递归的非终结符号A,且A出现在某产生式右部时其左侧有符号B,则在B和A之间的简单优先关系是什么关系()。A:等于B:低于C:等于和低于D:没有正确答案:(单选题)16:两个有穷自动机等价是指它们的什么相等()。A:状态数相等B:有向弧数相等C:所识别的语言相等D:状态数和有向弧数相等正确答案:(单选题)17:欲按编译方式在计算机上执行用高级语言编写的程序，一般需经过两个阶段：第一阶段称为编译阶段，第二阶段称为什么阶段()。A:解释B:翻译C:汇编D:运行正确答案:(单选题)18:把用一组数学符号和规则来描述语言的方式称为什么()。A:推演B:推导C:形式描述D:形式语言正确答案:(单选题)19:程序基本块是指什么()。A:一个子程序B:一个仅有一个入口和一个出口的语句C:一个没有嵌套的程序段D:一组顺序执行的程序段且仅有一个入口和一个出口正确答案:(单选题)20:对于状态转换图中用矢线连接的任意两个结点，把靠箭尾一侧的结点称为该矢线的什么结点()。A:进入B:射出C:初态D:终态正确答案:(判断题)21:存在这样的前后文无关语言，用来定义该语言的一切文法都是二义性的。A:错误B:正确正确答案:(判断题)22:一个二义性文法所描述的语言不是唯一的。A:错误B:正确正确答案:(判断题)23:一个复杂的表达式须由多个四元式构成的序列来表示。A:错误B:正确正确答案:(判断题)24:预测分析表中各个元素的值，不包含输入符号串中存在语法错误时的情形。A:错误B:正确正确答案:(判断题)25:状态转换图中的每一结点均代表在识别或分析过程中扫描器所处的状态。A:错误B:正确正确答案:(判断题)26:对于那些具有间接左递归性的非终结符号，通过逐步代入有关产生式的方式，可以将它们化为直接左递归的产生式。A:错误B:正确正确答案:(判断题)27:若给定文法G和某个固定的k，则G是否是LR(k)文法是可判定的。A:错误B:正确正确答案:(判断题)28:文法G的一个句子对应于多个推导,则G是二义的。A:错误B:正确正确答案:(判断题)29:若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。A:错误B:正确正确答案:(判断题)30:对任何正规表达式e，都存在一个NFAM，满足L(M)=L(e)。A:错误B:正确正确答案:(判断题)31:词法分析程序无法自动生成，只能用手工的方式构造。A:错误B:正确正确答案:(判断题)32:正规文法一定不是二义性的。A:错误B:正确正确答案:(判断题)33:循环的入口结点是循环中每