|
|
东 北 大 学 继 续 教 育 学 院3 G# T8 S* j. j' f4 f! m8 u$ C3 A
编译方法 X 试 卷（作业考核 线上2） B 卷（共 5 页） 2 p: x( [% P5 Q/ U
总分 题号 一 二 三 四 五 六 七 八 九 十" j( f# C. [- w) k- R
得分
" {+ o; j( P7 i( ?% f# d( \一、更多资料下载：谋学网（www.mouxue.com）（在备选资料中选出一个正确资料，共10题，每题3分，共30分）+ _) C1 F1 S9 ?. ^* B
01. 四元式是一种（ ）" x5 s* R b: M3 H( G3 E5 o c
A. 源代码 B. 目标代码 C. 中间代码4 |. k( G3 C* r9 N6 W
02．语法制导翻译技术的核心问题是( )
6 t- H# q" ~9 @A. 语法分析技术 + 语义分析技术
' ~1 W7 M/ O6 y/ ^$ u) `6 rB. 语法分析技术 + 翻译文法构造
" I$ ?) a9 q# A2 b, EC. 词法分析技术 + 翻译文法构造
+ e- q& I( H1 y! k+ rD. 词法分析技术 + 语义分析技术
. J# c. G2 n' d- C/ }03．一个声明起作用的那部分程序称为该声明的( )+ `$ q3 }2 L5 A
A. 主体 B. 函数 C. 标识 D. 作用域/ f! g- G. r* z) X* J
04. 表达式的无环有向图叫做（ ）# L- f# |5 o, j: q8 \2 R3 g
A. adg B. gda C. dga D. dag
8 z+ |2 v; G M05.基本块是指( )' I+ h8 N! ?" H/ j4 P
A. 一个子程序
4 V1 ^' J# U& [, YB. 一个仅有一个入口和一个出口的语句
" r r0 K, m" _% w, m8 z) ?- i+ GC. 一个没有嵌套的程序段9 d6 G7 F: @ l0 ]9 ^ h
D. 一组顺序执行的程序段, 仅有一个入口和一个出口4 \4 L! U9 x& c7 t! p9 q( b& K, I
06.面向机器语言指的是( )
7 i) M$ ?& X9 C/ SA. 用于解决机器硬件硬件设计问题的语言
/ D& x. f" B% M Z6 e5 QB. 特定计算机系统所固有的语言
I+ T V( l4 m' {- i+ g* CC. 各种计算机系统都通用的语言
, n M! a: I( e1 o5 l9 f7 T S7 ?D. 只能在一台计算机上使用的语言
9 L) s0 K9 g" `9 }/ R( n07.过程的每次执行称为该过程的一个( )7 Y1 o4 }4 t1 t0 w, q# N* [
A. 说明 B. 引用 C. 使用 D. 活动
P* f) P( A Z) s6 W' Z7 v1 F$ H08.在形式语言理论中，语言被看成是( )! r# r2 V: x( O5 |. t. w
A. 符号串的集合 B. 规则的集合 C. 文法的集合( B+ W# A% ?- W* A
09.一个语言的文法是( )# _7 t. H( x7 i) ]
A. 唯一的 B. 不唯一的 C. 数量有限的
/ E% C/ a$ j. ]4 t D10.词法分析的主要任务是 （ ）& B3 F& D+ @8 t0 M
A. 识别单词, 分析单词 / ^8 X* v1 E% }; x+ l, Y3 E
B. 识别单词, 翻译单词
K3 y/ ~4 f0 s. w- XC. 识别单词, 分析句子% v7 _& b5 G6 a' M, Z3 @7 ?( M* T9 b
: |" L. Z. D4 i5 U Q
二、资料来源：谋学网（www.mouxue.com）（每题3分，10道题，30分）
& [& R' S+ [# r" ~* r01. 编译程序是一种常用的应用软件（ ）
% R* u$ ?2 P0 t; o! J3 z% k5 gA、错误 B、正确- s2 e& Y* ]: j7 v. h. H
02. 用解释程序时，在程序未执行完的情况下，也能重新执行已执行的部分（ ）
: r: H: X0 g/ d8 E+ ^$ nA、错误 B、正确4 Q/ p2 b$ A) T; S
03. 一个语言的文法是唯一的（ ）
, R1 ^; q% A! n' ]1 D" H1 b6 O& A$ PA、错误 B、正确( f! w7 E P- h6 @5 R0 J
04. 每棵语法树都有1个与之对应的最左推导（ ）
$ g9 F: ~* G9 E2 {A、错误 B、正确
! w, k' [/ }: `. w05.有限自动机通常分为以下2类：确定的有限状态自动机 和 非确定的有限状态自动机（ ）5 o$ B) x1 T l* S. O
A、错误 B、正确
( A; ^- n( R) U, w5 p06. 词法分析的主要任务是识别单词和分析单词（ ）
, g! K" o. [' V4 dA、错误 B、正确
$ Q: ]6 n, t. B( y: |07. 四元式是一种目标代码（ ）
" f9 q, A/ O/ r7 e% PA、错误 B、正确
9 m* z7 o# I. A+ v* e- e08.局部优化通常是在一个过程上进行的（ ）4 n& x3 y3 A+ M2 q/ F! S! z5 q
A、错误 B、正确
, v9 U' ]! m2 n1 @2 z J! _+ c09.优化处理是指为提高目标代码质量所作的工作（ ）* h' E: K) [% v- t. d
A、错误 B、正确! B0 E! S. e3 O3 q5 o
10.用高级语言书写的源程序都必须通过编译, 产生目标代码程序后才能投入运行.”这种说法（ ）
) r* p6 U( J: u. tA、错误 B、正确
! x. j* T0 a' F2 _1 ^: B. Q% X9 ^5 m9 z" Q$ F( ~
/ x2 E' P9 c; d7 S, W* s7 K; ~
三、（10分）已知文法 G(S):# ~& _8 Q M& Y6 `1 t8 b: ^" _
S -> d A B- r+ h, F. J# u: A; X s6 b0 `
A -> a A | a/ w1 C5 y; O+ d3 `* G
B -> B b | ε& w1 Y5 v* f) q
（1）请写出 G(S) 产生的语言, I8 R4 Z9 W/ w( q5 R
（2）请把G(S)改写为正规文法* d4 x0 s( c9 _4 @5 Q6 g1 I8 L
) c% g3 g" p# u( I3 | G: c1 P
- s$ O' S& A7 i0 _ L% O v
: P/ w% r! B! A$ k: ?2 k- M1 j) x1 `% y0 {; }
" W" S% K" V5 H) I7 L( v& ]1 X" W! C* w% k
' V& D0 {1 f. ?9 ?
- ^3 b! {, p/ g. n
J; ~1 q+ I8 x# L四、（15分）回答下列问题: 3 y! k/ p% G1 n5 s
（1）写出表达式 a*(b+c/d-f) 的逆波式:' l8 P9 ^5 t+ |& ~" c
（2）下面是算术表达式逆波兰式翻译文法, 指出其中各语义动作符号的含义：
, y% K- \* i/ x! P& x0 n. |! L# ?, ?G(E): E --> T | E + T “a1”7 n( c; q, U! u3 r! A
T --> F | T * F “a2”
t s. ?5 Z5 ^% c7 jF --> i“a3” | ( E ) 1 x) L) A/ t: w2 E: l
其中: i (变量或常数) ；
/ Y; V. U, ]1 J' m- d& N$ v; K则有： * B/ i, T# ~1 s2 X. k
a1 : & w! m! D$ L; P! ~" @' k
a2 :
3 H9 I6 y- s9 W4 B$ _& r0 c. T8 V a3 :
$ y* ]5 x. D( T4 ^% Z
- D V& b8 v% x/ z2 q7 V: P6 x3 q! M
/ A8 M% O* _" F' @* f2 r" p9 h$ D0 x8 L1 Y7 ]% W
8 }: U; S0 D' w1 C4 E% T* m& y) C' j( x( F
7 x W1 I- v1 @( h+ s+ c
五、（15分）回答下列问题:1 ?( N4 ^" N4 l5 z9 {4 g! r
已知文法 G(S): S -> B b S b ① | c A ②; q( B) u7 c) r% Y' ^9 S8 H2 K9 f) {
A -> a A ③ | d ④) o8 C' Y5 \/ L, q
B -> a S e ⑤ |ε ⑥
! s, b. m* X( E8 ^+ ?4 Z( B
+ t0 D$ |3 z, F, L& x: N（1）求选择集合，证明是LL(1)文法；0 k+ y1 I; v! p6 y0 x
/ E7 [3 h, c2 Y( N2 [. `
SELECT(①)={ } , SELECT(③)={ } , SELECT(⑤)={ }% A' t' B; n( P
SELECT(②)={ } , SELECT(④)={ } , SELECT(⑥)={ }4 i& O6 u% {2 U* G$ p4 s
+ r1 M p# ?3 X+ k# h$ a因为文法 G(S) 中__________________________ ,所以 ___________ 文法 。
7 s$ Q% g! k/ u7 i8 \0 N" c 8 v+ q6 p7 I+ Z( q
（2）构造 G(S)的 LL(1)分析表：
1 i# z9 G; |: a* j- I# s6 u' _4 ?7 r
9 h8 G1 K3 m' |+ S9 z / v8 @6 k. w. X3 I9 u
a b c d #
4 b' v* m2 l' x. \# i+ vS 4 N. n/ K4 w7 e# Z: J
A : |' X. ~: s2 j& H# ]0 P1 i
B
5 J e6 Z8 C& ~9 p; Q a b c d #
- \& `- V: h$ A0 |- gS
0 H+ p; E7 S, w, tA
3 [0 |6 c% a9 I0 e8 AB / |9 q+ g5 ~( t% |/ W- I, w1 g& Y
a b c d #5 `" C! L% P; O' }4 J4 _. f
S
' t+ B7 B4 P. i8 R1 e" iA
! N( l& \* t! j5 eB 0 [ Q- O3 U% J# z
a b c d #
) q2 Y& A) z. j5 @, x3 |5 l5 [; kS % V. g" T$ Y T& e2 n. ]7 } ^3 f, L
A ' {0 K4 Y6 [: K3 U1 ^
B [ z& X* `4 [ r
a b c d #( V0 G( M$ p+ R& K9 N1 N
S 0 _" P, K- E7 M. q- r' }
A
1 |# m! c( G- S' sB
4 [0 W7 p9 v# W" f7 ^ n# Q# ?2 N a b c d #6 I0 H4 b) F+ R( ~3 d% |) B7 L- [
S
, t9 U( L4 g& SA
7 |: E; [. W, u2 u0 b0 Y- R( mB 4 {$ Y0 m! E$ }6 t
" K" F4 F' w& o- x a b c d #
# ?0 {+ i0 u! r" b* y2 w$ f% GS
- X& k, V) {2 C4 E* k# YA
" I3 o! i! _0 h# z# B/ Q% Q% xB
" ^7 E' c+ s* R" l a b c d #6 J8 A D/ n( u9 W" `
S $ r4 V7 m8 ~* _6 J7 _8 f: L
A 0 Q9 U" d4 v' n1 [3 I
B 8 F% X* g Q. e2 C4 ^2 K' E# U
a b c d #
$ L6 G7 g* j" P0 }7 b, ^/ gS
+ Z9 d7 ]+ C: G# Z- w4 j2 E" A: AA
% D& j( d) ^& j/ v2 ?' I" o# b; TB
+ C5 i3 M+ _6 ]4 c5 Q a b c d #2 V% D. W$ O/ P$ e9 s
S / v/ o3 u" w( \( U
A
/ P# B( [3 x- b( A( b7 C( KB * }) P7 ^2 Z9 p1 j* M9 Q. S4 m
a b c d #
+ t1 S' p/ h4 C. ` `6 M9 OS
0 b8 V( @) j, ]4 cA
( \3 N; @, r9 e2 O3 eB , _7 k0 F/ a/ i6 ^
a b c d #
* r: i- \ \$ Q) g, R! oS
8 z% ?' S, \8 @6 u" x$ `2 YA 5 f, V. U( ^" I7 w" d+ i
B
7 M, ]! S" ?+ l% ?- v$ r. M/ J4 M7 j: B! D
|
|
IP卡
狗仔卡
发表于 2023-3-11 16:55:08
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2023-3-11 16:56:45
客服一
