《西工大19春《编译原理》在线作业参考答案》由会员分享，可在线阅读，更多相关《西工大19春《编译原理》在线作业参考答案（5页珍藏版）》请在金锄头文库上搜索。
1、西工大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.单词
2、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.以、为分隔符的布尔表达式
3、串答案: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.过
4、程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
5、.图答案:A14.栈式动态分配与管理在过程返回时应做的工作有（ ）。A.恢复TOPB.恢复SPC.保护TOPD.保护SP答案:B15.优化可生成（ ）的目标代码。A.运行时间较短B.占用存储空间较小C.运行时间短但占用内存空间大D.运行时间短且占用存储空间小答案:D16.下列哪一项不是与机器有关的代码优化（ ）。A.寄存器优化B.多处理优化C.特殊的指令优化D.有用的指令消除答案:D17.如果活动记录中没有DISPLAY表，则说明（ ）。A.程序中不允许有递归定义的过程B.程序中不允许有嵌套定义的过程C.程序中既不允许有嵌套定义的过程，也不允许有递归定义的过程D.程序中既允许有嵌套定义的过程，
6、也允许有递归定义的过程答案: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.产生式是用于定义
7、语法成分的一种书写规则。（ ）答案:正确23.表达式a*(-b+c)的逆波兰表示（后缀式）是ab-c+*。（ ）答案:正确24.文法G:SiSeS|iS|i是二义性的。（ ）答案:正确25.一个过程的活动即是每次执行一个过程体，就产生该过程的一个活动。（ ）答案:正确26.局部优化是在基本块范围内进行的一种优化。（ ）答案:正确27.堆式动态存储分配变量生存期具有随机交叉特性，即非后进先出的特性。（ ）答案:正确28.目标程序是指编译程序（或解释程序）将源程序处理加工而得的另一种语言（目标语言）的程序。（ ）答案:正确29.3型文法一定是2型文法。（ ）答案:正确30.翻译程序是指将用某种语言
8、编写的程序翻译成另一种语言形式的程序的系统软件。（ ）答案:正确31.符号表使用的基本操作包括查表、填表、访表信息、更新和删除等。（ ）答案:正确32.源程序指以某种程序设计语言编写并供加工处理的程序。（ ）答案:正确33.设G是一个给定的文法，S是文法的开始符号，如果S x(其中xVT*),则称x是句法的一个句子。（ ）答案:错误34.文法G产生的语言是无穷的，当且仅当文法是递归的。（ ）答案:正确35.一个语义子程序描述了一个文法所对应的翻译工作。（ ）答案:错误36.任何具有左递归性的前后文无关文法均非LL(1)文法。（ ）答案:正确37.语法分析最常用的两类方法是自上而下和自下而上分析法。（ ）答案:正确38.一个优先表一定存在相应的优先函数。（ ）答案:错误39.逆波兰表示法表示表达式时无须使用括号。（ ）答案:正确40.符号表的组织方式只能采用直接填写式，在符号表主栏放一个指示器和整数。（ ）答案:错误
