东北师范大学《编译原理》2023年秋学期在线作业2-4

admin

资料来源：谋学网（www.mouxue.com）编译原理-[东北师范大学]《编译原理》2023年秋学期在线作业2
; g0 y6 W+ ~- D6 L; m试卷总分:100    得分:100
. U$ ]! D; M9 K# n第1题,描述语言L={a的m次方b的n次方|n≥m≥1}的文法是哪个()。
9 \) m9 X: I/ e5 p3 y$ ^1 i9 ^3 RA、Z::=Abb,A::=aA|a,B::=bB|b
B、Z::=AB|b,A::=Aa|a,B::=aBb|b
1 q: r8 I+ R* g5 YC、Z::=Ab,A::=aAb|a
D、Z::=aAb,A::=Ab|aAb|ε
正确答案:
. I4 s9 B4 Y4 D

" u6 x% X& d, u) o第2题,高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法()。
A、自左至右
7 V# J# o! x+ ~B、自顶向下
C、自底向上
- H8 {1 x' q8 GD、自右向左
正确答案:
" F$ A# v# q. T; p# B

- G/ j$ D& v3 n. e第3题,两个有穷自动机等价是指它们的什么相等()。
- G+ D, E1 G+ }# q4 @A、状态数相等
B、有向弧数相等
8 ?9 D5 w! `3 u$ P- Z2 d) NC、所识别的语言相等
) y  W/ J2 E, a* [* P, HD、状态数和有向弧数相等
. J! O* ~/ w+ |, i- m+ A+ c正确答案:


第4题,合并表达式中的常量运算的目的是什么()。
A、合并常量，使表达式中的常量尽可能少
. y0 G% N: ?( B5 R1 aB、合并常量，使表达式尽可能简短
6 }$ {+ g+ R0 YC、合并常量，使得生成的代码指令尽可能少
D、合并常量，使表达式的运算强度减弱。
正确答案:
' s* m  h2 L+ f3 _

资料来源：谋学网（www.mouxue.com）,算符优先文法是在什么之间定义优先关系()。
A、终结符号
  H( L6 [, P6 X$ n8 X. zB、非终结符号
) h6 N# X/ o0 s  }C、所有符号
D、部分符号
6 Z  O& h5 m9 G5 i+ a; [& ]正确答案:A
0 U2 ~3 V3 G1 p% Q3 G( J

第6题,语法制导翻译时，用形如X.ATTR的记号来表示文法符号X的相关什么属性()。
% t+ ]: W/ C" O. g. A. u) ^A、语法
5 b1 U3 R" D' K1 z) eB、词法
- K0 E  A. j5 C2 O; r9 T7 V1 _C、语义
) v0 C1 ?5 K) W) O% R9 c$ d6 N9 z; UD、语用
0 [$ Z9 b: ~$ D, S正确答案:
& ?' e8 Y9 k5 [
: c  k( d1 v1 j, _1 V; k
第7题,LL(1)分析法的名字中，第一个"L"的含义是什么()。
/ {! O0 Y5 E0 p4 a7 LA、自左至右
B、自顶向下
( U4 C% [0 q: X2 L$ R, z0 fC、自底向上
D、自右至左
/ {/ w6 V, o) o正确答案:A
- _* q3 J5 Q, o5 b- w! L  g1 E0 R

7 p* Y' z3 Z& Y4 f! y第8题,一个文法所描述的语言是什么样的()。
" J" J/ Z8 [( g) @: l" ], kA、唯一的
B、不唯一的
C、可能唯一
D、可能不唯一
! `4 V# b8 x! \2 K正确答案:A
2 x& ?( r' P6 p7 W, k$ ?" S
7 A/ k- g6 f8 x. w+ K
1 P, D1 N+ `! h; f8 {" Z第9题,汇编程序是将什么程序改造成目标语言程序的翻译程序()。
A、机器语言
5 U4 G. G; [" w9 W, b  w3 PB、汇编语言
# [( w; g6 e- c; @C、高级语言
& ^: Y4 j. x7 \3 G  e+ q3 wD、低级语言
正确答案:

3 q: }( V' a% p9 ?3 r/ M  V8 w8 C
2 W. Y" [2 |: c- A0 |& d6 y) K资料来源：谋学网（www.mouxue.com）,通常我们只考虑最左归约即规范规约,是为了使语法分析能按一种什么方法来进行()。
) E& P% z: A2 L6 HA、确定的
1 {$ O3 L5 v' S" cB、任意的
: K" Z: C" K$ Q4 h* Z3 n- Q3 iC、无序的
" I" i5 A9 ~" ?( u  V% o( V3 aD、有序的
正确答案:A
1 X/ |) c6 y) B$ t/ U8 D& `  G

, R6 U# f' v( A' t! e第11题,对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的()。
' g5 _0 d! C9 ^6 ^A、同构
B、等价
1 p6 Z: h2 p. f1 h+ b) f; VC、最小化
D、不可区分
. |3 c3 k# Y8 V9 i7 Q3 B. _% X9 S正确答案:A

, H1 |0 D( V$ C9 _" a3 O: Z
3 ?2 }2 v0 T3 A3 i% p. V' [8 H资料来源：谋学网（www.mouxue.com）,有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是哪一类文法()。
: {; E/ `! `  eA、LL(1)文法
B、算符优先文法
C、二义性文法
5 F: c# c1 m9 I6 x, lD、SL(1)文法
% Q5 F3 J3 v: k, s0 z3 s& L正确答案:

) f; \6 E: p$ o
第13题,生成中间代码时所依据的是什么()。
A、语法规则
B、词法规则
C、语义规则
" q" s# H$ b, i7 E, I4 |; wD、等价变换规则
( D; K3 _& \7 v. s$ z: I正确答案:
+ g; J; u1 o7 e4 y, W# i" ^2 V

第14题,逆波兰式ab+c+d*e-所对应的表达式是什么()。
A、(a+b+c)*d-e
3 q0 F3 c  R- r) HB、a+b+c*d-e
, N1 R* |' D" t: E  hC、a+(b+c)*d-e
D、(a-b+c)*d+e
正确答案:A
2 _1 L: L9 R4 t2 I

5 G) p- }. B: P: t资料来源：谋学网（www.mouxue.com）,对源程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什么()。
" B, @( S, s% _; Q2 n  _A、扫描
8 h2 x( A0 R0 f& m9 u1 S/ OB、遍
C、覆盖
D、模块
正确答案:

. R" s, K/ }  o% v
3 @, ^5 L8 o- `% b3 _" J第16题,设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么()。
, ^7 f  h# ]: SA、环路
B、环边
C、回路
D、回边
正确答案:

$ m5 [) Z7 B) A5 e& N# A
第17题,所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序 (或函数)()。
A、终结符号
8 w6 C  G+ J5 A3 VB、非终结符号
% |2 ?9 H) i: l2 u; FC、符号
D、开始符号
* |: \* o2 A4 m8 e7 I: C正确答案:


: m% q5 H) D1 }/ _第18题,对于文法S→BAb|c，A→Aa|d，B→Sa，消除左递归性后，与原文法等价的文法是什么()。
1 p3 [) c  X+ u+ H  fA、S→BAb|c，A→dA′，A′→aA′|ε，B→Sa
" }5 a: w7 b. U( b0 b+ `) s5 B! vB、S→SaAb|c，A→Aa|d
C、S→SaAb|c，A→Aa|d，B→Sa
D、S→cS′，S′→aAbS′|ε，A→dA′，A′→aA′|ε
8 \" B. T, B& t) O/ }正确答案:
! {# Y/ g! o2 ?+ T

第19题,在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么()。
A、同族的归纳变量
# X' H; X2 b8 l6 V3 y" R! [B、基本归纳变量
, g( K! F! P* |0 n- vC、循环不变量
% k7 d* j4 _- P( x2 U6 bD、循环不变运算
正确答案:
) Q, q* f0 }. C

资料来源：谋学网（www.mouxue.com）,在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合()。
5 W8 H1 k# S' {A、非终极符集
0 C$ u6 L1 n( Q! b/ Q9 {B、终极符集
' @+ T% b5 F) ~$ fC、字母表
+ R. D. y9 i: \D、状态集
1 W2 P9 F6 R. E6 K" J正确答案:

" g; y) j$ D+ y" o+ o5 ~
第21题,规则的作用，一方面用于定义或描述语言中的语法范畴，另一方面，也常用来产生 (即推导)语言中的句子。
5 Y$ F- t& N6 r6 U/ D# ?- OA、错误
' d( }* h+ ~+ V' }- ?B、正确
. ^$ o! K7 W/ P3 `; S) h正确答案:


第22题,词法分析程序无法自动生成，只能用手工的方式构造。
- A. u6 f' o5 h4 y  CA、错误
B、正确
+ M( [! G* ?+ @$ C: `8 W! s1 x# ?正确答案:A

0 |& @( o3 w' _( e4 P/ w
- Z# Z2 Z" Y; T/ K  F' l第23题,使用递归下降法进行分析时，对文法并没有限制。
2 m  }8 s# e; ?6 p$ H. [A、错误
( j. U8 Z' w2 z' GB、正确
; G, n) m9 S+ [0 m. x$ r正确答案:A
; ?1 w  X$ ~/ p% D3 x: u9 E

& _/ |5 J! e/ ^" {: p- p* _第24题,在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。
A、错误
B、正确
/ A, [7 q& p4 f5 S. \" t5 ^5 V正确答案:


资料来源：谋学网（www.mouxue.com）,语义子程序的设计，不依赖于要产生什么形式的中间代码。
A、错误
B、正确
3 L2 s9 o- Y! {6 i正确答案:A

& v3 e, h7 L4 R: s+ s
4 U& p! s) X; _' u2 g第26题,若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。
; J% {$ D1 T, k$ U" GA、错误
: b' ^; d3 O: ZB、正确
( ^! y6 n, l0 I+ G7 P7 f& M正确答案:A
& E0 {1 }" g2 q+ c5 G6 F9 Z
  Z5 s" M9 g; d5 p4 @
- j/ G: T$ P+ s第27题,对于任何LL(1)文法G，总能为G构造一个预测分析表。
0 G: Q% \  C; IA、错误
B、正确
正确答案:

/ `  Y) d* F8 N' s1 a; ~+ S
* i+ z  k0 h& `1 H- ]/ c第28题,在编译中进行语法检查的目的是为了发现程序中的所有错误。
! b( u1 Z! Y$ |, G# ^  D" X* m% hA、错误
B、正确
正确答案:A


第29题,上下文无关文法可以产生语言 L＝｛anbncn|n≥l｝。
2 N$ F6 U. `, D% kA、错误
B、正确
9 S% W) P5 {- U+ B& J7 I& G/ A1 W正确答案:A
6 n1 ^+ `( O: z9 `& n2 t
% Q/ z2 L) G* g/ H9 A/ t% q
资料来源：谋学网（www.mouxue.com）,若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。
A、错误
B、正确
6 j2 p) I3 o! K1 S0 \9 }正确答案:
6 i) n: M1 l7 B7 C

) b; O+ W# T& C+ R. `6 H第31题,文法G的一个句子对应于多个推导,则G是二义的。
2 K: Z) `% @/ X$ k& D4 Y* Y- FA、错误
B、正确
正确答案:A
8 X& T4 U' f0 ?

第32题,对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。
A、错误
B、正确
4 P, D* }0 f( Y  f. `正确答案:
/ Z$ B$ \: z; B3 r2 W$ ~1 P
9 j0 P# g; W% d+ u0 N3 s
3 [' |4 f7 U4 ?6 w1 z7 m- |# ~) W# @第33题,根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。
* D: w$ f: ^+ i% H# HA、错误
B、正确
正确答案:


第34题,每一个NFA都对应有唯一的一个最小化的DFA。
A、错误
1 Z2 D$ R. T, X& qB、正确
正确答案:
# i% {1 R+ F% }9 K3 y

; O) g# `: J3 @6 Z- h2 K3 @' C+ W第35题,在一个状态转换图中，规定从一个结点只能射出一条矢线。
1 C8 F: u3 J! b1 ~A、错误
B、正确
/ ]$ B: ]8 q& R8 g正确答案:A

& s: m  ]* z% Y" C1 o0 s
2 f: W$ n5 Q$ Z; m; F& d2 \第36题,有时不需要将一个布尔表达式从头算到尾，而只需计算它的一个子表达式，便能确定整个布尔表达式的真假值。
A、错误
- a" U, Z& Q) {B、正确
正确答案:
6 w; A& {) c* Q0 S  d
$ @7 K0 _( i  V0 }, i1 ~- m
$ f  X- X% A: _9 ]6 }6 w第37题,正规文法产生的语言都可以用上下文无关文法来描述。
A、错误
B、正确
正确答案:
+ n* y& @: c9 z9 r1 X
5 O) k# J( c' e; B/ u
& S% X9 Q" V6 a0 H' Q第38题,每一个2型语言都可由某一正规式来表示。
A、错误
B、正确
正确答案:A


3 C! N4 l* z1 z/ m' ?第39题,一个文法所有句子的集合构成该文法定义的语言。
8 B" G; ]" [  m. @3 r) @0 JA、错误
B、正确
( n$ M' ]) K( v. \0 z6 N: Z正确答案:


5 d) ?7 }$ P* j) u8 j第40题,若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。
# y1 Q" J1 L: n( m  Z- U4 hA、错误
$ U: c4 S% ]1 vB、正确
, G+ I) g! r# k0 i! u# J正确答案:A


% u4 }0 F' Y/ k9 H5 n

0 r  a+ L! [4 K
5 u5 ~/ Z8 l$ s. S- c9 f2 C
& h- T8 }. [  O4 Q" ^* Q

$ r7 \  R; @: L
. K+ P$ d+ k* |; U1 u( Q* t, ]6 `, S) _
! ?  d" j; I7 c9 D0 P9 Z6 N
* K, ]7 P" W! H  G


: k# w8 d" [- e1 @+ z' W

ntrhneei

同学推荐的

wy538948457312

抄的答案都满分，会不会老师怀疑

走进太阳

哈哈，爽！