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

[复制链接]
查看33 | 回复0 | 2019-11-10 20:52:01 | 显示全部楼层 |阅读模式
19秋《编译原理》作业3
9 Q6 ^4 w- v" U( K# X$ v/ r$ ?试卷总分:100    得分:100
2 P: _, l" o( Z" |4 e7 I; i第1题,通常编译过程分成前端和后端,其中前端包括( ),后端包括目标代码生成
; M1 k' T# R; T+ g9 |& mA、语法分析
' P# J0 o5 Z4 y4 M# S/ Y/ aB、语义分析4 P5 {6 [/ ^5 b7 f
C、中间代码生成/ {5 z5 }8 t5 s5 }8 E7 u1 H( P* @  U
D、词法分析
" V; ^$ ^% X$ j0 z! t+ \7 }6 v* E正确答案:; S0 P  b) y" P9 k+ o: Q7 w
% B* u: v  q& ?* S- v: D  h
* P3 y' I* k2 |8 l/ O( g
第2题,一个控制流程图可以表示成一个组,它包括(    )。
3 P# a, M' s& s. X# i& JA、图中所有结点集
: ?# r; l0 y# |9 X; y' TB、图中所有有向边集
) u  r' @* z" M& gC、首结点
+ f/ G& N+ {  k6 u4 o2 b) |D、堆区& w/ Y) D3 C4 P0 }6 k2 J$ p
正确答案:
' x3 Y8 j$ D) Z" b2 _% f% J( e! Z
" H4 J7 y5 g# Q5 |5 \6 C  S
: k) e8 f9 _8 w2 J0 ^: g第3题,一个LR分析器由(     )组成。
8 L8 H4 Q: |3 T4 {' D$ k7 FA、驱动程序
3 S: c# y5 W  a. m. fB、分析函数( v& @' u  \  U; ?* }1 R& I) p
C、分析栈
( b% o: |; J, Q8 @2 oD、向前搜索符集合
" ]+ Z. X- W& d  U$ B正确答案:& J3 N+ Z) y# w% e

9 T0 L9 ^: p) v" k/ l' Q  h
! A& H4 [, @6 [6 p4 K第4题,编译中的语义处理是指(    )两个功能。  L% M/ l1 T* }4 L- g2 G
A、审查每个语法结构的静态语义
, S; e' {4 A+ NB、生成程序的一种中间表示形式(中间代码),或者生成实际的目标代码
. o1 d+ }1 ]% i' ?# n1 k& xC、分析栈
) g  e' ~5 U( s7 q% m( AD、向前搜索符集合' Z; W: l5 Z, \& N" Z  k
正确答案:
# o1 C- a0 c7 ?: P8 q8 M
! C4 ]7 O5 h7 Z1 y9 |
; m% j# Y1 |( F" G- z9 ^2 n第5题,在编译过程中,语法分析器的任务是(  )。
7 M) b. A3 G; p, d1 |. JA、分析单词是怎样构成的
' E% [' \2 w9 k( g5 Y. k  MB、分析单词串是如何构成语句和说明的2 Z0 u& c. {' ]! k
C、分析语句和说明是如何构成程序的
, `  Z+ G. z' C, S5 X- tD、分析程序的结构  S5 j8 ]. |( h# L% ?1 `
正确答案:6 a% w4 E9 r7 c
5 f% F" g2 D; N0 r+ b

! Q8 H4 V7 z, [) V1 _第6题,SLR(1)文法,其思想是基于容许LR(0)规范族中有冲突的项目集(状态)用向前查看一个符号的办法来进行处理,以解决冲突。! @5 b. a; @) }* [: }: A
A、错误
$ y0 s7 }2 a& _" y8 oB、正确
+ T+ o# C# D4 N. ]1 h: n正确答案:
- h7 L) h5 K& E- c3 L* t; O- N) h
/ I- ]; C! ~5 e, S( @' g* Y7 Y8 M# }' ~
9 K, d9 m% s/ |第7题,算符优先关系表不一定存在对应的优先函数。(    )
8 ]# Q1 z( P9 n& _& h  J7 f2 VA、错误$ a( L( i* U* \" L; G
B、正确5 |  M: J2 d) W2 m% N! Y
正确答案:1 v2 F& f- \3 ]) }  B3 D

# O# E+ t- ?, @# U2 s; M; W% W& H. z
第8题,PL/0编译程序的语法分析采用了自顶向下的递归子程序法。/ P4 M" M6 J& h4 D/ i
A、错误
5 n) W* P4 ~, ^% p  _6 ]B、正确
8 ?/ b, Q. S9 Z  G# Q- ~7 `. d" I* O正确答案:" P( x6 R; d% v, U
0 y" S  v3 V' Z7 F
' A) I" c2 Z. d" W  P" f" t
第9题,对于数据空间的存贮分配,FORTRAN采用动态贮存分配策略。(    )
. Z) f6 ~6 [  o; g% M0 O( ~A、错误
8 L8 h9 c' \8 W& @$ I6 Q9 UB、正确
$ p4 F. z6 r8 X. K* D正确答案:
/ E, e$ ?. w) U+ A% Q; c$ ]  Y: U% X) t$ b& w) l
( v1 ~9 S. a# q: D- T" M2 _8 V+ z! E
第10题,所谓数据空间的分配,本质上看,是将程序中的每个名字与一个存储位置关联起来,该存储位置用以容纳名字的值。
) f" T/ d+ T/ y1 C% |6 ~  OA、错误
* ?  h# ]# W2 ^4 L( U1 gB、正确
3 T) x, \& K8 ^7 L6 Z正确答案:; Z' z7 c! p) O0 N! P, t+ G
2 U% B; c, e4 T0 Q& T
4 r( P, h2 ], o) Y( x5 y- `7 X: G
第11题,LR 法是自底向上语法分析方法。(    )
' ?2 ~- ]! Y1 b- Q. ZA、错误
+ C, c, b/ q) \+ N( w% eB、正确
/ w, E! Z" k/ g' R& c) |. Z正确答案:1 I  b* n- h) q) d3 h$ r

0 L+ ~3 {0 W3 t
0 m1 P2 Z" y) ^6 y8 D第12题,题目见图片
8 m7 L" Y# P8 a- z" a' Q& JA、错误  P! B* w9 g' h, T7 m- K
B、正确& ~2 t' D' G9 L8 ^
正确答案:
9 H$ N3 x8 o0 b3 Y$ j1 ~6 [4 m
0 I6 V3 c; B+ e# G- _7 n! V! x: E
) T- e2 z7 O6 s! _( Z第13题,优化可在编译的不同阶段进行。
# `4 v2 X! C3 S, `. QA、错误9 {7 ]) y' w/ s* x: ~! [) v
B、正确
: w  a. P' S6 H6 O5 B- H正确答案:, l  [' s; J, n1 e% x

9 o4 [; l6 u$ y: T5 G- e# W' u
6 Z. _; e) H4 A* @第14题,题目见图片- E1 J2 ^7 F  m, n8 T
A、错误. K) t/ i% e! c7 D
B、正确  c# K0 K2 f5 ^; I3 V$ z" N9 L+ q7 n  Q
正确答案:
1 I4 |( }- Q) o/ a) A: w: Y! v, e9 |7 }5 x& N
% s) m4 D6 |+ ~, I; [0 r# |' @
第15题,计算机高级语言翻译成低级语言只有解释一种方式。(    )7 d/ j2 t3 M, Z, i, X4 d, e. v9 n
A、错误
! ]2 N6 ?5 Z/ D- @- c' M5 fB、正确1 B% N. J% k: L, ]& h& f
正确答案:* M5 R! A. i# z3 e( H  i
- i( g6 U6 _/ D" I, v" d
; F% q) j5 z, }3 z- y
第16题,LR分析法在自左至右扫描输入串时就能发现错误,但不能准确地指出出错地点。(    )
+ |  i& i2 U5 Q2 W4 xA、错误7 s& ^* s. l, ]- ]" t  G
B、正确
2 z, `" }; U% f" Z. ^3 |正确答案:
. }$ V- }% ]+ N% L, |& N8 ^! c5 c6 m. r4 F  c# T- U& U: ]) n
  a; O0 a8 t0 h
第17题,解释程序的输入只包括源程序。" N+ y# W1 Z. ^" k3 \
A、错误
- E' t- Y/ S1 j0 D/ XB、正确
* v' ~7 R& S# k, X正确答案:% D, ]/ E8 k- \( @0 E  K: v6 l
* m$ [" T7 N0 s* N5 \  j: f

3 {& P1 z: Y; T, ]& h% g+ Z第18题,LR(1)分析表构造的思想和方法是构造其他LR分析表的基础。- ]. T  _7 T* J
A、错误
% \5 i' ~( L4 bB、正确* z7 C/ d8 l3 {* D6 ~3 g; A
正确答案:8 P6 b  Q! l& O' z3 n& `; G

) d- S8 T# ~) j4 g+ y, m3 z/ T5 j7 H6 V+ G2 V; @& L& m2 N) \
第19题,产生式是用于定义词法成分的一种书写规则。(    )4 B& c! O6 i3 D" Z' ]
A、错误
' d1 i' {, W7 O6 ?: lB、正确8 U5 O- _$ q3 E' j  n( {( v3 c
正确答案:+ P9 j3 L7 x; M/ @5 B0 @8 l

( w3 ?; l8 g3 q3 X: b( }; Z+ g
" \+ X9 n7 j2 J0 C& U+ y% v第20题,题目见图片
  s  e, `6 X- WA、错误
/ S- t1 ]/ L: U: J1 P- U: J. {B、正确
' a! I, a- H' f! t  f- V9 T. s' E* u正确答案:9 L* O& K/ i( J5 x% q- R3 O
7 i( ^, |$ c% ~7 e9 A6 Z

5 w& q8 n/ j1 H8 y+ A: g4 s第21题,题目见图片2 y, o+ s2 L  A' A4 J6 }( `$ V
A、错误$ y3 ^0 `5 y! g
B、正确5 _8 O+ R6 q* F2 n7 Y6 {7 _
正确答案:
0 U- G+ \! e/ `. X$ c' d  _" V3 E( U7 |  [
6 j) B4 {, N+ t& H
第22题,优先分析法可以分成简单优先分析法和算符优先分析法。
1 e3 D2 }, _: h( UA、错误
0 s& N1 t9 x" G! }$ s' `B、正确3 j+ i8 w5 {3 |
正确答案:
6 Y$ P, C9 ]! v* Y/ e" h
  S/ a3 f& ^6 F7 V
8 O' _1 ^3 H' l第23题,编译程序的任务是把源程序翻译成目标程序,二者要求语义等同。
% f8 U6 R6 F# u% oA、错误
" u1 w$ H  d9 t) w  TB、正确5 s, [2 D# L: q7 D
正确答案:
! P) T: _: V  w2 s9 l$ w3 R  Z# |- w' ~! N" d% \
8 k- J2 t; [9 I0 J
第24题,词法分析和语法分析本质上都是对源程序的结构进行分析。
  H0 H3 @8 u4 R" X9 C  X. pA、错误" {4 N3 }8 V$ |' B7 D  G/ o
B、正确
$ D( R* T* ]. j  ?) G7 y; ]4 H正确答案:3 @4 L& N* u; i
; M# l* r: a7 j- c# ?

6 V- B0 e; }( E1 ^3 N第25题,有些简单的编译程序在语法分析的同时产生目标指令代码。
9 ~( D) x# N4 s/ R/ PA、错误
. B  q+ |+ F1 ZB、正确3 s, c! h( I# M; N. c9 B
正确答案:
) X3 `$ B& K4 ]' s2 u" m' Q
: o8 z1 e' ~* m" u! \) J: C, c9 Y6 `1 O$ j. R1 j




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

本版积分规则