|
|
资料来源：谋学网（www.mouxue.com）编译原理-[东北师范大学]编译原理21秋学期在线作业1+ ]) w6 O+ J% \
试卷总分:100 得分:100
2 Z1 [9 S* n* A2 C, ^: [$ d0 P4 {第1题,在一个NFA中从某一给定的状态q出发仅经过若干条标记为ε的矢线所能达到的状态所组成的集合记为什么2 P) |9 h" a z& m; G4 F# r% X
A、q-CLOSURE(ε)
4 Y* ?/ X8 ?6 @4 oB、ε-CLOSURE(q)8 H9 h! E. a$ i6 [, [% t
C、CLOSURE(ε-q)
6 G8 b" E! M+ k' @. Q/ {D、CLOSURE(q-ε), a% y$ q& e: l3 A
正确资料:6 w6 I& v. A& Y& V0 I
+ d- S5 d' J! P+ X
% L; U) A% F3 B, Q
第2题,能将汇编语言翻译为机器语言的程序是什么: j# J% T1 z; J$ U
A、汇编程序
/ S# s& G' ^5 p6 N+ DB、编译程序
2 ~4 V3 f- }0 H. O. {C、解释程序; m8 C) o3 a) T0 m- b5 M/ C
D、语言程序
# E0 q- X* L& l+ N' \$ ^9 O正确资料:) X/ O( V2 X( l6 r' f$ m9 {9 B
* J N' b7 ?9 R3 f, ?7 e
$ n7 X' L& ^0 s# R* C+ l+ p第3题,NFA的要素中不包含哪个成分
- x) j- Z( y* {) t' QA、有穷字母表
* {8 Z5 I1 }. B' IB、初始状态集合
5 i. |) `4 _. ^" YC、终止状态集合
. h9 z" a2 H) G5 OD、有限状态集合
0 U- G. m" Y3 |! r' c( d正确资料:$ a$ I, ^, }7 v+ m
T1 G7 X- u! X8 x8 n0 i
" W& W: o5 h2 a6 J' m9 v第4题,文法G[N]={NB}{b}{N→b│bBB→bN}N该文法所描述的语言是什么
. W: n/ l. i+ b* b3 Y/ R1 P2 GA、L(G[N])={bi│i≥0}. u, u1 }0 ~& m7 A
B、L(G[N])={b2i│i≥0}
( A8 y" D2 ?7 }" eC、L(G[N])={b2i+1│i≥0}. f$ Q, t0 w4 H3 e0 h5 U4 ^
D、L(G[N])={b2i+1│i≥1}' h* c) R8 [1 R! p2 X
正确资料:* W: N+ }+ I% g1 F
$ n4 B3 J( V. G. T& H8 k* C% ^1 x" A+ h, [0 R
资料来源：谋学网（www.mouxue.com）,若一个文法是递归的则它所产生的语言的句子是多少$ [. e' w u% T2 u1 z/ P; Z) R
A、无穷多个
+ T* I7 w8 X- D) h2 t' L& B9 t( QB、有穷多个
! J! R& ^+ h0 B0 H6 QC、可枚举的
7 w1 _8 k9 q* ~' y- w% yD、个数是常量
9 r0 @* ^; G; B) H' p {: Z3 Y正确资料:7 j. I0 F0 [- _4 G" Q. q# t
, V X! p( }- C2 p! d8 d5 W2 \$ U" ], u+ P5 D3 M3 ?# W
第6题,算符优先文法的特点是文法的产生式中不含什么3 s% q4 x. C' I, y. x* x; v
A、不含右递归" Q# v6 o- Y* P/ c/ D, Y5 E% c
B、不含两个相邻的终结符# d; ^/ k3 u( c# f% C& ?- N
C、不含ε-产生式" P( Z" P5 |+ P4 q# M0 M
D、不含左递归) N% X# C: B/ n6 I, G1 Q
正确资料:
; d; V9 Y: @' Q
# F7 a+ A$ b5 e/ y( J% _4 s9 E; O# t y8 c: D) M
第7题,逆波兰式ab+c+d*e所对应的表达式是什么
/ P5 W; _! [' L6 t# W% o+ ?A、(a+b+c)*d-e
, Z/ k& G; N! h/ B6 V( W4 ~B、a+b+c*d-e' n6 s7 X! C& Z# k6 k! q" f
C、a+(b+c)*d-e9 P! {9 l3 [% n; a( y7 h5 g
D、(a-b+c)*d+e2 @9 v( R; n3 S: s$ {( f$ M4 G( g
正确资料:
( z5 M3 Q/ E; L( c+ G+ o7 E C: @3 l+ V/ I& R/ g: B
% V$ l% d6 C3 y; O! c; S! b8 K第8题,赋值语句X=a+b/cda+b*c的逆波兰表示是什么
% v0 f6 Q8 y+ N+ t5 ?A、Xab+cd-/-bc*a+-:=, \# Q6 E& |# u: Q& _6 |0 b1 i7 e
B、Xab+/cd--bc*a+--:=
% r+ @: E S% M$ KC、Xab+-cd-/abc*+-:=
' @. r% Z9 S2 l5 L) N% GD、Xab+cd-/abc*+--:=
9 @2 K ~8 H4 J" q正确资料:
" W( s2 z& A& u2 L4 _2 [+ `: B+ F) Y* l- h
% [# y* K/ z& Q8 E) L第9题,两个有穷自动机等价是指它们的什么相等
# x. g( H3 T# M6 m9 WA、状态数相等
" t& m9 w( M5 D- X/ G7 Z: R/ lB、有向弧数相等+ k4 X1 P4 H4 V0 E* W
C、所识别的语言相等8 D, G9 h4 J% e' k( L1 H! {* J
D、状态数和有向弧数相等$ |* X4 ?* @3 L9 d7 @# I/ [
正确资料:
' q6 P, k1 p7 M8 I" f, F9 Z( \' \! l0 j% R; e9 u, `
0 _) \' _' ~3 Z) M1 ^( k
资料来源：谋学网（www.mouxue.com）,项目A→α?称为什么项目其中A∈VNA不是开始符- \# H" `0 N2 l4 O& g' U2 G
A、移进
1 w7 ~' v) L( @0 M7 l6 }0 r# JB、归约
( A0 i( H/ ~) K& Z: c1 `C、待约4 J V* e, `6 O* b0 T$ o9 q( W
D、接受
5 B$ {0 ?; Q; o; z4 {正确资料:
& \" l, X8 Q: S3 o3 |. f2 }3 A
, j+ q+ o) A4 n/ K
, O1 ~6 \, z. M- \. ~# _$ E5 D第11题,高级语言编译程序常用的语法分析方法中递归下降分析法属于哪一类的分析方法; o/ Y E% U" x2 W: P9 K9 c* t
A、自左至右3 u$ y7 a9 `9 W8 N5 G6 E. S- [5 _
B、自顶向下' u& x8 U0 o5 s/ h, ?8 n7 M9 h" p
C、自底向上3 Q3 k- P8 M- ?. X9 X0 r
D、自右向左
# ^ \- {% X& R1 d5 i+ L正确资料:
1 d- v" \9 q; {. j7 m
/ B7 u# M: Z' W! R0 l# m7 b& d, a$ I+ P! [8 P# |0 I; t
资料来源：谋学网（www.mouxue.com）,对于文法S→Ab|cA→Sa消除左递归性后与原文法等价的文法是什么
7 b& ]1 @) i' W+ S4 pA、S→Sab|c9 B8 p0 ~9 V* E* @! q; q. X
B、S→cS′，S′→abS′|ε$ [' X, ?( Y$ I
C、S→Sab|c，A→Sa1 R; P5 a' Z8 f9 k8 I7 m
D、S→cS′，S′→abS′|ε，A→Sa
: Y" @/ i* D! [- ?1 j. ?7 f正确资料:& ]7 z0 r" ?/ \9 O
( k- g3 Y, p% o/ P/ t% ~- Z1 ]
; T V0 b1 l7 t5 g; b第13题,所谓递归下降法是指对文法的每一个什么符号都根据相应产生式各候选式的结构为其编写一个子程序或函数& ~- b8 `- v9 c& w5 E' A; F* K) p. {
A、终结符号 C0 k& V0 q1 r' T. s$ @1 v& H, b
B、非终结符号
; {0 [* u- O$ ~ mC、符号1 D0 J7 x, D* }- J" ~7 t
D、开始符号( h+ J9 T/ w8 o
正确资料:
' n* B1 u5 |( v
2 S- j6 m5 x* F1 T' m" ^# W |2 I
" B; `+ j) [% u# J2 G9 k+ R& S第14题,若文法G定义的语言是无限集则文法G必然是什么样的
0 T |; D/ G$ m6 MA、递归的
- @( i/ A! f. s7 b+ F* ?B、前后文无关的
& V: x! [* V9 W8 ~+ K% w+ TC、二义性的, y3 d3 Q5 h' e- T8 D
D、无二义性的8 A' K5 `2 A( }3 ?
正确资料:* `- Q" o! @2 T \
' p6 m, y# S# S) A
9 c+ M7 m) o4 p资料来源：谋学网（www.mouxue.com）,一个状态转换图是由一组矢线连接的有限个结点所组成的什么 E! U1 I2 p- t
A、有向图
, V; x( }( C6 Z% H( R) DB、无向图
7 A, p/ \+ }) y, @2 F. U( A r, @C、无回路有向图4 Y! ?7 P* ~/ `8 b( y
D、强连通的有向图8 [5 z W! `8 \* |# \
正确资料:
' R! y) Z7 q/ Q' t% q1 P5 H8 v1 T+ F" @6 |" w
: q* m0 C2 y+ u& Z e8 m5 s
第16题,一个状态转换图中只能含有一个什么用来指示分析的开始
! f5 ~5 r; _8 qA、输入字符 r# m0 K7 b7 t! u; \' k% N4 @
B、矢线# H2 Z& |- p% l7 f% d! {
C、终态
7 g5 V' d7 c& |! Q3 f! u2 TD、初态
" ]; U- @: y; x4 C5 p) v2 E" ]0 T3 k正确资料:
- Z, p* _0 X. X& ]4 L# g* G* D. h' I% ]" `
* z6 o* |6 v. q1 n% D, Y
第17题,巴科斯诺尔范式即BNF是一种广泛采用的什么样的工具
0 N3 ^% k0 G0 q/ S/ e0 s4 m1 p. RA、描述规则
( O! v7 K# ^1 X7 qB、描述语言" s9 }! v4 m) c
C、描述文法
T6 b* A2 Q" G, r5 K7 J4 c) _D、描述句子1 Q2 }/ G h9 ?" _, p8 }3 N
正确资料:
0 C* I2 o( ?/ S5 F
$ W+ G, _+ F" B' T
2 E) B8 `: j$ @5 y第18题,将形如A→αX?β的项目称为A→α?Xβ的什么项目2 i* y' M6 Q2 [' z: w' t
A、移入) l% x* d) R' x" M$ K
B、后继3 g A" m0 |- W6 O
C、接受' d4 m! C& R( _6 s: g6 e$ ]
D、归约
! z- S7 A3 Y2 m正确资料:, _- ]) R! J1 K1 P3 P; f+ `
6 T8 m/ @! W3 n/ k$ s
; G7 k7 g* q8 i: I3 G* v9 N x第19题,文法G所描述的语言是什么的集合" P5 V- z5 B' K& O
A、文法G的字汇表V中所有符号组成的符号串
- F: [$ e+ T% G+ i9 t2 fB、文法G的字母表V的闭包V*中的所有符号串
+ [) V+ Q3 H. H6 ~2 V; b B3 N! r- [C、由文法的开始符号推出的所有终结符串
5 {# v$ J' X3 L6 N9 h+ DD、由文法的开始符号推出的所有符号串
# e. I! E; P% }# t; N, G$ a( W正确资料:
5 {. y8 |6 M" r5 ~5 R& l) |( ]' z6 h1 I! c: N! N1 |
- [9 m+ q6 f- f. N. J资料来源：谋学网（www.mouxue.com）,方程X=rX+t的解是什么
t( Y3 {" C e3 @. B7 x' vA、X=rt*
' u; C; A1 c2 D2 d1 M6 a/ `) ^% bB、X=t*r
# D ?( C* M" ]6 L k0 VC、X=r*t6 s+ S5 s6 m) D/ n# I( M
D、X=tr*3 R# w. p3 C2 \. ^& p& O7 w
正确资料:
4 ~: v9 h4 Z8 N9 n* m) Q' y, W1 y) V% o
, A- h$ l" `. L6 i9 |1 G$ [& ]4 s% ~
第21题,算符优先分析法采用"移近归约"技术其归约过程是规范的7 n/ d* |2 Y! \- R& ?
A、错误8 U% G- M3 K$ T% n1 H1 ?4 L. j8 B: ~* R
B、正确! `3 G$ {! _% z8 H
正确资料:
" k" N7 t1 K7 ^/ {+ v; E" F2 R
0 v ]5 y( r" z7 }; w l, K
第22题,多遍扫描的编译程序优于单遍扫描的编译程序3 S0 }8 p+ Z! p( G
A、错误
- S" L0 ]5 A$ `) N% d: F ]. lB、正确
* @/ p8 f; O: [0 {正确资料:2 J; z4 w4 H2 C% o
# a# L. x! C$ x8 w% {% A4 ?
. L/ g" ^% f: n( Z* _9 S8 ^第23题,正规文法不能产生语言L＝｛anbn|n≥l｝- l6 e( x8 u7 x( p6 F, o; q0 |
A、错误
; B- X* e0 N" i7 A3 ~. \/ PB、正确
+ c/ @; K, D6 j+ q9 ]" q正确资料:
7 [" S N! ?( W% D Y1 A' L7 ]: E, o+ h
3 _: W/ k$ ~7 I" y5 T8 Q第24题,逆波兰表示只能用于表示表达式不能用于表示其它的语法结构 W, d$ O2 E! g; U
A、错误0 ^; [- V4 {$ v. M2 J
B、正确, ]/ w3 p. b2 r- @. l1 ]8 I2 R
正确资料:% x8 x4 T* Q6 Y( n
0 Q' i! \! f( M* ]' p
# R9 I: T; W s4 {6 ^ U资料来源：谋学网（www.mouxue.com）,逆波兰表示法表示表达式时运算对象按实际计算顺序从左到右排列* A+ p$ Y2 e m9 \: g
A、错误7 Z& `% `9 v) @3 D+ C* H' e/ A( S
B、正确
& f3 r% T# h( K( ^3 k正确资料:
2 J" c& I# A& N2 o# e0 {6 `3 H9 M! y% D- {6 p" J$ H) g
( U7 S) x7 q6 T+ m- i
第26题,若由文法G所构造出的LL1分析表中不含有多重定义的元素则可断定文法G一定是LL1文法
# J% j6 s8 _) x: }: L8 j- cA、错误
9 q( Y* d( V4 H, B7 FB、正确) ]2 b% {3 r5 N' l
正确资料:
8 n. M/ }$ d3 b4 g0 ^* r: @, Z3 P! O/ i. g1 C
8 U: R$ f" R. ^ S% W. ]$ i. S+ r
第27题,解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序
8 T h5 {( g+ q% V3 z4 pA、错误5 a; @0 }7 e/ |. t
B、正确
& w/ R% k7 O l8 M; {" I4 t G正确资料:" j* y" q& d- @+ X
1 k% }5 I7 L$ V9 a9 X( h& |8 z" {
( y3 @& i4 z. a% [# \+ j8 @) H# a第28题,文法与语言之间必然存在一一对应的关系5 J! ~! @# i" _) `" f6 F' q$ C. w
A、错误# W# X+ w/ ^, P8 z) G7 R
B、正确
7 Y% |) f5 \% R" o% Q) B正确资料:
, ]1 e# `1 z+ D$ f5 I* \9 ^+ } v" v: C2 y# x
5 `( h8 j4 n) b0 O" d! p- Q第29题,对于文法G[A]A→aABe|BaB→dB|ε有人说因为FIRSTaABe∩FOLLOWA＝?FIRSTBa∩FOLLOWA≠?所以文法G[A]不是LLl文法
r" H) v+ `* n- s0 [% T1 F, q5 {A、错误
$ V z' l- j/ A# tB、正确
" @9 G9 x! p" U4 n- }" }& v( C. g正确资料:( y1 P' S, ~9 m9 n% J: ~* J
3 n/ i$ f% W0 V) l
' s8 h. z9 V) k4 U; N" F
资料来源：谋学网（www.mouxue.com）,1型文法常用来描述一个程序设计语言的单词结构
+ _, E* y2 J0 G0 \' aA、错误
5 ]! G7 h X7 m! \# NB、正确
$ Q! l/ O5 Z0 l( `. M1 W- p% Z; c) v正确资料:. Y1 {& q* d( U# h/ u/ d7 i3 w
+ F" }4 W+ o* b9 v6 v6 ~% b1 U! r5 z# I8 J8 b) R5 a! q s
第31题,若给定文法G则G是否是LR1文法是可判定的& J& r2 @: S6 V) u
A、错误* g) S+ A; I$ U4 W
B、正确
3 r% z4 O# k! p6 ^, k* ?正确资料:
% D! e% i! e) I
: n' ^) G5 z4 c- @2 u9 H
* P! t5 {1 l$ I第32题,在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度
8 p2 x% v0 ]3 v0 ~* bA、错误8 H4 k$ b' w# t) c: ?) A
B、正确; }1 z4 f7 Q; u/ Z3 J6 U
正确资料:
1 F8 g0 L4 ^2 Q' L+ r: U6 q# x" [$ V. K7 M$ R; f
7 w+ B2 t8 u# \+ j! p; X6 q0 }$ m& V
第33题,回溯不会降低语法分析的效率故不需要避免
1 }* S/ P/ V5 V( CA、错误
$ o! q% S( \( @B、正确
) {* _, K/ h2 ~' |正确资料:
6 z2 _0 Q$ w: T3 d
& O. k" x( Z# T( _8 B; _/ Y* {& |$ G& v7 J: g
第34题,在一个状态转换图中规定从一个结点只能射出一条矢线! o5 K5 l, h n1 U- p8 ?
A、错误- c! K7 S) j' A l" y
B、正确6 X) Q% \/ Q" n: g: I
正确资料:: C2 t+ a, e; f& Z( b0 R
; {0 y. U( h6 e4 p- h
; Y4 w6 Y% K' X' q; O2 G3 [
第35题,算符优先分析法只能识别由算符优先文法描述的句子
( H5 I; ~5 Y( v2 d- W/ DA、错误
( N+ i/ Z, [0 x; Z2 jB、正确
" m+ B {0 D4 L1 G$ `正确资料:
3 T$ | S9 l9 ~' E5 L4 ]! j3 T
% d. g! ?8 U; q9 B, ~; x1 D
5 M& B$ ]- v* _4 |$ {3 D3 j第36题,对于规模较大的文法采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的
. e# s* V; M) Z7 J* AA、错误4 R% L* B0 F2 F5 L/ T
B、正确" C1 n' ^5 a3 G2 v! ]
正确资料:
# d u& G- K) D A6 m3 o* O: D% M- }7 M1 A' U6 c3 c2 N. ~ e
& v7 }" v5 I8 P
第37题,文法G[S]S→aSb|aSa|c是LR0文法# o# c) ~5 D8 M$ l
A、错误
3 A2 O! @4 ?9 T6 Q, u( L! VB、正确
: _; K& R6 K' t, V2 t正确资料:4 q3 e0 w) w3 ^. p8 [; S% T
+ ^$ |6 S0 X" {8 c: L5 h* s7 w: [
- A0 L3 a( W' T$ G- Z+ I5 P第38题,一个仅能处理绝对正确源程序的编译程序才具有实用价值
$ k* {2 y. z4 f9 r; e- IA、错误5 V. }$ Y9 j: F, U' Y/ M$ j A
B、正确0 e" o Q( f2 r
正确资料:
B3 f8 J. l5 @
" e; c3 m8 M+ P/ `( @' S" O+ B$ b7 c) G+ B% @) ^9 T
第39题,在编译中进行语法检查的目的是为了发现程序中的所有错误/ A% d( q; J# e2 @
A、错误, U5 v! h9 ?- b- I, w
B、正确! }; l0 X0 X* v f+ a. \' F
正确资料:( \3 _8 E3 n, H1 v
. l& Q y% \3 Z. m2 J: |* }1 N8 [# Y' m
第40题,如果一个文法含有过多的单产生式将会增加编译程序在工作时所需的时间和存储空间故在任何情况下都应设法予以消除
7 e% x( g8 r( B: \9 e$ c/ G- O7 dA、错误 V( c7 F P) j) x2 f$ b2 ]1 j
B、正确
/ @/ \; C8 l+ G/ k1 E! p正确资料:' `2 V. C* g% ]! r
* C, @0 U0 B! x/ R5 |2 L
! ~2 M$ ^; N5 h/ q
* s. P% v" \* U( ], @1 p2 {# F' z* [7 u; ^" q4 H7 |. d% \/ e" e
' @% M- f+ Y8 B) w- R
5 P& J6 C+ [2 @+ Z- j, M9 w
s: W$ a4 [; D( t$ d3 g1 m
- U1 E' A5 b! X! O4 Y) I9 a) b& F; z- @/ s
9 G k/ P! P' D3 J" t) u
# n3 V6 w% ^3 u5 w$ n2 B; C9 { ^. W& V# q% w4 R1 D
2 |9 k& L6 B6 [2 p; ]
0 _) f5 S4 c" ~4 x) c |
|
IP卡
狗仔卡
发表于 2021-11-4 03:21:39
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
