《武汉理工大学《编译原理》在线练习及考试题目》由会员分享，可在线阅读，更多相关《武汉理工大学《编译原理》在线练习及考试题目（120页珍藏版）》请在金锄头文库上搜索。
1、 一、判断(共计50分,每题2.5分)1、编译程序与解释程序的区别在于编译程序对源程序进行了翻译，而解释程序则没有。. 正确. 错误2、含有优化部分的编译程序的执行效率高。. 正确. 错误3、动态存储分配是指在编译阶段对源程序中的量进行分配，以使目标代码在运行时加快行速度。. 正确. 错误4、四元式之间的联系是通过符号表实现的。. 正确. 错误5、编译方式与解释方式的根本区别在于是否生成目标代码。. 正确. 错误6、设有一个LR（0）项目集Ii=X，该项目集含有“归约-归约冲突”。. 正确. 错误7、包含公共左因子的文法也能直接用预测分析法来分析。. 正确. 错误8、产生式是用于定义词法成分的
2、一种书写规则。. 正确. 错误9、在形式语言中，最右推导的逆过程也称为规范归约。. 正确. 错误10、文法G：+|*|()|i具有二义性，主要的原因在于其文法中没有体现运算符的优先次序和结合性。. 正确. 错误11、设有一个LR（0）项目集Ii=X，该项目集含有“移进-归约冲突”。. 正确. 错误12、逆波兰法表示的表达式亦称前缀式。. 正确. 错误13、设有一个LR（0）项目集IX., .，该项目集含有“归约归约”冲突。. 正确. 错误14、如果i j , 则j i 。. 正确. 错误15、自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需要同步操作。. 正确. 错误16、包含左递归的
3、文法也能直接用LL（1）分析法来分析。. 正确. 错误17、使用语法制导翻译法的编译程序能够同时进行语法分析和语义分析。. 正确. 错误18、 LL（1）文法是无左递归、无二义性文法。. 正确. 错误19、局部优化是在一个程序块内进行的优化。. 正确. 错误20、数组元素的地址计算与数组的存储方式有关。. 正确. 错误二、单选(共计50分,每题2.5分)21、循环优化是指对 中的代码进行优化。. 循环 . 函数 . 基本块 . 整个程序22、文法G【S】=（，S，S，S，S），该文法所描述的语言_。. L(GS)=2i+1i0 . L(GS)=2i+1i1. L(GS)=ii0 . L(GS)
4、=2ii023、自底向上语法分析法的原理是_。. “移进推导法” . “最左推导法” . “移进归约法” . “推导归约法”24、无符号常数的识别与拼数工作通常在 阶段完成。. 语法分析 . 语义分析 . 词法分析 . 代码优化25、编译程序的语法分析器接受以_为单位的输入，并产生有关信息供以后各阶段使用。. 表达式 . 产生式 . 单词 . 语句26、过程的ISPLY表中记录了 。. 过程的嵌套层次 . 过程的连接数据 . 过程的返回地址 . 过程的入口地址27、有文法GS：S| S |S 则_为L(G)中的句子。. . . . 28、语言是 。. 句子的集合 . 产生式的集合 . 符号串的
5、集合 . 句型的集合29、一个句型最左边的 称为该句型的句柄。. 短语 . 素短语 . 规范短语 . 直接短语30、有文法G=(S， SSS，S ，S)，该文法是_。. LL(1)文法 . 二义性文法 . 算符优先文法 . SLR(1)文法31、编译过程中，词法分析阶段的任务是 。. 识别表达式 . 识别语言单词 . 识别语句 . 识别程序32、设有如图所示的有穷自动机。其中状态为初态，状态为终态。假设igit代表数字0到9。则下述实数中 可被该有穷自动机接受。 . 123 . 一1 . 6 . 一114733、LR语法分析栈中存放的状态是识别文法规范句型 的F状态。. 前缀 . 活前缀 .
6、句柄 . LR（0）项目34、堆式动态分配申请和释放存储空间遵守 原则。. 先申请先释放 . 先申请后释放 . 后申请先释放 . 任意申请和释放35、设G是一个给定的文法，S是文法的开始符号，如果Sx(其中xV*),则称x是文法G的一个_。. 候选式 . 句型 . 产生式 . 单词36、在产生式中，符号“”（“:”）表示 。. 等于 . 恒等于 . 取决于 . 定义为37、词法分析器的输出结果是 。. 单词的种别码 . 单词组符号表中的位置. 单词的种别码和单词的自身值 . 单词的自身值38、正规表达式最适合描述 。. 语法 . 语义 . 词法 . 程序变换39、在语法分析处理中，FIRST集
7、合、FOLLOW集合、SLT集合均是 。. 终结符集 . 非终结符集 . 字母表 . 状态集40、一个文法G是四元组，分别是：非终结符，终结符，开始符号，以及 。. 句子. 句型. 单词. 产生式 倒计时01 : 39 : 51 答题卡一、判断二、单选一、判断(共计50分,每题2.5分)1、静态存储分配策略是在程序运行期间为源程序中的量进行分配。. 正确. 错误2、使用语法制导翻译法的编译程序能够同时进行语法分析和语义分析。. 正确. 错误3、 LL（1）文法是无左递归、无二义性文法。. 正确. 错误4、算符优先文法允许任意两个产生式具有相同的右部。. 正确. 错误5、四元式之间的联系是通过符
8、号表实现的。. 正确. 错误6、包含公共左因子的文法也能直接用预测分析法来分析。. 正确. 错误7、产生式是用于定义词法成分的一种书写规则。. 正确. 错误8、紧跟在条件转移语句后面的语句是基本块的入口语句。. 正确. 错误9、编译程序与解释程序的区别在于编译程序对源程序进行了翻译，而解释程序则没有。. 正确. 错误10、包含左递归的文法也能直接用LL（1）分析法来分析。. 正确. 错误11、逆波兰法表示的表达式亦称前缀式。. 正确. 错误12、每一个NF都对应有唯一的一个最小化的F。. 正确. 错误13、在形式语言中，最右推导的逆过程也称为规范归约。. 正确. 错误14、文法G：+|*|()
9、|i具有二义性，主要的原因在于其文法中没有体现运算符的优先次序和结合性。. 正确. 错误15、设有一个LR（0）项目集Ii=X，该项目集含有“归约-归约冲突”。. 正确. 错误16、动态存储分配是指在编译阶段对源程序中的量进行分配，以使目标代码在运行时加快行速度。. 正确. 错误17、设有一个LR（0）项目集IX., .，该项目集含有“归约归约”冲突。. 正确. 错误18、设有一个LR（0）项目集Ii=X，该项目集含有“移进-归约冲突”。. 正确. 错误19、编译方式与解释方式的根本区别在于是否生成目标代码。. 正确. 错误20、含有优化部分的编译程序的执行效率高。. 正确. 错误二、单选(共
10、计50分,每题2.5分)21、在语法分析处理中，FIRST集合、FOLLOW集合、SLT集合均是 。. 终结符集 . 非终结符集 . 字母表 . 状态集22、一个句型最左边的 称为该句型的句柄。. 短语 . 素短语 . 规范短语 . 直接短语23、自底向上语法分析法的原理是_。. “移进推导法” . “最左推导法” . “移进归约法” . “推导归约法”24、中缀表达式*（）的逆波兰表示是_。. +*+ . +*+ . +*+ . +*+25、无符号常数的识别与拼数工作通常在 阶段完成。. 语法分析 . 语义分析 . 词法分析 . 代码优化26、有文法G=(S， SSS，S ，S)，该文法是_。. LL(1)文法 . 二义性文法 . 算符优先文法 . SLR(1)文法27、正规表达式最适合描述 。. 语法 . 语义 . 词法 . 程序变换28、语言是 。. 句子的集合 . 产生式的集合 . 符号串的集合 . 句型的集合29、设有如图所示的有穷自动机。其中状态为初态，状态为终态。假设igit代表数字0到9。则下述实数中 可被该有穷自动机接受。 . 123 . 一
