东北师范大学21春《编译原理》基础离线作业2参考答案81.docx

东北师范大学21春《编译原理》基础离线作业2参考答案1. 代码生成是指取源程序的一种中间表示作为输入并把它映射到一种目标语言 )A.正确B.错误参考答案：A2. 编译程序在优化时可能要用到源程序中的注释 )A.对B.错参考答案：B3. 对应于同一语法树，将存在各种可能的推导序列 )A.错误B.正确参考答案：B4. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于( )分析方法A.自左至右B.自上而下C.自下而上D.自右向左参考答案：B5. 一个语言的文法是唯一的 )A.错误B.正确参考答案：A6. 语言的词法规则一般用Chomsky的( )型文法来描述A.0B.1C.2D.3参考答案：D7. 面向对象语言的主要特征是( )A.封装性B.集成性C.继承性D.多态性参考答案：ACD8. 合并已知量的目的是使表达式尽可能短 )A.错误B.正确参考答案：A9. 算符优先分析法采用“移近—归约”技术，其归约过程是规范的 )A.正确B.错误参考答案：B10. 对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的 )A.错误B.正确参考答案：B11. 合并表达式中的常量运算的目的是什么?( )A.合并常量，使表达式中的常量尽可能少B.合并常量，使表达式尽可能简短C.合并常量，使得生成的代码指令尽可能少D.合并常量，使表达式的运算强度减弱参考答案：C12. LL(1)分析必须对原有文法提取左因子和消除左递归。

)A.正确B.错误参考答案：A13. 汇编程序是将什么程序改造成目标语言程序的翻译程序?( )A.机器语言B.汇编语言C.高级语言D.低级语言参考答案：B14. 一张转换图只包含有限个状态，其中有一个被认为是初态，最多只有一个终态 )A.错误B.正确参考答案：A15. 在一个控制结点树中，一个结点n的全部子孙就组成了这个结点的必经结点集D(n) )A.错误B.正确参考答案：A16. 语法制导的产生式有多组语义规则 )A.正确B.错误参考答案：B17. 算符优先分析法每次都是对( )进行归约A.句柄B.最左素短语C.素短语D.简单短语参考答案：B18. 语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序 )A.错误B.正确参考答案：B19. 一个复杂的表达式须由多个四元式构成的序列来表示 )A.错误B.正确参考答案：B20. 下列( )不是正规式a(a|b)*b所描述的串A.aabbB.abbC.aabD.Aabbabba参考答案：D21. 编译器中常用的文法分析有( )A.自上而下分析算法B.自下而上分析算法C.Earley算法D.Cocke-Younger-Kassimi算法参考答案：AB22. LR(1)文法都是( )。

A.无二义性且无左递归B.可能有二义性但无左递归C.无二义性但可能是左递归D.可以既有二义性又有左递归参考答案：C23. 有文法G[S]：S→aA|a|bC A→aS|bB B→aC|bA|b C→aB|bS则( )为L(G)中的句子A.a100b50ab100B.a1000b500abaC.a500b50aab2aD.a100b40ab10aa参考答案：C24. 通常我们只考虑最左归约即规范规约，是为了使语法分析能按一种什么方法来进行?( )A.确定的B.任意的C.无序的D.有序的参考答案：A25. 有穷自动机接受的语言是正则语言 )A.对B.错参考答案：A26. 编译的各阶段工作都涉及( )A.符号表管理B.词法分析C.语法分析D.语义分析参考答案：A27. 解释程序是在翻译完成之后生成目标代码，然后执行目标代码 )A.错误B.正确参考答案：A28. 在设计布尔表达式翻译算法时，什么四元式表示当关系A1A.(jnz， A1，p)B.(jC.(j， ， ，p)D.(j， A1，A2，p)参考答案：B29. 汇编程序不是一种翻译程序 )A.错误B.正确参考答案：A30. 词法分析器的输出是( )。

A.字符串B.二元式C.三元式D.四元式参考答案：A31. 布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件; 二是用于计算逻辑值本身 )A.错误B.正确参考答案：B32. JavaScript中的Image对象提供了将图象预加载到内存的方法 )A.正确B.错误参考答案：B33. 设有文法G[T]：T∷=T*F|F，F∷=F↑P|P，P∷=(T)|a，下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个?( )A.(T*F)B.T*FC.P↑D.P↑(T*F)参考答案：B34. 设有文法G[S]：S→Ac，A→Sb|a，则利用文法G进行自顶向下的语法分析时会怎样?( )A.不会出现回溯B.会出现回溯C.不会出现死循环D.会出现死循环参考答案：D35. 若一个程序语言的任何变量的存储空间大小和相互位置都能在编译时确定，则可采用静态分配策略 )A.对B.错参考答案：A36. 在语法制导定义中，终结符可能具有综合属性，也可能具有继承属性 )A.错误B.正确参考答案：A37. 过程名出现在调用语句中则称这个过程在该点被调用 )A.正确B.错误参考答案：A38. ( )的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。

A.扫描程序B.语法分析程序C.语义分析程序D.源代码优化程序参考答案：A39. 每一个NFA都对应有唯一的一个最小化的DFA )A.错误B.正确参考答案：B40. 设有文法G[S]：S→S1|S0|Sa|Sc|a|b|c，下列符号串中是该文法的句子有( )A.ab0B.a0c01C.aaaD.bc10参考答案：B41. 正规表达式(ε|a|b)2表示的集合是( )A.{ε，ab，ba，aa，bb}B.{ab，ba，aa，bb}C.{a，b，ab，aa，ba，bb}D.{ε，a，b，aa，bb，ab，ba}参考答案：D42. 中间代码生成时所依据的是等价变换规则 )A.错误B.正确参考答案：B43. 所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序(或函数)?( )A.终结符号B.非终结符号C.符号D.开始符号参考答案：B44. 上下文无关文法也叫正规文法 )A.错误B.正确参考答案：A45. 表达式-a+b*(-c+d)的逆波兰式是( )A.ab+-cd+-*B.a-b+c-d+*C.a-b+cd-+*D.a-bc-d+*+参考答案：D46. 循环的入口结点是循环中每一结点的必经结点。

)A.错误B.正确参考答案：B47. ( )阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息A.语法分析B.词法分析C.语义分析D.中间代码生成参考答案：C48. Javascript通过setTimeout延迟指定时间后，去执行某程序 )A.正确B.错误参考答案：A49. 设有文法G[I]：I∷=I1|I0|Ia|Ic|a|b|c，下列符号串中是该文法的句子的是哪个?( )A.ab0B.a0c01C.1abaD.0bc10参考答案：B50. 推导的意思是把产生式看成重写规则，把符号串中的非终结符用其产生式右部的串来代替 )A.正确B.错误参考答案：A。