|
|
一、单选题（共 14 道试题，共 70 分。）V 1. 过程的每次执行称为该过程的一个( ).* `+ u5 K9 M z4 H* @
A. 说明# F- l! n2 M; ~
B. 引用
" r- v+ I: r. B1 {4 ^" P+ O7 g6 LC. 使用
; U& @" }# k' T* F9 o6 P/ AD. 活动
2 K: a" G4 ]1 A3 ~1 [% j' X7 P2 q$ G 满分：5 分
6 J/ h+ Q1 F' E: A5 D+ `0 S/ _2. LR分析方法是一种( )的分析技术.7 p. x/ T( T6 z/ j
A. 自顶向下, ~, p! S5 ?: A. \, P; |# K/ i( F
B. 自底向上
& ~1 S2 g6 m# ]$ c7 Z) g0 t1 oC. 由左到右
$ J, E+ ]% r" J! J' h* n- nD. 由右到左. u% t' W% ~/ R
满分：5 分
* U( [6 I0 J% L. C \7 J' D; B- r- t' S3.
$ W- G7 V% R$ z" o设下述文法G(Z): Z -> aBAd
6 l8 V" T8 q# \/ [+ f' s; b9 \ A -> bc | c
; H0 O. ^$ c9 ?0 j B -> bB | c
H& W- }! v: o; w* G @ 下面的 LR( )分析表, 哪一个是正确的?# M' K$ d) ]4 W& i
(1): G3 ?9 g L7 n( @& h" T2 u/ Y+ R
7 d7 A! H$ E% ^4 T; O( |
(2)
7 e5 X2 |1 t2 j 6 ^, d) ] F$ ?6 s9 G- k" Y ~
A. (1)& V2 r+ ^. p I# V( d8 a& h
B. (2)8 \1 c; x6 H% C3 M2 R
满分：5 分 u/ N! F- C" X
4. 文法G所描述的语言是( )的集合.' ~2 \; B# w5 K# b
A. 文法G的字符表∑中所有符号组成的符号串
6 M. } {) s5 K' }9 \9 M. s$ MB. 文法G的字符表∑的闭包∑*中的所有符号串
1 G/ B$ T& c! Q$ E' pC. 由文法的开始符号推出的所有符号串
( P* r$ D3 ^5 L7 O5 a, hD. 由文法的开始符号推出的所有终结符号串
/ V6 x4 l; L- Z) j# p9 L* @ 满分：5 分7 |7 G1 I( Q( x t$ v
5. 程序设计语言单词通常可分如下四类 )." ^7 q1 ]; v. i" k0 V
A. 关键字, 标识符, 常数, 界符
: m! x1 y9 i# z5 F8 iB. 关键字, 变量, 常数, 界符# W2 Z6 S- I( P# \3 A$ v4 b; j/ K
C. 整型 , 字符型, 俘点型, 布尔型; {4 {3 z9 l: v7 G) H1 f
满分：5 分3 q5 K8 q3 S: A+ e3 ~& b. t
6.
. j' k5 Q* T7 Z0 T- B& i在分析树中, 一个结点的( )是由该结点的父结点和(或)兄弟结点的属性定义的." O0 A) d6 z" d- a
A. 继承属性
) \/ E, ?! [. Q3 |5 ?B. 综合属性
9 r8 F( W0 \8 n. @( vC. 值
2 O; S3 W N5 s7 f2 R0 VD. 作用域
# A1 ]) ?7 P. I: ~# P5 r+ v% |( e 满分：5 分
8 T$ f9 v6 k1 b$ T% I, r7. 四元式是一种( ).1 o+ j4 e6 m; G2 E1 g8 D0 \
A. 源代码. n) F) L% f; Y K1 Y' e# i a
B. 目标代码
' o/ F) u# H9 o. b P Y0 U6 RC. 中间代码% p7 j4 D; B$ @& G/ w
满分：5 分9 }9 A9 D: p2 F7 ?0 b0 G$ k
8. 基本块是指( ).) d7 X% h) [8 K7 D: m' ]1 L ?
A. 一个子程序
4 ^4 ~/ S2 k" n* K* Q$ A* D: d7 p3 f9 KB. 一个仅有一个入口和一个出口的语句5 a4 }% d$ u: C( N$ _
C. 一个没有嵌套的程序段! |- y/ m" s* O8 A5 V+ L) {9 @4 l
D. 一组顺序执行的程序段, 仅有一个入口和一个出口$ E2 y/ k. d) P( [5 J4 Z
满分：5 分4 J |# t% k$ S# ]* u
9.
8 M T: p' {8 [! x/ M% k. x; s0 s求下述有限自动机 FA 所定义的语言：
% X1 P) z5 J1 {& Q6 M+ U/ [4 D2 @) X: w+ t5 A/ ~
. i+ i8 ^) e6 P8 S# K
6 @$ G1 U& y" u3 y p6 |* _8 A$ aA. L(FA)={ abm,cbn|m>=1,n>=0 };
! @% v6 v6 F$ ~! @$ m5 gB. L(FA)={ abm,cbn|m>=0,n>=0 };
# u2 |" ~; r3 kC. L(FA)={ abm,c|m>=1};. x' R( W0 n& w4 R5 g) z
满分：5 分) k# S" b4 z- U$ S- u
10. \1 j, U$ l( g4 Y; Z4 ?) E
设有下述文法 G(S): S -> a b A (1) | b S d (2)) @2 s: Z+ q3 e6 c# |1 P
A -> a A (3)| ε (4)9 N2 Y5 ^* t0 H6 c
下面的 LL(1) 分析表哪一个是正确的?
* Y4 t, M$ Y2 U9 [/ b(1)2 i* u, G0 s* `2 ?5 t6 ?
0 v; P: n- w8 P+ O7 Q) a4 U(2)7 T- c$ N. s5 i6 p4 ^7 |
/ ?* {9 ^0 v0 m# u3 C8 L- |(3)' i7 g6 S% m, e. c, K/ h- @
% L8 H: Q0 l/ U/ Z ?6 {A. (1)6 j6 q( S5 p8 r3 E6 I5 g3 i) k
B. (2)! _/ D3 A9 U$ K+ u+ n( i
C. m+ `9 j4 Y4 M$ w
(3); c4 x0 _5 T2 [5 u% [5 L
* h1 k2 l1 G D2 J
满分：5 分4 ^( `0 g& Z/ i" R* _' ?5 ^" y! ?7 U0 S
11.
4 \; x7 r2 c% B+ S' N编译程序中的语法分析器接受以( )为单位的输入, 并产生有关信息供以后各阶段使用.' s! T% q' a& d
A. 表达式
+ H4 z# K7 N1 A' F( \9 bB. 产生式9 Y5 k c8 \: R+ [
C. 单词
% o7 \, l$ I% X" A2 c: D3 H7 \D. 语句
3 l1 R. b9 E: ] 满分：5 分. c% ^4 Z% P( [6 D% ^6 ~
12.
7 d, B1 z5 Q7 Z" y- O( d已知非确定的有限状态自动机 NFA 如下：
0 v6 \& `: `% o1 S" n; V/ H1 i4 ~2 L; v% G; s
4 X% H) |$ R( K, x, ^6 \' ?/ j9 s- h) J, O4 N" q! B# v6 L
试写出 NFA 定义的二个最短句子:
% L3 J- \! L* n& Q' D9 V* G
# r! ?2 `# E; l' e. m9 Q2 ?5 HA. a ; ab9 a% z) [9 L X$ K9 {" Y
B. a ; b& a9 z$ K( d' K0 S" i7 |
满分：5 分
4 y( E0 v# h( Z: X" K: i# o13. 一般地，如果两个临时变量不同时（ ），可以把它们压缩在同一单元中。
* i+ x. t4 {& E ~3 nA. 存在
# @3 q& D1 M+ `6 i; R% _B. 出现
# I. Z) x, E* m. B- ]& @C. 不活跃8 f' h& B9 A2 o0 d) A
D. 活跃
- t+ P J0 M3 F9 { 满分：5 分
2 F5 D/ {- h1 U14.
' }+ f3 H5 l4 C& _在编译程序的优化中，( )是在循环语句范围内进行的.1 O3 D, C; \- I, Q1 l3 j3 r1 Y
(1)常数合并 (2)公共子表达式节省8 a& Z6 M3 `9 A/ V
(3)删除无用赋值 (4)消减运算强度& ^5 n# c9 _6 D! X/ G: w
(5)不变表达式外提! u# w4 Q: }" H' w3 D0 n" @$ m
A. (1),(4)$ o* {1 D# |7 n3 g. K2 m
B. (2),(5)
9 x) _, {6 c" pC. (3),(4),(5)# X7 {8 F, d; s" b {
D. (4),(5)
3 r7 t2 B$ Q2 \( }; `# ^; _" F 满分：5 分
$ U0 u0 _/ ]6 R4 u* P# J) |# A8 y% C8 O) l: e
二、判断题（共 5 道试题，共 25 分。）V 1. ; c' U$ w6 M6 s
文法是用于定义语言的，它可用如下四元组描述: G(Z)=( VN , VT , Z , p ),
# c' W. N" Z5 N+ W: \ 其中: Z 称为文法的结束符号；2 l. P, Q1 `9 p" m* _
Z 称为文法的开始符号- t% G& |+ X9 g1 y3 v
A. 错误. T$ O0 U8 Q: }
B. 正确
5 s! v+ Z n( t( B+ @ 满分：5 分# A. ?5 J2 @; C
2. $ ~1 w5 O3 I" A; f
根据公共表达式节省优化算法，填写下列优化后的四元式序列：: i& w: @. C3 j1 Y# P
& o3 t: A3 y& m- n5 {+ \$ `0 k+ Q* ?
/ m! N" |; _' J: g* d
+ i/ |; }' L+ m) y. @8 p
A. 错误8 `( E' e" M; R2 K5 D
B. 正确* h, m4 K/ b9 S+ ]) ^
满分：5 分4 z7 |$ b& d. f% p8 A! x% o7 R9 B9 {
3. 优化处理是指为提高目标代码质量所作的工作;
" A/ X" q) r5 aA. 错误
F% V+ Q1 D( `: XB. 正确
' A& v: w5 M9 ?$ e/ V" A1 r9 X 满分：5 分" B9 ?1 m" |' R$ R# R$ D, q. R. L, Y
4. 语法分析方法分两类: (1) 自顶向下分析; (2) 自底向上分析;
8 i2 f, O. f$ d- i/ NA. 错误6 w0 T" p6 n0 e% G7 X
B. 正确1 R- ]2 i* V4 ` w3 ]% W& ^
满分：5 分
. u2 D8 A6 I6 E% g7 F, p% G5 a5. 代码生成器的输入包括源程序的中间表示和符号表信息。' V0 H. f6 H7 J9 @: U( q
A. 错误
) o& l) E8 j2 S+ K# a* h# zB. 正确6 Q% J% E7 Z! ]* F6 N, l0 N( K
满分：5 分
8 ~/ S5 f$ f( k, ?
& R5 f3 P: }( f" x7 x9 G+ E: T三、多选题（共 1 道试题，共 5 分。）V 1. 编写一个计算机高级语言的源程序后，到正式上机运行之前，一般要经过（ ）这几步。& S( L/ J' O2 b9 `( ]! }
A. 编辑
: g' R# I$ U7 T6 T0 Y" `) H- F# IB. 编译
7 i `7 f1 O, M! bC. 连接
& ^$ V* X4 i% v& Z! _$ [2 R2 d- PD. 运行3 O3 x* x+ B7 V# C# S
满分：5 分
$ D8 c/ r# o' B
- q6 J6 Z7 i6 Y# c7 |4 F' b- P |
|
IP卡
狗仔卡
发表于 2012-12-18 15:16:01
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
