2022年春武汉理工大学《编译技术(新)》在线练习题库.docxVIP

一、多项选择(共计25分，每题2.5分，每题答案完全一样得总分值，少选、多项选择、错选均不得分。)1、对无二义性文法来说，一棵语法树往往代表了 .多种推导过程.多种最左推导过程 .仅一种推导过程.一种最左推导过程 2、以下优化中，属于循环优化的有.强度削弱 .合并量.删除归纳变量 ,代码外提3、源程序中的错误一般有 .词法错误 .语法错误.编译错误 .语义错误4、词法分析器的输出结果包括 .单词的种别编码.单词在符号表中的位置 .单词名.单词自身值 5、文法G [S： Sf S+ | | + f * | *下面说法中 正确。 .是左递归文法.含有左公因子 .是算符文法.是2型文法 ? ? ? ///6、对于文法 G[：⑴一+T (2)fT (3) T-T* (4)Tf (5) -() (6)-句型+T*的素短语是 .T +T19、编译方式与解释方式的根本区别在于是否生成目标代码。 ,正确.错误 20、对于在一个基本块内后边不再被引用的变量所占用的寄存器应尽早释放，以提高寄存器 的利用效率。 ,正确.错误 三、单项选择(共计50分，每题2.5分)21、设有文法 G⑸为：S-||()-S|S 那么 IRSTVT(S)= .{〃(} ?{〃)} .{〃(,)} ?{〃}22、假设为终结符，那么一Q - B是一工程。 .归约.移进 .接收.待约 23、文法 G[S]为：S-|A|(T) T-T,S|S 那么 G⑸ 的 IRSTVT (S)为?{八(} ?{八)}. {八(,} ?{八)，}24、用高级语言编写的程序经编译后产生的程序叫 ?源程序.目标程序 .连接程序.解释程序 25、假设源程序是用高级语言编写的程序，目标程序是—，那么其翻译程序称为编译程序。 .汇编语言程序或高级语言程序.高级语言程序或机器语言程序 .汇编语言程序或机器语言程序.连接程序或运行程序 26、如果文法G是无二义的，那么它的任何句子。o.最左推导和最右推导对应的语法树必定相同 .最左推导和最右推导对应的语法树可能不同.最左推导和最右推导必定相同 .可能存在两个不同的最左推导，但它们对应的语法树相同27、在产生式中，符号“一(::=)表示 .等于.恒等于 .取决于.定义为 28、LR语法分析栈中存放的状态是识别文法规范句型—的状态。 .前缀?活前缀 .句柄.LR (0)工程 29、不能被如下状态转换图识别的句子是 o img.0 .1010.00 30、属性文法G【S： img那么假设输入“xxxxyzz”,文法将输出 .11233.23131 .11231 .3321131、中缀表达式+ * ( + )的逆波兰表示是—o .+*+ .+*+ .+*+32、自底向上语法分析法的原理是 .“移进一一推导法”.“最左推导法” .“移进一一归约法”.“推导一一归约法” 33、同正规式（|） *等价的正规式为.⑴+ .*|*?（）* 34、在编译过程中，如果遇到错误应该 o.把错误理解成局部的错误 .对错误在局部范围内进行纠正，继续向下分析.当发现错误时，跳过错误所在的语法单位继续分析下去 .当发现错误时立即停止编译，待用户改正错误后再继续编译35、编译程序前三个阶段完成的工作是 .词法分析、语法分析和代码优化 .代码生成、代码优化和词法分析 .词法分析、语法分析、语义分析和中间代码生成 ,词法分析、语法分析和代码生成36、文法G所描述的语言是—的集合。 .文法G的字母表V中所有符号组成的符号串.文法G的字母表V的闭包V*中的所有符号串 .由文法的开始符号推出的所有终结符串.由文法的开始符号推出的所有符号串 37、递归下降分析法和预测分析法要求描述语言的文法是.正规文法 .LR （0文法）.LL （1）文法 ,右线性文法38、编译过程中，词法分析阶段的任务是 .识别表达式,识别语言单词 .识别语句.识别程序 39、以下符号串不可以由符号集S = {,}上的正闭包运算产生的是： ,E40、设有如下图的有穷自动机。其中状态①为初态，状态⑤为终态。假设igit代表数字0 到9。那么下述实数中 可被该有穷自动机接受。img, +123 .一 1. ,6. 一 11. 47 倒计时01:39: 52 答题卡一、多项选择 二、判断 三、单项选择 编译技术（新）■作业一一、多项选择（共计25分，每题2.5分，每题答案完全一样得总分值，少选、多项选择、错选均不得分。） 1、自下而上的语法分析中，应从 开始分析。 .句型.句子 .以单词为单位的程序.文法的开始符 2、通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标 代码生成等五个局部，还应包括—O.模拟执行器 .解释器,表格处理 .出错处理3、以下优化中，属于循环优化的有 ?强度削弱.合并量 .删除归纳变量