201509学期—编译技术

1、1. 将编译程序分成若干个“遍”是为了（）。A. 提高程序的执行效率B. 使程序的结构更加清晰C. 利用有限的机器内存并提高机器的执行效率D. 利用有限的机器内存但降低了机器的执行效率 答案：B2. （ ）文法不是 LL（1） 的。A. 递归B. 右递归C. 2型D. 含有公共左因子答案： Dr j ”的栏，则（ ）。）的DFA状态。3.在LR（ 0）的ACTION子表中，如果某一行中存在标记“A. 该行必定填满 r<SUB>j</SUB>B. 该行未填满 r<SUB>j</SUB>C. 其他行也有 r<SUB>j</SUB&g

2、t;D. goto 子表中也有 r<SUB>j</SUB>答案： A 4.在LR分析法中，分析栈中存放的状态是识别规范句型（A. 句柄B. 前缀C. 活前缀D. LR（0） 项目答案： C 5.若项目集Ik含有Aa.，贝U在状态K时，仅当面临的输入符号a Follow（A）时，才采用“ AA. LALR文法B. LR（0） 文法C. LR（1） 文法D. SLR（1）文法答案： D6. （ ）和代码优化部分不是每个编译程序都必需的。A. 语法分析B. 中间代码生成 C .词法分析D .目标代码生成答案： B7. （ ）不是编译程序的组成部分。 A. 词法分析器B. 设备

3、管理程序C. 语法分析程序D. 代码生成程序答案： B8. 汇编程序是将汇编语言程序翻译成（A. 高级语言程序B. 机器语言程序C. 低级语言程序D .机器语言或高级语言程序答案： B）。9. 编译的各个阶段工作都涉及（A. 词法分析B. 表格管理C. 语法分析D. 语义分析答案： B）。10.（）不是NFA的成分。A. 有穷字母表B. 初始状态集合C. 终结状态集合D. 有限状态集合答案：B11.设G是一个给定的文法，S是文法的开始符号，如果S- >x（其中x V*）,则称x是文法G的一A. 候选式B. 句型C. 单词D. 产生式答案： D12. 编译过程中，语法分析器的任务是（A.

4、分析单词是怎样构成的B. 分析单词串是如何构成语句和说明的C. 分析语句和说明是如何构成程序的D. 分析程序的结构答案： B）。13. 词法分析器的输出结果是（ ）。A. 单词的种别编码B. 单词在符号表中的位置C .单词的种别编码和自身值D.单词自身值答案：C14. 编译程序中的语法分析器接受以（ ）为单位的输入，并产生有关信息供以后各阶段使用。A. 表达式B. 产生式C. 单词D. 语句答案： C15. 编译程序在优化时（ ）用到原程序中的注释。A. 可能要B. 不可能答案： B16. 代码生成属于编译器的（ ）。 A. 语义分析B. 语法分析C .代码生成D. 综合答案： D17. 削减

5、运算强度是对（ ）的一种优化。A. 表达式B. 过程C. 基本块D. 循环答案： D18. 高级语言编译程序常用的语法分析方法中，递归分析法属于 （ ） 分析方法。 A. 自右至左B. 自左至右C. 自底向上D. 自顶向下答案： D 19. 关于短语和句柄，正确的叙述是 （ ）。A. 短语就是句柄B. 直接短语才可能是句柄C. 最左短语一定是句柄D .最右短语一定是句柄答案： B 20. 正则文法（ ）二义性的。A. 可以是B. 一定不是C. 一定是D. 可以不是答案：B21. 把汇编语言程序翻译成机器可执行的目标程序的工作是由（ ）完成的。A. 编译器B. 汇编器C. 解释器D. 预处理器答

6、案： B22. 解释程序和编译程序是两类程序语言处理程序，它们的主要区别在于（ A. 单用户与多用户的差别B .对用户程序的差错能力C. 机器执行效率D. 是否生成目标代码答案： D）。23.LL（1） 文法（ ）二义性的 。A. 都是B. 都不是C. 不一定都是答案： B24. 在编译过程中，组织的符号表是A. 必须是唯一的B .应当按符号的不同属性分为几个C. 可以唯一的也可按符号表不同属性分为几个D. 以上均不对答案： C）。25. 在目标代码生成阶段，符号表用（A. 目标代码生成B. 语义检查C. 语法检查D. 地址分配答案： D）。26. 程序语言一般分为（ ）两大类。A. 高级语言

7、 低级语言B. 低级语言 通用程序语言C. 高级语言 专用程序语言D. 低级语言 专用程序语言 答案： D 27.LR（K） 文法（ ）。A. 都是无二义性的B. 都是二义性的C. 一部分是二义性的 答案： A 28. 个LR （1）文法合并同心集后,如果不是LALR（1）文法必定存在（）。A. 移进 - 归约冲突B. 归约- 归约冲突答案： B29. 规范规约是（ ）。A. 最左规约B. 最右规约C. 动态规约D. 静态规约答案：A）。30. 如果文法是无二义的，那么规范归约是指（A. 最左推导的逆过程B. 最右推导的逆过程C. 规范推导D. 最左归约的逆过程答案： B31. 过程P1调用P

8、2时，连接数据不包含（）。A. 嵌套层次显示表B. 老 SPC. 返回地址D.全局DISPLAY地址答案： A 32.xab+cde-*f/+:= 是赋值语句( )相应的后缀式 。A. x:=a+b+c*d-e/fB. x:=a+(b+c)*d-e/fC. x:=a+b+c*(d-e)/fD. x:=a+b+c+(c*d)-e/f答案： C）。33. 对任何一个编译程序来说，产生中间代码是（A. 不可缺少的B.不一定必要的答案：B34. 程序基本块是指（ ）。A. 一个子程序B. 一个仅有一个入口和一个出口的语句C .一个没有嵌套的程序段D. 组顺序执行的程序段，仅有一个入口和一个出口 答案：

9、 D35. 间接三元式表示法的优点是（A. 采用间接码表，便于优化处理B. 节省存储空间，不便于表的管理C. 便于优化处理，节省存储空间D. 节省存储空间，不便于优化管理 答案： A）。36. 解释程序处理语言时，大多数采用的是（A. 源程序命令被逐个直接解释执行B. 先将源程序转化为中间代码，再解释执行C. 先将源程序解释转化为目标程序，再执行D. 以上方法都可以答案： B）。37. 与编译系统相比，解释系统（A. 比较简单，可移植性好，B. 比较复杂，可移植性好， C .比较简单，可移植性差， D .比较简单，可移植性好， 答案： D）。 执行速度快 执行速度快 执行速度慢 执行速度慢38

10、. 一个句型中称为句柄的是该句型的最左（A. 非终结符号B. 短语C. 句子D .直接短语答案： D）。39. 一个句型中的最左（ ）称为该句型的句柄。 A. 短语B. 简单短语C. 素短语D .终结符号答案： B40. 在规范规约中，用( )来刻画可规约串。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

11、=a+b*(a+c)*d+e) 的逆波兰式是( )。A. xab+ac+d*c+=B. xabac+de+*+=C. xabac+d*e+*+=D.ABC均不对答案： C 44. ( )这样一些语言，它们能被确定的有穷自动机识别，但不能用正规表达式表示。A. 存在B. 不存在C. 无法判定是否存在答案： B45. 下面说法正确的是( )。A. 一个SLR (1)文法一定也是 LALR (1)文法B. 一个LR (1)文法一定也是LALR( 1)文法 答案： A46. 素短语是指()的短语。至少包含一个符号至少包含一个终结符号 至少包含一个非终A. B. C. D. 答案：D47. 算符优先分析

12、是一种自底向上的分析方法，它是以（ ）作为每一步规约的对象。A. 句柄B. 最右直接短语C. 最左素短语D. 最左直接短语答案： C48.设G为算符优先文法，G的任意终结符对a、b有以下关系成立（）。A. 若 f（a） > g（b） ，则 a> bB. 若 f（a） < g（b），则 av bC. ab都不一定成立D. ab 一定成立答案： C49. 若一个文法是递归的，则它所产生的语言的句子（A. 是无穷多个B. 是有穷多个C .是可枚举的D .个数是常量答案： A）。50.如果文法G是无二义的，则它的任何句子aA. 最左推导和最右推导对应的语法树必定相同B. 最左推导和最

13、右推导对应的语法树可能不同C. 最左推导和最右推导必定相同D. 可能存在两个不同的最左推导，但它们对应的语法树相同 答案： A）。51.若B为非终结符，则A> .B为（）。A. 移进项目B. 规约项目C. 接受项目D. 待约项目答案： D52.Chmosky的3型语言是这样一种语言，其产生式限制为（A. A:= nB. A:=a A:=aBC. a := BD. a AB := anB答案： B）。53. 文法（ ）是 3 型文法 。A. S-AB A-a B-bB. S- aC. S-XYa A-1 B-0D. S-aAB A-b B-a 答案： B）。54. 给定文法，A> A

14、a|b，下面的符号串可由其推导出的是（A. aabB. aaabC. baaD. aaabbb答案： C）。55. 若一个文法是递归的，则它所产生语言的句子个数（A. 必定是无穷的B. 是有限个的C .根据具体情况而定答案： A 56. 下列（ ）优化方法不是针对循环优化进行的。A. 强度削弱B. 删除归纳变量C. 删除多余变量D. 代码外提答案：C57.若a为终结符，则A-a .a 8为（）项目。A. 归约B. 移进C. 接受D. 待约答案： B58. 有限状态自动机能识别（ ）。A. 上下文无关文法B. 上下文有关文法C. 正规文法D .短语文法答案： C59. 下面哪个文法是右递归的？（

15、 ） A.E-TE|TB. TaTC. E- (E)D. Ea答案： A60. 语法分析器则可以发现源程序中的（A. 语义错误B. 语法和语义错误C .错误并校正D. 语法错误答案： D）。61.文法 E> E+E|E*E|i 的句子 i*i+i*iA.1B. 3C. 5D. 7答案： C有（ ）棵不同的语法树。62. （ ）是两类程序语言处理程序。 A. 高级语言程序和低级语言程序B. 解释程序和编译程序C. 编译程序和操作系统D. 系统程序和应用程序答案：B63.文法G产生的（）的全体是该文法描述的语言。A. 句型B. 终结符集C .非终结符集D. 句子 答案： D64. 一个文法所

16、描述的语言是（A. 唯一的B. 不唯一的C .可能唯一 , 也可能不唯一 答案： A）。65. 栈式动态分配与管理在过程返回时应做的工作有（A. 保护 SPB. 恢复 SPC. 包含 TOPD. 恢复 TOP）。答案：B66. 某个语言，它能用正规表达式表示，但是它不能使用任何正规文法表示，这个语言必然是（A. 1 型文法所对应的语言B. 含有二义的语言C. 既含有左递归又含有右递归D. 不存在的语言答案： D 67.正规式m1和m2等价是指（）。A. m1和m2的状态数相等B. m1和m2的有向弧条数相等C. m1和m2所识别的语言集相等D. m1和m2状态数和有向弧条数相等 答案： C 6

17、8. 图的正规表达式为（ ）。0,1 *0,1 *-1|0 0,1 *0,1 *-10 0,1 *0,1 *- 10 *A.B.C.D.答案： C69. 一个正规语言只能对应（ ）。A. 一个正规文法B. 一个最小有限状态自动机答案： B70. 中间代码生成时所依据的是（ ）。A. 语法规则B. 词法规则C. 语义规则D .等价变换规则答案： C）。71. 常用的中间代码形式不含（A. 三元式B. 四元式C. 逆波兰式D. 语法树72. 下面哪种不是自底向上的语法分析文法？（ ）A.LR（1）答案： DB.LL(k)C .算符优先法D.SLR(1) 答案： B73. 自顶向下分析试图为输入符号

18、串构造一个（A. 语法树B. 有向无环图C. 最左推导D. 最右推导答案：C）。74. 描述文法符号语义的属性有两种，一种称为综合属性，另一种成为继承属性，其中综合属性值A. 父结点B. 子结点C. 兄弟结点D. 父结点与兄弟结点答案： B75.文法G: E E+T|T,T T*P|P ,P (E)|l,则句型P+T+i的句柄和最左素短语为()。A. P+T 和 iB. P 和 P+TC. i 和 P+T+lDM T答案： B76. 编译程序必须完成的工作有（A. 词法分析B. 语法分析C. 语义分析D. 代码生成E. 中间代码生成答案： A|B|C|D）。77. 编写一个计算机高级语言的源程

19、序后，到正式上机运行之前，一般要经过（A. 编辑B. 编译C. 连接D. 运行E. 调试）。78. 编译程序各阶段的工作都涉及到（A.词法分析）。答案： A|B|CB. 表格管理C. 出错处理D. 语义分析E. 词法分析 答案： B|C 79. 编译程序工作时，通常包括（ ）阶段。 A. 词法分析B. 语法分析C .中间代码生成D. 语义检查E. 目标代码生成答案： A|B|C|E80. 程序一般分为哪两大类？（ ） A. 高级语言B. 专用程序语言C. 低级语言D. 通用程序语言答案： A|C81. 一般程序设计语言的定义都涉及（ ）三个方面。 A. 语法B. 语义C. 语用D. 程序基本符

20、号的确定 答案： A|B|C82. 计算机执行用高级语言编写的程序有哪些途径？（ ） A. 链接B. 汇编C. 解释D. 编译 答案： C|D）。83. 编译过程中扫描器的任务包括（A. 组织原程序的输入B. 识别单词属性，并输出C. 删除注解D. 行计数、列计数E. 建立符号表答案： A|B|C|D|E84. 下面哪些语言特征会影响存储分配策略？（ ）A. 过程能否递归B. 当控制从过程的活动返回时，局部变量的值是否要保留C. 过程能否访问非局部变量D. 过程调用的参数传递方式 答案： A|B|C|D85. 编译方法中自顶向下的语法分析算法有（A. 递归下降法B. SLR方法C. LL（K）

21、 分析方法D丄R（K）方法答案： A|C）。86.如果文法G存在一个句子，满足下列条件（）之一时，则称该文法是二义文法。A. 该句子的最左推导与最右推导相同B. 该句子有两个不同的最左推导C. 该句子有两棵不同的最右推导D. 该句子有两棵不同的语法树E. 该句子的语法树只有一个答案： B|C|D87.(a|b)a+(ba)*A.baB. bbaC. ababaD. aaE. baa 答案： A|D|E与下面的哪些串匹配？（ ）88.ab*c*(a|b)cA.acbbcB. abbcacC. abcD.acc 答案： B|C与下面的那些串匹配？（ ）89. 编译过程中，A. 波兰表示B. 逆波兰

22、表示C. 三元式D. 四元式比较常见的中间语言有（）。90. 继承属性值的计算依赖于分析树中它的（ ）的属性值。答案： B|C|DA. 父结点B. 子结点C. 兄弟结点D. 父结点与子结点答案： A|C 91. 目标代码有哪几种形式？（ ）A. 机器语言B. 汇编语言C. 高级语言D .待装配机器语言模块答案： A|B|D 92. 指出哪些串是自动机可接受的？（ ）A. yyyB. xxC. yyyxyD. yxxyE. yx答案： A|C|D|E93.有一文法G S-AB A-aAb|B-cBd| £，它不产生下面()集合。A. avSU P>nv/SUP >bvSU

23、P> mv/SU P> c<SU P>nv/SUP> d<SU P> mv/SUP>|n，mB. a<SU P>nv/SUP >bvSU P>nv/SUP> c<SU P>m v/SU P> d<SU P>m v/SUP>)|n，mC. a<SU P>nv/SUP >bvSU P>m v/SU P> cvSU P>m v/SU P> dvSU P>nv/SUP©Bn,mD. avSU P>nv/SUP >bvSU

24、 P>nv/SUP> cvSU P>m v/SU P> dvSU P>m v/SUP©Bn,mE. avSU P>nv/SUP >bvSU P>nv/SUP> cvSU P>nv/SUP> dvSU P>nv/SUP>|n 答案： A|C 94.(a|b)a+(ba)* 与下面的( )串匹配。A. baB. bbaC. ababaD. aaE. baa 答案： A|D）。95. 根据优化所涉及的范围，可将优化分为（A. 局部优化B. 过程优化C .全局优化D .循环优化E. 四元式优化答案： A|C|D96

25、. 语法分析的方法大致可分为哪两类？( )A. 算符优先分析法B. 自上而下分析法C. 自下而上分析法D. LL(1) 分析法答案： B|C97. 对二义性文法来说，一颗语法树往往代表了(A. 多种推导过程B. 多种最左推导过程C. 一种最左推导过程D. 仅一种推导过程E. 一种最右推导过程 答案： A|C)。98. 下面( )语法制导翻译中，采用拉链回填技术。A. 赋值语句B. 布尔表达式的计算C. 条件语句D. 循环语句答案： B|C|D99. 运行阶段的存储组织与管理的目的是(A. 提高编译程序的运行速度B. 提高目标程序的运行速度C. 为运行阶段的存储分配作准备 答案： B|C)。10

26、0.令刀=a,b,贝贬上所有以b开头，后跟若干个ab的字的全体对应的正规式为(A. b(ab)*B. b(ab)<SUP>+</SUP>C. (ba)*bD. (ba)<SUP>+</SUP>bE. b(a|b)答案： A|B|D)。101. 对正规文法描述的语言，以下( )有能力描述它。A. 0 型文法B. 1 型文法C. 上下文无关文法D. 右线性文法E. 左线性文法 答案： A|B|C|D|E1O2. 过程调用时，参数的传递方法通常有（）。A. 传值B. 传地址C. 传结果D. 传名答案： A|B|C|D1O3. 下列语法分析技术中，属于自

27、顶向下的分析技术有（A. 递归下降分析法B. LL 分析法C. 算符优先分析法D. LR分析法答案： A|B）。104. 程序语言的单词符号一般可以分为（A. 基本字B. 标识符C. 常量D. 算符E. 界符答案： A|B|C|D|E）。105.给定文法，A> bA|cc,下面符号串可由其推导出的是（A. ccB. b*ccC. b*cbccD. bccbccE. bbbcc答案： A|B|E）。106.最小化的DFA它的状态数最小。 答案：对1O7. 一个 LL（1） 文法一定是无二义性的。 答案：对108.LR 方法可以分析含有左递归的文法。答案：109.L答案：属性定义不能采用自下

28、而上的方法计算。错110.若 M=（2 ,Q,qO,F, S ）是一个带£ -转移的 NFA 并且 & L（M），则一定有 qO F。答案：对111.在SLR(1)分析法的名称中，S的含义是简单的。 答案：对112. 编译程序是对汇编程序的翻译。 答案：错113. 在程序中标识符的出现仅为使用性的。 答案：错114. 产生式是用于定义词法成分的一种书写规则。 答案：错115. 词法分析器的输出常用三元式表示。 答案：错116. 设计词法分析程序可以借助于状态转换图。 答案：对117. 编译程序中错误处理的任务是对检查出的错误进行修改。 答案：错118. 树形表示和四元式不便于

29、优化，而三元式和间接三元式则便于优化。 答案：错119. 源程序到目标程序的变换是等价变换，即两者结构不同，但语义是一致的。 答案：对120. 源程序和目标程序是等价关系。 答案：对121. 递归下降法允许任一非终结符是直接左递归的。 答案：错122. 二义文法不是上下文无关文法。 答案：错123. 把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。 答案：对124. 解释程序和编译程序一样，生成目标代码。 答案：错125. 无论三元式表示还是间接三元式表示的中间代码，其三元式在三元式表中的位置一旦确定就很 答案：对126. 非终结符可以有综合属性，但不能有继承属性。答案：对127. 在编译处理过程中，符号表只有在词法分析阶段和语法分析阶段才是有用。 答案：错128. 规范规约分析法采用移近 - 归约技术，其规约的串是句柄。 答案：对129. 在规范规约中用最左素短语来刻画可规约串。 答案：错130. 规范推导得到的句型称为规范句型。 答案：对131. 最左推导也被称为规范推导。 答案：错132. 逆波兰法表示的表达式亦称前缀式。 答案：错133. 每个过程的活动记录的体积在编译时可静态确定。 答案：对134. 出现在移进一规约分析器栈中的内容被称为文法G的活前缀。答案：对135. 一个基本块的出口和入口可以不唯一。 答案：错136. 简单