|
|
谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏12秋在线作业资料，奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务，致力打造中国最专业远程教育辅导社区
+ y9 g$ G0 P% A
6 _% K- n# V$ }: Z. p0 I$ E- N* c一、单选题（共 14 道试题，共 70 分。）V 1.
; j' K9 K5 J! Y% F指出下述自动机(FA)所定义的字符串集合和正规式：
6 W# K/ H! |' @9 Y+ X/ s# H. L( J: ~ b6 W2 E
6 V A2 |7 q8 Y$ m
& w! c( k; k' A+ A, m* jA. ' N! `1 h( o4 E) b& ]
L(FA)={abnc, bnc, b|n>=1}; e = ab*c|b*c|b3 {+ r/ T7 Q# P. ?8 e" R5 s1 z
B.
8 e. T8 i' `$ d& W# g: j- w( ^ O9 m L(FA)={abnc, b|n>=0}; e = ab*c|b
1 @. b, b4 G" SC.
* p& S' p6 T. U l" q L(FA)={abnc, bnc, b|n>=0}; e = ab*c|b*c|b! S( t* ~/ v& N- @3 E9 M: w! \& e
满分：5 分1 |- ~1 E9 r8 a, I; Z
2. LR分析方法是一种( )的分析技术.
$ Q) ]# Z% K6 I% `% \" {; M% ZA. 自顶向下- b; N; R% j0 ?! B/ Q! r8 X
B. 自底向上
8 o- `0 ^# z9 ^) E7 RC. 由左到右' ?# W z/ i# w9 N) I$ s( F& b4 M
D. 由右到左
, T! K3 R' [& n/ V7 D0 k 满分：5 分6 q9 H( {, D l
3. ' w! y- B/ W4 R1 P( a$ j
求下述有限自动机 FA 所定义的语言：
4 {) o2 `3 k4 V$ z5 t. U
: E* Q. q+ A3 x) P% K2 l4 Z6 H* ?! h W9 C; o6 z8 `- A) q) @
5 {! Z3 C. G! G: D mA. L(FA)={ abm,cbn|m>=1,n>=0 };
% H0 q- P0 S, eB. L(FA)={ abm,cbn|m>=0,n>=0 };
: ?) |4 p6 v/ s2 d" W( JC. L(FA)={ abm,c|m>=1};
, G- ^6 W6 W) z6 t! | 满分：5 分# g8 u1 \& P: t/ H) }0 g
4. 如果从一个类型转换到另一类型可以由编译器自动完成，这样的转换称为（ ）转换。
# u2 r3 _ c( L% C1 ^; ]4 i+ P: RA. 隐式
6 n9 Y, A2 T$ e: ]* |B. 显式
( Y+ Q* } s& pC. 自动
( N% {$ M' u( O" T5 W9 xD.
9 b- ?- A1 i$ `: J/ f* r1 p/ _ 满分：5 分) S2 l6 x. ^* E
5. 5 A# `; m" e" Q) B& Z
已知非确定的有限状态自动机 NFA 如下：. M, h0 O% R- O9 y, N# o5 U
7 y5 `( e: c2 U( ~' _
- k5 v3 T6 G6 R; H# _) Z9 e
" I: z! Y2 X& ? 试写出 NFA 定义的二个最短句子:" E) u0 F0 l& l, A
8 q5 g( l8 L" J+ O/ J D2 c! X
A. a ; ab2 I+ Q4 A, p$ J1 t# C. h5 \/ F! O$ |
B. a ; b/ p- \0 ]/ h) H% g' x
满分：5 分
3 ]6 g" R! g j! j6. 编译程序生成的目标程序( )是机器语言的程序.
, Q7 w& i/ m% K' f+ z" X( {A. 一定3 p) B7 h3 G! G4 G
B. 不一定
5 Y' e4 F$ y0 y& S 满分：5 分1 v9 h+ u3 q2 o
7. 已知语言L={anbbn|n>=1}, 则下述文法( )可以产生语言L.
# Y8 G+ L* r& r+ a6 _A. Z -> aZb|aAb|b A -> aAb|b O$ @- ~* O, a2 M3 N
B. A -> aAb A -> b9 N' [) J F5 I
C. Z -> AbB A -> aA|a B -> bB|b Y/ l) V& R" h
D. Z -> aAb A -> aAb|b6 e% {/ Q. L4 R# h; s5 A
满分：5 分
# J" U2 X) E- w/ g/ o0 s8.
/ S0 i! M: C* ]1 L1 d0 e指出下述自动机(FA)所定义的字符串集合:
, }' O; s- l5 [9 q" p: r3 U/ l3 f! h# }1 p5 D: V3 }
; l" b$ X0 s# Q6 ^3 R7 O7 c+ R: r, ?$ A
A. L(FA)={ a, abcn|n>0 }
6 H. j1 u/ y+ d# b3 k8 J2 }B. L(FA)={ a, abcn|n>=0 }
9 m$ n4 T3 d( TC. L(FA)={ a, abcn|n>=1 }' j7 i0 a; ]8 k9 I9 h* R* M
满分：5 分
6 h3 B, \# s: s5 x6 v9. 正则表达式的运算符的运算优先顺序为( ).
& k5 v; E3 m& Z2 e& a4 L; P8 U3 AA. |>*>·
8 x$ m( X2 x3 q w& g AB. *>|>·
$ u1 |# f# x( m' Y* w* ?9 NC. *>·>|: X e ?+ c! H v5 p z
D. |>·>*
" ?3 e! `. c9 s7 j8 Q' _7 | 满分：5 分# Q1 T: g% @8 j; o+ b3 m+ A- p, r( c
10. 四元式是一种( ).
' j- B7 ]$ {/ T# _( P3 cA. 源代码
7 f. M6 {4 A) OB. 目标代码! K; r6 {# z. N* c! j
C. 中间代码6 C! b# m3 F7 s
满分：5 分
0 i! Y: m; l( }" x, U, O11. 词法分析的主要任务是 ).* p9 Y( }' z+ y0 C5 U
A. 识别单词, 分析单词& M- s8 U! D' `$ L
B. 识别单词, 翻译单词- Z" @# y1 R7 `* o
C. 识别单词, 分析句子
& G: n: K0 M3 L$ t9 R 满分：5 分
- d$ P: I5 {9 L7 ~12.
- ^- a, r1 v v* T设有文法 G(S): S -> a A c | a A S | b# ]1 B8 P: ~% p6 A# X7 w
A -> d S A | c
. T3 l) t/ z C/ M6 m. u) M指出下述符号串中，那些是该文法的句子？6 B+ g! |7 T" x j% O
abcdb, acc, acabc, adbcb, acbac;
2 f( g7 O' ^: L: m; |- ^9 TA. abcdb- l& W9 @. V8 B
B. acabc, adbcb8 G& c$ Z3 l0 e7 P, x- r
C. acc, acabc, acbac
( @* b- r6 O) JD. acc, adbcb
% x) y- b% ?' J m 满分：5 分9 H* f* I' X' r9 I r3 G, C
13. # U `) Y4 V! c$ o L0 Q
符号表是编译程序最主要的数据结构，用来存储标识符的( )。% ^* e; ?$ ^* Q% u8 w. X
A.
8 s5 z' u5 j" x8 ?& A词法信息
$ J* K0 m4 d1 e+ X! j; [B. $ p/ L+ y* a) W& c6 o
语法信息, S3 v, E+ C* T9 w* w
C. 0 I* N# K/ \) p2 @' z/ ?
语义信息" S2 y* t2 \1 O3 Z4 V; K7 i! F
D.
6 d5 c% ?( R. d1 f( K语用信息
% ]. h3 ^4 s* g% ^; s5 p8 F* u3 A5 ? 满分：5 分
8 q a7 I! x1 D8 \* N. w3 z* V9 j+ L14. 常值表达式节省的目的是( ).
$ e( E8 W! x1 V. E9 v) H- t; aA. 使表达式中的常量尽可能少
* @9 o; F! R) U) ~ a& A- iB. 使表达式尽可能简短! l$ ]/ {0 c6 {
C. 将可在编译时刻计算的常量运算, 在编译时刻计算出来, 用其值替换表达式中出现的所有这种常量运算, 使其生成的代码指令尽可能少
) [& l) T [9 E 满分：5 分
1 H" t9 v. W1 y7 I3 T
6 a! O" q% \' _$ b二、判断题（共 5 道试题，共 25 分。）V 1.
+ `9 k% R' U8 t8 _1 c在形式语言理论中，语言是由文法来定义的，四类文法定义四类语言，他们是：
4 L' V ?0 a2 N( H9 O. }' F4 r+ z5 y$ I6 U( E W
① 0型文法， 定义了无限制语言；" Y5 L2 r; O2 O& t- C3 m6 Z
② 1型文法， 定义了上下文有关语言；
/ W5 @. E; u3 T0 } _③ 2型文法， 定义了上下文无关语言；, m9 I! z# f, \5 w
④ 3型文法， 定义了正规语言；
$ _( x8 g: t! U, K6 ^0 b, U; M' bA. 错误6 O: R b' L$ q: Q
B. 正确
) P+ Z2 E8 c1 o# |; ~) K8 T 满分：5 分( {; |( D3 H" b2 o' l( s( s4 x
2.
* H. c+ F' r0 u( P3 \/ A已知下述 c 程序片段和给定的符号表如下, main() { int a ,b ; b=2*a+5 ;} 9 O7 n. D6 B5 P, {
8 W5 r4 n( Q9 h7 d
2 k& Q0 H0 C3 O6 l) q6 g# t
) C) t, n8 L0 j! d& D3 j8 C+ B3 J9 QTOKEN表示:int ( k , k2 ) , b ( i , i2 ) , 5 ( c , c2 )5 d! r% I0 q; I9 D0 g
7 E) x7 @4 |& P9 [A. 错误3 b" g9 H4 n. \( _0 o' E. \! a
B. 正确
; D1 @4 t" ]+ N( l; r6 b 满分：5 分
1 m% X6 a; R) r# _& w3. 优化处理是指为提高目标代码质量所作的工作;) [3 b$ M9 u/ A! f! h
A. 错误. U. P7 |6 R5 t) w- N5 T( F
B. 正确5 u6 S7 Z5 I0 F" P5 L. u
满分：5 分0 F- c! {& b, J6 i
4. 局部优化通常是在一个过程上进行的;
' k! Q4 ^/ u. K. H* C* ]( ~局部优化通常是在一个基本块上进行的;
+ J" q+ T$ m: N6 k' lA. 错误5 R0 g4 U' |, @+ o, l3 N) L
B. 正确) [5 ~& Z3 x/ m# ~* r. F" B
满分：5 分
q* @4 s7 s7 D/ _$ Z5. 0 `7 H2 y/ ]! N9 ~
文法是用于定义语言的，它可用如下四元组描述: G(Z)=( VN , VT , Z , p ),
0 n1 v# H, t2 p4 | 其中: Z 称为文法的结束符号；, s3 h) ]) \! q
Z 称为文法的开始符号1 e. O& s* X! _
A. 错误" e& k: d+ e2 \3 p' c
B. 正确* X- H, a* f, w% U
满分：5 分 & i4 B4 z) f- a
# W# O6 G( d* S% R) C' X0 \三、多选题（共 1 道试题，共 5 分。）V 1. 标识符的符号表内容(语义信息)主要有 ).; F( Q5 B/ L; f* J8 [! Z
A. 名字* t+ v3 U% o; I) T" M, Z
B.
( H7 N/ |/ y* |# p) r" o状态5 \* I0 {8 D, A& A8 g( z
$ [3 b5 X3 w% P( j. ^ v
C. 类型
; g; B. C% q4 |D. 种类
5 O" a- e$ [& Q, q9 K9 O/ t2 Z0 I+ GE. ) y. g# `$ F% W4 B2 }1 [. y
作用域
1 X: U9 X* _- j! O) K* n6 \
: u$ E1 P7 |/ h8 rF. 地址, j8 P% D+ W" {' g3 _
满分：5 分 ' n& h) Y1 B$ F& k0 F
7 Q! H5 M( t- D& E6 M
谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏12秋在线作业资料，奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务，致力打造中国最专业远程教育辅导社区 |
|
IP卡
狗仔卡
发表于 2012-12-18 15:17:15
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
