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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

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

[复制链接]
发表于 2023-3-11 16:55:08 | 显示全部楼层 |阅读模式
谋学网
东 北 大 学 继 续 教 育 学 院' \4 W& z- d4 k0 k3 a& n$ x" i
      编译方法 X   试 卷(作业考核 线上2) B 卷(共  5  页)          : d8 R( @' X- E2 z
总分        号        一        二        三        四        五        六        七        八        九        十: }7 n7 Q" r( y# }2 _  G
        得分                                                                                ' a$ v$ o/ P  M* y8 |( ?( @5 G
一、更多资料下载:谋学网(www.mouxue.com)(在备选资料中选出一个正确资料,共10题,每题3分,共30分)
/ F3 F7 m4 Z8 Z% |$ T: T01. 四元式是一种(   )
% Z' q9 M4 z  N2 F2 x/ yA. 源代码          B. 目标代码          C. 中间代码8 O) k9 Z$ [; s- J% I! ]
02.语法制导翻译技术的核心问题是(   ); E) \  `$ P" T1 C+ }$ B
A. 语法分析技术 + 语义分析技术
4 X# i  X  k5 \, n: f. m: N3 jB. 语法分析技术 + 翻译文法构造
1 S( K  A3 P- _) [# f% h' zC. 词法分析技术 + 翻译文法构造5 \& U+ G( G' q/ I
D. 词法分析技术 + 语义分析技术
/ L3 t4 S5 w" x0 g* N03.一个声明起作用的那部分程序称为该声明的(  )
, I" [4 t* Q9 w% ZA. 主体       B. 函数       C. 标识       D. 作用域
* Z( q, M% a5 n3 I& R7 J04. 表达式的无环有向图叫做(   )  H  k5 v( B: i% t
A. adg        B. gda        C. dga        D. dag9 Y4 S  \9 P* z% |3 u4 i
05.基本块是指(  )
3 N, s$ E0 ?, w" E$ U7 T" JA. 一个子程序
- K) k2 o) y& ^* P9 T8 `$ ~$ JB. 一个仅有一个入口和一个出口的语句
/ |! X! O3 l1 I$ t) MC. 一个没有嵌套的程序段+ Q( f0 g& s5 o3 n) y" V" y
D. 一组顺序执行的程序段, 仅有一个入口和一个出口' {* V/ X1 r+ e# e  v
06.面向机器语言指的是(  ): r  |, Q' u7 g  r9 N
A. 用于解决机器硬件硬件设计问题的语言
' h6 n4 @  [4 lB. 特定计算机系统所固有的语言$ L, l- c/ e; A8 g  T) v/ I5 g. P
C. 各种计算机系统都通用的语言+ K/ b- r8 a9 j, I( t+ t& h. J" {* P1 T
D. 只能在一台计算机上使用的语言' C+ y1 ~! Y& n4 U) z% a8 M5 e1 q
07.过程的每次执行称为该过程的一个(   )
0 ^& \8 Z# H7 D4 |" EA. 说明        B. 引用        C. 使用      D. 活动3 |/ g2 Y0 t* a  t' y$ o- S. M$ p. j
08.在形式语言理论中,语言被看成是(   ); U' l% @: t) u( D2 v! k/ ?
A. 符号串的集合 B. 规则的集合  C. 文法的集合
3 s8 L5 F8 B6 I: i6 T' Y# p09.一个语言的文法是(  )
) v3 @7 I+ Z* bA. 唯一的          B. 不唯一的          C. 数量有限的6 [( c  u/ y3 A+ E% O
10.词法分析的主要任务是 (   ): U3 q: Y! z/ r+ V0 E& _
A. 识别单词, 分析单词
+ Q" u3 u% q! W! I% U( HB. 识别单词, 翻译单词: p- s# }8 n! v( O1 H
C. 识别单词, 分析句子
9 @" ?$ @2 D- I$ Z! W6 s6 p, i- c; A
二、资料来源:谋学网(www.mouxue.com)(每题3分,10道题,30分)$ U( \, u& J% r. }; b
01. 编译程序是一种常用的应用软件(    )
$ }# p( [9 a; O) @3 ^A、错误                           B、正确
( y4 G( y  D, j02. 用解释程序时,在程序未执行完的情况下,也能重新执行已执行的部分(    )' L0 q/ p2 b4 @; I6 D$ g1 C
A、错误                           B、正确) }! n! E4 q2 ?. A* q
03. 一个语言的文法是唯一的(    )       
2 w9 p, J$ |5 q$ f; e6 lA、错误                           B、正确3 X$ j" i2 R% b# }
04. 每棵语法树都有1个与之对应的最左推导(    )
; L  r4 q* F; M( x4 IA、错误                           B、正确
' M8 c# I, r: e8 Z2 B$ {05.有限自动机通常分为以下2类:确定的有限状态自动机 和 非确定的有限状态自动机(    )
6 }9 ~/ x4 p" L4 C9 R% YA、错误                           B、正确
& ]6 ^; J: l. L$ m2 z/ @) ~06. 词法分析的主要任务是识别单词和分析单词(    ); l" b, n& H. f7 z
A、错误                           B、正确4 o2 P/ D, T4 D. w8 v9 E
07. 四元式是一种目标代码(    )) Q; _" Y0 W* z2 X& `' V5 `
A、错误                           B、正确: c; Z! B- S4 k4 L0 j- f7 d" g
08.局部优化通常是在一个过程上进行的(    ): s4 `, [+ a' `! }+ }1 A
A、错误                           B、正确
% T9 {4 H, c# K09.优化处理是指为提高目标代码质量所作的工作(    ). a, w! ^1 m0 T" w+ c
A、错误                           B、正确
- P# O, A. ^" ]7 P10.用高级语言书写的源程序都必须通过编译, 产生目标代码程序后才能投入运行.”这种说法(    )
! r4 }; U3 g2 I% j$ d0 E4 {A、错误                           B、正确9 M+ u* U5 B% D* a5 ?. e8 f2 V" K

' c, O( ^. v' _
) m' w7 ~! S% q" i三、(10分)已知文法 G(S):3 e, s+ m( S9 y# _2 q" ?
                                        S -> d A B- Q  q" K4 z& C5 d
                 A -> a A | a; E$ J! ~9 R: f* ~9 m: F
                 B -> B b | ε
) |' l6 V$ Z1 n9 [/ w" A* }/ F(1)请写出 G(S) 产生的语言( c1 a) P" o* @
(2)请把G(S)改写为正规文法
( a* K2 O7 f( Z8 Y. U7 \% `& A- W4 H1 p2 A% y" L

/ F* `+ v- Z* H" v8 A: B7 a8 ]! D1 [

! M5 P: }+ o2 I' T7 C$ i% G
/ ]& r: S& m' h$ v
& t# n/ G( Q- I4 o$ O( j, R* K  K  b, Q( L* w4 E

7 a/ [) ^5 z* s: a  l- u9 {4 E
" v$ C. v) H/ `6 U6 E, B/ r- `四、(15分)回答下列问题:  
4 Z& f/ i5 Z# g7 u5 ]; G/ H(1)写出表达式 a*(b+c/d-f) 的逆波式:; y2 J% U1 Q# [- w: C' [* h- v4 b
(2)下面是算术表达式逆波兰式翻译文法, 指出其中各语义动作符号的含义: & {2 ^& T! m- s. D: u* ?! q8 }. _
G(E): E -->  T  | E + T “a1”. P9 L2 j6 z( w" @2 V. \
T -->  F  | T * F “a2”
; a$ _! Q% O; C2 x8 uF -->  i“a3” | ( E )   
+ P1 n. O. \" [1 J3 E% @: H" \6 O其中: i (变量或常数) ; " ?8 Y8 a0 X: G/ x1 ?# U, H
则有:   # R/ V% h8 q) a
a1 :         
# Y( a7 i1 z1 q" L      a2 :                     
& Y  B- V& O) R5 K; C4 Q8 a) o: h      a3 :         
$ E& G4 ~  p' u! g) l1 K) R
) L) w- J! m, ]
: J; |4 K0 s2 ^0 W+ X# P- j! N: y1 s( b2 g7 S- ~+ _9 g1 D
/ E( H- ?  x3 N6 y. ]6 [9 i' V  D

3 @7 R+ e5 F9 S, t: T( _( U* d6 [$ V3 s& j
7 K7 d, C5 ?) R9 P4 e) r- P+ J; @
五、(15分)回答下列问题:
. B4 G( w- m  y9 ^" C已知文法 G(S):    S -> B b S b ① | c A ②
1 J& q% W  S+ O3 |7 }7 d                  A -> a A ③ | d ④1 l6 o* o, [! N/ h7 d8 D
B -> a S e ⑤ |ε ⑥! `  Y5 N( O7 N

/ d: U( L+ O5 S5 s(1)求选择集合,证明是LL(1)文法;
; F/ m* j2 {( W: [% _/ s) l% V3 t0 H+ W3 Q" g5 b2 H  f# N
SELECT(①)={      } ,    SELECT(③)={    } ,     SELECT(⑤)={     }
4 ^: }. ]; p. x- `( v* U4 USELECT(②)={      } ,    SELECT(④)={    } ,     SELECT(⑥)={     }
- N3 f1 ?1 y' a2 S! z* s, O) W8 V5 {3 w- j" H" P3 v3 d$ Y: w
因为文法 G(S) 中__________________________ ,所以 ___________ 文法 。' a' j- y7 d3 b& u. [0 O3 Q4 h- a3 A
      
/ X2 e* `  C" L3 y' q+ ~(2)构造 G(S)的 LL(1)分析表:* F8 K, U/ F1 d9 u& ], A, t
/ \8 F' m! Z/ ~0 D( V
                        ! d( z+ m4 V; S# D! f3 U# D: J* E# j
        a        b        c        d        #
, T, v1 u  ~2 d& X. k" Z$ T! SS                                        # A# ]8 s/ t7 G4 i
A                                        + n$ v; |% n6 k# T3 R) h+ @5 S
B                                       
8 T$ \! i- t& w3 P* k5 |        a        b        c        d        #
: _  Y5 H" t7 BS                                       
9 m& [" b6 |8 x7 B' b, vA                                        & ?8 F* c  h9 m
B                                        0 S0 @, l3 i8 f/ L& W- Z
        a        b        c        d        #
8 q2 K/ K% _7 F/ Z0 r4 A% D! ?S                                       
; N7 V0 u. ^) `8 S; FA                                        $ Y6 U* }+ B& v
B                                       
6 s/ b, o; O1 I        a        b        c        d        #4 D' M. V- d. P. L# b7 {* {, Y
S                                       
- h1 i2 q2 N% l3 G: I: x8 v1 bA                                       
' _7 ]/ @- [# TB                                        6 L0 n. q! z& k
        a        b        c        d        #
7 l# ]# {6 r0 ^% Q/ rS                                        + N3 a5 x+ e& i' z7 t  E
A                                       
: j& m7 R& I) P! p# XB                                       
  k: y: s. Q) A5 L        a        b        c        d        #) ]1 H8 |3 T' u- W5 o' s8 y( A
S                                        5 M6 n0 O/ T8 V, m, _9 n/ P6 m  ]
A                                       
! s$ }% o2 c( g5 M" QB                                       
1 e9 r8 A! W2 c( x( t1 N7 `* A
( W6 i* P+ w7 e% _; O8 }; ]        a        b        c        d        #
3 v* o7 |' h3 Z- F5 mS                                       
6 N: Q. G( J8 H% k+ A. QA                                        7 T( ^6 j6 o" C5 D: G+ A1 ?
B                                        1 @  W% n5 a) A1 B
        a        b        c        d        #7 b' P5 a: K" _! D' _  J. P/ a
S                                        7 I+ H" j  A; j- O" d8 D
A                                        . \$ r% J$ E8 ^
B                                       
8 y. ~. F3 P1 H7 X+ {9 t        a        b        c        d        #$ U, ?/ J9 Q. ]) i; F# h' ^
S                                        9 @5 f! S5 ^& X  d3 E
A                                       
; ], y$ [. ], ?1 B6 `  X( v) MB                                       
6 X4 _1 T+ _! z) ?& P3 F) Q        a        b        c        d        #
; Q! ~6 g" A0 I. f8 [/ u' b' uS                                       
9 J- S2 b* g: U3 RA                                       
5 ~7 f" |& f1 ~9 T4 EB                                       
- g: g3 e$ h  P3 _5 h, |; S$ s        a        b        c        d        #
3 J8 p" J0 N% ]0 E% K$ [0 KS                                       
# V* ]3 r6 e3 c% D7 |A                                        7 V! {) ?; y. ^" q! n% k' ^! ^
B                                       
* S# V' E9 Q# y# R  {5 W/ v        a        b        c        d        #
1 A( G9 u  W. Z  jS                                        ; D* ]8 l7 o8 D- E0 {
A                                        3 P  F/ x% Z" }" F
B                                        $ l3 E; _9 ?  \1 g0 n( y$ ]8 [

2 p7 N9 H5 N/ l9 ^
奥鹏作业答案,奥鹏在线作业答案
发表于 2023-3-11 16:56:45 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2023-3-11 17:16:57 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

发表于 2023-3-11 17:37:07 | 显示全部楼层
奥鹏作业答案,奥鹏在线作业答案
回复

使用道具 举报

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

本版积分规则

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

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

GMT+8, 2025-2-19 06:25 , Processed in 0.098035 second(s), 21 queries .

Powered by Discuz! X3.5

Copyright © 2001-2025 Tencent Cloud.

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