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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

[东北大学]21年6月考试《编译方法》考核作业

[复制链接]
发表于 2021-6-15 09:09:56 | 显示全部楼层 |阅读模式
谋学网
东 北 大 学 继 续 教 育 学 院3 L% Z. X, q( h. A
     编 译 方 法      试 卷(作业考核 线上2)  A  卷(共   5   页)          - g  {+ O4 f7 L! E  x, s. _1 R
总分        号        一        二        三        四        五        六        七        八        九        十7 j' k9 H  \' K/ B/ L
        得分                                                                                ; X6 w2 f+ N* |, ]. B: R' }  E
一、更多资料下载:谋学网(www.mouxue.com)(在备选资料中选出一个正确资料,每题3分,共30分); ?" D; ]& t! L1 o. R  l) b$ l6 i
01. 程序设计语言一般分为(   )和(   )两大类, 其中低级语言通常又称为(   )
' F3 ~/ W' O! W5 U4 R% O1 cA. 高级语言,低级语言,通用程序语言& r. X. U6 E, v+ t  ^
B. 专用程序语言,高级语言,低级语言6 Z- S' ?) j3 X7 }& h# b0 |
C. 专用程序语言,低级语言,面向机器的语言
, L9 W# y4 q( A% e1 ~- S. G9 B0 L; FD. 高级语言,低级语言,面向机器的语言1 m  L: P8 ]5 G2 D
02. 如果编译程序生成的目标是机器代码程序, 则源程序的执行分成两大阶段:(   )和(   )1 |5 p# q) g8 ?0 i, p
A. 编辑阶段, 运行阶段, B0 c& ^& l; ?: X6 f) y2 L
B. 编译阶段, 连接阶段
8 J& Q" W5 v, d" }3 p6 v  i7 NC. 编译阶段, 运行阶段
9 |8 b& V; J1 [$ @D. 编辑阶段, 连接阶段
: Z' _/ Q( @' s4 o7 i! a/ y8 l03.已知文法G(E) :   
. l" s2 J) V# W8 a# k* V                          E -> T|E+T|E-T
# O+ B" ?2 l1 u7 W. T# M4 s           T -> F|T*F|T/F- _6 O. q# {& N6 f. \: @: z( Y
           F -> i|(E)" {  x/ X: O  ]7 O- v" Q1 V- x9 j/ P
该文法的开始符号是: (   ), 终结符集合VT是(   ),非终结符集合VN是(   ),句型T+T*F+i的短语有(   )
2 J) T9 B$ T& {# v: n# oA.   E;   {+,-,*,/,(,)};   {E,T,F};   T+T*F+i, T+T*F, T,T*F,i4 S% @! ]1 g, y8 X, t! `+ ], \' s
B.   T;   {+,-,*,/,i,(,)};   {E,T,F};   T+T*F+i, T+T*F, T,T*F,i7 w2 @+ e( h7 e" p; M5 E
C.   E;   {+,-,*,/,i,(,)};   {E,T,F};   T+T*F+i, T+T*F, T,T*F,i
% Z" Y' a9 `5 l# XD.   T;   {+,-,*,/,i,(,)};   {E,T,F};   T+T*F+i, T+T*F, T,T*F
, X# W5 Y0 d% v) G* ^8 t04. 文法G所描述的语言是(  )的集合  
9 t5 C: l2 E! V+ B- n3 hA. 文法G的字符表∑中所有符号组成的符号串
( S/ z* n* k) H5 L7 kB. 文法G的字符表∑的闭包∑*中的所有符号串
$ C( W" F4 o: F- b: lC. 由文法的开始符号推出的所有符号串
3 n( Z) v5 D! [, X) U5 @6 VD. 由文法的开始符号推出的所有终结符号串
* ]/ @$ t, P  W' X  _1 m05. 有限状态自动机可定义如下五元组:FA=(Q ,∑,Q0 , F ,δ),其中:(   )
/ H% \7 t6 n; G! xA. Q - 状态集合 ,∑ - 字母表,Q0  - 开始状态集合 ,F - 结束状态集合,δ -状态变换函数 ;
: _  s: t7 v- a. `+ DB. Q - 状态集合 ,∑ - 字母表,Q0  - 开始状态集合 ,F - 结束状态集合 ,δ - 产生式 ;( ]9 O- }# u2 `0 \( L& M* m; \
C. Q - 状态集合 ,∑ - 字母表,Q0  - 开始状态集合 ,F - 结束状态 ,δ -状态变换函数 ;
1 {5 E8 H* p1 T* n; g06. 词法分析的单词识别中,区分关键字和标识符的方法,通常是把拼得的字符串首先查(   ) , 若(   )则视为(   ) , 否则为(   )
, I; f1 [7 H1 z8 P: g( i7 n% SA. 关键字表, 查到, 关键字, 标识符
( `, {+ i) t9 s3 M, |+ _  z9 V) y6 fB. 关键字表, 查不到, 关键字, 标识符
( k( P+ }4 @! y# C2 nC. 标识符表, 查到, 关键字, 标识符
5 d! a0 y/ M) p3 O. WD. 关键字表, 查到, 标识符, 关键字3 H) j+ X/ t! b1 `5 Y
07. 程序设计语言单词通常可分如下四类(   )$ K1 B0 e! }* W7 o4 k9 N# n2 c! m- w
A. 关键字, 标识符, 常数, 界符  i7 ?6 O& x3 `. V7 @! H
B. 关键字, 变量, 常数, 界符
: w1 R, }2 A7 H1 e8 s) n1 I& |C. 整型 , 字符型,  俘点型,  布尔型
! `/ r- l8 J( q9 t08. 编译过程中, 语法分析器的任务是(  )% `$ M/ s: A- W- \, G
(1)分析单词是怎样构成的
# Q6 C" _( ~! q(2)分析单词串是如何构成语句和说明的. l/ A* B* |6 M3 [/ v7 j
(3)分析语句和说明是如何构成程序的! f7 l; W! P  V# w) H
(4)分析程序的结构' I3 L1 B! N) @( Z/ b$ l# i
A. (2)和(3)     & W9 s$ o# g7 L0 O9 F, I% b8 G
B. (4)     ) i3 I" [" h0 h7 o  X( @' q/ x
C. (2),(3),(4)     
, Y+ Z. u/ h$ J9 u% Q! @5 N# \D. (1),(2),(3),(4)
5 q( i9 n( ~' x  Y1 r: o4 |: G  l09. 设有文法 G(S):   
6 o- z. L: Z4 X! T( B7 NS -->  a A c | a A S |  b' e4 X* W/ T9 }: g2 L
A -->  d S A | c6 B0 B9 F$ ]4 N4 V. H, M4 r" ]
指出下述符号串中,那些是该文法的句子?1 ^. C4 o7 U; Z6 k/ h2 \  F+ ~
abcdb,   acc,   acabc,  adbcb,  acbac;! R3 U: t/ x' C$ G9 v9 y. f
A. abcdb   ; e; t6 v0 S! e: v
B. acabc,  adbcb    1 [+ p% l1 G3 Y6 B9 x
C. acc,   acabc,  acbac    ( O8 \. t8 f; X  G4 |" o
D. acc,  adbcb * G# ?$ q5 a0 f3 {) w
10. 编译程序在其工作过程中使用最多的数据结构是(  ), 它记录着源程序中的各种信息. 在这些表中, 尤其以(  )最为重要, 它的生存期最长, 使用也最频繁。
8 K* A6 }9 @6 }- L  b# ]- ]A. 线性表 ,  符号表           B. 表 ,  链表    0 a3 T2 E, |0 @( h8 h
C. 线性表 , 链表              D. 表 , 符号表
! g4 `7 Y. R0 q& G0 p1 E/ z/ s7 v
) R8 d- j5 i5 R, o+ n! a: C0 W; C二、资料来源:谋学网(www.mouxue.com)(每题3分,10道题,30分)% ]! T4 s6 Q; r$ p$ i
01. “用高级语言书写的源程序都必须通过编译, 产生目标代码程序后才能投入运行.”这种说法(  ) / _5 f, k. [( X  `1 D
A、错误                           B、正确' L2 _1 c* s  b: X; ?
02. 编译程序生成的目标程序一定是机器语言的程序。(    )
2 o1 s* y7 o. @* j# [2 N4 e$ ~& S3 iA、错误                           B、正确
/ K7 U9 ?9 t0 s) C" ^) J, N03. 文法的两种运算系指: 推导和连接。(    )        2 K1 d6 I! t$ s+ K! R
A、错误                           B、正确
% L# I& ~# S2 i4 J# V) \04. 文法是用于定义语言的,它可用如下四元组描述:; o  g  E" P9 o# M9 n3 R6 p
G(Z)=( VN , VT , Z , p ),其中:Z称为文法的结束符号。(    )
: ^$ ~+ I- n: m, J+ p, pA、错误                           B、正确) Z8 z- ]" t; P. S
05. 有限自动机可用来描述上下文无关语言语言。(    )) H- `7 {/ X( m! y2 e
A、错误                           B、正确+ `  b/ q4 W4 d- t% ?' ?: P( k
06. 正规文法是特指文法产生式仅具有如下形式:⑴ A -> aB ⑵ A -> a ⑶ A -> e。(    ): y. N% o  ^0 Y) @* @( O. P
A、错误                           B、正确) l+ H5 X: q/ A7 @3 A! L
07.  TOKEN 是词法分析中单词的一种机内数据结构表示,其结构是{类,值}。(    )
1 B+ ?' ~& \- [7 w% lA、错误                           B、正确
  _( l  @7 a8 X6 p+ q08. 语法分析的任务,是对给定的符号串,判定其是否是某文法的句子。(    )
" P3 x6 F3 P9 K1 \A、错误                           B、正确, V9 @; Q. E" I8 ?" V
09.语法分析方法分两类: (1)  自顶向下分析;  (2)  自底向上分析。(    )
; L- D6 F* F! I' H5 V, s9 UA、错误                           B、正确
8 y7 T2 {* k8 v5 [) `0 p* P10. 过程的一次执行所需要的信息用一块连续的存储区域来管理,这块存储区叫做符号表。(    )
4 L  d4 i# M4 y3 Y% m( E" G9 OA、错误                           B、正确- g; f8 a  k8 O

$ F: g, a$ q) ]三、(15分)回答下列问题:  & i/ m) O8 }& k4 d# l5 C3 c
(1)写出表达式 a*(b-c/d+e) 的逆波兰式:" U% H9 S& X: Z$ m: @* n, |
(2)写出条件语句 if (x>0) x=a+b/10 的四元式序列:
6 ^4 f6 K( c7 T# ](3)设有算术表达式文法如下:2 v; ], @- E$ T! Y( l
          E -->  T | E + T | E – T  
; `- n; z" c" ^4 R1 k! D          T -->  F | T * F | T /  F
- E8 `& N; S+ p  {! L+ c          F -->  i | ( E )    其中: i : 变量或常量;
& O! c4 ?; b4 A+ f7 C试构造四元式翻译文法并指出其中各翻译子程序的功能:3 Y  S1 `5 ]) i0 G/ \& G$ L, L6 O

' e9 t8 k1 [+ V; ^
  v2 e  x1 Z9 l0 q% Q# y0 ]/ B
7 U  Z% J& }' |  ]- w8 P' o8 H0 ?, I1 [% [- N8 H1 ]3 B0 C6 u
$ J, i! W0 |8 V7 B
$ ^" G  W1 [/ W! V
9 z: S  R0 a+ h" ~- E' P6 I

9 [! v* ?" k: t6 P0 B; d; U' v8 h" H5 b

* c# i6 T  h6 k0 Y7 U( j
  O' ^5 O: r4 m4 ~7 g4 Q8 ]- w$ O* U: C5 @$ B
  C$ K" Q* _! M0 ?; T
( w- S) j3 X: M0 l* ?

/ z* s  T  L  I) _) H( \0 B四、(15分)试已知符号串集合为:  A= { a bn c ,d │ n≥0   }  
, M- [( A$ J- V- `% h- D(1)构造相应的有限自动机: , I6 W1 ^5 x7 j; F0 H, Y+ u3 r
(2)构造相应的文法:    G(S):  3 P0 m8 V+ l* w- j: V* Y
(3)已知有限自动机 FA (右图) :( V7 [1 n: V: x# n2 K

6 f8 u! Q- p, n, Y% }3 P  y                             FA:                                # P5 a' D: A! w: L/ H& C
2 u. C1 a; {4 ^! p4 c3 m7 _
     写出 FA 所表示的符号串集合(语言):  $ G% m9 R$ g2 B; i
. p. G% q; {1 ]

: N3 z/ V3 u7 g, y8 k/ i: C
" a* e8 Q9 X6 n; }3 o' l! D7 f; U/ e9 h7 Q' \
, N' X( W, M. u$ @4 k6 y4 J

' C4 E7 o$ R! N+ B/ P  j: |7 i. t1 q$ }" U0 R2 E2 h
: A( U7 |- q3 ~  {$ A2 N- ~8 [
7 k5 e( R/ K2 n- k& G6 l

( ^5 E+ V" I' O7 N# ?6 y0 o3 J, K
/ p5 G. c' X3 g) ^7 s
# b3 Q2 R- c! @( ~& a7 U8 H% ?6 I7 t1 c

( ^' H' a3 [, J$ J5 N+ B; A五、(10分)设有文法 G(S):
& V5 U9 t4 [0 i6 F/ m& H/ qS -> a B d | b A B" F9 \6 d9 l- e
                   A -> a A b | b) U- e/ q1 f& J( \( ^
                   B -> c | B c
7 z2 u/ ?8 ~+ a% R3 r5 z( x/ y(1) 证明 baAbcc 是一个句型,画出此句型的语法树, 指出此句型的短语、简单短语和句柄; 7 c9 k$ Q, i+ ]) b) d9 `% V
(2) 把文法中的左递规产生式变换成非左递规产生式。! U2 S) I2 x# z) X9 ~! \

3 Z7 ^  J) J& Y1 C  I9 ]0 K3 p9 L4 j  r& q

本帖子中包含更多资源

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

×
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

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

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

GMT+8, 2025-2-19 07:10 , Processed in 0.101127 second(s), 19 queries .

Powered by Discuz! X3.5

Copyright © 2001-2025 Tencent Cloud.

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