《编译方法》在线平时作业2-00001
试卷总分:100 得分:95
一、单选题 (共 10 道试题,共 50 分)
1.正则表达式的运算符的运算优先顺序为( ).
A.|>*>
B.*>|>
C.*>>|
D.|>>*
2.编译方式与解释方式的根本区别在于：（ ）。
A.编译方式生成中间代码程序，解释方式不生成中间代码程序。
B.解释方式生成目标代码程序，编译方式不生成目标代码程序。
C.编译方式生成目标代码程序，解释方式不生成目标代码程序。
3.已知文法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
4.过程的每次执行称为该过程的一个( ).
A.说明
B.引用
C.使用
D.活动
5.一般地，如果两个临时变量不同时（ ），可以把它们压缩在同一单元中。
A.存在
B.出现
C.不活跃
D.活跃
6.设有下述算术表达式文法 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)
7.基本块是指( ).
A.一个子程序
B.一个仅有一个入口和一个出口的语句
C.一个没有嵌套的程序段
D.一组顺序执行的程序段, 仅有一个入口和一个出口
8.编译程序生成的目标程序( )是机器语言的程序.
A.一定
B.不一定
9.编译程序在优化时( )用到源程序中的注释.
A.可能
B.不可能
10.一个声明起作用的那部分程序称为该声明的( ).
A.主体
B.函数
C.标识
D.作用域
二、多选题 (共 2 道试题,共 10 分)
11.给定下述文法G(S): S -> a S b | c A
A -> b | d A
优先矩阵表1:
{图}
优先矩阵表2:
{图}
选择下面正确的说法.
A.优先矩阵表1是正确的.
B.优先矩阵表2是正确的.
C.该文法是简单优先文法.
D.该文法不是简单优先文法.
12.标识符的符号表内容(语义信息)主要有:( ).
A.名字
B.状态
C.类型
D.种类
E.作用域
F.地址
三、判断题 (共 8 道试题,共 40 分)
13.文法的两种运算系指: 推导和连接.
14.简单优先文法是指满足如下二个条件：
① 优先关系唯一 ,
② 产生式左部不相同 ;
15.下述循环语句的四元式序列是否正确?
while ( x<6 ) do y:=3*x ；
(1) ( wh _ _ _ )
(2) ( < x 6 t1 )
(3) ( do t1 _ _ )
(4) ( * 3 x t2 )
(5) ( := t2 _ y )
(6) ( we _ _ _ )
16.语法分析的任务，是对给定的符号串，判定其是否是某文法的句子。
17.已知上下文无关文法为 G(S)=( Vn , Vt ,S , P ), 则:
① 若有 S {图}; 那么称是句型;
② 若有 S {图} 且 ∈Vt*; 那么称是句子 ;
18.文法是用于定义语言的，它可用如下四元组描述: G(Z)=( VN , VT , Z , p ),
其中: Z 称为文法的结束符号；
19.局部优化通常是在一个过程上进行的;
20.已知下述 c 程序片段和给定的符号表如下, main() { int a ,b ; b=2*a+5 ;}
{图}
TOKEN表示:int ( k , k2 ) , b ( i , i2 ) , 5 ( c , c2 )
奥鹏，国开，广开，电大在线，各省平台，新疆一体化等平台学习
详情请咨询QQ : 2865690116或微信:daydayup731
