有哪些信誉好的足球投注网站- 1、本文档共5页，可阅读全部内容。
- 2、有哪些信誉好的足球投注网站（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
编译原理期末A试卷--第1页
一、填空（每空0.5分，共10分）
1、编译程序的功能是是对(高级语言)进行翻译，使之生成目标代码。
2、编译程序的工作过程一般划分为5个阶段：（词法分析）、语法分析、语义分析与中
间代码生成，（代码优化）及目标代码生成。另外还有表格管理和（出错处理）。
3、一个上下文无关文法所含四个组成部分是一组终结符号、一组（非终结符号）、一
个开始符号、（一组产生式）。
4、设G是一个给定的文法，S是文法的开始符号，如果S=x（其中x∈V*），则称x
是文法的一个（句型）。
5、规范归约中的可归约串是指句柄，算符优先分析中的可归约串是指（最左素短语）。
6、在编译过程中,可采用的中间代码形式有（）、（）、（）
等。（三元式、间接三元式、四元式、逆波兰式、抽象语法树）（任选三个即可）
7、语法分析最常用的两类方法是（自上而下）和（自下而上）分析法。
8、表达式（a+b)*c的后缀表达式为（ab+c*）。
9、符号表的结构一般有（线性表）、（有序表）、（散列表或哈希表）等。
分别使用的查找方法有（顺序查找）、（折半查找）和（哈希法查找）
10、代码优化的目的是（减少代码的时空开销）。
11、寄存器是CPU内部的（存储单元），其访问时间小于CPU对内存的访问时间。
12、如果一个句子存在两棵不同的语法树就说明该句子是（二义性）的。
二、选择题（每题1分，共10分）
1、文法的开始符号经多步推导产生的文法符号序列(仅包含终结符)是文法的（D）。
A.短语B.句柄C.句型D.句子
2、构造编译程序应掌握（D）。
A.源程序B.目标语言C.编译方法D.以上三项都是
3、不属于循环优化的主要方法的是（B）。
A.强度削弱B.删除无用赋值C.删除归纳变量D.代码外提
4、使用（A）可以定义一个程序的含义。
A.语义规则B.词法规则C.产生规则D.左结合规则
5、优化可生成（D）的目标代码。
A卷【第1页，共5页】
编译原理期末A试卷--第1页
编译原理期末A试卷--第2页
A．运行时间较短B．占用存储空间较小
C．运行时间短但占用内存空间大D．运行时间短且占用存储空间小
6、有文法G：E→E*T|T，T→T+i|i,则输入串1+2*8+6按该文法G归约,其值为（B）。
A.23B.42C.30D.17
7、编译技术中描述单词符号的形成规则的常用工具有（D）。
A．正规文法B．正规式C．有穷自动机D．以上都是
8、编译技术中常用（B）描述程序语言的语法。
A．正规文法B．上下文无法文法C．属性文法D．上下文有关文法
9、词法分析器的输出结果是(C)。
A．单词的种别编码B．单词在符号表中的位置
C．单词的种别编码和自身值D．单词自身值
10、以下(B)不是DFA的组成部分。
A．有穷字母表B．初始状态集合C．终止状态集合D．有限状态集合
三
文档评论（0）