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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

14春北航《编译技术》在线作业一二三辅导资料

[复制链接]
发表于 2014-3-11 16:37:09 | 显示全部楼层 |阅读模式
谋学网
谋学网(www.mouxue.com)是国内最专业的奥鹏在线作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业远程教育辅导社区。


一、单选(共 14 道试题,共 56 分。)V 1.  LR(1)文法都是( )。
A. 无二义性且无左递归
B. 可能有二义性但无左递归
C. 无二义性但可能是左递归
D. 可以既有二义性又有左递归
      满分:4  分
2.  已知文法:S→aAa|aBb|bAb|bBaA→x B→x ,则( )。
A. LR(1)文法
B. LALR(1)文法
C. 都不是
D. A和B
      满分:4  分
3.  语法分析程序输出( )。
A. 记号系列
B. 分析树或语法树
C. 中间代码
D. 目标代码
      满分:4  分
4.  正规式(a|b)*表示的是( )。
A. 所有由字母a或b构成的串
B. 字符串a|b
C. 字符串(a|b)*
D. 空串
      满分:4  分
5.  ( )的任务是从源代码中读取字符并形成由编译器的以后部分处理的逻辑单元——记号。
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 源代码优化程序
      满分:4  分
6.  下面哪个文法是右递归的()
A. A E→TE|T
B. T→aT
C. E→(E)
D. E→a
      满分:4  分
7.  编译程序诸阶段的工作往往是( )。
A. 顺序
B. 并行
C. 成批
D. 穿插
      满分:4  分
8.  在语法分析处理中,FIRST集合、FOLLOW集合、SELECT集合均是( )。
A. 非终极符集
B. 终极符集
C. 字母表
D. 状态集
      满分:4  分
9.  Chomsky 定义的四种形式语言文法中,1 型文法又称为( )文法。
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
      满分:4  分
10.  规范规约是( )。
A. 最左规约
B. 最右规约
C. 动态规约
D. 静态规约
      满分:4  分
11.  编译器与要编译的源程序的接口阶段是( )。
A. 扫描程序
B. 语法分析程序
C. 语义分析程序
D. 代码生成器
      满分:4  分
12.  Chomsky 定义的四种形式语言文法中,2 型语言文法又称为( )文法。
A. 短语文法
B. 上下文无关文法
C. 上下文有关文法
D. 正规文法
      满分:4  分
13.  若文法G定义的语言是无限集,则文法必然是( )。
A. 上下文无关文法
B. 正规文法
C. 二义性文法
D. 递归文法
      满分:4  分
14.  有文法G=({S},{a},{S→SaS,S→e},S),该文法是( )。
A. LL(1)文法
B. 二义性文法
C. 算符优先文法
D. SLR(1)文法
      满分:4  分

二、多选题(共 4 道试题,共 16 分。)V 1.  下面哪些属于静态检查?()
A. 类型检查
B. 控制流检查
C. 唯一性检查
D. 关联名字检查
      满分:4  分
2.  常见的代码优化包括( )。
A. 常量合并
B. 公共子表达式删除
C. 复写传播
D. 死代码删除
      满分:4  分
3.  代码优化时,常见的循环优化包括( )。
A. 代码外提
B. 归纳变量删除
C. 强度削弱
D. 常量合并
      满分:4  分
4.  在如下上下文无关文法G中: stmt-sequence → stmt; stmt-sequence | stmt stmt → s 哪些是终结符号?( )
A. stmt-sequence
B. stmt
C. s
D. ;
      满分:4  分

三、判断题(共 7 道试题,共 28 分。)V 1.  如果有的文法的一些句子有不止一种推导过程,则该文法具有二义性。( )
A. 错误
B. 正确
      满分:4  分
2.  逆波兰法表示的表达式亦称前缀式。 ( )
A. 错误
B. 正确
      满分:4  分
3.  扫描程序的任务是完成定义程序结构的语法分析。 ( )
A. 错误
B. 正确
      满分:4  分
4.  对于一个无二义性的文法,一棵语言树往往代表了多种最左推导过程。( )
A. 错误
B. 正确
      满分:4  分
5.  每个文法都能改写为LL(1)文法。 ( )
A. 错误
B. 正确
      满分:4  分
6.  算符优先关系表不一定存在对应的优先函数。 ( )
A. 错误
B. 正确
      满分:4  分
7.  每个文法的综合符合集和集成属性集的交应该为空。 ( )
A. 错误
B. 正确
      满分:4  分

谋学网(www.mouxue.com)是国内最专业的奥鹏在线作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业远程教育辅导社区。

本帖子中包含更多资源

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

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

本版积分规则

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

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

GMT+8, 2024-11-26 14:23 , Processed in 0.128078 second(s), 25 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

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