东北大学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  分

		自动登录	找回密码
密码			会员注册

VIP会员，3年作业免费下！	奥鹏作业，奥鹏毕业论文检测	新手作业下载教程，充值问题	没有找到答案，请在此处留言！
2022年5月最新全国统考资料	投诉建议，加盟合作！		奥鹏课程积分软件(2021年最新)

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

相关帖子