|
东 北 大 学 继 续 教 育 学 院 t7 {, e& H1 r# p3 V# ?
编译方法 试 卷(作业考核 线上2) B 卷(共 5 页) # K4 Z: b6 M t1 a
总分 题号 一 二 三 四 五 六 七 八 九 十
8 ~& v; {# P/ \) q- a: H0 `; z 得分
8 R0 M+ f$ n7 ]# |一、更多资料下载:谋学网(www.mouxue.com)(在备选答案中选出一个正确答案,共10题,每题3分,共30分)3 \' B( q5 v6 F6 i# M4 v
01. 四元式是一种( )
/ O, u! d5 Y% x% T3 nA. 源代码 B. 目标代码 C. 中间代码
' U" T9 E/ U7 q02.语法制导翻译技术的核心问题是( )2 [! g& g$ c% O
A. 语法分析技术 + 语义分析技术
, Q9 R- @, s' mB. 语法分析技术 + 翻译文法构造
3 L# B, r7 t' K! J2 C9 h8 dC. 词法分析技术 + 翻译文法构造
; b" e1 I% P2 q2 q E! LD. 词法分析技术 + 语义分析技术- K/ W/ J) P, @) y
03.一个声明起作用的那部分程序称为该声明的( )
1 @+ y5 O7 k7 Z9 a, HA. 主体 B. 函数 C. 标识 D. 作用域
# k' ?! Y# b( p: R1 P9 u04. 表达式的无环有向图叫做( )" o& k9 m/ h5 r. S# n% o1 k
A. adg B. gda C. dga D. dag
) C+ H# q" O- x/ y$ v) C( n05.基本块是指( )1 i4 B' n+ z; B5 B }; Z0 X
A. 一个子程序' ~0 H9 D7 P5 D. C" U( v6 `
B. 一个仅有一个入口和一个出口的语句) p) N O. t1 Z6 N+ o
C. 一个没有嵌套的程序段8 N; R) o, b; w* M5 }! j! T
D. 一组顺序执行的程序段, 仅有一个入口和一个出口+ {. s" u" B7 m! @7 G9 }
06.面向机器语言指的是( )2 i* ^ x' Z" f8 k' p3 B/ x- q
A. 用于解决机器硬件硬件设计问题的语言
4 t3 ~# ?5 b5 B0 v4 ^& G/ `0 |$ tB. 特定计算机系统所固有的语言' c3 S& ], _, n
C. 各种计算机系统都通用的语言+ q1 O" z3 ~* o1 b9 H# ?. G5 @
D. 只能在一台计算机上使用的语言
; F( @- w: a2 ~' u# y07.过程的每次执行称为该过程的一个( )
, V& I0 ^( t" q5 i- jA. 说明 B. 引用 C. 使用 D. 活动$ e7 [' Z! S8 I' P, z& Z8 L
08.在形式语言理论中,语言被看成是( )( N* K2 f {. `9 P3 g3 f
A. 符号串的集合 B. 规则的集合 C. 文法的集合
4 X* B L$ k3 S3 v C09.一个语言的文法是( )# z# z& }5 i! X( ~( N7 o' }
A. 唯一的 B. 不唯一的 C. 数量有限的
+ e" K( z& _5 A10.词法分析的主要任务是 ( )7 B$ `6 z5 G3 I: ]# ]
A. 识别单词, 分析单词 % Y5 y( c1 W5 u, I; \. H! N
B. 识别单词, 翻译单词* x* f) X9 l f5 d% p: [
C. 识别单词, 分析句子
: t/ y! K1 l$ L& b! |& s( Q. h3 Z/ x) l
二、资料来源:谋学网(www.mouxue.com)(每题3分,10道题,30分)
) j8 C) f+ C7 E1 M; v, W& l01. 编译程序是一种常用的应用软件( ); R$ ~2 {" ~, N5 {$ P/ l
A、错误 B、正确
' m( G) k8 a, b: E02. 用解释程序时,在程序未执行完的情况下,也能重新执行已执行的部分( )
$ E) d, J; [% d r6 pA、错误 B、正确! G" o( a9 i3 N9 S
03. 一个语言的文法是唯一的( ) ' O! g/ |0 D6 Q7 K
A、错误 B、正确
3 Y0 h8 D) K( I, C04. 每棵语法树都有1个与之对应的最左推导( ) 5 x$ d" ~3 i8 R! m% l0 O" P
A、错误 B、正确
; I: u) W1 s/ ?* c _05.有限自动机通常分为以下2类:确定的有限状态自动机 和 非确定的有限状态自动机( ); l7 q, I) A) _5 Q' Q
A、错误 B、正确9 l) H3 u$ U8 z. F/ _- V
06. 词法分析的主要任务是识别单词和分析单词( )7 j) x6 D0 r+ K2 h8 A2 U
A、错误 B、正确
& X# o; ^; U, }" n$ M, _07. 四元式是一种目标代码( )6 y! _$ S% y8 q4 @8 ?! b3 p
A、错误 B、正确
7 Z( U, t! P) \7 C08.局部优化通常是在一个过程上进行的( )4 O u2 E" _" Z7 r$ w$ @- w+ z: Q
A、错误 B、正确! V' X5 F0 Q- Z3 n$ J- q
09.优化处理是指为提高目标代码质量所作的工作( )
% O: h; a" L0 `5 e3 b7 T4 EA、错误 B、正确
6 |/ @: N, a) B; [1 r b/ P& d10.用高级语言书写的源程序都必须通过编译, 产生目标代码程序后才能投入运行.”这种说法( ); T h, Q+ C" G
A、错误 B、正确& G8 R3 i! ~9 ?. z! l
& C% t# y* n5 r. J7 t" h3 R* j
+ f9 K% }7 T2 Y+ {( M1 M
三、(10分)已知文法 G(S):0 g9 j: F- c$ O* M& H. u1 f$ {4 ~# \
S -> d A B& W, S4 k4 |" a3 W; L+ V
A -> a A | a
+ T8 [7 ~4 [. ^ M% r B -> B b | ε9 a5 O. _9 u. T- S' H- k! P1 i
(1)请写出 G(S) 产生的语言; P& `! y0 m6 [1 H h+ Z) P
(2)请把G(S)改写为正规文法
. D9 U* Q7 T# r% A$ n" |7 w
0 E% e' {: s4 V' R- F7 D
7 H4 A0 Y$ q+ x, e) j& _/ | @- X6 `: r
1 n: H( S: q* p9 r# X. U6 Z' L2 p) K- E" o, y5 [7 x8 b6 L
- E( M* V; P/ ^0 W, r+ P; H9 d- d- s6 w3 P+ J+ _% N/ h1 }
2 C3 ]# p" U, x; t4 a; A/ t) V% g8 b$ i- Y* P5 \
四、(15分)回答下列问题:
' j1 J1 C: l& U8 Y6 c) ](1)写出表达式 a*(b+c/d-f) 的逆波式:0 j; w# a3 y6 a# \+ Q7 Q2 F
(2)下面是算术表达式逆波兰式翻译文法, 指出其中各语义动作符号的含义:
3 m- v8 z5 a5 c* d: m6 pG(E): E --> T | E + T “a1”0 o3 `7 T; x3 w; R; b
T --> F | T * F “a2”
4 Y1 O3 m# N9 d( UF --> i“a3” | ( E )
2 p. N" {. Y; s* C a其中: i (变量或常数) ; $ {% Z E( V) \, }
则有: 6 H+ l5 c( s, U* \- {
a1 : ! G- t- M' L1 P4 Y& H4 R2 V" ~
a2 : * O) V* ^7 C8 |' o( i- s
a3 :
% i7 n7 M6 h" V/ I, r$ ]! ?- W4 [- v. P
; v m3 O* Z& \% S. H$ c5 P
, R. h$ @' ~5 C8 l
2 W0 S4 E W) B+ c& P) I) k; H! p0 \9 S9 s }
% V# x) t+ v' N9 v2 @! B @! D4 f* U: \/ c9 m' f
五、(15分)回答下列问题:# H; T* V( I2 x- T
已知文法 G(S): S -> B b S b ① | c A ②
6 m. ~0 g4 M$ J A -> a A ③ | d ④6 }& r0 Y% @! t2 h v
B -> a S e ⑤ |ε ⑥( D0 E7 U) n8 c: D
( I4 n% L) |+ P5 ~, a8 f6 ?2 Y0 ~' M
(1)求选择集合,证明是LL(1)文法;
" J3 c! l$ z# b, Y1 f5 L/ ]! A/ G [- Y- _0 \' o- x8 c! C" S) _
SELECT(①)={ } , SELECT(③)={ } , SELECT(⑤)={ }% t6 a% v" B: h" W% e" F
SELECT(②)={ } , SELECT(④)={ } , SELECT(⑥)={ }% [! }0 ~$ V' x; O4 R4 Q; X
2 `) H* o% u6 Z, Y6 s% ^因为文法 G(S) 中__________________________ ,所以 ___________ 文法 。0 l% q4 |, r. @8 r
# `5 G- j% S! W& P2 S
(2)构造 G(S)的 LL(1)分析表:* b1 }) u; @, a9 }& Y6 a9 A$ \
2 o, Y# r& ?% ]9 B8 L, f 1 \* X7 o- n% M! a t( T5 ^& t- Y& c. R" t
a b c d #
9 ?2 R( D/ y' q# J. l2 o$ hS
Q% ]+ q3 A' V+ p+ nA / `! h5 T( E8 f+ G8 _ }4 k$ m. @/ k. e
B 7 W4 C" b2 i/ Q5 {$ v0 O; V
a b c d #
0 j8 T7 B2 W7 Q, C6 K" r+ jS
9 Z& n' G9 f9 b& WA
. W; ?9 _6 r/ p B3 A% l3 n7 DB
. K5 z0 c/ ^" x3 {% Y: a8 H ] a b c d #5 L/ v+ ]: F# I1 x% c, o( b
S + f7 e0 R7 E( ~% M5 N& F9 H
A + K5 e6 n( m0 V3 `
B & w [, C! Q2 P, D
a b c d #1 K! h6 H" i) G8 e
S " G% ?" E: t( B" O+ u( \. n
A
0 v" l: i- I( v- t0 [$ nB 3 ]) @2 T" |- B( k9 W! J7 j0 g
a b c d #
; Y, w& j: H+ i7 w: c: s$ GS
( q0 C: H2 u, \1 ~; a! F" oA
" w& [- k5 u0 S; _( BB
# K! s: F e5 Z4 V* \+ X* @ a b c d #9 f5 \: M- D3 n O1 h6 k
S & J7 z: A* \( v2 I9 c
A
1 o8 L1 `8 r" E; rB
y( p5 m3 Z* N3 |- P2 y5 l8 L5 i3 S
a b c d #
& P/ u1 c# O2 o* J4 NS * s6 B! ^4 G" I; F% Y1 G* j
A
6 D8 B) @6 X" q0 q' O$ o" |3 w, RB / W( Y6 {& {0 U6 \$ t
a b c d #7 X- h( ?. k+ F' t
S / c9 k, L) U$ ?; [2 S0 V" `6 W
A
" p* l/ t5 K& W6 x- [' G4 q8 pB
$ _4 ?9 p8 b1 Y j. F r a b c d #
; e2 P9 g& O$ G# k8 {S
( ~7 D, X r$ }/ W7 }" Z P3 `" OA
& S- U& h5 M. M( O" \5 f8 Y- ~% \8 KB
8 c# r S4 C( L) k+ t* b" X- M a b c d #
) w" i6 r( m# H- |$ t* yS
: t& y! f) j6 B4 uA ' n5 K( |! p) v2 h* }% k0 V( G) G
B ' W5 V7 k$ ]1 b) f* T
a b c d #- N F+ m2 ]' O: z3 `9 }% K( S
S
2 W. O) p9 a* [/ [/ |/ j) _A
9 R; M( H# L8 fB
1 X( ?# }0 }7 s! z# v a b c d #; W% E6 |) e! b7 t* \" Y
S
+ u! g b% g" m* S( S7 d# nA
+ H4 p0 V* y' ~# Q9 `B ' \$ N/ Q/ \* v
$ a/ q/ A7 g* e2 O; d0 p |
|