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

admin

资料来源：谋学网（www.mouxue.com）编译原理-[东北师范大学]《编译原理》2023年秋学期在线作业1
2 n$ v4 `) T: a试卷总分:100    得分:100
第1题,设有文法G[S]S→aTS|b|TT→TSd|a则该文法的右句型是哪个
A、aT(T)
5 `, u+ r3 K6 S( F8 g% }B、aTaaS
7 t% e2 i% F- M) j5 j) sC、aT(T)dS
D、aTSdS
正确答案:

8 g: ^4 K- [0 T8 b
1 W1 ~8 j/ ^7 v9 f% \# x8 {第2题,设d是结点n的必经结点即有dDOMn若在流程图中存在着从结点n到d的有向边则称此有向边为流程图中的一条什么
( u4 _% Q1 f* \0 l& pA、环路
B、环边
8 R. v1 p, X  _' ZC、回路
& o* |  o) i- e1 P6 `D、回边
1 ]; s2 E0 g2 L3 ]正确答案:
3 p$ U5 n+ ~0 \

第3题,假设某程序语言的文法如下S→a|b|TT→TdS|S考察该文法的句型SdTdb其中素短语是哪个
A、S
B、b
C、(T)
D、Sd(T)
正确答案:


第4题,假设某程序语言的文法如下S→SaT∣TT→TbR∣RR→PdR∣PP→fSg∣e则终结符b和a之间的算符优先关系是什么
A、大于
B、小于
C、等于
D、无关系
0 `- ]: m; o! f  R" \* @# B" \, e4 Z正确答案:


# X7 ^/ f$ @! N6 O% z资料来源：谋学网（www.mouxue.com）,设有文法G［S］S→AcA→Sb|a则利用文法G进行自顶向下的语法分析时会怎样
& c" u" `. S; yA、不会出现回溯
B、会出现回溯
C、不会出现死循环
: J8 K6 e0 x3 i1 @$ sD、会出现死循环
" H( X0 h" a9 }& R; M正确答案:
% x, |# x. p# O8 n
% O7 ^# L, Y+ K! C
第6题,设有文法G[S]S→SaT|TT→TbR|RR→PdR|PP→fSｇ|e
考察该文法的句型SaTbfSgde其中哪个是句柄
A、SaT
B、b
C、fSg
# k$ U) G* v( K" TD、e
正确答案:


. l, ?4 ]- R# W5 u9 V- |2 u2 d第7题,如果一个DFA的两个不同的状态s和t具有什么关系则称s和t等价
A、已区分
' c! R9 k9 O0 k8 z/ T* @B、待区分
C、可区分
, [! a) P- B0 O1 W) b4 hD、不可区分
' _$ M6 w. h2 }( t: h+ p正确答案:

2 G1 l5 _. U) u* Q4 \' n2 x* n
第8题,一个文法所描述的语言是什么样的
A、唯一的
B、不唯一的
3 O, U, Y) q3 j& T. F/ @" c' _5 aC、可能唯一
D、可能不唯一
) h6 }8 A' p' t% R# x正确答案:
" H! R0 x3 `  M1 y3 |! V
) n' Q0 d" U5 \/ E4 A/ |' G
第9题,LL1分析法的名字中第二个"L"的含义是什么
7 t! Q; z, h* t# Z" U9 j; e1 G$ ~A、最右推导
B、最右归约
C、最左推导
8 }& ]" d% i+ E5 I3 _& \' x% }D、最左归约
正确答案:
" m. _/ c) y) y& M; F

9 g0 M" T' D9 x  j资料来源：谋学网（www.mouxue.com）,我们把右部仅含一个非终结符号的产生式称为什么产生式
' V/ c; Q( y# g; z+ j7 Z8 ?$ bA、无用
, r9 v4 g1 q  L. {8 V9 JB、有用
6 G  n$ ^$ R) [& [; K( i+ LC、奇
% U0 A. {  H% mD、单
* g5 f* q$ o/ n正确答案:
, N$ v% y' s9 T1 j# ?8 g1 M) M
+ F7 n0 M- E4 Z, r0 q( y+ I2 Y
( x) b" q; \+ j第11题,在设计布尔表达式翻译算法时什么四元式表示当关系A1A2成立时转向第p四元式
A、(jnz, A1,,p)
B、(j,A1,A2,p)
C、(j, , ,p)
5 A* M7 {* ]& M1 ]D、(j, A1,A2,p)
正确答案:
9 f5 Q; X, Y1 s& F. D( A

资料来源：谋学网（www.mouxue.com）,编译程序已成为现今任何计算机系统的最重要的什么之一
A、系统程序
$ C$ V* j+ {0 q" cB、应用程序
C、支撑程序
D、自动化程序
. Y% i+ i$ U0 r2 b5 ^+ d6 u. l. r* C正确答案:

. P4 b' g! A$ A% d  N
第13题,是否存在能被确定的有穷自动机识别但不能用正则表达式表示的语言
: i9 R" J! F( n/ V' jA、存在
* M( }) X+ d/ f& h: ~/ BB、不存在
7 K! u) u3 F: x/ r5 |3 jC、可能存在
D、无法判定是否存在
4 s: D1 C: o8 _7 K0 a正确答案:
( j8 j6 h: D7 _6 w+ r: v- r

第14题,编译程序与运行系统合称为什么
6 y; ?; c& t0 Z( z5 WA、翻译系统
+ I2 ]% H# W$ g5 ^- Y* GB、编译系统
C、实时系统
, P' ~$ |9 V! X+ X' i1 U+ fD、分布式系统
正确答案:


; k& ?1 a" x9 @3 v% H资料来源：谋学网（www.mouxue.com）,当一文法具有左递归的非终结符号A且A出现在某产生式右部时其左侧有符号B则在B和A之间的简单优先关系是什么关系
A、等于
" ~) D! |% g  V1 B: `3 \B、低于
C、等于和低于
D、没有
正确答案:

% l, n; |$ |# T7 v6 \6 y9 |  D; X) T
第16题,两个有穷自动机等价是指它们的什么相等
A、状态数相等
B、有向弧数相等
C、所识别的语言相等
( ~/ _+ ~4 |1 hD、状态数和有向弧数相等
  H0 S% n* g/ e正确答案:

7 a$ r9 {; g* ^" ?5 K
第17题,欲按编译方式在计算机上执行用高级语言编写的程序一般需经过两个阶段第一阶段称为编译阶段第二阶段称为什么阶段
# e7 ~+ Y. c  ^/ ?/ ?A、解释
9 L- w3 S. }2 E6 a% q6 V7 X- E! kB、翻译
$ ^1 F! R3 B  ^C、汇编
& K; k: e% m( v# P4 f* ]1 }D、运行
8 L1 w0 E9 l) |# q  v正确答案:

5 O% p  ^5 H& Y9 h
; _: f" |& I1 s4 k; S第18题,把用一组数学符号和规则来描述语言的方式称为什么
+ d' q/ U% {- b5 X  z9 F" mA、推演
6 i+ Z5 |5 K& kB、推导
C、形式描述
4 t1 L9 v# @7 p5 G/ i8 a1 VD、形式语言
, |2 K! z9 ?+ [正确答案:
( V. @. |" g* U
, s, F& G. e  A
第19题,程序基本块是指什么
A、一个子程序
B、一个仅有一个入口和一个出口的语句
C、一个没有嵌套的程序段
D、一组顺序执行的程序段且仅有一个入口和一个出口
* P- z$ U& I9 _+ u' J5 a9 \7 ]正确答案:
; ]5 u9 P2 g) F% r# {1 L& x8 K
; o! Z+ ]  M. z; e7 ]- L
4 k* Q" V0 S2 b" e5 u资料来源：谋学网（www.mouxue.com）,对于状态转换图中用矢线连接的任意两个结点把靠箭尾一侧的结点称为该矢线的什么结点
A、进入
; N  u2 u: P+ |7 `B、射出
# Q; E, x- v% {C、初态
( E+ h8 G0 v; C# k. D: cD、终态
% ]" D$ o; b, K  ?( [0 O& i8 S正确答案:


第21题,存在这样的前后文无关语言用来定义该语言的一切文法都是二义性的
A、错误
B、正确
# `, p* t0 ?/ \正确答案:

3 G( v' i& w: {) b8 a1 U
0 `& R  f8 k& z4 r* q% H5 x第22题,一个二义性文法所描述的语言不是唯一的
2 Y2 H  n" C' a, UA、错误
7 O* K7 m5 v, x, |9 R; eB、正确
正确答案:

; r) }! e4 E* Z; t
! ?, j) I" d) L5 S9 {/ K) ]第23题,一个复杂的表达式须由多个四元式构成的序列来表示
% B- Y/ F+ S0 f1 nA、错误
B、正确
正确答案:


: @: O5 U( |' c8 }第24题,预测分析表中各个元素的值不包含输入符号串中存在语法错误时的情形
A、错误
B、正确
正确答案:
5 ~2 L" ^& j5 y6 L2 e, x  p
" @) D1 h1 |) p" a* e
  @$ h3 u) _4 ~! D8 b' C+ n1 _资料来源：谋学网（www.mouxue.com）,状态转换图中的每一结点均代表在识别或分析过程中扫描器所处的状态
A、错误
B、正确
9 W8 a" Z3 ^5 h! H1 S0 ]1 \" o正确答案:


第26题,对于那些具有间接左递归性的非终结符号通过逐步代入有关产生式的方式可以将它们化为直接左递归的产生式
( p3 D' k3 ^0 ~  _A、错误
B、正确
9 B% f8 j9 {4 J9 z9 K正确答案:
7 ^- D  @6 y: ^
) F7 J2 \* e- f0 o' x
第27题,若给定文法G和某个固定的k则G是否是LRk文法是可判定的
% ?: \9 C0 A3 L: ]- t# _A、错误
$ Q1 i& m8 Y5 C& V6 Z* QB、正确
正确答案:
  N+ q+ J& @4 k: B- c
! i+ u, E$ t9 }5 e
) x( ]. N7 M4 g2 E6 w) ?第28题,文法G的一个句子对应于多个推导则G是二义的
9 Q) f8 e  g& F9 h' `# Q# S- E2 l' [! RA、错误
7 t8 h7 [5 Q( H& ?B、正确
正确答案:


+ S  A* u3 E  y& l: e  N! s8 h第29题,若一个句型中出现了某产生式的右部则此右部一定是该句型的句柄
( ?' @' o  c( _5 xA、错误
6 ^+ _  @) z+ w! Q6 i$ r) wB、正确
正确答案:
# J0 B, ^; Z% l" Z0 u5 D2 A

6 h5 r" X. B$ }) s' v1 z资料来源：谋学网（www.mouxue.com）,对任何正规表达式e都存在一个NFAM满足LM=Le
A、错误
B、正确
- P  D! f! b# v+ y0 e( w% ?- }. t5 Z正确答案:
, _  V; T- v1 Q2 U# m* @
$ Z1 @( A1 C! W9 t6 v- ^
第31题,词法分析程序无法自动生成只能用手工的方式构造
6 ?+ M. P& `: J- g; I/ \A、错误
B、正确
正确答案:
! O$ g/ f6 }5 C7 V/ {* q  a$ r( q' J

第32题,正规文法一定不是二义性的
A、错误
9 p7 d; g# j9 G" r$ I5 KB、正确
正确答案:
. u3 b# @" u3 {6 l: s
+ A: Z& I: n0 B% u3 Y
第33题,循环的入口结点是循环中每一结点的必经结点
5 v) u$ m3 z: w) d" R* NA、错误
B、正确
正确答案:

8 d  P7 R/ z# A9 \( ]0 D
& o$ w8 D' s) ?1 f# b. y第34题,一个句型的句柄一定是文法某产生式的右部
& i) p! s! X7 X2 A0 o: ]A、错误
" I4 v: T5 ]2 ZB、正确
3 M- |5 L9 s! i3 {, T4 C% W正确答案:
. L+ ^# p+ w4 w& }4 z+ ?; I0 U

第35题,若在一个文法G的任何产生式的右部都不会出现两非终结符号相邻的情况则称G为算符优先文法
) H, d6 Z, Y9 u! |# z2 w# J9 a. \A、错误
" n; ~& U6 E4 }' D" t+ J1 \B、正确
7 P+ ?6 ?" D, t3 F. P: b正确答案:

* |- e1 q, u+ ^! ]3 C
+ H% {6 C: C. Z4 t& v5 t: S- |第36题,程序中的任何控制转移四元式条件转移、无条件转移、停机等都是某基本块的出口
* w1 ?7 O2 L6 [! \4 {A、错误
B、正确
正确答案:A
* @5 K4 A0 Y1 ^9 _- A0 d1 Z

9 Q# J* N: _, }8 Z2 B第37题,有限自动机和正规式不能作为设计扫描器的工具
A、错误
B、正确
8 [" O- N$ b. s正确答案:

, p( O0 Z* W6 X, ^
第38题,若一个文法G含有既是左递归亦是右递归的非终结符号则G必定是无二义性文法
A、错误
B、正确
正确答案:
& x  P$ L4 }' ?, w% ]1 M. w3 y
- f  j$ m, K7 I! t# v
第39题,对一个布尔表达式而言它必须至少有一个真出口但可以没有假出口
4 m5 t( I7 X; z- y" RA、错误
  l4 e$ `% W: j: Y! ?, Y4 {# s1 uB、正确
正确答案:

) l" E) y' Z, w, q. f
第40题,对任何正规表达式e都存在一个DFAM满足LM=Le
A、错误
B、正确
  X. L4 V7 V- j- w6 W$ |3 j$ Q正确答案:
8 f0 t. J9 K( I/ o3 P

! {0 t2 @( u( V5 V% H



" U" O: Y" G) ]& y- L
- |1 u6 I/ f8 {; L$ @- T
" b" F- z2 ?  P+ Z. V& n& @


" t0 g# `4 p( _- }3 r1 h' G* {
$ ^9 d. C* F# |( i  ~% M, G
  {/ t+ P2 j! ]

caifeng

每学期都来

叶丽娟

谢谢，答案不错。明年继续

glw8381769

谋学网不错