奥鹏作业答案-谋学网-专业的奥鹏在线作业答案辅导网【官网】

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2022年5月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(2021年最新)
查看: 1258|回复: 0

北航11秋《编译技术》在线作业三

[复制链接]
发表于 2011-9-12 14:27:33 | 显示全部楼层 |阅读模式
谋学网
一、单选(共 14 道试题,共 56 分。)V 1.  已知文法:S→aAa|aBb|bAb|bBaA→x B→x ,则( )。
A. LR(1)文法
B. LALR(1)文法
C. 都不是
D. A和B
      满分:4  分
2.  编译器与要编译的源程序的接口阶段是( )。
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 代码生成器
      满分:4  分
3.  下面哪个文法是左递归的( )。
A. E→E+T|T
B. T→F*T
C. E→(E)
D. E→a
      满分:4  分
4.  ()负责分析程序语法结构
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 代码生成程序
      满分:4  分
5.  下述方法中,( )不是自下而上分析方法。
A. 规范归约
B. 算符优先分析法
C. 递归下降分析法
D. LR分析法
      满分:4  分
6.  在下述的编译方法中,自顶向下的分析方法有( )。 ①简单优先分析 ②算符优先分析 ③递归下降分析 ④预测分析技术 ⑤LR(K)分析 ⑥ SLR(k)分析 ⑦ LL(k)分析 ⑧LALR(K)分析
A. ③④⑦
B. ③④⑧
C. ①②⑤⑥⑦
D. ①②⑤⑥⑧
      满分:4  分
7.  在编译时安排所有数据对象的存储单元的分配策略属于( )。
A. 静态分配策略
B. 动态分配策略
C. 栈式分配策略
D. 堆分配策略
      满分:4  分
8.  如果r、s是正规式,则下面( )不一定是正规式。
A. rs
B. r|s
C. r*
D. r+s
      满分:4  分
9.  正规式a*表示的是( )。
A. 字符a
B. 由字母a组成的所有串
C. 字符串aa
D. 字符串a*
      满分:4  分
10.  算符优先分析每次规约的是( )。
A. 最左短语
B. 直接短语
C. 句柄
D. 最左素短语
      满分:4  分
11.  最适合动态建立数据实体的内存分配方式是( )。
A. 栈式分配
B. 堆式分配
C. 编译时预先分配
D. 以上三种均可
      满分:4  分
12.  最常用的中间代码形式是( )。
A. 二元式
B. 三元式
C. 四元式
D. 树形表示
      满分:4  分
13.  ( )阶段检查程序的语义正确性,以保证程序各部分能有意义地结合在一起,并为以后的代码生成阶段收集类型信息。
A. 语法分析
B. 词法分析
C. 语义分析
D. 中间代码生成
      满分:4  分
14.  目标代码生成属于编译器的( )阶段。
A. 词法分析
B. 语法分析
C. 分析
D. 综合
      满分:4  分

二、多选题(共 4 道试题,共 16 分。)V 1.  在目标代码优化阶段,常见的优化有( )。
A. 选择编址模式以提高性能
B. 将速度慢的指令更换成速度快的
C. 删除注释
D. 删除多余的操作
      满分:4  分
2.  ( )三个阶段合称为对源程序进行综合,它们从源程序的中间表示建立起和源程序等价的目标程序。
A. 中间代码生成
B. 代码优化
C. 代码生成
D. 代码删除
      满分:4  分
3.  编译器中常用的文法分析有( )。
A. 自上而下分析算法
B. 自下而上分析算法
C. Earley算法
D. Cocke-Younger-Kassimi算法
      满分:4  分
4.  栈式分配策略在( )情况下行不通。
A. 过程活动停止后,局部名字的值还必须维持
B. 被调用者的活动比调用者的活动活得更长,此时活动树不能正确描绘程序的控制流
C. 不遵守栈式规则的有Pascal语言和C语言的动态变量
D. Java禁止程序员自己释放空间
      满分:4  分

三、判断题(共 7 道试题,共 28 分。)V 1.  每个文法的综合符合集和集成属性集的交应该为空。 ( )
A. 错误
B. 正确
      满分:4  分
2.  文法S→aA;A→Ab;A→b是LR(0)文法(S为文法的开始符号)。( )
A. 错误
B. 正确
      满分:4  分
3.  文法G的一个句子对应于多个推导,则G是二义的。( )
A. 错误
B. 正确
      满分:4  分
4.  仅考虑一个基本块,不能确定一个赋值是否真是无用的。 ( )
A. 错误
B. 正确
      满分:4  分
5.  算符优先关系表不一定存在对应的优先函数。 ( )
A. 错误
B. 正确
      满分:4  分
6.  有限自动机能够识别上下文无关语言。 ( )
A. 错误
B. 正确
      满分:4  分
7.  我们可以概括地认为中间代码是编译器使用的源代码的任何一个内部表示。 ( )
A. 错误
B. 正确
      满分:4  分

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?会员注册

×
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫

QQ|关于我们|联系方式|网站特点|加入VIP|加盟合作|投诉建议|法律申明|Archiver|小黑屋|奥鹏作业答案-谋学网 ( 湘ICP备2021015247号 )

GMT+8, 2024-3-28 17:20 , Processed in 0.093880 second(s), 20 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

快速回复 返回顶部 返回列表