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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

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

[复制链接]
发表于 2023-3-11 16:55:08 | 显示全部楼层 |阅读模式
谋学网
东 北 大 学 继 续 教 育 学 院
9 l' x) Z! s& S& q) X/ C/ z# }      编译方法 X   试 卷(作业考核 线上2) B 卷(共  5  页)         
6 l# B* A; _6 m: t! @' B5 o+ x总分        号        一        二        三        四        五        六        七        八        九        十0 j3 m4 e' Q2 B  j0 E# N
        得分                                                                               
, g6 [% o0 R, w: m- _& z一、更多资料下载:谋学网(www.mouxue.com)(在备选资料中选出一个正确资料,共10题,每题3分,共30分)% N; ~$ w( u! r, u1 m! W* ^
01. 四元式是一种(   )2 _; R- M) w4 M2 \, m/ \
A. 源代码          B. 目标代码          C. 中间代码
, [$ T5 |) x3 u: G( m( Q7 v02.语法制导翻译技术的核心问题是(   )
+ g6 D' C. Z  u; y0 lA. 语法分析技术 + 语义分析技术7 f# m7 `4 F+ ?
B. 语法分析技术 + 翻译文法构造, o" f3 E/ j0 T. v: E( d; g
C. 词法分析技术 + 翻译文法构造% t, v1 u* a+ S0 y6 _( k
D. 词法分析技术 + 语义分析技术
3 x. W& h' A' G! l03.一个声明起作用的那部分程序称为该声明的(  ), M) r$ V# L, G/ C  z$ v0 U1 H
A. 主体       B. 函数       C. 标识       D. 作用域. V1 O! j; a% t: V
04. 表达式的无环有向图叫做(   )
9 Q) E7 Q2 Q: X+ e4 H; jA. adg        B. gda        C. dga        D. dag* R4 z) k7 ?# W
05.基本块是指(  )
  r$ Q/ E6 d6 [7 G7 }: LA. 一个子程序
( i2 t. \1 j& I& TB. 一个仅有一个入口和一个出口的语句
0 a" p# u( Y; R9 x( z- O0 N4 ]C. 一个没有嵌套的程序段
. H: \8 T) H7 K( Z" MD. 一组顺序执行的程序段, 仅有一个入口和一个出口7 d3 q+ ]2 m! v
06.面向机器语言指的是(  )
6 H2 A$ f( p+ |  [; w1 vA. 用于解决机器硬件硬件设计问题的语言
8 l" y5 h/ k. o( b. y$ eB. 特定计算机系统所固有的语言
0 r: p8 |  M1 v0 V& ?8 F& EC. 各种计算机系统都通用的语言6 a. @' ?' P5 W
D. 只能在一台计算机上使用的语言
. G5 D# I) W  j2 o+ V8 c07.过程的每次执行称为该过程的一个(   )
7 S; f7 W; l( x0 I) L0 P" A% rA. 说明        B. 引用        C. 使用      D. 活动8 a9 S% \6 k$ P  h& M9 C6 ?
08.在形式语言理论中,语言被看成是(   )
+ |* o, y* t. \- b+ E1 M* D3 F. WA. 符号串的集合 B. 规则的集合  C. 文法的集合1 G4 [0 ~8 u4 L/ S
09.一个语言的文法是(  )# v. b, R$ W% v( u6 R9 }9 @
A. 唯一的          B. 不唯一的          C. 数量有限的
" l6 q' y3 T9 H* g2 d6 r10.词法分析的主要任务是 (   ). x1 g% q* X/ M; x6 t
A. 识别单词, 分析单词 : {: @! f4 e* _
B. 识别单词, 翻译单词7 @% C" P1 N; K) G/ c, r
C. 识别单词, 分析句子
3 d# }% Q+ P% E3 y- c$ d  O! r
二、资料来源:谋学网(www.mouxue.com)(每题3分,10道题,30分)+ t2 K3 }! p; _' a* U
01. 编译程序是一种常用的应用软件(    )/ P  W3 Q" f  n: ?6 g+ ?
A、错误                           B、正确
+ N5 j- o2 F- c9 G1 u0 B3 A02. 用解释程序时,在程序未执行完的情况下,也能重新执行已执行的部分(    )
9 M" J0 D( c- g8 RA、错误                           B、正确
3 w4 M0 k6 U; I. b8 }6 L: V03. 一个语言的文法是唯一的(    )        & O, z( \. O) @- ]! h/ S3 q. O
A、错误                           B、正确+ I, e* _/ e0 J, [7 f
04. 每棵语法树都有1个与之对应的最左推导(    )
: I7 k& h# i8 N; [5 n, P. j; ~A、错误                           B、正确: B& e9 l( a# P: W0 W* m) s
05.有限自动机通常分为以下2类:确定的有限状态自动机 和 非确定的有限状态自动机(    )
& M- g( y( y5 \8 c" ?2 fA、错误                           B、正确
' ~( o" B+ w5 }  n  V9 }06. 词法分析的主要任务是识别单词和分析单词(    )
! ]; j# a" Z/ w4 Z) V, hA、错误                           B、正确
4 _2 v1 J% c- I9 I9 b  C! p9 K07. 四元式是一种目标代码(    )
& p) {0 W$ a6 i; OA、错误                           B、正确
6 i% \/ j+ `6 \0 c0 J3 x! V08.局部优化通常是在一个过程上进行的(    )
+ m. x& V* m* cA、错误                           B、正确
5 `! {5 {  N% f$ `. K9 Z$ U09.优化处理是指为提高目标代码质量所作的工作(    )
+ F3 ?, g8 k$ v) F0 W% fA、错误                           B、正确9 U3 K) }# M. z! m% o( x
10.用高级语言书写的源程序都必须通过编译, 产生目标代码程序后才能投入运行.”这种说法(    ). ]+ X+ C% z/ Z2 a$ R
A、错误                           B、正确2 j0 v' z2 \1 i- N5 @, s
5 a0 Q  y: |2 ]

5 ^* C. ^6 q/ Q( M) \7 b7 G: |三、(10分)已知文法 G(S):3 V. {) W4 ?9 `" L+ \
                                        S -> d A B
  R, L* X! z6 j, X. I8 J) q+ g                 A -> a A | a
* ^1 C' f) V9 _                 B -> B b | ε
3 r1 \7 k5 d/ C5 O(1)请写出 G(S) 产生的语言8 f  @: y7 [6 V- d, M% t5 U! `# Y
(2)请把G(S)改写为正规文法, v4 h- q. `/ `

; \0 \6 y! K0 w. b0 g3 Q( y( C9 |2 K- c% Y; R5 ]

$ o' t3 B% w; c- T5 m' A5 f9 X8 b. E
% q2 s; g- M9 \5 d2 e
' Z$ i" {9 R4 R) f: w( v7 Y# Y2 _% h- ^; A( ?9 o+ [

2 |; A& H1 ~/ h
+ n2 \% D/ P! T, D1 M8 `$ L! ], r( \
四、(15分)回答下列问题:  6 w3 E& B2 a+ r& l' J
(1)写出表达式 a*(b+c/d-f) 的逆波式:4 H6 |( v% q7 e  U/ A
(2)下面是算术表达式逆波兰式翻译文法, 指出其中各语义动作符号的含义:
; g% r+ |) E- {3 t& [G(E): E -->  T  | E + T “a1”
: k- x+ Y2 n! C; G" f9 \2 YT -->  F  | T * F “a2”
( J& `( s! X# U0 MF -->  i“a3” | ( E )   
& R5 N2 B: J5 V( ]' S' Y4 ?5 C其中: i (变量或常数) ;
. Y/ \2 |6 A( O7 Z; P  r6 P  v3 G则有:   + a: E) c  G2 y* m' C
a1 :          " d( I1 ^* g4 r, M  s( L* o
      a2 :                     
* Q* n& J5 V+ F% W5 [      a3 :         
( M  P% }2 T7 v% |+ {  @
/ }, a5 W0 L- H+ G
1 v- L5 h" [  q8 a! A
/ A) O* D" d3 d+ D
* z$ P2 g- b! t# n, Y+ y# ]& M* p  P6 [0 `
" h1 U" c, l, i* w! x0 F; I

2 J; k8 O" `5 X  S: o" l; u五、(15分)回答下列问题:9 y, M( V' r- L  s3 f
已知文法 G(S):    S -> B b S b ① | c A ②' N  c/ R& D# l* R& f* A: _; d
                  A -> a A ③ | d ④
' c1 s; F" J1 G# N. S  SB -> a S e ⑤ |ε ⑥* h  u* s$ m) |3 l6 p; ~4 l

. N7 x2 q( ?8 S3 R5 J: k& D& Y(1)求选择集合,证明是LL(1)文法;" D5 A5 |; n6 \+ ]4 T2 ~) k$ y

2 H% X; i0 R9 Y% ~9 r1 q' VSELECT(①)={      } ,    SELECT(③)={    } ,     SELECT(⑤)={     }$ Z4 t# h$ n8 q* ~6 z) N
SELECT(②)={      } ,    SELECT(④)={    } ,     SELECT(⑥)={     }/ X. Y" y3 T& u1 g

* d5 _. |. g, f  J' n因为文法 G(S) 中__________________________ ,所以 ___________ 文法 。
- Q- h# J1 x+ f3 G      
0 n8 y, M, v5 z2 ?0 S(2)构造 G(S)的 LL(1)分析表:+ `  B2 O( J& C% e8 ?) R4 O

" l0 k4 U$ Z' w. e% t2 S+ Z                       
/ M) L; P/ H8 a5 ~* R        a        b        c        d        #3 p+ p* ]4 n9 j( X
S                                       
: f6 G9 E$ O0 ?2 F$ Y2 rA                                        . S) w9 w+ L; u! N0 m
B                                        , `) q8 D' l3 Y5 k0 M& n
        a        b        c        d        #. ~3 H& x9 _& l% r/ U+ P
S                                       
9 z4 z, }/ v, J7 K7 ^' O+ DA                                        4 b0 u5 ^6 w5 O
B                                        / t' {4 M$ V9 y3 u2 n
        a        b        c        d        #5 w. c- C+ E6 q8 S% t$ f- N6 Q3 b
S                                       
- g7 y  _( S! v' s- o1 B! r- fA                                        $ K! z. v; Y" }- u) X8 G
B                                       
# q+ L( k+ O; @8 y& n! C1 \        a        b        c        d        #
- \& F: }" ^+ C5 v6 Y9 iS                                        % ^/ P5 ]! Q9 \
A                                        7 L3 Y, Y4 o, i6 g) [
B                                       
3 S' x6 q$ ?: u8 X3 X0 ?        a        b        c        d        #9 n9 d. ]& D. c* y  R
S                                       
# D% n, p/ I5 j- U% n& ~A                                        ( T! p# o$ b( c$ y$ M: x
B                                        9 V5 ^- S( t+ }
        a        b        c        d        #
5 u2 P$ Q3 O9 Y5 g5 o9 z" K: DS                                        6 c" S2 ?7 R% }: l- R  k/ j. Z# n
A                                       
" P; L' T! r3 Y# MB                                        8 |( s5 Y) n( A7 }% M- a

9 H0 t4 D) [9 U+ O4 }8 l        a        b        c        d        #
- j" c: D# F# \7 N( F5 nS                                       
+ m: v: F% R+ x. |& aA                                       
% J% ~* N" V% G5 P: zB                                        ( r  i6 m# M/ S$ c" {3 u3 q
        a        b        c        d        #/ o9 h. l& ]+ `
S                                        6 W/ X+ Z, {7 e) {0 u( |
A                                        ! N" A$ K2 v. y# c- D5 t7 W
B                                       
5 @  F3 G+ G! h- L9 i3 u        a        b        c        d        #
7 }) r& b! S0 E# QS                                        % `( o) Z1 f$ H6 U
A                                        ! l4 T9 f0 b7 e; `
B                                       
6 O3 n+ i. z' p/ w9 C9 g% f; ^/ }        a        b        c        d        #4 b# z! z. y& u
S                                       
$ W% b, H4 }7 p; |+ C6 OA                                        , r/ n) s4 t' A
B                                        ; i! X9 Z( E* W
        a        b        c        d        #' K% I  t2 I2 k9 k
S                                       
" Y' Z- F7 [6 ~A                                        8 u; M1 O& j+ t; A' c" D# ~
B                                        5 H2 T5 E& u9 x& s* N4 _
        a        b        c        d        #$ w0 y, F- F/ a0 D1 |
S                                        + Z8 u( K! N( e) t- x
A                                        - J1 D5 G  \+ Q  |5 \% R) j
B                                        0 w/ B+ v% P. e. ~

4 s* G; d3 a2 _
奥鹏作业答案,奥鹏在线作业答案
发表于 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:01 , Processed in 0.104841 second(s), 21 queries .

Powered by Discuz! X3.5

Copyright © 2001-2025 Tencent Cloud.

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