奥鹏作业答案-谋学网-专业的奥鹏在线作业答案辅导网【官网】

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2022年5月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(2021年最新)
查看: 105|回复: 3

[东北大学]24年10月考试《编译方法X》考核作业

[复制链接]
发表于 2024-9-27 17:09:50 | 显示全部楼层 |阅读模式
谋学网
东 北 大 学 继 续 教 育 学 院
, r$ s$ G; C$ f% G      编译方法    试 卷(作业考核 线上2) B 卷(共  5  页)         
. Y3 P/ U2 o9 d  D1 E$ }3 Z- r- C8 m, }总分        号        一        二        三        四        五        六        七        八        九        十% V3 u9 {& {$ f0 E; f' e+ q0 f
        得分                                                                               
8 ^  H: i$ R2 ~! w, E, c一、更多资料下载:谋学网(www.mouxue.com)(在备选答案中选出一个正确答案,共10题,每题3分,共30分)# x7 K' [/ z  G+ J2 y2 ~# ?
01. 四元式是一种(   )  B/ i6 m2 P+ y& P! t% Q6 A
A. 源代码          B. 目标代码          C. 中间代码
6 A' Q  m9 c) K% e1 B7 }( B+ m( d02.语法制导翻译技术的核心问题是(   )
. I( u* Q" w# I* R3 m1 mA. 语法分析技术 + 语义分析技术
* Q' }" }' {+ JB. 语法分析技术 + 翻译文法构造
2 L& y' p7 z: W2 L6 VC. 词法分析技术 + 翻译文法构造  ?1 T5 Y1 P3 I. U
D. 词法分析技术 + 语义分析技术
/ r! [1 B* t. v' _  I7 y# k03.一个声明起作用的那部分程序称为该声明的(  )
3 P5 O5 S, o2 k& z6 f9 ~* c5 b5 L3 kA. 主体       B. 函数       C. 标识       D. 作用域9 G; z& o. I! X0 G7 C6 s
04. 表达式的无环有向图叫做(   )0 B! y" _9 T! a! q) @7 O
A. adg        B. gda        C. dga        D. dag
- D# x3 w' h* N" ~8 j) E05.基本块是指(  )6 |7 R- h, E! E) b
A. 一个子程序! Z. l. _) r6 e3 S
B. 一个仅有一个入口和一个出口的语句
" z5 `6 N# I7 s% LC. 一个没有嵌套的程序段* s/ y5 {- m: z( E
D. 一组顺序执行的程序段, 仅有一个入口和一个出口
# ]) @4 @- O7 f5 L06.面向机器语言指的是(  )
% h. o0 b  ?8 l, `- yA. 用于解决机器硬件硬件设计问题的语言6 E5 R1 Y5 x" T7 m( p/ L1 m8 H  r4 b
B. 特定计算机系统所固有的语言
- S+ J0 T) B) `( b1 Y/ j$ V" C. l. bC. 各种计算机系统都通用的语言# Y  b  B; _  z: u% K! m" U9 P
D. 只能在一台计算机上使用的语言
* i: H; S  z7 d' R. |" _, t07.过程的每次执行称为该过程的一个(   )! K# s0 ^$ a4 I- ]& |
A. 说明        B. 引用        C. 使用      D. 活动
6 A/ C3 x; F: Y( r08.在形式语言理论中,语言被看成是(   )# q6 s4 ?3 r' n/ b3 p. Y* [
A. 符号串的集合 B. 规则的集合  C. 文法的集合0 a5 J  ^3 U5 O  ?( K3 @; \/ l7 u6 _
09.一个语言的文法是(  )
1 Z  K) M* G1 U; m4 |/ V8 KA. 唯一的          B. 不唯一的          C. 数量有限的) Y# N: y& ^$ Y& e$ O) N0 `2 u
10.词法分析的主要任务是 (   )
1 ?- k2 m4 {- E3 Z  B  V3 DA. 识别单词, 分析单词 / z$ b3 R; G( b: I
B. 识别单词, 翻译单词
9 x1 a. y# V  E: Z0 gC. 识别单词, 分析句子
, z/ u# B% |2 Y/ A# i' _7 T+ Z7 L! c5 u# k
二、资料来源:谋学网(www.mouxue.com)(每题3分,10道题,30分)
2 j( b/ T" m# W1 U, L01. 编译程序是一种常用的应用软件(    )
; \0 D, l6 k8 c, w. ]/ y9 yA、错误                           B、正确
% D& {0 L& @+ x9 `02. 用解释程序时,在程序未执行完的情况下,也能重新执行已执行的部分(    )- q; C- i" t- M) O
A、错误                           B、正确$ N" x  o  k( F. ^% |* N
03. 一个语言的文法是唯一的(    )        2 ^! I, x' H9 ]- O# p) T
A、错误                           B、正确5 A7 d% j- ]* k  S
04. 每棵语法树都有1个与之对应的最左推导(    ) ' e9 ~+ w9 R8 q8 K. g6 x
A、错误                           B、正确
& w% `& T* C) T/ C2 U: m05.有限自动机通常分为以下2类:确定的有限状态自动机 和 非确定的有限状态自动机(    )
8 _. \6 }% V2 mA、错误                           B、正确* x/ J' h+ ~7 x0 K; h
06. 词法分析的主要任务是识别单词和分析单词(    )# k0 o0 e( X8 o7 F8 n# F( D
A、错误                           B、正确
" T* w, N9 R  i( ^& S07. 四元式是一种目标代码(    )
  V. q+ a3 ~- P  t' V0 r( O- TA、错误                           B、正确" L; [( C# J, _; b2 W6 z
08.局部优化通常是在一个过程上进行的(    )
0 Y, l& m8 k1 w* r2 JA、错误                           B、正确) M. ]( a$ d/ @
09.优化处理是指为提高目标代码质量所作的工作(    )
& \3 R/ ~9 P, N- o+ Y$ |( @2 IA、错误                           B、正确5 U! c* \, k8 c/ M! _+ x* j2 T. \
10.用高级语言书写的源程序都必须通过编译, 产生目标代码程序后才能投入运行.”这种说法(    )# A8 e2 V# u( P' ^# }! x
A、错误                           B、正确1 j# p! l- f* w8 x! R; e

6 L. y$ {! w$ N, [' W4 {8 \  C- n) o- c! x* {& H, {
三、(10分)已知文法 G(S):
% }( {; b) D! f+ e3 Z1 V                                         S -> d A B  A8 C+ ]7 |& Y: c
                 A -> a A | a
" c# v9 R( K5 Z) }! L& u                 B -> B b | ε+ z; `7 G3 x* w! Q9 T" C1 F) X  ]7 }
(1)请写出 G(S) 产生的语言" c$ k  q% Q( J3 v1 p. Z
(2)请把G(S)改写为正规文法
$ x: B# _8 H. E7 d: I
/ v1 g. |1 y9 P* b9 ?7 P, O8 F3 m0 f( n; x- }' ?) p9 J6 r# E

/ [$ f" q% I) T! u  c7 J9 c# W( ^: `" t& S1 \- K3 J9 C5 `: k
, E, Q$ L; Y  R4 J3 o

$ l/ T, R- E: _/ b- l" M+ f  t( H; U* I, l2 ^

" y6 d9 e9 f! _+ k3 k* O4 H" e* d6 [& F4 O/ T/ K% \
四、(15分)回答下列问题:  
' r4 T, k, p4 }  C(1)写出表达式 a*(b+c/d-f) 的逆波式:$ K$ C) }5 N+ n7 P" i
(2)下面是算术表达式逆波兰式翻译文法, 指出其中各语义动作符号的含义: 3 Y8 Q" }1 N5 ^9 m
G(E): E -->  T  | E + T “a1”
/ b& E5 x) a. n% u; U4 J$ e: ST -->  F  | T * F “a2”
% F# O  Q1 V1 L+ Y, D; k4 a: v% NF -->  i“a3” | ( E )    1 Z( k, B, l2 b# {4 M% V
其中: i (变量或常数) ; 8 O$ }# h/ f9 E" g1 u
则有:   % a$ A, }: p( b8 b: D$ N8 v1 q
a1 :         
) m% M: s  `. O! @' Y( V6 C: P      a2 :                     
7 Q% U, E; u- G9 b1 H      a3 :          # g) M. K1 _) q% D) e( j& {. f, }

/ @' m) A/ C& N
" [- V. A$ |3 o1 h. n; ^. ]9 T7 {! [5 R( t" x
. z- C) Z' o! ~
/ s! c& B" J6 N3 m  q3 H

6 R; z# i6 S' z- v
, h6 S( ^. h3 i1 z' Q  D! h4 F6 c( z五、(15分)回答下列问题:0 G* k- U" i$ U' S9 N& M5 m
已知文法 G(S):    S -> B b S b ① | c A ②3 r/ {& S& B0 V
                  A -> a A ③ | d ④
1 m, }" m( j) A0 gB -> a S e ⑤ |ε ⑥8 O) ]. S9 F- W& S6 t, K. \2 r" h
/ W3 p; A; E2 {( S$ P" l6 F" U2 `5 |
(1)求选择集合,证明是LL(1)文法;# P2 w4 j! T7 ?$ }$ a6 Y" j9 z
+ x& [) M7 b& `" S" ~
SELECT(①)={      } ,    SELECT(③)={    } ,     SELECT(⑤)={     }
. J% I3 _8 q5 J# pSELECT(②)={      } ,    SELECT(④)={    } ,     SELECT(⑥)={     }) U) B+ T5 t2 a  U! B) V4 p) _

3 F1 h& s, K: P& X因为文法 G(S) 中__________________________ ,所以 ___________ 文法 。
3 G# E9 X& u; D& d* l7 v* G       # G& Y  Q0 v1 F; S4 b, d
(2)构造 G(S)的 LL(1)分析表:
" i3 V* k; ^6 |
; ]! P7 H1 f1 [$ l! [# C* c                       
. Y* i# N: T1 E( M1 L5 p, }3 n        a        b        c        d        #
, c' ?) F9 N( w0 X, A$ RS                                       
# V" L# o  O4 N% E/ T% VA                                        ; X  u4 ^  _2 D
B                                        7 ]/ i" b! k- ^
        a        b        c        d        #
5 V) ^7 Y/ J; A* _3 B6 m( SS                                        . A6 M: _8 Y  b9 \) C- x) T6 y
A                                        9 v! p+ J) \: q) c; b  J* L
B                                       
- }, m  V" u5 o* [2 {/ p2 e/ e        a        b        c        d        #6 M! Z3 A  e& i! l5 z* u
S                                       
4 j" q% Y" y9 CA                                       
% C, M' Y/ h! L; @8 j4 V) CB                                       
( F0 @2 r8 g  J$ ?+ J3 w( \        a        b        c        d        #5 h8 i* f& x6 M6 ?6 g  B
S                                       
# F- o2 {  I" c2 ~6 i$ W: kA                                       
, c4 L& U' P* |$ n# p4 F5 O& n: xB                                        : P  c7 |* ?7 `
        a        b        c        d        #
! w9 \3 z, e5 M( E$ B. F, {S                                       
$ D+ c. ]( y8 h8 s: P' t0 r- zA                                       
* P+ b/ E" R% I( OB                                       
! @9 J' ]: g1 W) C, s$ _# F        a        b        c        d        #! s/ H+ V; g! w4 j) z
S                                        & ?1 h$ e3 p. v; g5 @% Z6 C
A                                       
$ Q6 ^: m: k, x  |2 qB                                        5 S8 e. N2 R: E! x
) x# Y- A% R6 E8 ~& Z. `! x
        a        b        c        d        #
' F: l2 {  H6 eS                                        : h' ~: z) x: P" [, ]
A                                       
# k/ T. \) L' E4 R" JB                                       
, u+ v+ b7 `' t) \. c        a        b        c        d        #
8 Y3 ^; {5 C# w3 v# O  ~S                                        & Q5 h' {: n- i( T+ C& S
A                                       
' V* r7 q7 B0 T4 I  y, n* QB                                       
  J' ~+ B7 K: s, }) b' A' x        a        b        c        d        #; r3 \9 A2 o$ A5 N8 F
S                                       
' _# T2 T' H: O8 E* ?A                                       
2 K( P+ m2 t) I9 c5 v7 CB                                       
1 R  M& y8 }5 c, |( G        a        b        c        d        #
1 l1 x9 U  f# c. JS                                       
: s( S. X% J3 K9 T2 N" d9 z8 yA                                        # w5 r! e. @5 q+ I9 E! ?  }
B                                        8 @/ J5 `' ]" o- U7 s1 m' r
        a        b        c        d        #
" ]& ]" l4 r  q) O; G$ IS                                        5 M0 y  ~: V+ Q9 _- t, W
A                                       
' F4 [0 p- ]. O" NB                                       
% x# g. \# j9 P6 o        a        b        c        d        #
6 k" w5 m' [0 a0 p  E2 x7 w0 f% T  GS                                       
) l2 B. J) R, P4 ^+ j- _9 W7 Z: FA                                       
/ s0 T3 f+ F- b( u" tB                                       
5 L& F3 Q2 U1 m2 v1 \1 L$ K, @' H; p0 n' D) u+ P% B9 M$ h( g. V

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?会员注册

×
奥鹏作业答案,奥鹏在线作业答案
发表于 2024-9-27 17:11:37 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2024-9-27 18:52:28 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2024-9-27 19:12:40 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫

QQ|关于我们|联系方式|网站特点|加入VIP|加盟合作|投诉建议|法律申明|Archiver|小黑屋|奥鹏作业答案-谋学网 ( 湘ICP备2021015247号 )

GMT+8, 2025-2-21 03:23 , Processed in 0.105861 second(s), 20 queries .

Powered by Discuz! X3.5

Copyright © 2001-2025 Tencent Cloud.

快速回复 返回顶部 返回列表