|
- U- [, B; F. O! }! c2 ?, j《编译原理2243》15秋在线作业1- ?% T" q! b f4 Z6 H, o. E# Y3 `
9 i" i7 P; }$ c8 k
2 }# }# r1 m: a" a0 j+ k4 G3 u4 d' F2 V8 z) [
# ~( \! {; u- c( D: r5 w* a1 t一、单选题(共 20 道试题,共 60 分。)& a) N2 g, I( q6 D
3 o& |* R7 Y2 c" e2 E- g; A1. 程序块的概念起源于______语言。()
# `& I+ D3 i G% r( L/ M' j- H3 `. A z7 a# L. e& B5 |
. +++ @1 q, l2 j$ l; X6 E# x; n1 L& ]
. lgol
: P4 P" b6 i. s1 y7 g& q. FORTRN
7 m. H* n: n3 h# d& h1 f% @5 a谋学网:www.mouxue.com:2 ?6 c+ J& s. b7 l( G S9 F
2. 编译程序生成的目标程序______是机器语言的程序。()
; P4 y U$ F3 c' V9 s8 L6 z. 一定
+ A+ l& E- z" q0 J: \: V+ t. 不一定
: X# |- \; r5 y% p谋学网:www.mouxue.com:
7 e. q, U- U0 J* B3. 三地址代码是语法树或g的______表示。()9 t: n# e' L. N0 e. Y
. 直线化
( K0 g: G5 p& c9 o6 ~. 图形化) P# L- }* K# g [( g
. 图表化
8 a4 W7 z& v4 z. e$ B$ D! V. 线性化
! s- B9 I9 p* y1 o谋学网:www.mouxue.com:# h! M+ ~! ^( V0 ~& ?7 h
4. 一般程序设计语言的定义都涉及_________三个方面;1)语法2)语义3)语用4)程序基本符号的确定。()0 K4 n, N7 f! z
. 1)2)3)
0 p! O I6 L4 i b: w5 W. 1)2)4)
) P3 q& r% b+ }4 S$ R% y/ E( T2 g. 1)3)4)
6 {7 ?2 V; J" a* n7 r! C- G4 ~. 2)3)4)
# V! L1 ]" i. w7 H* w) }% y( I( I谋学网:www.mouxue.com:
: L1 e/ A' p0 o( o F1 d5. 使用解释程序时,在程序未执行完的情况下,______重新执行已执行的部分。()5 c/ k! Z- p) \ t6 q
. 也能' _* u2 q0 P4 d* H/ }2 m
. 不能
" M [! L. d, g/ g/ \$ e9 X谋学网:www.mouxue.com:
( T% C/ E0 m. H4 P# X. v" I6. 下列关于标识符和名字的叙述中,正确的为______。()5 f4 Z2 E% G" K+ O2 i% a* C
. 标识符有一定的含义
+ Z- b+ @8 y- p/ k* p. 名字是一个没有意思的字符序列: g; d: s8 @; A& W/ r2 G7 s
. 名字有确切的属性
$ r/ i$ Y! |' _1 k. 都不对
8 }0 i$ B" L4 O& U谋学网:www.mouxue.com:
' E4 Z" ?1 `' N% Z* k9 `) c, W7. 程序的基本块是指______。()4 D) f1 h4 L! u+ a6 v+ D+ E% ]. k
. 一个子程序5 ]& `( J' k4 r; L# R9 f' f
. 一个仅有一个入口和一个出口的语句
0 P0 D% q* b# a" v8 v. 一个没有嵌套的程序段, a) T- p2 E% v. m; a9 m8 V2 }
. 一组顺序执行的程序段,仅有一个入口和一个出口 _* K! g9 L, W- ~; V' h
谋学网:www.mouxue.com:5 ^; S! g1 |* d! C- _0 R" {- E
8. 编写一个计算机高级语言的源程序后,在正式上机运行之前,一般要经过______这几步。1)编辑2)编译3)连接4)运行()
" ]' N* g& T6 `& `0 U. 1)2)3)4)# h1 \1 G; T: w" i& S
. 1)2)3)
+ x4 f# D& |6 m. 1)3)
' z* j$ d8 x0 I* `* F6 y$ t$ e. 1)4), z- s5 s7 X6 e. Q, o
谋学网:www.mouxue.com:
r% f$ M( R- j; A$ v4 C9. 在分析树中,一个结点的______是由该结点的父结点和(或)兄弟结点的属性定义的。()
- B' f! x; @, K) w, i$ G4 T* Y* w. 继承属性
; L" G% _9 s* E5 L/ y5 z. 综合属性
) U( A- ^7 o, I. 值
. c! t1 j! g; u& ]* z. 作用域7 O' k5 y. v( Q; `6 f
谋学网:www.mouxue.com:
8 B8 Z3 ?6 ?6 `) n10. 如果从一个类型转换到另一类型可以由编译器自动完成,这样的转换为______的转换,也叫做强制。
4 U! c. C; j) P& D+ p0 u/ j$ d& s. 隐式
# E% ^2 F) k* d% | u7 J. I. 显式5 c1 O. Z5 o/ W) n: W9 J
. 自动0 i0 j. @# H# M
谋学网:www.mouxue.com:, k) o& `2 Z1 u+ L f
11. 不包含其他循环的循环叫做______循环。()
6 C" L J: D: o, m: \* x' ?; w. 内; X" u( I3 d7 u" o7 |- }+ e
. 外
, y$ \5 k1 t E* C. h3 u. 简单8 A6 y" g9 r) e$ Q8 q" ~ w+ E# e
. 复杂: Q9 }/ f7 k+ i. w
谋学网:www.mouxue.com:
% J* z2 L# d1 i7 B7 c12. 数据对象运行时的表示由它的______决定。()
, \& I% L# @7 q& ?. 值
9 _7 A$ p/ K* [, b. 长度
$ I7 k7 H( x) C. 类型
1 l: M4 |# J% Z5 |" `* |. 大小
! r2 {. H9 p" H: A* d谋学网:www.mouxue.com:
) ]% W; N. x5 W6 M; Y13. 在编译程序采用的优化方法中,______是在循环语句范围内进行的。1)合并已知常量2)删除多余运算3)删除归纳变量4)强度削减5)代码外提()
) r/ l# ]! h1 E! Q: J8 B. 1)4)) a* Y8 |0 Q. h- k: o; s' p2 a) `
. 1)5)
7 z' D4 ?6 c/ \4 @4 ]; o. 1)4)5)7 z. V8 s; J1 ]+ R/ K0 p
. 3)4)5)
, p$ K8 o6 I- r) e5 V- }, L5 g谋学网:www.mouxue.com:9 a2 @; P' F9 X y( v( d
14. 编译程序是一种常用的______软件。(), i- P$ t8 Y& @+ R" W
. 应用+ e7 o" P! a7 l; t, a3 }) \
. 系统
a: l9 L7 q1 Z+ M) E, j( U谋学网:www.mouxue.com:
) p# D: P0 \ p& h# A# b: e6 g7 m15. 目标机器指令系统的性质决定了指令选择的______程度。()
( x' S+ g0 @4 A, s7 Y# m9 I8 Q. 快慢/ {, h1 O% X( o9 `& o
. 难易
- m! k, t% P, L+ w2 n. 简繁: U# P: _% p2 Z) B% ?6 \) ]: T# `
谋学网:www.mouxue.com:
' @: ~* C5 F' R2 d. H' I16. 编译程序在优化时______用到源程序中的注释。()- N4 J3 E- K8 m, b0 s
. 可能要
: R- U. B6 W# v3 i3 ^. 不可能 m8 N. d' a d3 D
谋学网:www.mouxue.com:8 j) h3 `, E6 T( P0 q# Z1 z t; Q
17. 从语言结构的使用方式推导出其类型称为______。()
3 \8 {2 F/ ~$ x# T. 确定类型
! ?3 o, d6 t! ~2 x: v7 f% Y. 推导' X8 W3 a7 C7 x" E1 v" x! J( S. \
. 类型推导5 y( D/ p. P3 \
谋学网:www.mouxue.com:! m( N( s6 {- Q; u% [8 k+ s: S
18. 一个声明起作用的那部分程序称为该声明的______。()9 \0 w% q5 n H
. 主题0 T# S( K9 w! a; ]/ H) j
. 函数
( R5 S5 w+ i& L- _! W$ ^. 标识
# g7 Q/ f) U9 \! e. 作用域4 e# S9 b3 A- ^. [8 O
谋学网:www.mouxue.com:
8 M% s4 y5 q& ~19. 一般地,如果两个临时变量不同时______,可以把他们压缩在同一单元中。()8 r4 @: Y. ], [
. 存在
s$ C3 j5 ^/ V3 i. 出现# g* R& I8 F" e0 A& J! {
. 不活跃
) I4 ]: c! I; b& a% C. 活跃
! f3 B1 S* e# B6 k; J# b谋学网:www.mouxue.com:
6 K I" O a; b8 k20. LR分析法是一种______的分析技术。()
U' k4 m0 I A \+ b4 h: l. 自顶向下
! S1 `! [! w# A1 o2 Q. 自底向上% s: [& o8 M9 ?4 \4 P: u: l" x
. 由左到右, Q: C, L/ j1 \8 Q$ p+ X
. 由右向左
% q2 l& n# @8 G6 N4 T% ?% s5 x谋学网:www.mouxue.com:
; t {& w7 ] W& X1 a
, U, h3 w/ R5 }3 `' {1 O( F; ?6 Y8 L0 G' u9 u
. p! @+ ~& T+ j2 G4 O* P《编译原理2243》15秋在线作业1" f% U, o0 l& D) H; W4 Y |( ^
# r3 j3 }8 R1 ~' c% W8 A$ L+ t; \
+ Q2 N4 t0 D3 i* X1 {
* Y0 ?4 k4 N& h二、判断题(共 10 道试题,共 40 分。)
3 o8 _4 s2 N& G7 W3 C2 `7 p9 r5 b. W, \
1. 转移语句是基本块的入口语句。()9 T0 @# D6 G1 p- f6 b
. 错误
6 D1 j2 N% y) J( ^0 r: Z. s R. 正确3 R% T' _1 }9 ^2 N5 h& U7 X' e
谋学网:www.mouxue.com:
' ?* W; @8 N; }" M2. DAG是一个可带环路的有向图。 ()
* C0 {3 Z7 b# }$ P6 n& U# k" f# @. 错误" S8 V- V* d n+ R$ i+ B. ?
. 正确
- V% b5 k7 L6 Z/ {/ O* E谋学网:www.mouxue.com:
$ A' C6 K3 v7 R& L" m3 p5 {: a- P7 o3. 终态与非终态是可区别的。()1 l9 G7 k1 O8 K% Z; v1 w
. 错误
1 n; T p. d H2 L! v. ^/ u! p; ^: O. 正确; P1 K. @: {# o8 h+ H S
谋学网:www.mouxue.com:
! Q/ p. Z8 z- \$ O- w; }' F4. 编译程序与具体的语言无关。()! u$ d n) i* [; d+ o
. 错误) i$ L9 Q' V7 d
. 正确
G l' }% u, ]# f$ \$ t谋学网:www.mouxue.com:' q, D% m6 Q4 I8 \. m
5. 优化的编译是指编译速度快的编译程序。()
5 q q) j( I2 E5 C- \, |( ^9 M. 错误
0 P6 t7 w7 }1 O- o. 正确
( h1 y$ w9 J( o1 ^1 ~6 K$ {; R+ B谋学网:www.mouxue.com:1 S$ r0 T& T4 o0 B! E7 P" |
6. SLR(1)文法是二义性文法。()8 O. D6 ^) F! e+ ]- d! Q J
. 错误
- w8 Q/ |+ ~6 M0 j. 正确
+ J: [( T' v4 I6 E& Y谋学网:www.mouxue.com:
4 ?7 E& N5 C! [5 w1 S7. 一张状态转换图只包含有限个状态,其中有一个被认为是初态,最多只有一个终态。()
0 r2 s: g* M/ N) z5 u. g. 错误. P0 y/ o' U5 W; H! r) u0 b
. 正确
. P* A+ d& S) ^9 D谋学网:www.mouxue.com:
0 d5 d! N! z- e; {* H7 {* R) D8. 算符优先分析法是一种规范规约分析法。()
. p" Q% A6 _6 D) H* O9 w, H. 错误) }. b" n: X) Q5 W O6 v0 l: H' v
. 正确
7 ^5 H* @- I# A; d P! J% K7 ~谋学网:www.mouxue.com:
* D& ?6 u: C2 a6 Z6 g, ?9. 若一个语言是无穷集合,则定义该语言的文法一定是递归的。()
# {# A" Q9 V1 @. 错误
; c! _% J1 Z* H3 p, y& {5 d& f. 正确0 ^7 y3 u. k$ q8 }7 G! Q$ r7 J
谋学网:www.mouxue.com:
. t" b2 q4 b5 }# R( o- |10. 自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需同步操作。()
5 @" ~4 R; u( a* t$ u y1 ?' I. 错误
: ^ L0 M2 G7 t7 @1 W K. 正确
' }. Y. o% x7 u R) C9 [; |谋学网:www.mouxue.com:
/ ~% U2 f2 h1 l7 Q: R! v" e/ c2 Q5 h2 i& ?. f
, m# r( [1 o5 W) s
|
|