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

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

一、单选题共20道试题，共50分.栈式动态分配与管理在过程返回时应做的工作有OA.保护SPB.恢复SPC.保护TOPD.恢复TOP正确答案B.堆式动态分配申请和释放存储空间遵守原则A.先请先放B.先请后放C.后请先放D.任意正确答案D.在整理和查找操作时，下列哪项的效果最高oA.杂凑B.二叉树C.线性表D.图正确答案Bn.局部优化是在基本块范围内进行的一种优化A.错误B.正确正确答案B.能够进行不带回溯的自顶向下语法分析的文法称为LL1文法A.错误B.正确正确答案B.堆式动态存储分配变量生存期具有随机交叉特性，即非后进先出的特性A.错误B.正确正确答案B.符号表使用的基本操作包括查表、填表、访表信息、更新和删除等A.错误B.正确正确答案B.任何具有左递归性的前后文无关文法均非LL1文法A.错误B.正确正确答案B.文法G:S—iSeS|iS|i是二义性的（）A.错误B.正确正确答案B.根据优化所涉及的程序范围，可将优化分成为局部优化，循环优化，全局优化三个级别（）A.错误B.正确正确答案B.符号表的组织方式只能采用直接填写式，在符号表主栏放一个指示器和整数（）A.错误B.正确正确答案A.设G是一个给定的文法，S是文法的开始符号，如果Sx（其中x£VT*）则称x是句法的一个句子（）A.错误B.正确正确答案A.源程序指以某种程序设计语言编写并供加工处理的程序（）A.错误B.正确正确答案A

4.文法分为四种类型，即型、1型、2型、3型其中3型文法是oA.短语文法B.正则文法C.上下文有关文法D.上下文无关文法正确答案B

5.四元式之间的联系是通过实现的A.指示器B.临时变量C.符号表D.程序变量正确答案B

6.已知文法G S—WZW-X|YX—a|aXYTb|bYZ-c|cZG定义的语言的相应正规式为Oaa*|bb*|cc*aa*|bb*cc*aa*bb*|cc*a|b|c*正确答案B.一个文法是递归的，则它产生的语言的句子个数OA.必定无穷.必定有限C.可能无穷，也可能有限D.说不准正确答案A

8.线性表的构造时，应该按照关键字顺序填写各个项A.后来者先填，先来者最后填.按照关键字的多少C.先来者先填D.随机正确答案C.词法分析器用于识别oA.字符串B.语句C.单词D.标识符正确答案C.文法G所描述的语言是的集合A.文法G的字母表V中所有符号组成的符号串B.文法G的字母表V的闭包V*中的所有符号串C.由文法的开始符号推出的所有终极符串D.由文法的开始符号推出的所有符号串正确答案CH.给定文法G[E]:E—E+TITT-T*FIFF-EIi则以下全都不是规范句型的活前缀

①T+

②乃

③8

④？^

⑤E+E

⑥E*

⑦E+T*

⑧i

⑨E+T⑩iA.

②④⑥B.

⑤⑥⑩C.

①②③④D.

⑦⑧⑨正确答案A

12.下列哪一项不是与机器有关的代码优化OA.寄存器优化B.多处理优化C.特殊的指令优化D.有用的指令消除正确答案D.设G是一个给定的文法，S是文法的开始符号，如果S-x其中x£V*则称x是文法G的一个A.候选式B.句型C.单词D.产生式正确答案B.过程P1调用P2时，连接数据不包含oA.嵌套层次显示表B.老SPC.返回地址D.全局DISPLAY地址正确答案A

15.下列不属于程序设计语言中的低级语言？A.机器语言B.汇编语言C.C语言D.面向机器的程序设计语言正确答案C

16.处理冲突的方法不包括以下哪种方法oA.开放定址法B.再哈希法C.链地址法D.建立一个私有溢出区正确答案D

17.语法分析器可以发现源程序中的A.语义错误B.语法和语义错误C.错误并校正D.语法错误正确答案D

18.编译过程中，语法分析器的任务就是o1分析单词是怎样构成的⑵分析单词串是如何构成语句和说明的⑶分析语句和说明是如何构成程序的4分析程序的结构A.232⑶4C.⑴2⑶D.⑴2⑶⑷正确答案B.关于解释程序的特点的描述，下列哪一项是正确的A.先将高级语言程序全部翻译成机器代码B.边解释边执行，翻译所得的指令序列并不保存C.边解释边执行，翻译所得的指令序列全部保存D.先解释完所有程序，然后执行正确答案B.一个上下文无关文法G包括四个组成部分，它们是一组非终结符号，一组终结符号，一个开始符号，以及一组（）OA.句子B.句型C.单词D.产生式正确答案D15春《编译原理》在线作业

二、判断题（共20道试题，共50分）.进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用（）A.错误B.正确正确答案A.表达式a*-b+c的逆波兰表示后缀式是ab-c+*oA.错误B.正确正确答案B.表达式-a+b*c+d-a+b+c表示成三元式为100+ab101+cd102*12当前序号为100oA.错误B.正确正确答案B.符号表的信息栏中登记了每个名字的有关性质，如类型、种属、大小以及相对数A.错误B.正确正确答案B.自上而下的语法分析方法的基本思想是从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配A.错误B.正确正确答案B.逆波兰表示法表示表达式时无须使用括号A.错误B.正确正确答案B.一个优先表一定存在相应的优先函数A.错误B.正确正确答案A.翻译程序是指将用某种语言编写的程序翻译成另一种语言形式的程序的系统软件A.错误B.正确正确答案B.编译程序与解释程序的根本区别在于是否生成目标代码A.错误B.正确正确答案B.文法G产生的语言是无穷的，当且仅当文法是递归的A.错误B.正确。