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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

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

[复制链接]
发表于 2024-9-27 17:09:50 | 显示全部楼层 |阅读模式
谋学网
东 北 大 学 继 续 教 育 学 院  t7 {, e& H1 r# p3 V# ?
      编译方法    试 卷(作业考核 线上2) B 卷(共  5  页)          # K4 Z: b6 M  t1 a
总分        号        一        二        三        四        五        六        七        八        九        十
8 ~& v; {# P/ \) q- a: H0 `; z        得分                                                                               
8 R0 M+ f$ n7 ]# |一、更多资料下载:谋学网(www.mouxue.com)(在备选答案中选出一个正确答案,共10题,每题3分,共30分)3 \' B( q5 v6 F6 i# M4 v
01. 四元式是一种(   )
/ O, u! d5 Y% x% T3 nA. 源代码          B. 目标代码          C. 中间代码
' U" T9 E/ U7 q02.语法制导翻译技术的核心问题是(   )2 [! g& g$ c% O
A. 语法分析技术 + 语义分析技术
, Q9 R- @, s' mB. 语法分析技术 + 翻译文法构造
3 L# B, r7 t' K! J2 C9 h8 dC. 词法分析技术 + 翻译文法构造
; b" e1 I% P2 q2 q  E! LD. 词法分析技术 + 语义分析技术- K/ W/ J) P, @) y
03.一个声明起作用的那部分程序称为该声明的(  )
1 @+ y5 O7 k7 Z9 a, HA. 主体       B. 函数       C. 标识       D. 作用域
# k' ?! Y# b( p: R1 P9 u04. 表达式的无环有向图叫做(   )" o& k9 m/ h5 r. S# n% o1 k
A. adg        B. gda        C. dga        D. dag
) C+ H# q" O- x/ y$ v) C( n05.基本块是指(  )1 i4 B' n+ z; B5 B  }; Z0 X
A. 一个子程序' ~0 H9 D7 P5 D. C" U( v6 `
B. 一个仅有一个入口和一个出口的语句) p) N  O. t1 Z6 N+ o
C. 一个没有嵌套的程序段8 N; R) o, b; w* M5 }! j! T
D. 一组顺序执行的程序段, 仅有一个入口和一个出口+ {. s" u" B7 m! @7 G9 }
06.面向机器语言指的是(  )2 i* ^  x' Z" f8 k' p3 B/ x- q
A. 用于解决机器硬件硬件设计问题的语言
4 t3 ~# ?5 b5 B0 v4 ^& G/ `0 |$ tB. 特定计算机系统所固有的语言' c3 S& ], _, n
C. 各种计算机系统都通用的语言+ q1 O" z3 ~* o1 b9 H# ?. G5 @
D. 只能在一台计算机上使用的语言
; F( @- w: a2 ~' u# y07.过程的每次执行称为该过程的一个(   )
, V& I0 ^( t" q5 i- jA. 说明        B. 引用        C. 使用      D. 活动$ e7 [' Z! S8 I' P, z& Z8 L
08.在形式语言理论中,语言被看成是(   )( N* K2 f  {. `9 P3 g3 f
A. 符号串的集合 B. 规则的集合  C. 文法的集合
4 X* B  L$ k3 S3 v  C09.一个语言的文法是(  )# z# z& }5 i! X( ~( N7 o' }
A. 唯一的          B. 不唯一的          C. 数量有限的
+ e" K( z& _5 A10.词法分析的主要任务是 (   )7 B$ `6 z5 G3 I: ]# ]
A. 识别单词, 分析单词 % Y5 y( c1 W5 u, I; \. H! N
B. 识别单词, 翻译单词* x* f) X9 l  f5 d% p: [
C. 识别单词, 分析句子
: t/ y! K1 l$ L& b! |& s( Q. h3 Z/ x) l
二、资料来源:谋学网(www.mouxue.com)(每题3分,10道题,30分)
) j8 C) f+ C7 E1 M; v, W& l01. 编译程序是一种常用的应用软件(    ); R$ ~2 {" ~, N5 {$ P/ l
A、错误                           B、正确
' m( G) k8 a, b: E02. 用解释程序时,在程序未执行完的情况下,也能重新执行已执行的部分(    )
$ E) d, J; [% d  r6 pA、错误                           B、正确! G" o( a9 i3 N9 S
03. 一个语言的文法是唯一的(    )        ' O! g/ |0 D6 Q7 K
A、错误                           B、正确
3 Y0 h8 D) K( I, C04. 每棵语法树都有1个与之对应的最左推导(    ) 5 x$ d" ~3 i8 R! m% l0 O" P
A、错误                           B、正确
; I: u) W1 s/ ?* c  _05.有限自动机通常分为以下2类:确定的有限状态自动机 和 非确定的有限状态自动机(    ); l7 q, I) A) _5 Q' Q
A、错误                           B、正确9 l) H3 u$ U8 z. F/ _- V
06. 词法分析的主要任务是识别单词和分析单词(    )7 j) x6 D0 r+ K2 h8 A2 U
A、错误                           B、正确
& X# o; ^; U, }" n$ M, _07. 四元式是一种目标代码(    )6 y! _$ S% y8 q4 @8 ?! b3 p
A、错误                           B、正确
7 Z( U, t! P) \7 C08.局部优化通常是在一个过程上进行的(    )4 O  u2 E" _" Z7 r$ w$ @- w+ z: Q
A、错误                           B、正确! V' X5 F0 Q- Z3 n$ J- q
09.优化处理是指为提高目标代码质量所作的工作(    )
% O: h; a" L0 `5 e3 b7 T4 EA、错误                           B、正确
6 |/ @: N, a) B; [1 r  b/ P& d10.用高级语言书写的源程序都必须通过编译, 产生目标代码程序后才能投入运行.”这种说法(    ); T  h, Q+ C" G
A、错误                           B、正确& G8 R3 i! ~9 ?. z! l
& C% t# y* n5 r. J7 t" h3 R* j
+ f9 K% }7 T2 Y+ {( M1 M
三、(10分)已知文法 G(S):0 g9 j: F- c$ O* M& H. u1 f$ {4 ~# \
                                        S -> d A B& W, S4 k4 |" a3 W; L+ V
                 A -> a A | a
+ T8 [7 ~4 [. ^  M% r                 B -> B b | ε9 a5 O. _9 u. T- S' H- k! P1 i
(1)请写出 G(S) 产生的语言; P& `! y0 m6 [1 H  h+ Z) P
(2)请把G(S)改写为正规文法
. D9 U* Q7 T# r% A$ n" |7 w
0 E% e' {: s4 V' R- F7 D
7 H4 A0 Y$ q+ x, e) j& _/ |  @- X6 `: r

1 n: H( S: q* p9 r# X. U6 Z' L2 p) K- E" o, y5 [7 x8 b6 L

- E( M* V; P/ ^0 W, r+ P; H9 d- d- s6 w3 P+ J+ _% N/ h1 }

2 C3 ]# p" U, x; t4 a; A/ t) V% g8 b$ i- Y* P5 \
四、(15分)回答下列问题:  
' j1 J1 C: l& U8 Y6 c) ](1)写出表达式 a*(b+c/d-f) 的逆波式:0 j; w# a3 y6 a# \+ Q7 Q2 F
(2)下面是算术表达式逆波兰式翻译文法, 指出其中各语义动作符号的含义:
3 m- v8 z5 a5 c* d: m6 pG(E): E -->  T  | E + T “a1”0 o3 `7 T; x3 w; R; b
T -->  F  | T * F “a2”
4 Y1 O3 m# N9 d( UF -->  i“a3” | ( E )   
2 p. N" {. Y; s* C  a其中: i (变量或常数) ; $ {% Z  E( V) \, }
则有:   6 H+ l5 c( s, U* \- {
a1 :          ! G- t- M' L1 P4 Y& H4 R2 V" ~
      a2 :                     * O) V* ^7 C8 |' o( i- s
      a3 :         
% i7 n7 M6 h" V/ I, r$ ]! ?- W4 [- v. P

; v  m3 O* Z& \% S. H$ c5 P
, R. h$ @' ~5 C8 l
2 W0 S4 E  W) B+ c& P) I) k; H! p0 \9 S9 s  }

% V# x) t+ v' N9 v2 @! B  @! D4 f* U: \/ c9 m' f
五、(15分)回答下列问题:# H; T* V( I2 x- T
已知文法 G(S):    S -> B b S b ① | c A ②
6 m. ~0 g4 M$ J                  A -> a A ③ | d ④6 }& r0 Y% @! t2 h  v
B -> a S e ⑤ |ε ⑥( D0 E7 U) n8 c: D
( I4 n% L) |+ P5 ~, a8 f6 ?2 Y0 ~' M
(1)求选择集合,证明是LL(1)文法;
" J3 c! l$ z# b, Y1 f5 L/ ]! A/ G  [- Y- _0 \' o- x8 c! C" S) _
SELECT(①)={      } ,    SELECT(③)={    } ,     SELECT(⑤)={     }% t6 a% v" B: h" W% e" F
SELECT(②)={      } ,    SELECT(④)={    } ,     SELECT(⑥)={     }% [! }0 ~$ V' x; O4 R4 Q; X

2 `) H* o% u6 Z, Y6 s% ^因为文法 G(S) 中__________________________ ,所以 ___________ 文法 。0 l% q4 |, r. @8 r
       # `5 G- j% S! W& P2 S
(2)构造 G(S)的 LL(1)分析表:* b1 }) u; @, a9 }& Y6 a9 A$ \

2 o, Y# r& ?% ]9 B8 L, f                        1 \* X7 o- n% M! a  t( T5 ^& t- Y& c. R" t
        a        b        c        d        #
9 ?2 R( D/ y' q# J. l2 o$ hS                                       
  Q% ]+ q3 A' V+ p+ nA                                        / `! h5 T( E8 f+ G8 _  }4 k$ m. @/ k. e
B                                        7 W4 C" b2 i/ Q5 {$ v0 O; V
        a        b        c        d        #
0 j8 T7 B2 W7 Q, C6 K" r+ jS                                       
9 Z& n' G9 f9 b& WA                                       
. W; ?9 _6 r/ p  B3 A% l3 n7 DB                                       
. K5 z0 c/ ^" x3 {% Y: a8 H  ]        a        b        c        d        #5 L/ v+ ]: F# I1 x% c, o( b
S                                        + f7 e0 R7 E( ~% M5 N& F9 H
A                                        + K5 e6 n( m0 V3 `
B                                        & w  [, C! Q2 P, D
        a        b        c        d        #1 K! h6 H" i) G8 e
S                                        " G% ?" E: t( B" O+ u( \. n
A                                       
0 v" l: i- I( v- t0 [$ nB                                        3 ]) @2 T" |- B( k9 W! J7 j0 g
        a        b        c        d        #
; Y, w& j: H+ i7 w: c: s$ GS                                       
( q0 C: H2 u, \1 ~; a! F" oA                                       
" w& [- k5 u0 S; _( BB                                       
# K! s: F  e5 Z4 V* \+ X* @        a        b        c        d        #9 f5 \: M- D3 n  O1 h6 k
S                                        & J7 z: A* \( v2 I9 c
A                                       
1 o8 L1 `8 r" E; rB                                       
  y( p5 m3 Z* N3 |- P2 y5 l8 L5 i3 S
        a        b        c        d        #
& P/ u1 c# O2 o* J4 NS                                        * s6 B! ^4 G" I; F% Y1 G* j
A                                       
6 D8 B) @6 X" q0 q' O$ o" |3 w, RB                                        / W( Y6 {& {0 U6 \$ t
        a        b        c        d        #7 X- h( ?. k+ F' t
S                                        / c9 k, L) U$ ?; [2 S0 V" `6 W
A                                       
" p* l/ t5 K& W6 x- [' G4 q8 pB                                       
$ _4 ?9 p8 b1 Y  j. F  r        a        b        c        d        #
; e2 P9 g& O$ G# k8 {S                                       
( ~7 D, X  r$ }/ W7 }" Z  P3 `" OA                                       
& S- U& h5 M. M( O" \5 f8 Y- ~% \8 KB                                       
8 c# r  S4 C( L) k+ t* b" X- M        a        b        c        d        #
) w" i6 r( m# H- |$ t* yS                                       
: t& y! f) j6 B4 uA                                        ' n5 K( |! p) v2 h* }% k0 V( G) G
B                                        ' W5 V7 k$ ]1 b) f* T
        a        b        c        d        #- N  F+ m2 ]' O: z3 `9 }% K( S
S                                       
2 W. O) p9 a* [/ [/ |/ j) _A                                       
9 R; M( H# L8 fB                                       
1 X( ?# }0 }7 s! z# v        a        b        c        d        #; W% E6 |) e! b7 t* \" Y
S                                       
+ u! g  b% g" m* S( S7 d# nA                                       
+ H4 p0 V* y' ~# Q9 `B                                        ' \$ N/ Q/ \* v

$ a/ q/ A7 g* e2 O; d0 p

本帖子中包含更多资源

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

×
奥鹏作业答案,奥鹏在线作业答案
发表于 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:45 , Processed in 0.099929 second(s), 20 queries .

Powered by Discuz! X3.5

Copyright © 2001-2025 Tencent Cloud.

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