《编译方法》在线平时作业1-00001
试卷总分:100 得分:100
一、单选题 (共 10 道试题,共 50 分)
1.设有文法G1: E -> -EE
E -> -E
E -> a|b|c 则文法的句子 –a-bc 可能的语法树有( )棵.
A.1
B.3
C.5
2.设有下述算术表达式文法 G(E):
E --> T E` (1)
E`--> + T E` (2)| - T E` (3)| ε (4)
T --> i (5) 其中: i : 变量或常量；
下面的LL(1) 分析表,哪一个是正确的?
(1)
{图}
(2)
{图}
(3)
{图}
A.(1)
B.(2)
C.(3)
3.指出下述自动机(FA)所定义的字符串集合:
{图}
A.L(FA)={ a, abcn|n>0 }
B.L(FA)={ a, abcn|n>=0 }
C.L(FA)={ a, abcn|n>=1 }
4.语法制导翻译技术的核心问题是( ).
A.语法分析技术 + 语义分析技术
B.语法分析技术 + 翻译文法构造
C.词法分析技术 + 翻译文法构造
D.词法分析技术 + 语义分析技术
5.设下述文法G(Z): Z -> aBAd
A -> bc | c
B -> bB | c
下面的 LR( )分析表, 哪一个是正确的?
(1)
{图}
(2)
{图}
A.(1)
B.(2)
6.求下述有限自动机 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};
7.一个声明起作用的那部分程序称为该声明的( ).
A.主体
B.函数
C.标识
D.作用域
8.一个语言的文法是( ).
A.唯一的
B.不唯一的
C.数量有限的
9.填写下面文法 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, 是
10.在形式语言理论中，语言被看成是( ).
A.符号串的集合
B.规则的集合
C.文法的集合
二、多选题 (共 2 道试题,共 10 分)
11.设下述文法 G(Z)： Z -> aAb , A -> cA | d
LR( )分析表1：
{图}
LR( )分析表2：
{图}
选择下面正确的说法.
A.LR( )分析表1是正确的.
B.LR( )分析表2是正确的.
C.该文法是LR ( 0 )文法.
D.该文法不是LR ( 0 )文法.
12.常用的中间语言有以下几种: ( ).
A.四元式
B.表达式
C.语义树
D.三元式
E.逆波兰式
F.语法树
三、判断题 (共 8 道试题,共 40 分)
13.在形式语言理论中，语言是由文法来定义的，四类文法定义四类语言，他们是：
① 0型文法， 定义了无限制语言；
② 1型文法， 定义了上下文有关语言；
③ 2型文法， 定义了上下文无关语言；
④ 3型文法， 定义了正规语言；
14.设有过程说明:
PROCEDURE sem( x:integer );
CONST inum=20;
TYPE atype=ARRAY[1..2] OF ARRAY[1..5] OF real;
VAR a,b : atype ;
下面符号表的相应内容是否正确?
{图}
15.TOKEN 是词法分析中单词的一种机内数据结构表示, 其结构是{类，值}.
16.代码生成器的输入包括源程序的中间表示和符号表信息。
17.优化处理是指为提高目标代码质量所作的工作;
18.一个文法G(Z)若存在推导序列Z {图} …Z…, 则称G(Z)是二义性文法, 这类文法所产生的句子有有限个;
19.过程的一次执行所需要的信息用一块连续的存储区域来管理，这块存储区叫做符号表。
20.已知下述 c 程序片段和给定的符号表如下, main() { int a ,b ; b=2*a+5 ;}
{图}
TOKEN表示:int ( k , k2 ) , b ( i , i2 ) , 5 ( c , c2 )
奥鹏，国开，广开，电大在线，各省平台，新疆一体化等平台学习
详情请咨询QQ : 3230981406或微信:aopopenfd777
