奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

快捷登录

手机号码,快捷登录

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

东北大学2012秋学期《编译方法》在线作业2

[复制链接]
发表于 2012-12-18 15:16:01 | 显示全部楼层 |阅读模式
谋学网
一、单选题(共 14 道试题,共 70 分。)V 1.  过程的每次执行称为该过程的一个(   ).
A. 说明
B. 引用
C. 使用
D. 活动
      满分:5  分
2.  LR分析方法是一种(    )的分析技术.
A. 自顶向下
B. 自底向上
C. 由左到右
D. 由右到左
      满分:5  分
3.  
设下述文法G(Z):  Z -> aBAd
                 A -> bc | c
                 B -> bB | c
    下面的 LR( )分析表, 哪一个是正确的?
  (1)
   
(2)
   
A. (1)
B. (2)
      满分:5  分
4.  文法G所描述的语言是(   )的集合.
A. 文法G的字符表∑中所有符号组成的符号串
B. 文法G的字符表∑的闭包∑*中的所有符号串
C. 由文法的开始符号推出的所有符号串
D. 由文法的开始符号推出的所有终结符号串
      满分:5  分
5.  程序设计语言单词通常可分如下四类   ).
A.   关键字, 标识符, 常数, 界符
B.  关键字, 变量, 常数, 界符
C.  整型 , 字符型,  俘点型,  布尔型
      满分:5  分
6.  
在分析树中, 一个结点的(      )是由该结点的父结点和(或)兄弟结点的属性定义的.
A. 继承属性
B. 综合属性
C. 值
D. 作用域
      满分:5  分
7.  四元式是一种(   ).
A. 源代码
B. 目标代码
C. 中间代码
      满分:5  分
8.  基本块是指(   ).
A. 一个子程序
B. 一个仅有一个入口和一个出口的语句
C. 一个没有嵌套的程序段
D. 一组顺序执行的程序段, 仅有一个入口和一个出口
      满分:5  分
9.  
求下述有限自动机 FA 所定义的语言:



A. L(FA)={ abm,cbn|m>=1,n>=0 };
B. L(FA)={ abm,cbn|m>=0,n>=0 };
C. L(FA)={ abm,c|m>=1};
      满分:5  分
10.  
设有下述文法 G(S):  S -> a b A (1) | b S d (2)
                   A -> a A (3)| ε (4)
下面的 LL(1) 分析表哪一个是正确的?
(1)
  
(2)
  
(3)
  
A. (1)
B. (2)
C.
(3)

      满分:5  分
11.  
编译程序中的语法分析器接受以(      )为单位的输入, 并产生有关信息供以后各阶段使用.
A. 表达式
B. 产生式
C. 单词
D. 语句
      满分:5  分
12.  
已知非确定的有限状态自动机 NFA 如下:

   

       试写出 NFA 定义的二个最短句子:

A. a ;  ab
B. a ;  b
      满分:5  分
13.  一般地,如果两个临时变量不同时(   ),可以把它们压缩在同一单元中。
A. 存在
B. 出现
C. 不活跃
D. 活跃
      满分:5  分
14.  
在编译程序的优化中,(     )是在循环语句范围内进行的.
(1)常数合并                (2)公共子表达式节省
(3)删除无用赋值        (4)消减运算强度
(5)不变表达式外提
A. (1),(4)
B. (2),(5)
C. (3),(4),(5)
D. (4),(5)
      满分:5  分

二、判断题(共 5 道试题,共 25 分。)V 1.  
文法是用于定义语言的,它可用如下四元组描述:        G(Z)=( VN , VT , Z , p ),
               其中: Z 称为文法的结束符号;
Z 称为文法的开始符号
A. 错误
B. 正确
      满分:5  分
2.  
根据公共表达式节省优化算法,填写下列优化后的四元式序列:



A. 错误
B. 正确
      满分:5  分
3.  优化处理是指为提高目标代码质量所作的工作;
A. 错误
B. 正确
      满分:5  分
4.  语法分析方法分两类: (1)  自顶向下分析;  (2)  自底向上分析;
A. 错误
B. 正确
      满分:5  分
5.  代码生成器的输入包括源程序的中间表示和符号表信息。
A. 错误
B. 正确
      满分:5  分

三、多选题(共 1 道试题,共 5 分。)V 1.  编写一个计算机高级语言的源程序后,到正式上机运行之前,一般要经过(   )这几步。
A. 编辑
B. 编译
C. 连接
D. 运行
      满分:5  分

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

本版积分规则

投诉建议
 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫
快速回复 返回顶部 返回列表