信阳师范学院编译原理

出自:信阳师范学院编译原理

语法分析器可以发现源程序中的（）。(本题1.0分) A、语义错误 B、语法和语义错误 C、错误并校正 D、语法错误

在语法分析处理中，FIRST 集合、FOLLOW 集合、SELECT 集合均是（）。(本题1.0分) A、非终极符集 B、终极符集 C、字母表 D、状态集

在自下而上的语法分析方法中，分析的关键是（）。(本题1.0分) A、寻找句柄 B、寻找句型 C、消除递归 D、选择候选式

编译过程中，语法分析器的任务就是（）。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构(本题1.0分) A、 (2)(3) B、 (2)(3)(4) C、 (1)(2)(3) D、 (1)(2)(3)(4)

产生式是用于定义语法成分的一种书写规则。（）(本题1.0分) A、正确 B、错误

自上而下的语法分析方法的基本思想是：从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配。（）(本题1.0分) A、正确 B、错误

任何具有左递归性的前后文无关文法均非LL(1)文法。（）(本题1.0分) A、正确 B、错误

语法分析最常用的两类方法是自上而下和自下而上分析法。（）(本题1.0分) A、正确 B、错误

处理冲突的方法不包括以下哪种方法（）。(本题1.0分) A、开放定址法 B、再哈希法 C、链地址法 D、建立一个私有溢出区

在整理和查找操作时，下列哪项的效果最高（）。(本题1.0分) A、杂凑 B、二叉树 C、线性表 D、图

为了提高线性表的查找效率，在自适应线性表中，给每项附设一个指示器，这些指示器把所有的项按照（）访问原则连接成一条链。(本题1.0分) A、最后最近 B、最优先最近 C、最新最近 D、随机

线性表的构造时，应该按照关键字（）顺序填写各个项。(本题1.0分) A、后来者先填，先来者最后填 B、按照关键字的多少 C、先来者先填 D、随机

符号表使用的基本操作包括查表、填表、访表信息、更新和删除等。（）(本题1.0分) A、正确 B、错误

一张符号表的每一项都包含两大栏，即名字栏和信息栏。（）(本题1.0分) A、正确 B、错误

符号表的信息栏中登记了每个名字的有关性质，如类型、种属、大小以及相对数。（）(本题1.0分) A、正确 B、错误

符号表的组织方式只能采用直接填写式，在符号表主栏放一个指示器和整数。（）(本题1.0分) A、正确 B、错误

下列（）不属于程序设计语言中的低级语言？(本题1.0分) A、机器语言 B、汇编语言 C、 C语言 D、面向机器的程序设计语言

关于解释程序的特点的描述，下列哪一项是正确的（）。(本题1.0分) A、先将高级语言程序全部翻译成机器代码 B、边解释边执行，翻译所得的指令序列并不保存 C、边解释边执行，翻译所得的指令序列全部保存 D、先解释完所有程序，然后执行

下列关于标识符与名字的区别的描述中，正确的是（）。(本题1.0分) A、标识符和名字都是抽象的字符序列，没有确切的意义 B、标识符只是抽象的字符序列，无确切的意义；名字则是由标识符表示，且具有语义属性 C、名字是抽象的字符序列，无确切的意义；名标识符具有语义属性 D、标识符和名字都具有语义属性

将高级语言程序翻译为计算机可执行的目标程序有哪些途径（）。(本题1.0分) A、解释与编译 B、解释与翻译 C、解释 D、编译

源程序指以某种程序设计语言编写并供加工处理的程序。（）(本题1.0分) A、正确 B、错误

翻译程序是指将用某种语言编写的程序翻译成另一种语言形式的程序的系统软件。（）(本题1.0分) A、正确 B、错误

编译程序与解释程序的根本区别在于是否生成目标代码。（）(本题1.0分) A、正确 B、错误

目标程序是指编译程序（或解释程序）将源程序处理加工而得的另一种语言（目标语言）的程序。（）(本题1.0分) A、正确 B、错误

优化可生成（）的目标代码。(本题1.0分) A、运行时间较短 B、占用存储空间较小 C、运行时间短但占用内存空间大 D、运行时间短且占用存储空间小

下列（）优化方法不是针对循环优化进行的。(本题1.0分) A、强度削弱 B、删除归纳变量 C、删除多余运算 D、代码外提

下列哪一项不是与机器有关的代码优化（）。(本题1.0分) A、寄存器优化 B、多处理优化 C、特殊的指令优化 D、有用的指令消除

进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。（）(本题1.0分) A、正确 B、错误

一个优先表一定存在相应的优先函数。（）(本题1.0分) A、正确 B、错误

局部优化是在基本块范围内进行的一种优化。（）(本题1.0分) A、正确 B、错误

采用三元式实现三地址代码时，不利于对中间代码进行优化。（）(本题1.0分) A、正确 B、错误

根据优化所涉及的程序范围，可将优化分成为局部优化，循环优化，全局优化三个级别。（）(本题1.0分) A、正确 B、错误

四元式之间的联系是通过（）实现的。(本题1.0分) A、指示器 B、临时变量 C、符号表 D、程序变量

3型文法一定是2型文法。（）(本题1.0分) A、正确 B、错误

表达式a*(-b+c)的逆波兰表示（后缀式）是ab-c+*。（）(本题1.0分) A、正确 B、错误

如果一个文法存在某个句子对应两棵不同的语法树，则文法是二义性的。（）(本题1.0分) A、正确 B、错误

表达式-(a+b)*(c+d)-(a+b+c)表示成三元式为100 （+,a,b），101 （+,c,d），102 （*,(1),(2)）。（当前序号为100）。（）(本题1.0分) A、正确 B、错误

逆波兰表示法表示表达式时无须使用括号。（）(本题1.0分) A、正确 B、错误

一个语义子程序描述了一个文法所对应的翻译工作。（）(本题1.0分) A、正确 B、错误

堆式动态分配申请和释放存储空间遵守（）原则。(本题1.0分) A、先请先放 B、先请后放 C、后请先放 D、任意

过程P1调用P2时，连接数据不包含（）。(本题1.0分) A、嵌套层次显示表 B、老SP C、返回地址 D、全局DISPLAY地址

如果活动记录中没有DISPLAY表，则说明（）。(本题1.0分) A、程序中不允许有递归定义的过程 B、程序中不允许有嵌套定义的过程 C、程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程 D、程序中既允许有嵌套定义的过程，也允许有递归定义的过程

栈式动态分配与管理在过程返回时应做的工作有（）。(本题1.0分) A、保护SP B、恢复SP C、保护TOP D、恢复TOP

过程的DISPLAY表中记录了（）。(本题1.0分) A、过程的连接数据 B、过程的嵌套层次 C、过程的返回地址 D、过程的入口地址

堆式动态存储分配变量生存期具有随机交叉特性，即非后进先出的特性。（）(本题1.0分) A、正确 B、错误

在目标程序运行阶段，有源程序实现对存储空间的组织和管理，为目标程序中的变量分配存储空间。（）(本题1.0分) A、正确 B、错误

一个过程的活动即是每次执行一个过程体，就产生该过程的一个活动。（）(本题1.0分) A、正确 B、错误

对于上图所示的状态转换图，它能接受的最短输入串为( )。(本题1.0分) A、 010 B、 011 C、 101 D、 110

写一个文法G, 使其语言为不以0开头的偶数集。

已知文法G(S)及相应翻译方案 S→aAb {print “1”} S→a {print “2”} A→AS {print “3”} A→c {print “4”} 输入acab, 输出是什么？