|
|
东 北 大 学 继 续 教 育 学 院/ d5 O9 C0 B$ A P& u
编译方法 试 卷（作业考核 线上2） B 卷（共 5 页） ! R) Q- w: X4 f
总分 题号 一 二 三 四 五 六 七 八 九 十
; S2 [/ g0 V. z; X2 |9 p 得分
1 [+ Y6 q7 C$ e" R4 b一、更多资料下载：谋学网（www.mouxue.com）（在备选答案中选出一个正确答案，共10题，每题3分，共30分）
}2 V: x+ V" g6 O$ \- j0 k3 _01. 四元式是一种（ ）' `" M6 o6 M$ ~3 v6 m b/ [
A. 源代码 B. 目标代码 C. 中间代码2 a3 {2 B/ q/ M: i0 i6 _# E& e9 @
02．语法制导翻译技术的核心问题是( )8 |/ x% a1 ]0 c& j
A. 语法分析技术 + 语义分析技术
9 U' w8 {5 n7 V& l3 d' Q1 b3 QB. 语法分析技术 + 翻译文法构造: Q4 g( A( P* F3 S
C. 词法分析技术 + 翻译文法构造% @) x) f& k8 [1 x
D. 词法分析技术 + 语义分析技术
4 |' l; Z5 @. M4 t2 k$ I/ g) d03．一个声明起作用的那部分程序称为该声明的( )6 P8 h, _/ V' r6 Q5 e" A: {
A. 主体 B. 函数 C. 标识 D. 作用域$ y5 B; F. u* L) k/ ?
04. 表达式的无环有向图叫做（ ）
3 A* I" H! Z7 v% Q0 o3 R4 n; m/ ], sA. adg B. gda C. dga D. dag* o: h. u* ]6 d# L" J, g
05.基本块是指( )
/ k! ]' n; z* X2 m$ YA. 一个子程序
; _) h6 o4 m- a, OB. 一个仅有一个入口和一个出口的语句/ ]5 u0 y2 P( g! |
C. 一个没有嵌套的程序段
$ s( H: n7 _: @$ f1 HD. 一组顺序执行的程序段, 仅有一个入口和一个出口2 _" ^- q9 E# W9 V D0 Y/ D& p7 g
06.面向机器语言指的是( )- k0 d) _' ~. V+ y X2 M+ g
A. 用于解决机器硬件硬件设计问题的语言3 o+ R9 x3 O. a1 r
B. 特定计算机系统所固有的语言+ |8 u; n5 ]6 t3 e/ _7 `6 i4 C) j
C. 各种计算机系统都通用的语言2 S$ \( g- c, u6 m
D. 只能在一台计算机上使用的语言
4 q: T' g0 M* e07.过程的每次执行称为该过程的一个( )
% r/ f/ ]) C; C' S/ W+ Q& bA. 说明 B. 引用 C. 使用 D. 活动, |) f. F# d2 \* {5 c* L4 c
08.在形式语言理论中，语言被看成是( ): Z, k, _" Z0 {/ J
A. 符号串的集合 B. 规则的集合 C. 文法的集合 b; ^3 |$ r+ ], j2 k
09.一个语言的文法是( )% q* d$ ~: F. O( @; D
A. 唯一的 B. 不唯一的 C. 数量有限的+ [# R" O0 y, X* ~7 q7 C& F, u
10.词法分析的主要任务是 （ ）2 a( h* w9 j! J9 x) x
A. 识别单词, 分析单词 4 Q- S# }2 o- X1 J& k
B. 识别单词, 翻译单词9 W# x% l6 F K' @+ ~0 H" o
C. 识别单词, 分析句子% _; S: P) f7 H4 K
$ P; q' H& F' L7 T5 j2 v
二、资料来源：谋学网（www.mouxue.com）（每题3分，10道题，30分）% m2 L% ]1 u3 M3 k0 S$ o( z
01. 编译程序是一种常用的应用软件（ ）
$ k& S6 ]5 B% `4 ~: ?+ g {A、错误 B、正确
2 ~0 t. N0 t& E' b- N% @0 x. w$ Z02. 用解释程序时，在程序未执行完的情况下，也能重新执行已执行的部分（ ）
- J: o. w" p$ M: [# pA、错误 B、正确
. t) \# }) Q2 q, a ]03. 一个语言的文法是唯一的（ ） $ R. Z: A% D; @4 t0 Y% M
A、错误 B、正确) ]$ C1 H8 H! d* I% h @( G- m
04. 每棵语法树都有1个与之对应的最左推导（ ） . l. q8 z! G5 ?; ~3 P& R
A、错误 B、正确
5 j& W1 s3 `5 @' H% A: y05.有限自动机通常分为以下2类：确定的有限状态自动机 和 非确定的有限状态自动机（ ）- G: _8 F9 ~' v! S$ P
A、错误 B、正确; J9 K- Z* a' y" s' i
06. 词法分析的主要任务是识别单词和分析单词（ ）
+ A/ i z5 {1 K- A: {A、错误 B、正确
3 A3 n' y$ v2 s. N+ g& c07. 四元式是一种目标代码（ ）
# w9 G" A0 F# ? {A、错误 B、正确
" X6 E: d+ C" V6 a% o# D' @) }08.局部优化通常是在一个过程上进行的（ ）. I! E/ C5 K) i, G
A、错误 B、正确
4 C' n+ m) Z( {. M09.优化处理是指为提高目标代码质量所作的工作（ ）+ u0 [8 F1 J) ?, d. x) f0 Y
A、错误 B、正确: {2 Y/ `' `! {/ z+ h
10.用高级语言书写的源程序都必须通过编译, 产生目标代码程序后才能投入运行.”这种说法（ ）* d- b* d. y0 L& P$ l/ m$ G
A、错误 B、正确2 S5 ` |# K7 h: I8 `
# J( S/ n& l$ m5 I3 B2 A
0 P, n/ c7 P! j8 {三、（10分）已知文法 G(S):
+ G1 h) U' C+ a0 x1 Q S -> d A B5 N& q$ B/ n i4 ?' @5 O
A -> a A | a
* S6 a9 {" d/ h; h. r6 o B -> B b | ε
. F' U( R8 v# \（1）请写出 G(S) 产生的语言2 n- M* j7 m; M7 ], ]# w
（2）请把G(S)改写为正规文法9 V" M Q0 A4 B. @' r
% a, I% _* w% M6 C6 D
1 c4 }$ c: S! R8 G
& Z& _) b" H% P M. k6 X
1 h$ r* C8 ^4 J) {8 D
0 Q6 r8 b# }( x+ g' e% F2 k# l& H* V2 e$ T
/ J- N3 z! f0 b6 S7 s8 B5 r& N; t" Y/ e8 W( w
- B) H0 K! h/ t/ @四、（15分）回答下列问题: + M. E$ E" b# Z+ I% X
（1）写出表达式 a*(b+c/d-f) 的逆波式:& E6 D, C1 p4 c7 u4 l4 g! |
（2）下面是算术表达式逆波兰式翻译文法, 指出其中各语义动作符号的含义：
( Q3 w, \2 u# T) g" b1 @1 RG(E): E --> T | E + T “a1”
0 k F" n* F: G/ G( UT --> F | T * F “a2”# h7 `* O; [; Y. b/ D$ `3 |
F --> i“a3” | ( E ) & F" V( ]9 E7 T$ `( [9 Q5 d, m
其中: i (变量或常数) ；
0 Y/ ^# K/ u+ K/ D则有： : ^, v8 M) ?* X- t5 `# _" m0 ^2 |) c
a1 : ; I+ L9 d. F& }- V% [4 y4 s3 M
a2 :
9 D; v3 {+ o4 z {" w1 d( a% Z7 P a3 :
5 R [7 s1 b0 D' Q0 R; N5 W% [" o3 E* M) K4 u3 R7 K4 f# l- ^5 ^6 F
/ Y+ I* C6 k3 z: j7 n
' k9 R( C! [( M" Z3 C3 c% c$ j1 D. Y9 Y6 G7 X
2 p3 {* G [: S( [/ T7 n- j9 e( O7 m' Y8 H; A
_% r. T& t$ y- T
五、（15分）回答下列问题:
* c" D/ k" M: k a* {, q已知文法 G(S): S -> B b S b ① | c A ②2 ?# C4 q! @2 `3 n0 a: ?3 @9 I
A -> a A ③ | d ④
$ u& {4 ~& y+ X2 c% f1 ^' xB -> a S e ⑤ |ε ⑥ B6 J- Q0 Z1 A) J" m
+ ^$ U) ~, k& z- c# s: Z
（1）求选择集合，证明是LL(1)文法；' U% v% p2 F7 E4 ^# v, c3 l
$ L! P! O+ `+ Y1 T, H ^
SELECT(①)={ } , SELECT(③)={ } , SELECT(⑤)={ }& r" J8 n$ t% L9 K: ~
SELECT(②)={ } , SELECT(④)={ } , SELECT(⑥)={ }
% r( D- t" `$ h1 ~! I+ x- ?- \1 V" w# }& z
因为文法 G(S) 中__________________________ ,所以 ___________ 文法 。
6 c. ]1 E/ ~9 _' k1 u5 G6 K
2 h" {9 l6 x5 U+ m4 o: @+ _（2）构造 G(S)的 LL(1)分析表：
4 n; h( Z( A3 |4 j, x" n* y# l' G8 b' R% s3 u+ N, r
+ {7 ^( X* D7 q$ q* d
a b c d #* a. X8 r9 W$ y' ?+ _8 ]
S 3 R5 g7 L7 c. `5 Z1 Q
A
; U, a5 T3 o8 X- Y. oB ( l) m% f( {7 R0 c3 g' h
a b c d #
5 ~; b6 \% E+ f0 \$ aS
1 l4 `0 U( O& j+ A! D8 R1 ^( iA
; w# _' V& Q: ^1 }* w9 D# ?B
7 _1 F2 m9 ]8 b4 d6 D a b c d #
C" K( `2 B! g0 R: `4 ^# TS ( Z( L* Q' Y$ t9 K7 p# v
A
3 Z/ h% c/ i4 \, ~# O7 FB - q9 E9 P E2 N! y& u8 A
a b c d #% j& w- U% ]3 ^* K& p
S R& W o( A3 Y+ M6 e! Q7 {7 m
A ) I' r1 X! Y, } q$ d
B
* K; }5 b! e+ k" F. S a b c d #: W: h1 J" ]( b, P% A
S 3 K" t; ]4 J3 \& B( M( d: O6 w
A
' q3 |- L) K2 l7 O' B7 w4 lB
% G! f6 i5 H6 g; W a b c d #2 i% E/ Z5 b# d: |4 H" ?4 B% ^
S
6 L9 H; w0 S3 c1 @A
# c$ W" V# w# v0 N* i5 T; dB
0 d) ]% x% f2 V- ?0 K9 L0 ?, Y9 S! h& e" e5 c" _, M
a b c d #
1 x' m& [- O6 c( J; YS 4 W* c: `* q0 m- V" o" l4 Y
A
/ c" b7 B/ `8 f+ v. AB S' R; f$ \% P" p* Z/ G o0 v
a b c d #+ k0 O2 y8 W- Y# Q) m
S
* i6 T6 Y$ B4 V; h2 d5 s) ~- LA 6 n5 X! {2 \/ n7 P" O+ P1 b) A4 N2 G
B
. k$ P8 h$ `2 O- _, X- M& {% ~" X; H, A a b c d #
7 _1 v3 t3 E8 `5 Z& R' ZS
9 K9 M- U! `& N6 d' L. `: ZA
1 ]$ T3 y: y. s3 |$ |8 \/ Q% {B
A5 a( p( ~; e! q a b c d #
$ m l% c* ^ \5 }0 }$ IS
. I$ P8 B9 J0 O2 F1 F6 J. }0 qA ! o5 \$ l. O$ D+ `9 K
B
9 c- q, m1 L2 a: D a b c d #
! H! i# K% K: A2 v6 F( SS , M! U! j6 I- c/ z2 h3 r8 n- ~1 q
A
2 @6 \4 O' ~8 I0 f* k- `B 6 @/ J9 I7 z5 [+ k8 P. D! Y. a
a b c d #
4 x! G" j- j# f {S ! j X; }0 u8 e9 \/ I5 g
A
+ v% A( Z! p) S" W4 F/ zB
3 z4 O9 K# ^# N4 E2 q
2 A3 r9 v0 F) A) p |
|
IP卡
狗仔卡
发表于 2024-9-27 17:09:50
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2024-9-27 17:11:37
客服一
