地大《编译原理(新)》在线作业二答卷_第1页
地大《编译原理(新)》在线作业二答卷_第2页
地大《编译原理(新)》在线作业二答卷_第3页
地大《编译原理(新)》在线作业二答卷_第4页
全文预览已结束

下载本文档

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

文档简介

地大《编译原理(新)》在线作业二-0008试卷总分:100得分:100一、单选题(共15道试题,共60分)类型转换时，整数到实数的转换称为（）。截断舍入拓展收缩答案:C2.在自底向上的语法分析方法中，分析的关键是（）。寻找句柄寻找句型消除递归选择候选式答案:D3.由于受到具体机器主存容量的限制，编译程序几个不同阶段的工作往往被组合成（）。过程程序批量遍答案:D4.简单优先分析每次规约的是（）。最左短语直接短语句柄最左素短语答案:C5.下述方法中，（）不是自下而上分析方法。规范归约算符优先分析法递归下降分析法LR分析法答案:C6.Σ={0，1}上的正规式(0|1)*表示（）。0开头的串1开头的串有一个0和一个1的串由0、1组成的任意串答案:D7.NFAM=（Σ，S，s0，F，δ）中的δ表示（）的函数。S×Σ?SS×Σ?2SS×Σ?FS?F答案:B8.以（）定义给定的语言称为生成的观点。文法语法图状态转换图自动机答案:A9.文法G的一棵语法树叶结点的自左至右排列是G的一个（）。短语句型句柄素短语答案:A10.Chomsky定义的四种形式语言文法中，0型文法又称为（）文法。短语文法上下文无关文法上下文有关文法正规文法答案:A11.（）的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。扫描程序语法分析程序语义分析程序源代码优化程序答案:A12.（）阶段检查程序的语义正确性，以保证程序各部分能有意义地结合在一起，并为以后的代码生成阶段收集类型信息。语法分析词法分析语义分析中间代码生成答案:C13.编译程序中语法分析器接收以（）为单位的输入。单词表达式产生式句子答案:A14.正则文法（）二义性的。可以是一定不是一定是可以不是答案:B15.规范规约是（）。最左规约最右规约动态规约静态规约答案:A二、判断题(共10道试题,共40分)16.任何正则表达式e，都存在一个NFAM，满足L(M)=L(e)。答案:正确17.把汇编语言程序翻译成机器可执行的目标程序的工作是由编译器完成的。答案:错误18.语义分析的任务包括两方面，一个是静态语义检查，一个是动态语义的解释执行并生成中间代码。答案:正确19.对任何正则表达式e，都存在一个DFAM，满足L(M)=L(e)。答案:正确20.上下文无关文法也叫正规文法。答案:错误21.优先关系表对应的优先函数，如果存在，一定唯一。答案:错误22.文法的二义性和语言的二义性是两个不同的概念。答案:正确23.算符优先分析法采用"移近-归约"技术,其归约过程是规范的。答案:错误2

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

温馨提示

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

最新文档

评论

0/150

提交评论