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

admin

资料来源：谋学网（www.mouxue.com）编译原理-[东北师范大学]《编译原理》2023年秋学期在线作业2
, i, ~" k5 t: m4 S% @5 n7 U$ c, |/ u试卷总分:100    得分:100
/ T" h5 V% N( q: \4 s7 _第1题,描述语言L={a的m次方b的n次方|n≥m≥1}的文法是哪个()。
A、Z::=Abb,A::=aA|a,B::=bB|b
B、Z::=AB|b,A::=Aa|a,B::=aBb|b
" R7 @. I# j( N0 ^0 vC、Z::=Ab,A::=aAb|a
D、Z::=aAb,A::=Ab|aAb|ε
正确答案:
+ x# U: @/ a! ~4 z0 J5 b
- i# W1 Q# ?# u. c
第2题,高级语言编译程序常用的语法分析方法中，递归下降分析法属于哪一类的分析方法()。
% }( l  J2 ~  e& pA、自左至右
B、自顶向下
# v1 [4 N5 ~' C+ J* |" QC、自底向上
D、自右向左
正确答案:


第3题,两个有穷自动机等价是指它们的什么相等()。
A、状态数相等
5 E# w9 b' i* A$ pB、有向弧数相等
C、所识别的语言相等
0 N# |, Y9 ]% d+ y9 hD、状态数和有向弧数相等
* M( P1 U# E4 o& V4 y4 N$ M4 D正确答案:


第4题,合并表达式中的常量运算的目的是什么()。
6 W6 b$ y  `6 d+ DA、合并常量，使表达式中的常量尽可能少
B、合并常量，使表达式尽可能简短
C、合并常量，使得生成的代码指令尽可能少
% Z" D* t6 o- q5 e- o! ED、合并常量，使表达式的运算强度减弱。
正确答案:

3 W: T  t' g" f4 D8 Y
) i  Y% \; C& ~( C) b: B* V资料来源：谋学网（www.mouxue.com）,算符优先文法是在什么之间定义优先关系()。
! B: |" J& o+ D, ?& ^A、终结符号
; Y; c9 R, W5 c1 t( `7 [( G: e/ ^B、非终结符号
C、所有符号
/ }" U/ w+ G$ p7 [4 ]+ m% X. z, OD、部分符号
8 o+ G* q) [3 i  h9 k) {正确答案:A


第6题,语法制导翻译时，用形如X.ATTR的记号来表示文法符号X的相关什么属性()。
A、语法
' B- }  z* ~1 ~! `& C5 `B、词法
C、语义
D、语用
5 }8 P9 }# y2 U+ r正确答案:
6 q% Z- S, L3 o% c* g

1 c0 X, B1 l6 Y% C6 ]- {  _7 v第7题,LL(1)分析法的名字中，第一个"L"的含义是什么()。
A、自左至右
B、自顶向下
C、自底向上
D、自右至左
正确答案:A

3 a9 T( f, B: ]* A5 d3 p: O- ], j2 e
/ X3 G1 ^+ g4 R# C! F$ b第8题,一个文法所描述的语言是什么样的()。
A、唯一的
B、不唯一的
  v$ t$ O7 l3 s/ QC、可能唯一
D、可能不唯一
0 r1 {# i$ C  I正确答案:A

, N2 P( V8 s9 }: f6 Q+ G3 i$ F
+ {: j( J7 @7 J$ w+ y# h7 h6 `( B" p第9题,汇编程序是将什么程序改造成目标语言程序的翻译程序()。
' Q/ ?( K/ A7 Y  i5 p9 AA、机器语言
7 V$ i4 B. E* |* W( \B、汇编语言
& S+ d7 p9 W4 c0 v& t/ iC、高级语言
D、低级语言
正确答案:


. I5 @: P+ [7 P: t/ Y资料来源：谋学网（www.mouxue.com）,通常我们只考虑最左归约即规范规约,是为了使语法分析能按一种什么方法来进行()。
  P" K1 j5 B# Q# a# b+ f1 X2 g$ pA、确定的
! A# N+ l, m% ~4 cB、任意的
1 U5 \' L: o, z2 {# m* k! {C、无序的
* {1 y! O+ q2 ?3 Y, ID、有序的
正确答案:A

- Y3 G  L3 `5 j2 ^' a( B5 {
第11题,对于有同一接受集的FA，与之等价且具有最小状态数的DFA在什么意义下是惟一的()。
A、同构
B、等价
5 k# [, @$ P. K2 f1 jC、最小化
D、不可区分
: `! z5 K4 m; A3 y& d' S正确答案:A

- ?0 O3 ~5 F2 C
+ y" U: C* a8 p: q资料来源：谋学网（www.mouxue.com）,有文法G=({S}，{a}，{S→SaS，S→e}，S)，该文法是哪一类文法()。
" v+ n! C! N: N+ o0 QA、LL(1)文法
+ o! r) X2 V% p% i9 J+ w9 ^B、算符优先文法
C、二义性文法
D、SL(1)文法
/ @' m: `9 c( p" T, r. M3 G正确答案:

7 H0 \" f* X& G( q
& P" }( F3 J, g9 t: f第13题,生成中间代码时所依据的是什么()。
A、语法规则
* \3 z2 O& Q+ A: h4 c. w8 JB、词法规则
C、语义规则
D、等价变换规则
正确答案:

' T% z) G" ?% `# ~/ V
$ K" L  B. I) i+ C' i' g0 G第14题,逆波兰式ab+c+d*e-所对应的表达式是什么()。
6 ^5 H' W" t" D0 N4 vA、(a+b+c)*d-e
. ^. M/ M7 w/ v( @. L6 \+ W  eB、a+b+c*d-e
' Q/ y( X  e- h% r3 oC、a+(b+c)*d-e
D、(a-b+c)*d+e
正确答案:A

0 [# M! m5 f' c* H0 v. ~! n
) C: J- d7 p, O4 F6 f) T资料来源：谋学网（www.mouxue.com）,对源程序或其内部表示从头到尾扫视一次，并进行有关的加工处理工作的叫什么()。
A、扫描
! n" {8 I! E3 c  V7 Y. EB、遍
. h# h+ u) K0 w' K- h3 ZC、覆盖
- ^* o- f) J% u' n( ID、模块
9 ?8 @# r" Z2 G4 s% s0 f正确答案:


第16题,设d是结点n的必经结点(即有d DOM n)，若在流程图中，存在着从结点n到d的有向边，则称此有向边为流程图中的一条什么()。
+ ?0 B6 h: s. f2 DA、环路
B、环边
C、回路
, i6 ]: J+ ]. {: sD、回边
/ z( C( G7 j/ D# i# }正确答案:

( _" @1 W8 r5 v: O9 A% l" F
第17题,所谓递归下降法，是指对文法的每一个什么符号，都根据相应产生式各候选式的结构，为其编写一个子程序 (或函数)()。
0 J1 p1 y7 ?' [( E; w$ `5 M+ Z" L4 {4 sA、终结符号
3 h7 @$ A# e4 V( ^B、非终结符号
C、符号
- {/ J8 n. X( }  }9 X" @D、开始符号
. m4 f1 h8 l8 x1 U$ t0 |2 k) R正确答案:
: ~+ `/ O  B! z$ h, S6 I2 @
" D) l' P  C! l
2 Y6 Y. a' y2 m6 d, L- S第18题,对于文法S→BAb|c，A→Aa|d，B→Sa，消除左递归性后，与原文法等价的文法是什么()。
A、S→BAb|c，A→dA′，A′→aA′|ε，B→Sa
B、S→SaAb|c，A→Aa|d
C、S→SaAb|c，A→Aa|d，B→Sa
7 g5 F7 S& v3 WD、S→cS′，S′→aAbS′|ε，A→dA′，A′→aA′|ε
2 k9 x% G5 \# J; |! D9 G正确答案:

4 c: W  J: Y9 j1 y8 w- d
9 @) c  i3 h( |3 H; j! c0 k第19题,在一个循环L中，常用来作为循环的控制变量、数组元素下标表达式中的变量等的是什么()。
4 S9 x, F8 t( u- dA、同族的归纳变量
B、基本归纳变量
C、循环不变量
0 Z) |# I5 _6 ~D、循环不变运算
正确答案:


% d! B# t# T7 V- V. |3 O; B资料来源：谋学网（www.mouxue.com）,在语法分析处理中，FIRST集合、FOLLOW集合均是什么样的集合()。
; J, x2 D- `5 ~6 ?, X) n8 h* bA、非终极符集
/ g- {! u: q( r5 ZB、终极符集
C、字母表
. i, \! \0 e6 d2 [, m. p8 yD、状态集
正确答案:


2 G" I1 A5 ?+ a* M7 ~第21题,规则的作用，一方面用于定义或描述语言中的语法范畴，另一方面，也常用来产生 (即推导)语言中的句子。
A、错误
B、正确
正确答案:
3 I. m% W& i5 y2 o, p* A1 `$ V: S

第22题,词法分析程序无法自动生成，只能用手工的方式构造。
A、错误
B、正确
; C3 F3 w% [0 [! r正确答案:A


第23题,使用递归下降法进行分析时，对文法并没有限制。
A、错误
( W+ c3 k' R& k0 q. ^, {$ a" ]B、正确
正确答案:A


第24题,在一个循环中，如果属于同一族的归纳变量有多个，有时可以删去对其中的一些归纳变量的计算。
A、错误
  z8 i! Z. D/ [- d' Q6 {B、正确
正确答案:
9 u4 s) V+ a, F; h- E$ J
0 J& b; h( [  j2 ~
/ d5 h4 e# m# J. D* g资料来源：谋学网（www.mouxue.com）,语义子程序的设计，不依赖于要产生什么形式的中间代码。
A、错误
B、正确
1 j# E9 @& e- F- k+ O+ }# ~正确答案:A
2 n, g) T5 }9 [0 A$ w
5 s4 d6 O' [" K/ o3 W! u& d
; x2 Z4 C* h/ y+ D+ \+ _. Q; v第26题,若一个句型中出现了某产生式的右部，则此右部一定是该句型的句柄。
( l! S# u1 Q2 _0 P! G& g# R4 B: OA、错误
B、正确
3 ?5 w- ]& V6 @& D/ `# j5 u正确答案:A


第27题,对于任何LL(1)文法G，总能为G构造一个预测分析表。
A、错误
. [* G  u1 {" ~6 E/ hB、正确
% M7 h9 D+ r+ W$ {& r: {5 e6 s正确答案:


第28题,在编译中进行语法检查的目的是为了发现程序中的所有错误。
7 r5 m' `& _+ T8 i2 HA、错误
) L) H  A1 R. R+ nB、正确
6 J/ F; [" b' h( f正确答案:A
+ B, x2 `0 |+ B1 S; w4 j$ \
4 B2 C; M& Y# j; l9 }
第29题,上下文无关文法可以产生语言 L＝｛anbncn|n≥l｝。
A、错误
B、正确
正确答案:A

" U9 y; V& |/ _2 @4 e
% s2 {4 J) n9 K8 `资料来源：谋学网（www.mouxue.com）,若由文法G所构造出的LL(1)分析表中不含有多重定义的元素，则可断定文法G一定是LL(1)文法。
0 \2 D/ V7 V7 C( u4 j; S, {A、错误
3 U2 l4 o6 V( yB、正确
6 s( \  B& t1 H8 G. o8 ?正确答案:

) j# V8 P- V9 T- R$ E
: u+ }: E/ U( j- k/ v) @9 I第31题,文法G的一个句子对应于多个推导,则G是二义的。
) [6 A2 l6 _/ V' xA、错误
# i! U& v6 c5 H) YB、正确
, `, k0 o% G9 S( a. x* l正确答案:A
4 m, M$ h2 p4 |
) Q; P$ |. h% f0 q' E; i# {
9 w4 M% J& Y/ s. k% X2 Z第32题,对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。
7 z% M/ ^2 D. j' qA、错误
0 ^' C  B) C( @" \B、正确
正确答案:
. r0 }- H+ a, B+ Z

. z/ n$ x: t. g: x" |' [第33题,根据文法等价的概念，可对文法进行等价改造，以期得到所需形式的文法。
A、错误
5 }- P1 x* i. n- hB、正确
. f, x1 J0 n3 E9 c* E正确答案:

0 @, l/ m7 e2 F- N/ m
第34题,每一个NFA都对应有唯一的一个最小化的DFA。
' A. S0 |5 O9 P4 EA、错误
B、正确
正确答案:


第35题,在一个状态转换图中，规定从一个结点只能射出一条矢线。
8 I' y: U* P: t) l2 T. G% ^A、错误
B、正确
正确答案:A

" \/ D: ~1 R( @! l2 h
第36题,有时不需要将一个布尔表达式从头算到尾，而只需计算它的一个子表达式，便能确定整个布尔表达式的真假值。
A、错误
B、正确
正确答案:
* w8 G1 n% K/ ]' e  t; X
0 o1 F) ^- W/ b* b0 B; F( M
第37题,正规文法产生的语言都可以用上下文无关文法来描述。
A、错误
B、正确
正确答案:


第38题,每一个2型语言都可由某一正规式来表示。
/ I1 j) @) m. N% bA、错误
B、正确
8 ]8 X! k: S% d7 t& ^; Y; [9 j正确答案:A

% ^0 M4 t. J" {1 W2 \: e5 V
第39题,一个文法所有句子的集合构成该文法定义的语言。
# }* r5 ^% P' @  X, CA、错误
B、正确
# D2 |! V: D/ W& m; g; T% U正确答案:
% h* M9 g% N+ t8 i( g
& X2 D2 Z( o5 v) G) G
( A' S9 P7 w% l! S第40题,若在一个文法G的任何产生式的右部，都不会出现两非终结符号相邻的情况，则称G为算符优先文法。
$ X; I0 F6 x. FA、错误
4 _$ I6 ]' P5 e' u. Z7 K/ G  aB、正确
6 @" e" V; D, f8 j正确答案:A

) d$ K8 v/ z( x5 K
. c! L" D$ g8 d0 D. v
( _1 L9 O6 K# z: a9 a


! h# X, L1 ?9 X& U* Y6 c6 S

8 _( e, r& x; Z! U2 }" @: A9 N* u
4 Z/ q, o) f  p8 Q, F( b& |

5 g6 x& E1 p6 T# s0 R8 m- d2 _; H: S- q
8 y, F' v' j. z# c% v5 M: i

5 L3 B2 b0 c: p8 r

ntrhneei

同学推荐的

wy538948457312

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

走进太阳

哈哈，爽！