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

1、东师编译原理22春在线作业1-0005-参考资料请仔细阅读下面说明再下载：预览的题目和您自己的试题必须完全相同再下载金！由金锄头账号：qq号1072066377电大奥鹏助学团队独家整理！仅在金锄头网上传!第1题【单选】设有文法GS：SaTS|b|(T)，TTSd|a，则该文法的右句型是哪个()。A、aT(T)B、aTaaSC、aT(T)dSD、aTSdS本题解题思路是：C第2题【单选】设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么()。A、环路B、环边C、回路D、回边本题解题思路是：D第3题【单选】假设某程序语言的文法如

2、下：Sa|b|(T)，TTdS|S，考察该文法的句型(Sd(T)db)，其中：素短语是哪个()。A、SB、bC、(T)D、Sd(T)本题解题思路是：C第4题【单选】假设某程序语言的文法如下SSaTT，TTbRR，RPdRP，PfSge,则终结符b和a之间的算符优先关系是什么()。A、大于B、小于C、等于D、无关系本题解题思路是：A第5题【单选】设有文法GS:SAc，ASb|a，则利用文法G进行自顶向下的语法分析时会怎样()。A、不会出现回溯B、会出现回溯C、不会出现死循环D、会出现死循环本题解题思路是：D第6题【单选】设有文法GS：SSaT|T，TTbR|R，RPdR|P，PfS|e， 考察该

3、文法的句型SaTbfSgde，其中哪个是句柄()。A、SaTB、bC、fSgD、e本题解题思路是：D第7题【单选】如果一个DFA的两个不同的状态s和t具有什么关系，则称s和t等价()。A、已区分B、待区分C、可区分D、不可区分本题解题思路是：D第8题【单选】一个文法所描述的语言是什么样的()。A、唯一的B、不唯一的C、可能唯一D、可能不唯一本题解题思路是：A第9题【单选】LL(1)分析法的名字中，第二个“L”的含义是什么()。A、最右推导B、最右归约C、最左推导D、最左归约本题解题思路是：C第10题【单选】我们把右部仅含一个非终结符号的产生式，称为什么产生式()。A、无用B、有用C、奇D、单本

4、题解题思路是：D第11题【单选】在设计布尔表达式翻译算法时，什么四元式表示当关系A1A2 成立时，转向第p四元式()。A、(jnz, A1,p)B、(j,A1,A2,p)C、(j, , ,p)D、(j, A1,A2,p)本题解题思路是：B第12题【单选】编译程序已成为现今任何计算机系统的最重要的什么之一()。A、系统程序B、应用程序C、支撑程序D、自动化程序本题解题思路是：A第13题【单选】是否存在能被确定的有穷自动机识别，但不能用正则表达式表示的语言()。A、存在B、不存在C、可能存在D、无法判定是否存在本题解题思路是：B第14题【单选】编译程序与运行系统合称为什么()。A、翻译系统B、编译

5、系统C、实时系统D、分布式系统本题解题思路是：B第15题【单选】当一文法具有左递归的非终结符号A,且A出现在某产生式右部时其左侧有符号B,则在B和A之间的简单优先关系是什么关系()。A、等于B、低于C、等于和低于D、没有本题解题思路是：C第16题【单选】两个有穷自动机等价是指它们的什么相等()。A、状态数相等B、有向弧数相等C、所识别的语言相等D、状态数和有向弧数相等本题解题思路是：C第17题【单选】欲按编译方式在计算机上执行用高级语言编写的程序，一般需经过两个阶段： 第一阶段称为编译阶段，第二阶段称为什么阶段()。A、解释B、翻译C、汇编D、运行本题解题思路是：D第18题【单选】把用一组数学

6、符号和规则来描述语言的方式称为什么()。A、推演B、推导C、形式描述D、形式语言本题解题思路是：C第19题【单选】程序基本块是指什么()。A、一个子程序B、一个仅有一个入口和一个出口的语句C、一个没有嵌套的程序段D、一组顺序执行的程序段且仅有一个入口和一个出口本题解题思路是：D第20题【单选】对于状态转换图中用矢线连接的任意两个结点，把靠箭尾一侧的结点称为该矢线的什么结点()。A、进入B、射出C、初态D、终态本题解题思路是：B第21题【判断】存在这样的前后文无关语言，用来定义该语言的一切文法都是二义性的。A、错误B、正确本题解题思路是：B第22题【判断】一个二义性文法所描述的语言不是唯一的。A

7、、错误B、正确本题解题思路是：A第23题【判断】一个复杂的表达式须由多个四元式构成的序列来表示。A、错误B、正确本题解题思路是：B第24题【判断】预测分析表中各个元素的值，不包含输入符号串中存在语法错误时的情形。A、错误B、正确本题解题思路是：A第25题【判断】状态转换图中的每一结点均代表在识别或分析过程中扫描器所处的状态。A、错误B、正确本题解题思路是：B第26题【判断】对于那些具有间接左递归性的非终结符号，通过逐步代入有关产生式的方式，可以将它们化为直接左递归的产生式。A、错误B、正确本题解题思路是：B第27题【判断】若给定文法G和某个固定的k，则G是否是LR(k)文法是可判定的。A、错误

8、B、正确本题解题思路是：B第28题【判断】文法G的一个句子对应于多个推导,则G是二义的。A、错误B、正确本题解题思路是：A第29题【判断】若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。A、错误B、正确本题解题思路是：A第30题【判断】对任何正规表达式e，都存在一个NFA M，满足L(M)=L(e)。A、错误B、正确本题解题思路是：B第31题【判断】词法分析程序无法自动生成，只能用手工的方式构造。A、错误B、正确本题解题思路是：A第32题【判断】正规文法一定不是二义性的。A、错误B、正确本题解题思路是：B第33题【判断】循环的入口结点是循环中每一结点的必经结点。A、错误B、正确本题解题思路是：B第34题【判断】一个句型的句柄一定是文法某产生式的右部。A、错误B、正确本题解题思路是：B第35题【判断】若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。A、错误B、正确本题解题思路是：A第36题【判断】程序中的任何控制转移四元式（条件转移、无条件转移、停机等）都是某基本块的出口。A、错误B、正确本题解题思路是：A第37题【判断】有限自动机和正规式不能作为设计扫描器的工具。A、错误B、正确本题解题思路是：A第38题【判断】若一个文法G含有既是左递归亦是右递归的非终结符号，则G必定