编译原理(专升本)

1、解析:无解析:无解析:无解析:无平顶山学院补考课程：编译原理(专升本)总时长：120分钟1.(单选题)在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是()。(本题2.0分)A.非终极符集B.终极符集C.字母表D.状态集答案:B解析:无2.(单选题)编译过程中，语法分析器的任务就是()。(1)分析单词是怎样构成的分析单词串是如何构成语句和说明的分析语句和说明是如何构成程序的(4)分析程序的结构(本题2.0分)(2)(3)(2)(3)(4)(1)(2)(3)(1)(2)(3)(4)答案:B解析:无解析:无解析:无解析:无解析:无解析:无.（判断题）自上而下的语法分析方法的基

2、本思想是：从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配。（）（本题2.0分）A.正确B.错误答案:A解析:无.（判断题）语法分析最常用的两类方法是自上而下和自下而上分析法。（）（本题2.0分）A.正确B.错误答案:A解析:无5.（单选题）在整理和查找操作时，下列哪项的效果最高（）。（本题2.0分）A.杂凑B.二叉树C.线性表D.图答案:A6.（单选题）为了提高线性表的查找效率，在自适应线性表中，给每项附设一个指示器，这些指示器把所有的项按照（）访问原则连接成一条链。（本题2.0分）A.最后最近B.最优先最近C.

3、最新最近D.随机答案:C解析:无.（判断题）符号表使用的基本操作包括查表、填表、访表信息、更新和删除等。（）（本题2.0分）A.正确.错误答案:A解析:无.（判断题）符号表的信息栏中登记了每个名字的有关性质，如类型、种属、大小以及相对数。（）（本题2.0分）A.正确B.错误答案:A.（单选题）下列（）不属于程序设计语言中的低级语言？（本题2.0分）A.机器语言B.汇编语言C.C语言D.面向机器的程序设计语言答案:C解析:无10.（单选题）下列关于标识符与名字的区别的描述中，正确的是（）。（本题2.0分）A.标识符和名字都是抽象的字符序列，没有确切的意义B.标识符只是抽象的字符序列，无确切的意义

4、；名字则是由标识符表示，且具有语义属性C.名字是抽象的字符序列，无确切的意义；名标识符具有语义属性D.标识符和名字都具有语义属性答案:B解析:无11.（判断题）源程序指以某种程序设计语言编写并供加工处理的程序。（）（本题2.0分）A.正确B.错误答案:A解析:无.（判断题）编译程序与解释程序的根本区别在于是否生成目标代码。（）（本题2.0分）A.正确B.错误答案:A解析:无.（单选题）优化可生成（）的目标代码。（本题2.0分）A.运行时间较短B.占用存储空间较小C.运行时间短但占用内存空间大D.运行时间短且占用存储空间小答案:D解析:无14.（单选题）下列哪一项不是与机器有关的代码优化（）。（

5、本题2.0分）A.寄存器优化B.多处理优化C.特殊的指令优化D.有用的指令消除答案:D解析:无.（判断题）一个优先表一定存在相应的优先函数。（）（本题2.0分）A.正确B.错误答案:B解析:无.（判断题）采用三元式实现三地址代码时，不利于对中间代码进行优化。（）（本题2.0分）A.正确B.错误答案:A解析:无.（单选题）四元式之间的联系是通过（）实现的。（本题2.0分）A.指示器B.临时变量C.符号表D.程序变量答案:B解析:无18.（判断题）3型文法一定是2型文法。（）（本题2.0分）A.正确B.错误答案:A解析:无19.（判断题）如果一个文法存在某个句子对应两棵不同的语法树则文法是二义性的

6、。（）（本题2.0分）A.正确B.错误答案:A解析:无.（判断题）逆波兰表示法表示表达式时无须使用括号。（）（本题2.0分）A.正确B.错误答案:A解析:无.（单选题）堆式动态分配申请和释放存储空间遵守（）原则。（本题2.0分）A.先请先放B.先请后放C.后请先放D.任意答案:D解析:无22.（单选题）如果活动记录中没有DISPLAY表，则说明（）。（本题2.0分）解析:无解析:无解析:无解析:无A.程序中不允许有递归定义的过程B.程序中不允许有嵌套定义的过程C.程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程D.程序中既允许有嵌套定义的过程，也允许有递归定义的过程答案:B解析:无23

7、.（单选题）过程的DISPLAY表中记录了（）。（本题2.0分）A.过程的连接数据B.过程的嵌套层次C.过程的返回地址D.过程的入口地址答案:B解析:无24.（判断题）在目标程序运行阶段，有源程序实现对存储空间的组织和管理，为目标程序中的变量分配存储空间。（）（本题2.0分）A.正确B.错误答案:B25.（单选题）对于上图所示的状态转25.（单选题）对于上图所示的状态转换图，它能接受的最短输入串为（）。（本题2.0分）010011101110答案:B解析:无.（单选题）设G是一个给定的文法，S是文法的开始符号，如果S-x（其中xeV*）,则称x是文法G的一个（）。（本题2.0分）A.候选式B.

8、句型C.单词D.产生式答案:B.（单选题）文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（）。（本题2.0分）A.短语文法B.正则文法C.上下文有关文法D.上下文无关文法答案:B解析:无.（单选题）一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组（）。（本题2.0分）A.句子B.句型C.单词D.产生式答案:D解析:无.（多选题）编译程序各阶段的工作都涉及到（本题3.0分）A.语法分析B.表格管理C.出错处理D.语义分析E.词法分析答案:BC解析:无.（多选题）下面哪些说法是错误的。（本题3.0分）A.有向图是一个状态转换图B.状态转

9、换图是一个有向图C.有向图是一个DFAD.DFA可以用状态转换图表示答案:AC解析:无31.（多选题）如果文法G存在一个句子，满足下列条件之一时，则称该文法是二义文法。（本题3.0分）A.该句子的最左推导与最右推导相同B.该句子有两个不同的最左推导C.该句子有两棵不同的最右推导D.该句子有两棵不同的语法树答案:BCD解析:无32.（多选题）对正规文法描述的语言，以下有能力描述它。（本题3.0分）.0型文法.1型文法C.上下文无关文法D.右线性文法E.左线性文法答案:ABCDE解析:无33.(多选题)令二历b则上所有以b开头后跟若干个ab的字的全体对应的正规式为(本题3.0分)b(ab)*b(a

10、b)+C.(ba)*bD.(ba)+b答案:ABD解析:无34.(多选题)LR分析器核心部分是一张分析表，该表包括等子表。(本题3.0分).LL(1)分析.优先关系GOTO.LR43.（43.（填空题）编译器常用的语法分析方法有和一两种。（本题2.0分）38.38.（问答题）编译过程中可进行的优化如何分类？（本题5.0分）ACTION答案:CE解析:无.（多选题）对LR分析表的构造，有可能存在动作冲突。（本题3.0分）A.移进B.归约C.移进/归约D.移进/移进E.归约/归约答案:CE解析:无.（多选题）对LR分析器来说，存在等分析表的构造方法。（本题3.0分）LALRLR（0）SLR（1）.LR（1）答案:ABC解析:无37.（问答题）编译程序大致有哪几种开发技术？（本题5.0分）.（填空题）不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种:静态存储分配方案和动态存储分配方案，而后者又分为和。（本题2.0分）答案:栈式动态存储分配;堆式动态存储分配；得分点:未设置解析:无.（填空题）编译程序的工作过程一般划分为5个阶段:词法分析语义分析与中间代码生成代码优化及。另外还有和出错处理。（本题2.0分）答案