学期—编译技术

《学期—编译技术》由会员分享，可在线阅读，更多相关《学期—编译技术（18页珍藏版）》请在金锄头文库上搜索。

1、1.将编译程序分成若干个“遍”是为了（ ）。 A.提高程序的执行效率 B.使程序的结构更加清晰 C.利用有限的机器内存并提高机器的执行效率 D.利用有限的机器内存但降低了机器的执行效率 答案：B 2.（ ）文法不是LL(1)的。 A.递归 B.右递归 C.2型 D.含有公共左因子 答案：D 3.在LR（0）的ACTION子表中，如果某一行中存在标记“rj”的栏，则（ ）。 A.该行必定填满rj B.该行未填满rj C.其他行也有rj D.goto子表中也有rj 答案：A 4.在LR分析法中，分析栈中存放的状态是识别规范句型（ ）的DFA状态。 A.句柄 B.前缀 C.活前缀 D.LR(0)项目

2、 答案：C 5.若项目集Ik含有A，则在状态K时，仅当面临的输入符号aFollow(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.编

3、译的各个阶段工作都涉及（ ）。 A.词法分析 B.表格管理 C.语法分析 D.语义分析 答案：B 10.（ ）不是NFA的成分。 A.有穷字母表 B.初始状态集合 C.终结状态集合 D.有限状态集合 答案：B 11.设G是一个给定的文法，S是文法的开始符号，如果S-x(其中xV*),则称x是文法G的一个（ ）。 A.候选式 B.句型 C.单词 D.产生式 答案：D 12.编译过程中，语法分析器的任务是（ ）。 A.分析单词是怎样构成的 B.分析单词串是如何构成语句和说明的 C.分析语句和说明是如何构成程序的 D.分析程序的结构 答案：B 13.词法分析器的输出结果是（ ）。 A.单词的种别编码

4、 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.自左

5、至右 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.

6、LL(1)文法（ ）二义性的 。 A.都是 B.都不是 C.不一定都是 答案：B 24.在编译过程中，组织的符号表是（ ）。 A.必须是唯一的 B.应当按符号的不同属性分为几个 C.可以唯一的也可按符号表不同属性分为几个 D.以上均不对 答案：C 25.在目标代码生成阶段，符号表用（ ）。 A.目标代码生成 B.语义检查 C.语法检查 D.地址分配 答案：D 26.程序语言一般分为（ ）两大类。 A.高级语言 低级语言 B.低级语言 通用程序语言 C.高级语言 专用程序语言 D.低级语言 专用程序语言 答案：D 27.LR(K)文法（ ）。 A.都是无二义性的 B.都是二义性的 C.一部分是二

7、义性的 答案：A 28.一个LR（1）文法合并同心集后,如果不是LALR(1)文法必定存在（ ）。 A.移进-归约冲突 B.归约-归约冲突 答案：B 29.规范规约是（ ）。 A.最左规约 B.最右规约 C.动态规约 D.静态规约 答案：A 30.如果文法是无二义的，那么规范归约是指（ ）。 A.最左推导的逆过程 B.最右推导的逆过程 C.规范推导 D.最左归约的逆过程 答案：B 31.过程P1调用P2时，连接数据不包含（ ）。 A.嵌套层次显示表 B.老SP C.返回地址 D.全局DISPLAY地址 答案：A 32.xab+cde-*f/+:=是赋值语句（ ）相应的后缀式 。 A.x:=a+

8、b+c*d-e/f B.x:=a+(b+c)*d-e/f C.x:=a+b+c*(d-e)/f D.x:=a+b+c+(c*d)-e/f 答案：C 33.对任何一个编译程序来说，产生中间代码是（ ）。 A.不可缺少的 B.不一定必要的 答案：B 34.程序基本块是指（ ）。 A.一个子程序 B.一个仅有一个入口和一个出口的语句 C.一个没有嵌套的程序段 D.一组顺序执行的程序段，仅有一个入口和一个出口 答案：D 35.间接三元式表示法的优点是（ ）。 A.采用间接码表，便于优化处理 B.节省存储空间，不便于表的管理 C.便于优化处理，节省存储空间 D.节省存储空间，不便于优化管理 答案：A 3

9、6.解释程序处理语言时，大多数采用的是（ ）。 A.源程序命令被逐个直接解释执行 B.先将源程序转化为中间代码，再解释执行 C.先将源程序解释转化为目标程序，再执行 D.以上方法都可以 答案：B 37.与编译系统相比，解释系统（ ）。 A.比较简单，可移植性好，执行速度快 B.比较复杂，可移植性好，执行速度快 C.比较简单，可移植性差，执行速度慢 D.比较简单，可移植性好，执行速度慢 答案：D 38.一个句型中称为句柄的是该句型的最左（ ）。 A.非终结符号 B.短语 C.句子 D.直接短语 答案：D 39.一个句型中的最左（ ）称为该句型的句柄。 A.短语 B.简单短语 C.素短语 D.终结

10、符号 答案：B 40.在规范规约中，用（ ）来刻画可规约串。 A.直接短语 B.句柄 C.最左素短语 D.素短语 答案：B 41.类型转换时，整数到实数的转换称为（ ）。 A.截断 B.舍入 C.拓展 D.收缩 答案：C 42.表达式a-(-b)*c的逆波兰表示(#表示单目减)为（ ）。 A.a-b#c* B.ab#c*- C.ab#*c- D.ab#c-* 答案：B 43.赋值语句x=a+b*(a+c)*d+e)的逆波兰式是（ ）。 A.xab+ac+d*c+= B.xabac+de+*+= C.xabac+d*e+*+= D.ABC均不对 答案：C 44.（ ）这样一些语言，它们能被确定的

11、有穷自动机识别，但不能用正规表达式表示。 A.存在 B.不存在 C.无法判定是否存在 答案：B 45.下面说法正确的是（ ）。 A.一个SLR（1）文法一定也是LALR（1）文法 B.一个LR（1）文法一定也是LALR（1）文法 答案：A 46.素短语是指（ ）的短语。至少包含一个符号 至少包含一个终结符号 至少包含一个非终结符号 除自身外不再包含其他终结符号 除自身外不再包含其他非终结符号 除自身外不再包含其他短语 除自身外不再包含其他素短语 A. B. C. D. 答案：D 47.算符优先分析是一种自底向上的分析方法，它是以（ ）作为每一步规约的对象。 A.句柄 B.最右直接短语 C.最左

12、素短语 D.最左直接短语 答案：C 48.设G为算符优先文法，G的任意终结符对a、b有以下关系成立（ ）。 A.若f(a)g(b)，则ab B.若f(a)g(b)，则ab C.ab都不一定成立 D.ab一定成立 答案：C 49.若一个文法是递归的，则它所产生的语言的句子（ ）。 A.是无穷多个 B.是有穷多个 C.是可枚举的 D.个数是常量 答案：A 50.如果文法G是无二义的，则它的任何句子（ ）。 A.最左推导和最右推导对应的语法树必定相同 B.最左推导和最右推导对应的语法树可能不同 C.最左推导和最右推导必定相同 D.可能存在两个不同的最左推导，但它们对应的语法树相同 答案：A 51.若

13、B为非终结符，则A.B为（ ）。 A.移进项目 B.规约项目 C.接受项目 D.待约项目 答案：D 52.Chmosky的3型语言是这样一种语言，其产生式限制为（ ）。 A.A:= B.A:=a A:=aB C.:= D.A:= 答案：B 53.文法（ ）是3型文法 。 A.SAB Aa Bb B.Sa C.SXYa A1 B0 D.SaAB Ab Ba 答案：B 54.给定文法，AAa|b，下面的符号串可由其推导出的是（ ）。 A.aab B.aaab C.baa D.aaabbb 答案：C 55.若一个文法是递归的，则它所产生语言的句子个数（ ）。 A.必定是无穷的 B.是有限个的 C.根据具体情况而定 答案：A 56.下列（ ）优化方法不是针对循环优化进行的。 A.强度削弱 B.删除归纳变量 C.删除多余变量 D.代码外提 答案：C 57.若a为终结符，则A.a为（ ）项目。 A.归约 B.移进 C.接受 D.待约 答案：B 58.有限状态自动机能识别（ ）。 A.上下文无关文法 B.上下文有关文法 C.正规文法 D.短语文法 答案：C