东师《编译原理16秋在线作业1

东北师范大学东师编译原理16秋在线作业1一、单选题（共20道试题，共60分。）1.LL(1)分析开始时，首先应将什么符号推入分析栈()。A.界符#号B.开始符号SC.界符#及开始符号SD.当前的输入符号正确答案：2.在PASCAL语言中的FOR循环语句的代码结构中，需使用几个无条件转向四元式()。A.0个B.1个C.2个D.3个正确答案：3.将形如A→αX?β的项目称为A→α?Xβ的什么项目()。A.移入B.后继C.接受D.归约正确答案：4.DFA中定义了一个从K×Σ到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q,f记为什么()。A.f(P,Q)=aB.f(P,a)=QC.f(Q,a)=PD.f(a,P)=Q正确答案：5.什么问题对具体语言及编译程序的运行环境有很强的依赖性()。A.分遍B.覆盖C.扫描D.翻译正确答案：6.把一个高级语言程序翻译成机器可执行的目标程序的工作由什么完成()。A.汇编程序B.解释程序C.编译程序D.预处理程序正确答案：7.表示流程图中各结点间控制关系的一种直观而有效的数据结构，称之为什么()。A.控制结点树B.语法树C.树形表示D.二叉树正确答案：8.语法分析是依据语言的什么规则进行的()。A.语法B.语义C.语用D.运行正确答案：9.在下述的语法分析方法中，属于自底向上的方法是哪个()。A.递归下降分析B.预测分析技术C.SLR(k)分析D.LL(k)分析正确答案：10.素短语是指什么样的短语()。A.至少包含一个符号，除自身外不再包含其他终结符号B.至少包含一个终结符号，除自身外不再包含其他素短语C.至少包含一个符号，除自身外不再包含其他短语D.至少包含一个终结符号，除自身外不再包含其他终结符号正确答案：11.什么模式，既把语法分析与语义处理分开，又令其平行地进行，从而在同一遍扫描中同时完成语法分析和语义处理两项工作()。A.语法制导翻译B.中间代码生成C.中间代码优化D.目标代码生成正确答案：12.所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么()。A.状态集B.符号集C.接受集D.结点集正确答案：13.设有文法G[S]：S→11S|00S|0C|1C|ε，C→1S|0S|00C|11C，下列符号串中哪个是该文法的句子()。A.00011B.01011C.001101D.0110正确答案：14.项目A→α?Bβ称为什么项目，其中B∈VN()。A.移进B.归约C.待约D.接受正确答案：15.即使A是一个有用的符号，如下哪一类产生式也是不必要的()。A.A→AB.A→AaC.A→aAD.A→aAb正确答案：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.个数是常量正确答案：编译原理16秋在线作业1二、判断题（共20道试题，共40分。）1.由于条件语句中的布尔表达式是作为控制条件使用的，因此，在翻译时不需要无条件转向四元式。A.错误B.正确正确答案：2.所谓一组结点是强连通的，是指从这组结点内的任一结点出发，都能到达组中任一其余的结点。A.错误B.正确正确答案：3.对每一个左线性文法G1，一定存在一个右线性文法G2，使得L（G1）＝L（G2）。A.错误B.正确正确答案：4.每一个NFA都对应有唯一的一个最小化的DFA。A.错误B.正确正确答案：5.简单优先文法允许任意两个产生式具有相同右部。A.错误B.正确正确答案：6.若文法G的任何一对终结符号之间，至多只有三种算符优先关系之一成立，则称G为算符优先文法。A.错误B.正确正确答案：7.数组元素的地址计算与数组的存储方式有关。A.错误B.正确正确答案：8.最左素短语可能不是相应文法的任何产生式的右部。A.错误B.正确正确答案：9.正规文法一定不是二义性的。A.错误B.正确正确答案：10.对任何一个编译程序来说，产生中间代码是不可缺少的。A.错误B.正确正确答案：11.产生式是用于定义文法的一种书写规则。A.错误B.正确正确答案：12.存在这样的1型语言，它不能由任何2型文法来描述。A.错误B.正确正确答案：13.语法树的根结点以文法的非终结符号标记。A.错误B.正确正确答案：14.将DFAM状态数最小化算法的基本思想，就是将M的状态集K逐步进行划分，以期最后按状态的等价关系将K分裂为r个(r≤|K|)互不相交的子集。A.错误B.正确正确答案：15.存在一种算法，它能判别任意两个前后文无关文法是否等价。A.错误B.正确正确答案：16.DFA所接受的语言类包含于NFA所接受的语言类中。A.错误B.正确正确答案：17.有穷自动机能够识别上下文无关语言。A.错误B.正确正确答案：18.若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。A.错误B.正确正确答案：19.一个字母表上全部符号串所组成的集合必然为一有限集。A.错误B.正确正确答案：20.每个句子都有规范推导。A.错误B.正确正确答案：编译原理16秋在线作业1一、单选题（共20道试题，共60分。）1.假设某程序语言的文法如下：S→a|b|(T)，T→TdS|S，考察该文法的句型(Sd(T)db)，其中：素短语是哪个()。A.SB.bC.(T)D.Sd(T)正确答案：2.将形如A→αX?β的项目称为A→α?Xβ的什么项目()。A.移入B.后继C.接受D.归约正确答案：3.算符优先分析法每次都是对什么进行归约()。A.最左短语B.简单短语C.最左素短浯D.素短语正确答案：4.把形如[A→α?β,a]的项目称为一个什么项目()。A.LR(1)B.LR(0)C.SLR(1)D.LALR(1)正确答案：5.汇编程序是将什么程序改造成目标语言程序的翻译程序()。A.机器语言B.汇编语言C.高级语言D.低级语言正确答案：6.编译过程中，语法分析器的任务是什么()。A.分析单词是怎样构成的B.分析单词串是如何构成语句和说明的C.分析各语法成分的含义和用途D.分析各语法成分应进行的运算和操作正确答案：7.在定义程序中的一个循环时，流程图中的一个结点指的是什么()。A.一个四元式B.几个四元式C.一个基本块D.几个基本块正确答案：8.编译程序与解释程序的主要区别在于什么()。A.单用户与多用户的差别B.对用户程序的查错能力C.机器执行效率D.是否生成目标代码正确答案：9.语法制导翻译时，用形如X.ATTR的记号来表示文法符号X的相关什么属性()。A.语法B.词法C.语义D.语用正确答案：10.作为词法分析的结果，通常是把从源程序中所识别出的各个单词转换成什么，并依次进行输出()。A.内部表示B.外部表示C.类别码D.词文正确答案：11.设有文法G[S]：S→11S|00S|0C|1C|ε，C→1S|0S|00C|11C，下列符号串中哪个是该文法的句子()。A.00011B.01011C.001101D.0110正确答案：12.设d是结点n的必经结点(即有dDOMn)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么()。A.环路B.环边C.回路D.回边正确答案：13.代码优化的主要目标是什么()。A.如何提高目标程序的运行速度B.如何减少目标程序运行所需的空间C.如何协调A和BD.如何使生成的目标代码尽可能简短。正确答案：14.自底向上分析开始时，首先在栈底放置什么符号，然后将输入符号逐个推入栈内()。A.界符#及开始符号SB.开始符号SC.界符#号D.当前的输入符号正确答案：15.设有文法G[S]：S::=S*S|S+S|(S)|a，该文法是否是二义性文法()。A.是B.不是C.可能是D.无法判断正确答案：16.对于含有冲突的项目集I，在构造分析表时，如果能根据不同的什么符号a，将I中各项目所对应的分析动作加以区分，那么就有可能使冲突得到解决()。A.输入B.栈顶C.向前D.栈底正确答案：17.文法Z→Bb|c，A→Aa，B→Bc中含有什么样的非终结符号()。A.直接左递归B.直接右递归C.间接左递归D.间接右递归正确答案：18.在使用高级语言编程时，首先可通过编译程序发现源程序中的全部什么错误()。A.语法B.语义C.语用D.运行正确答案：19.项目A→α?Bβ称为什么项目，其中B∈VN()。A.移进B.归约C.待约D.接受正确答案：20.在自底向上的语法分析方法中，分析的关键是什么()。A.寻找句柄B.寻找句型C.消除递归D.选择候选式正确答案：编译原理16秋在线作业1二、判断题（共20道试题，共40分。）1.若文法中含有形如A→A的产生式，可使含有非终结符号A的同一句型具有不同的语法树，从而引起二义性。A.错误B.正确正确答案：2.对于含有冲突的项目集,没有使冲突得到解决的办法。A.错误B.正确正确答案：3.当ε∈L(G)时，则G中的ε-产生式肯定不能全部予以消除。A.错误B.正确正确答案：4.编译程序的特点是先将高级语言程序翻译成机器语言程序，即先翻译、后执行。A.错误B.正确正确答案：5.语法树中各结点只能以终结符号来标记。A.错误B.正确正确答案：6.对任何正规表达式e，都存在一个NFAM，满足L(M)=L(e)。A.错误B.正确正确答案：7.孤立地考虑一个基本块常常不能确定一个赋值是否真是无用的。A.错误B.正确正确答案：8.在产生一个条件或无条件转移四元式时，即使它所要转向的那个四元式尚未产生，也能立即产生一个完全的控制转移四元式。A.错误B.正确正确答案：9.空符号串ε与任何符号串x的连接还是x本身。A.错误B.正确正确答案：10.预测分析表中各个元素的值，不包含输入符号串中存在语法错误时的情形。A.错误B.正确正确答案：11.算符优先分析法采用移近-归约技术,其归约过程是规范的。A.错误B.正确正确答案：12.如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义性的。A.错误B.正确正确答案：13.抽象文法符号的具体语义信息，是在与语法分析同步的语义处理过程中获取和加工的。A.错误B.正确正确答案：14.在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。A.错误B.正确正确答案：15.文法与语言之间必然存在一一对应的关系。A.错误B.正确正确答案：16.回溯不会降低语法分析的效率，故不需要避免。A.错误B.正确正确答案：17.对于一个语言来说，如何对其单词进行分类和编码并没有一个原则性的规定，而主要取决于处理上的方便。A.错误B.正确正确答案：18.汇编程序不是一种翻译程序。A.错误B.正确正确答案：19.存在这样的1型语言，它不能由任何2型文法来描述。A.错误B.正确正确答案：20.编译程序中的语法分析器接受以语句为单位的输入，并产生有关信息供以后各阶段使用。A.错误B.正确正确答案：编译原理16秋在线作业1一、单选题（共20道试题，共60分。）1.词法分析器用于识别什么()。A.句柄B.句型C.单词D.产生式正确答案：2.在设计布尔表达式翻译算法时，什么四元式表示当关系A1A2成立时，转向第p四元式()。A.(jnz,A1,,p)B.(j,A1,A2,p)C.(j,,,p)D.(j,A1,A2,p)正确答案：3.算符优先文法是在什么之间定义优先关系()。A.终结符号B.非终结符号C.所有符号D.部分符号正确答案：4.下述语句类中，什么在编译时通常不产生可执行代码()。A.赋值语句B.流程控制语句C.复合语句D.说明语句正确答案：5.符号表通常由若干个什么组成()。A.字段B.关键字C.信息D.