|
|
东 北 大 学 继 续 教 育 学 院: @+ z& z! a: b$ E
编译方法 试 卷（作业考核 线上2） B 卷（共 5 页） , Z) C4 w# B9 s. d3 o
总分 题号 一 二 三 四 五 六 七 八 九 十2 I1 V4 O4 Q! n( I! b. n
得分
# d3 T$ d& k6 B, G一、更多资料下载：谋学网（www.mouxue.com）（在备选答案中选出一个正确答案，共10题，每题3分，共30分）" H1 D. {: f/ E* B1 C6 C' n5 O1 M
01. 四元式是一种（ ）
0 G& |5 a: [: Z* c' D3 \A. 源代码 B. 目标代码 C. 中间代码
5 M' T. x% {& e: R8 _" L02．语法制导翻译技术的核心问题是( ). D, Y j1 a7 o K7 j
A. 语法分析技术 + 语义分析技术
* k8 n+ ^, f' Y' {! BB. 语法分析技术 + 翻译文法构造
' r9 L+ w% d# b) O9 F( u8 D# n! ?: mC. 词法分析技术 + 翻译文法构造
- x# y |+ w+ ND. 词法分析技术 + 语义分析技术9 C. {7 K. H6 N/ m" I; \" o& t
03．一个声明起作用的那部分程序称为该声明的( )
7 a, b7 d3 b+ hA. 主体 B. 函数 C. 标识 D. 作用域 r \' f$ G2 }% ~( `+ X
04. 表达式的无环有向图叫做（ ）4 u x3 t) _- Q3 e% Y$ r
A. adg B. gda C. dga D. dag3 y! a4 Q! h8 P) H+ c
05.基本块是指( )
8 |# q7 n/ o1 v7 S3 ]A. 一个子程序5 {9 Y8 F+ J/ C i B
B. 一个仅有一个入口和一个出口的语句* C% U: {9 ~0 u' I
C. 一个没有嵌套的程序段6 F- ~9 T T! ~. i, f) A+ S; g
D. 一组顺序执行的程序段, 仅有一个入口和一个出口
& J2 E& O$ |$ f9 m# b; g& v06.面向机器语言指的是( )+ ^) u. V5 R# x3 U- r7 D
A. 用于解决机器硬件硬件设计问题的语言5 n( m0 b: o3 i0 q' T
B. 特定计算机系统所固有的语言
" t3 U$ C$ V# \9 Q; v& t. fC. 各种计算机系统都通用的语言2 n" Y5 e) R" Q# R0 s' } d& Z
D. 只能在一台计算机上使用的语言
0 l3 I+ b/ H$ ?' b. Y6 m6 V07.过程的每次执行称为该过程的一个( )( O- @5 p; r6 P% C; z2 _3 V
A. 说明 B. 引用 C. 使用 D. 活动% ~6 e5 `" \# N. e9 Z# ~- }
08.在形式语言理论中，语言被看成是( )
7 p7 F2 P8 \% m; b4 SA. 符号串的集合 B. 规则的集合 C. 文法的集合8 w& I) D" {4 r, v+ j
09.一个语言的文法是( ), o v/ v# l! _5 Q! A
A. 唯一的 B. 不唯一的 C. 数量有限的, y; j; H( @0 Z6 D' r
10.词法分析的主要任务是 （ ）, F& E; {! R! U- b. X- n6 s/ K8 k/ e1 y
A. 识别单词, 分析单词
6 S' s- P% d5 L7 }$ BB. 识别单词, 翻译单词
! P! E+ Y3 I/ W8 K" f6 XC. 识别单词, 分析句子
; N7 t- f$ P) G2 }5 j4 n8 P$ u, C# o% O5 i
二、资料来源：谋学网（www.mouxue.com）（每题3分，10道题，30分）: q4 h% \) ] e6 Z' E. Y& o X
01. 编译程序是一种常用的应用软件（ ）2 d# G2 i+ l' @- E
A、错误 B、正确
2 S" L# }9 H, F02. 用解释程序时，在程序未执行完的情况下，也能重新执行已执行的部分（ ）
4 g6 |; `2 b3 d. t- g. |- ?A、错误 B、正确
" u% q4 N3 {; \7 k) A6 O1 L. P& Q03. 一个语言的文法是唯一的（ ）
5 m3 `- m/ [. F+ m* b6 t$ |A、错误 B、正确* S1 N& d/ h% Y' y+ ?' o7 w& p7 D
04. 每棵语法树都有1个与之对应的最左推导（ ）
2 O; t8 p( ^- l: V3 k. o% K4 _A、错误 B、正确+ c# ?! B* V2 H! J, U$ L. _
05.有限自动机通常分为以下2类：确定的有限状态自动机 和 非确定的有限状态自动机（ ）
( m! q, t6 H1 G0 K+ @/ |% ^A、错误 B、正确- {1 O" i+ x" V" x/ i. D' u% ~* |; t R
06. 词法分析的主要任务是识别单词和分析单词（ ）+ g% Y0 e. \8 n; }7 a1 `6 s7 N" j- r
A、错误 B、正确3 e4 i" j! u0 I$ @5 F
07. 四元式是一种目标代码（ ）+ w8 m8 ?' D" Z* z
A、错误 B、正确
, ]6 _/ l/ A* u- A" ~! k. @& E08.局部优化通常是在一个过程上进行的（ ）
' t+ J( x# c. B# t5 WA、错误 B、正确
6 x* p6 |, \* U; r$ X, m09.优化处理是指为提高目标代码质量所作的工作（ ） q+ f2 c& @, D' T$ y
A、错误 B、正确
$ q+ m. J: h6 ?6 `& }2 F, r10.用高级语言书写的源程序都必须通过编译, 产生目标代码程序后才能投入运行.”这种说法（ ）5 a8 N3 E3 v( W* _/ W
A、错误 B、正确. [4 o' v8 I" h% Q2 r4 o8 Y
$ f! y4 ^; B7 H9 v) e. E% ]0 M! Y- |; d
三、（10分）已知文法 G(S):
% z8 e; y% M5 J0 L) O S -> d A B+ T2 K5 Z5 n4 [, }2 p6 q
A -> a A | a9 n, M' Z5 s/ R2 m- w/ X y
B -> B b | ε2 e: `0 n6 p" ?
（1）请写出 G(S) 产生的语言
3 K" o! r% L6 }$ j4 x7 F" i$ _5 u0 l（2）请把G(S)改写为正规文法* ^1 i( B' X [* N8 b3 A4 E
" Q1 V5 W+ k6 _. {2 _
- z; d P6 X9 w- a. q* \
8 A. P1 J: [8 {
" s6 D& Y: Q& {2 c
' a R4 W0 Y+ q, U: H7 j1 G1 L3 {( |- ?: b* h" @
( U+ _- |. l2 m/ R( P( Q5 X
! K5 k! ~9 A! v5 N* W
/ d% M2 d5 X' S8 t/ M四、（15分）回答下列问题:
4 ?2 v: I% M M+ }2 ?* { _（1）写出表达式 a*(b+c/d-f) 的逆波式:! c' p& B# I' \9 C
（2）下面是算术表达式逆波兰式翻译文法, 指出其中各语义动作符号的含义：
; k0 a0 U6 A# u0 UG(E): E --> T | E + T “a1”
! b" b: ]# n0 t F. G! KT --> F | T * F “a2”
. j, E, a. [2 H! ]! D8 B6 xF --> i“a3” | ( E )
4 \3 J3 { i' P8 T' b其中: i (变量或常数) ； 0 R. i2 `2 X% t: D5 u, w0 q
则有： 5 H+ q5 p& L5 ^
a1 : x6 Q, [* f: y& f$ _) H2 i
a2 :
* X8 ~9 Q: l! Y' X a3 : 9 U1 l8 }9 ~. P5 [6 U, U
0 Y$ y( t" i8 h9 J- m
1 s U$ B! b N
0 s6 M5 d) d( A4 q' t$ Q! z% _( P, A4 K4 |2 ]
) o/ u( m8 H( A/ x
; d4 \" Y" f8 ]- H9 j( [
4 a" Y- z& b8 V# x7 a% @! T五、（15分）回答下列问题:0 l; P5 R) I4 W* R
已知文法 G(S): S -> B b S b ① | c A ②
- k$ X! l3 M7 M; M* y) S A -> a A ③ | d ④
7 p/ a; b. o* J! Y @' T- Y# f/ JB -> a S e ⑤ |ε ⑥, j& z$ o& T3 w* @/ E5 C3 h! \
; E& X7 |. \9 l: j（1）求选择集合，证明是LL(1)文法；
1 u8 s6 K- f; t
. o2 q0 d6 W$ ]. WSELECT(①)={ } , SELECT(③)={ } , SELECT(⑤)={ }% \6 a4 R+ r. b7 m1 c. Y
SELECT(②)={ } , SELECT(④)={ } , SELECT(⑥)={ }
0 q: A6 @$ J F( H2 _ _- D
5 ?1 F0 p, @$ Q* K$ [: W/ Z* H因为文法 G(S) 中__________________________ ,所以 ___________ 文法 。# `* u6 O7 D9 b4 _* L% |
6 P" A9 W( Y: q) K- a! b9 p
（2）构造 G(S)的 LL(1)分析表：4 M, ~7 P% c- A
1 `; {! ^- a- s2 L/ S: A! A8 b; k& C 5 i8 c! U3 p7 O+ C( C
a b c d #
# @2 i+ x! w$ m( X" jS
' G* @6 ]) o! y; Z9 P* cA
* W+ N, y- n2 @( ~7 m' aB ) z, A6 N* |) b/ ^/ r/ T/ f
a b c d #% ^6 P' U% ^* P* {1 j% c( u
S
/ R- v/ D; ~" I" P! Z- VA 4 g G: y1 Z7 C9 E
B
# s$ p, v- R& q' o4 p a b c d #, Q- j3 c; C4 b/ E5 Y4 x# G" i
S * |- w7 d# {% h& B0 I
A 7 ?' N; t9 p5 E. f% X9 j+ @
B - K2 s( j: l R
a b c d #
; K8 H! M8 I; |; q9 eS i; O% X- t8 T. P4 {
A
7 h" \) G5 J2 E& n/ \. _B
3 ^, E. G2 o( m0 E a b c d #8 b6 R' y" @- U' a/ C1 N
S
% ^, u- e8 @4 L& X# y7 E3 eA " ]" H. \( c* a8 e* h6 F) o
B
% O* S% x" ~! v1 F% `9 ^ a b c d #3 ~+ e. M% P9 G! t
S 2 E1 A+ s5 W8 q3 @ e
A
. d# x1 B% X( F( UB 6 |0 Q9 S, S7 y V- _
3 a0 x4 n0 H6 Z a b c d #: Z7 P9 c- R+ T) u9 I
S 8 ?+ Z' j0 _$ W2 y/ b" _
A
8 M9 G; s n1 PB d$ [! M' ]/ t* s! o( x; L+ ~! \, N
a b c d #8 D# B m7 x9 P7 l" V
S 1 p+ h0 j e4 C! L s$ I1 q$ n% ^
A
; [! e' \( M5 E2 y& GB
- S" n: @2 G$ a, a/ l a b c d #, n. [! \+ z; ^4 u4 D# b8 M
S S* v! M6 x6 k/ d
A
- ]( \ f' M0 B2 ~% b# [3 eB & u# p2 J2 R: h9 O" t1 n3 f1 p1 y
a b c d #
9 p9 l* C3 o+ d$ n7 dS ( l, G6 l" s5 w
A
3 S+ q( G9 p% b9 Z& F5 t5 f% vB 0 U5 C& [2 M8 C, P+ o) T) r a7 d
a b c d #
i! j( G1 L# L( V/ `$ XS 4 J' ~" s( b% e) j: q8 E
A ! w$ t1 S$ Q7 T% c2 ]- C
B
: B# A6 c9 q" Q& i a b c d #1 \5 Q+ i3 s& o1 o
S
6 [- c& }" A# L: rA 8 }$ w: u& }7 s
B
3 q h4 H! K4 ^% G3 n1 o! c3 }1 P a& ^
|
|
IP卡
狗仔卡
发表于 2024-9-27 17:09:50
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2024-9-27 17:11:37
客服一
