|
|
谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏12秋在线作业资料，奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务，致力打造中国最专业远程教育辅导社区
8 u; v( X% ], p: t6 \7 {6 |( C6 d! K/ `, F1 c; @* S$ J1 l; F
一、单选题（共 14 道试题，共 70 分。）V 1. 6 f/ [' u! m. s: s% F" K6 V
指出下述自动机(FA)所定义的字符串集合和正规式：
6 Y6 ~3 C0 D4 ~" ~$ I2 {+ f! t+ h
/ E/ T( t5 z& V! U. H5 [
& B) p+ ~' l% A( x6 c) N. P
A.
6 a" O, d1 A- E5 ] L(FA)={abnc, bnc, b|n>=1}; e = ab*c|b*c|b1 F5 Z) H* h$ D
B.
2 J0 c" G& S G L(FA)={abnc, b|n>=0}; e = ab*c|b
' f+ ?) ~/ }/ Z3 O( F4 `4 sC. 8 b! ~% S# Y* o$ ], N
L(FA)={abnc, bnc, b|n>=0}; e = ab*c|b*c|b/ u" @* v( N! E; l9 ]
满分：5 分, w. W& c# C) b- _. U& Q, _- d( t
2. LR分析方法是一种( )的分析技术.
% b) U1 D. g3 |A. 自顶向下
7 N! q) C2 V) i* Q5 d* M# {B. 自底向上; k! f! M7 l' K1 c3 t G
C. 由左到右( x5 p6 c# j2 o4 O; D5 I V+ [; X9 J
D. 由右到左
! ^9 ^8 Z$ y" }; F 满分：5 分& N \; n" R6 o) f% B; M3 Z' p
3. . B! {8 F0 I% L% E
求下述有限自动机 FA 所定义的语言：
+ C; S% `4 D4 [8 `! A
1 |* l7 g- K7 W1 ]
$ k0 F; {4 _7 a" V! d+ B8 F
c: m1 a7 C0 F. K. rA. L(FA)={ abm,cbn|m>=1,n>=0 };
; M2 C& i; u& L: ?B. L(FA)={ abm,cbn|m>=0,n>=0 };: D, T5 r8 k- O
C. L(FA)={ abm,c|m>=1};
2 B5 J: v/ h( n 满分：5 分3 m" \$ V7 c/ c
4. 如果从一个类型转换到另一类型可以由编译器自动完成，这样的转换称为（ ）转换。. P5 E, D( c0 x) b
A. 隐式' F' ]$ y, t, V. L8 L% e9 q# M/ _, B) v
B. 显式
: U' c9 x9 g. L2 Q8 p$ XC. 自动
1 c/ c- Z* N) e! i; ^" QD. 1 U q4 W; y- k1 d) i1 v% K9 S
满分：5 分
& a: U& s9 f) {: c$ x5.
2 H7 Z. J! T. i0 q已知非确定的有限状态自动机 NFA 如下：7 ^, _) D5 m7 ?# V E. e
" R% T. H( |; y) j8 h
) |3 f$ k6 B& z; }; g$ M1 ]) L
" @5 q2 _8 \- E) V- `4 G 试写出 NFA 定义的二个最短句子:
& [2 W3 g& Y3 X
! D9 k. Q/ e1 r1 q3 n6 cA. a ; ab X+ Y# _; |) Z- C3 X! J. G5 t' E8 V
B. a ; b
( X! O" ]" @3 D, m! U) j2 g 满分：5 分
* @3 D# [3 }8 D" Z* k( i& E( ^0 i6. 编译程序生成的目标程序( )是机器语言的程序.
: V- T- a, y% _A. 一定
3 y% q7 V: c3 X. c% q8 [2 z% PB. 不一定
: ~. `9 a# W. R- s# F 满分：5 分
" p. ~, b/ M \- ?; T3 @7. 已知语言L={anbbn|n>=1}, 则下述文法( )可以产生语言L.; z: i; \: M6 u0 o: w' X+ E
A. Z -> aZb|aAb|b A -> aAb|b
2 A( a" o- q. ?5 V1 yB. A -> aAb A -> b# r7 j3 o, E3 ^! M9 ^) M* o
C. Z -> AbB A -> aA|a B -> bB|b
" l7 Z! ]6 g6 y0 g. c) [D. Z -> aAb A -> aAb|b
L! T1 C* R( z: T4 y 满分：5 分
$ A/ _5 B4 C# w% d: l, ]# W9 s8.
. }2 V! {1 P$ o: ^5 }( v指出下述自动机(FA)所定义的字符串集合:
/ M( |* y6 q8 |
" r: i; Z# i3 B. P. d 6 b x, ^4 E9 `
+ v; a- B" T! h0 l3 XA. L(FA)={ a, abcn|n>0 }
C* W, P! w1 |$ _6 h8 zB. L(FA)={ a, abcn|n>=0 }
- ^8 G+ M% s2 G' B# I3 r8 W1 mC. L(FA)={ a, abcn|n>=1 }
4 q. T: r6 D5 T6 q9 b6 [ 满分：5 分
$ [5 F8 }7 X! \( i* M# Q7 V9. 正则表达式的运算符的运算优先顺序为( ).6 K( x$ t6 ^( f, _0 K6 U% z! c
A. |>*>·
! ^# U/ J7 |7 G* S! z" d/ f& ZB. *>|>·
2 A" v. l/ T) A+ HC. *>·>|
; a6 j2 x! K+ ]5 m2 DD. |>·>*
2 s1 u- M0 w2 q; J, F4 @1 b7 e 满分：5 分% A# s" M& d2 n8 B+ b- }" r( ^9 i
10. 四元式是一种( ).( b* A" M& b, a3 ?
A. 源代码 e1 p2 ^" l8 v2 D0 V" \
B. 目标代码
4 V+ l( O9 s2 pC. 中间代码8 I& G2 U) C( h6 R i$ h
满分：5 分6 R! J/ j6 g3 N/ d+ }& U( e V
11. 词法分析的主要任务是 ).
4 q, @" t/ L5 d8 k& U- s$ qA. 识别单词, 分析单词
! B4 H$ C0 | t( w$ j1 _ q7 ]( A8 c& H6 wB. 识别单词, 翻译单词* u1 {8 ~$ R: a/ }% @
C. 识别单词, 分析句子
0 k- S5 Q4 @. P2 c, ]1 d% `7 r 满分：5 分
' S4 s* Z; u+ I* }12.
8 n1 W2 n+ G2 f$ x% E3 @" V设有文法 G(S): S -> a A c | a A S | b6 a8 F1 b, m: Q: x$ t" R; w
A -> d S A | c
# i3 J# n5 f: b指出下述符号串中，那些是该文法的句子？
; `) r5 W; y" s! F; ^ abcdb, acc, acabc, adbcb, acbac;2 Y5 w E! a: A* C1 e% G, n. n
A. abcdb1 W0 O3 v9 }/ Q0 P3 W- n' Z; I6 H; O
B. acabc, adbcb
- M1 d2 C! B0 ^: T2 f5 WC. acc, acabc, acbac- i) R, W0 }& `1 X, v
D. acc, adbcb0 Y f& y& S% h4 m' ]
满分：5 分
, c, l. X2 ~! W% s+ t13.
, w. Y; g/ s* j4 Z* p3 t符号表是编译程序最主要的数据结构，用来存储标识符的( )。
5 _/ l' K' I3 _) KA. ' T5 Y" C" m3 c5 w
词法信息
+ s: G3 j6 [5 K3 {, Q8 R2 WB. . [8 D% | y T3 |5 m; k8 ]
语法信息3 S! a( W* `4 P; o( l4 A
C. * q/ P7 s* l- \3 ?) @ W6 ?
语义信息
1 }! ?& N" j/ B3 y9 j/ OD.
- g5 F" s+ [: b/ X7 j7 ] M语用信息
! L, N8 Z# N. u- d& c2 t7 M" u 满分：5 分
8 p- L) v/ z) k/ K$ o14. 常值表达式节省的目的是( )." A1 \: N& v5 g: `) x3 n
A. 使表达式中的常量尽可能少
% s& p ^9 o8 d4 yB. 使表达式尽可能简短
6 v/ V6 n$ ^0 |% eC. 将可在编译时刻计算的常量运算, 在编译时刻计算出来, 用其值替换表达式中出现的所有这种常量运算, 使其生成的代码指令尽可能少
+ G4 P$ O3 p9 a; L/ Y 满分：5 分
8 X( O- t0 }! B8 N! u5 ]* h& b$ s! i# n
二、判断题（共 5 道试题，共 25 分。）V 1. - @7 F, w# q$ L* Y3 z! [9 `" B; X8 y
在形式语言理论中，语言是由文法来定义的，四类文法定义四类语言，他们是：. n6 q g2 B9 g, k0 | b) s
+ E7 i3 R" o$ d6 S① 0型文法， 定义了无限制语言；
- P& O7 e1 N1 a; I8 v' }* P② 1型文法， 定义了上下文有关语言；5 C F/ M s( u# u( _' [8 I
③ 2型文法， 定义了上下文无关语言；
- t, ]- q; J; u% c% l! [7 }1 b④ 3型文法， 定义了正规语言；
3 M. Z2 t- C5 F9 n. F6 F( i7 rA. 错误0 w" i8 W4 n4 |& I: `
B. 正确4 E4 ]8 ?0 E# v; A" P) b2 Y
满分：5 分3 x8 q) t4 m2 [* k4 k. f
2. 4 d$ g, u3 M7 K( C
已知下述 c 程序片段和给定的符号表如下, main() { int a ,b ; b=2*a+5 ;}
( c0 t6 J1 @6 @, `/ U. A9 L/ B: x, v1 x+ p0 P
* X, `" {2 f; W/ Y8 f. j7 b$ f8 ^& b
TOKEN表示:int ( k , k2 ) , b ( i , i2 ) , 5 ( c , c2 )
. E- E3 Z) k5 ?: _& Y+ d
3 e' w. s! O# |( \+ n# I* [A. 错误3 |: ^( E+ E! P9 |2 I6 E- M
B. 正确
, H% C r. ~" X2 M* h 满分：5 分& ^) h6 h) e# _& Z% u
3. 优化处理是指为提高目标代码质量所作的工作;
+ ?3 C3 }% x! [* e# E" }A. 错误% W8 u3 L6 j a* ^
B. 正确
- G( z# Y+ \+ V 满分：5 分% P7 {# \! b0 R0 v* @7 C
4. 局部优化通常是在一个过程上进行的;3 t/ n; {5 q2 }+ l; A: W
局部优化通常是在一个基本块上进行的; ^$ i# R' }# s/ Q3 x! d" m
A. 错误0 f) ?# m5 l& |5 {* |+ b
B. 正确
8 p! Z; }; a$ {; i% P# }9 u5 I 满分：5 分
! t' K+ E& A/ d3 `# T" u# n. C5. + Z2 C7 [6 m9 |3 S& B
文法是用于定义语言的，它可用如下四元组描述: G(Z)=( VN , VT , Z , p ),
& }+ L, E5 y5 W( @* I 其中: Z 称为文法的结束符号；
2 U3 V3 ]8 I+ R0 Q# Z$ dZ 称为文法的开始符号* Z" Z2 h$ K- X' L
A. 错误
& @; O9 O' E! ], C# EB. 正确
( l1 W1 @- z5 L& I 满分：5 分 $ B: [) m2 R4 A3 o k
X* r. @; i# B- P
三、多选题（共 1 道试题，共 5 分。）V 1. 标识符的符号表内容(语义信息)主要有 ).% {- c: N2 L& ~2 Q5 \# Y
A. 名字
1 P+ t4 _& L2 @/ Q. {. l' R/ y& ~B. * k8 H. _- F4 x# `! b& f
状态
9 ], z2 B; `4 Q* y' o/ C# i% w" G7 J$ U2 Q" C! U: J. z
C. 类型4 Z" g$ b2 W+ h) d8 H
D. 种类
4 H! f$ I) c( ?' O" ZE. ; T3 Q# i8 J& m+ M6 P
作用域
# H E3 g4 _/ n; ?2 E% `8 Q4 C, m k/ s3 P9 n3 q+ U, [- y8 C4 _
F. 地址
/ K, M$ s0 _# D 满分：5 分 3 @ U- t6 w, D8 V, x8 a2 t5 B
4 b# j% m( x+ g8 [: H( R' A谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏12秋在线作业资料，奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务，致力打造中国最专业远程教育辅导社区 |
|
IP卡
狗仔卡
发表于 2012-12-18 15:17:15
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
