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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

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

[复制链接]
发表于 2024-9-27 17:09:50 | 显示全部楼层 |阅读模式
谋学网
东 北 大 学 继 续 教 育 学 院: @+ 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& ^

本帖子中包含更多资源

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

×
奥鹏作业答案,奥鹏在线作业答案
发表于 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-19 06:14 , Processed in 0.105473 second(s), 21 queries .

Powered by Discuz! X3.5

Copyright © 2001-2025 Tencent Cloud.

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