原创力文档- 1、本文档共23页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
一，选择题
1.一个上下文无关文法G包括四个组成部分：一组终结符，一组非终结符，一个（），以及一组（）。
A．字符串B．产生式C．开始符号D．文法
2.程序的基本块是指（）。
A．一个子程序B．一个仅有一个入口和一个出口的语句
C．一个没有嵌套的程序段D．一组顺序执行的程序段，仅有一个入口和一个出口
3.高级语言编译程序常用的语法分析方法中，递归下降分析法属于（）分析方法。
A．自左向右B．自顶向下C．自底向上D．自右向左
4．在通常的语法分析方法中，（）特别适用于表达式的分析。
A．算符优先分析法B．LR分析法
C．递归下降分析法D．LL（1）分析法
5．经过编译所得到的目标程序是（）。
A．四元式序列B．间接三元式序列
C．二元式序列D．机器语言程序或汇编语言程序
6．一个文法所描述的语言是（）；描述一个语言的文法是（）。
A．唯一的B．不唯一的C．可能唯一，也可能不唯一
7．如果在文法G中存在一个句子，当其满足下列条件（）之一时，则称该文法是二义文法。
A．其最左推导和最右推导相同B．该句子有两个不同的最左推导
C．该句子有两个不同的最右推导D．该句子有两棵不同的语法树
E．该句子对应的语法树唯一
8．下面（）语法制导翻译中，采用拉链—回填技术。
A.赋值语句B.布尔表达式的计算C.条件语句D.循环语句
9.设有文法G[I]：I→I1|I0|Ia|Ic|a|b|c
下列符号串中是该文法句子的有（）。
①ab0②a0c01③aaa④bc10
可选项有：
A．①B．②③④C．③④D．①②③④
10．运行阶段的存储组织与管理的目的是（）。
①提高编译程序的运行速度②节省编译程序的存储空间
③提高目标程序的运行速度④为运行阶段的存储分配做准备
可选项有：
A.①②B.②③C.③④D.④②
11优化可生成_____的目标代码。
A．()运行时间较短B．()占用存储空间较小
C．()运行时间短但占用内存空间大D．()运行时间短且占用存储空间小
12．语言是_________
A．句子的集合B．产生式的集合C．符号串的集合D．句型的集合
13．对应Chomsky四种文法的四种语言之间的关系是_______
A．L0L1L2L3B．L3L2L1L0
C．L3=L2L1L0D．L0L1L2=L3
14．常用的中间代码形式不含____
A．三元式B．四元式C．逆波兰式D．语法树
15．代码优化的目的是________
A．节省时间B．节省空间C．节省时间和空间D．把编译程序进行等价交换
16．代码生成阶段的主要任务是___________
A．把高级语言翻译成汇编语言B．把高级语言翻译成机器语言
C．把中间代码变换成依赖具体机器的目标代码D．把汇编语言翻译成机器语言
17．____文法不是LL(1)的。
A递归B右递归C2型D含有公共左因子的
18．文法G所描述的语言是()的集合。
A．文法G的字母表V中所有符号组成的符号串
B．文法G的字母表V的闭包V*中的所有符号串
C．由文法的开始符号推出的所有终极符串
D．由文法的开始符号推出的所有符号串
19．编译程序绝大多数时间花在()上
文档评论（0）