编译原理19春在线作业1-0004 下述正规表达式中 能描述字母表 0 1 上所有长度不为3的符号串的是哪个.docx

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