西工大19春《编译原理》在线作业参考答案

西工大19春编译原理在线作业试卷总分:100 得分:100一、单选题 (共 20 道试题,共 50 分)1.下列关于标识符与名字的区别的描述中，正确的是（ ）。A.标识符和名字都是抽象的字符序列，没有确切的意义B.标识符只是抽象的字符序列，无确切的意义；名字则是由标识符表示，且具有语义属性C.名字是抽象的字符序列，无确切的意义；名标识符具有语义属性D.标识符和名字都具有语义属性答案:B2.词法分析器用于识别（ ）。A.字符串B.语句C.单词D.标识符答案:C3.设G 是一个给定的文法，S 是文法的开始符号，如果S->x( 其中xV*), 则称x 是文法G 的一个（ ）。A.候选式B.句型C.单词D.产生式答案:B4.关于解释程序的特点的描述，下列哪一项是正确的（）。A.边解释边执行，翻译所得的指令序列并不保存B.边解释边执行，翻译所得的指令序列全部保存C.先解释完所有程序，然后执行D.先将高级语言程序全部翻译成机器代码答案:A5.设已给文法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.以、为分隔符的布尔表达式串答案:C6.将高级语言程序翻译为计算机可执行的目标程序有哪些途径（ ）。A.解释与翻译B.解释与编译C.解释D.编译答案:B7.语法分析器可以发现源程序中的（ ）。A.错误并校正B.语法错误C.语法和语义错误D.语义错误答案:B8.一个文法是递归的，则它产生的语言的句子个数（ ）。A.必定无穷B.必定有限C.可能无穷，也可能有限D.说不准答案:A9.以下陈述完全正确的是：（ ）。 LR（K）文法是无二义性文法 LR（K）文法可能是左递归文法 LL（K）文法是无二义性文法 LL（K）文法可能是左递归文法 简单优先文法是无二义性文法 简单优先文法肯定是无左递归文法A.B.C.D.答案:D10.过程P1调用P2时，连接数据不包含（ ）。A.嵌套层次显示表B.老SPC.返回地址D.全局DISPLAY地址答案:A11.已知文法G：SWZ WX|Y Xa|aX Yb|bY Zc|cZ,G定义的语言的相应正规式为（ ）。A.aa*|bb*|cc*B.（aa*|bb*）cc*C.aa*(bb*|cc*)D.(a|b|c)*答案:B12.给定文法GE:EE+TT TT*FF F(E)i, 则以下（ ）全都不是规范句型的活前缀 T+ T* T*F E+E E* E+ T* i （E+T） （i）A.B.C.D.答案:A13.在整理和查找操作时，下列哪项的效果最高（ ）。A.杂凑B.二叉树C.线性表D.图答案:A14.栈式动态分配与管理在过程返回时应做的工作有（ ）。A.恢复TOPB.恢复SPC.保护TOPD.保护SP答案:B15.优化可生成（ ）的目标代码。A.运行时间较短B.占用存储空间较小C.运行时间短但占用内存空间大D.运行时间短且占用存储空间小答案:D16.下列哪一项不是与机器有关的代码优化（ ）。A.寄存器优化B.多处理优化C.特殊的指令优化D.有用的指令消除答案:D17.如果活动记录中没有DISPLAY表，则说明（ ）。A.程序中不允许有递归定义的过程B.程序中不允许有嵌套定义的过程C.程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程D.程序中既允许有嵌套定义的过程，也允许有递归定义的过程答案:B18.在自下而上的语法分析方法中，分析的关键是（ ）。A.选择候选式B.消除递归C.寻找句柄D.寻找句型答案:A19.为了提高线性表的查找效率，在自适应线性表中，给每项附设一个指示器，这些指示器把所有的项按照（ ）访问原则连接成一条链。A.最后最近B.最优先最近C.最新最近D.随机答案:C20.文法分为四种类型，即0型、1型、2型、3型。其中3型文法是（ ）。A.短语文法B.正则文法C.上下文有关文法D.上下文无关文法答案:B二、判断题 (共 20 道试题,共 50 分)21.一张符号表的每一项都包含两大栏，即名字栏和信息栏。（ ）答案:正确22.产生式是用于定义语法成分的一种书写规则。（ ）答案:正确23.表达式a*(-b+c)的逆波兰表示（后缀式）是ab-c+*。（ ）答案:正确24.文法G:SiSeS|iS|i是二义性的。（ ）答案:正确25.一个过程的活动即是每次执行一个过程体，就产生该过程的一个活动。（ ）答案:正确26.局部优化是在基本块范围内进行的一种优化。（ ）答案:正确27.堆式动态存储分配变量生存期具有随机交叉特性，即非后进先出的特性。（ ）答案:正确28.目标程序是指编译程序（或解释程序）将源程序处理加工而得的另一种语言（目标语言）的程序。（ ）答案:正确29.3型文法一定是2型文法。（ ）答案:正确30.翻译程序是指将用某种语言编写的程序翻译成另一种语言形式的程序的系统软件。（ ）答案:正确31.符号表使用的基本操作包括查表、填表、访表信息、更新和删除等。（ ）答案:正确32.源程序指以某种程序设计语言编写并供加工处理的程序。（ ）答案:正确33.设G是一个给定的文法，S是文法的开始符号，如果S x(其中xVT*),则称x是句法的一个句子。（ ）答案:错误34.文法G产生的语言是无穷的，当且仅当文法是递归的。（ ）答案:正确35.一个语义子程序描述了一个文法所对应的翻译工作。（ ）答案:错误36.任何具有左递归性的前后文无关文法均非LL(1)文法。（ ）答案:正确37.语法分析最常用的两类方法是自上而下和自下而上分析法。（ ）答案:正确38.一个优先表一定存在相应的优先函数。（ ）答案:错误39.逆波兰表示法表示表达式时无须使用括号。（ ）答案:正确40.符号表的组织方式只能采用直接填写式，在符号表主栏放一个指示器和整数。（ ）答案:错误