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

[复制链接]
查看2 | 回复0 | 2019-11-10 20:51:46 | 显示全部楼层 |阅读模式
19秋《编译原理》作业2
# ~, v8 g- i7 g" H5 R9 D$ P# ?试卷总分:100    得分:100  X3 t1 m4 w6 d: P5 w$ E3 y* P* ]. B
第1题,审查每个算符是否具有语言规范允许的运算对象是( )的工作。7 P4 \! {4 G. x% R9 J
A、语法分析
  L% U& y+ g+ ^: q+ l2 n1 A1 CB、语义分析
! z0 S) }  t$ K( [( e. JC、中间代码生成
0 P6 @1 m3 x+ I/ [, JD、代码优化& b3 {* K( }" z! z+ b" @4 W
E、目标代码生成& O8 r) O( s7 l8 a4 t! c, ~$ w3 n
正确答案:
% T  N5 k8 [: s, C2 a# Y6 S2 M( I# r, q" z& W

: B8 E! I3 {$ r3 ^5 ^第2题,一个LR分析器由(     )组成。
- t2 Y- ]0 g  x% g% G8 ]0 DA、驱动程序
8 F7 V: D, Q& f4 b, U' x* S5 MB、分析函数
% U+ D# T8 C* g4 J/ |C、分析栈
8 v* l# u! |6 N/ O+ z" U6 j% mD、向前搜索符集合
4 T! d# O3 p1 V" ~. V) q+ h& T$ F. \正确答案:3 E9 t( r3 s) u3 u: F6 |
1 I3 O! E5 I5 h1 t
* A6 |" r" N, j: @1 K
第3题,四元式是一种比较普遍采用的中间代码形式,它的四个组成成分是(     )。4 e0 l2 e5 X7 z
A、算法op$ L' m  S( d0 K; J* j# e; P2 B2 b- R
B、第一运算对象ARG1, m; T9 ~7 y8 ^1 X4 L! G( N
C、第二运算对象ARG2( o" j( W/ ]/ y
D、运算结果RESULT
; w1 d/ X7 v+ J9 i( s  R' L4 u正确答案:
% @# _  s8 V$ L, `5 [! f# s( E/ z& _% p/ I/ u% G1 F8 Y5 ~; E3 A" m; |

$ \4 C9 @) l9 ?第4题,在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。(    )- L0 z& Y8 ?! R: w* a( D. H' o
A、错误
, ?# ?: _4 L; L, K) X8 p  [B、正确
) w, u; Z) ^' |3 H7 `, L- r$ O: P正确答案:
, v4 d0 ~  N* \
+ i/ k, `+ f8 v+ E4 G( Y6 d* j2 U+ W( G# s2 L) f& w, j. K
第5题,后缀表示法表示表达式,其最大的优点是便于计算机处理表达式。! l5 @$ U6 A$ `2 l5 I' H* J; P
A、错误
% U% b3 N( e$ E* QB、正确
7 x( \  a0 Z! @" I, S" w7 d) q正确答案:! G' ~0 W+ I3 X- O& [) b, C
4 R& I! e$ ~0 v  I: a
1 S) h" k- V1 N
第6题,语法分析所依据的是语言的语法规则,即描述程序结构的规则。" }- D0 Y% g1 g" u4 Q' I/ h
A、错误
3 B3 ~5 U. O2 m, l" x6 s& OB、正确: M" B# e9 M* E( e/ m
正确答案:
& g, `1 X; K8 s( k& w9 Z: C* w; u. f. p/ [! o

2 O1 e; G$ q3 d第7题,静态分析器是在不运行程序的情况下对源程序进行静态地分析,以发现程序中潜在的错误或者异常。
2 J# L( S: v. T% H$ U+ S# A( eA、错误& v5 o4 z0 o* S# i6 V& ~
B、正确1 u5 q! Q- U! M, R
正确答案:
6 @+ u" _+ C0 a0 R6 W  N  D- F& r. x* I2 e, n0 E6 q: {
6 n! J0 G- E0 o0 H' d) V
第8题,如果一个数组所需要的存储空间的大小在编译时就已知道,则称此数组是动态数组。6 i  a/ @1 P% \" \; w
A、错误
/ I# T% @# J; _) R6 J! @$ YB、正确
8 t0 \; _! Q3 W正确答案:8 z& G) w5 o; r8 z# S
1 H( `$ F7 g. M+ y9 O& x  P

7 ]! P+ \" P* p# v第9题,逆波兰表示法表示表达式时无需使用括号。(    )
& n( h) ?3 a3 yA、错误  D, o8 b4 F5 T
B、正确
: n0 T$ D' n9 x0 }, {+ e0 P7 T& b正确答案:
2 p+ }3 t# s! q, k" c
  o0 f4 y& p7 u) \7 e/ }- }- A: w  S5 g
第10题,一个数组是由同一类型数据所组成的某种n维矩形结构。8 ~' {# c* W- u8 L7 m; y  I+ F
A、错误& o( ], C4 B3 c+ G8 I
B、正确) v4 v9 I0 `$ X  H3 i$ d8 S) x, L. Z
正确答案:+ R" I) a3 p& J9 U

4 ^; o8 r9 u( n" B+ T! n& v* @) Q8 [  Y' M/ r
第11题,词法分析程序的功能是读入源程序,输出单词符号。7 u2 N: E/ U8 q! e9 q
A、错误% y( \) _; k5 m  z! w3 r! y% b
B、正确* D; r3 T9 [$ g/ P8 B) N
正确答案:, f0 X5 c3 w& k9 ^; k5 |; E1 [. c

$ O3 d$ s; S/ g  ^6 {" B+ R% S0 t4 A6 j2 v* \' ?$ E- J& D3 M
第12题,题目见图片- X" k. P* N: k- B
A、错误) c. X7 r2 a1 N0 E  J0 v3 Q! j
B、正确
) E( P! q8 j1 W5 g( ~% |0 g正确答案:, u! j% q  @, r+ F
& @4 k  i4 b: W/ W, @. q

7 J, \+ i' m" ?# C第13题,出口语句是一种结构化的方式跳出循环而设置的语句,它的作用是引起外层循环的终止。/ U7 S0 e0 r  o
A、错误
8 B( Z* R1 F5 QB、正确) }2 I" A, O# _
正确答案:
! Y, A6 }$ }" C
6 t& a' R; E- ?3 f2 c6 _5 ?2 w' ]9 h4 Y7 F; M3 g4 H( \* U' Y  n
第14题,强度削弱的思想是把强度大的运算换算成强度小的运算。" X1 ^7 S& F) o
A、错误( l% h, ~, c1 i+ o* {
B、正确
) o4 H4 p: W0 S$ \正确答案:
' c4 n7 ^; F! L! G& z1 L* L# j9 Z+ l  X) o) z; J; a/ Q5 J6 J& v
- W. T, T* T1 w- ^$ b; H# N
第15题,在编译方式下执行源程序,易于查错,在程序执行中可以修改程序,但执行效率低。
3 G* z3 y7 {6 A4 J& Q7 x0 h+ t6 {A、错误
  Z0 \6 [0 w9 Z/ k) c8 G) SB、正确
% U/ P* l4 e% Q4 c正确答案:: F4 z4 u; m1 \1 J0 ~3 l+ M1 ]
1 }' M' n3 z* _. T  C
- ]# o: X- |( Z( V' D
第16题,两个正规集相等的必要条件是他们对应的正规式等价。(    )
, W! a8 @- e, x4 RA、错误
5 H9 x" o3 i; @) O* dB、正确) }4 ?3 b0 u/ C. a$ T5 e
正确答案:, Z& D& W  _0 X

: P* _) n% F! {$ O7 Q% s) V& e6 Q* ?8 r$ s
第17题,一个文法所有句子的集合构成该文法定义的语言。(    ), E# P' o, f# v, h+ b% C
A、错误3 N, l1 v: n/ Y" z3 L: J
B、正确, N5 ]6 S' a, B$ [
正确答案:$ E' Z& l, T& P% L
3 U! N/ G, Q$ H/ y( Z
) ?6 A) h# y% z
第18题,解释程序的输入只包括源程序。
; k1 ]8 ]. e5 @" v% _" IA、错误
4 `! Y! k" a  ^+ tB、正确) w7 H$ Z- D0 t8 A
正确答案:
4 H# ?% {0 t% @) d' F) l) `
" X" e& j: m, `- K) T- y7 X" c
, c- ?# t; _; V3 t. \8 G# b6 {第19题,进行代码优化时应着重考虑循环的代码优化,这对提高目标代码的效率将起更大作用。 (    )7 [' o5 t8 R# G$ q" n& S* y: U
A、错误
: e. Q8 c) @' \( c7 g2 ]! BB、正确
4 a) @0 w/ S# K2 O& q3 ^8 `正确答案:
& _0 Z1 L; h$ G: O8 @/ l7 S
: ?6 v- r8 _: m; Q1 M- K/ |" l; T$ _6 ~$ k1 d; J. S* s
第20题,非终结符可以有综合属性,但不能有继承属性。(    )
6 X8 o9 e2 Z0 H- E6 W$ V" s" TA、错误: m4 S9 j9 F$ A+ ?8 T/ S2 c
B、正确- W9 N5 g: A6 ?/ g- p  O
正确答案:
$ f; @6 G, D* D1 O- u1 u( w7 |2 t" ~

1 I' c/ C8 e/ l& W/ R




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

本版积分规则

7691

主题

7713

帖子

0

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
0

荣誉管理论坛元老

QQ