|
谋学网: www.mouxue.com 主要提供奥鹏作业资料,奥鹏12秋在线作业资料,奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务,致力打造中国最专业远程教育辅导社区
0 o+ V$ L ]3 ?& t, X" Z- S# W: f" c' D" R1 O4 E
一、单选题(共 14 道试题,共 70 分。)V 1.
% @# [! T5 l' ]) f指出下述自动机(FA)所定义的字符串集合和正规式:6 }3 X2 q+ J+ g ]; v3 [ R+ n
+ [/ z, x: S7 i, K4 V0 s+ G - \# Y3 ?; L5 E- y) b2 [6 s8 i( F
& _7 o, [5 z5 o: W, ?# M3 f" d, F
A.
2 [8 V( `# u; \3 i L(FA)={abnc, bnc, b|n>=1}; e = ab*c|b*c|b5 V2 ~; O" U; L
B. ; C1 |1 d P+ k
L(FA)={abnc, b|n>=0}; e = ab*c|b
& W1 y/ A3 E) r6 fC. . \2 h- H( R& {# O1 F7 B* S$ v7 _
L(FA)={abnc, bnc, b|n>=0}; e = ab*c|b*c|b
) c7 T2 ` l3 y0 D. a 满分:5 分
9 ^: {8 T) y8 C! p( c2. LR分析方法是一种( )的分析技术.0 z- Y- U, Y0 a
A. 自顶向下
% c* l0 H0 x% `+ B7 z# [3 r: HB. 自底向上 o: c9 s* g# w7 U6 i2 W
C. 由左到右$ j( v( M$ S. e* j* q
D. 由右到左7 S9 p6 @0 X8 O7 `0 L3 K( B A; @
满分:5 分3 m* Y7 X2 M* e4 E
3.
# I. }& g) ?9 F& b6 l0 }5 M求下述有限自动机 FA 所定义的语言:5 ], c. F7 x5 Z) s
. `8 P% p! @8 X) @$ ?9 ]* I, G& `1 D1 s
2 Q/ r. U# U5 H+ ?
A. L(FA)={ abm,cbn|m>=1,n>=0 };
$ e& F3 [: u9 H* ]) I! vB. L(FA)={ abm,cbn|m>=0,n>=0 };% \2 O9 S0 h& i7 u$ ]3 S% F
C. L(FA)={ abm,c|m>=1};6 F4 m# Z8 W6 @- N0 X* I
满分:5 分- S6 H/ b' q7 M, h* F$ @
4. 如果从一个类型转换到另一类型可以由编译器自动完成,这样的转换称为( )转换。
4 [ d, ]) u( J8 s! t* M7 s* tA. 隐式
* \6 ~% H9 [9 G9 [! _% XB. 显式- J: L( v. B9 ?' z- T
C. 自动" L3 [' f/ \0 e8 a8 ^
D.
. }. s i. w7 K9 A) J2 @# g# C, J 满分:5 分; N7 f ?; u) `, ^, r( ?3 @6 o6 }
5.
- v+ m( ^7 H4 Q+ _已知非确定的有限状态自动机 NFA 如下:& |( v; i: Y8 t9 [5 J4 G; n
K# X/ x5 D# d5 f
. ^; g& c/ T! w6 M( j: o: y% h! O! A- J7 ^3 W! j; `" o
试写出 NFA 定义的二个最短句子:1 N+ t( y$ V0 \
; E( R! I. p; a5 t6 U' PA. a ; ab" C; b) ]& y% z! ^9 N. k5 u
B. a ; b' T: n7 W% L: D6 w/ ~5 O
满分:5 分% c0 B3 c/ h: W" P$ a
6. 编译程序生成的目标程序( )是机器语言的程序.
6 t3 R, y0 _' _! J5 ?6 w( UA. 一定/ I% N. X! Y& h# t
B. 不一定- F% L( M7 c7 \4 {% E/ D
满分:5 分
& [7 q; _+ T: i0 l3 j5 H: i+ o" ^: [7. 已知语言L={anbbn|n>=1}, 则下述文法( )可以产生语言L.. w+ x! P6 j) a4 ?: S9 ?( D
A. Z -> aZb|aAb|b A -> aAb|b
7 ?* |, q' g# h+ F, TB. A -> aAb A -> b' {5 ]3 c# v" h/ j7 n) W0 w
C. Z -> AbB A -> aA|a B -> bB|b1 _) m2 ~% q" g! P: P
D. Z -> aAb A -> aAb|b
7 j0 v8 Z5 W& m4 H) c8 X 满分:5 分
1 F0 T& N7 V! D. ~ K9 J8. - _1 M+ b9 g' H& B3 Q7 G
指出下述自动机(FA)所定义的字符串集合:. m$ E0 r6 A% k$ `& p1 }9 t6 K
9 F5 N, ?; i% D" _ % Y9 }3 |; Y3 Z& x
; b l' O! q/ i8 ]0 U( k, ?4 wA. L(FA)={ a, abcn|n>0 }$ H) L5 C7 N! D8 O, _- {
B. L(FA)={ a, abcn|n>=0 }
$ J4 _1 t/ b0 j/ o! W1 AC. L(FA)={ a, abcn|n>=1 }
1 J/ E- x3 r8 F( a5 V 满分:5 分
( q2 K2 p. f" `" X9. 正则表达式的运算符的运算优先顺序为( ).
7 \8 E0 o( H) m( ?A. |>*>·
* O$ M0 P* Y$ y4 n" x0 CB. *>|>·
/ `3 n% v0 M: K! I. s0 O2 zC. *>·>|
; Z5 X4 O t. @, [5 r1 JD. |>·>*
; b& c1 Z! h1 F/ Q" _! U! a7 q) y. R 满分:5 分* E& {8 `9 S) f8 J
10. 四元式是一种( ).
7 E* v; X8 ]* r# E1 @A. 源代码; _( F5 w4 E) i
B. 目标代码6 \+ b& l6 R. L# K7 o( w
C. 中间代码/ D: m5 T& d) O. i8 O v
满分:5 分' _3 {9 V( v3 w/ M2 v/ B3 Y% T
11. 词法分析的主要任务是 ).
- d- I6 k7 b/ u. {- [' @$ @! EA. 识别单词, 分析单词+ m @: P# Y$ v3 U. Y
B. 识别单词, 翻译单词
7 |* M6 o$ j, s! E' R! r$ RC. 识别单词, 分析句子5 w8 N8 e7 D. r+ c+ Q
满分:5 分
, E* N+ H$ E; c, w12. ( ?, b) O. Z5 F. j9 l3 l
设有文法 G(S): S -> a A c | a A S | b( q- D6 X: T2 I0 [! ~
A -> d S A | c
4 H' z/ K9 w8 b$ f% h3 c5 `% N$ T指出下述符号串中,那些是该文法的句子?
' a! y! q* `1 v$ i7 Q- R+ \: e abcdb, acc, acabc, adbcb, acbac;
0 v8 N" x" V" ~, b- O2 c' ^4 XA. abcdb
) E% i7 C/ ?1 e* n& G: DB. acabc, adbcb# R+ G* T+ v, ]# f
C. acc, acabc, acbac
$ Q0 w7 g& l3 c. Z- X$ Z) s$ e( ID. acc, adbcb% e. e8 t7 `& Z! X
满分:5 分
4 V4 G: n$ \/ G4 `% ]13.
, B" w* H% h$ n符号表是编译程序最主要的数据结构,用来存储标识符的( )。- N5 P5 O- Z, }2 U) h. S. \% M6 ~
A. 9 t/ x2 ]7 Y% W8 C7 `6 a2 [# R7 h$ s
词法信息
. X! [ z, W. f/ hB. ! i" e/ _1 B1 d. v0 p4 R
语法信息1 b/ k- n1 q& k7 [% s1 y) y3 H. v
C. # F1 L2 G2 y7 Q6 g8 \0 V
语义信息
) C$ g* m3 J8 S) |) y, rD. $ f9 \& L3 ]1 d
语用信息
3 d) N! I! ^- K! a- G 满分:5 分' ^; n4 |( c2 K
14. 常值表达式节省的目的是( ).% U" ?* V, @; Z; @: R
A. 使表达式中的常量尽可能少
5 I; A- R' B6 G- l4 g3 D6 yB. 使表达式尽可能简短
1 Q4 k6 ~2 G1 o# E* D0 B, j4 ^C. 将可在编译时刻计算的常量运算, 在编译时刻计算出来, 用其值替换表达式中出现的所有这种常量运算, 使其生成的代码指令尽可能少
# u @; r7 `: C& O 满分:5 分
8 n# ?! u w% V I% M- }* ?9 o t% H) f$ |; u
二、判断题(共 5 道试题,共 25 分。)V 1.
2 w" G1 w: T, U. H在形式语言理论中,语言是由文法来定义的,四类文法定义四类语言,他们是:6 e+ s3 o. P9 I- q4 O% z8 n- h, h. s
# U% w( x0 Z! k
① 0型文法, 定义了无限制语言;
' h$ t: `/ L7 D5 v+ T② 1型文法, 定义了上下文有关语言;
$ y' n4 Q* D" @0 Y! U5 L③ 2型文法, 定义了上下文无关语言;3 D0 Q4 [5 [$ [. n& X+ a' ]9 ~ w
④ 3型文法, 定义了正规语言;% F3 ^! r; j$ X* y# \( y$ S; k
A. 错误
0 Z* l% u8 v: ^) D9 Q' x" u. `B. 正确$ X) H1 Y, b( E' X0 ]
满分:5 分
8 Z1 b& s0 N+ l J% f" K8 J: C2.
3 J- l- A5 t+ G6 p+ s9 K$ M9 [ f已知下述 c 程序片段和给定的符号表如下, main() { int a ,b ; b=2*a+5 ;}
$ _4 Q' ?4 e: t# G( I7 w/ w) O3 v3 `& O
/ Y! b. Z' Q9 |* M9 M$ u+ p
! F2 L( \0 i( m1 i0 Z
TOKEN表示:int ( k , k2 ) , b ( i , i2 ) , 5 ( c , c2 )1 t2 d$ j- B# L
# m. n0 n6 S4 ?A. 错误2 P9 A* l2 D" m( Y" `9 ^
B. 正确
. p! T9 y/ V8 z7 x 满分:5 分
5 @# W: l$ |$ [$ t( n) O4 u3. 优化处理是指为提高目标代码质量所作的工作;
& o+ I, l6 d$ y) ?A. 错误& k0 R/ f; |+ q! ^5 c
B. 正确
8 J/ t7 [7 b, X. H# @# k 满分:5 分: G( d# X+ h3 D% V+ M4 U1 a; W) h
4. 局部优化通常是在一个过程上进行的;
9 q4 ] n# s+ }8 v局部优化通常是在一个基本块上进行的;
- K& y; a7 n8 M6 TA. 错误* S Q$ A' W* Q' e8 G1 r: ^, }
B. 正确3 D- y+ y# ?$ N1 {: C( B1 ~ t
满分:5 分
) A8 V/ j9 [% B- i; V6 d5.
) d) ]# t# }2 M" w: Q) d/ M5 N# _. i) V( H4 ^ 文法是用于定义语言的,它可用如下四元组描述: G(Z)=( VN , VT , Z , p ), T' A$ D0 g& x7 I
其中: Z 称为文法的结束符号;' i6 d' I# T1 n/ Y
Z 称为文法的开始符号
- T; d% ?( n5 gA. 错误. E8 e7 i* _ t: l! i2 g- ~# b
B. 正确
3 h% Z$ E4 N4 R% S 满分:5 分 7 g1 Y$ R M! E% z
! T ?/ N2 c, F6 H- @三、多选题(共 1 道试题,共 5 分。)V 1. 标识符的符号表内容(语义信息)主要有 ).0 A! l |, p& |4 y f6 ~
A. 名字
4 Y9 c/ H* {2 d) U+ B# GB. 2 y, ^" s6 K0 P; `- Z+ n
状态
, X) R$ [4 _2 c7 s8 ^& c9 p2 J6 e, R! ~7 B7 _, R
C. 类型. [9 q1 x# S4 O" X) a/ }6 k
D. 种类 y: H0 e& C3 F. l
E.
2 t) `) m+ z+ S) e5 @4 L- N作用域% a. n' |: T3 m* |' i- d3 l
4 ~7 [! @& \5 n! ?3 t1 k
F. 地址; v3 o* _5 O+ Y, V4 |
满分:5 分 % W) B* F5 i0 G5 A8 h" r0 B. U& ~
4 f& u+ l) G/ ?7 C9 \# U7 M$ r谋学网: www.mouxue.com 主要提供奥鹏作业资料,奥鹏12秋在线作业资料,奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务,致力打造中国最专业远程教育辅导社区 |
|