|
一、单选题(共 14 道试题,共 70 分。)V 1. 过程的每次执行称为该过程的一个( ).+ X- \% D3 U8 q6 ?. C
A. 说明4 K" M% a$ v* Q. ]! J. l1 i! ]
B. 引用) J, ?5 w* z' B
C. 使用
, A) D# h4 C7 `3 ND. 活动
R; Q3 O& `6 q! u U5 F; ^3 f 满分:5 分. K+ j# V7 Y" t8 u4 ^0 P* E! h
2. LR分析方法是一种( )的分析技术.% a9 r; F" F C }
A. 自顶向下
0 q; \2 h, w1 ]B. 自底向上# r4 e# A- @& O9 c; e- W3 g
C. 由左到右
: Y, x I) t+ }D. 由右到左2 m8 b$ ^& \' O3 R/ l! ?
满分:5 分 x4 E0 ]/ I* J z1 \
3.
. p0 ]) ?2 `3 q4 c4 q$ X, c设下述文法G(Z): Z -> aBAd7 H9 ?+ u) v+ E, ]$ e
A -> bc | c
# c4 j) c) }2 W% g) C4 g3 z B -> bB | c* y: I, ?) ?: C& d. U- {
下面的 LR( )分析表, 哪一个是正确的?
* a: a1 t1 Y& k (1). G5 b0 X/ F# Q4 o
8 }- ?) }( B& {9 I) x9 b
(2)4 T3 g8 Y, v; \( Q7 W
9 J2 U+ `/ S& I! C* RA. (1)9 Q( y/ l& y6 ^* g
B. (2)
; P: g0 \/ v2 A1 \1 p! j# ^+ [ 满分:5 分: a6 j# a+ M6 i+ j( V# j% N
4. 文法G所描述的语言是( )的集合.
& J) g! F* \( ZA. 文法G的字符表∑中所有符号组成的符号串
5 J# `% J7 y8 x X" x. p' IB. 文法G的字符表∑的闭包∑*中的所有符号串
) A7 T, Q2 k" M, n {% ]C. 由文法的开始符号推出的所有符号串
) H! ?- Y+ T7 KD. 由文法的开始符号推出的所有终结符号串( e1 V/ r% X- G
满分:5 分# t+ m; Z3 X3 F0 l- U
5. 程序设计语言单词通常可分如下四类 ).3 g: v, e3 r3 Q! k5 v0 h
A. 关键字, 标识符, 常数, 界符5 M$ s4 h! v( n9 J" |. z; R
B. 关键字, 变量, 常数, 界符
4 Z5 y+ u# x5 T) E3 W LC. 整型 , 字符型, 俘点型, 布尔型
3 k2 x7 f" o5 x 满分:5 分: b1 V" |6 o7 K9 k: G+ g3 C
6. 7 F: Y6 R6 L* y( s7 g; z
在分析树中, 一个结点的( )是由该结点的父结点和(或)兄弟结点的属性定义的.: g2 L/ \ D5 w
A. 继承属性3 n9 J1 d1 ?$ Z( T$ A3 L
B. 综合属性
6 J4 Q2 {$ G U) K" @1 A" G- D& C* h+ sC. 值' @/ L4 g, ~* K8 Q5 k- S$ p
D. 作用域; R9 P6 B# v& E3 q) M
满分:5 分- k0 R' e7 B. S; `
7. 四元式是一种( ).
$ j1 e2 T0 r' f' H: f' kA. 源代码
0 @% N( o, H6 n0 r/ t. TB. 目标代码8 g* |$ V8 A9 M, R' s' D/ h- n6 C6 [
C. 中间代码 j+ }* u* h& e& `$ K# ?8 G
满分:5 分* q- ~ u1 t( M/ I' [ o& G/ n8 f( M% K
8. 基本块是指( ).8 j. R* `& j+ U. v; t% T
A. 一个子程序
6 v' }0 d" x. W2 w( g8 UB. 一个仅有一个入口和一个出口的语句" v: I D% z3 M$ ^; _
C. 一个没有嵌套的程序段
, i ~- M" a/ `' d7 D6 YD. 一组顺序执行的程序段, 仅有一个入口和一个出口9 V% A1 d$ X W7 \: u9 b2 m% f/ c
满分:5 分
- @: C8 Y" T" E2 j& _9. / V4 P Z' S( X1 I# M1 u G- P
求下述有限自动机 FA 所定义的语言:4 S( S. V9 S; e: H
8 I" E% ~; b, g* J1 n+ ]. J' A" o! g" @2 A
2 L8 W. S# I# E2 l+ A: V3 ]
A. L(FA)={ abm,cbn|m>=1,n>=0 };8 E& U- Z! b, m& x* h
B. L(FA)={ abm,cbn|m>=0,n>=0 };
/ {* ^# R% c4 gC. L(FA)={ abm,c|m>=1};
5 s! ^7 g6 s7 T" Y" M9 T 满分:5 分
3 _- ~' K+ m/ l8 L10. / s0 q5 C5 ?, d1 i5 Y+ o! P
设有下述文法 G(S): S -> a b A (1) | b S d (2), j* x5 K) F+ o0 n( P# p! ^( n3 t
A -> a A (3)| ε (4)
+ r. L! x2 |+ n/ q! S. O/ r" q+ d下面的 LL(1) 分析表哪一个是正确的?6 l2 N$ Q& g: G; |
(1)
9 \- J3 E9 n' x, a- {! O : M" W! z+ J: n& k/ {& N
(2)
+ f7 e5 j8 X" O7 y1 J+ Z8 j
0 j5 L+ [7 }9 `2 J(3)2 A+ v3 Q. d" T8 k/ d
' p! t* R" y/ s3 ~/ Q# d) pA. (1)
3 A3 V) X; R/ k! TB. (2)$ o$ B5 l/ I2 f0 A# O6 P a H( D
C.
# E {8 _1 Y1 V. y9 N* N0 N; a(3)
# y& g$ y1 c! b6 v# s. R! _' h+ B$ W
满分:5 分
$ }0 k0 C+ Q- U# V$ V/ r& }11. 1 c; D9 I0 x7 H/ e
编译程序中的语法分析器接受以( )为单位的输入, 并产生有关信息供以后各阶段使用.
: V3 S( |& y% j' q6 O% }& n+ C% o: yA. 表达式
& U) T9 J: c0 [- \B. 产生式
7 I1 }3 @! @. R7 V3 Z: {. YC. 单词3 A" N8 u" [) g3 B! J+ Q/ r" A
D. 语句 o P: R5 e9 b& N3 K' A2 t! u
满分:5 分
4 u+ f" }* I8 e2 ]0 N( s3 O* h! V# u12.
* F' D9 u% C3 \' L" [' O已知非确定的有限状态自动机 NFA 如下:
8 ~4 u5 @$ g& Z# m6 g% u9 b/ T V* z& j. N0 H! d7 W
+ p8 A, K9 {0 K; A d: e
4 e# p- } ^- `) w) ?# k: j
试写出 NFA 定义的二个最短句子:3 M# x9 B, {( i5 S( v
$ b& Q! `8 M4 u F5 p8 ~4 c3 pA. a ; ab
( I/ x; i+ v* q; I' a7 LB. a ; b: x0 J, \, N( n$ _
满分:5 分
5 f, {9 @9 P0 F1 X' k# a+ I13. 一般地,如果两个临时变量不同时( ),可以把它们压缩在同一单元中。1 D* n; } p/ W9 {/ D" v
A. 存在* S$ W- _5 U$ h" x1 u5 L9 z! M
B. 出现
% ^+ t; K- R9 _, VC. 不活跃
0 n" I! r, o: {; f1 D" p; @' aD. 活跃
9 y0 n: _, U* M |4 z, Z7 r 满分:5 分" G E( R1 Q% z% }
14. + \+ Q7 V$ D' e$ M1 ~
在编译程序的优化中,( )是在循环语句范围内进行的.8 L e* G8 S& g! }6 {- U
(1)常数合并 (2)公共子表达式节省4 F% d( X& `% S6 n
(3)删除无用赋值 (4)消减运算强度& n0 O0 b& K" m6 J* T6 m2 J
(5)不变表达式外提
4 _8 x- z+ f* \/ f7 \% g; y2 d0 e6 BA. (1),(4)- e& I0 A: s3 x9 t3 b- Z
B. (2),(5)
! j: u6 v7 B% Y1 r$ @; v2 v6 qC. (3),(4),(5)
, x" o& a2 i/ h5 xD. (4),(5)
- y9 m( F% R, H r( G' u 满分:5 分 / V" w. ?& N) f! ~. y) x6 p) d+ y
/ M( F2 P& |4 m" {8 { |二、判断题(共 5 道试题,共 25 分。)V 1. : r0 [9 V: F# R0 ?& t; r
文法是用于定义语言的,它可用如下四元组描述: G(Z)=( VN , VT , Z , p ),
" d5 C' ]( _% J& G Y" v: c 其中: Z 称为文法的结束符号;: E0 X, o: R: R3 x# ?* u- \" B
Z 称为文法的开始符号
$ q. V. `- R: E8 J4 m$ |; j8 XA. 错误
& i) u8 Q* U6 P9 y# {) LB. 正确
: \ w8 @5 N) H$ Y; C X 满分:5 分# W8 S, Q5 Q" k, _8 N% Q) c
2. 3 z# }6 J9 F5 m4 o K
根据公共表达式节省优化算法,填写下列优化后的四元式序列:
+ H \9 T" z* I+ A$ F
, o5 N Z; E2 G" E/ K9 p( ?# S0 o: S! ~. i
1 g9 \. |( b1 z E$ ~ d
A. 错误- @) j4 y7 [& p/ n6 y
B. 正确
! U0 `" V) f# j5 w- S 满分:5 分
! y9 p- D+ |) d3. 优化处理是指为提高目标代码质量所作的工作;
$ f$ @1 C- R7 k5 XA. 错误1 ? |, `, d3 e8 Q1 N8 s
B. 正确' E4 q6 E+ c: C( {$ {
满分:5 分
1 k1 z# S6 T% p! d. _4. 语法分析方法分两类: (1) 自顶向下分析; (2) 自底向上分析;6 m. D; ] U+ h; [* E
A. 错误
7 `# c& I9 }. o( H* LB. 正确& B/ T! }5 t: K+ E% T
满分:5 分% m. K; W4 Q* n
5. 代码生成器的输入包括源程序的中间表示和符号表信息。0 K' P/ v) w% \
A. 错误
! j7 u& U1 e; @7 T. uB. 正确
: w+ l y; r$ P* b" X 满分:5 分
8 e2 A1 H7 U* J4 q" U
* ^. c, e4 a* F6 \0 c; E4 z& A三、多选题(共 1 道试题,共 5 分。)V 1. 编写一个计算机高级语言的源程序后,到正式上机运行之前,一般要经过( )这几步。
- _; z6 N; ]& c, i. WA. 编辑, N, x; d' Y3 n- s1 p8 O) t
B. 编译; S5 U9 R% ?( W3 J4 \5 d
C. 连接# L* U: C: N' x6 b0 E3 c8 a
D. 运行9 ~* x7 Q" |! `( m% A
满分:5 分
# n. Q: @5 `$ P" V- L5 S& X; ~- g( ?1 e7 o+ Y) L; }
|
|