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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

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

[复制链接]
发表于 2021-6-15 09:09:56 | 显示全部楼层 |阅读模式
谋学网
东 北 大 学 继 续 教 育 学 院5 U. e( ~6 P( C; w
     编 译 方 法      试 卷(作业考核 线上2)  A  卷(共   5   页)          8 V3 N- X! _& R1 i
总分        号        一        二        三        四        五        六        七        八        九        十
3 g7 u+ N( h4 I4 b) s; k5 Q        得分                                                                                , W6 `3 ]4 d4 N0 j# t# F# \
一、更多资料下载:谋学网(www.mouxue.com)(在备选资料中选出一个正确资料,每题3分,共30分)
1 J. _$ E3 C" G5 x01. 程序设计语言一般分为(   )和(   )两大类, 其中低级语言通常又称为(   )7 \' g$ \# F. N: Q: p' @9 q: @
A. 高级语言,低级语言,通用程序语言' [) B! c- M; r0 H
B. 专用程序语言,高级语言,低级语言# _) ?% q+ Z$ n# g- ?& U- N9 A
C. 专用程序语言,低级语言,面向机器的语言
* b4 ~/ R; Q# e5 rD. 高级语言,低级语言,面向机器的语言6 C# p, L* E7 _! O+ @0 e) b: G2 J
02. 如果编译程序生成的目标是机器代码程序, 则源程序的执行分成两大阶段:(   )和(   )" a' F* Y- A* l8 H; j
A. 编辑阶段, 运行阶段
9 q5 _# n, `( X" H7 gB. 编译阶段, 连接阶段
0 S( z& G" {( V- Y+ O' ]( SC. 编译阶段, 运行阶段& {+ W* p  n  y3 ?: [7 T( ~; }! }/ y9 c
D. 编辑阶段, 连接阶段$ H( v  ?! O5 V4 i6 ?
03.已知文法G(E) :   / O$ N" B) S! h* N7 ^) f
                         E -> T|E+T|E-T
# k& D- z  f& W/ K/ J; e% F           T -> F|T*F|T/F8 J( Z- T+ r; ]6 ^" N' }( \& P
           F -> i|(E)
  i# G0 l6 G+ F' H( i该文法的开始符号是: (   ), 终结符集合VT是(   ),非终结符集合VN是(   ),句型T+T*F+i的短语有(   )6 Y- x, r( j8 a, T2 f- f
A.   E;   {+,-,*,/,(,)};   {E,T,F};   T+T*F+i, T+T*F, T,T*F,i
% V# t2 }& s- Q( n' q2 i$ rB.   T;   {+,-,*,/,i,(,)};   {E,T,F};   T+T*F+i, T+T*F, T,T*F,i
5 d4 Y* A6 D0 ?% w6 dC.   E;   {+,-,*,/,i,(,)};   {E,T,F};   T+T*F+i, T+T*F, T,T*F,i4 \4 u% `5 s( q7 y7 y% T* ^2 i
D.   T;   {+,-,*,/,i,(,)};   {E,T,F};   T+T*F+i, T+T*F, T,T*F" {) k0 X, X' t3 b/ C; h+ b
04. 文法G所描述的语言是(  )的集合  
: R: D, B) R: W' }A. 文法G的字符表∑中所有符号组成的符号串1 D" Z" x9 k2 G4 @0 i( i
B. 文法G的字符表∑的闭包∑*中的所有符号串
2 a1 m% `/ a# L% q; b  _C. 由文法的开始符号推出的所有符号串
" Q" q9 {4 [  B$ M) Y& d8 K4 KD. 由文法的开始符号推出的所有终结符号串
  g# `2 S5 }; a7 E% S3 `05. 有限状态自动机可定义如下五元组:FA=(Q ,∑,Q0 , F ,δ),其中:(   )
. K% r% {$ Z  k* IA. Q - 状态集合 ,∑ - 字母表,Q0  - 开始状态集合 ,F - 结束状态集合,δ -状态变换函数 ;
; s% G, @) a9 c0 I: DB. Q - 状态集合 ,∑ - 字母表,Q0  - 开始状态集合 ,F - 结束状态集合 ,δ - 产生式 ;; t' N1 X  N& S# q, d+ |
C. Q - 状态集合 ,∑ - 字母表,Q0  - 开始状态集合 ,F - 结束状态 ,δ -状态变换函数 ;
  B: E% z* P+ f! }- d6 E8 U& O( U06. 词法分析的单词识别中,区分关键字和标识符的方法,通常是把拼得的字符串首先查(   ) , 若(   )则视为(   ) , 否则为(   )
6 {$ J" c, X' q  _- EA. 关键字表, 查到, 关键字, 标识符
/ e7 ^4 z; W; p+ [; n& F0 y1 pB. 关键字表, 查不到, 关键字, 标识符1 j$ m% E& H" @( Z% M8 g; J
C. 标识符表, 查到, 关键字, 标识符9 m" k+ k" V# h) L# ], g
D. 关键字表, 查到, 标识符, 关键字) M5 y9 N  S/ e" D) H0 ~8 U5 u* ^
07. 程序设计语言单词通常可分如下四类(   )
# J" M! E1 U# k/ v: ZA. 关键字, 标识符, 常数, 界符
6 ]8 U! H: T7 L. x& ^) x% hB. 关键字, 变量, 常数, 界符& F; d# w. Q+ e3 X, P9 Q% n& P
C. 整型 , 字符型,  俘点型,  布尔型
6 m' d" Y6 [' L1 F08. 编译过程中, 语法分析器的任务是(  )/ ~% F/ N) G0 ]2 n# Z
(1)分析单词是怎样构成的
8 q1 x$ M6 H, V" L(2)分析单词串是如何构成语句和说明的
9 h) [2 N# Z0 Q2 e! t, |(3)分析语句和说明是如何构成程序的  M3 N  C7 o- \6 V0 T0 v. S$ ~
(4)分析程序的结构4 C5 @1 N" `% P- _& ]; F# |
A. (2)和(3)     % m; n2 M& Y5 o0 p- }! i/ x
B. (4)     
: x6 w; N" r& L7 E% n  M! A, hC. (2),(3),(4)     
( Z% C! H+ X7 l% g) ]2 K6 bD. (1),(2),(3),(4); r  u' l- m2 i% L3 u4 J3 `, I
09. 设有文法 G(S):    $ @. W7 d  {( f2 H1 f
S -->  a A c | a A S |  b
# c/ D% R2 Z; d2 ~. kA -->  d S A | c3 Z- M, s* l7 H2 V) Q1 w
指出下述符号串中,那些是该文法的句子?" K; h1 W! V2 {% w
abcdb,   acc,   acabc,  adbcb,  acbac;
: ~2 o( Z' M* A* C1 {" W8 \& L& X8 x' yA. abcdb   1 ?3 t8 ~. R" B
B. acabc,  adbcb   
& _  k- F# q6 v; K; N* Q6 w% q: QC. acc,   acabc,  acbac    7 I+ c2 r4 I; w
D. acc,  adbcb ! D% g4 u8 b, G, x# a4 V
10. 编译程序在其工作过程中使用最多的数据结构是(  ), 它记录着源程序中的各种信息. 在这些表中, 尤其以(  )最为重要, 它的生存期最长, 使用也最频繁。3 u3 s6 O; o# j! e- Z
A. 线性表 ,  符号表           B. 表 ,  链表    3 Q; T3 x! q$ h) c3 t
C. 线性表 , 链表              D. 表 , 符号表' w% j6 D$ h& B( N  c0 [
7 P& }1 x. M8 c1 z  G  N' t
二、资料来源:谋学网(www.mouxue.com)(每题3分,10道题,30分)" p3 A; l! \) }8 }# S' O9 X
01. “用高级语言书写的源程序都必须通过编译, 产生目标代码程序后才能投入运行.”这种说法(  ) 4 Y9 x1 X$ r, m3 n
A、错误                           B、正确
& _* {9 V" a; \1 r% H" x9 @, X02. 编译程序生成的目标程序一定是机器语言的程序。(    )) N4 L2 r- H; |. r* R( K
A、错误                           B、正确: ^3 U' p+ |9 z% H! d" J" z
03. 文法的两种运算系指: 推导和连接。(    )        8 ^. Z0 D( t7 n: i9 n. _* e1 O/ y
A、错误                           B、正确- Z! f- b, _* {4 {- B
04. 文法是用于定义语言的,它可用如下四元组描述:+ n+ C3 b4 c! D7 L8 d4 d' L
G(Z)=( VN , VT , Z , p ),其中:Z称为文法的结束符号。(    )
  x  ]$ |; l/ i0 V1 XA、错误                           B、正确
' S  F6 D5 q( k* b& l5 T05. 有限自动机可用来描述上下文无关语言语言。(    )6 Z$ [# O1 D% I5 Z+ K, B: d* F0 Q+ S5 M
A、错误                           B、正确
* m4 Z9 B5 T' x  n06. 正规文法是特指文法产生式仅具有如下形式:⑴ A -> aB ⑵ A -> a ⑶ A -> e。(    )
7 O8 ]+ R" }( ]5 q1 W, u# h$ XA、错误                           B、正确7 r3 I" k9 O! k% z2 `/ Y
07.  TOKEN 是词法分析中单词的一种机内数据结构表示,其结构是{类,值}。(    )
/ J! D: i5 i% ?A、错误                           B、正确
( a. ^4 }  c+ G08. 语法分析的任务,是对给定的符号串,判定其是否是某文法的句子。(    )& {. ^" T3 X: ^: v9 ^3 _
A、错误                           B、正确$ i" w) A; u4 ^/ ~& X0 f: o
09.语法分析方法分两类: (1)  自顶向下分析;  (2)  自底向上分析。(    )7 m3 G- p+ ]- u( W% ^9 f
A、错误                           B、正确
( U- b# L$ E0 P10. 过程的一次执行所需要的信息用一块连续的存储区域来管理,这块存储区叫做符号表。(    )
; O" y8 w6 t1 |3 d6 AA、错误                           B、正确
9 c) ~, K" V( g( ^4 A6 f3 C0 e9 v6 O' Z6 L
三、(15分)回答下列问题:  5 ~0 m% k( V) e0 A$ M
(1)写出表达式 a*(b-c/d+e) 的逆波兰式:
8 i  g+ n  a, X" c(2)写出条件语句 if (x>0) x=a+b/10 的四元式序列:+ J9 j3 k, Q7 v; m: O- H& O
(3)设有算术表达式文法如下:/ g- @6 w2 C6 U6 w# ]: z  G
          E -->  T | E + T | E – T  7 B( C- Z* E/ h' X
          T -->  F | T * F | T /  F 4 R* B! W4 w  |
          F -->  i | ( E )    其中: i : 变量或常量;. E& J4 |% a' R# E" Z8 W! s
试构造四元式翻译文法并指出其中各翻译子程序的功能:
& U  O3 y9 T. o" i% R4 N$ q# l: k" Z" n& B/ W; ?+ d* Y- N

% @! w2 ~; H4 a5 J& ~7 ~" ?9 `: l1 }8 H
, w* v! {+ E, F' A5 z+ O
& ~: U4 x1 v4 V1 C& o3 S' ^) p

- A. B8 M& V) ]- G5 B, P( ]; y! O* C  v  q; h' }/ Y

: _! H, V0 R+ O: ?. H. R- y
5 I2 r$ O# O! J' c3 f) [! W" v; M/ o; S, r; ?/ l: f9 V
! l, u! A5 S2 o3 B

. c' r; w2 s2 c9 p0 R, g( K, s0 Z
; f# }. C5 q% A4 _# J2 Q. S
: g! c, H  m9 @3 b* d; E
" G1 X0 h2 e4 {; Z, N四、(15分)试已知符号串集合为:  A= { a bn c ,d │ n≥0   }  
/ S# [- Z6 U% H7 x  A. f1 J# h9 N/ {(1)构造相应的有限自动机:
& D* z( h8 r9 h* d3 v% B(2)构造相应的文法:    G(S):  & K; T! a4 N8 c2 ^, S9 Y4 C
(3)已知有限自动机 FA (右图) :
* D+ M- g' b: N1 J
) F& X" V& g% u5 i, w) Q: D                             FA:                                2 _, {. h" ~+ q; n
# z- Z) v- z2 p, E' [; z
     写出 FA 所表示的符号串集合(语言):  9 ^  z% I" c3 l  c; P# f

5 L* ^: R5 q# V1 r- h0 r% v
% D  P8 O+ A3 `
8 n/ t* ^1 I- k! n- |9 h  T3 ^) o4 T$ Z' J7 ~' u1 h# I

8 ~3 x4 O' R  }' M4 M3 n2 H& z; i; U5 O. [

5 ?* i" D  K/ S. `$ p6 Y( ]( Y; H; T$ C. O! E
% T3 S, ^- y+ @: y& D9 H4 R2 q
' _4 X* r' k1 B: a) f# y
8 U  a1 ^* |8 [* ]$ y6 ]4 Q
9 ?. I0 E9 ]5 ?9 |% s. K

1 K8 X5 l0 v! n! ]: x% W, G
# W5 O  a6 G. J) d$ }五、(10分)设有文法 G(S):2 F, K0 X/ m8 Z5 u/ v4 e
S -> a B d | b A B
2 t, x, W1 j3 V  l: F9 g                   A -> a A b | b/ O+ J- A: S& u
                   B -> c | B c : O+ ?3 j+ L9 x* o! F0 P
(1) 证明 baAbcc 是一个句型,画出此句型的语法树, 指出此句型的短语、简单短语和句柄;
! s& V! {* V( ^* t(2) 把文法中的左递规产生式变换成非左递规产生式。
+ Y" H6 l  k" X# V% ?
6 t/ L! P  i# B  _
1 h, s) f8 t) N. F* I( b

本帖子中包含更多资源

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

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

本版积分规则

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

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

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

Powered by Discuz! X3.5

Copyright © 2001-2025 Tencent Cloud.

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