东师《编译原理》15春在线作业2（随机）辅导资料

谋学网

一、单选题（共 20 道试题，共 60 分。）V 1.  在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合()。
1 j' [, v9 P, T% VA. 非终极符集
B. 终极符集
; M' C3 I) ?. B* z$ u4 ^C. 字母表
% Z. A4 h, U5 vD. 状态集
      满分：3  分
2.  在BNF表示方法中，“|”表示什么()。
4 E# z5 M, ~3 W1 J) p& l' ~A. 与
B. 或
C. 非
D. 引导开关参数
  p' {" J0 T! `9 r- U6 _' z      满分：3  分
9 g$ ]# U( }) ]: i% b& q3.  如果一个DFA的两个不同的状态s和t具有什么关系，则称s和t等价()。
& X2 ]1 ~0 }: Q+ AA. 已区分
B. 待区分
C. 可区分
; E  F5 ]  V& J: \D. 不可区分
1 g& y. p0 a5 |( O' N      满分：3  分
4.  假设某程序语言的文法如下：S→SaT∣T，T→TbR∣R，R→PdR∣P，P→fSg∣e,那么，此文法是哪一类文法()。
5 x4 Q- N9 p  W' r$ `A. 正规文法
B. 算符文法
C. 二义性文法
) J" |8 _) b, c" ~* J# s9 O. }4 OD. LL(1)文法
" _, ^( P; b5 F0 \6 l0 @/ @      满分：3  分
5.  基本块的性质中包含哪一条()。
A. 只有一个入口语句和一个出口语句
B. 有一个入口语句和多个出口语句
. K9 M7 f: N/ o3 J! L& cC. 有多个入口语句和一个出口语句
D. 有多个入口语句和多个出口语句
! B4 A4 A# E0 t      满分：3  分
- f, F0 X# ]. C7 D" @6.  表示流程图中各结点间控制关系的一种直观而有效的数据结构，称之为什么()。
" T2 u  ?( A$ g, c# J4 Z0 e7 R. QA. 控制结点树
B. 语法树
C. 树形表示
D. 二叉树
* a3 Q9 r( x$ w% s$ U) x0 ^7 w      满分：3  分
7.  正则式的“*”读作什么()。
A. 并且
, \$ Y7 G8 B7 H& _7 W# `  VB. 或者
C. 连接
D. 闭包
      满分：3  分
- e( i- s* T# ^5 R: E8.  两个有穷自动机等价是指它们的什么相等()。
A. 状态数相等
' \9 T" x. V, t. v. n2 j# M& jB. 有向弧数相等
C. 所识别的语言相等
' ~% ^( @4 q' q6 I. |4 WD. 状态数和有向弧数相等
: T. I, ~# g6 H9 D! |% i3 R      满分：3  分
* O; R9 I* E0 {0 B- N' c* d- |9.  与正规式 (a|b)* 等价的正规式是哪个()。
, y3 f* R4 R5 ~& B* Y$ JA. a*|b*
B. a*b*
. g% W% v5 E/ b( rC. (a*b*)*
D. (ab)*
      满分：3  分
$ v) e1 L* B6 H4 c. b10.  语法制导翻译的模式，就是对文法中的什么都附加一个语义动作或语义子程序()。
. T& L0 H0 n7 UA. 非终结符号
B. 产生式
  y" Y3 G. r" T9 O4 n$ a, ]C. 终结符号
$ I* f( Z" g6 ^D. 开始符号
; Z: v; I! A- y" @: d& z5 c      满分：3  分
11.  项目A→α•Bβ称为什么项目，其中B∈VN()。
3 u% p  s( J% G$ j, E4 ?0 K* u' a0 T1 dA. 移进
B. 归约
5 s# }2 @. f' S. R7 }C. 待约
D. 接受
; R1 w+ r: f4 k2 I9 \      满分：3  分
; O; ], W* I3 x. n12.  代码优化的主要目标是什么()。
: ^) i5 j0 \. D1 H8 V! OA. 如何提高目标程序的运行速度
B. 如何减少目标程序运行所需的空间
C. 如何协调A和B
2 U$ g5 l8 ]' X+ O8 C$ vD. 如何使生成的目标代码尽可能简短。
      满分：3  分
( k6 x8 e4 i- ^8 I# h+ \. V( k" `13.  设有文法G[S]：S→aTS|b|(T)，T→TSd|a，则该文法的左句型是哪个()。
A. aT(T)
8 C, B9 }2 W6 @$ d, A, OB. aTaaS
4 z! _! W0 \  t- Z7 l6 @" {2 KC. aT(T)Ds
$ _% t! ?) I- b! s6 qD. aTSdS
/ _. y2 B# M( R  o" ?: Z      满分：3  分
* M) W1 c4 j7 y  l14.  LL(1)分析法的名字中，第二个“L”的含义是什么()。
9 c( g3 E* [, r/ [; o* _0 N9 e2 DA. 最右推导
3 h2 B2 _* n$ p! y% g5 ^2 ]B. 最右归约
C. 最左推导
D. 最左归约
3 u% w* G4 C* n8 c      满分：3  分
/ I9 }$ O$ x% f% T15.  在自底向上的语法分析方法中，分析的关键是什么()。
A. 寻找句柄
B. 寻找句型
. F' E/ H2 N  Z7 A, IC. 消除递归
  {. L2 y2 Z, w- V0 H4 KD. 选择候选式
: Y1 i6 h$ N# p) F" x  T% f3 K& a      满分：3  分
16.  将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。
A. 有用的
4 N$ E8 L: m: A; W' x) K: b. zB. 已化简的
; {* T/ i5 y$ QC. 已改造的
8 e2 U# g) a+ R7 E5 ?/ z' G$ H% @D. 确定的
$ v$ I0 _( g* i3 d5 h  l$ K: o) C      满分：3  分
17.  对源程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什么()。
: @9 b3 _5 W+ N) j% Z% ^' Z$ o8 pA. 扫描
7 j" l. p9 |: e/ z. {B. 遍
C. 覆盖
4 f5 N9 f) t, }$ s( Q+ N& ~! GD. 模块
; o6 }7 F8 M+ W; m% I. r      满分：3  分
18.  设有文法G[S]：S→11S|00S|0C|1C|ε，C→1S|0S|00C|11C，下列符号串中哪个是该文法的句子()。
A. 00011
$ x1 ~5 D/ b! a" D4 C0 d+ EB. 01011
C. 001101
% ]  P" q- `$ x! m0 tD. 0110
      满分：3  分
19.  句型是由什么推导出的符号串()。
A. 非终结符
B. 终结符
C. 任何符号
2 d+ g3 c' S3 Q) e' J" U2 AD. 开始符号
      满分：3  分
20.  产生式是用于定义什么的一种书写规则()。
A. 语法范畴
* J3 e. i* E* A% ?, P8 xB. 推导
5 ~4 q0 V$ ~* t; z. Z- ~$ o# D5 KC. 句柄
D. 短语
      满分：3  分

( B7 g, X6 n1 n二、判断题（共 20 道试题，共 40 分。）V 1.  对于给定的文法G，若按SLR(1)规则构造的分析表不含多重定义的元素，则文法G为SLR(1)文法。
5 E+ @9 Y, a, G# @0 I7 cA. 错误
B. 正确
( Y/ M  Z& ^2 S) |      满分：2  分
7 Z: h5 x3 }$ w, S, r$ `) a6 N2.  若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。
A. 错误
B. 正确
0 Y% [9 i9 M5 ?      满分：2  分
# V9 m- F0 ]: F, a; i3.  状态转换图不能作为有限自动机的直观图示。
A. 错误
* I% q( W) H+ ^B. 正确
5 f. N6 q( n7 A      满分：2  分
4.  所谓一组结点是强连通的，是指从这组结点内的任一结点出发，都能到达组中任一其余的结点。
, ^$ l6 h% q5 _+ [A. 错误
- a% {( N7 u3 b2 R& e( y' a* IB. 正确
      满分：2  分
5.  解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。
) \+ Q* a' U$ L( n/ cA. 错误
* q2 O7 M2 ^+ t6 k5 |, _( YB. 正确
      满分：2  分
% q; {$ h3 e: ~- T* u$ ^; k" |, c  D6.  一个仅能处理绝对正确源程序的编译程序才具有实用价值。
A. 错误
B. 正确
2 t9 r, r" _$ N9 \/ c8 K      满分：2  分
+ N. e3 N( e7 F/ {5 x7.  具有优化功能的编译程序的工作效率高。
* V3 E. X4 U* J2 p! ]A. 错误
* h& I6 Z/ Z* [) uB. 正确
' U" v" u; ]! @      满分：2  分
1 b: ^0 `6 j1 K) |, T8.  程序中的任何控制转移四元式（条件转移、无条件转移、停机等）都是某基本块的出口。
  H' g! V# n' b) e: B+ ]! ?A. 错误
B. 正确
      满分：2  分
- R- V! r7 B7 W7 f' N6 _+ g* Q# c9.  每个文法都能改写为LL(1)文法。
2 y: m5 I, H. R" l. g5 C$ h4 \A. 错误
6 p8 R: v+ A+ j0 G. lB. 正确
      满分：2  分
# Z: p5 b  l: u9 L/ e) v10.  自底向上语法分析方法的主要问题是候选式的选择。
A. 错误
B. 正确
/ @0 k  b3 `% K0 ~4 M$ T( v, U      满分：2  分
11.  循环的入口结点是循环中每一结点的必经结点。
2 y) y: l( Q3 M+ M- _/ V" ^A. 错误
- _2 ]: n& X9 b6 c6 b* k* X4 gB. 正确
6 X5 ?- ^: H1 R1 W0 _      满分：2  分
* u# U: S8 H3 e! U; g12.  若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。
1 T7 t/ x! R. C6 V( TA. 错误
4 F& N, j% r. V9 l$ E. ?, L, U# IB. 正确
      满分：2  分
13.  当两个符号间既有低于关系也同时有优于关系时，可以用分层法消除多重优先关系。
A. 错误
1 b+ E# `& r4 x& }+ d! X0 |$ @6 `: {B. 正确
1 h7 y& \5 H3 y& J6 l      满分：2  分
14.  如果一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义性的。
: E5 e, y9 Y6 o% v1 N% @A. 错误
$ O; t" V& Q% bB. 正确
      满分：2  分
15.  编译程序中的语法分析器接受以语句为单位的输入，并产生有关信息供以后各阶段使用。
A. 错误
; V- y* M/ |- E, y; ]B. 正确
      满分：2  分
9 D8 H: U% o. B2 N9 v16.  对于一个无二义性的文法，一棵语法树往往代表了多种最左推导过程。
" i8 E1 p7 Q& C$ UA. 错误
% s: Z- F) q! G; V& }' NB. 正确
      满分：2  分
( l- D  c5 x- I/ \17.  状态转换矩阵的列标题表示状态图中的各个状态。
A. 错误
B. 正确
1 ~# D' ^: G& o      满分：2  分
18.  削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。
A. 错误
6 ~# \- K- Y! O1 ]: }0 a+ q9 y* Q/ g+ eB. 正确
# e2 X  e# W5 X2 R      满分：2  分
19.  对一个布尔表达式而言，它必须至少有一个真出口，但可以没有假出口。
A. 错误
0 G& }9 ]6 v6 aB. 正确
) ]( y! A* l/ H, L. }      满分：2  分
20.  每一个2型语言都可由某一正规式来表示。
A. 错误
B. 正确
      满分：2  分

, l  A: H! }( g" q