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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

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

[复制链接]
发表于 2024-9-27 17:09:50 | 显示全部楼层 |阅读模式
谋学网
东 北 大 学 继 续 教 育 学 院) Y* S2 T. G" N
      编译方法    试 卷(作业考核 线上2) B 卷(共  5  页)         
2 l/ `1 v* D( A3 S) @; f  L! T+ A0 I. ?总分        号        一        二        三        四        五        六        七        八        九        十
  c9 j: b( }/ i        得分                                                                                . f" ^- L( j+ a9 S4 m
一、更多资料下载:谋学网(www.mouxue.com)(在备选答案中选出一个正确答案,共10题,每题3分,共30分)
7 t" g3 c4 R  w, Z: c: N/ j1 b4 M01. 四元式是一种(   )* a3 i3 j- P. B- s  N! D& e
A. 源代码          B. 目标代码          C. 中间代码
( I8 ~) g/ S2 l9 E! P02.语法制导翻译技术的核心问题是(   )' p/ j: @+ {2 y1 o" c
A. 语法分析技术 + 语义分析技术! G: ~( ~: L* w# u
B. 语法分析技术 + 翻译文法构造
& |. x# A; Z0 ~  @5 M; T( [; eC. 词法分析技术 + 翻译文法构造; K. m7 r, U* {" ~0 S
D. 词法分析技术 + 语义分析技术7 Y8 @8 [* R# K6 n
03.一个声明起作用的那部分程序称为该声明的(  )6 h# j* w' V- l: ^
A. 主体       B. 函数       C. 标识       D. 作用域
. {: U5 w. y. @% Z* K' ]# X04. 表达式的无环有向图叫做(   ): n& q, x# k. r1 V0 M9 {
A. adg        B. gda        C. dga        D. dag
9 a0 i+ ]/ y4 R+ J05.基本块是指(  )
( k2 ?8 o; d2 w) @A. 一个子程序
+ V; U. G$ S( U1 H8 x6 lB. 一个仅有一个入口和一个出口的语句/ A8 H6 X5 U6 S5 A4 U( k
C. 一个没有嵌套的程序段
& g2 q. n" s6 oD. 一组顺序执行的程序段, 仅有一个入口和一个出口
7 V# K/ g; Y+ `& h* v06.面向机器语言指的是(  )  N0 i5 T/ {+ ~9 y. ]: N6 Z) E0 A/ d8 t
A. 用于解决机器硬件硬件设计问题的语言
* ?% p' V0 v# R& CB. 特定计算机系统所固有的语言
8 g. u4 ^3 m5 O. z' mC. 各种计算机系统都通用的语言
  N8 O4 S  [' o% RD. 只能在一台计算机上使用的语言
4 |3 ^& }0 X0 S$ d07.过程的每次执行称为该过程的一个(   ): N: F' X# W$ c: L) ~, [( X
A. 说明        B. 引用        C. 使用      D. 活动
+ N5 G1 O: i0 t& {1 J# x. ^* ]8 M0 R08.在形式语言理论中,语言被看成是(   )
0 G/ q! B6 S6 D: p& HA. 符号串的集合 B. 规则的集合  C. 文法的集合
# r  L- s9 e# j( Y09.一个语言的文法是(  )4 E! x' ]# R$ q$ d- H
A. 唯一的          B. 不唯一的          C. 数量有限的
1 C! S7 ]4 f& h( h0 r! c$ s" p10.词法分析的主要任务是 (   )4 h3 H! l; x5 V, Z& c) v0 M
A. 识别单词, 分析单词
+ J7 b; p; N# P' C, k) y6 DB. 识别单词, 翻译单词3 ?! [& F$ E* K
C. 识别单词, 分析句子$ w* E2 G* J$ V2 m' E; a: u+ [& j

% C, s! \. _# {/ Y二、资料来源:谋学网(www.mouxue.com)(每题3分,10道题,30分)$ L7 X/ H+ U) ]' S1 P: _
01. 编译程序是一种常用的应用软件(    )  X! C, {, _2 Y& B4 e
A、错误                           B、正确7 l% X6 c9 p, _1 n: Y- s7 P
02. 用解释程序时,在程序未执行完的情况下,也能重新执行已执行的部分(    )4 k1 S1 ?3 T) U. v1 D& _
A、错误                           B、正确" G+ g: m" d  u! F
03. 一个语言的文法是唯一的(    )       
$ M- C, u% r+ j/ J4 F* T# fA、错误                           B、正确# n+ _, |' s. y6 L, K% N
04. 每棵语法树都有1个与之对应的最左推导(    ) . V) _3 h% n" Q
A、错误                           B、正确* a& k- f" D- ^9 u7 B6 _
05.有限自动机通常分为以下2类:确定的有限状态自动机 和 非确定的有限状态自动机(    )8 l8 H: x6 s  V. z% M# L/ f
A、错误                           B、正确. s! o: d; t7 d5 f4 C
06. 词法分析的主要任务是识别单词和分析单词(    )
2 N! ]6 y0 c" t' G$ rA、错误                           B、正确) u. h3 J0 W9 O0 @/ a# x( C7 a8 M  Q
07. 四元式是一种目标代码(    )# J2 g' b4 g% d, R( n8 R. u
A、错误                           B、正确8 W) O8 n* l1 X/ Y- p: ]
08.局部优化通常是在一个过程上进行的(    )' ^1 Y$ {  s! x9 j0 u6 r; j
A、错误                           B、正确
) K2 L+ P9 ^& c5 W' E09.优化处理是指为提高目标代码质量所作的工作(    ). W- D/ w, H2 m: X2 C( a5 _
A、错误                           B、正确
. L* @/ t7 a0 ?  }9 k0 [10.用高级语言书写的源程序都必须通过编译, 产生目标代码程序后才能投入运行.”这种说法(    )
+ F, m. I2 S+ P) z& i6 n+ u; ?A、错误                           B、正确. b" {$ f4 D! M/ H% S/ k" P% Z

+ a) w. U! B9 P' d3 ^; Y( b  {. t& Z, G$ {6 X
三、(10分)已知文法 G(S):
7 |! v% @% X, ?" H* I; L                                         S -> d A B
- r0 O( J3 k. m6 Q, D& e+ B$ W$ A                 A -> a A | a) y6 Y9 O5 R+ A2 ~4 @
                 B -> B b | ε
( v4 S3 x. R8 J8 @) s(1)请写出 G(S) 产生的语言! u! d, u: @( Q. z
(2)请把G(S)改写为正规文法
% g7 k, r. Y/ m/ i5 L, Q
' l6 _$ t  \! Z& s  t3 k
. ]( O" \) T1 j: P4 i1 g. g9 f# y" I$ P9 S4 O4 {, P  ], P
8 ^% n: B+ `; c! F8 @% r% V

" m6 R% v% h- s: Y9 d) B! h( p( _0 [6 Z+ C  G2 N0 j6 j
6 ]. b, k) x/ I
) T1 J6 m; I( E3 [& u/ K" q

" U; p1 E  Y$ z# o$ g四、(15分)回答下列问题:  ; ~1 l& k6 e0 q1 A
(1)写出表达式 a*(b+c/d-f) 的逆波式:
+ d& g& H- p! P7 Y9 X7 `5 n(2)下面是算术表达式逆波兰式翻译文法, 指出其中各语义动作符号的含义:
) F# O. s. f  [- q( SG(E): E -->  T  | E + T “a1”
; ?/ c0 z4 E# O5 eT -->  F  | T * F “a2”
1 F( r1 W* Q9 \; U: O5 FF -->  i“a3” | ( E )   
; ]5 }% Q, x, j% L! s其中: i (变量或常数) ; ( c, x6 G+ P; \
则有:   2 ?. K( s/ W8 t. e& G& i2 q1 v
a1 :          $ ]9 @3 N: K; R, q4 K/ d
      a2 :                     
, o4 z6 ]; \* B8 Z9 }      a3 :         
+ S! z$ n0 f* x0 F# U. E8 g3 {# B# S! d* h' ^& U% ]

& h8 ]% s' E( z1 E4 F5 {3 f# a5 h$ A  T: L+ ?
. O1 S! V/ e  P* O9 E" l
$ w( R5 N4 ~. X
# [; H8 D" m$ b3 j/ }

" t7 I' Z$ m, P/ O" G# _五、(15分)回答下列问题:
" K$ B5 {  C1 t# t( U! I已知文法 G(S):    S -> B b S b ① | c A ②. B$ L; g9 \9 f8 `6 Q# j
                  A -> a A ③ | d ④" l. M" C& |9 ?8 l) ?
B -> a S e ⑤ |ε ⑥
# A% N' L" K( L  H/ J# s3 Y/ x3 t0 d/ b3 X8 r4 T
(1)求选择集合,证明是LL(1)文法;
! `% Z9 M5 I% a1 X. b( i" W! M4 |2 k0 X+ Y
SELECT(①)={      } ,    SELECT(③)={    } ,     SELECT(⑤)={     }
5 B, |+ h5 g' z5 Y2 @7 O1 U& @/ O8 rSELECT(②)={      } ,    SELECT(④)={    } ,     SELECT(⑥)={     }
: K7 l- o: G0 I( k6 H# b3 Q: ?
# g7 v) P3 Q9 }8 P7 m因为文法 G(S) 中__________________________ ,所以 ___________ 文法 。
" c3 P( N( M4 W2 ~: }/ t       9 m) @! Y$ n: I! k
(2)构造 G(S)的 LL(1)分析表:
2 y+ N4 [0 L; d
+ P  e) q5 |4 D3 n* z6 e- z                       
* ~. S" E3 j' ~( z/ g1 {) E7 [        a        b        c        d        #$ b. L; f- x7 _) T# R
S                                        * `/ Y. P! R! k3 ^, ~
A                                        3 J1 |0 _4 X$ T$ L! d
B                                       
. Q$ X! }) D  p5 K        a        b        c        d        #
/ J8 L2 d9 G! }4 rS                                       
" W, O6 C; [2 Q$ O! u3 s5 qA                                       
; d. J. K% _; t7 [/ k0 c6 P! yB                                       
) T: ^  X+ R+ j9 h9 Z# R& L        a        b        c        d        #
8 m; o$ @# U- H8 o3 q( D1 ]% e+ mS                                       
% _7 f6 w% b( F& h3 `; r( FA                                          a+ |! C: E* t
B                                       
! i+ D) k, O% x9 v5 ]& E        a        b        c        d        #! }* `6 _9 [5 j
S                                       
% x' R2 K* ~. qA                                       
* {2 r1 H8 N" @) sB                                       
8 ~+ D% f! f/ S+ b  [9 Z/ b0 T# R        a        b        c        d        #4 n" _  v9 N/ d( D. j2 _3 h9 a
S                                        " U* j$ f! a1 H( |. r- f4 i3 f; c
A                                        1 k( R+ D: g5 c# u: l+ z  z
B                                        ' E5 U) b( B& k- E
        a        b        c        d        #7 X: Y2 a' c5 y- b) W& F
S                                        4 v' u' T3 g/ B0 S$ H7 G
A                                        + g) a- ?" n3 E8 J5 |
B                                       
- m" H" b: d% c# o7 r8 G  v8 A
" y! D" ~8 `3 D& H3 }" Y        a        b        c        d        #2 K" c1 c; P- A+ C; w) j- V
S                                        ; J/ b( d' Y1 D- C
A                                        6 g; S- J9 c. \1 p( n' j- m& p0 g/ H
B                                          j0 ~4 X* P- _9 M- {) S4 l' ?/ I
        a        b        c        d        #
' m) j7 _; E) d+ wS                                       
+ e$ a" @' ?" q. N. r' j9 G! OA                                        - N9 V7 ]; [6 ]" E! n
B                                       
$ s4 y' l& p5 `        a        b        c        d        #
' X3 X) [- S7 G" YS                                       
+ a; e# Z7 @) y6 C0 o5 O2 Q7 ]A                                        # N  l' q! e  V. `+ G! I6 z$ ~
B                                        4 ~8 J8 i" s* g: g" p
        a        b        c        d        #7 X; ^! T6 `, c5 B  w
S                                       
6 v; x1 l9 t0 E6 E5 LA                                       
( D  M9 O" I2 E7 T' AB                                       
$ H5 w) S* D9 v9 ]' e" ?        a        b        c        d        #
2 o0 T1 A+ i9 L- J5 kS                                       
' [4 E$ w0 Y' ]" ?8 R$ ^; VA                                       
- `1 L# t: f& \. x7 m% p2 k# lB                                        4 @2 f) |* i7 n
        a        b        c        d        #
8 B, N4 o$ H8 DS                                       
5 ]  j& k8 R  J" d  \) c1 y, }A                                       
1 v# M, J& x8 K- s  QB                                        1 ?) a. J) H2 N$ ~' k

7 c1 I& V( X1 [' ~; g6 |

本帖子中包含更多资源

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

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

Powered by Discuz! X3.5

Copyright © 2001-2025 Tencent Cloud.

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