|
|
东 北 大 学 继 续 教 育 学 院
/ W1 n/ R5 G* p. G7 H* g I3 w 编译方法 X 试 卷（作业考核 线上2） B 卷（共 5 页） ( _* C) N8 m. V
总分 题号 一 二 三 四 五 六 七 八 九 十2 q; B% Z; D+ s7 S
得分 1 t. e9 S: E+ d1 Z+ H, ^, V8 w, W
一、更多资料下载：谋学网（www.mouxue.com）（在备选资料中选出一个正确资料，共10题，每题3分，共30分）
. a2 Q) T+ r. V" G/ g0 Z. V& I01. 四元式是一种（ ）/ L o8 u; W3 h# [' r4 k
A. 源代码 B. 目标代码 C. 中间代码' H; x+ O1 q1 R1 R
02．语法制导翻译技术的核心问题是( ); g% w. e. \. q( k
A. 语法分析技术 + 语义分析技术) o. u6 H( Z& y5 ?- l' E0 p( n
B. 语法分析技术 + 翻译文法构造
4 ~. J; w2 J) l0 N7 sC. 词法分析技术 + 翻译文法构造
( l7 O( ?& ]. y4 pD. 词法分析技术 + 语义分析技术
7 A/ i7 s# r0 v' M5 d; X03．一个声明起作用的那部分程序称为该声明的( )
$ R4 d9 P+ I6 b5 k( L% Q. \5 y7 G' b) U GA. 主体 B. 函数 C. 标识 D. 作用域( x4 ], L8 V! U8 K m
04. 表达式的无环有向图叫做（ ）. N( i5 v+ n+ }
A. adg B. gda C. dga D. dag. i9 ]/ m, l: D, J' Y% P
05.基本块是指( )
: G) C8 i( C- L: l* KA. 一个子程序3 `! c& u% `* g. f
B. 一个仅有一个入口和一个出口的语句2 Z( U& z" d; y: j. d: u$ s Y
C. 一个没有嵌套的程序段
" \$ L$ l; H. d- D c7 RD. 一组顺序执行的程序段, 仅有一个入口和一个出口* p9 L/ J( B2 b; X( \" p$ I
06.面向机器语言指的是( )
! H% i; ^; j! s) ? nA. 用于解决机器硬件硬件设计问题的语言
( Q: }' E+ ~# A$ V+ N8 L% N5 TB. 特定计算机系统所固有的语言
- V; I4 g2 T GC. 各种计算机系统都通用的语言
& V& I6 W$ N& mD. 只能在一台计算机上使用的语言
2 D" v% K0 ?2 e ]: a1 \07.过程的每次执行称为该过程的一个( )& Q( y, q. @* n( _( Q+ Q
A. 说明 B. 引用 C. 使用 D. 活动
5 H% \, R( A5 f4 _) l08.在形式语言理论中，语言被看成是( )
, {4 |. i& }$ w' [9 A7 Q; }* eA. 符号串的集合 B. 规则的集合 C. 文法的集合
5 B% V3 r5 W" `/ e09.一个语言的文法是( )
* e4 _. x# I8 bA. 唯一的 B. 不唯一的 C. 数量有限的; O0 `8 e) i4 V- i9 Y/ `1 H
10.词法分析的主要任务是 （ ）
4 Z$ f, q1 ]5 g& [/ EA. 识别单词, 分析单词 1 t" i! r/ ^% T" b( h
B. 识别单词, 翻译单词
4 \5 ^7 K; _& Q6 `0 u6 BC. 识别单词, 分析句子
# U) l" O* \7 Q# M( R4 M7 \, e+ r- ~1 |* Y+ y. R" K- m
二、资料来源：谋学网（www.mouxue.com）（每题3分，10道题，30分）
" C+ Q) q/ R( ~" _5 c* x01. 编译程序是一种常用的应用软件（ ）: H2 x4 M: j1 p7 z) k
A、错误 B、正确
0 C) e5 {0 u! [5 ^02. 用解释程序时，在程序未执行完的情况下，也能重新执行已执行的部分（ ）
e) b: g: M) O0 o; E( ^, a4 BA、错误 B、正确- m: G# j% V, V2 P" W' t
03. 一个语言的文法是唯一的（ ）
% y4 S* C- Y: u/ l6 a( uA、错误 B、正确
8 J# }6 t I, T% [04. 每棵语法树都有1个与之对应的最左推导（ ） " R$ k& I7 w" e7 {& R: U+ |+ M3 P
A、错误 B、正确
( K& A4 N7 H5 c& W05.有限自动机通常分为以下2类：确定的有限状态自动机 和 非确定的有限状态自动机（ ）
1 P# h; j# {2 ?- [. ^A、错误 B、正确7 K/ O0 P+ D% Z1 Z
06. 词法分析的主要任务是识别单词和分析单词（ ）8 e! z8 U4 |0 U0 u5 \! F
A、错误 B、正确
" T: Y, _" Z$ w" T0 F* h: h07. 四元式是一种目标代码（ ）, Z2 {- s3 ^- u m4 ~$ |
A、错误 B、正确
& g8 ^3 P3 Y ^7 @# T: Y0 G08.局部优化通常是在一个过程上进行的（ ）- X# B: e' j( G% B% A9 C: T' F! S
A、错误 B、正确' R0 z% k4 _+ A& ~0 \7 o% d
09.优化处理是指为提高目标代码质量所作的工作（ ）
; A l8 ^1 \% Q/ bA、错误 B、正确
* h7 }3 e5 |' ^! S+ m. V$ n; u10.用高级语言书写的源程序都必须通过编译, 产生目标代码程序后才能投入运行.”这种说法（ ）5 E- l# _( ?4 O. M* P* p p
A、错误 B、正确
# a) m. u+ a- k/ M7 `9 J" ~: Z) [6 a. W0 t4 x/ g; w' @1 w
. s0 S; f' Y2 J8 c
三、（10分）已知文法 G(S):0 v* w# B, y- w
S -> d A B
( y" j- n) e; n+ j/ w; i A -> a A | a
y. P. j$ }5 I B -> B b | ε. e d7 V* ]6 p$ ?7 d6 W: {
（1）请写出 G(S) 产生的语言
( }( q# G5 u& D3 ^- w（2）请把G(S)改写为正规文法
V/ S2 s7 d4 h" q, o3 R$ w9 T& B$ z6 J) O
* J% K1 b0 e {/ S- }) d, N/ b1 M9 @6 Z s- M
9 F( H: s6 I- X2 s2 T) z% {1 X$ L) U
, k" m% J) K: x) l2 F W7 o/ F3 R+ k. t* G5 O9 l" z
( L( z5 i. l8 O0 Y3 v2 e* [+ e
& G5 Y5 j* a( _3 f N% o7 u7 j9 j4 I5 f6 p3 Z9 n
四、（15分）回答下列问题: ' I! o4 u8 F7 r/ ^
（1）写出表达式 a*(b+c/d-f) 的逆波式:# t' b: |3 g6 ^' {+ d a; U
（2）下面是算术表达式逆波兰式翻译文法, 指出其中各语义动作符号的含义：
' Q0 }: W# A3 |$ a `1 O0 DG(E): E --> T | E + T “a1”- S" e+ G$ x7 b
T --> F | T * F “a2”( E& @ x+ C; F" W% r( t2 r* C
F --> i“a3” | ( E )
) ~! J1 {3 a+ D" q# B: g其中: i (变量或常数) ；
, m; t" l7 d& _3 K+ h则有： * L5 Y1 z/ V4 c. _: K2 C+ B. X7 K5 b
a1 :
u' b/ Q6 s2 Z7 ^- \; X a2 :
. R" Q. p% _- H' \8 L1 l5 l9 a/ ? a3 :
y7 @$ e9 s' S, j% ~/ L* @/ w* X- @! W1 ]3 g: Z
0 F& v! Y- o2 U9 z5 ]
3 X F% ?- h+ r. u4 b+ D* [, a9 U
: |* n1 z4 J; R0 H, i# v
* V5 D* a8 G( ?1 _& `5 k
8 D1 W. ?) @0 j" M }' N6 O
# y8 J5 B4 g: I) t; A( f/ i% b五、（15分）回答下列问题:2 V4 j# T: S5 s. ?; Z
已知文法 G(S): S -> B b S b ① | c A ② p% o9 l" T! ^
A -> a A ③ | d ④9 T0 C8 g/ J1 l" y
B -> a S e ⑤ |ε ⑥
6 a0 q) V' Z9 p8 ]( ^7 {" g f# h( |! `; J" a
（1）求选择集合，证明是LL(1)文法；3 \% \: b' C3 r- y' H8 E: ]
) E1 q& s4 T+ G( n: j" \ U, p" ]
SELECT(①)={ } , SELECT(③)={ } , SELECT(⑤)={ }, }* ?& Y+ }$ ^( e1 W
SELECT(②)={ } , SELECT(④)={ } , SELECT(⑥)={ }+ m0 i7 V+ J- A, f' }# Y. B
5 K3 Y- P/ I) K# Q" y) |0 {因为文法 G(S) 中__________________________ ,所以 ___________ 文法 。
. T1 P. r4 i, J4 a# e( w
! e3 l5 H/ n+ G/ a. O' k) P（2）构造 G(S)的 LL(1)分析表：$ l; F3 l& a o( U8 o
/ T6 D) h, A6 i$ r; x% T5 I) H
- h$ u: Q9 |/ {& b: ~. H( T' G9 |
a b c d #
3 o |. b: m) V+ G7 Z' eS
! Z9 m/ Q# f) q% D# h! F) P3 }A + N9 ]" f: r! J
B
% f$ a* V% { n8 y$ O a b c d # {- O, |! G) Z
S
$ b6 p$ w( k. |. R9 x* N; I, gA ( t" O: s! H/ H- m- L7 j$ d
B
( w( T& F* S! U4 `% _0 P3 h a b c d #
2 H5 o S& x" M8 X. q9 L3 E$ h) HS
7 d$ i- u% D2 e2 eA j8 u9 H$ m' X) j1 D" W5 d5 L _( r
B 1 U6 m6 w% o: ~1 {/ Q$ Z) ^/ }
a b c d #
8 H& Z, C' E: ~) c% k2 vS
( |) {( n1 W! k$ g- A0 V) O( D* ZA
. g% J6 l: A1 ?5 V/ hB ( a& W. ]4 z' d X" r
a b c d #
. L& Z8 B+ B' ~' n5 LS
% r8 s' @/ k. T) H( XA
( |/ ?: v, J4 q$ b. R3 yB
" U8 @$ V/ t' A4 G Y) [, l; @ a b c d #7 c3 _. E: K0 h$ ^8 q" O# o
S
- G( L) A/ P* GA
/ g' W& a! @- w7 BB : @+ Q& [: | r0 s( Q
0 X ~1 t' x3 a0 z& u! u2 j a b c d #
2 E3 V3 s3 Q* N6 C8 p( CS , T4 g, e6 Q0 F4 Z' D3 n* U0 |
A 0 c' B8 k" ]) D* x
B 9 c( U/ a6 O6 k* p M7 z
a b c d #
4 U, T+ v1 t( |1 ~# h% x) sS & H# }4 d* Z# C/ [
A
o( `: l6 D# j( o" E/ ?8 ]1 FB
' c% W# y) V2 j1 h7 F3 d( o' I a b c d #
* w! y1 k2 o LS ' g; t2 k) \, }" p1 F
A
1 M Y( a6 b0 y# _B * P( ^( ] \- Y& k# Q% Y. Z
a b c d #3 V; o2 `2 E l
S
& D# |& k v$ N! E8 wA 8 B: V- ?$ _9 c' Y/ P2 h* j
B - C1 i" ]9 x" ]) e
a b c d #
, ^" |( N7 W2 j3 g7 J5 O% BS
& {# b; b0 k& |* o! ZA
+ [3 N* J4 k( ?: G, d4 TB F! v I$ ^$ H+ @
a b c d #9 f' L, U7 T3 F8 B
S
: e; e$ N% k- {7 ^, wA
" ]6 C( y# T3 uB 7 M/ R+ V" Q: Y; F
( z L9 I- G- _
|
|
IP卡
狗仔卡
发表于 2023-3-11 16:55:08
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2023-3-11 16:56:45
客服一
