B. 错误 答案: B 解析: 无
16. (判断题) 采用三元式实现三地址代码时，不利于对中间代码进行优化。（ ）(本题2.0分) A. 正确 B. 错误 答案: A 解析: 无
17. (单选题) 四元式之间的联系是通过（ ）实现的。(本题2.0分) A. 指示器 B. 临时变量 C. 符号表 D. 程序变量 答案: B 解析: 无
18. (判断题) 3型文法一定是2型文法。（ ）(本题2.0分) A. 正确 B. 错误 答案: A
解析: 无
19. (判断题) 如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。 （ ）(本题2.0分) A. 正确 B. 错误 答案: A 解析: 无
20. (判断题) 逆波兰表示法表示表达式时无须使用括号。（ ）(本题2.0分) A. 正确 B. 错误 答案: A 解析: 无
21. (单选题) 堆式动态分配申请和释放存储空间遵守（ ）原则。(本题2.0分) A. 先请先放 B. 先请后放 C. 后请先放 D. 任意 答案: D 解析: 无
22. (单选题) 如果活动记录中没有DISPLAY表，则说明（ ）。(本题2.0分)
A. 程序中不允许有递归定义的过程 B. 程序中不允许有嵌套定义的过程
C. 程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程 D. 程序中既允许有嵌套定义的过程，也允许有递归定义的过程 答案: B 解析: 无
23. (单选题) 过程的DISPLAY表中记录了（ ）。(本题2.0分) A. 过程的连接数据 B. 过程的嵌套层次 C. 过程的返回地址 D. 过程的入口地址 答案: B 解析: 无
24. (判断题) 在目标程序运行阶段，有源程序实现对存储空间的组织和管理，为目标程序中的变量分配存储空间。（ ）(本题2.0分) A. 正确 B. 错误 答案: B 解析: 无
25. (单选题)
换图，它能接受的最短输入串为( )。(本题2.0分) A. 010 B. 011 C. 101 D. 110 答案: B 解析: 无
对于上图所示的状态转
26. (单选题) 设G 是一个给定的文法，S 是文法的开始符号，如果S->x( 其中x∈V*), 则称x 是文法G 的一个（ ）。(本题2.0分) A. 候选式 B. 句型 C. 单词 D. 产生式 答案: B 解析: 无
27. (单选题) 文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（ ）。(本题2.0分) A. 短语文法 B. 正则文法 C. 上下文有关文法 D. 上下文无关文法 答案: B 解析: 无
28. (单选题) 一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（ ）。(本题2.0分) A. 句子 B. 句型 C. 单词 D. 产生式 答案: D 解析: 无
29. (多选题) 编译程序各阶段的工作都涉及到 (本题3.0分) A. 语法分析 B. 表格管理 C. 出错处理
编译原理(专升本)
