|
7 U& a& O3 ?4 y+ a' Z9 M《编译原理2243》16春在线作业1( I O) b: ]5 Z: g+ w
7 }) ?+ r+ h" X F' Z% {% T& S/ o2 I7 o9 E5 m8 M: ?6 W
1 Y1 N- @9 J# C9 T; |) L) [
+ w9 P$ Q/ j, ^, Z" X9 M一、资料来源(谋学网www.mouxue.com)(共 20 道试题,共 60 分。)
2 L( ~. y& [' ]( [, L' P
# y2 B3 g5 i1 v& G1 c' z/ g% L1. 选择最优的寄存器指派方案是困难的,这个问题是______完全的。()3 Z% z; E: Z6 O+ a& O; a" {
. QP
; o" T- Y7 E' n. NQ
* G+ _0 Y2 w" x4 z, |( x. NP
& d6 i ^: ?, @) n! S. PQ( q6 }6 ?0 @% N2 F
正确资料:9 k' |6 T4 H1 |+ A9 x6 E
2. 程序块的概念起源于______语言。()8 q/ K& G1 K9 r" h) x7 N; Y3 a- [
. & {! _$ A6 U. w; ]$ P
. ++
" }, Y3 k' Q0 b4 y0 j) m. lgol$ n/ m+ ` v0 [# F
. FORTRN$ X3 J1 P8 r- |* V7 }7 T- I
正确资料:
: Y4 S4 K: Z. M; F/ v3. 编译程序中的语法分析器接受以______为单位的输入,并产生有关信息供以后各阶段使用。()3 X3 L8 i- D; e6 M1 b
. 表达式
8 x4 i* d3 W. L) C: L/ L. 产生式
* ~- H. ], w# D4 U2 I$ K. 单词
" M1 G2 S% ]9 i. @! a4 w8 S2 r. 语句5 w) V) ~ v5 P; w8 G5 b6 s
正确资料:
B, |- A) q9 M; ?8 b+ g4. 表达式的无环有向图叫做______。()) n# a( s% `1 b! f' ?; ~; l* v
. g" x7 t4 |0 l: N9 p9 k6 ~% \3 M
. g
; O; {& h; g/ H( n/ Z9 }. g
+ Z2 L+ G. O+ D7 h. g7 s$ H" ^3 x$ @6 y, q8 {$ G
正确资料:
5 ]! t: v+ d8 u" K& b1 ~# ]5. 在编译程序采用的优化方法中,______是在循环语句范围内进行的。1)合并已知常量2)删除多余运算3)删除归纳变量4)强度削减5)代码外提()' C# z6 ?4 G, ?1 |
. 1)4)# Q2 {) R0 ]6 ^) E' N9 Y
. 1)5), A7 Z/ m P7 X' P; D4 N
. 1)4)5)
6 n1 M n; l# Z: a. e8 A$ e3 Q. 3)4)5)
1 |+ b: W. D; Y7 `2 ^$ c+ {+ x正确资料:* {9 D" k. i9 d) V4 q7 _ h- q
6. “用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行。”这种说法______。()
( q) H( K% p0 m) N) [6 n' k# P4 |. 不正确
' K& C9 H2 h5 o/ b# A' s. 正确
- K, q: h0 g3 `正确资料:; @' @# g8 i3 T( B1 u5 g
7. 合并表达式中常量运算的目的是______。()
. [" n' w' M* g/ I r N. 使表达式的常量尽可能少
4 p& O. X$ _" s% s. 使表达式尽可能简短
# y( K2 U* A( U. 将可在编译时刻计算的常量运算在编译时刻计算出来,然后用所计算出来的值替换表达式中出现的所有这种常量运算,使得生成的代码指令尽可能少
! N5 ^$ Q) h' u' N正确资料:
% y) [2 b6 K# z: G' Z- p- V3 o8. 文法G所描述的语言是______的集合。()
6 ]7 w- }8 \4 M9 \) Y7 |. 文法G的字符表V中所有符号组成的符号串# i; y4 Z$ y0 w" _
. 文法G的字符表V的闭包V*中的所有符号串" \( `% u+ y- y5 G& C1 G4 e
. 由文法的识别符号推出的所有符号串2 s7 T# o2 V/ p3 F& I* {4 z! T
. 由文法的识别符号推出的所有终结符号串" N9 k& F+ b6 I
正确资料:
& S" F$ t$ c1 d9. 使用解释程序时,在程序未执行完的情况下,______重新执行已执行的部分。()# R+ N, F7 G" n
. 也能
' ^7 k( W7 n5 m& V) I# [% a. 不能
B |( D, l8 w3 @3 c, N正确资料:
- g' y- A9 {( c% P8 F8 ?10. 从语言结构的使用方式推导出其类型称为______。()
/ O/ ?3 v+ p! ^6 ~* S. 确定类型
5 n1 b. i V8 K j% M [8 |/ E5 s. 推导 s' b5 Q8 i/ r o5 k4 V) T& c( S
. 类型推导4 a/ H9 r/ M* O7 P1 B6 Z
正确资料:
0 l0 h1 |1 X ~11. 一个语言的文法是______。()
# P( c4 }/ h) C: D6 c" k. 唯一的
5 U7 e9 x# \) \4 M6 D) d% u, V. 不唯一的
! N, Y' U+ {, p6 R/ ?/ P% n. 数量有限的
# L" c3 i a$ O4 F; C) X正确资料:+ Z( Q( j: x. x' k6 W, _
12. 三地址代码是语法树或g的______表示。()
/ D/ A% m- }5 ^& ~5 L3 b7 y6 l. 直线化$ \2 i) ]4 D$ x9 _, l2 b' n
. 图形化
' n3 e1 w& B; b& J* _; g+ j. 图表化: u# O' o2 [) t* A
. 线性化) `' L1 x* ]( w4 r
正确资料:
/ i7 P$ e2 [1 @1 s13. 如果转换必须有程序员写出,那么这种转换叫做______。()7 P2 L' V0 B- v' C- N3 Q
. 隐式的1 \1 |' u, E- v# P9 T8 ^
. 显式的
% R" @6 |3 J1 c. 自动的
) m. ]1 W( P+ S* [7 z5 g y正确资料:
* Z" V" x6 \% l5 a- g5 X& F" w14. 下列不属于字符串nn的字串是______。()
( [) t7 b" O7 n' U1 W.
+ w- ^' @# ]+ z" F! a# B! ~3 Q3 b5 {. 2 Q5 |* |7 @# N! T
. n/ V) c5 J/ W# [7 M2 b- P9 G* O
. n& n/ C. H, [( D% I
正确资料:
2 ]! L% d9 V+ j6 D, K) p9 H15. LR分析法是一种______的分析技术。()
, G* {8 x% C0 |- X, G. 自顶向下
$ C8 y- x) m8 \. 自底向上
4 K. w! I; L. n9 [: j2 x2 B. 由左到右
' @0 |- o a# O5 s5 t/ Y9 e) j& J. 由右向左4 X4 z$ h: K& }9 e
正确资料:2 i6 B- M2 `/ Z
16. 代码优化的主要目标是______。1)、如何提高目标程序的运行速度;2)、如何减少目标程序运行所需的空间;3)、如何协调1)和2);4)、如何使生成的目标代码尽可能简短()# Y$ p9 M8 k) s/ i/ {/ T" X
. 1)2)
! [" Q( Q/ B" C. 1)2)3)1 x+ a8 U4 l/ `: D
. 1)2)4) o* h8 q$ ]: f9 n4 S
. 1)2)3)4), Q0 n& C, g+ T* a# ~
正确资料:. e0 L3 C# b4 B7 s% v3 ^7 v( [
17. 编译过程中,语法分析器的任务是______。1)、分析单词是怎样构成的;2)、分析单词串是如何构成语句和说明的;3)、分析语句和说明是如何构成程序的;4)、分析程序的结构()
( |7 Y1 U7 H0 Y) }" J/ z! k. 2)和3)) Q3 j; B" ?5 i8 Q# S" A
. 4)
' F; e1 b5 o0 Y# k H) K9 o. 2)3)4)
, N2 g! `2 u, d& R/ r; U, m( @. 1)2)3)4)
2 m5 R) Z0 z7 Q- r$ H. |* r* B3 K正确资料:1 e3 B- g0 }$ F- g/ Q; G: r) g0 k
18. 如果分析树中一结点的属性依赖于属性,那么这个结点的属性的语义规则的计算必须在定义属性的语义规则的计算______。( )& D4 `7 g+ Z; U
. 之前+ |, K* U' J) @
. 之后2 {" P; k5 a7 V& q! c
. 都可以: k* n) F- X/ r; H
正确资料:0 r Y2 L2 L. F9 h
19. 如果从一个类型转换到另一类型可以由编译器自动完成,这样的转换为______的转换,也叫做强制。
* t8 p+ b, a. P; C. 隐式
' s- W* Z' Q/ F. 显式
" e1 K$ E3 Z8 ^" n* {' L. 自动1 P8 i7 q% Y) J% K
正确资料:1 Z( J% i& Q" y- [+ J0 Y
20. 一个声明起作用的那部分程序称为该声明的______。()' i1 v6 T( Y# z2 l6 [* y
. 主题! X- X3 i, _% m, x0 e3 a$ E
. 函数
7 _4 L# p1 S2 x/ F2 P5 b+ k. 标识
2 B* V/ Z$ P: }, e0 w* I6 n$ ?* u" O. 作用域( K; y' s. B/ c b! k
正确资料:& v7 ]4 y* @6 U* u( P/ s" G, v
! I+ t" n4 c# a. b
5 s$ _8 _8 f$ a4 f# K. n4 b
1 i/ N# I2 F6 P6 ?1 M
《编译原理2243》16春在线作业1
/ D& I, W( s: f3 O! l: x! {8 f, X" C& {6 q7 Q
5 p9 c+ N: w5 R2 a8 h- L+ }# T
& y; T: s0 \" l$ N% v9 u6 S7 W8 H8 i& f3 e2 W
二、资料来源(谋学网www.mouxue.com)(共 10 道试题,共 40 分。)
: I$ C$ p% o1 n7 a9 t$ H# `4 K" q+ G5 b4 z: y' H
1. 用二义性和语言的二义性是两个不同的概念。()- i0 {! u: f0 \0 t* I; E
. 错误6 M, G* B' T2 q7 _8 b
. 正确
& ~) Y" P+ a5 v) Y2 m正确资料:3 y, z4 K6 |" w: @) @/ t
2. 优化的编译是指编译速度快的编译程序。()4 a% S/ `; r4 |9 w6 ~
. 错误
6 t" b: l( f! ]9 E& @* j. 正确$ e y: H8 m' H" I: ]% x' z' f- W
正确资料:
! N/ t# ~$ _6 L# O3. 自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需同步操作。(); N. T" V7 `' s& [1 R( c
. 错误0 p/ D6 O& b2 @# d4 \( L7 _
. 正确
' ~1 E8 }% S' ~8 R# ^# m正确资料:
l `4 }, O3 s e6 q2 @4. 编译程序与具体的语言无关。()
6 d% L* D- j6 ?. c! @! _. 错误
! \/ i/ B% c% O9 b+ s/ T. 正确
' C- k8 q+ u4 ~- C4 g( x/ u正确资料:
+ e. u$ c8 S- ?* r+ G5. 名字就是标识符,标识符就是名字。()9 ^6 ^2 M; W' S
. 错误1 V$ o" S t1 x$ l
. 正确
: g* ^( X, ]5 ^& ?" G正确资料:/ ~- ]6 x# M5 m8 c" c; _" Q5 D
6. 算符优先分析法是一种规范规约分析法。()
. _7 y$ d& j' F( j8 H! i+ y. 错误1 t( `8 y3 z; |& v- I
. 正确
6 f* t1 F$ p' A) x! ~% B( k正确资料:/ D7 f. T* T; p; a0 q: G
7. 转移语句是基本块的入口语句。()
7 L+ c( Z5 y: P V. 错误) W2 C" S& Y1 h/ J4 X
. 正确
2 w+ ]' e) l& X! H; a) ]正确资料:
$ t/ x0 p+ A4 Y* D9 ? u8. 若两个正规式所表示的正规集相同,则认为二者是等价的。()$ `& ?) o4 Q* _8 {. ^/ A$ }! N$ c
. 错误7 L3 P6 T p4 Z" i' |( B. z
. 正确% W6 b; F. [8 h4 k% r
正确资料:0 X: b* x, Q) C S
9. 每一个直接短语都是某规则的右部。()7 @) b! M+ `' W! l3 E) p, L
. 错误- L. i6 m v( p+ E
. 正确
$ t6 F( ]$ X1 ~: I+ o! ^" a6 V正确资料:
7 I$ F4 H$ n7 ^ l2 a10. SLR(1)文法是二义性文法。()
6 f4 P3 }7 P" `; W' N- X& z. 错误% _. p. j3 d- X; U9 W* a# F. P
. 正确6 g& n- ~" b' g/ N9 c
正确资料:
$ ], u' f B2 t/ [' V3 n- K" J* U! V' e3 O/ Y! z, D" z. r* A
3 Y5 W5 w( k! o |
|