兰州大学《编译原理》21秋平时作业2答卷_第1页
兰州大学《编译原理》21秋平时作业2答卷_第2页
兰州大学《编译原理》21秋平时作业2答卷_第3页
兰州大学《编译原理》21秋平时作业2答卷_第4页
全文预览已结束

付费下载

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、编译原理21秋平时作业2试卷总分:100 得分:100一、单选题 (共 15 道试题,共 60 分)变量应当_。持有左值持有右值既持有左值又持有右值既不持有左值也不持有右值答案:C2.当执行指令ADD AX，BX后，若AX的内容为2BA0H，设置的奇偶标志位PF1，下面的叙述正确的是（）。表示结果中含1的个数为偶数表示结果中含1的个数为奇数表示该数为偶数表示结果中低八位含1的个数为偶数答案:D3.正规式MI和M2等价是指_。MI和M2的状态数相等Ml和M2的有向弧条数相等。M1和M2所识别的语言集相等Ml和M2状态数和有向弧条数相等答案:C4.代码代码优化的目的是( )节省时间节省空间节省时间

2、和空间把编译程序进行等价交换答案:C5.下列（）代码优化方法不是针对循环代码优化进行的。强度削弱删除归纳变量删除多余运算代码外提答案:C6.编译程序各阶段工作都涉及 _.词法分析表格管语法分析语义分析答案:B7.常用的中间代码形式不含( )三元式四元式逆波兰式语法树答案:D8.编译过程中使用的符号表（ ）。必须唯一应当按符号的种属分为若干个可以唯一也可以按符号的种属分为若干个不确定答案:C9.采用自上而下分析，必须（）。消除左递归消除右递归消除回溯提取公共左因子答案:C10.基本块内的代码优化为_。代码外提，删除归纳变量删除多余运算，删除无用赋值强度削弱，代码外提循环展开，循环合并答案:B11

3、.词法分析器的输入是_.单词符号源程序语法单位目标程序答案:B12.用高级语言编写的程序经编译后产生的程序叫（）。源程序目标程序连接程序解释程序答案:B13.下面说法正确的是()一个正规文法也一定是二型文法一个二型文法也一定能有一个等价的正规文法答案:A14.编译程序是一种常用的（）软件。应用系统答案:B15.在以下的语法分析中，_ 特别适合于表达式的分析。LR分析LL(1)分析递归下降分析算符优先分析答案:D二、判断题 (共 10 道试题,共 40 分)16.对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。答案:错误17.因名字都是用标识符表示的，故名字与标识符没有区别答案:错误18.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。答案:正确19.二义文法不能是SLR文法，也不可能是LL(1)文法。答案:正确20.编译程序与具体的机器有关,与具体的语言无关。答案:正确21.若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。答案:错误22.对能用有限自动机描述的一个语言，该语言的一子集所构成的语言不一定能用有限自动机来描述。答案:正确23.任何一种属性文法都可以改写成等价的属性文法。答案:正确24.对任

人人文库> 全部分类> 教育资料 > 考试试卷

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论