|
东 北 大 学 继 续 教 育 学 院' \4 W& z- d4 k0 k3 a& n$ x" i
编译方法 X 试 卷(作业考核 线上2) B 卷(共 5 页) : d8 R( @' X- E2 z
总分 题号 一 二 三 四 五 六 七 八 九 十: }7 n7 Q" r( y# }2 _ G
得分 ' a$ v$ o/ P M* y8 |( ?( @5 G
一、更多资料下载:谋学网(www.mouxue.com)(在备选资料中选出一个正确资料,共10题,每题3分,共30分)
/ F3 F7 m4 Z8 Z% |$ T: T01. 四元式是一种( )
% Z' q9 M4 z N2 F2 x/ yA. 源代码 B. 目标代码 C. 中间代码8 O) k9 Z$ [; s- J% I! ]
02.语法制导翻译技术的核心问题是( ); E) \ `$ P" T1 C+ }$ B
A. 语法分析技术 + 语义分析技术
4 X# i X k5 \, n: f. m: N3 jB. 语法分析技术 + 翻译文法构造
1 S( K A3 P- _) [# f% h' zC. 词法分析技术 + 翻译文法构造5 \& U+ G( G' q/ I
D. 词法分析技术 + 语义分析技术
/ L3 t4 S5 w" x0 g* N03.一个声明起作用的那部分程序称为该声明的( )
, I" [4 t* Q9 w% ZA. 主体 B. 函数 C. 标识 D. 作用域
* Z( q, M% a5 n3 I& R7 J04. 表达式的无环有向图叫做( ) H k5 v( B: i% t
A. adg B. gda C. dga D. dag9 Y4 S \9 P* z% |3 u4 i
05.基本块是指( )
3 N, s$ E0 ?, w" E$ U7 T" JA. 一个子程序
- K) k2 o) y& ^* P9 T8 `$ ~$ JB. 一个仅有一个入口和一个出口的语句
/ |! X! O3 l1 I$ t) MC. 一个没有嵌套的程序段+ Q( f0 g& s5 o3 n) y" V" y
D. 一组顺序执行的程序段, 仅有一个入口和一个出口' {* V/ X1 r+ e# e v
06.面向机器语言指的是( ): r |, Q' u7 g r9 N
A. 用于解决机器硬件硬件设计问题的语言
' h6 n4 @ [4 lB. 特定计算机系统所固有的语言$ L, l- c/ e; A8 g T) v/ I5 g. P
C. 各种计算机系统都通用的语言+ K/ b- r8 a9 j, I( t+ t& h. J" {* P1 T
D. 只能在一台计算机上使用的语言' C+ y1 ~! Y& n4 U) z% a8 M5 e1 q
07.过程的每次执行称为该过程的一个( )
0 ^& \8 Z# H7 D4 |" EA. 说明 B. 引用 C. 使用 D. 活动3 |/ g2 Y0 t* a t' y$ o- S. M$ p. j
08.在形式语言理论中,语言被看成是( ); U' l% @: t) u( D2 v! k/ ?
A. 符号串的集合 B. 规则的集合 C. 文法的集合
3 s8 L5 F8 B6 I: i6 T' Y# p09.一个语言的文法是( )
) v3 @7 I+ Z* bA. 唯一的 B. 不唯一的 C. 数量有限的6 [( c u/ y3 A+ E% O
10.词法分析的主要任务是 ( ): U3 q: Y! z/ r+ V0 E& _
A. 识别单词, 分析单词
+ Q" u3 u% q! W! I% U( HB. 识别单词, 翻译单词: p- s# }8 n! v( O1 H
C. 识别单词, 分析句子
9 @" ?$ @2 D- I$ Z! W6 s6 p, i- c; A
二、资料来源:谋学网(www.mouxue.com)(每题3分,10道题,30分)$ U( \, u& J% r. }; b
01. 编译程序是一种常用的应用软件( )
$ }# p( [9 a; O) @3 ^A、错误 B、正确
( y4 G( y D, j02. 用解释程序时,在程序未执行完的情况下,也能重新执行已执行的部分( )' L0 q/ p2 b4 @; I6 D$ g1 C
A、错误 B、正确) }! n! E4 q2 ?. A* q
03. 一个语言的文法是唯一的( )
2 w9 p, J$ |5 q$ f; e6 lA、错误 B、正确3 X$ j" i2 R% b# }
04. 每棵语法树都有1个与之对应的最左推导( )
; L r4 q* F; M( x4 IA、错误 B、正确
' M8 c# I, r: e8 Z2 B$ {05.有限自动机通常分为以下2类:确定的有限状态自动机 和 非确定的有限状态自动机( )
6 }9 ~/ x4 p" L4 C9 R% YA、错误 B、正确
& ]6 ^; J: l. L$ m2 z/ @) ~06. 词法分析的主要任务是识别单词和分析单词( ); l" b, n& H. f7 z
A、错误 B、正确4 o2 P/ D, T4 D. w8 v9 E
07. 四元式是一种目标代码( )) Q; _" Y0 W* z2 X& `' V5 `
A、错误 B、正确: c; Z! B- S4 k4 L0 j- f7 d" g
08.局部优化通常是在一个过程上进行的( ): s4 `, [+ a' `! }+ }1 A
A、错误 B、正确
% T9 {4 H, c# K09.优化处理是指为提高目标代码质量所作的工作( ). a, w! ^1 m0 T" w+ c
A、错误 B、正确
- P# O, A. ^" ]7 P10.用高级语言书写的源程序都必须通过编译, 产生目标代码程序后才能投入运行.”这种说法( )
! r4 }; U3 g2 I% j$ d0 E4 {A、错误 B、正确9 M+ u* U5 B% D* a5 ?. e8 f2 V" K
' c, O( ^. v' _
) m' w7 ~! S% q" i三、(10分)已知文法 G(S):3 e, s+ m( S9 y# _2 q" ?
S -> d A B- Q q" K4 z& C5 d
A -> a A | a; E$ J! ~9 R: f* ~9 m: F
B -> B b | ε
) |' l6 V$ Z1 n9 [/ w" A* }/ F(1)请写出 G(S) 产生的语言( c1 a) P" o* @
(2)请把G(S)改写为正规文法
( a* K2 O7 f( Z8 Y. U7 \% `& A- W4 H1 p2 A% y" L
/ F* `+ v- Z* H" v8 A: B7 a8 ]! D1 [
! M5 P: }+ o2 I' T7 C$ i% G
/ ]& r: S& m' h$ v
& t# n/ G( Q- I4 o$ O( j, R* K K b, Q( L* w4 E
7 a/ [) ^5 z* s: a l- u9 {4 E
" v$ C. v) H/ `6 U6 E, B/ r- `四、(15分)回答下列问题:
4 Z& f/ i5 Z# g7 u5 ]; G/ H(1)写出表达式 a*(b+c/d-f) 的逆波式:; y2 J% U1 Q# [- w: C' [* h- v4 b
(2)下面是算术表达式逆波兰式翻译文法, 指出其中各语义动作符号的含义: & {2 ^& T! m- s. D: u* ?! q8 }. _
G(E): E --> T | E + T “a1”. P9 L2 j6 z( w" @2 V. \
T --> F | T * F “a2”
; a$ _! Q% O; C2 x8 uF --> i“a3” | ( E )
+ P1 n. O. \" [1 J3 E% @: H" \6 O其中: i (变量或常数) ; " ?8 Y8 a0 X: G/ x1 ?# U, H
则有: # R/ V% h8 q) a
a1 :
# Y( a7 i1 z1 q" L a2 :
& Y B- V& O) R5 K; C4 Q8 a) o: h a3 :
$ E& G4 ~ p' u! g) l1 K) R
) L) w- J! m, ]
: J; |4 K0 s2 ^0 W+ X# P- j! N: y1 s( b2 g7 S- ~+ _9 g1 D
/ E( H- ? x3 N6 y. ]6 [9 i' V D
3 @7 R+ e5 F9 S, t: T( _( U* d6 [$ V3 s& j
7 K7 d, C5 ?) R9 P4 e) r- P+ J; @
五、(15分)回答下列问题:
. B4 G( w- m y9 ^" C已知文法 G(S): S -> B b S b ① | c A ②
1 J& q% W S+ O3 |7 }7 d A -> a A ③ | d ④1 l6 o* o, [! N/ h7 d8 D
B -> a S e ⑤ |ε ⑥! ` Y5 N( O7 N
/ d: U( L+ O5 S5 s(1)求选择集合,证明是LL(1)文法;
; F/ m* j2 {( W: [% _/ s) l% V3 t0 H+ W3 Q" g5 b2 H f# N
SELECT(①)={ } , SELECT(③)={ } , SELECT(⑤)={ }
4 ^: }. ]; p. x- `( v* U4 USELECT(②)={ } , SELECT(④)={ } , SELECT(⑥)={ }
- N3 f1 ?1 y' a2 S! z* s, O) W8 V5 {3 w- j" H" P3 v3 d$ Y: w
因为文法 G(S) 中__________________________ ,所以 ___________ 文法 。' a' j- y7 d3 b& u. [0 O3 Q4 h- a3 A
/ X2 e* ` C" L3 y' q+ ~(2)构造 G(S)的 LL(1)分析表:* F8 K, U/ F1 d9 u& ], A, t
/ \8 F' m! Z/ ~0 D( V
! d( z+ m4 V; S# D! f3 U# D: J* E# j
a b c d #
, T, v1 u ~2 d& X. k" Z$ T! SS # A# ]8 s/ t7 G4 i
A + n$ v; |% n6 k# T3 R) h+ @5 S
B
8 T$ \! i- t& w3 P* k5 | a b c d #
: _ Y5 H" t7 BS
9 m& [" b6 |8 x7 B' b, vA & ?8 F* c h9 m
B 0 S0 @, l3 i8 f/ L& W- Z
a b c d #
8 q2 K/ K% _7 F/ Z0 r4 A% D! ?S
; N7 V0 u. ^) `8 S; FA $ Y6 U* }+ B& v
B
6 s/ b, o; O1 I a b c d #4 D' M. V- d. P. L# b7 {* {, Y
S
- h1 i2 q2 N% l3 G: I: x8 v1 bA
' _7 ]/ @- [# TB 6 L0 n. q! z& k
a b c d #
7 l# ]# {6 r0 ^% Q/ rS + N3 a5 x+ e& i' z7 t E
A
: j& m7 R& I) P! p# XB
k: y: s. Q) A5 L a b c d #) ]1 H8 |3 T' u- W5 o' s8 y( A
S 5 M6 n0 O/ T8 V, m, _9 n/ P6 m ]
A
! s$ }% o2 c( g5 M" QB
1 e9 r8 A! W2 c( x( t1 N7 `* A
( W6 i* P+ w7 e% _; O8 }; ] a b c d #
3 v* o7 |' h3 Z- F5 mS
6 N: Q. G( J8 H% k+ A. QA 7 T( ^6 j6 o" C5 D: G+ A1 ?
B 1 @ W% n5 a) A1 B
a b c d #7 b' P5 a: K" _! D' _ J. P/ a
S 7 I+ H" j A; j- O" d8 D
A . \$ r% J$ E8 ^
B
8 y. ~. F3 P1 H7 X+ {9 t a b c d #$ U, ?/ J9 Q. ]) i; F# h' ^
S 9 @5 f! S5 ^& X d3 E
A
; ], y$ [. ], ?1 B6 ` X( v) MB
6 X4 _1 T+ _! z) ?& P3 F) Q a b c d #
; Q! ~6 g" A0 I. f8 [/ u' b' uS
9 J- S2 b* g: U3 RA
5 ~7 f" |& f1 ~9 T4 EB
- g: g3 e$ h P3 _5 h, |; S$ s a b c d #
3 J8 p" J0 N% ]0 E% K$ [0 KS
# V* ]3 r6 e3 c% D7 |A 7 V! {) ?; y. ^" q! n% k' ^! ^
B
* S# V' E9 Q# y# R {5 W/ v a b c d #
1 A( G9 u W. Z jS ; D* ]8 l7 o8 D- E0 {
A 3 P F/ x% Z" }" F
B $ l3 E; _9 ? \1 g0 n( y$ ]8 [
2 p7 N9 H5 N/ l9 ^ |
|