1、编译原理作业题库1. 单选题1. 下列哪一项不是与机器有关的代码优化（ ）。A. 寄存器优化B. 多处理优化C. 特殊的指令优化D. 有用的指令消除正确答案：D2. 处理冲突的方法不包括以下哪种方法（ ）。A. 开放定址法B. 再哈希法C. 链地址法D. 建立一个私有溢出区正确答案：D3. 优化可生成（ ）的目标代码。A. 运行时间较短B. 占用存储空间较小C. 运行时间短但占用内存空间大D. 运行时间短且占用存储空间小正确答案：D4. 一个文法是递归的，则它产生的语言的句子个数（ ）。A. 必定无穷B. 必定有限C. 可能无穷，也可能有限D. 说不准正确答案：A5. 已知文法G：SWZ WX
2、|Y Xa|aX Yb|bY Zc|cZ,G定义的语言的相应正规式为（ ）。A. aa*|bb*|cc*B. （aa*|bb*）cc*C. aa*(bb*|cc*)D. (a|b|c)*正确答案：B6. 设G 是一个给定的文法，S 是文法的开始符号，如果S-x( 其中xV*), 则称x 是文法G 的一个（ ）。A. 候选式B. 句型C. 单词D. 产生式正确答案：B7. 词法分析器用于识别（ ）。A. 字符串B. 语句C. 单词D. 标识符正确答案：C8. 给定文法GE:EE+TT TT*FF F(E)i, 则以下（ ）全都不是规范句型的活前缀 T+ T* T*F E+E E* E+ T* i
3、 （E+T） （i）A. B. C. D. 正确答案：A9. 下列（ ）不属于程序设计语言中的低级语言？A. 机器语言B. 汇编语言C. C语言D. 面向机器的程序设计语言正确答案：C10. 设已给文法G=（VN，VT，P，S），其中：VN=S VT=a1,a2,an, P=Saii=1,2,nSS,SSS,SSS 此文法所产生的语言是( )。A. 以终结符a1,a2,an为运算对象的布尔表达式串B. 以,为运算符，以、为分隔符的布尔表达式串C. 以终结符a1,a2,an为运算对象，以,为运算符，以、为分隔符的布尔表达式串D. 以、为分隔符的布尔表达式串正确答案：C11. 文法分为四种类型，即
4、0型、1型、2型、3型。其中3型文法是（ ）。A. 短语文法B. 正则文法C. 上下文有关文法D. 上下文无关文法正确答案：B12. 编译过程中，语法分析器的任务就是（ ）。(1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构A. (2)(3)B. (2)(3)(4)C. (1)(2)(3)D. (1)(2)(3)(4)正确答案：B13. 文法G 所描述的语言是（ ）的集合。A. 文法 G 的字母表 V 中所有符号组成的符号串B. 文法 G 的字母表 V 的闭包 V* 中的所有符号串C. 由文法的开始符号推出的所
5、有终极符串D. 由文法的开始符号推出的所有符号串正确答案：C14. 如果活动记录中没有DISPLAY表，则说明（ ）。A. 程序中不允许有递归定义的过程B. 程序中不允许有嵌套定义的过程C. 程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程D. 程序中既允许有嵌套定义的过程，也允许有递归定义的过程正确答案：B15. 堆式动态分配申请和释放存储空间遵守（ ）原则。A. 先请先放B. 先请后放C. 后请先放D. 任意正确答案：D16. 为了提高线性表的查找效率，在自适应线性表中，给每项附设一个指示器，这些指示器把所有的项按照（ ）访问原则连接成一条链。A. 最后最近B. 最优先最近C. 最
6、新最近D. 随机正确答案：C17. 四元式之间的联系是通过（ ）实现的。A. 指示器B. 临时变量C. 符号表D. 程序变量正确答案：B18. 在整理和查找操作时，下列哪项的效果最高（ ）。A. 杂凑B. 二叉树C. 线性表D. 图正确答案：A19. 下列关于标识符与名字的区别的描述中，正确的是（ ）。A. 标识符和名字都是抽象的字符序列，没有确切的意义B. 标识符只是抽象的字符序列，无确切的意义；名字则是由标识符表示，且具有语义属性C. 名字是抽象的字符序列，无确切的意义；名标识符具有语义属性D. 标识符和名字都具有语义属性正确答案：B20. 过程P1调用P2时，连接数据不包含（ ）。A.
7、嵌套层次显示表B. 老SPC. 返回地址D. 全局DISPLAY地址正确答案：A2. 判断题21. 3型文法一定是2型文法。（ ）A. 错误B. 正确正确答案：B22. 源程序指以某种程序设计语言编写并供加工处理的程序。（ ）A. 错误B. 正确正确答案：B23. 一个语义子程序描述了一个文法所对应的翻译工作。（ ）A. 错误B. 正确正确答案：A24. 一张符号表的每一项都包含两大栏，即名字栏和信息栏。（ ）A. 错误B. 正确正确答案：B25. 表达式a*(-b+c)的逆波兰表示（后缀式）是ab-c+*。（ ）A. 错误B. 正确正确答案：B26. 目标程序是指编译程序（或解释程序）将源程
8、序处理加工而得的另一种语言（目标语言）的程序。（ ）A. 错误B. 正确正确答案：B27. 自上而下的语法分析方法的基本思想是：从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配。（ ）A. 错误B. 正确正确答案：B28. 能够进行不带回溯的自顶向下语法分析的文法称为LL(1)文法。（ ）A. 错误B. 正确正确答案：B29. 局部优化是在基本块范围内进行的一种优化。（ ）A. 错误B. 正确正确答案：B30. 一个过程的活动即是每次执行一个过程体，就产生该过程的一个活动。（ ）A. 错误B. 正确正确答案：B31
9、. 产生式是用于定义语法成分的一种书写规则。（ ）A. 错误B. 正确正确答案：B32. 根据优化所涉及的程序范围，可将优化分成为局部优化，循环优化，全局优化三个级别。（ ）A. 错误B. 正确正确答案：B33. 文法G产生的语言是无穷的，当且仅当文法是递归的。（ ）A. 错误B. 正确正确答案：B34. 如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。（ ）A. 错误B. 正确正确答案：B35. 文法G:SiSeS|iS|i是二义性的。（ ）A. 错误B. 正确正确答案：B36. 翻译程序是指将用某种语言编写的程序翻译成另一种语言形式的程序的系统软件。（ ）A. 错误B. 正确正确答案：B37. 表达式-(a+b)*(c+d)-(a+b+c)表示成三元式为100 （+,a,b），101 （+,c,d），102 （*,(1),(2)）。（当前序号为100）。（ ）A. 错误B. 正确正确答案：B38. 编译程序与解释程序的根本区别在于是否生成目标代码。（ ）A. 错误B. 正确正确答案：B39. 进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。（ ）A. 错误B. 正确正确答案：A40. 符号表的组织方式只能采用直接填写式，在符号表主栏放一个指示器和整数。（ ）A. 错误B. 正确正确答案：A
