广西大学编译原理期末考试复习题.pdf

编译原理期末考试复习题 注：可利用查找功能复制部分题干查询对应题目和解析。查找按键：Ctrl+F 超越高度 一.单选题（共 51 题）1、在递归子程序方法中，若文法存在左递归，则会使分析过程产生：A、回溯 B、非法调用 C、有限次调用 D、无限循环 正确答案：D 2、词法分析器的输出结果是：A、单词自身值 B、单词在符号表中的位置 C、单词的种别编码 D、单词的种别编码和自身值 正确答案：D 3、若 B 为非终结符，则 Aa Bb 为：A、移进项目 B、归约项目 C、接受项目 D、待约项目 正确答案：D 4、运行阶段的存储组织与管理的目的是：A、提高编译程序的运行速度 B、为运行阶段的存储分配做准备及提高目标程序的运行速度 C、优化运行空间的管理 D、节省内存空间 正确答案：B 5、以下说法正确的是：A、进行代码优化时要着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用 B、强度削弱是局部优化的一种方法 C、循环不变计算都可以移动到循环之前 D、循环中的无用赋值在循环优化时均可删除 正确答案：A 6、就文法的描述能力来说，有：A、SLR(1)LR(0)B、LR(1)LR(0)C、SLR(1)LR(1)D、无二义文法 LR(1)正确答案：C 7、在自顶向下的语法分析方法中，分析的关键是：A、寻找句柄 B、寻找句型 C、消除递归 D、选择候选式 正确答案：D 8、称有限自动机 M 和 N 等价是指：A、M 和 N 都是定义在一个字母表上的有限自动机 B、M 和 N 状态数和有向边数相等 C、M 和 N 状态数或有向边数相等 D、M 和 N 所能识别的字符串集合相等 正确答案：D 9、同正规式等价的正规式是：A B C D 正确答案：B 10、在自底向上的语法分析方法中，分析的关键是：A、寻找句柄 B、寻找句型 C、消除递归 D、选择候选式 正确答案：A 11、在语法分析处理中，FIRST 集合、FOLLOW 集合均是：A、非终结符集 B、终结符集 C、字母表 D、状态集 正确答案：B 12、词法分析器不能：A、识别出数值常量 B、过滤源程序中的注释 C、扫描源程序并识别记号 D、发现括号不匹配 正确答案：D 13、文法 EE+E|E*E|i 的句子 i*i+i*i 能产生几棵不同的语法树?A、1 B、3