|
2 m0 C5 c" x* |' l% a《编译原理2243》16春在线作业2
; k/ H2 x. Y4 ^! H+ ^( V
1 k# M9 w V* Z. a; K( U8 K- P4 v/ U
4 [; ]& o# U+ {/ o( S8 b4 E- n0 u# }# M; W
" E. v& l' r) `) y) {% n* f一、资料来源(谋学网www.mouxue.com)(共 20 道试题,共 60 分。), R" m0 x- V8 v" |# K
5 G# K7 M+ B' k" b1. 程序的基本块是指______。()) a7 P Q5 O2 A% @+ C% |
. 一个子程序+ }2 G6 G! S2 M, ?2 s* G
. 一个仅有一个入口和一个出口的语句
5 }6 a8 T( g6 C, y7 M' W: K. 一个没有嵌套的程序段# R" h# N. ?2 z* `
. 一组顺序执行的程序段,仅有一个入口和一个出口
+ E7 a" H$ Z* S2 ~正确资料:
* L7 \3 C0 @: D" ~# F0 t7 K0 Q2. 重载符号的含义依赖于______。()
6 _ N( i7 H# ~2 o6 y. 上文3 A2 \9 }: R3 k" j5 }! F% B
. 下文
% s# y2 ]1 z- ? r% [+ L: U: L. 上下文
: M2 P0 [8 Y7 n d: s3 Q正确资料:/ t/ m. E& }) u9 M0 h) ~
3. 在分析树中,一个结点的______是由该结点的父结点和(或)兄弟结点的属性定义的。() ~) R" S4 u: g; T8 h2 i o
. 继承属性2 D! L+ a" M* e0 [: s& _
. 综合属性
! H' I) \- e# M% }0 D. W. 值
- J6 U5 a6 n; Y' Q. 作用域$ k! T% P; \# _! u3 [6 ^
正确资料:$ K A K) o$ y3 W, o
4. 如果转换必须有程序员写出,那么这种转换叫做______。()
0 s7 k( [- _- f9 x' w3 G3 |. 隐式的/ u. P! e' |0 I8 m
. 显式的5 V/ x/ j. ]9 U. q6 s/ H6 c
. 自动的9 r7 R: p5 f: n, [6 e
正确资料:/ T) L: Z3 U& P; F: v; `3 \
5. 下列不属于字符串nn的字串是______。()3 N5 \+ [% v0 _8 {3 \
. . `8 |) l" g9 n* h8 T' ?
.
# q% f1 i7 {9 f. F6 g. n, H4 W* H2 B M% ` Z: t
. n
: m3 l# E) U( l. q0 N! |2 W正确资料:, r" R/ N- b1 e( w. R
6. 三地址代码是语法树或g的______表示。()3 x8 X8 w& X2 y8 Q. C) Y
. 直线化
/ J3 h) X0 w3 m5 Z$ p% B. 图形化# L: `: L- ~4 ?: y2 L# j' j
. 图表化
& j1 P& o8 N, E$ |3 f. 线性化
8 `- R% R2 z$ i4 f& C( e- i$ {正确资料:
& `% g1 I7 `5 B2 k1 x0 O+ F7. 程序设计语言一般分为低级语言和高级语言两大类,其中______通常又称为面向机器的语言。( )8 U7 w5 w% u" Z) L/ a' z8 |4 d
. 高级语言- `+ n( T! C* Z" Z3 N; Y
. 专用程序语言
& | v$ z4 }5 \# {, i* V, n. 低级语言
) `9 a! k+ p; C5 o. 通用程序语言
* S1 Q/ Z; o" b2 Q4 \8 V& t正确资料:6 J2 u: |' ?6 x O$ ^# m* m8 v
8. 当过程名出现在可执行语句中时,就说过程在该店被______。()7 A, j; i4 b8 y; k# n' ^
. 引用% v7 V' M$ P/ Y" a9 {3 r* D7 c! A
. 调用1 g& L- B( L, _ ~" V" Z9 m4 t
. 使用* S9 v1 k' V3 Y- A7 h
. 执行' U/ t* \% v9 R% F* ?
正确资料:+ h5 s- u! c5 M- O: f
9. 如果分析树中一结点的属性依赖于属性,那么这个结点的属性的语义规则的计算必须在定义属性的语义规则的计算______。( )* o3 V c4 h* i6 E6 _, v
. 之前( E' l0 v& C2 |) x
. 之后' Z& n: l/ @, k; q+ i: d( {% C
. 都可以. R1 S! r; j- R* }( y
正确资料:1 A, g4 G7 H+ A
10. 一般地,如果两个临时变量不同时______,可以把他们压缩在同一单元中。()( T: W) g& i7 x1 Y1 H$ ?8 {
. 存在" l4 z8 E. X Q2 T
. 出现( Q) L6 ?2 f# t: I+ s9 l
. 不活跃
% w, C: }6 j: ~9 ^5 e. 活跃
S7 O& |# d! i T. a. m正确资料: U* S( F0 Z) K/ d, c9 Q% M
11. 下列关于标识符和名字的叙述中,正确的为______。()
" F0 P* j8 r3 W2 C6 Z7 X: W. 标识符有一定的含义. p" N) A! a% y# W; ~
. 名字是一个没有意思的字符序列1 d$ s! u0 e$ s; L7 |) K2 K
. 名字有确切的属性3 O6 W# T7 }/ J
. 都不对3 F' O0 N0 R* S/ W: ]. I
正确资料:4 E* d) w2 z4 ]
12. 使用解释程序时,在程序未执行完的情况下,______重新执行已执行的部分。()+ e! t6 x6 W2 w; i; g. s
. 也能
c, S3 U. O* G# y. 不能- A; R- s0 [/ T
正确资料:
+ d& S9 g- ~+ K4 h. h1 Z13. 文法G所描述的语言是______的集合。()
# y5 `$ y3 D+ Z! Z+ y+ q1 E( N X2 L. 文法G的字符表V中所有符号组成的符号串* a; ?9 F* J- G* R+ U: E5 X' A
. 文法G的字符表V的闭包V*中的所有符号串2 z0 D# Q2 r7 K* d: v
. 由文法的识别符号推出的所有符号串
) D4 s% C6 `6 b$ U0 M. 由文法的识别符号推出的所有终结符号串7 u9 Y8 D" ^: A* H8 v% J; x1 o
正确资料:) I' i& {' X% m( q: @
14. 表达式的无环有向图叫做______。()# f9 V! O0 P5 M' a
. g
/ [9 e& l9 ?( v0 ^' m. g
+ _1 E3 c. n% b2 l. g/ }: J7 C7 j, `5 ~! Z
. g
- E/ h6 @9 E9 ~1 O; i; Z' k正确资料:
8 [+ M4 [6 G5 s" c15. 在重载符号的引用点,若其含义能确定到唯一,就叫做重载的______。()
& ~* L! }3 W2 f" s6 K. 定义
6 m. {" Y% K* C0 U. q9 r. 消除0 a. q" r0 Y2 p9 j- Y
. 确定: J; Y9 W# M! D6 T
正确资料:1 U6 E' s9 n4 a2 ?: A
16. 语法树是______的浓缩表示。()7 b, J7 h/ i$ O$ m# O4 R! z
. 二叉树
2 D i7 k# e- X" f( p% X7 {. 图 C( S+ n, a* p
. 分析树9 w2 w6 Q( Q7 D% B1 [; e5 E6 n1 T
. 平衡树. }, c$ T( m, V: h* z( M7 y
正确资料:
0 q# w( w6 T# I17. 文法的二义性和语言的二义性是两个______的概念。()# h" |) M/ [; z9 `4 T; H" V! |: w6 f
. 不同
2 J" H0 v i4 m5 M. ^6 |; C2 e. 相同
. _ L% V7 |& P6 m) p" L. 无法判断# q" X/ V3 w& `0 _) p/ f
正确资料:
5 L2 c# }* x- K) _* u- j" b' z2 w18. 数据对象运行时的表示由它的______决定。()
' y2 j9 b" \9 }% q# j4 M, X. 值& o J4 Y8 F# `9 U% B1 P, A
. 长度7 M4 P5 A8 c$ V! ?8 I6 M2 D& ]) O
. 类型$ \& f2 s$ s6 M) a1 e
. 大小
& N6 z- Q5 m+ ^( I) |正确资料:
) {! f4 y2 t# f19. 程序块的概念起源于______语言。()4 M E( \. T! M" `
.
* B; k( [+ Z- C3 x0 ]5 [. ++1 X6 L+ l' M3 j( M4 _7 d
. lgol
- m: v2 O6 a/ a. FORTRN3 x- v7 @; {2 i( m9 |7 G
正确资料:5 t) U3 i3 m, ?/ y' H+ e
20. 不包含其他循环的循环叫做______循环。()
2 ]4 C- b& c3 c* U4 x+ W; {. ]. 内
% I. a: _& K9 E( k4 `% E. 外
! h0 w, @ [1 }5 O& [# Q. 简单5 u& \5 z! a* S- x; B1 @. i
. 复杂
3 J; U3 o. n" J正确资料:% J1 C( @, H; Q& i! U: b
* k p- \0 P5 y Y. i: B) f. z" b% z$ H6 |/ I2 J$ Y
+ E) T1 d' f+ n& u4 C《编译原理2243》16春在线作业2& B+ t" `5 L( @" @2 r! q: P3 Q
& s" B: h. {4 q1 s* ~2 I5 F* K
( a6 U3 d. }4 O% K; ^
3 \4 @& ^% @* w& b% i. K2 E2 P9 D- a& y6 P
二、资料来源(谋学网www.mouxue.com)(共 10 道试题,共 40 分。)
4 [& |$ y4 n) q% I+ @ @" e. t6 O6 h" |0 X# B9 w5 }2 Z7 T' {7 N" K
1. 一个属性文法包含一个上下文无关文法和一系列语法规则。(): D, a) g* M8 r7 b# V& \
. 错误7 p$ x2 I$ W0 n& V H" ?
. 正确
9 C4 r4 ^1 i1 q5 X. |& ?7 J正确资料:; A( t. a" C7 f" ^0 v
2. 自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需同步操作。()5 @' H8 R1 c$ }1 {) m% S E. t
. 错误
! R. T9 h$ d! |7 P4 j. 正确
3 S+ t' ?$ E& ^- O正确资料:
" o7 w4 V9 C+ K) k7 n5 a! z7 S8 b3. 优化的编译是指编译速度快的编译程序。() Z5 } k1 Z6 t7 l5 I+ P
. 错误3 X6 a$ O8 M7 ?* `, W$ b' u
. 正确3 B/ Q" @$ d4 P
正确资料:, u0 Y- v7 c5 }5 {! ]
4. 若两个正规式所表示的正规集相同,则认为二者是等价的。()
' s7 V$ I% M, _. 错误1 g# ?7 A) u4 O
. 正确; D" X2 A( ~/ b% q
正确资料:
6 [( g8 E1 i7 ~2 S5. 文法符号的属性有两种,一种称为继承属性,另一种称为综合属性。(); ?% R. a3 T( a* s9 C: x# p0 \
. 错误# g- I8 @4 g! f) |! X; Z
. 正确) {7 W1 p& w* U
正确资料:$ U1 I% f5 ~" S! a
6. 一张状态转换图只包含有限个状态,其中有一个被认为是初态,最多只有一个终态。()7 f9 ^' g" f0 q
. 错误) l8 N$ Z9 ]) }8 x$ R; i) O% j
. 正确/ q- u+ C6 ?, _9 [+ s: f+ K3 N
正确资料:
# r5 q& z3 T3 |: D" {7. 在高级语言编译程序常用的语法分析方法中,预测分析法属于自上而下的语法分析方法。()
2 d; K; O, T6 ^: Q. 错误& F9 k8 R* q0 _1 y/ z: o2 j
. 正确
5 Z [# h9 K7 d9 U9 _0 m正确资料:
7 `" o k+ X6 Q8 b# e2 L# @8. 算符优先分析法是一种规范规约分析法。()4 }4 F& o9 r0 ^3 X$ c' M% N: Y9 x
. 错误9 U2 p) V$ @$ @8 a9 ?% h
. 正确! z. k3 z0 o% b1 t8 T% b9 Y
正确资料:6 \8 m0 G* V+ }0 @6 \+ @' K! u
9. 对于编译程序而言,中间代码是不可缺少的一部分。()* B0 u/ N+ ~' L B# K
. 错误
1 ]0 X @: B' d' R. 正确
$ [& z/ w0 f/ v; D1 T/ G8 f+ q正确资料:8 [: ~9 t0 Y5 K9 B. B! P3 P
10. 编译程序生成的目标程序一定是可执行的程序。()0 E7 |* w! Y. T d
. 错误
% m% K' h* H' G; m# E2 g. l6 _. 正确, w. ~% i; M6 I6 l' U* @0 M% G
正确资料:% K9 {6 G9 G' }3 A6 u3 m
! d J9 D: ?# P/ B; H- [. \. q; m& B# J) ?9 A/ k, u$ W
|
|