201509学期—编译技术（参考）.docVIP

1.将编译程序分成若干个“遍”是为了（ ）。 A.提高程序的执行效率 B.使程序的结构更加清晰 C.利用有限的机器内存并提高机器的执行效率 D.利用有限的机器内存但降低了机器的执行效率 答案：B 2.（ ）文法不是LL(1)的。 A.递归 B.右递归 C.2型 D.含有公共左因子 答案：D 3.在LR（0）的ACTION子表中，如果某一行中存在标记“rj”的栏，则（ ）。 A.该行必定填满rSUBj/SUB B.该行未填满rSUBj/SUB C.其他行也有rSUBj/SUB D.goto子表中也有rSUBj/SUB 答案：A 4.在LR分析法中，分析栈中存放的状态是识别规范句型（ ）的DFA状态。 A.句柄 B.前缀 C.活前缀 D.LR(0)项目 答案：C 5.若项目集Ik含有A→α．，则在状态K时，仅当面临的输入符号a∈Follow(A)时，才采用“A→α．”动作的一定是（ ）。 A.LALR文法 B.LR(0)文法 C.LR(1)文法 D.SLR(1)文法 答案：D 6.（ ）和代码优化部分不是每个编译程序都必需的。 A.语法分析 B.中间代码生成 C.词法分析 D.目标代码生成 答案：B 7.（ ）不是编译程序的组成部分。 A.词法分析器 B.设备管理程序 C.语法分析程序 D.代码生成程序 答案：B 8.汇编程序是将汇编语言程序翻译成（ ）。 A.高级语言程序 B.机器语言程序 C.低级语言程序 D.机器语言或高级语言程序 答案：B 9.编译的各个阶段工作都涉及（ ）。 A.词法分析 B.表格管理 C.语法分析 D.语义分析 答案：B 10.（ ）不是NFA的成分。 A.有穷字母表 B.初始状态集合 C.终结状态集合 D.有限状态集合 答案：B 11.设G是一个给定的文法，S是文法的开始符号，如果S-＞x(其中x∈V*),则称x是文法G的一个（ ）。 A.候选式 B.句型 C.单词 D.产生式 答案：D 12.编译过程中，语法分析器的任务是（ ）。 A.分析单词是怎样构成的 B.分析单词串是如何构成语句和说明的 C.分析语句和说明是如何构成程序的 D.分析程序的结构 答案：B 13.词法分析器的输出结果是（ ）。 A.单词的种别编码 B.单词在符号表中的位置 C.单词的种别编码和自身值 D.单词自身值 答案：C 14.编译程序中的语法分析器接受以（ ）为单位的输入，并产生有关信息供以后各阶段使用。 A.表达式 B.产生式 C.单词 D.语句 答案：C 15.编译程序在优化时（ ）用到原程序中的注释。 A.可能要 B.不可能 答案：B 16.代码生成属于编译器的（ ）。 A.语义分析 B.语法分析 C.代码生成 D.综合 答案：D 17.削减运算强度是对（ ）的一种优化。 A.表达式 B.过程 C.基本块 D.循环 答案：D 18.高级语言编译程序常用的语法分析方法中，递归分析法属于( )分析方法。 A.自右至左 B.自左至右 C.自底向上 D.自顶向下 答案：D 19.关于短语和句柄，正确的叙述是( ）。 A.短语就是句柄 B.直接短语才可能是句柄 C.最左短语一定是句柄 D.最右短语一定是句柄 答案：B 20.正则文法（ ）二义性的。 A.可以是 B.一定不是 C.一定是 D.可以不是 答案：B 21.把汇编语言程序翻译成机器可执行的目标程序的工作是由（ ）完成的。 A.编译器 B.汇编器 C.解释器 D.预处理器 答案：B 22.解释程序和编译程序是两类程序语言处理程序，它们的主要区别在于（ ）。 A.单用户与多用户的差别 B.对用户程序的差错能力 C.机器执行效率 D.是否生成目标代码 答案：D 23.LL(1)文法（ ）二义性的 。 A.都是 B.都不是 C.不一定都是 答案：B 24.在编译过程中，组织的符号表是（ ）。 A.必须是唯一的 B.应当按符号的不同属性分为几个 C.可以唯一的也可按符号表不同属性分为几个