奥鹏作业答案-谋学网

 找回密码
 会员注册

QQ登录

只需一步,快速开始

快捷登录

手机号码,快捷登录

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

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

[复制链接]
发表于 2012-12-18 15:17:15 | 显示全部楼层 |阅读模式
谋学网
谋学网: www.mouxue.com 主要提供奥鹏作业答案,奥鹏12秋在线作业答案,奥鹏离线作业答案和奥鹏毕业论文以及提供代做作业服务,致力打造中国最专业远程教育辅导社区

一、单选题(共 14 道试题,共 70 分。)V 1.  
指出下述自动机(FA)所定义的字符串集合和正规式:

   

A.
L(FA)={abnc, bnc, b|n>=1};      e = ab*c|b*c|b
B.
L(FA)={abnc, b|n>=0};      e = ab*c|b
C.
L(FA)={abnc, bnc, b|n>=0};      e = ab*c|b*c|b
      满分:5  分
2.  LR分析方法是一种(    )的分析技术.
A. 自顶向下
B. 自底向上
C. 由左到右
D. 由右到左
      满分:5  分
3.  
求下述有限自动机 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  分
4.  如果从一个类型转换到另一类型可以由编译器自动完成,这样的转换称为(   )转换。
A. 隐式
B. 显式
C. 自动
D.
      满分:5  分
5.  
已知非确定的有限状态自动机 NFA 如下:

   

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

A. a ;  ab
B. a ;  b
      满分:5  分
6.  编译程序生成的目标程序(  )是机器语言的程序.
A. 一定
B. 不一定
      满分:5  分
7.  已知语言L={anbbn|n>=1}, 则下述文法(   )可以产生语言L.
A. Z -> aZb|aAb|b      A -> aAb|b
B. A -> aAb      A -> b
C. Z -> AbB      A -> aA|a      B -> bB|b
D. Z -> aAb      A -> aAb|b
      满分:5  分
8.  
指出下述自动机(FA)所定义的字符串集合:

  

A.   L(FA)={ a, abcn|n>0 }
B.   L(FA)={ a, abcn|n>=0 }
C.   L(FA)={ a, abcn|n>=1 }
      满分:5  分
9.  正则表达式的运算符的运算优先顺序为(   ).
A. |>*>·
B. *>|>·
C. *>·>|
D. |>·>*
      满分:5  分
10.  四元式是一种(   ).
A. 源代码
B. 目标代码
C. 中间代码
      满分:5  分
11.  词法分析的主要任务是   ).
A. 识别单词, 分析单词
B. 识别单词, 翻译单词
C. 识别单词, 分析句子
      满分:5  分
12.  
设有文法 G(S):  S -> a A c | a A S | b
                A -> d S A | c
指出下述符号串中,那些是该文法的句子?
             abcdb,   acc,   acabc,  adbcb, acbac;
A. abcdb
B. acabc, adbcb
C. acc,   acabc,  acbac
D. acc,   adbcb
      满分:5  分
13.  
符号表是编译程序最主要的数据结构,用来存储标识符的(   )。
A.
词法信息
B.
语法信息
C.
语义信息
D.
语用信息
      满分:5  分
14.  常值表达式节省的目的是(   ).
A. 使表达式中的常量尽可能少
B. 使表达式尽可能简短
C. 将可在编译时刻计算的常量运算, 在编译时刻计算出来, 用其值替换表达式中出现的所有这种常量运算, 使其生成的代码指令尽可能少
      满分:5  分

二、判断题(共 5 道试题,共 25 分。)V 1.  
在形式语言理论中,语言是由文法来定义的,四类文法定义四类语言,他们是:

①  0型文法, 定义了无限制语言;
②  1型文法, 定义了上下文有关语言;
③  2型文法, 定义了上下文无关语言;
④  3型文法, 定义了正规语言;
A. 错误
B. 正确
      满分:5  分
2.  
已知下述 c 程序片段和给定的符号表如下, main() { int a ,b ; b=2*a+5 ;}



TOKEN表示:int ( k , k2 ) , b ( i , i2 ) , 5 ( c , c2 )

A. 错误
B. 正确
      满分:5  分
3.  优化处理是指为提高目标代码质量所作的工作;
A. 错误
B. 正确
      满分:5  分
4.  局部优化通常是在一个过程上进行的;
局部优化通常是在一个基本块上进行的;
A. 错误
B. 正确
      满分:5  分
5.  
文法是用于定义语言的,它可用如下四元组描述:        G(Z)=( VN , VT , Z , p ),
               其中: Z 称为文法的结束符号;
Z 称为文法的开始符号
A. 错误
B. 正确
      满分:5  分

三、多选题(共 1 道试题,共 5 分。)V 1.  标识符的符号表内容(语义信息)主要有   ).
A. 名字
B.
状态

C. 类型
D. 种类
E.
作用域

F. 地址
      满分:5  分

谋学网: www.mouxue.com 主要提供奥鹏作业答案,奥鹏12秋在线作业答案,奥鹏离线作业答案和奥鹏毕业论文以及提供代做作业服务,致力打造中国最专业远程教育辅导社区
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

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