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

1、东师编译原理22春在线作业1-0004-参考资料请仔细阅读下面说明再下载：预览的题目和您自己的试题必须完全相同再下载金！由金锄头账号：qq号1072066377电大奥鹏助学团队独家整理！仅在金锄头网上传!第1题【单选】下述正规表达式中，能描述字母表0，1上所有长度不为3的符号串的是哪个()。A、(|0|1|00|11|10|01)(0|1)(0|1)*)B、|0|1(00|11|10|01)*C、|0|1(00|11|10|01)(0|1)*D、没有一个本题解题思路是：D第2题【单选】设有文法GT：T:=T*F|F，F:=FP|P，P:=(T)|a，下列符号串中是该文法句型T*P(T*F)的直

2、接短语是哪个()。A、(T*F)B、T*FC、PD、P(T*F)本题解题思路是：B第3题【单选】在BNF表示方法中，“”表示什么()。A、恒等于B、不等于C、取决于D、定义为本题解题思路是：D第4题【单选】LR(K)方法是什么样的方法()。A、从左到右分析，每次走K步的一种编译方法B、从左到右分析，共经过K步的一种编译方法C、从左到右分析，每次向前预测K步的一种编译方法D、从左到右分析，每次向前看K个输人符号的一种语法分析方法。本题解题思路是：D第5题【单选】正则式的“”读作什么()。A、并且B、或者C、连接D、闭包本题解题思路是：C第6题【单选】文法G的一棵语法树叶结点的自左至右排列是G的一

3、个什么()。A、短语B、句型C、句柄D、素短语本题解题思路是：B第7题【单选】若文法G定义的语言是无限集，则文法G必然是什么样的()。A、递归的B、前后文无关的C、二义性的D、无二义性的本题解题思路是：A第8题【单选】程序基本块是指什么()。A、一个子程序B、一个仅有一个入口和一个出口的语句C、一个没有嵌套的程序段D、一组顺序执行的程序段且仅有一个入口和一个出口本题解题思路是：D第9题【单选】已知文法G定义为：SWZ,WX|Y,Xx|xX,Yy|yY,Zz|zZ，与该文法描述相同语言的正规表达式是哪个()。A、xx*|yy*|zz*B、(xx*|yy*)zz*C、xx*(yy*|zz*)D、(

4、xx|yy)*zz*本题解题思路是：B第10题【单选】=0，1上的正规式(0|1)*表示什么()。A、0开头的串B、1开头的串C、有一个0和一个1的串D、由0、1组成的任意串本题解题思路是：D第11题【单选】与正规式 (a|b)* 等价的正规式是哪个()。A、a*|b*B、a*b*C、(a*b*)*D、(ab)*本题解题思路是：C第12题【单选】设有文法GI：I:=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。A、ab0B、a0c01C、1abaD、0bc10本题解题思路是：B第13题【单选】在设计布尔表达式翻译算法时，什么四元式表示当关系A1A2 成立时，转向第

5、p四元式()。A、(jnz, A1,p)B、(j,A1,A2,p)C、(j, , ,p)D、(j, A1,A2,p)本题解题思路是：B第14题【单选】最常用的中间代码形式是什么()。A、C-代码B、P-代码C、四元式D、树形表示本题解题思路是：C第15题【单选】正规表达式最适合描述什么()。A、语法B、语义C、词法D、程序变换本题解题思路是：C第16题【单选】对于文法SBAb|c，AAa|d，BSa，消除左递归性后，与原文法等价的文法是什么()。A、SBAb|c，AdA，AaA|，BSaB、SSaAb|c，AAa|dC、SSaAb|c，AAa|d，BSaD、ScS，SaAbS|，AdA，AaA

6、|本题解题思路是：D第17题【单选】一个句型中的可归前缀是什么()。A、短语B、简单短语C、句柄D、包含句柄的活前缀本题解题思路是：D第18题【单选】文法GE：ET|ET，TF|T*F，Fa|(E)，下列符号串中是该文法句型EF*(ET)的简单短语的是哪个()。A、(ET)B、ETC、E+FD、F*(ET)本题解题思路是：B第19题【单选】在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么()。A、同族的归纳变量B、基本归纳变量C、循环不变量D、循环不变运算本题解题思路是：B第20题【单选】正规式和正规集之间是否有一一对应的关系()。A、存在B、不存在C、描述D、无

7、法确定本题解题思路是：B第21题【判断】若消除文法中的-产生式，将会改变文法所定义的语言，故不能消除-产生式。A、错误B、正确本题解题思路是：A第22题【判断】算符优先分析法采用移近-归约技术,其归约过程是规范的。A、错误B、正确本题解题思路是：A第23题【判断】语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。A、错误B、正确本题解题思路是：B第24题【判断】非LL(1)语言 (即不能由任何LL(1)文法产生的前后文无关语言)是存在的。A、错误B、正确本题解题思路是：B第25题【判断】出现在赋值号左部的下标变量，可只具有左值。A、错误B、正确本题解题思路是：B第

8、26题【判断】合并已知量的目的是使表达式尽可能短。A、错误B、正确本题解题思路是：A第27题【判断】对于非LL(1)文法G，无法为G构造一个预测分析表。A、错误B、正确本题解题思路是：A第28题【判断】一个句型对应的一棵语法树包括了该句型的所有推导。A、错误B、正确本题解题思路是：B第29题【判断】每个句子都有规范推导。A、错误B、正确本题解题思路是：B第30题【判断】一个文法所有句子的集合构成该文法定义的语言。A、错误B、正确本题解题思路是：B第31题【判断】有穷自动机能够识别上下文无关语言。A、错误B、正确本题解题思路是：A第32题【判断】削减运算强度破坏了临时变量在一基本块内仅被定义一次

9、的特性。A、错误B、正确本题解题思路是：A第33题【判断】高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。A、错误B、正确本题解题思路是：B第34题【判断】对应于同一语法树，将存在各种可能的推导序列。A、错误B、正确本题解题思路是：B第35题【判断】文法GS：SaSb|aSa|c是LR（0）文法。A、错误B、正确本题解题思路是：B第36题【判断】源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。A、错误B、正确本题解题思路是：B第37题【判断】状态转换图中的状态数目可以是无限的。A、错误B、正确本题解题思路是：A第38题【判断】文法GA： AAB|B，C D|D，BB