|
一、单选题(共 14 道试题,共 70 分。)V 1. 过程的每次执行称为该过程的一个( ).$ D6 m0 {. f2 j2 `
A. 说明
* `5 m( q/ g7 \; w ^0 o. uB. 引用
' [$ A& S; W9 M" nC. 使用
" [0 G- x- y+ s- H1 H$ LD. 活动
_: `. a, I, _! N! b$ M! ~7 e 满分:5 分
: m3 G# C/ m f' `2. LR分析方法是一种( )的分析技术.
u# l# F- ]; P0 ^) T& p- l9 ?A. 自顶向下- _! {2 U) f0 U1 e+ j
B. 自底向上6 Q @5 P- m# b- ` T
C. 由左到右" H' S6 x' j& Z+ F9 N% P2 K
D. 由右到左/ p9 p# h2 f3 d' N, J
满分:5 分- A# D7 q3 `% L3 r" N
3. % a/ ]2 ?1 R4 u# a$ I- E, V
设下述文法G(Z): Z -> aBAd
5 ?. C+ e4 p+ m A -> bc | c6 V6 D* n \ z E# }" B
B -> bB | c
5 X9 R. J. E }' a/ h5 p ~ 下面的 LR( )分析表, 哪一个是正确的?3 O, g( L: `5 b; g3 }; b
(1)1 }( F3 l; G" X: u, E, _9 [
: p- r, n. }* C5 j
(2)8 V: h& t- Z" n" `. T& S8 f
' j& `# t7 A6 I! `; ~
A. (1)
; R( |9 @9 D; h- e. `B. (2)
4 N3 @, J( q& R 满分:5 分
) m- n6 @3 n7 F1 ~4. 文法G所描述的语言是( )的集合.
7 _( ~# Q" T9 |! G- X( UA. 文法G的字符表∑中所有符号组成的符号串7 A) g+ V( B/ g$ f
B. 文法G的字符表∑的闭包∑*中的所有符号串
1 Y, N9 u: Z* H9 v; g; ZC. 由文法的开始符号推出的所有符号串
& j8 j) ~) a( F9 `5 E* S% @D. 由文法的开始符号推出的所有终结符号串
$ l$ N& {4 I F I1 N$ x, k 满分:5 分
) i1 s6 x/ S) V% T+ p6 A S5. 程序设计语言单词通常可分如下四类 ).& s- U' W7 v5 M
A. 关键字, 标识符, 常数, 界符& L" A5 g; ]( [) P7 Q) X
B. 关键字, 变量, 常数, 界符
8 Z o) I" G# n( P9 \* uC. 整型 , 字符型, 俘点型, 布尔型% r- u( E% s, u* {+ G( G: }
满分:5 分
2 B/ }: U4 C( E1 A6 A* e6 U6. - P- @7 S. ?$ A
在分析树中, 一个结点的( )是由该结点的父结点和(或)兄弟结点的属性定义的., \/ F( z& \5 k. ?) t7 H u* `! p
A. 继承属性1 E7 ]$ T S( Z# \/ E7 C, ~2 g& f
B. 综合属性9 L/ R5 b% \$ K- y" L0 o) m
C. 值$ x. p; l. P& p9 @! \/ _6 I/ }3 `
D. 作用域# g* |3 G$ v/ a. [6 t2 D' ^
满分:5 分
8 t& r3 J0 ^' B7. 四元式是一种( ).
3 o+ E) N% l+ l0 sA. 源代码
, H% d! l$ q. V2 H% l7 |' vB. 目标代码' D- j1 l; Z# ?2 u
C. 中间代码
5 b# R% F2 o3 O) r. F2 D8 y 满分:5 分2 e1 `% K8 j% X* f' ~8 ] L
8. 基本块是指( ).
3 A2 g4 d* ]# {5 H: y/ }9 ZA. 一个子程序
2 n# d, [* j1 j! W3 ^, ]B. 一个仅有一个入口和一个出口的语句6 m6 @, T8 _: Z( K' T
C. 一个没有嵌套的程序段( Y6 r: w( h T$ k# j l
D. 一组顺序执行的程序段, 仅有一个入口和一个出口1 |- `0 a H4 E$ i
满分:5 分1 C! f' m# f _& N: A3 S% Q2 H
9. % Z, W L, T$ C2 c% \3 y$ n
求下述有限自动机 FA 所定义的语言:% X) Q# R" i& E7 T" M
8 b; I ?8 t9 T/ T" k
$ k0 h a7 u; O; F4 Q5 @) O; y, v# r) i: K. L m1 R
A. L(FA)={ abm,cbn|m>=1,n>=0 };
3 ?# X9 R, j! X- _* ^" ]B. L(FA)={ abm,cbn|m>=0,n>=0 };. L* f Z' w) i& F2 C5 y% x
C. L(FA)={ abm,c|m>=1};- ^1 u$ b& B( @; a6 i7 r
满分:5 分2 Q; I) w k! B6 x, N
10.
6 r; W G/ `9 `+ S y设有下述文法 G(S): S -> a b A (1) | b S d (2)# y5 H8 d( F6 A3 l
A -> a A (3)| ε (4)
; E9 |# r0 L1 j4 s0 |下面的 LL(1) 分析表哪一个是正确的?
. [9 R" a: ~9 v! ~, M(1)
c/ w4 g6 l1 U% r: z: e. h 2 @, K) I c+ k* m' t7 J2 Y5 d
(2), x8 W( n4 j2 n1 q0 e
' S! O8 n# }# T3 l
(3)( H& ~/ s5 a6 u# X5 ] K7 L* w
. j* R; O) o0 u
A. (1)
1 J1 t6 \) m9 @1 p& B, C! H* `& y: n+ PB. (2)/ F X6 c3 M: H0 g
C.
+ M q: {5 t) | s. S5 Y! x1 ~(3)
3 }& \: ]; n( h/ l6 E- L j2 z% R7 l* l: B4 E
满分:5 分0 r" {% W8 b& U* n- g# Y& {3 O3 t
11. 2 i1 f! H( ^5 m
编译程序中的语法分析器接受以( )为单位的输入, 并产生有关信息供以后各阶段使用.
* B; r$ T; E0 fA. 表达式
7 }! n1 K% v+ x2 sB. 产生式# I& }: }! g, V# k$ o/ s
C. 单词
" M% X7 C( U4 d/ B5 h7 |( x. vD. 语句
. i# [6 C9 ]' ^6 K: { 满分:5 分$ ]+ N C: U7 d2 I& o* ?9 K
12. 6 _3 A# e1 }( A) O; F2 V# b
已知非确定的有限状态自动机 NFA 如下:$ A1 t: w6 z4 B l6 h, C& I+ D( f
; e& M8 G. h: I8 [% |% e4 h% K
, l$ I+ Z O: x- f
7 B. b! Z9 t+ j: Z1 z' E 试写出 NFA 定义的二个最短句子:
w1 ?& ?) I# n, {% e9 q, u2 U' P) U1 q' N, ]; D6 ?" C
A. a ; ab# ]! o6 A8 D; {' N
B. a ; b
0 S$ t1 W& J) Z7 ^; _' U' F% @ 满分:5 分
% l0 u2 K e' J0 v& x- o/ j( U/ M13. 一般地,如果两个临时变量不同时( ),可以把它们压缩在同一单元中。- i, w" K4 H- H" e3 b/ p) }) {
A. 存在# d; X3 [5 K' |" V: |; N# n+ U
B. 出现' L, X! [# g) g) O5 v2 q& o# N
C. 不活跃; u7 ^: [' t0 Y v
D. 活跃
& U. Q8 Z5 W# b! L( F) Z 满分:5 分% r" ?( J, L: R, U" L8 G
14. , a1 ]4 L6 Z; H" j' v
在编译程序的优化中,( )是在循环语句范围内进行的.
% D) |, r- a, Q9 [3 c$ o(1)常数合并 (2)公共子表达式节省3 Q7 t' b% O; g
(3)删除无用赋值 (4)消减运算强度
# K7 ]6 D2 h. Q* p/ l7 X5 i(5)不变表达式外提
7 e2 O. i8 `0 d* \! UA. (1),(4)
: q9 d$ n" j; i1 Z% u" b2 z/ qB. (2),(5)
9 G' O+ B! S7 a) [7 t: w9 ^C. (3),(4),(5)6 U6 L( p+ m8 y" n: x
D. (4),(5)
. H+ I8 g! ?' H- G" S9 W 满分:5 分 1 x3 ]3 G; j8 O* u2 X+ _
8 v; f% ~( u5 L( i( Q二、判断题(共 5 道试题,共 25 分。)V 1. ' M' O: [# X/ l5 z/ L& N, v5 {/ X
文法是用于定义语言的,它可用如下四元组描述: G(Z)=( VN , VT , Z , p ),! w; ^$ D' F' B; b9 A3 P
其中: Z 称为文法的结束符号;- u3 s+ S1 p# J
Z 称为文法的开始符号) z0 d8 p6 I& q# l) u1 K7 s
A. 错误7 h8 j2 u1 W% v& L- O1 e. N
B. 正确
3 M0 y( V1 E0 N2 c! A" ` 满分:5 分. l& t& z/ @& @' i# H5 M
2.
! X# C7 O" M! [, k! z6 {# O4 r根据公共表达式节省优化算法,填写下列优化后的四元式序列:
7 @, V* D, w2 Z+ }+ l2 J/ b1 u1 \, R/ S1 c1 k Q$ P9 M
& N7 C: Y2 J8 V8 U( I6 j8 W6 u( E4 s* g8 w
A. 错误
0 s ?. x' i% h7 Y0 fB. 正确
( N8 a4 J" D+ H) @ M. a% e 满分:5 分
# w$ }, i$ U- E- Z3. 优化处理是指为提高目标代码质量所作的工作;
5 U- i3 f1 ~! ?8 X% EA. 错误6 t3 T. e4 R5 [1 q3 _- b! u
B. 正确
5 c+ {6 U. t6 T+ e+ [ 满分:5 分
! ]4 I) D" l. J! E+ q4 N1 ~* i4. 语法分析方法分两类: (1) 自顶向下分析; (2) 自底向上分析;
7 K5 n+ W! W, yA. 错误
8 E8 S2 c+ M6 DB. 正确3 V: h- M A5 a& a6 O
满分:5 分
0 Z' ~% l& F. ]5. 代码生成器的输入包括源程序的中间表示和符号表信息。5 F i8 q4 ^* W4 A0 v2 M* m
A. 错误; h8 z) P% I. L: V* {& c8 S
B. 正确% l( b o' {! n' j1 h& @+ X
满分:5 分
! d3 F* `. @; w# d1 f
8 F4 w* g5 X0 K7 ?: Y三、多选题(共 1 道试题,共 5 分。)V 1. 编写一个计算机高级语言的源程序后,到正式上机运行之前,一般要经过( )这几步。, C5 [; K# p2 C
A. 编辑
$ T6 g8 \9 o' p: TB. 编译0 N M% x% g+ S3 A: Y. `
C. 连接2 q: B1 J# R5 i- u) F
D. 运行
. ^) B! n3 p4 W j0 v" y 满分:5 分
2 z, T" H' }+ O: H% |7 P; h6 D- s4 h
|
|