|
|
东 北 大 学 继 续 教 育 学 院) w$ G! ~5 ^( D! k C( N/ Y4 V
编译方法 试 卷（作业考核 线上2） B 卷（共 5 页） 3 K, z" Z. P9 R7 I
总分 题号 一 二 三 四 五 六 七 八 九 十
0 E7 {- ~& `$ Z! s1 Q" |! a1 y 得分 2 @8 f5 @3 e& |. {" |6 ?# W
一、更多资料下载：谋学网（www.mouxue.com）（在备选答案中选出一个正确答案，共10题，每题3分，共30分）
; A8 s: @* {" ?3 l" X01. 四元式是一种（ ）
4 D: Q% ^- e; Z' @& WA. 源代码 B. 目标代码 C. 中间代码/ n: H% B4 Z0 |: H" G' m
02．语法制导翻译技术的核心问题是( )
* l& Z# }0 F1 kA. 语法分析技术 + 语义分析技术+ z" U- J' p1 B T1 x# r
B. 语法分析技术 + 翻译文法构造
7 e% C5 h7 ?4 {5 p5 XC. 词法分析技术 + 翻译文法构造
- i J i( ]" |& U& dD. 词法分析技术 + 语义分析技术
, Q( c, p$ F* z C03．一个声明起作用的那部分程序称为该声明的( )
1 ]8 c- |5 S1 [7 j; A8 b- m! x# QA. 主体 B. 函数 C. 标识 D. 作用域# |: Y8 [' M7 o+ m/ C
04. 表达式的无环有向图叫做（ ）
. ]/ s. \. x3 U6 d( l, DA. adg B. gda C. dga D. dag
: |2 I1 K# G! t$ }05.基本块是指( )
3 n. ~- w3 m; f' }! x2 u/ oA. 一个子程序8 b! g. ?! D& i9 J
B. 一个仅有一个入口和一个出口的语句
K5 D/ U) }* ?! W8 M" LC. 一个没有嵌套的程序段
/ ^/ \- Y- _% _' ]) DD. 一组顺序执行的程序段, 仅有一个入口和一个出口
8 i; q+ J& w8 Q6 a0 @. u- {" a06.面向机器语言指的是( ): p) t2 L5 U- D, I7 P
A. 用于解决机器硬件硬件设计问题的语言
/ E1 h8 s- n: x" C( w! |B. 特定计算机系统所固有的语言' U! T6 w) O( {3 w* I) A$ J5 ^
C. 各种计算机系统都通用的语言
# e9 n# T2 @# \9 g iD. 只能在一台计算机上使用的语言+ P2 O$ s6 s9 s3 S$ _
07.过程的每次执行称为该过程的一个( ), {2 ~, _: O* P" S0 n) p5 h7 O
A. 说明 B. 引用 C. 使用 D. 活动
6 X, k" e" d* k5 E l l08.在形式语言理论中，语言被看成是( ) S8 t8 {; a. O
A. 符号串的集合 B. 规则的集合 C. 文法的集合
; A: j$ l* M1 E; j4 S% W0 a' f09.一个语言的文法是( )
0 f8 T' ^) t) r4 O) E7 d/ v0 |9 B. u) v' pA. 唯一的 B. 不唯一的 C. 数量有限的
/ c" h& |! q9 n+ f% E! d10.词法分析的主要任务是 （ ）3 x/ l# p, F' L& {1 E
A. 识别单词, 分析单词 $ g, ]& r5 f6 {& N1 v I
B. 识别单词, 翻译单词! Q8 |) o; v/ X5 k; Q% D J
C. 识别单词, 分析句子
( s1 f" p* |3 Z' N4 L R3 I# D% r( ^4 H/ z5 D
二、资料来源：谋学网（www.mouxue.com）（每题3分，10道题，30分）
) C, O$ t! ~- H0 f; S- c7 r01. 编译程序是一种常用的应用软件（ ）+ x* n9 P9 ?6 ^* M1 f
A、错误 B、正确
: Q1 b" ~! |$ K3 \02. 用解释程序时，在程序未执行完的情况下，也能重新执行已执行的部分（ ）
- r1 g" m! C6 [: a6 ]A、错误 B、正确
; u' i' j1 t; c9 O& B03. 一个语言的文法是唯一的（ ）
" { O2 h& q; BA、错误 B、正确
5 Z1 s0 `: b+ L# x: z X* M" P( T. X04. 每棵语法树都有1个与之对应的最左推导（ ） - a8 x$ g ~4 K% M1 t$ b8 ^0 f
A、错误 B、正确0 H% F" [. ?/ G7 h8 w
05.有限自动机通常分为以下2类：确定的有限状态自动机 和 非确定的有限状态自动机（ ）
5 W9 Q, _ O0 u- Z8 a9 E ^A、错误 B、正确( B! e! ~3 R- f' m: b- k1 s
06. 词法分析的主要任务是识别单词和分析单词（ ）
; |7 w' I" i5 PA、错误 B、正确
$ Z6 ^$ s6 \2 b I' H07. 四元式是一种目标代码（ ）
+ L) L( L! v& t+ Y9 R, J% c$ _% nA、错误 B、正确
/ |1 P4 d6 p4 o5 x08.局部优化通常是在一个过程上进行的（ ）5 j, a6 i/ ^4 N
A、错误 B、正确" E, V. m" n& r( {
09.优化处理是指为提高目标代码质量所作的工作（ ）
' {/ m0 P& r+ ^7 ^A、错误 B、正确
( z2 A* s. A$ ^0 P9 h9 l10.用高级语言书写的源程序都必须通过编译, 产生目标代码程序后才能投入运行.”这种说法（ ）6 m/ @2 ~, e) S1 {3 T3 t7 r+ X
A、错误 B、正确; w& \; [# [+ m0 {4 h
0 ^. ? `: U5 e6 {
8 \& f* W: ]; G" T三、（10分）已知文法 G(S):
, v+ t! }% l; z) l0 P$ `! B( R S -> d A B
! ~% U2 O- F7 j& x A -> a A | a1 `1 w c. ^9 [5 _. l/ \3 b
B -> B b | ε( w8 \& D3 h' U: J( @) n" o
（1）请写出 G(S) 产生的语言
p8 ?- D% }( p& v（2）请把G(S)改写为正规文法( M* F6 }) V/ @ ~ S
8 }0 X& `/ U7 G# k" y# G
6 F Y5 ~4 a+ Q$ M4 ^
9 A* |3 ?: G5 r; g" L. [7 p" Q0 f# c& x2 j$ [# a- C8 M
3 x1 _1 p" G' ~2 d; a$ ^
( z# R) P6 i; _
, p+ t3 ~# O) d( | D* D4 ^& I
7 T, F/ ^8 e: f1 Q) I i* `- S: W# X7 C) ^四、（15分）回答下列问题:
6 T) q# b( _% v( i1 O) U6 N4 }（1）写出表达式 a*(b+c/d-f) 的逆波式:2 |; k9 I" J) g) d' p$ w
（2）下面是算术表达式逆波兰式翻译文法, 指出其中各语义动作符号的含义： ! d# S( |; Z/ k& t7 y
G(E): E --> T | E + T “a1”0 R" G* A0 ^5 U p+ S! o) C
T --> F | T * F “a2”9 C" `2 d- g3 | T/ ~1 g! h5 S
F --> i“a3” | ( E )
) W" C! I1 t8 S7 f7 ]/ [0 D0 D其中: i (变量或常数) ； : M' D2 F& a& J2 h1 x0 H) S0 B. T
则有： 2 ~+ C& w0 ?9 i
a1 :
% w# U% f ]3 A1 D/ k2 c0 y a2 : & @: @! j1 T) x- b- o9 V r: }. H4 N
a3 : D, U' _& X' m" m$ M: p% H s; ?
8 R+ ^$ X) r$ W- [1 @% u# L2 L' X" J8 z. l. E9 P8 Z
8 I$ W( k) \- o7 {, H) R% L6 p! ?! [6 S& u6 B9 v
4 [* { b( I! ?8 K( s/ L' r
' u0 r, D' ^! o1 E5 `
8 t3 ]* @$ b3 n8 ]8 n0 f3 Z$ C6 D五、（15分）回答下列问题:5 ]2 F: ^' L' p3 ]# _2 d
已知文法 G(S): S -> B b S b ① | c A ②
" J- u( D& Q \ A -> a A ③ | d ④
% N1 P* o5 c! s. o0 hB -> a S e ⑤ |ε ⑥# E& L! Y3 `' e( r
3 e$ E( W N/ K K（1）求选择集合，证明是LL(1)文法；
: ?3 ~% b0 d8 y; t [1 W( L" S# @- M' j" C
SELECT(①)={ } , SELECT(③)={ } , SELECT(⑤)={ }) z0 f: Y' u' ?. k1 | }
SELECT(②)={ } , SELECT(④)={ } , SELECT(⑥)={ }
3 t0 e' P9 R3 O, e4 L% u/ b2 ~. W# A$ }$ N" ~# s2 q
因为文法 G(S) 中__________________________ ,所以 ___________ 文法 。
$ ]1 y/ K( o0 K. T2 ] B$ K # D7 }4 S( r$ q4 q& b7 l
（2）构造 G(S)的 LL(1)分析表：
: i* V8 S# ?, T( ?7 Z0 _' K! M% l' Q, V l7 w" k
) Y7 |) Y1 c4 u9 `
a b c d #
& C; ?1 t2 k0 \, _. US - b. [4 a4 p4 ~0 O# A- {1 E
A & k: H9 J. P8 {: U% W# ]; Y
B 7 O* K6 b5 l4 ?9 V C+ ^/ D4 K
a b c d #
, H! r: }+ c0 c$ f: TS 5 [" U0 p9 ~/ h' }
A 1 e- X+ V) O; f# A4 [& M
B
4 Z, A# A# G! | a b c d #/ _) V# m$ B6 T) K
S
7 x# b9 L$ J0 x# N" T' ]! E% EA
/ D8 r8 F2 W" X! P, g: tB
8 m& b! [5 M3 ^9 L" q2 H- M+ r a b c d #
8 ?1 b1 ^* x. ES
' m/ `+ S8 q" t. x8 f; AA , V: Q8 A+ d& f6 Q3 L4 F& I
B % e( l# _( e, r0 Z: e
a b c d #
( x: K1 I0 ~! H; a( J: n) l- ?S
. }, b" d O2 {4 o7 _ H% q% _0 EA
% X# o) o3 g0 [B
) b" ]0 b b% R' I" [1 p x a b c d #: p& h* n8 C+ \) M% R: L
S
6 a% c/ U7 x, x9 g! bA
$ g: V7 E# a( x3 y$ nB 8 j, q7 Q) E) Q; ~* _1 f3 e
* |5 _: |7 m) e1 t: r0 j" J2 c" E
a b c d #
+ w3 f- q0 V2 y( L3 j2 \S - I, y& |) O4 I+ a, ~* I
A 1 ~1 h% ]1 f6 {7 M$ P2 T4 g
B 9 X T$ i1 Z; r. l
a b c d #
8 [; J) c2 e) {/ E: j6 ~5 k _* aS
& c1 b+ n; S! _# f) k, bA 1 S8 d1 @( w- @& {5 M7 y0 i2 e Q5 h
B
/ K1 @! Y5 W5 }0 p% z7 ?8 F" O a b c d #
3 H6 d' C+ y/ \( gS * W3 ? k/ {$ _5 M+ w/ i: G6 L
A
7 H M9 S8 j+ |B # e1 f+ G6 N* p% c% Y
a b c d #
: _1 Z( R( n, k: j/ K+ M' U) Q. ?S ) c W9 G3 N6 T9 P9 C' B
A + m Q: w, d; O
B
3 p, J- m2 X0 i! K0 e- ^. a1 k a b c d #9 ~, H+ D6 B: U4 _
S
6 i" O% E' Q% u& ZA . ^' |* `4 |8 ^+ J5 E9 L9 ^ P3 R; E
B ; ^1 T# }, K& H4 [% h& ]
a b c d #! U' a2 R5 H# m+ f% V$ _/ n
S 2 V8 D' u+ B" d8 K* X
A 7 y# Z! T4 o0 \& ] ]' \
B
, j5 B8 j1 _: K! p
( w! {# }! J2 y& c: B- p; _ |
|
IP卡
狗仔卡
发表于 2024-9-27 17:09:50
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2024-9-27 17:11:37
客服一
