|
|
一、单选题（共 20 道试题，共 60 分。）V 1. 所谓NFA的确定化，是指对任给的NFA，都能相应地构造一DFA，使它们有相同的什么()。2 [- N! D& I: h. R
A. 状态集' _% E' K/ J6 F; c7 u
B. 符号集& M5 r' l% X- f s+ T
C. 接受集
1 ? Q6 _# k% ]# a) E1 dD. 结点集
; H! T" C' m) Y4 s0 _ 满分：3 分
3 \, k9 \/ N! t' n4 J4 x2. 通常我们只考虑最左归约即规范规约,是为了使语法分析能按一种什么方法来进行()。7 z }; G8 @4 ~5 Q) t; Y
A. 确定的
: e I, c3 G o1 Y, s% |B. 任意的( Q. x% N# \+ V0 p b* H8 @) c/ e
C. 无序的
/ a5 M2 l8 c/ [) Q/ \D. 有序的. r, w9 C9 Z, g, ? A% ^5 u9 `9 M4 ?
满分：3 分6 l0 P2 B6 l. g$ \/ m! S& Z
3. 设有文法G[S]：S→aTS|b|(T)，T→TSd|a，则该文法的左句型是哪个()。
1 L8 E9 i' i7 r. N6 d4 EA. aT(T)* M! X) o* r! V9 i8 G" B
B. aTaaS/ }* X5 P2 J8 w. `& ~& A Q% H
C. aT(T)Ds
; C7 D& {5 r% t! y( y& g0 G3 oD. aTSdS
! E! L" w/ a( V/ A" R1 G5 t 满分：3 分1 L3 }2 ~" q1 E
4. 在BNF表示方法中，“→”表示什么()。
0 \" P$ H7 g: U, l zA. 恒等于
( ?& E5 o: s: A# f6 W1 O [B. 不等于
& {0 Z8 a6 b& |5 C. m3 o) e# IC. 取决于
5 L# ^+ x$ k2 v. N: {! |% q. MD. 定义为, J& a6 w2 l# u. T8 `& i5 j) M2 X
满分：3 分
2 b) S( c8 i) h: @$ Y! b5. 设G是一右线性文法，并设G中的非终结符号的个数为k，则所要构造的状态转换图共有几个结点()。
$ P3 l$ p# d8 I% _% h0 LA. k-1
( V+ C& C: C3 Q% ]+ ]; V; P, b: ]0 ZB. k$ u. [( y. N$ L# {8 k
C. k+1( _ o# O0 {9 \; P/ |+ ^& s: t
D. k+27 `+ w8 [1 _2 c5 O1 G: d' R! W; ]
满分：3 分" m3 w3 G: z) h- D, b
6. 汇编程序是将什么程序改造成目标语言程序的翻译程序()。
, G9 q1 L" T- w# IA. 机器语言
& l% w6 Z6 N$ P3 b( l- [# k1 qB. 汇编语言- z) c0 p( u/ j) t& A) j3 s4 S; d
C. 高级语言
" Y4 l- O$ j! Y& k. \D. 低级语言+ Z& M0 Q$ J, D5 P" M
满分：3 分
( x2 ~9 l Y1 w1 Y8 L0 z7. 描述语言L={a的m次方b的n次方|n≥m≥1}的文法是哪个()。
3 w1 j0 l" [2 y; B5 j3 qA. Z::=Abb,A::=aA|a,B::=bB|b
7 o4 n# _/ Z2 ]0 ], z6 K1 hB. Z::=AB|b,A::=Aa|a,B::=aBb|b4 |$ W$ {3 x; \' o/ }8 F/ ]* X
C. Z::=Ab,A::=aAb|a
' e' n: E& T7 o( xD. Z::=aAb,A::=Ab|aAb|ε8 p" j; p5 H' l5 |
满分：3 分
4 S/ r3 ?6 x/ N; _! h% k/ C4 K! @$ D8. 对于状态转换图中用矢线连接的任意两个结点，把靠箭尾一侧的结点称为该矢线的什么结点()。
; Y* F8 {( f: y' [4 [% ?A. 进入+ q+ D* F9 B" i. x! b; a
B. 射出
5 J1 q: Q/ f! N( J# HC. 初态; ~9 @3 K- D. \1 C# d
D. 终态; ~3 w l2 @9 o; y
满分：3 分
5 G' a/ C7 Z: W2 U9. 下列工作中，不是由扫描器完成的任务有哪个()。. V, r: v, `: Z9 `& K7 L7 i
A. 分析源程序的结构
" O; Z4 T t& j" \! ]! DB. 按词法规则分割出单词
; d( _* Y: \4 @& E; k: U; \3 e" dC. 删除注解
+ Y) ]5 t2 ?$ s+ x5 Z' O3 t. |D. 删除空格及无用字符
$ g$ ~1 f( |; T# ?, O2 p 满分：3 分
8 W: }) ?6 H2 R) \/ H10. 能将汇编语言翻译为机器语言的程序是什么()。- X' h6 r# @+ z8 [0 P( s) n
A. 汇编程序
+ G0 d' Q* G, E7 k, m4 aB. 编译程序
' ?$ \* Q' @6 o4 g/ @C. 解释程序# B2 l. J* Z* Z [
D. 语言程序7 u. F f% K D) y% p
满分：3 分3 ]( }2 y5 c* p$ b1 z4 M
11. 编译程序能够发现的错误中,除了语法错误,还有什么错误()。
3 `# |2 e( E) fA. 执行# l* B( H5 }/ I5 ~, O
B. 语义
8 p. V6 D! m; L) q- EC. 语用
( e: U1 J$ W! G+ cD. 运行
6 i' |8 c% j6 E7 v 满分：3 分7 v& O4 w m1 |6 P
12. 一个上下文无关文法G包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组什么()。
( I4 a" V, l! W1 u2 T1 m e6 BA. 句子. a5 p! N9 A3 o7 H8 d# L) t& b8 K& p
B. 句型
" y5 P$ H+ i/ s4 b" _C. 单词
8 ?7 K6 h2 ^' q2 {( M) ^* p7 FD. 产生式
3 b; @% o1 [ ~' ]9 A: ~: ? 满分：3 分3 L% j) A3 ]! Q+ M, V/ l4 ]9 Z
13. 将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。# \. n0 ~. p. W
A. 有用的
0 k: Z( C/ {& ]6 `B. 已化简的* {3 C' j4 U! N8 I; z9 F( |
C. 已改造的) R" W* x; ?* s% k5 n% `# j
D. 确定的
2 `6 N% M2 T: ^1 D 满分：3 分
% r; O [8 Q/ Q4 L! L7 P14. 词法分析时，单词的识别依据什么来实现()。6 f: G; I# S3 s. V) ~
A. 下推自动机
$ ]- g- Q: z8 h0 h5 t" }0 aB. 图灵机
8 l9 ]9 l. D M+ ?$ F9 R( u, |C. 状态转换图
- {, M( v" N- H% E. z! B/ WD. 抽象机- T- g" e( c8 r$ ~) i2 }
满分：3 分
9 d5 v6 g9 E# K' k15. 对于自底向上的语法分析而言，须着重解决的问题是什么()。4 X L2 R' @/ S) U, n5 \# f: u
A. 如何确定一个规范句型的句柄
$ A: I9 P) E( p' \. EB. 应将句柄归约为哪个非终结符号
+ Z3 g. E1 U: W. _$ N9 c& y& F0 DC. 如何确定一个规范句型的句柄，以及应将句柄归约为哪个非终结符号
! @* e- [5 Q+ b$ ZD. 以上都不是
5 }- g1 A3 |7 V0 k+ w* ~ 满分：3 分1 v3 ^# w, |* a; ?* |
16. 若文法G定义的语言是无限集，则文法G必然是什么样的()。
8 k v' V* P5 P1 ?. OA. 递归的0 {# {% f' i N: v: w
B. 前后文无关的
; i7 \+ J! k$ U; @1 E; d. RC. 二义性的
8 m# w# ]. z% H F1 D4 Q2 e6 [' cD. 无二义性的# g! c0 r( ~+ n1 ]. {) |1 q5 T
满分：3 分
; h' t6 v, h/ I6 h( T17. 一个句型中的句柄指的是最左什么()。1 P5 O3 u9 U+ s S
A. 短语
V. v; ^6 y2 x6 z% a# _B. 直接短语- B* u U- d5 l# Q
C. 素短语& x# S) d3 R$ k# w% M
D. 终结符号
# L4 k+ Y& d2 r7 f. a: g9 ^; G; X 满分：3 分
3 |: N# I J/ x9 Q* Q* p18. 正则式的“·”读作什么()。
- j7 _( K' N$ X V: C3 @A. 并且
# E: L0 W$ v. g C- mB. 或者
7 L( z; v/ a1 }. @; }( {! BC. 连接
! P, P4 K9 z2 fD. 闭包, |3 _( ~" Y- N# ?
满分：3 分
. T4 |6 {0 L6 r9 y19. 正规式和正规集之间是否有一一对应的关系()。) O1 @" R; Y) f) N' w6 V, ]
A. 存在3 W' W, S) l% o2 i! G9 g/ j# Z
B. 不存在2 `0 Q3 k4 p3 O
C. 描述
; b2 L8 u, ]# s+ w! \D. 无法确定- R/ c0 l1 P5 A
满分：3 分. P* M) P- V4 u* _ b" x
20. 下述正规表达式中与(a*|b)*(c|d)等价的是哪个()。
4 x8 F5 Q4 Q' \8 I7 r0 lA. a*(c|d)|b(c|d)
! c1 y( w9 A! e C% XB. a*(c|d)*|b(c|d)*6 q# V/ | c D+ U
C. a*(c|d)|b*(c|d)
5 h8 l& d2 l% S9 H H2 tD. (a*|b)*c|(a*|b)*d6 P" T- p' @3 Z/ l6 {$ u* `
满分：3 分 # v/ i1 ^3 }5 v
/ T) X& r: B% H- V q二、判断题（共 20 道试题，共 40 分。）V 1. 对程序语言来说，关键字、标识符、各种常数、各种运算符及分隔符都是单词。
9 G* P, Z$ |% w; Y8 j9 J0 b* ?# [A. 错误: }* H0 ^" }: K& x" ^, Z) h* F; r2 d
B. 正确
8 V9 O" T- G: f t5 m( e. o 满分：2 分
! B0 q. d/ j5 }7 a0 l9 p2. 状态转换图中的每一结点均代表在识别或分析过程中扫描器所处的状态。5 A8 a# l {# O! R7 Z/ r$ I
A. 错误
2 }4 f4 x* R7 o4 ~ ?- fB. 正确
$ u9 E$ e" G, [+ X3 O5 i0 z; W 满分：2 分 [, p/ O4 R R* X
3. 若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。
& [3 I. D$ i# u+ u3 TA. 错误# A' f* [3 U* U2 y6 e/ i2 n3 Y
B. 正确
4 S9 }6 h& t; P7 C 满分：2 分
) l; D* X; t" F4. 存在既不是左句型也不是右句型的句型。
6 P) W n2 q& oA. 错误+ h( ?' P! P1 Q5 W, M6 j. _' \# D
B. 正确1 N! l8 T y! L' ]: F- S, d' N
满分：2 分6 F! R& e* J' N) Y
5. 一个文法所有句子的集合构成该文法定义的语言。5 A' ^& |7 t8 W0 \/ Q
A. 错误
' G9 o! t# }; _1 m5 [" _& g' AB. 正确) e# H& r5 j. F7 s9 S: G
满分：2 分
2 R+ W; G E/ G7 F6. 若G是已化简的文法，则G中的每一符号X都能推出非终结符号串来。7 U2 d! }) c7 i4 q; U7 Q0 m7 Y2 O
A. 错误
+ ]& A3 k7 k# h/ EB. 正确6 F7 w3 x& ^* l! d0 _
满分：2 分! K" A& \' v. N2 @" D- W
7. 有限自动机和正规式不能作为设计扫描器的工具。
: F2 j, i( U# w' v2 Q: l8 OA. 错误3 ]8 m. u l. y/ M. Q
B. 正确
- X: @5 X# h2 l 满分：2 分
( }( H" _6 |( ?; h3 P: t, _9 x# j8. 若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。3 y$ ?0 e9 p8 M p9 n+ F& h
A. 错误
2 J& _5 D: a. ?1 b' P/ H- Q# {B. 正确) _% }) u' v& I% U+ E- \
满分：2 分5 R2 B0 t; |& }; v* B5 R
9. 编译程序生成的目标程序一定是可执行的程序。
3 l7 c$ S2 d: H* A. T1 ?A. 错误
9 [! c+ a9 n# y9 r. \. ?B. 正确
& i E- j( K7 d8 x 满分：2 分" P5 r+ G* B; o5 \" O7 \
10. 存在这样的前后文无关语言，用来定义该语言的一切文法都是二义性的。
+ e6 E# I# ]' B4 ^- u4 PA. 错误
5 J* i3 u9 E7 C, s' XB. 正确0 t+ @5 s9 A6 h' L( \: R4 p5 d
满分：2 分5 H. _/ V0 n' K% n
11. 语法树的根结点以文法的非终结符号标记。& U% ?- L; C# _9 f# t% }
A. 错误
: ^/ o" S+ q8 S; O0 iB. 正确+ H$ T: k) x, o% ~2 a6 K
满分：2 分9 L% ]+ H+ L2 l
12. 字母表A的自反传递闭包就是A上所有符号串所组成的集合。
0 t6 j; y g# B" w8 R3 P0 Y# B1 Z- cA. 错误
" c4 T- Z: N. h' D; YB. 正确
$ r2 s5 V1 ^+ J7 f9 f 满分：2 分9 C: \3 V7 S& g% W3 p, X/ g
13. 对每一个左线性文法G1，一定存在一个右线性文法G2，使得L（G1）＝L（G2）。, P/ V# D. H: _, }( ^) M/ d2 d$ ]
A. 错误
4 D+ s4 F- K4 Y) }# d( W6 J" RB. 正确
1 p2 z' D0 ?- g Y. t' x! _7 D 满分：2 分
9 W$ u' i. O+ s3 h1 V14. 状态转换图不能作为有限自动机的直观图示。# o- z6 ~* @" L; \
A. 错误. g$ i0 O* H1 R2 \
B. 正确
8 V' A$ ], O S( [# f/ h 满分：2 分/ S7 K; H4 j- _! y7 h
15. 使用解释程序翻译程序时，在源程序未执行完的情况下，也能重新执行已执行过的部分。
) c1 ]! j" S/ f9 S) F2 k' Z; |# RA. 错误
& `! ~$ G; @* `B. 正确
! Y" ~1 Y8 g, T/ x: F6 O 满分：2 分
& j! v+ B" W$ b: h16. 回溯不会降低语法分析的效率，故不需要避免。
( x8 S. J2 H: K! @1 J9 m/ wA. 错误
% \* z( r: t# Y2 BB. 正确1 \+ x- Z# a* [ H+ _; }; u
满分：2 分
% m( B3 e9 D0 w8 t+ w8 \9 s17. 计算机高级语言翻译成低级语言只有解释一种方式。- i; {* ~% V, W9 \: \
A. 错误
* p% a+ Q+ N& LB. 正确
0 l6 N2 C" u! _5 j8 Q8 n 满分：2 分0 ?+ A. O( a$ d, t
18. 上下文无关文法可以产生语言 L＝｛anbncn|n≥l｝。& U; @1 X. g7 L% q* v* c8 L
A. 错误
. ?4 Q9 }" f6 v( lB. 正确
; m$ g4 F$ l" P" { 满分：2 分
1 m4 U3 u8 _) i19. 规则的作用，一方面用于定义或描述语言中的语法范畴，另一方面，也常用来产生 (即推导)语言中的句子。0 m( h7 E1 i5 y( |) d$ {% F& O
A. 错误
- Y! G- x: ~/ [ _. x, uB. 正确
- y2 N; {: O# O$ e( m3 s& Z# Z 满分：2 分
2 A8 I7 k& i& U2 h4 q- z5 S2 S& S20. 在一个状态转换图中，规定从一个结点只能射出一条矢线。' I; L+ y# e" E2 X
A. 错误; C+ ^) _+ H+ r% W
B. 正确
2 W& d9 `, F4 T% r! y: T# P 满分：2 分 . n' A- ? W+ ]. g
# I5 M" F1 b d/ L" E |
|
IP卡
狗仔卡
发表于 2013-2-26 12:13:47
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
