|
|
一、单选题（共 20 道试题，共 60 分。）V 1. 设G是一右线性文法，并设G中的非终结符号的个数为k，则所要构造的状态转换图共有几个结点()。% j( H3 w3 f% Z4 P( [1 g6 [' q& n
A. k-1
U7 q, H: d7 V# U1 W; R8 b: c# hB. k5 Z. i) H; ~2 z8 a+ ]9 P+ P
C. k+10 P3 s+ S/ ~- V9 n8 ~& j
D. k+2
( g+ r( K; X; z4 e 谋学网：www.mouxue.com：3 分
! |- l2 _2 z, l0 G {3 E5 a+ H2. 词法分析时，单词的识别依据什么来实现()。
+ i1 g" H6 s7 t9 PA. 下推自动机
. y: y: V9 e" q2 ^4 d& s! fB. 图灵机
! `: ?7 i. w/ `8 u& t- zC. 状态转换图4 B$ E9 a0 T; X
D. 抽象机
) ^( \, a$ _4 V7 A) L* F/ D3 ^% t 谋学网：www.mouxue.com：3 分
" h& j9 R- m8 L9 C' R3. 对一个什么文法G构造相应的优先矩阵，若此矩阵中无多重定义的元素，则可确认G为一算符优先文法()。7 ~$ T% K" J4 c- L; o3 ]
A. LL(1)
7 V" m$ `+ `. n2 yB. LR(1)8 I3 I- n* D7 l! S& _( m
C. 简单优先! k: g4 a: o* k
D. 算符" t6 r% N z6 P3 X
谋学网：www.mouxue.com：3 分
! o6 Q P: \" d b1 ^8 C' v4. 什么优化方法是指在编译时，就将源程序中常数表达式之值先行算出，而不必生成用于计算该常数表达式的代码()。
3 U7 s, Q, D; iA. 常数传播
) f6 ?( Y8 h% s# ~6 `$ _B. 常数合并
5 j/ H3 [6 |. `. H) n8 K) J% VC. 消除无用赋值1 t7 ^! F& ~% B- s7 S! }
D. 消除多余运算
8 U$ G. L; r c" f5 e( i9 d 谋学网：www.mouxue.com：3 分/ h0 i9 O3 [6 `$ J( B: L6 j
5. 数组的内情向量中肯定不含有数组的什么信息()。/ L: z2 e. K- d$ E. h% Y
A. 维数
. U3 V6 Q' c2 }: fB. 类型
( l( S. G( q k: I# K" bC. 各维的上下界6 K6 v4 w' j% f. M
D. 各维的界差
3 P: \, J# x$ @, F0 ] H; C 谋学网：www.mouxue.com：3 分. M! H1 q' a- q$ m& M8 Y
6. 基本块的性质中包含哪一条()。
* e% M9 M# ^$ w# \4 I( yA. 只有一个入口语句和一个出口语句
. k' Y h( ^9 a+ L, w+ \( rB. 有一个入口语句和多个出口语句" m. V* i. [3 _2 Y( g- m
C. 有多个入口语句和一个出口语句% G% C9 U0 T9 K7 [+ ] E% A% C
D. 有多个入口语句和多个出口语句
# F1 m# R+ U6 x; q 谋学网：www.mouxue.com：3 分( l$ l+ P1 | C Y8 k( a+ f- J& n
7. 在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么()。
7 r+ M8 I/ }8 eA. 同族的归纳变量' x/ ?0 R$ s' E& R$ P
B. 基本归纳变量
7 e) H0 Z/ d2 ^- k, \5 ~C. 循环不变量
# G- p1 t# ^! E$ Y; @* Z& uD. 循环不变运算
7 Z7 b4 {4 H, ?2 m) Z 谋学网：www.mouxue.com：3 分
. |7 G! }9 Z# g9 d% D8. 把用一组数学符号和规则来描述语言的方式称为什么()。# i3 f, o: T: ` b
A. 推演
4 \9 l T$ B3 T3 r" d8 s# DB. 推导
- s# r# Y( x6 w: @3 C+ {& DC. 形式描述
Y- i9 ?# P% C) z$ c/ l! h8 UD. 形式语言' f `/ Z0 d3 d* X
谋学网：www.mouxue.com：3 分
: F, p3 C Z: x: {3 {/ o/ K9. 通常把每个非终结符号的右部符号串称为该非终结符号的什么()。0 k1 i4 E; s$ J8 `8 o3 q7 v- u
A. 推导项+ b, e$ I! O# |3 X+ L9 G/ r
B. 选择式1 }3 M' E6 @) h+ }6 d6 m/ C( w
C. 规则项+ q( w7 o& i% _6 q9 j/ S& G
D. 候选式
* W8 t. e5 \ _& {) X 谋学网：www.mouxue.com：3 分
5 E: k5 E0 ?! T, T, s7 ?4 ^10. 下列工作中，不是由扫描器完成的任务有哪个()。
4 Q( T' Y+ q: @4 y( f& R; dA. 分析源程序的结构
. ^/ L$ Z5 ?/ L/ X0 EB. 按词法规则分割出单词
( I% P2 [( e) j* a n+ R( VC. 删除注解& |! p& A# K) h
D. 删除空格及无用字符
, q2 o" C; \& Q/ B. d 谋学网：www.mouxue.com：3 分
( [5 i- u6 j8 r11. 作为词法分析的结果，通常是把从源程序中所识别出的各个单词转换成什么，并依次进行输出()。
. S. G6 e4 L& M. n- H& m! x5 [A. 内部表示
3 n" `( Y! h5 y: y. Y- e9 p. }B. 外部表示
0 ~) Y f+ g& zC. 类别码' h) t t0 D6 o$ J, x* p4 A- e- a9 y
D. 词文4 u) s9 d8 S& C6 H9 y6 ?* E2 W# A& R% p
谋学网：www.mouxue.com：3 分
0 ], {- S! m- m! |7 j, I12. 一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组什么()。. g; M" ?/ S1 C9 k, t
A. 句子; _9 J' Z5 M5 \7 R1 ]
B. 句型5 G4 j2 X" `# x; ]$ T& a/ m% d: Y
C. 单词. Q4 y I$ {: g& }' j9 [9 k
D. 产生式
`/ ^; @* p ]$ Z& _+ i1 B4 x+ c; L 谋学网：www.mouxue.com：3 分; X6 f4 c& h! g0 _# y4 t
13. 设有文法G[I]：I::=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。
. z: _; z) X- Z0 N2 K( b4 x. v5 x5 ^A. ab0
$ @2 c' [8 ~: b, s" t5 l( e/ z6 k7 @3 Q. LB. a0c01
& U- M) ^. \# \% q" HC. 1aba
% Q: m+ D9 W: Y/ u. f7 lD. 0bc10
5 |1 H; C [4 |# q: W 谋学网：www.mouxue.com：3 分
: R0 t' A6 p8 g2 N14. 设有文法G[S]：S→aTS|b|(T)，T→TSd|a，则该文法的右句型是哪个()。
' R4 V, ]) s" ]8 K7 dA. aT(T)3 v; i5 c5 G- S' P8 P
B. aTaaS# N" T' S+ V2 e% ]
C. aT(T)dS, ~& e3 r; T7 w* k
D. aTSdS
8 x7 p1 Q9 l/ E* y" T ? 谋学网：www.mouxue.com：3 分2 }7 q8 y( H( ^) T6 A, s
15. 在编译中产生语法树是为了什么()。
1 x# L9 V3 K% g1 l( N qA. 语法分析$ }1 L" o7 f, H& j! D
B. 语义分析: t5 ?& ]) H% ^- ?2 c2 P; C6 y
C. 词法分析
) _+ \6 X. p8 @ a: LD. 产生目标代码
8 R" D' t8 S% w, M! g& A0 | 谋学网：www.mouxue.com：3 分1 e- g z) q/ X7 j- z x$ [3 g
16. 对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的()。, V0 P( k4 G1 Q8 n8 H# k- V
A. 同构3 \* N- `+ k/ D( t+ q
B. 等价5 @/ ?7 W" o- h: B" E1 X, m
C. 最小化3 K# b" \* \' I/ H; Z( q
D. 不可区分7 Q1 v+ R7 C0 J A
谋学网：www.mouxue.com：3 分
4 n6 Q: G- B. H* S8 p/ ?4 x6 [17. 正规式和正规集之间是否有一一对应的关系()。
, q) @# P) @. Z. J# C; hA. 存在
& w7 M6 z+ r5 X8 {8 vB. 不存在8 _1 k5 c. S, v1 R) h; V* d# ` n. T
C. 描述8 l8 C9 G& n, K8 R! X
D. 无法确定
8 p! A) \+ N7 {( p* } 谋学网：www.mouxue.com：3 分
+ ?/ o4 W3 Y8 R" w- l18. 通常我们只考虑最左归约即规范规约,是为了使语法分析能按一种什么方法来进行()。( z- {1 E1 u; K
A. 确定的
! W+ e2 G o+ m) p* d! g" pB. 任意的* i6 `# N4 f+ }# F4 H' @! F
C. 无序的 r# U9 k G4 |
D. 有序的% l8 h. W* p* o# J4 e6 R" l$ {
谋学网：www.mouxue.com：3 分
0 s+ v" a/ g2 n4 H+ x6 R* i3 B19. 在编译程序采用的优化方法中，什么不是在循环语句范围内进行的()。
& }# w) E3 ?+ \& J. v% bA. 循环不变运算外提
, k4 L3 j4 E4 ?8 HB. 线性窥孔优化9 Y# W9 ~+ B( u" L
C. 消除归纳变量8 U$ O; E' D( I# Y4 j
D. 削弱运算强度
. L: B& ?2 v# H, }0 d! x 谋学网：www.mouxue.com：3 分
* q. _. U2 ~$ h) Q# M# a20. LL(l)文法的条件是什么()。
% e: U' G. k# U% G" g& R5 r& c) }A. 对形如U→x1|x2|…|xn 的产生式，要求FIRST(xi)∩FIRST(xj)= (i≠j), t# S% z! O2 O1 {6 g
B. 对形如U→x1|x2|…|xn 的产生式，若xiÞε，则要求FIRST(xj)∩FOLLOW(U)=: x7 L' U! i+ v/ w/ H; s3 D9 {
C. 前两条
- ]) b; N: M! RD. 都不是2 o% ~# o- Q& F( N
谋学网：www.mouxue.com：3 分 8 l5 m5 Z8 R$ {3 t) P' X; V/ A
1 W' `# J9 F' B* S
二、判断题（共 20 道试题，共 40 分。）V 1. 空符号串ε与任何符号串x的连接还是x本身。5 E4 }/ n$ j; x4 m$ E5 B/ d K
A. 错误
! w& u* c9 d5 [! bB. 正确 k: V& Q1 Q* t& f
谋学网：www.mouxue.com：2 分
8 g% N& I; Z* a0 x0 d4 a7 N2. 对每一个左线性文法G1，一定存在一个右线性文法G2，使得L（G1）＝L（G2）。
$ J* V5 E: x7 VA. 错误
4 L7 Z5 Y% D5 o' R+ k$ hB. 正确# d* E' o" A; V6 C6 v7 ^. ^
谋学网：www.mouxue.com：2 分
* F% I2 O+ V# I) r+ V( W4 r7 z$ X3. 语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。
: @0 G) y* D5 U2 @3 a) B* D {A. 错误! h' q) f9 m, Z) l7 p
B. 正确$ C1 J' e* ]/ {" j- Y7 v1 W9 K3 p
谋学网：www.mouxue.com：2 分, m6 R8 K. Q" K: C# w6 i
4. 存在这样的前后文无关语言，用来定义该语言的一切文法都是二义性的。+ t& q& t8 h4 }5 K/ r
A. 错误
. W3 L" l9 l4 N2 NB. 正确
( y$ r: Q# g! | _2 N/ |" _7 Q: r 谋学网：www.mouxue.com：2 分$ \, U% t& N8 t N
5. 一个句型的句柄一定是文法某产生式的右部。
. Q- u5 n% O# c; D8 ~1 qA. 错误
9 K: J& U9 g& QB. 正确; }7 Y: q) m' q" L4 N0 v! p
谋学网：www.mouxue.com：2 分
: ` v2 t, w8 f) d! Z6 J6. 具有优化功能的编译程序的工作效率高。
) T* m' w2 _" |: c9 [6 O1 VA. 错误) X- Y& q* Y, R, V/ }9 W/ b% s
B. 正确$ m; P# V' E( O) Z5 v, I
谋学网：www.mouxue.com：2 分" m; q0 t+ b, A
7. 对于一个语言来说，如何对其单词进行分类和编码并没有一个原则性的规定，而主要取决于处理上的方便。6 r% S Q$ r) f2 m: |
A. 错误
- h3 b7 G, |+ y; _' i5 k# o6 VB. 正确+ s! y9 T4 k8 ~- a. N
谋学网：www.mouxue.com：2 分
2 y% b4 Q% w; G/ O) }! F8. 在编译中进行语法检查的目的是为了发现程序中的所有错误。
/ E, h# ^# |, M; [0 T3 GA. 错误
$ } ^2 y" V( F: MB. 正确; O2 @/ L' g5 n: s$ Y6 V5 p! T0 C
谋学网：www.mouxue.com：2 分
3 ~/ t+ `4 y6 X S/ O$ D) V9. 一个复杂的表达式须由多个四元式构成的序列来表示。
) }% C, ?+ ~4 d. @+ Y* RA. 错误) Z4 \/ m& V- a9 C8 N
B. 正确4 H+ Q& x) z7 y+ l
谋学网：www.mouxue.com：2 分
0 N$ n. k! {% B3 h& |10. 解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。
# E' a6 ?% }( t2 o/ H0 T; W7 m" n% `A. 错误
' N1 i$ ^% y3 W! LB. 正确
0 a. [' [3 U1 w8 C$ t2 h' I- v: N8 g 谋学网：www.mouxue.com：2 分
: Q5 Z% G8 o4 P! a0 V* a11. 每个SLR(K)文法都是LR(K)文法。" N7 k$ d2 Y- z! y2 t
A. 错误
. C3 o1 A1 x. ^7 y& jB. 正确
# o( [; l) u4 W8 ^. a* p: P 谋学网：www.mouxue.com：2 分
* L: s5 \2 Y& Z' t7 u9 w. p12. 在流程图中的一组结点构成一个循环时，可以有若干个入口结点，但出口结点必须是惟一的。
* X9 @# f* O6 CA. 错误; b; c; |/ H2 V) p7 @8 M
B. 正确2 x! E( C) i! N5 u& _
谋学网：www.mouxue.com：2 分
# a4 j* U5 W9 N+ Q13. 一个句型的直接短语是唯一的。1 [! S5 O0 a- E
A. 错误
: l' U l& ?* j. ~2 i- }2 ?/ nB. 正确; [4 n/ V3 D" ~: B; U
谋学网：www.mouxue.com：2 分" s0 Q( j9 o) E* @* Q* ]
14. 状态转换图不能作为有限自动机的直观图示。. |* u3 k+ ~7 g1 @
A. 错误
. y$ t5 m& v4 t0 E! Q0 U+ `( v1 EB. 正确
( a- T8 O$ o. {3 C5 f 谋学网：www.mouxue.com：2 分
( A- v3 i5 n8 o15. DFA所接受的语言类包含于NFA所接受的语言类中。) _. s* [" C/ I+ O
A. 错误
q- T# M) } u/ s" M* D, {B. 正确
# W- L0 Q N: b& B, `% X 谋学网：www.mouxue.com：2 分
! M8 w5 r. b% Z* J, f- p- w16. 使用解释程序翻译程序时，在源程序未执行完的情况下，也能重新执行已执行过的部分。- l' h6 M$ x# ^4 @% j
A. 错误
( e) |. Q' ^& q6 _! LB. 正确 l7 ~- K, c2 O+ c
谋学网：www.mouxue.com：2 分. @5 j+ f% L, w! Z7 g$ h$ T, }6 k
17. 文法G的一个句子对应于多个推导,则G是二义的。% D r1 D# y* q# ~' d) |
A. 错误
4 a: a0 }% b% i6 [# ]' sB. 正确
! u7 Y9 k9 D' I6 q+ ? 谋学网：www.mouxue.com：2 分& R0 f- Y- ^; G4 K
18. 若由文法G所构造出的简单优先矩阵中不含有多重定义的元素，则可断定文法G一定是简单优先文法。
2 w$ w& f; ~1 r% @2 ]& u5 C. Y3 V2 RA. 错误
/ g5 q* f# x- X9 t* t2 LB. 正确
3 L" @: n s+ X 谋学网：www.mouxue.com：2 分. `' O+ C. b# h4 Z# Y
19. 一个有穷自动机有且只有一个终态。& |% c/ ]4 L2 f
A. 错误
+ F" N9 `; Y D0 t3 `7 MB. 正确
+ r# |( H! a6 c0 F, Y5 h; m 谋学网：www.mouxue.com：2 分
3 F: l- q8 o' s$ P" l& X20. 在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。9 D" \$ @' b5 i0 q0 q; f" z
A. 错误8 @1 o. d. b+ C9 W- X
B. 正确
% c* j; }9 @1 X* z 谋学网：www.mouxue.com：2 分
7 e; [. D* g" u. G
+ O; ~: E* o$ M I! L |
|
IP卡
狗仔卡
发表于 2016-1-7 10:33:28
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2016-1-7 10:43:27
客服一
