|
谋学网: www.mouxue.com 主要提供奥鹏作业资料,奥鹏12秋在线作业资料,奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务,致力打造中国最专业远程教育辅导社区
: x7 a5 p% Z" ?3 o" W& l8 |0 d- L, |; @% F
一、单选题(共 14 道试题,共 70 分。)V 1.
6 [* u. S9 u/ @指出下述自动机(FA)所定义的字符串集合和正规式:+ j4 L- ]2 N2 _2 S& `+ P) }8 O2 E
* d& i2 ?2 b' C0 Z6 |
, z# P. Q/ B! b0 Q \
5 u+ |+ |# {( O5 @2 R1 H+ KA.
! F/ f# W* v; {9 U' i L(FA)={abnc, bnc, b|n>=1}; e = ab*c|b*c|b4 K; c* W4 J4 o0 W3 p% T- |0 `; R ]
B. $ Q! c" m8 T$ U' L; P/ B8 S7 N
L(FA)={abnc, b|n>=0}; e = ab*c|b+ u* B1 l/ t& J6 h* g E
C. 5 M. e" R# f7 Q0 o+ t) [
L(FA)={abnc, bnc, b|n>=0}; e = ab*c|b*c|b7 U. H) b i2 d0 h, w0 i+ E# K
满分:5 分# x" N$ v& F+ @8 W7 r# @1 {$ E7 I/ v
2. LR分析方法是一种( )的分析技术.2 D) h' V( T5 y, e
A. 自顶向下, j9 `; v) k5 W" j2 M
B. 自底向上
- \6 U; L( a& `C. 由左到右
% D$ o: F" _+ \6 ~6 D' u! CD. 由右到左
) g" D: F: Y7 G+ C 满分:5 分# d( p N4 M" \0 ]8 C
3.
4 P8 k- A( R- m5 h+ Y求下述有限自动机 FA 所定义的语言:0 ]# v: I) w) a! N2 a' b. Y( z
" Z( m5 N% w' s& u, X" h
- z# [5 ~4 I9 q' @. ]4 n( P) {& c5 M9 E8 f1 V( ~! t
A. L(FA)={ abm,cbn|m>=1,n>=0 };
y* d+ Y( s: j9 A \0 a: f, {B. L(FA)={ abm,cbn|m>=0,n>=0 };! t# v' e2 ]0 k' U. y
C. L(FA)={ abm,c|m>=1};4 `. z8 K* t+ C( k( W% H$ C
满分:5 分
& M6 Y% ^5 k. H; C$ ~8 O& \. n4. 如果从一个类型转换到另一类型可以由编译器自动完成,这样的转换称为( )转换。! _) k$ L5 f! k+ c" G4 k
A. 隐式
6 S' J7 Y0 s0 c4 K7 ]B. 显式; J+ O) c" }7 L# V8 W2 Q" K
C. 自动/ F2 v* X0 q7 d" q1 O& D6 B4 ~; [: v! X
D. 7 r v+ V2 e$ a3 M% O
满分:5 分2 q( J* \' @* q1 n' i
5. : `; T. E" R0 s* P9 f' Y; Y
已知非确定的有限状态自动机 NFA 如下:
! I* `, z+ {1 N* Z& c% S8 X) B8 b: G- A5 n6 A, f/ D: ^' k
# ?! ^9 H2 L$ Y2 K5 v
D' D! X; p1 \ 试写出 NFA 定义的二个最短句子:
% G; ^) A% ]; C1 G4 v7 C
2 N- |5 o5 N! S# g& V3 h" Q6 FA. a ; ab' g0 ?- M5 a. B8 s' E( {
B. a ; b; P- b3 \ P% G B
满分:5 分
* g' ]6 A4 w$ y" B2 O6. 编译程序生成的目标程序( )是机器语言的程序.
/ |. w0 Y% F+ g3 o ~# G- }' CA. 一定
# g+ } \9 _- A4 M/ {& K$ N/ KB. 不一定. o# m/ A& R( m; h/ O7 A
满分:5 分" C0 r$ s( Q5 ~- ^; r
7. 已知语言L={anbbn|n>=1}, 则下述文法( )可以产生语言L.0 M. s/ F3 z" S5 R" G7 I. h9 D* j
A. Z -> aZb|aAb|b A -> aAb|b
1 `; X- y- |- EB. A -> aAb A -> b( d6 f# k2 B5 v: P
C. Z -> AbB A -> aA|a B -> bB|b" s; k# U* Q: u0 B" q) @& M
D. Z -> aAb A -> aAb|b
: f6 B3 n/ C0 T 满分:5 分5 @8 ~/ y9 T" r3 q' r9 V! l5 g9 ~9 q0 R
8. # B; U8 l, c! N* h4 |
指出下述自动机(FA)所定义的字符串集合:
" Y& E' D2 b$ _; e' c- `& Q4 y' U6 L6 z) _ x
5 P' B; ^+ ]* g
% Q4 C9 F3 Q0 @ T1 p. V/ W
A. L(FA)={ a, abcn|n>0 }, R) E8 L- L5 t, J+ A
B. L(FA)={ a, abcn|n>=0 }
4 F- {7 ?$ K8 h8 [" a6 C+ {$ cC. L(FA)={ a, abcn|n>=1 }
6 Q& o/ c. `9 p3 U# U4 {6 P D3 h 满分:5 分
# Q5 _2 j9 B; X9. 正则表达式的运算符的运算优先顺序为( ).# X3 i- a4 g& _1 }2 l) F
A. |>*>·& c* Z0 x( e* o$ }- N; E
B. *>|>·; c7 q" Z- A' O k- m$ H' a
C. *>·>|/ ~+ A3 ` i) x
D. |>·>*- N: g! i: Q4 \5 I) C( o2 V) {4 I6 T
满分:5 分
$ _1 K7 }, X" H* |- C. ? m( m10. 四元式是一种( ).
! a2 |6 H+ F7 ^1 IA. 源代码& o$ K% I/ |# W- U1 c
B. 目标代码
& s/ S9 `$ {" c G* ^- f3 r; wC. 中间代码
- q5 w/ U/ Z/ K4 y 满分:5 分. R. I: a: F7 i: e7 ]
11. 词法分析的主要任务是 ).
, n" f. [6 G" t* y3 ?A. 识别单词, 分析单词0 M3 n8 @8 Q, P8 k( ^6 q
B. 识别单词, 翻译单词
0 w$ {2 r8 y. o5 A5 kC. 识别单词, 分析句子3 Q/ S/ J& o, F
满分:5 分
( c. u e3 ~3 o/ m12.
l" i G4 Z- [3 o设有文法 G(S): S -> a A c | a A S | b2 f% ]+ u$ i" u% m4 x7 ?
A -> d S A | c- x$ v: w2 a' H
指出下述符号串中,那些是该文法的句子?
' _+ V2 ` W$ [5 Q6 Q abcdb, acc, acabc, adbcb, acbac;' f: d* i% p; k9 u( v G1 h
A. abcdb' U% ?9 j& y6 {; A2 ?; [! ]6 A
B. acabc, adbcb" C) ~1 z0 h' X* B9 z# D
C. acc, acabc, acbac
" a4 q9 m3 _) u, R# n, p" nD. acc, adbcb
( n- x, F7 \. V% ?/ V 满分:5 分; N( \9 ^; M( o T$ M6 k
13.
4 N$ @8 C) ]) h M6 O9 `: W/ q符号表是编译程序最主要的数据结构,用来存储标识符的( )。
5 g7 c$ S) C L! |+ `& }: U) A) @A. 6 f+ a: J8 [; G2 @; Z. n! d
词法信息
) c5 d ^' D/ Y4 b. xB.
. y3 ~# G# n9 Q0 f( V语法信息
" c. M1 y, O& H2 h0 j" E% W# n& iC. 1 m ]: @* I9 f5 m, g" t( t+ I
语义信息% W8 x: g! S9 p
D. # ^* q7 J! ~6 S# O9 m- h! K2 G
语用信息3 [7 Y' I3 e% H; A+ S" S' z
满分:5 分% t: R- z/ z r6 c
14. 常值表达式节省的目的是( ).
9 C V6 D# \ ?$ IA. 使表达式中的常量尽可能少
* p2 L, F5 h( ~' s: J, bB. 使表达式尽可能简短
2 _0 @; n1 @6 r$ R, b5 XC. 将可在编译时刻计算的常量运算, 在编译时刻计算出来, 用其值替换表达式中出现的所有这种常量运算, 使其生成的代码指令尽可能少, `1 X9 |% R/ z S; d" R' u
满分:5 分
0 E& r' m5 X# }; W% E8 c3 }- B# d' W0 _
二、判断题(共 5 道试题,共 25 分。)V 1.
9 [* C# }" I/ P/ T9 z2 O在形式语言理论中,语言是由文法来定义的,四类文法定义四类语言,他们是:2 L( v# ]' H9 Q( B( m' G r3 c5 W% w& Q
( Z" L; l9 t. \$ h
① 0型文法, 定义了无限制语言;
- y n( @5 B O2 x② 1型文法, 定义了上下文有关语言;2 N' t) j \8 ~6 Q* D: {
③ 2型文法, 定义了上下文无关语言;! |) L9 Z% g% d
④ 3型文法, 定义了正规语言;
( `6 \5 D* O1 k/ b' f0 UA. 错误
/ o; N1 X1 P+ v" h+ N' M g2 V2 DB. 正确
0 Z7 R" Y3 Z% V' Y$ z; V 满分:5 分
! E. k+ V2 K4 Z2 D4 e0 v6 R, n2.
, B/ ]& h* T- ~( ]* g E已知下述 c 程序片段和给定的符号表如下, main() { int a ,b ; b=2*a+5 ;}
, M1 Y! P7 q' k* O7 o
Q5 s4 M5 z y9 _, D) a/ C5 H( n+ _8 @% Z3 s* k. }
" @& U+ M8 c1 q# {0 t2 K4 W; W* R: @1 lTOKEN表示:int ( k , k2 ) , b ( i , i2 ) , 5 ( c , c2 )8 z0 {, |2 P& C, B6 e @1 @- c
* ?$ P1 J q2 X7 f$ I. xA. 错误3 A( y) @& `( u' j
B. 正确
+ S; B" [, ]( | 满分:5 分9 [- M( ^8 d5 D! U2 _
3. 优化处理是指为提高目标代码质量所作的工作;
% }6 h, }: O$ p; r" bA. 错误
% d1 z$ F2 N c! gB. 正确
# ^$ H# _' [ Q; b) p: h/ m 满分:5 分
3 m2 H B7 n0 N: C3 X w" f" x3 a4. 局部优化通常是在一个过程上进行的;; U* g0 J6 [- m( h+ H; @
局部优化通常是在一个基本块上进行的;/ p; u1 B* O8 p& b
A. 错误. r. c( g5 p, n' N+ v8 l
B. 正确
, L; z: B+ ~; g) d" Q" ]6 N. ? 满分:5 分8 k9 b6 ` o0 _
5.
4 S0 e; ?% C n+ I+ G* U, V 文法是用于定义语言的,它可用如下四元组描述: G(Z)=( VN , VT , Z , p ),: h7 L1 }% I8 S0 e/ T& `
其中: Z 称为文法的结束符号;
( d! H2 m3 ~8 M( ^Z 称为文法的开始符号1 j; o0 }9 e/ [- `% i
A. 错误) z2 p" m8 N- E4 A6 A2 t
B. 正确
; \* D K3 j: F3 [) t1 p1 p 满分:5 分 ) Q4 e% A" Y$ k2 K, s
$ j, n) I; w( o4 ?2 p. l三、多选题(共 1 道试题,共 5 分。)V 1. 标识符的符号表内容(语义信息)主要有 ).8 `1 G, d f$ }
A. 名字
& Y$ B8 L9 p# U( k: W2 c) ^8 tB. 9 A' R9 q/ p- l3 |
状态
+ x+ r- g1 x- \$ O; n& {2 Z0 V) o B0 f% E! j. N' W& M e( D
C. 类型
0 @4 l- m1 A: n% W; ?6 o7 u* fD. 种类1 b# g. M5 g5 o
E. - X2 R+ N/ H; E A- O* K+ r
作用域' g4 c0 E- n3 f7 \) {& N
9 d7 P0 z% S( `F. 地址5 `3 [3 D( ]# H& N) \) o t$ B
满分:5 分 3 K/ @# E/ K9 S" S' J- V- n
. k" v% T0 c n7 V% u
谋学网: www.mouxue.com 主要提供奥鹏作业资料,奥鹏12秋在线作业资料,奥鹏离线作业资料和奥鹏毕业论文以及提供代做作业服务,致力打造中国最专业远程教育辅导社区 |
|