|
|
东 北 大 学 继 续 教 育 学 院
6 J. z6 {6 R8 M 编译方法 试 卷（作业考核 线上2） B 卷（共 5 页）
6 k( i) X4 k' D4 M6 L' Y3 {: W7 i* S- L总分 题号 一 二 三 四 五 六 七 八 九 十
5 {# Y! O, E ?( K/ W# V. n6 B 得分 4 K3 `3 x* L) ]: U3 k A- g* e
一、更多资料下载：谋学网（www.mouxue.com）（在备选答案中选出一个正确答案，共10题，每题3分，共30分）& `1 \9 c4 }$ B/ [0 \1 d
01. 四元式是一种（ ）
( [, P& O; C+ mA. 源代码 B. 目标代码 C. 中间代码( G) m/ r6 I( o8 Z8 W
02．语法制导翻译技术的核心问题是( )- u: ^# k f4 a2 b; M) q
A. 语法分析技术 + 语义分析技术) b i; m: u, |" Z! @ F) K
B. 语法分析技术 + 翻译文法构造6 a/ y% e3 o1 O
C. 词法分析技术 + 翻译文法构造* u; s8 f$ P) u/ Q& z) p$ y9 Z& L; S
D. 词法分析技术 + 语义分析技术
+ W( z% m7 ]' _; T$ f. M$ O6 d03．一个声明起作用的那部分程序称为该声明的( )' ?: E* C9 r/ U' N3 W
A. 主体 B. 函数 C. 标识 D. 作用域
( Y7 R# Z8 i. y" b" S7 G2 g04. 表达式的无环有向图叫做（ ）
9 H; o, D2 B. }- X$ I A5 K9 TA. adg B. gda C. dga D. dag; R- G9 n: p, m- r. {( Z" a% H) I
05.基本块是指( )
; m& g2 k1 F. w1 YA. 一个子程序; W- y9 j( E9 `6 E4 j K
B. 一个仅有一个入口和一个出口的语句- W0 f# z5 U) k+ F ?
C. 一个没有嵌套的程序段/ M4 A7 B t! E
D. 一组顺序执行的程序段, 仅有一个入口和一个出口. T: c0 ~" `2 z, }
06.面向机器语言指的是( )
$ J) y0 E5 @* [# H KA. 用于解决机器硬件硬件设计问题的语言; S L& j4 V5 d0 w, A5 ^
B. 特定计算机系统所固有的语言
: K' D+ P! a5 y. J: FC. 各种计算机系统都通用的语言
8 |2 Y" q( N+ ]! |% aD. 只能在一台计算机上使用的语言
& N3 `, R* E, d* e5 m07.过程的每次执行称为该过程的一个( )' Y7 W" ? T1 ]: s8 _" ?$ n
A. 说明 B. 引用 C. 使用 D. 活动
' A+ M0 P; H$ }) }3 W% }7 ?) J08.在形式语言理论中，语言被看成是( )
3 |0 P- |/ z( G+ q; qA. 符号串的集合 B. 规则的集合 C. 文法的集合
2 N' L" ]) k! |" }09.一个语言的文法是( )5 P# }( U! z5 T0 t* y( p' V' Y
A. 唯一的 B. 不唯一的 C. 数量有限的, k, X. o6 t8 f' r& A
10.词法分析的主要任务是 （ ）2 R+ q2 I6 H7 C( L) i
A. 识别单词, 分析单词
* F; Z4 i8 e$ q) HB. 识别单词, 翻译单词
Z, ?; ~ x% U6 f2 W0 @C. 识别单词, 分析句子1 U9 ^- O3 S. x( \ N
" B8 m3 Y: K7 x, e$ `二、资料来源：谋学网（www.mouxue.com）（每题3分，10道题，30分）
/ w; l) [* q( ?# J. d01. 编译程序是一种常用的应用软件（ ）
/ Q6 D" [8 r; s' f3 x! I- HA、错误 B、正确
7 Z9 @- n* q% f7 m# v& ^ e02. 用解释程序时，在程序未执行完的情况下，也能重新执行已执行的部分（ ）
2 f! u& v/ O- Q ~. e$ [+ z$ l% ~A、错误 B、正确9 v& t9 w |# O; b( t
03. 一个语言的文法是唯一的（ ） 3 B7 Y/ z7 m6 }# A, ]* R
A、错误 B、正确
: }. w! Z, a- Z% ~04. 每棵语法树都有1个与之对应的最左推导（ ） 3 X L o$ Y7 W( |/ ^/ ~% J1 t" h
A、错误 B、正确
: u* T! d. W1 S# J U( M05.有限自动机通常分为以下2类：确定的有限状态自动机 和 非确定的有限状态自动机（ ）8 J) X/ r+ j4 B/ l$ N [% y
A、错误 B、正确
5 k1 q o1 A) p! t1 A06. 词法分析的主要任务是识别单词和分析单词（ ）
9 x9 h( O# c! J: [& \# h) i: n3 o4 kA、错误 B、正确
+ g, S9 F7 W! A0 U; p- q4 f07. 四元式是一种目标代码（ ）
8 R6 t8 C* _2 J! @0 gA、错误 B、正确
8 L- m5 R/ ]+ V2 w: d/ Q08.局部优化通常是在一个过程上进行的（ ）
& J5 q- Y' _+ ^0 n% y) \A、错误 B、正确' r* U$ X c# c
09.优化处理是指为提高目标代码质量所作的工作（ ）- U# H' ]7 S) h+ b3 R n" o
A、错误 B、正确
1 G S0 z" o+ m- S b: ]' N( ~8 P10.用高级语言书写的源程序都必须通过编译, 产生目标代码程序后才能投入运行.”这种说法（ ）
9 c% n' I+ O5 m) m* q: e9 V6 ~A、错误 B、正确6 q# ? b, V' f: J" r
9 W q( D. a8 R0 I4 X" C7 c% h/ y- n8 p9 R
三、（10分）已知文法 G(S):9 V" C2 R: ?/ { z9 u% n, e
S -> d A B
: j! V" T! T7 l5 M A -> a A | a
; _ D6 B) c" O5 q; [+ [ B -> B b | ε) P8 ? M$ U7 _/ ?, y& Y9 |
（1）请写出 G(S) 产生的语言
1 z/ K5 F/ {0 z5 a5 z! b! m（2）请把G(S)改写为正规文法
% N8 v. W6 O8 S: x8 ], r! L4 `! ~* l0 [
: K- v: W/ B& E9 T6 {! r( \2 Q' P
# V1 M3 p7 D% `6 P3 @$ ]. s6 _' |, k0 ]2 C, t
" {2 L/ j6 N/ n- }( V, x, y6 P
# Z5 w4 N. X, H" @' M
9 ?; i' ^8 B' l& d; B; p: F9 ^* H3 l' P! k' ^
四、（15分）回答下列问题:
1 I ~1 q( O7 D! n（1）写出表达式 a*(b+c/d-f) 的逆波式:
, h% j# t+ s5 a+ A' c3 h; `（2）下面是算术表达式逆波兰式翻译文法, 指出其中各语义动作符号的含义：
1 n* G' \7 c0 E3 N, _ AG(E): E --> T | E + T “a1”1 v" P9 O& u) i8 x: E) n+ M
T --> F | T * F “a2”
2 g# v: i( C8 `F --> i“a3” | ( E )
1 n2 w6 f- o( I; S" J其中: i (变量或常数) ；
3 q# Y d* j- R8 M3 F则有： / Y+ K% V% w1 N5 p9 I
a1 :
6 X Y; R+ X1 O a2 : ; Y" t* L" p- X; z% a) R* ]2 r! T
a3 : 8 t' J/ j- l. u+ m! Z J, Q
* J" Y* }, p9 ]; _
8 s- X0 u; V; W6 ] g9 H
/ ?0 | H/ {/ R: J2 m$ @
3 z+ ]1 h- T, I3 E+ `: d
/ y( y7 S& m0 \7 |+ m" X( Y
8 T9 G/ E$ F9 Y: ]. i7 D1 e/ }( d
/ g+ a* f1 {8 D6 @五、（15分）回答下列问题:
2 r2 K/ V+ d6 N& a# }9 e* w已知文法 G(S): S -> B b S b ① | c A ②* D R. t( w& h9 y! @2 X1 }
A -> a A ③ | d ④
/ j0 W o) t" MB -> a S e ⑤ |ε ⑥% A+ t( f2 J! |8 Q6 v
3 y# a, D( e5 r, L（1）求选择集合，证明是LL(1)文法；7 @8 ]8 r6 z. A3 ?1 p
Q% l7 W, @7 Y9 WSELECT(①)={ } , SELECT(③)={ } , SELECT(⑤)={ }
2 O1 o4 O# ]4 U9 KSELECT(②)={ } , SELECT(④)={ } , SELECT(⑥)={ }
M" n- J( V( I9 f/ z8 v/ e3 ~; ?% }* h: J' I
因为文法 G(S) 中__________________________ ,所以 ___________ 文法 。+ q$ t: B. n; a) o( l5 D. M5 |
6 x8 i. Z: R2 u/ c（2）构造 G(S)的 LL(1)分析表：! }6 P3 w% {+ H" q" t+ C
' d9 |& `! X. W0 S$ U2 {* s3 r ! D+ ~6 ~: ?$ d, x
a b c d #* {, Y6 Z, c( W& i8 o6 h
S : \+ A8 T( K& y9 A
A # w8 U7 D/ }+ U+ F3 {* q0 P7 y
B - I) O' W x# _' X8 m
a b c d #
. l+ ?% I& n AS ) M5 z) v- I% C/ Z: }7 a2 G! v7 R
A $ z8 Y0 m. ~/ _3 ]- Q+ _; m- F
B * b R3 G! B( u3 G
a b c d #
$ k3 t8 T7 _. y3 bS * V6 G! `7 ]2 b5 `" b
A * `4 S1 ?% Q9 L/ l8 q" l
B ! Q6 k* K6 x: E$ L4 x/ L- L" L2 n* r
a b c d #& ?, t5 q: h/ a3 [4 d9 i2 T; s5 q
S
5 C% y5 K& v! c* u# u- dA 1 ^- Z a( J& Q% ^
B
* B& V: v1 O3 q6 t6 z+ Y8 }! _ a b c d #
7 D* M3 @6 l& y* ?6 B$ s! ]% \0 IS
& D& N. _; r; H$ `4 Y, ]& PA $ ]/ ~4 o4 u: L7 Y9 }
B ' B& ]' ?% A+ J5 C( ~8 I2 a
a b c d #
1 M: V! L% W F/ FS
0 R4 E+ C8 B: ?A 4 m; V% x: N) r Q# s" [) j( J4 Q* E
B ! Y2 W- t; h+ V% J* B( A: d
7 m. y, a$ o; u( u# D
a b c d #
. k2 A4 C$ e. B+ X" L2 [: h- A6 E9 w6 fS
: s( C, p2 s% Z1 t) r0 gA 2 q6 z6 I' ~! A" M9 x% H
B * y$ z7 F* N' v j
a b c d #& S4 }5 b$ Z- b1 z+ k
S M# [; ]+ E. K+ q' O# y, ^
A " a- o* [5 e& V6 h- ~
B
& ^. p) i2 K' i% p/ `! w a b c d #0 Q1 \+ [' R( c" H
S : V l/ L9 p" q7 f# u
A : K1 R3 v: @4 c( @- d
B 8 Z& a/ A) T( |$ Q# z; f
a b c d #
! u( Z0 |- P" R- c# g8 ?S " n" N. K3 J, `/ X8 Q
A
; _% J) T e8 Q9 ~+ }! ]B
! v* E) D# R6 O9 u$ R; w a b c d #1 j/ D' o/ X. A: ?
S
2 b0 m2 W3 K/ ^& kA ) m( \. D$ f& g$ n2 N: O
B 9 \4 T9 n8 ~/ `9 r6 e
a b c d #
% N+ V! j5 z% S6 Z+ VS ( g& o; y" w: F% w$ _% N5 c
A 9 K2 S! v( {7 P2 @/ T0 `5 H/ t
B 2 ~2 w$ n" K6 P0 @: ~
/ c5 S; k" V+ }4 T6 | j5 k, q |
|
IP卡
狗仔卡
发表于 2024-9-27 17:09:50
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2024-9-27 17:11:37
客服一
