西工大15春《编译原理》在线作业 答案.docx
西工大15春编译原理在线作业答案15春编译原理在线作业一、单选题（共20道试题，共50分。）1.栈式动态分配与管理在过程返回时应做的工作有OoA.保护SPB.恢复SPC保护ToPD.恢复Te）P正确答案：B2 .堆式动态分配申请和释放存储空间遵守（）原则。A.先请先放B.先请后放C.后请先放D.任意正确答案：D3 .在整理和查找操作时，下列哪项的效果最高OoA.杂凑B.二叉树C.线性表D.图正确答案：A4 .文法分为四种类型，即型、1型、2型、3型。其中3型文法是OoA.短语文法B,正则文法C.上下文有关文法D.上下文无关文法正确答案：B5 .四元式之间的联系是通过O实现的。A.指示器B.临时变量C.符号表D.程序变量正确答案：B6 .已知文法G：SWZWXYXaaXYbbYZccZ,G定义的语言的相应正规式为()。A. aa*bb*cc*B. (aa*bb*)cc*C. aa*(bb*cc*)D. (abc)*正确答案：B7 .一个文法是递归的，则它产生的语言的句子个数OoA.必定无穷8 .必定有限C可能无穷，也可能有限D.说不准正确答案：A8 .线性表的构造时，应该按照关键字O顺序填写各个项。A.后来者先填，先来者最后填9 .按照关键字的多少C先来者先填D.随机正确答案：C10 词法分析器用于识别OoA.字符串B.语句C单词D.标识符正确答案：C11 .文法G所描述的语言是O的集合。A.文法G的字母表V中所有符号组成的符号串B.文法G的字母表V的闭包V*中的所有符号串C.由文法的开始符号推出的所有终极符串D.由文法的开始符号推出的所有符号串正确答案：C12 .给定文法GEE+TITTT*FIFF（E）Ii,贝!以下（）全都不是规范句型的活前缀T+T*£T*FE+EE*E+T*i（E+T）（i）A.C.D.正确答案：A13 .下列哪一项不是与机器有关的代码优化OoA,寄存器优化B.多处理优化C特殊的指令优化D.有用的指令消除正确答案：D14 .设G是一个给定的文法，S是文法的开始符号，如果S->（其中V*）,则称X是文法G的一个OoA.候选式B.句型C,单词D.产生式正确答案：B15 .过程Pl调用P2时，连接数据不包含OoA.嵌套层次显示表B.老SPC.返回地址D.全局DISPLAY地址正确答案：A15,下列O不属于程序设计语言中的低级语言？A,机器语言B.汇编语言C.C语言D,面向机器的程序设计语言正确答案：C16.处理冲突的方法不包括以下哪种方法OoA.开放定址法B.再哈希法C.链地址法D.建立一个私有溢出区正确答案：D17.语法分析器可以发现源程序中的OoA.语义错误B.语法和语义错误C,错误并校正D.语法错误正确答案：D18 .编译过程中，语法分析器的任务就是Oo(1)分析单词是怎样构成的分析单词串是如何构成语句和说明的分析语句和说明是如何构成程序的(4)分析程序的结构A.(2)(3)B(4)C.D.(4)正确答案：B19 .关于解释程序的特点的描述，下列哪一项是正确的A.先将高级语言程序全部翻译成机器代码B.边解释边执行，翻译所得的指令序列并不保存C.边解释边执行，翻译所得的指令序列全部保存D.先解释完所有程序，然后执行正确答案：B20.一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组OOA.句子B.句型C单词D.产生式正确答案：D15春编译原理在线作业二、判断题（共20道试题，共50分。）1 .进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。OA,错误B.正确正确答案：A2 .表达式a*(-b+c)的逆波兰表示(后缀式)是ab-c+*oOA.错误B.正确正确答案：B3 .表达式-(a+b)*(c+d)-(a+b+c)表示成三元式为100(+,a,b),101(÷,c,d),102(*,(1),(2)。(当前序号为100)OOA.错误B.正确正确答案：B4 .符号表的信息栏中登记了每个名字的有关性质，如类型、种属、大小以及相对数。OA.错误B.正确正确答案：B5 .自上而下的语法分析方法的基本思想是：从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配。OA.错误B.正确正确答案：B6 .逆波兰表示法表示表达式时无须使用括号。OA.错误B.正确正确答案：B7 .一个优先表一定存在相应的优先函数。OA.错误B,正确正确答案：A8 .翻译程序是指将用某种语言编写的程序翻译成另一种语言形式的程序的系统软件。（）A.错误B.正确正确答案：B9 .编译程序与解释程序的根本区别在于是否生成目标代码。OA,错误B.正确正确答案：B10 .文法G产生的语言是无穷的，当且仅当文法是递归的。OA.错误B.正确正确答案：BIL局部优化是在基本块范围内进行的一种优化。OA.错误B.正确正确答案：B12 .能够进行不带回溯的自顶向下语法分析的文法称为LL文法。（）A,错误B,正确正确答案：B13 .堆式动态存储分配变量生存期具有随机交叉特性，即非后进先出的特性。（）A.错误B.正确正确答案：B14 .符号表使用的基本操作包括查表、填表、访表信息、更新和删除等。（）A错误B.正确正确答案：B15 .任何具有左递归性的前后文无关文法均非LL（D文法。OA.错误B.正确正确答案：B16 .文法G:S一iSeSiSi是二义性的。（）A.错误B.正确正确答案：B17 .根据优化所涉及的程序范围，可将优化分成为局部优化，循环优化，全局优化三个级别。（）A.错误B.正确正确答案：B18 .符号表的组织方式只能采用直接填写式，在符号表主栏放一个指示器和整数。（）A.错误B.正确正确答案：A19 .设G是一个给定的文法，S是文法的开始符号，如果Sx（其中XWVT*）,则称X是句法的一个句子。（）A.错误B.正确正确答案：A20 .源程序指以某种程序设计语言编写并供加工处理的程序。（）A.错误B.正确
