《汇编选集东师《编译原理》20春在线作业1答案476》由会员分享，可在线阅读，更多相关《汇编选集东师《编译原理》20春在线作业1答案476（10页珍藏版）》请在金锄头文库上搜索。
1、汇编选集东师编译原理20春在线作业1答案476(单选题)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: 没有一个正确答案:(单选题)2: 设有文法GT：T:=T*F|F，F:=FP|P，P:=(T)|a，下列符号串中是该文法句型T*P(T*F)的直接短语是哪个()。A: (T*F)B: T*FC: PD: P(T*F)正确答案:(单选题)3: 在BNF表示方法中，“”表示什么()。A: 恒等于B:
2、不等于C: 取决于D: 定义为正确答案:(单选题)4: LR(K)方法是什么样的方法()。A: 从左到右分析，每次走K步的一种编译方法B: 从左到右分析，共经过K步的一种编译方法C: 从左到右分析，每次向前预测K步的一种编译方法D: 从左到右分析，每次向前看K个输人符号的一种语法分析方法。正确答案:(单选题)5: 正则式的“”读作什么()。A: 并且B: 或者C: 连接D: 闭包正确答案:(单选题)6: 文法G的一棵语法树叶结点的自左至右排列是G的一个什么()。A: 短语B: 句型C: 句柄D: 素短语正确答案:(单选题)7: 若文法G定义的语言是无限集，则文法G必然是什么样的()。A: 递归
3、的B: 前后文无关的C: 二义性的D: 无二义性的正确答案:(单选题)8: 程序基本块是指什么()。A: 一个子程序B: 一个仅有一个入口和一个出口的语句C: 一个没有嵌套的程序段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: (xx|yy)*zz*正确答案:(单选题)10: =0，1上的正规式(0|1)*表示什么()。A: 0开头的串B: 1开头的串C: 有
4、一个0和一个1的串D: 由0、1组成的任意串正确答案:(单选题)11: 与正规式 (a|b)* 等价的正规式是哪个()。A: a*|b*B: a*b*C: (a*b*)*D: (ab)*正确答案:(单选题)12: 设有文法GI：I:=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。A: ab0B: a0c01C: 1abaD: 0bc10正确答案:(单选题)13: 在设计布尔表达式翻译算法时，什么四元式表示当关系A1<A2 成立时，转向第p四元式()。A: (jnz, A1,p)B: (j<,A1,A2,p)C: (j, , ,p)D:
5、(j, A1,A2,p)正确答案:(单选题)14: 最常用的中间代码形式是什么()。A: C-代码B: P-代码C: 四元式D: 树形表示正确答案:(单选题)15: 正规表达式最适合描述什么()。A: 语法B: 语义C: 词法D: 程序变换正确答案:(单选题)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|正确答案:(单选题)17: 一个句型中的可归前缀是什么()。A: 短语B: 简单短语
6、C: 句柄D: 包含句柄的活前缀正确答案:(单选题)18: 文法GE：ET|ET，TF|T*F，Fa|(E)，下列符号串中是该文法句型EF*(ET)的简单短语的是哪个()。A: (ET)B: ETC: E+FD: F*(ET)正确答案:(单选题)19: 在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么()。A: 同族的归纳变量B: 基本归纳变量C: 循环不变量D: 循环不变运算正确答案:(单选题)20: 正规式和正规集之间是否有一一对应的关系()。A: 存在B: 不存在C: 描述D: 无法确定正确答案:(判断题)21: 若消除文法中的-产生式，将会改变文法所定义的
7、语言，故不能消除-产生式。A: 错误B: 正确正确答案:(判断题)22: 算符优先分析法采用"移近-归约"技术,其归约过程是规范的。A: 错误B: 正确正确答案:(判断题)23: 语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。A: 错误B: 正确正确答案:(判断题)24: 非LL(1)语言 (即不能由任何LL(1)文法产生的前后文无关语言)是存在的。A: 错误B: 正确正确答案:(判断题)25: 出现在赋值号左部的下标变量，可只具有左值。A: 错误B: 正确正确答案:(判断题)26: 合并已知量的目的是使表达式尽可能短。A: 错误B: 正确
8、正确答案:(判断题)27: 对于非LL(1)文法G，无法为G构造一个预测分析表。A: 错误B: 正确正确答案:(判断题)28: 一个句型对应的一棵语法树包括了该句型的所有推导。A: 错误B: 正确正确答案:(判断题)29: 每个句子都有规范推导。A: 错误B: 正确正确答案:(判断题)30: 一个文法所有句子的集合构成该文法定义的语言。A: 错误B: 正确正确答案:(判断题)31: 有穷自动机能够识别上下文无关语言。A: 错误B: 正确正确答案:(判断题)32: 削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。A: 错误B: 正确正确答案:(判断题)33: 高级语言程序必须经过编译程
9、序的翻译才能被计算机识别和执行。A: 错误B: 正确正确答案:(判断题)34: 对应于同一语法树，将存在各种可能的推导序列。A: 错误B: 正确正确答案:(判断题)35: 文法GS：SaSb|aSa|c是LR（0）文法。A: 错误B: 正确正确答案:(判断题)36: 源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。A: 错误B: 正确正确答案:(判断题)37: 状态转换图中的状态数目可以是无限的。A: 错误B: 正确正确答案:(判断题)38: 文法GA： AAB|B，C D|D，BBC|C，D（A）|i不是LL（l）文法。A: 错误B: 正确正确答案:(判断题)39: 产生式是用于定义文法的一种书写规则。A: 错误B: 正确正确答案:(判断题)40: 抽象文法符号的具体语义信息，是在与语法分析同步的语义处理过程中获取和加工的。A: 错误B: 正确正确答案:
