东师11秋《编译原理》第二次在线作业

久爱奥鹏网

久爱奥鹏网 www.92open.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。

# I! b- m0 q8 N9 h2 J9 x$ C% R9 C一、单选题（共 20 道试题，共 60 分。）V 1.  在编译程序采用的优化方法中，什么是在循环语句范围内进行的()。
A. 合并已知常量
B. 消除多余运算
C. 删除归纳变量
D. 消除无用赋值
! s; E( i# f* w# F' C7 i# G3 ]      满分：3  分
2.  中间代码产生是依据语言的什么规则进行的()。
: B2 V* g+ a$ X) P! PA. 语法
0 j* t0 p6 [2 t4 NB. 语义
2 x  W1 L& L: I  bC. 语用
+ H( W1 o) z5 h7 WD. 运行
4 u5 N3 @7 g$ g4 }5 F1 e      满分：3  分
3.  基本块的性质中包含哪一条()。
, \( o# H( }  n7 |  X% m; iA. 只有一个入口语句和一个出口语句
B. 有一个入口语句和多个出口语句
1 X5 B2 v# F0 X6 vC. 有多个入口语句和一个出口语句
D. 有多个入口语句和多个出口语句
      满分：3  分
4.  自底向上分析时，若分析成功，则分析栈中只剩下什么()。
A. 界符#及开始符号S
B. 开始符号S
C. 界符#号
D. 当前的输入符号
: D$ Y) D5 }+ U3 U  m. B      满分：3  分
8 _2 U. N6 O+ _" _! `. d$ c: H5.  假设某程序语言的文法如下：S→a|b|(T)，T→TdS|S，考察该文法的句型(Sd(T)db)，其中：素短语是哪个()。
A. S
B. b
C. (T)
D. Sd(T)
      满分：3  分
6.  在PASCAL语言中的FOR循环语句的代码结构中，需使用几个无条件转向四元式()。
0 D. u4 w1 `* @# x+ K# o+ o) H. d! mA. 0个
B. 1个
C. 2个
7 ~3 P* S3 [" o$ w: yD. 3个
6 o. z$ Q# @  U: ]6 I      满分：3  分
! J" I/ y% b' h/ B5 x: R/ l1 S* b7.  对基本块进行分析的一种有效数据结构是什么()。
9 B5 T# Z& v5 w8 F) c& bA. 有回路有向图
B. 无回路有向图
C. 无向图
8 y& [! u& o9 LD. 强连通的有向图
      满分：3  分
8.  局部优化是局限于什么范围内的一种优化()。
0 `1 N! S0 B; E" M: qA. 一个程序块
B. 一个基本块
C. 一个循环
, K, L% ]6 l0 ?+ U* MD. 一个语句
      满分：3  分
5 w4 G4 I5 z; M9 q3 }  V4 J0 ^3 K9.  表示流程图中各结点间控制关系的一种直观而有效的数据结构，称之为什么()。
/ ^- r+ K' X7 OA. 控制结点树
( ~9 i0 H( A& d  L3 {+ L7 V% QB. 语法树
C. 树形表示
7 o3 I/ w: F$ _9 f4 o5 S4 iD. 二叉树
      满分：3  分
10.  在编译中产生语法树是为了什么()。
- D7 v8 Z; ?* U5 M  f* @: ?A. 语法分析
% D0 t  {1 q, F2 @) ^6 a3 S$ NB. 语义分析
C. 词法分析
8 g- i3 L8 f" F! s, B$ ED. 产生目标代码
0 S# [: z; M8 h; @( m( W( W      满分：3  分
11.  赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示是什么()。
+ }3 v' ^: |) {A. Xab+cd-/-bc*a+-:=
B. Xab+/cd--bc*a+--:=
. Q0 V7 t- m. m% ]; S5 D, TC. Xab+-cd-/abc*+-:=
D. Xab+cd-/abc*+--:=
      满分：3  分
12.  LL(1)分析法的名字中，第二个“L”的含义是什么()。
A. 最右推导
  F. ~1 I9 N0 t% \, g9 H5 zB. 最右归约
% j: J. c+ G/ t: @3 H9 B3 pC. 最左推导
D. 最左归约
      满分：3  分
. y: m2 B) h8 A1 u! q- S13.  若用临时变量T1表示CONSTPART部分，用临时变量T表示VARPART部分，则变址存数四元式的形式是什么()。
A. ([ ]=，X，0，T[T1])
B. (=[ ]，T[T1]，0，X)
C. ([ ]=，X，0，T1[T])
D. (=[ ]，T1[T]，0，X)
      满分：3  分
14.  算符优先文法是在什么之间定义优先关系()。
A. 终结符号
B. 非终结符号
C. 所有符号
/ p$ |0 [6 ]+ k8 c5 m- ]! a6 \D. 部分符号
      满分：3  分
15.  语法分析是依据语言的什么规则进行的()。
A. 语法
B. 语义
4 G* e; G+ M( ]5 b8 K6 |8 d6 dC. 语用
D. 运行
      满分：3  分
16.  假定数组按行存放，若仅考虑静态数组，则计算数组下标变量地址时的不变部分是什么()。
8 D% r1 z* y9 X0 xA. a
7 b* L+ a7 C4 W- B1 W1 fB. C
7 J7 A3 Y% E* k) y; a* c2 WC. a–C
8 `2 p: s8 b  J% O' Z3 b% [$ eD. a+C
' R6 {* F6 ?4 c, M- \6 X      满分：3  分
6 \3 _8 Q) O3 t$ r% l. w2 o17.  设有文法G[E]：E→E+E∣E*E∣(E)∣i，文法G[E]属于什么文法()。
7 q! {% n/ f9 H& sA. 算符优先文法
5 w* H& e9 O8 C& L3 fB. 简单优先文法
: z, O7 k+ E5 tC. 正则文法
" z0 l  H2 s$ ~7 ]D. 二义性文法
3 L( V; W$ p9 E0 A; V      满分：3  分
18.  设有文法G[E]：E→E+T|T，T→T*F|F，F→(E)|i，则终结符*和+之间的算符优先关系是什么()。
A. 大于
B. 小于
C. 等于
D. 无关系
      满分：3  分
19.  在编译程序采用的优化方法中，什么不是在一个基本块内进行的优化项目()。
A. 常数传播与合并
& N! g  q! _7 d% L" s) d. g7 fB. 消除无用赋值
: T2 v5 j0 s8 K7 L7 T5 a' v$ Y; i: @* hC. 寄存器分配
D. 消除多余运算
      满分：3  分
20.  逆波兰式ab+c+d*e-所对应的表达式是什么()。
3 Z) V+ @7 J) Z4 F8 dA. (a+b+c)*d-e
$ I. A: X9 [* P* m3 vB. a+b+c*d-e
4 _" V+ v: D& t$ nC. a+(b+c)*d-e
D. (a-b+c)*d+e
      满分：3  分

二、判断题（共 20 道试题，共 40 分。）V 1.  采用分层技术可以消除任意文法中的多重优先关系。
A. 错误
# B; D" [8 B" a; _/ Q5 nB. 正确
      满分：2  分
2.  由于条件语句中的布尔表达式是作为控制条件使用的，因此，在翻译时不需要无条件转向四元式。
A. 错误
% o! _' v! A/ r; X% B  B, CB. 正确
      满分：2  分
- E. V& q" S: ]; p4 u2 E3.  文法的全部可归前缀构成的集合是有限集。
A. 错误
) I6 ]4 `, ]' d/ _! vB. 正确
      满分：2  分
! e1 {2 v- C2 B1 a  [( J4.  使用递归下降法进行分析时，对文法并没有限制。
A. 错误
B. 正确
! C, X7 |8 r+ G9 Y  F4 Q, `/ }  d8 ?      满分：2  分
5.  出现在赋值语句右部表达式中的下标变量, 可只具有右值。
/ }( W/ A5 w" C* T3 }A. 错误
B. 正确
5 D2 \" [, z0 j" I      满分：2  分
6.  即使构成循环的一组结点是强连通的，也会使其中有一部分不能被重复地执行。
A. 错误
5 ~% g% `! j' d/ E% zB. 正确
      满分：2  分
7.  若给定文法G，则是否存在一个k使得G是一个LR（k）文法的问题是不可判定的。
A. 错误
B. 正确
      满分：2  分
8.  若在某项目集中，既含有移进项目，又含有归约项目，则反映到LR(0)分析表中就会出现具有多重定义的元素。
A. 错误
: j2 T. Q% N- S" m5 |' s/ C6 g" {B. 正确
      满分：2  分
8 M" B9 d/ r% m; F0 E- T" ?+ Y9.  算符优先分析法只能识别由算符优先文法描述的句子。
) J0 L/ K+ {" t9 X1 L6 kA. 错误
B. 正确
      满分：2  分
4 o. K% A/ o# X2 y& `10.  有时不需要将一个布尔表达式从头算到尾，而只需计算它的一个子表达式，便能确定整个布尔表达式的真假值。
( S- T( d6 [" O3 Q* Y" W/ V9 xA. 错误
B. 正确
7 ]$ e' S) G9 j: \      满分：2  分
5 n. ~  g5 p5 ?1 Q  `6 d5 u0 l11.  循环是指程序中的一个能被重复执行的代码序列。
0 N1 n! n3 x8 z* w. {$ {1 y3 fA. 错误
. Z6 u0 z% {% f4 N0 bB. 正确
      满分：2  分
12.  若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。
& Y. w7 h% [  M. A) u# I2 G6 @A. 错误
B. 正确
& b* {  J- L9 z( ]" ?8 K      满分：2  分
9 _: J: X5 t- |, p/ Y3 C  E( [13.  循环中的不变运算，是指运算对象之值不随循环的重复执行而改变的运算。
2 E' Y8 f( F7 L4 A- D; D4 s# _2 nA. 错误
B. 正确
      满分：2  分
0 Y' j' b* ]+ I; ^+ ^14.  数组元素的地址计算与数组的存储方式有关。
6 M9 X: D; m& e1 |/ k' fA. 错误
' A7 l, y/ Q) \; C9 @B. 正确
      满分：2  分
15.  孤立地考虑一个基本块常常不能确定一个赋值是否真是无用的。
A. 错误
B. 正确
6 A7 d5 A+ s! w) K, \6 l      满分：2  分
16.  削弱运算强度的优化是指将原循环中的所有乘法运算都替换为加法运算。
: f( N: I7 [" i' v2 H  d* J; k5 lA. 错误
B. 正确
1 Q% _! \0 Z' t  p* a  ?1 j      满分：2  分
17.  每个SLR(K)文法都是LR(K)文法。
$ k& m' ~4 Q& k- `/ s: IA. 错误
! K+ S3 b7 t3 T$ X. [/ f' \B. 正确
      满分：2  分
18.  LR(k)文法都是无二义性的。
A. 错误
B. 正确
      满分：2  分
19.  所谓一组结点是强连通的，是指从这组结点内的任一结点出发，都能到达组中任一其余的结点。
A. 错误
5 N* m- w" F0 b1 r0 FB. 正确
      满分：2  分
20.  布尔表达式有两个基本的作用：一是在某些控制语句中作为实现控制转移的条件；二是用于计算逻辑值本身。
, p  {4 ?" E/ P! p  H+ eA. 错误
! D% {5 W' X6 rB. 正确
5 l+ T4 L2 E2 K! I' ~) O& Q      满分：2  分
0 e* A/ u; @* Y3 \$ X0 t( r
久爱奥鹏网 www.92open.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。