兰州大学《编译原理》9月考试在线考核试题-02(答案)

[复制链接]
查看2 | 回复0 | 7 天前 | 显示全部楼层 |阅读模式
《编译原理》9月考试在线考核试题-0002
- K+ I# K3 K) `5 W0 ]试卷总分:60    得分:0
7 L, S) J. @9 f) _# H7 l; c一、 单选题 (共 10 道试题,共 40 分)
/ E5 w) g4 y9 \  g/ @1.标准归约是指( )。
6 r6 ^1 W7 E& L$ x5 SA.最左推导的逆过程
3 Z, T+ j8 b& ~+ ~# |% iB.最左归约逆过程
! [2 N8 ^& G, Y" y: `2 CC.标准推导
2 }$ ?5 O6 E8 F7 b8 z4 ?D.最右推导的逆过程& p: x! s6 D( R4 q! j

9 I0 j2 s6 Q* S+ V4 q
3 x  P3 I/ |& X- u( L" b) |/ e+ D* X: D" |4 S, I; ?% @
2.Chomsky 界说的四种方法语言文法中, 2 型语言可由________________辨认。
  G) G. f4 J# v' f/ d. O( `2 lA.短语结构文法
* f! X) _& T. I! LB.前后文无关文法
$ u' P$ e. ^9 e: h# cC.前后文有关文法
4 h+ o/ x& b7 OD.下推主动机# n% J3 l3 l0 B! f5 y
5 `, K, P6 [" x) c

' J/ j  Y/ u' U" O5 u* @
* g& H$ x3 H- K3.文法G[A]:A→bH H→BA B→Ab H→a 不是()
( @+ v6 h" E# c' O+ w3 A+ qA.2型文法1 c+ R; O: [% f6 J$ {1 E& F
B.标准文法8 f; ~3 k9 Y& P- D7 [
C.0型文法6 u; g  r9 E+ ^$ z& f
D.1型文法& p& d0 E) L( k% Z9 K

. c" L' a3 n2 M
4 n8 e. R2 J2 z% F! N7 N* T) {& G6 f# M) \: r. ^6 u
4.设有文法G[I]: I→I1|I0|Ia|Ic|a|b|c 下列符号串中是该文法语句的有( )。① ab0 ② a0c01 ③ aaa ④ bc10可选项有:# k, ~8 q  U: {
A.①/ L# C3 ~( t! ]
B.全选
5 ?3 s; ?1 G5 L; JC.③④; \- l/ s' g1 n$ a  p- V7 T
D.②③④8 N- U" P" d9 R" V/ p, C4 M, @8 T& z% p
; W: W# @: t0 W+ Y- A) E

, q: v, g* i; V1 f6 l3 O6 t5 T! x/ H6 J- e/ R& N' A
5.语法分析器则可以发现源程序中的( )。
1 L# p" x6 }) A% jA.语义差错
  M& J- s5 o; N/ v# IB.语法和语义差错" H" w, S. [( H8 S  D5 D  D0 G# m3 B
C.差错并校正% `/ w2 ]6 g  ]5 L
D.语法差错
( z+ l4 P* p4 g. q
. c$ J; {, I: A3 Z4 o* f# v3 k* Y: J- U$ L2 K
  d; B) F) E: W; M) `: y3 p
6.一个文法所描绘的语言是( )。1 x% \( X$ B5 ~4 n" i& N( m  W9 x* t
A.仅有的$ U3 B0 Q  ?  O$ p- D
B.不只有的
; R" S$ i8 ]# {7 p" g' JC.可以仅有,好可以不只有1 A6 q+ l  d+ a+ ]3 H  ^
D.都不对
6 l) |! X( f8 a  T1 v8 x& ^0 E% p& ?" d3 q- C: K& k

1 I# T0 J3 [& i* v, b  y* K+ v$ j9 p, D* }/ a
7.文法G所描绘的语言是________________的集结。0 I0 n6 a, i$ [5 _0 r3 t
A.文法G的字符表V中一切符号构成的符号串
" y9 O* q* \( s) _: I. A4 [* \B.文法G的字符表V的闭包V*中的一切符号串( }: O* y+ c* N0 J9 J5 B
C.由文法的辨认符号推出的一切符号串
; _6 i9 b: @- X4 ~! T, PD.由文法的辨认符号推出的一切结束符号串2 s( G$ Z- U1 Y) o: ^' B1 o
7 U1 Z! q9 @4 I2 i% |3 C4 T
1 g. G# d* a. H
& p! A& @: m& v6 ^5 ?: \, f9 m
8.文法G:S→xSx|y所辨认的语言是()。0 T; j+ E; i1 S4 M/ U) Z7 T% }
A.xyx
- H+ S2 a4 L, a& ~6 I" G* Z. iB.(xyx)*
2 @( e4 i) T( j2 h& y* kC.xnyxn(n≥0)4 \5 n4 i6 T6 C9 i7 m) N
D.x*yx*( T4 w& g' [8 N5 w+ E; O
正确答案:C; d3 A! P% M( `4 K$ Z
# g: s# O) K# i1 e2 O+ k
+ \# m0 k6 m& R
9.符号表是不是合理则影响_______________的功率。
0 N% _, S; A7 A. K7 \A.编译程序
. C1 s' ?. u% {  n1 e6 sB.方针程序; i2 c* D8 z" B8 ?+ \8 ~9 W; T) A
C.源程序
/ `$ E7 J! d. G- }1 f+ _. SD.编译程序和方针程序
1 \5 C) }( {+ @$ j2 L: Z( R5 y7 d8 z8 w  Q

( z# f- q* }2 h) u- e" t
- B* m5 S9 f4 T0 m6 A2 V; v10.文法 G[E] : E→T∣E + T T→F∣T ﹡ F F→a∣ ( E ) 该文法句型 E + F ﹡ (E + T) 的简略短语是下列符号串中的________________。① ( E + T ) ②E + T ③F ④ F ﹡ (E + T)
5 D, f/ Q+ ?; hA.①和③
' ^) u/ g0 U5 I' l; J1 OB.②和③
( A% z: N# g/ X4 iC.③和④
& R* |0 F, y6 J8 I% o: s; PD.③
9 h# t5 t/ e$ M8 o: B
  k7 C8 _; \! I- ^. I4 X7 ?- l/ r' J% S2 `2 T) J8 Y4 B
3 @* V$ X9 k6 }8 Y& w1 g
二、 判别题 (共 10 道试题,共 20 分)
0 \6 n1 S$ {5 W3 N$ G1.任何一种特征文法都可以改写成等价的S—特征文法。3 F& s. \0 |; g( W, t1 w
A.正确  z- b* \3 R/ F( E* L' y+ S) ?) A# e
B.差错
1 l+ C% g: h) }7 {! C  C. s% N# u1 p$ _9 b# T4 n5 F& i5 \/ f
6 ]6 y1 A2 P& y3 t5 R7 Y
  J( L: w7 S' G
2.源程序与方针程序是等价关系/ w; T& h% l; `# g
A.正确
5 U4 D) j$ P) w* @. f/ fB.差错
# i: E+ }9 _/ E  Z' a1 c; L6 H  _0 N3 e% Q0 Z5 u' U1 \; T$ B% n

6 j4 Y5 ^3 f( h1 t) N
; }9 _8 ?) I0 k7 |2 R' H; p2 V3 O3.方针程序必定是机器语言程序
7 X9 o& r# O: [  O& b  C# f, QA.正确0 m" j- h# ]: m
B.差错
6 a5 c, _: g* H3 K- j( H% C$ N7 R
, O4 G% f+ w! l& `4 j( y) U" {" X0 q

2 V7 Q; A- j( C$ X2 n4.正则文法其发生式为A?a,A?Bb, A,B∈VN,a、b∈VT。
( `' c' a6 ^: |8 S0 _( r1 rA.正确6 L/ H$ ^5 q% ]
B.差错
( S/ D( J8 Q2 B7 D1 }" w' z$ H8 ^* j

5 l) s! q% j4 w, \0 o# E
' j5 o/ S2 k! F6 w* H5.DFA可以经过多条途径辨认一个符号串。# a6 u! o1 U! s. n$ U
A.正确
7 x! H( S) i+ q- @' k  p4 qB.差错( o- o* |# [8 I2 l
8 W* y7 G) g1 d( j2 ~' e* ]
' d$ F/ i' ?2 o# u+ S- C

' }$ G5 J- G& c3 u6.一个有限状况主动机中,有且仅有一个仅有的终态。8 E6 P1 Z8 f* h! u
A.正确. u, m& }8 P8 L' X
B.差错
' X' ^& C8 I. [' `' D# P0 t
# A; V, e5 N8 K- i! [0 g+ }/ Y' R6 p5 w0 \5 c3 A7 p
3 O2 ]( s  p1 z8 r- \2 s
7.编译程序与具体的机器有关,与具体的语言无关。
- {* }: u' u0 u2 \3 AA.正确
( f  \& F) U' F" jB.差错8 Q8 V! [; v' P
# N. s! W  z7 O. P2 k- s
! T5 |0 S% O$ l+ c/ N# i
4 p4 X" D7 \8 _7 A) d& c) E4 v
8.说明程序适用于 COBOL 和 FORTRAN 语言。5 D( Q0 F' E* d  A, \3 y# N
A.正确+ f* {* ~  j' s7 F) ?
B.差错! }& p" ?3 y$ f9 \5 |3 A
& z  t* |1 d' r8 @8 P6 h

$ X0 }2 w# z4 Y. e+ W% R2 `0 k& e# `
( e) l4 p* l1 b0 x3 P& ^9.在编译中进行语法检查的意图是为了发现程序中一切差错。) h/ ?7 H+ A. H; M
A.正确% k2 m( ~: }! Z
B.差错5 [% V$ C% k5 k5 _  E# T

3 `$ T. \+ e$ h2 F: M1 e; x" M' ^$ Q' X7 i9 y) `' g! T0 w

4 j6 Y- X; Q! n2 s5 C10.语法分析时有必要先消除文法中的左递归。
0 q/ n/ u; |* l4 OA.正确
$ y# K6 c; K8 z2 C; y' UB.差错# t' D/ @2 J! t+ P4 A5 \; _9 B: _  p

6 K( u: d$ V+ D- @' s
& o2 F8 m  t% w: E1 K  v% B; M9 m7 q* A; i' q+ F
三、 归纳题 (共 1 道试题,共 20 分)" E6 W* {% J7 K5 @' S! d; M
1.设文法G(S):    S→(L)|a S|a    L→L,S|S    (1)消除左递归和回溯;    (2)计算每个非结束符的FIRST和FOLLOW;    (3)结构预测分析表。
9 J/ O. ?5 j+ ^0 P1 \4 i, {* V
+ [  s4 t; ?+ c& f+ F) m7 O% p  A* e! V: {2 g) _
四、 简答题 (共 2 道试题,共 20 分); {* G, z1 G' D8 l" N
1.过程调用时,主调程序与被调程序之间的信息传递有哪些方法?6 e5 u% Z2 R% B, r$ {

, R, u2 c7 [  p2 j$ g
: p6 e2 C$ L! ]: G8 k  {4 ^2.在LL(1)分析法中,LL别离代表啥意义?
: C. Y7 B1 n' O, i: m/ ^4 z# p1 X$ X" E+ n( [4 Q$ r, z

3 ]6 `: }3 C. l; p! t! f




上一篇:兰州大学《保险学原理》9月考试在线考核试题-02(答案)
下一篇:兰州大学《编译原理》9月考试在线考核试题-05(答案)
奥鹏在线作业,离线作业,毕业论文,免费选题(包通过)。 联系QQ: 3326650399 439328128 联系微信:cs80188
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则