北语网院19秋《编译原理》作业1【答案】

[复制链接]
查看1 | 回复0 | 2019-11-10 20:51:36 | 显示全部楼层 |阅读模式
19秋《编译原理》作业 1& U' J' B3 m/ u! ~. q" K
试卷总分:100    得分:100  I5 W+ {! |' e) ^  R
第1题,汇编程序是将汇编语言程序翻译成(     )。
- E5 W2 @) M3 H% MA、高级语言程序
6 b# H2 h2 f" ]5 t/ a( [B、机器语言程序$ W5 [# G9 j0 k! N# f" z4 G
C、汇编语言程序6 _- R% g% X$ d( w' H; E
D、汇编语言或机器语言程序( H' v) D) B  ^
正确答案:
4 U. L9 ^) k! m/ ^. ?( n) Y+ m' |, |0 k0 N8 K# R
, l+ S7 f( B7 O8 m, `7 b
第2题,编译程序绝大多数时间花在_____上。
  g) C+ \  x2 l! dA、出错处理8 s. `5 F% S7 v6 B. d
B、词法分析" o8 \. M, O: I
C、目标代码生成
# W1 G, q+ e& x8 i# gD、管理表格
- C; ?( A& K0 u- |/ Q5 a" o正确答案:8 W: z- k' P$ o+ T. a
: N* J8 \2 N/ L. L. |

1 w/ u( U0 |. ~4 \第3题,文法分为四种类型,即0型、1型、2型、3型。其中2型文法是_____。; ^; q: _- p" ]# [) M- Z
A、短语文法
; q9 @( N+ e. U3 q" P7 bB、正则文法
  |( _& X6 l2 _8 }3 MC、上下文有关文法2 Q% \& h3 K, g/ J4 q: G4 W
D、上下文无关文法1 T) }; Y- K1 [: k
正确答案:9 h& N2 h% v  W; P3 x! o2 Q8 o. c) q
% D" }& u" @" B
) C# Y. y3 P/ i' _
第4题,编译程序是一种_____。
5 t2 r7 ?; F# ]" qA、汇编程序
  Z; X! Y. `! }1 U; e+ GB、翻译程序
  D, V8 c, g" m  ^7 eC、解释程序
' u3 F) @# `; eD、目标程序
8 _4 O2 O' y  f6 B  s* u正确答案:+ p3 t2 j6 b' ^: V

9 _9 c; {' u4 L+ w* u
8 F$ e0 c7 e) N4 A5 Z7 P8 _第5题,解释程序处理语言时 , 大多数采用的是_____方法。! J& w. ?4 l4 A4 C# S, Y
A、源程序命令被逐个直接解释执行
5 m/ T9 U' I3 \B、先将源程序转化为之间代码 , 再解释执行
/ J; C# {* _- F$ }3 |: f. z$ e1 ^C、先将源程序解释转化为目标程序 , 再执行" U  R  Z8 o0 ?* T& s! n
D、以上方法都可以) z& O! C% w. t/ `5 t7 C6 F- j. C
正确答案:
  I9 i) {0 n$ G: y, o+ H4 L) \
3 Y3 S; f1 B$ _% {9 i4 u9 w+ W6 h
第6题,词法分析器用于识别_____。9 D2 R' G  b( [3 v9 g
A、字符串
4 ]; B. p* K, i" y1 D* k1 oB、语句; r5 q! x: Z% w0 J
C、单词
( {! a( g1 k" I; j+ w' tD、标识符
* i+ Z) \9 ~1 g2 n/ W正确答案:
0 @8 k# l& P# P6 k+ k& `
7 {# r7 L! W: e( ?' t
4 l( J5 n# z7 m8 x( T7 w, f' k) R第7题,一个LR(1) 项目可以看成(    )两个部分组成。+ @% O  S8 j8 ?; C
A、心7 Y) s4 O- W: z) j2 r
B、向前搜索符集合4 d0 k5 e- w6 a4 u/ m) {
C、分析表
9 F+ _4 J+ I" d3 p4 tD、分析函数8 Y7 z9 v3 [9 G* u( k" H  P
正确答案:+ |& h3 E; u5 y6 I$ j

1 n" u# J9 |; x3 \- v5 i( t" L' D; C
第8题,在编译过程中,语法分析器的任务是(  )。: Y1 u0 K& l1 ^1 }7 _' j# N' C# E" W
A、分析单词是怎样构成的2 Z% O3 n' ~, x  [9 n
B、分析单词串是如何构成语句和说明的
. ^6 v" Z* v% EC、分析语句和说明是如何构成程序的, W  F1 z* Z% O6 X7 A
D、分析程序的结构
! |' _! t! Z( Y4 J7 q正确答案:
2 z+ a6 ?( o7 z# p
8 r0 g7 Z( G2 R
8 R4 z: H& U8 M/ h第9题,通常编译过程分成前端和后端,其中前端包括( ),后端包括目标代码生成3 N( q0 y) I9 Y" X
A、语法分析. U1 `2 z. V5 }. A  P' h$ N
B、语义分析
9 O* O6 j+ {8 N* T0 |/ G2 gC、中间代码生成
3 S, C5 N/ j1 t+ YD、词法分析. e$ ?1 W( [9 m1 D4 q; ]. F" k
正确答案:9 n6 g4 m  J1 e$ G7 ~

( j2 g( E; D- U1 x; F% `& f+ G3 @; Q# O' F4 C- T! o
第10题,编译程序从逻辑结构上,一般由(   )组成,此外编译程序还包括表格处理程序、出错处理程序。4 i$ D" A& p6 J8 k
A、词法分析程序' _; v: e: U4 i) @! g2 e
B、语法分析程序
% I% _; Z4 R! q! g6 p9 lC、语义分析程序
6 R" p; O1 z1 g- z. {D、中间代码生成程序
" m: `% s2 c( h& c9 W& N7 H" \E、代码优化程序, @! G5 O, t: k) M0 _0 s; ?* E# d
F、目标代码生成程序
9 L4 s3 A; m! C/ H正确答案:4 ^' P& T' I. Q4 d- e) u* E
, H4 A* j6 o) g1 V* q& z+ u7 O, o, m0 A

+ v% z: ~2 t& v* |% X第11题,编译程序与具体的机器有关,与具体的语言无关。(    )
8 A8 @2 l/ c9 z0 j5 C) cA、错误" S1 Q8 ?6 x! b9 a6 u
B、正确
; R5 M; t: Q7 {3 a7 D. g$ g# r正确答案:. t  q  k- F- f

) s: v# k( }: H0 r3 }( V& x& I( c2 F( Q( b6 [
第12题,题目见图片
6 Z" B. g6 }- b  E. ^A、错误* T( h4 E9 C7 c# V: x& s) c8 V& |- q5 V2 t8 D
B、正确' T  M* }, v9 A! F8 e. E3 _+ h
正确答案:
$ v9 U# v/ b# ]: H) y( c4 y7 l7 V, S9 a
0 n4 R: H9 C) I
第13题,若一个句型中出现了某产生式的右部,则此右部一定是该句型的句柄。(    )2 _# B1 h2 A4 f9 U, R2 |
A、错误
) n: s6 C" y5 C! P2 a  QB、正确8 K) M+ \" m% k2 C1 X0 a. l
正确答案:
- h" N  }8 n: r
' w) a! s. N# a0 o, Z7 y7 R
0 v4 T( G0 `& m) T6 O第14题,所谓基本块是指程序中一个顺序执行的语句序列,其中只有一个入口语句和一个出口语句。
* Z( v' j* k+ k; D. E8 }$ _3 w! rA、错误) V0 y* o; k" @6 U
B、正确5 s9 T/ K  J5 r
正确答案:
* j/ H/ a6 r, O5 S  l$ O9 @$ }' R0 D! T) G+ ?* S$ l- Y8 T6 P

, }3 p/ K3 F" @: {; Q第15题,一个多遍的编译程序可以较之一遍的编译程序少占内存。
  O0 g" ]# p: f% GA、错误
. C: p: B4 q7 _/ B, GB、正确
. C- C+ [$ `, V+ X+ G  R5 l' j7 r% g, |正确答案:, X# f% a7 p6 x3 b* R- v8 y- m

$ N" @6 }! x8 p
" a: a+ a+ C) s4 ~' x) [6 J. ~第16题,LR 法是自顶向下语法分析方法。(    )
3 B5 R9 L. _% l+ e# p4 C5 W. eA、错误
  \4 }; z9 `; ]5 \7 c& TB、正确% w" @5 d5 U- l* c! @
正确答案:
! ~3 u' K' L; V/ {$ K& ?6 S* y
, f+ J% h& s* [7 g6 d$ k/ `& m0 D2 _0 f0 m4 I$ ?# f
第17题,程序语言的语言处理程序是一种应用软件。(    )
$ _5 N$ c/ y; oA、错误
% h" q: x2 z& o: Y% M; d" f; |B、正确
* K: o/ |0 D; p5 W" z4 i% g; `' _正确答案:
# a2 w# h/ g. w# P
7 D% Z$ O, l% L( A  v  W
1 a0 r, w- p$ _, a1 b( n第18题,甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。(    )# P. v( c. k$ M* B- P$ C
A、错误
5 H. ^1 z* r# Z- F" J& X- t* hB、正确
" c, T; v6 g' D: u* r3 I9 {' o正确答案:
& ?) s- C! i4 d' a: H; C! x6 K7 O) L( V, p+ L# s' ^- G: v
1 O2 J) Q0 B1 `. J
第19题,预测分析方法是自底向上分析的一种方法。
4 y5 X! P4 {! G$ Y8 p& P$ mA、错误
$ q3 |! i# R6 x0 l6 HB、正确  w! _8 _$ `. p0 s" C8 d* u
正确答案:
, c( m) T+ f# F# l% n, V, m  _& o+ U7 b" r' Q9 M1 a

" ~/ V( V) O3 N' W& S第20题,根据优化所涉及的程序范围,可分成局部优化,全局优化2个不同的级别。  }2 I$ P% k  r# N6 ~* g  ~
A、错误
6 T& r' P, l0 E2 e8 HB、正确
% R& ]) \  V0 b4 Y' s1 a, W正确答案:- A' f& I& U" P2 X% ?
7 `( ~+ l/ p+ K8 x% ?6 m5 F

& @! G: z+ y/ R( U+ X3 r第21题,每个文法都能改写为 LL(1) 文法。(    )
& D* |' e& A& r7 X  @4 H* f' [A、错误
% h$ a( b0 u' T# }7 uB、正确
  @7 E$ N5 ?0 E$ k3 [% p正确答案:
* Q. Y# P% J: o2 N) N
6 W6 |* n$ Y+ j1 U# T8 u
3 W( i6 t9 S2 T2 T3 ]& A/ u第22题,过程调用的实质是把程序控制转移到子程序(过程段)。
* E7 \4 Y& ?3 ~) S8 s/ bA、错误) l. {7 n" j( v3 o% _* d5 L0 d
B、正确+ w( n* b; m# |: p
正确答案:
* c! d6 J. Y/ o; m9 m7 I
0 r6 V3 y) C; M5 z$ `; g6 \1 m2 a' c  a; @9 o! i9 ]
第23题,所谓依赖图是一个无向图,用于描述分析树中的属性和属性间的相互依赖关系。
4 r  S3 K% ~" L# ^A、错误- P* V" Q& M1 S" X9 Y9 ?- H
B、正确
- B3 x* F+ l+ I' ?& r: c正确答案:
# g, n; ^/ r7 @0 p3 V* ?. b  F! _9 t- j6 \9 G$ K4 q
" e/ T' T" q# U# U- F: m
第24题,最左归约也称为规范归约。(    )
  ^% x* j) r# {9 k( fA、错误
8 P! O* ]' r1 T" AB、正确
! L/ _6 a1 Z2 D' C, @; M5 x  m5 a正确答案:
  S& w" F: F! D
( x( d  g* b0 N. V! u$ \, u5 w5 c: H1 q9 R9 ]7 k) u; E3 O
第25题,题目见图片
( a: b& Z" R* R- Q5 mA、错误
& P$ F, Y# k& J% S4 g, p: W& B' k5 gB、正确
0 p3 ^. Z; L* I7 w/ B* u正确答案:
7 l* f9 Q2 ]; R6 G! S+ k! V4 M+ F# d5 t. Q4 O

' K( w# ~! n. c. |: n1 G8 G




上一篇:北语201912考试批次《网页制作》(结课作业)【标准答案】
下一篇:北语网院19秋《编译原理》作业2【答案】
奥鹏在线作业,离线作业,毕业论文,免费选题(包通过)。 联系QQ: 3326650399 439328128 联系微信:cs80188
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

7691

主题

7713

帖子

0

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
0

荣誉管理论坛元老

QQ