奥鹏作业答案-谋学网

 找回密码
 会员注册

手机号码,快捷登录

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

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

[复制链接]
发表于 2012-12-18 15:14:53 | 显示全部楼层 |阅读模式
谋学网
一、单选题(共 14 道试题,共 70 分。)V 1.  
编译过程中, 语法分析器的任务是(     ).
(1)    分析单词是怎样构成的
(2)    分析单词串是如何构成语句和说明的
(3)    分析语句和说明是如何构成程序的
(4)    分析程序的结构
A. (2)和(3)
B. (4)
C. (2),(3),(4)
D. (1),(2),(3),(4)
      满分:5  分
2.  程序设计语言单词通常可分如下四类   ).
A.   关键字, 标识符, 常数, 界符
B.  关键字, 变量, 常数, 界符
C.  整型 , 字符型,  俘点型,  布尔型
      满分:5  分
3.  
当过程名出现在可执行语句中时, 就说过程在该点被(      ).
A. 引用
B. 调用
C. 使用
D. 执行
      满分:5  分
4.  已知语言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  分
5.  
填写下面文法 G(S)的 SELECT 集 ,并回答是否是 LL(1) 文法:
        G(S):   S -> a A b (1) | d S (2)
                A -> a A (3) | ε (4)
SELECT(①)={     } ,    SELECT(②)={     } ,    SELECT(③)={      },     SELECT(④)={      }
A.   a, d, a, b, 不是
B.   a, d, a, b, 是
C.   a, a, d, b, 不是
D.   a, b, a, b, 是
      满分:5  分
6.  通常,正规式包含如下三种运算:(   ).
A. 连接, 或, 方幂
B. 连接, 方幂, 闭包
C. 连接, 或, 闭包
      满分:5  分
7.  
符号表是编译程序最主要的数据结构,用来存储标识符的(   )。
A.
词法信息
B.
语法信息
C.
语义信息
D.
语用信息
      满分:5  分
8.  下列不属于字符串banana的子串是(   )
A. b
B. ban
C. babn
D. bana
      满分:5  分
9.  文法G所描述的语言是(   )的集合.
A. 文法G的字符表∑中所有符号组成的符号串
B. 文法G的字符表∑的闭包∑*中的所有符号串
C. 由文法的开始符号推出的所有符号串
D. 由文法的开始符号推出的所有终结符号串
      满分:5  分
10.  
指出下述自动机(FA)所定义的字符串集合:

  

A.   L(FA)={ a, abcn|n>0 }
B.   L(FA)={ a, abcn|n>=0 }
C.   L(FA)={ a, abcn|n>=1 }
      满分:5  分
11.  
已知文法G(E): E -> TE’
              E’-> +TE’|ε
              T -> FT’
              T’-> *FT’|ε
              F -> id|(E)
(1) FIRST(TE’)=(     )
         A. {(, id}                B. {S, id}                  C. {*,)}                  D. {+, *}
(2) FOLLOW(E)=(     )
         A. {), +}                B. {(, )}                 C. {#, )}                D. {), *}
A.
    A , B

B.     B , C
C.     C , D
D.     A , C
      满分:5  分
12.  常值表达式节省的目的是(   ).
A. 使表达式中的常量尽可能少
B. 使表达式尽可能简短
C. 将可在编译时刻计算的常量运算, 在编译时刻计算出来, 用其值替换表达式中出现的所有这种常量运算, 使其生成的代码指令尽可能少
      满分:5  分
13.  编译程序生成的目标程序(  )是机器语言的程序.
A. 一定
B. 不一定
      满分:5  分
14.  
设有类型说明: TYPE atype=ARRAY[1..2] OF ARRAY[1..5] OF real;
        下面符号表, 哪一个是正确的?
(1)
   
(2)
   
A. (1)
B. (2)
      满分:5  分

二、判断题(共 5 道试题,共 25 分。)V 1.  
语法分析的任务,是对给定的符号串,判定其是否是某文法的句子。
A. 错误
B. 正确
      满分:5  分
2.  
设有过程说明:
       PROCEDURE sem( x:integer );
            CONST inum=20;
            TYPE atype=ARRAY[1..2] OF ARRAY[1..5] OF real;
            VAR a,b : atype ;
    下面符号表的相应内容是否正确?
   
正确答案见光盘
A. 错误
B. 正确
      满分:5  分
3.  
已知下述 pascal 程序片段和符号表如下:

    procedure lex ; var a:real; begin a:=5 end;



下列Token表示:lex ( i , i2 ) , var ( k , k2 ) , : ( p , p2 ), 5 ( c, c1 )
lex ( i , i1 )
A. 错误
B. 正确
      满分:5  分
4.  
已知上下文无关文法为 G(S)=( Vn , Vt ,S , P ), 则:
     
                  ① 若有   S α; 那么称α是句型;
                                      
                 ② 若有   S α 且 α∈Vt*;   那么称α是句子 ;
A. 错误
B. 正确
      满分:5  分
5.  
已知下述 c 程序片段和给定的符号表如下, main() { int a ,b ; b=2*a+5 ;}



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

A. 错误
B. 正确
      满分:5  分

三、多选题(共 1 道试题,共 5 分。)V 1.  
设下述文法 G(Z):   Z -> aAb ,   A -> cA | d   
    LR( )分析表1:
   
   LR( )分析表2:
   
    选择下面正确的说法.
A. LR( )分析表1是正确的.
B. LR( )分析表2是正确的.
C. 该文法是LR ( 0 )文法.
D. 该文法不是LR ( 0 )文法.
      满分:5  分

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

本版积分规则

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