|
|
资料来源：谋学网（www.mouxue.com）编译原理-[东北师范大学]编译原理21秋学期在线作业2
2 Z3 d( j1 O$ _1 }8 \; B试卷总分:100 得分:100" [( {+ L8 o6 Y& ?# Q8 J5 R
第1题,正则式的"·"读作什么
# W9 G3 p2 h5 J, I' H+ D5 VA、并且
( |- c0 M3 }0 ]* @5 xB、或者 M$ g, ?& ^; Z2 H
C、连接
$ i/ m1 E9 b: f+ I5 R. E: {D、闭包6 y% D! {) H) {# ^& A9 q; G
正确资料:# Y( f, Y' d# d+ ~% Q. E8 M- Z4 M
) j9 Y+ ?5 k( ?( Y; O& z
: G+ `$ _6 d% e* |+ E
第2题,巴科斯诺尔范式即BNF是一种广泛采用的什么样的工具
5 T" F1 [) ^% c9 CA、描述规则
u8 q& a+ @8 _9 y6 ~( ^0 k1 HB、描述语言0 `& R# G* |0 G: n
C、描述文法
$ O: `3 h2 F. b1 r& jD、描述句子
5 D' o$ F5 i- F% p8 W# h1 O正确资料:
' C1 g1 Z: g3 s# C4 c) W% D9 T- v. z6 B4 I' N
7 F* c" w3 c; O- j/ j- ]& q
第3题,设有文法G［S］S→aAc|bA→cAS|ε则文法G是哪一类文法
: g ^. L/ H+ ?% h' [! {! `+ s$ NA、LL(1)文法* T; ]: @* y# ?+ S9 _0 v- q
B、非LL(1)文法* k0 H0 q1 L. x% c+ Y& N
C、二义性文法
" R( E+ m2 \( I t/ rD、无法判断
- r# k- o' e% [- c/ l# I8 }正确资料:, l6 i3 H" O) V' B L4 Z& ~4 ?4 c P
8 a' Q' R3 [% |: `! H6 L% m! r* T/ h' |& X$ }' a( ]1 g, v: S
第4题,如果一个产生式的左部或右部含有无用符号则此产生式称为产生式
$ W3 [: n% @; B( l# C" KA、非法/ a. L0 ~/ o F P, o. r) N5 [
B、多余
- ?/ R( Z3 r' H5 N" nC、非确定
7 ]( u U# O* Q( sD、无用
' s, S) x; O* @* p$ G) g0 k& k% r正确资料:
" I8 ]2 d9 E2 U7 n
i& A( e; |/ Q+ H+ d. X' T% _. Z3 c, z0 ~
资料来源：谋学网（www.mouxue.com）,DFA中定义了一个从K×Σ到K的单值映射f指明若当前的状态为P而输入字符为a时则下一个状态是Qf记为什么
- n4 e2 o0 E; A" G& VA、f(P,Q)=a$ U0 c& g$ Z) z% F! _! l5 D, x
B、f(P,a)=Q
' A: k. Y7 ~, L$ l1 R: F4 b! ~C、f(Q,a)=P. g5 K) q9 Z; S ]' t2 F! [, p
D、f(a,P)=Q! ]3 v2 }* B$ l0 \0 v k* I
正确资料:
" S$ U' z# L3 g3 _
6 ]3 a2 k, w# x2 d+ f
; z% B; y9 _8 Q6 [" P. q第6题,规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号# [" C5 k6 o. y! c! r
A、最左
+ k4 d' K. {: J2 `- h IB、最右
; T/ V& u) \+ }7 h( U0 I4 }5 RC、最中+ E! q! X- w/ o
D、任意9 c/ M5 g0 ]. }5 Z" p
正确资料:
) u' W3 D& R% M# q- e( e- G/ u: U, f3 ~
6 V t Q- j5 w% i第7题,自底向上分析时若分析成功则分析栈中只剩下什么- {$ K% R+ \+ o
A、界符#及开始符号S5 N5 L* m, l6 f- `6 `$ Q
B、开始符号S
0 Q6 @6 S1 {9 b: F$ fC、界符#号
5 [" a p3 F6 ZD、当前的输入符号) \1 z; O: \6 b" Q
正确资料:, Y* [( q7 O5 \2 J i5 i
1 U% [+ ]7 C# U
5 P; O' [" W! V第8题,设G是一右线性文法并设G中的非终结符号的个数为k则所要构造的状态转换图共有几个结点5 w, ^8 U6 r: R$ K L, x
A、k-11 ]( N' E* c. ?
B、k) z& j w8 g/ W, B9 i
C、k+1. k1 g W8 |* i( R) c
D、k+2* U. @' v' w, x; b
正确资料:
+ ?9 @- P. j8 _/ f- s' @3 B$ Y- i+ p( U7 m9 n7 }+ h
5 k' }5 w1 {( B( ]% ~$ F/ [
第9题,设有文法G[S]S→11S|00S|0C|1C|εC→1S|0S|00C|11C下列符号串中哪个是该文法的句子
* ^/ ^4 S* x& I, g" U0 gA、000115 k" e4 K: v0 Q
B、01011
" }7 M/ t4 n; U" M& D3 XC、001101
! L5 Z0 a2 Q1 q6 }0 sD、0110
* d, d3 ~$ |# J/ Y) W* u# q正确资料:
, x. B* v# B4 ?7 K, k
: d5 p7 H& G; y$ m% H# f( K2 Q$ x1 \& \4 K( J
资料来源：谋学网（www.mouxue.com）,假设某程序语言的文法如下S→a|b|TT→TdS|S考察该文法的句型SdTdb其中素短语是哪个: O4 b! W Q4 K2 h+ e
A、S9 e7 o- x: b- b, J# d
B、b1 D# Y4 G+ ~/ W. k7 k `
C、(T)
* S: p7 s3 u% V. [1 YD、Sd(T)
& e" q8 `: R% g" w$ S正确资料:2 o! s3 @" Y& E: F; w' F6 x- j
1 J# m( H4 W3 _. s) `1 P8 |- e" K
3 v) K" Y O2 m& M8 ]5 ^6 a$ W: m8 r第11题,LL1分析表可用一个二维数组表示它的每一行与文法的一个什么符号相关联
9 K H* W' E/ ^; g: B- R# F3 J# o$ zA、非终结符号
. m* P( K' @6 K) _1 j; `B、终结符号4 C+ }( ]- h7 S$ ?* J* U e
C、界符#号8 h: P6 u: Z8 V; X4 a
D、开始符号5 @1 t# x4 D6 h9 b3 F
正确资料:( f3 U0 K) ~( p6 M1 Q7 g
7 \4 n1 l! _1 v1 q
/ R1 n5 c& b% s' r资料来源：谋学网（www.mouxue.com）,对一个什么文法G构造相应的优先矩阵若此矩阵中无多重定义的元素则可确认G为一算符优先文法
8 L# R4 J. `- f3 E! ?A、LL(1)4 a% d8 J) g5 Z0 c2 Y
B、LR(1)
% G7 U/ ^/ y/ C/ e. F5 {! M$ TC、简单优先' I3 h |, `, W/ _' ^( J
D、算符
- ^! k0 F$ H. ]8 ?9 f) w9 C+ F正确资料:! d5 z/ H: s! P4 Y! ~; ?
# ]6 G0 K @2 b) C) G
. w2 v& a+ \0 v! q6 P
第13题,文法G的一棵语法树叶结点的自左至右排列是G的一个什么
' p! G4 s! H+ u6 ?. B( i! |% hA、短语! R$ R3 a" e8 I: z& n: K
B、句型
& r& g- w( \) o" n3 n& ?C、句柄
7 r+ c$ C) G' f3 KD、素短语, i! f$ Y3 a/ O3 `4 P
正确资料:
/ D- Y7 i( S5 w7 F' P+ V# L& G) z
, E2 N |6 c% a, E9 z4 S
第14题,代码优化的主要目标是什么
- E7 r5 [2 z& F% p5 CA、如何提高目标程序的运行速度
4 I* d" K$ W$ m: r' wB、如何减少目标程序运行所需的空间
% w3 y" r2 H- F8 q! w+ X1 KC、如何协调A和B
0 K0 T3 ^8 B ~" n7 FD、如何使生成的目标代码尽可能简短。
; ^+ I' V4 q* |" M( g正确资料:
& l) G$ ?1 v- \: k
$ q6 E6 {9 F7 ?( n6 \( c/ @: a& ]8 \9 }
资料来源：谋学网（www.mouxue.com）,生成中间代码时所依据的是什么
1 s3 a" K, ?; H( ]/ f, c4 H+ bA、语法规则9 L; F/ M9 E' O. C3 q: b
B、词法规则
0 y! J$ o6 M" o4 B7 T2 IC、语义规则5 ]4 D0 q) P; I4 n8 i( v
D、等价变换规则
/ V# d+ x& {: \+ v正确资料:4 T8 M" V: g& g. Y
/ @4 s7 Z& V% m3 |& v4 G
0 v# ?! E, e# q5 F1 O" ^第16题,有下列文法S→Pa|Pb|cP→Pd|Se|f该文法是哪一类文法
U4 q( }+ m# u) r7 r6 T+ UA、LL(1)文法9 O, ^. Z' B9 |$ O- k0 E
B、SLR(1)文法
$ A+ i8 ^6 K/ VC、A和B
* f0 f. R( M5 q# tD、都不是
- T. j5 N, T# ^! R正确资料:
, _. P1 P- U7 o0 g. G% P/ ~6 K4 ]. V; d7 V Y& N+ U' X
6 S( F; b0 M1 m* F; C t第17题,所谓NFA的确定化是指对任给的NFA都能相应地构造一DFA使它们有相同的什么3 d6 W" v3 x- S% J4 O0 |
A、状态集4 |5 l& ?) s. x0 ^( k
B、符号集. [6 k, L$ S3 X( \9 ` ]2 ^! J. F
C、接受集7 i' J M, v5 _
D、结点集
4 K9 o/ d0 I5 O/ O0 i! |: u2 T正确资料:6 W5 O; a' L7 e) K
u y% e% K/ I& R9 \2 h+ [- Y
3 Y3 }1 j) d3 U# Y第18题,设有文法G［S］S→AcA→Sb|a则利用文法G进行自顶向下的语法分析时会怎样
% \, [ {9 W3 |( Y. u, \8 OA、不会出现回溯6 M4 \8 v& [' q. m
B、会出现回溯. x* s: e+ i+ q' c# Z1 G, H! f
C、不会出现死循环3 p2 X+ C6 F6 R3 Y$ w) C' k2 E
D、会出现死循环5 W2 b9 K8 z' U# W2 |( O) C ?
正确资料:
; b7 p4 k8 @/ ]! N' ?: n- J" q' N8 d ]: w( A2 V8 E1 U
# ]5 t( W0 h) m% o
第19题,产生式是用于定义什么的一种书写规则
1 \5 t# Y9 L& ]A、语法范畴( Q6 y- C$ O/ n N0 t, S" p3 l }5 p
B、推导
: A3 u: A; Y6 g( ^6 S3 Y3 a( lC、句柄
/ b5 [+ l( f P8 i1 P4 G8 JD、短语/ Q, v" p) O2 V* G
正确资料:: Y/ H( r" ]5 p! V
1 y+ K' r6 |$ C# _0 ]
* u: J& y/ q) f; l资料来源：谋学网（www.mouxue.com）,通常把构成各个单词的字符串称为该单词的什么
; j4 @8 l! `9 n! ~: g3 v3 eA、编码% o$ b6 X( N/ u; e
B、类别
- L$ {; `4 F9 k8 D* _5 {C、词文' ]' u; u6 j1 F1 }
D、内部表示8 {) V1 G* w& x+ B6 n5 m. J! W
正确资料:
E' m6 K2 E1 ]: C& L! n$ c, L
' d5 c4 Y: H; [, Z6 v1 P3 E$ F! j1 R9 X0 S3 x/ v* }
第21题,编译程序的特点是先将高级语言程序翻译成机器语言程序即先翻译、后执行
. V2 A# V4 E5 T: I1 ~( AA、错误 ^5 J4 K! @, x* i( c
B、正确
) x9 Y. D8 {1 y7 R+ w正确资料:# n1 e: }6 P: a4 W3 a8 L
/ z* V5 v V/ I( e% p# m. K5 n u
+ }5 C/ m5 G+ I* r! f" d2 B! o! t
第22题,若在一个右线性文法中含有多个右部相同的产生式则由该文法构造的状态转换图一定是NFA
3 ?* {2 f/ ^$ D( jA、错误
% A0 v" N% w# b/ xB、正确: L( L) l9 \. Q
正确资料:
/ B3 h2 ~0 r: Z; N& D5 C1 P% ^1 C' _
2 N7 D7 P/ K3 ^% a I, e: i N& `) j. e8 r9 j$ p' _
第23题,对任何正规表达式e都存在一个NFAM满足LM=Le
& E" \- S' f; @% h: f m( |A、错误9 ~) @+ }4 f+ M, b
B、正确2 q' s) z+ g0 D d" q! p- u
正确资料:: N, u/ J$ ^' `
) i3 l' d* w, i i. S3 R9 ~9 V/ b
. f* r7 y7 Y2 ?7 D第24题,对一个布尔表达式而言它必须至少有一个真出口但可以没有假出口- X0 \; ^2 y+ b2 v$ Q. T& a
A、错误: b* t- S. m3 [6 F3 z- a
B、正确1 n, m4 i/ c1 u" U
正确资料:$ j, W8 w$ j. Z* P( C5 |/ o" S
4 O4 c2 E5 a, C7 ^, W
+ B9 T; K0 D7 I$ p6 y! i* U% u8 a资料来源：谋学网（www.mouxue.com）,循环的入口结点是循环中每一结点的必经结点
* n( p/ `) c) Z, e. e+ \, ~A、错误! j: p4 t+ Z" o7 f( {; F- H
B、正确
2 O- G' K+ \3 T正确资料:
. Z+ e5 o8 }8 A. r
- ~' _# o' m% s$ W- p# M U. u0 o0 G! _: U8 b- W
第26题,一个BASIC解释程序和编译程序的不同在于解释程序由语法制导翻译成目标代码并立即执行之而编译程序需产生中间代码及优化. j% \+ Q( A, R
A、错误2 D9 d$ V; V! p! k9 U
B、正确
0 Y7 l$ [' T. Z. e正确资料: M5 e P& Y6 C- `0 r
3 `, V* A4 f2 ^% y q/ @
0 d9 _$ V) |7 _, K7 Z# M; M第27题,程序中的任何控制转移四元式条件转移、无条件转移、停机等都是某基本块的出口
1 ^; f. Y: M2 |A、错误) J4 a% i/ @7 T) |* C) I6 g8 z
B、正确
9 l# T! c3 l; x5 D( ]& i# b* A正确资料:6 N% ?$ m- r E* N. p/ Y4 p. h* p
. H- r. [3 W1 u2 _0 `. s+ ]" ^' j0 s, r/ z
第28题,解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序
: Z2 L8 z. r" [: EA、错误6 j% j V' z' c |/ Z3 u5 q
B、正确
; Z' |: V5 K7 C4 t5 B正确资料:
) B. @% Y, Z7 T3 }4 H2 C9 I B/ @8 _9 \# [ [! N
' R4 L H1 Y: j6 M8 p' S& A$ S: f
第29题,若给定文法G和某个固定的k则G是否是LRk文法是可判定的
( H. @) m1 k2 L) z9 uA、错误
" V+ d- }: E4 n" kB、正确
; o1 A, V* _; u0 r5 `$ j2 \正确资料:% m8 a, E6 V: i
$ G, u7 V$ n9 V: a1 j6 L) |- \, V; ?, G5 ^. J
资料来源：谋学网（www.mouxue.com）,逆波兰表示法表示表达式时运算对象按实际计算顺序从左到右排列) o' i$ @! I& D) F/ J
A、错误/ a2 W% i5 f# W- {# w; F
B、正确; c# B) [1 K' s0 m" b8 ?7 z
正确资料:3 L( `% S- Z$ y3 K' y& A* Q% z
6 v4 s. Y% [+ p' O+ _) x* _5 g
) m) \' q2 N8 b1 f2 g第31题,布尔表达式有两个基本的作用一是在某些控制语句中作为实现控制转移的条件二是用于计算逻辑值本身
% O& ~, R5 W/ Q) A1 aA、错误
6 a% w. c5 N8 ?; HB、正确4 F; r; h; e1 a% }2 Q
正确资料:
+ U% e' `4 C) s1 Y! ~. F9 e9 m) d! f; `
. f, ^' M: m. n. a% Y+ i5 Z1 g
第32题,在流程图中的一组结点构成一个循环时可以有若干个入口结点但出口结点必须是惟一的6 @! M: Y6 d# O; h, _0 |4 ?: N
A、错误& z/ E; z( J5 P+ r% s
B、正确! i- ]+ I6 r5 f* Z+ B
正确资料:9 c, f5 j/ _4 ^
$ j3 m* f E" G% B& S( v
. `9 y \. I2 {8 X! i第33题,LR法是自顶向下语法分析方法
) N# O/ ~" R) E+ o T1 g [A、错误, d7 f3 R7 e6 L! P* W
B、正确( D* f4 `! @5 l) ]) L" w9 @
正确资料:
, a; i: B8 s# X- E- ~9 T+ ?
* w. ?9 k6 {0 ?1 P% u( F; R. `5 M2 `2 Z$ p G
第34题,构造句型的语法树时要从树的根结点出发逐步向下构造而不能从句型出发向上构造
) G/ g) j2 H* ]6 P+ S% G' WA、错误
1 O$ I( r; v7 g" A# r" H# QB、正确: E) _' [: R7 K* }# a) U3 h
正确资料:
5 Q, m# H7 J) g2 |9 L
8 r! r3 F. B7 [, ?( i1 r/ R
1 [# {' y1 k' p) M+ e8 n第35题,字母表A的自反传递闭包就是A上所有符号串所组成的集合
9 Q2 _ u8 F# F0 {! ]9 ZA、错误
; }& a& ^2 M4 G7 V* J5 M- \B、正确% M9 k( |# P; q& {- ], ]
正确资料:
" }5 e: X) A! [
% O# J# r( l" I2 y: \+ S( f2 _9 f' a ~
第36题,空符号串ε与任何符号串x的连接还是x本身$ b4 L6 w, O6 ]" B0 g4 n
A、错误8 H6 H" a% S& w: H% S8 Y
B、正确
, ~- s: E# P: r正确资料:
5 n2 s" K% ]" o$ P, b: K8 q* c0 m
' |, s! W8 E- ?& o& `/ O3 v8 L" A4 m, Q1 R" f
第37题,在一个控制结点树中一个结点n的全部子孙就组成了这个结点的必经结点集Dn0 O5 h1 U% e3 t: Q
A、错误
+ W _* [+ ~8 j- P8 G, D5 R2 GB、正确9 y8 M% t+ l3 N9 U( B
正确资料:
" X& J% e$ h% _- {7 G- _8 i! }0 y
6 w$ |! g9 P" d: b1 [" ^( j& \
第38题,每个文法都能改写为LL1文法
: ]& M. K! }5 x9 Z. H0 r# N" P# gA、错误
3 k& ^$ e$ |( h5 NB、正确
3 i$ K; P4 g' k9 R正确资料:# Q5 [" \# Y" | s/ f& G+ r
* z1 [( q6 Z; {7 |+ [9 P1 z; X/ A# V+ m* u2 P N+ p
第39题,若文法中含有形如A→A的产生式可使含有非终结符号A的同一句型具有不同的语法树从而引起二义性
. \& k9 W6 [" NA、错误) e1 [- K$ o9 L! G6 B
B、正确
M0 a( V0 a" F2 \. x! P7 n+ }正确资料:6 Q0 c2 p% h, x! X/ ]9 J
8 G" H# t# \2 J6 T3 Z% K0 ]. j3 ]$ N+ {! x- @- U
第40题,存在既不是左句型也不是右句型的句型! C8 V5 g- \$ L) ]6 B
A、错误2 U7 L8 ?6 Y) p- U" {
B、正确
$ Q/ Y3 q+ }# F8 c2 ~ |% w4 Y% O正确资料:
4 |2 l2 n, \ X4 c6 n
, \3 Q8 z0 \0 M7 G2 j; ^: f. [6 }: S
% S7 v5 m3 v4 i; J1 Y1 h# B* b/ [/ Z
: }2 @! |0 c$ F9 G6 g; K* X6 m) ?/ I
2 a9 p6 ~1 }! z9 N8 c8 r% B
; h! |& O& L, l; t& b' C1 Q' t; j1 y5 l9 U% F. h
; g) r1 E2 c* T$ o' C4 B' g+ [) D7 a( w U
4 n0 T+ K3 C' ?
( f" m7 g/ A7 g2 v' i
* \( z$ e5 g' |3 u% v& V' [) X5 p3 X! q& G- y# r) r
|
|
IP卡
狗仔卡
发表于 2021-11-4 03:23:05
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
