奥鹏作业答案-谋学网-专业的奥鹏在线作业答案辅导网【官网】

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2022年5月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(2021年最新)
查看: 892|回复: 0

[东北师范大学]《编译原理》20春在线作业1(资料100分)

[复制链接]
发表于 2020-6-13 04:18:34 | 显示全部楼层 |阅读模式
谋学网
资料来源:谋学网(www.mouxue.com)-[东北师范大学]编译原理20春在线作业1
6 G  c3 G& N" j$ t4 M试卷总分:100    得分:100
" G( K2 M1 W' U第1,在一个NFA中,从某一给定的状态q出发,仅经过若干条标记为ε的矢线所能达到的状态所组成的集合记为什么()。
8 k+ }7 }, _) P# c5 {" PA、q-CLOSURE(ε)% n. h, t" Q/ ^
B、ε-CLOSURE(q)
3 @: L! p$ W4 E1 t( G' Q2 sC、CLOSURE(ε-q)
. w% Z5 x; e7 V8 @* i; kD、CLOSURE(q-ε)
7 `' m& Y4 ?) _+ r, V正确资料:" w6 ~% @6 @& n, G# q
+ D0 x" a3 K3 A. g- E/ z

. `* `% }8 g  d4 }. Q第2题,能将汇编语言翻译为机器语言的程序是什么()。
& M0 \; B0 X7 W% |A、汇编程序
& N# E) Q4 Q+ Q3 `/ {! |* LB、编译程序
5 p, \. [! c% FC、解释程序' l* k+ R$ h8 @& ^8 z
D、语言程序* Z8 q2 v6 k- B
正确资料:- s+ _% |7 a2 k3 q  h% l8 j+ z+ V' }
: Y* P0 J" [. {1 F/ R
- I6 s5 s8 }. ^% g
第3题,NFA的要素中不包含哪个成分()。2 d) ]4 v3 ?# S, ^% I
A、有穷字母表
% T+ I. Z" P! C  D1 oB、初始状态集合
# c; V  X% h  W/ Z' m+ ^C、终止状态集合' Z: t; x3 Y# ]% q
D、有限状态集合* v7 i/ z8 H% ]5 N8 W
正确资料:8 ?$ @( o/ p& }0 P" P

0 k7 ^) J4 D1 K$ a1 V* s1 \$ y$ U2 S8 |/ F
第4题,文法G[N]=({N,B},{b},{N→b│bB,B→bN},N),该文法所描述的语言是什么()。
8 ~* m/ g' G) u9 G, w; B  _A、L(G[N])={bi│i≥0}; [7 p  a( @' D2 Y& b
B、L(G[N])={b2i│i≥0}; B; v& j( U0 W) I" K- n
C、L(G[N])={b2i+1│i≥0}
# @' t4 A3 n; I' i% `# ED、L(G[N])={b2i+1│i≥1}
7 b3 m- n- X7 F正确资料:6 r7 }7 K' p8 X0 [0 Z5 E4 l6 ^
2 J* ]2 P' }+ T8 [* D6 l4 j4 |- ?

9 @) L, E* V6 W6 E3 |资料来源:谋学网(www.mouxue.com),若一个文法是递归的,则它所产生的语言的句子是多少()。
9 Y+ [3 T9 T6 ^( \& SA、无穷多个
/ r. {4 M8 ^( w$ sB、有穷多个
. k6 y+ q1 g. s4 MC、可枚举的7 P# u$ i# T1 b0 {" z+ ~3 N  w; [
D、个数是常量. X  m0 k- R. `3 I9 ?
正确资料:' Z) y) b* T. \# P0 ~, j

. v0 ?% d* A. X. {4 C( O+ k
, H4 `3 j* F- [" Z. }4 ~第6题,算符优先文法的特点是文法的产生式中不含什么()。3 J" `8 h& m2 v' Y; ~
A、不含右递归3 L& u/ m( u( m
B、不含两个相邻的终结符
6 x; f5 w1 G/ z2 PC、不含ε-产生式
" g# N; j$ p' [" U' G+ l: dD、不含左递归
8 V" L& ~/ E* N/ }正确资料:. ?4 w2 K2 M- B6 o6 ~+ {) U- I- }

. P* M( U& {/ v4 x/ s* N3 |4 _1 A0 H( e' B( H7 [* a
第7题,逆波兰式ab+c+d*e-所对应的表达式是什么()。* ^2 j5 r4 j2 }) K
A、(a+b+c)*d-e  T6 R. [7 i  o
B、a+b+c*d-e" }2 P! [5 A% L
C、a+(b+c)*d-e
+ N8 h" y" C, w& n  u6 @D、(a-b+c)*d+e" c6 ^" N8 D) L+ H. P, v
正确资料:* @- J+ D/ U6 Z8 }# b
' Q4 J" o& R& h8 S4 v1 q2 Y. J

  E0 T9 g0 f$ U& s. z8 z第8题,赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示是什么()。
7 p( z9 d7 `7 I6 {& UA、Xab+cd-/-bc*a+-:=% |5 u. [; Z( X0 H) @3 m- U. @6 t
B、Xab+/cd--bc*a+--:=
% j# I( \$ S# @: R+ w. w4 RC、Xab+-cd-/abc*+-:=: i1 Y0 i8 m  y2 a! t% R6 ~3 j  c
D、Xab+cd-/abc*+--:=) {1 Y# g! |/ I6 Q
正确资料:
% F" z8 X% V3 A; G7 V# N# z8 S' {

! u6 P- q% `* i, R4 E" h% H第9题,两个有穷自动机等价是指它们的什么相等()。
- ?) n& S# z; f0 C1 x* rA、状态数相等
/ L. H  V) n8 E6 |- Q' kB、有向弧数相等
9 E4 J: Q& g: I0 \" ?; }C、所识别的语言相等% m" x: f/ G9 F6 @2 |
D、状态数和有向弧数相等
8 _5 c7 k  Z5 p  q正确资料:; U1 S" ]* O" h2 _

2 V# R8 Y& A1 j, f, k  i# G
8 H5 W& M9 [: B0 z0 s( E% T. ~7 C. S资料来源:谋学网(www.mouxue.com),项目A→α?称为什么项目,其中A∈VN,A不是开始符()。1 ^5 b/ _; f' Q
A、移进8 z# U6 q& e3 Y$ U8 `! g" D
B、归约) b# |  ], Y" r" q" p8 ^5 o& h: x
C、待约& G* [+ h  s+ |  U, I
D、接受
) x; X9 a' B/ d5 e0 s' D2 N正确资料:
: j+ s$ {' v  a8 b8 J/ l. a# c4 b0 u7 c6 o/ j7 f! L
- X/ U# v: T# d+ ^' [
第11题,高级语言编译程序常用的语法分析方法中,递归下降分析法属于哪一类的分析方法()。
: w' \- }& T$ iA、自左至右, o* z2 T! q4 U: J# \# r/ F: T
B、自顶向下
2 |* @! g/ i/ S+ w( SC、自底向上0 G: y! l, i: Q, L, p+ ^( M
D、自右向左
6 i1 t4 }1 e, L: D3 U+ _正确资料:" B) X5 ^' V! D- u1 M- }

- \$ v: W. o+ A/ ~* K$ [& U6 r( ^- y/ `6 o& \3 g" y: u* H
资料来源:谋学网(www.mouxue.com),对于文法S→Ab|c,A→Sa,消除左递归性后,与原文法等价的文法是什么()。6 c$ H0 a; R* U0 o1 l  E
A、S→Sab|c
8 I$ `- _0 H1 zB、S→cS′,S′→abS′|ε. h! `# A4 d- H- C
C、S→Sab|c,A→Sa: y0 P' K4 R: \; H% Y; a9 h
D、S→cS′,S′→abS′|ε,A→Sa
. l' B& T' H- W' C7 y/ l正确资料:7 E' J; [! k0 z% w8 ?' L# O

( A! D8 A8 X3 q* T9 S2 `0 O+ _5 |# r3 L1 b2 q
第13题,所谓递归下降法,是指对文法的每一个什么符号,都根据相应产生式各候选式的结构,为其编写一个子程序 (或函数)()。- j5 Q, R1 L+ ?  V" p) A9 w% d
A、终结符号
! n4 W$ B* Q2 z! QB、非终结符号- V: Q! ]* r& w5 S
C、符号; H/ _0 n$ [3 a, Q9 b/ F
D、开始符号
5 v6 i. l( g% T7 @( g正确资料:" j# u2 o3 ]/ v1 y0 ^% i9 Q! l2 A

: m1 c+ x, _) w. g3 D
7 s/ B7 t" x/ u! v- H0 q6 H第14题,若文法G定义的语言是无限集,则文法G必然是什么样的()。2 t! E. B% D6 g7 W
A、递归的. ~& d9 E9 U) |' J, r4 o
B、前后文无关的( ]$ d5 }/ c( v+ i  a! ?
C、二义性的# d! a4 y2 v% ?2 h$ J0 G( u
D、无二义性的
9 S$ a* `7 L! c& Z7 o- P正确资料:
9 M" D7 W8 Z$ U3 K
% b( t% ]) _) `* s5 q( m2 E! q! C. j* q2 e* H9 _6 h# G
资料来源:谋学网(www.mouxue.com),一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。' N  d( U  l6 B7 L+ I# h( H, u
A、有向图
: D' H: J  z9 Q( X1 M; IB、无向图( o. F  Q# s3 \5 G& m. X9 K5 }! Z* v
C、无回路有向图
& a7 p% T8 L1 i& K# p; UD、强连通的有向图, P% Q" e7 r& L: Q0 ~
正确资料:
7 K7 M4 O4 \  r
  }& m. R) f  X) r' F5 t
$ S% g2 H& {$ w4 A# A4 {第16题,一个状态转换图中只能含有一个什么,用来指示分析的开始()。! \0 e1 A. G9 V9 r, f
A、输入字符
1 S7 r5 V1 I% _' A2 j% GB、矢线
" {5 l4 r4 t+ I! p( JC、终态8 V& o7 e8 e, Z6 @0 b' e& i* v
D、初态* T; [  r/ {. ]$ r1 J
正确资料:# r1 a2 p1 d2 I. F" C3 _1 ~
' R3 ?3 I5 g1 }4 o5 h* D
! N: C3 W6 z, }9 a: |" M4 x
第17题,巴科斯-诺尔范式(即BNF)是一种广泛采用的(什么样的工具()。0 {8 x' W, ?/ q+ w
A、描述规则/ V3 l# A2 E/ _/ j: Q1 @9 Y
B、描述语言
7 O6 I  u  F* A# s  {2 NC、描述文法& \8 M2 u# f3 s+ Q+ P8 \1 P
D、描述句子
; O  e; f" S- l! y; b正确资料:6 Q% i- _$ U( E$ z: K; k
$ E  ^( \% d2 w4 U$ [
8 V  n$ L  Y' q+ e$ g8 l
第18题,将形如A→αX?β的项目称为A→α?Xβ的什么项目()。
0 T: l; m# c/ f7 ?4 E4 @7 bA、移入
6 d* T8 z" ]- \B、后继
) m( I% `* {, |5 e3 bC、接受# g; I( D3 Y+ F3 k
D、归约
" T7 A  M. E( B. b正确资料:
# i% h* K$ g+ m1 ^3 ?0 }% c4 n" t+ k9 ]7 W8 C
2 S5 u+ M, Y# m, M# S" P/ n
第19题,文法G所描述的语言是什么的集合()。' ~9 b: u& z5 ^( b# X/ K
A、文法G的字汇表V中所有符号组成的符号串: O1 H4 l$ d, \
B、文法G的字母表V的闭包V*中的所有符号串7 V% T& F' d( g+ J
C、由文法的开始符号推出的所有终结符串+ l1 [8 e2 ?# t
D、由文法的开始符号推出的所有符号串
% r" m8 c' @5 x% b5 B/ b: y正确资料:
* I! I3 E3 r& m" V' p* k0 q! P& h8 Q% g; o

0 B, a: V9 ~. x! y9 r资料来源:谋学网(www.mouxue.com),方程X=rX+t的解是什么()。
' I2 f  o9 z, K9 D- xA、X=rt*
* ?: W; R, p( y9 M. d: BB、X=t*r& d! `7 p. p8 J7 p8 P
C、X=r*t1 A1 a7 d. l8 ^. M6 I/ E2 c
D、X=tr*" T# }0 c3 I! O
正确资料:
' }0 a0 j% _- R: t' q6 P" c
& _3 J1 S6 U1 b2 w! d, D3 ^5 |% M/ [
第21题,算符优先分析法采用"移近-归约"技术,其归约过程是规范的。" R  W' n+ A( F
A、错误
8 ~' B$ W5 H7 OB、正确( t0 r) J. x7 {+ w& t
正确资料:( A7 V0 C% h6 c. M
' b+ Q0 F5 f9 C8 l  Y6 \+ h
' V) ^, {0 i# N8 i
第22题,多遍扫描的编译程序优于单遍扫描的编译程序。
. H: _6 R7 }  e0 U' n( }A、错误
) w+ A9 ?4 U, r$ I$ ZB、正确# x3 ?8 H3 T1 ~
正确资料:- C1 q) V  u# U9 m6 M

7 R  [& {5 H, `1 h; \) R# q+ q  |' ?6 J7 }
第23题,正规文法不能产生语言 L={anbn|n≥l}。
4 h2 Z# F: ?' ^) l# @: b7 OA、错误5 J  s4 {9 I) @4 z- J" E) l/ m
B、正确
1 b6 L; G2 J3 X# m/ d- _正确资料:
% ]3 ?; K! n, Q- o; @7 r; \* ]# y% |2 A

4 R: U$ w- _* i/ _第24题,逆波兰表示只能用于表示表达式,不能用于表示其它的语法结构。
8 g0 A, `+ H" I/ H+ rA、错误
6 Q2 X) x: B" n( o" c2 {& ?B、正确. b. A3 ]( U! g% [
正确资料:
$ R& B  q) {2 J; T# z% a5 y) R  v8 ?- k! B$ V/ G& U

8 e: y+ m* D0 z1 Y3 F# d资料来源:谋学网(www.mouxue.com),逆波兰表示法表示表达式时,运算对象按实际计算顺序从左到右排列。
+ v8 k- O3 D/ U; yA、错误. E2 j9 s3 N/ x# c
B、正确+ _8 |0 u% [) p- a
正确资料:" r1 D5 O# W+ l8 f0 `

' d$ J5 {8 n1 n7 K. s; B" K1 @7 l* F7 b
第26题,若由文法G所构造出的LL(1)分析表中不含有多重定义的元素,则可断定文法G一定是LL(1)文法。& T( n1 G! g, K% C) n3 T! y
A、错误" G9 w$ c" v3 J6 Z1 E
B、正确
- v/ D7 ?: D3 X5 M9 w  o0 ]/ d正确资料:
2 P) r  Y" J7 _+ c3 [1 d2 i- m% C  G
, y2 l" D: t) ^+ u4 @" k* c% z
5 I( Y: o* |7 y# V& x9 T& u第27题,解释程序与编译程序的主要区别是在解释程序的执行过程中不产生目标程序。
5 y' S6 g( @( f- a! j$ Q! NA、错误7 [( H/ ^. {% D- C* O1 n) x
B、正确
5 H- l$ Z! r7 Z8 O& F- X正确资料:# Y1 D9 B! y: i4 e
- u6 b1 W7 Q( z; M
- D! O, A+ [6 j' V
第28题,文法与语言之间必然存在一一对应的关系。5 ]% I- c) Q4 {0 W; f5 o
A、错误& R, w2 r- s. A+ u, y( Z/ F
B、正确3 ]) f( x+ V& V3 w2 P
正确资料:
4 U  b. W4 a% W( T& b4 U$ Q7 G7 m# Y2 W* [1 J' u

& W  f3 d. t+ _0 F3 Z7 r第29题,对于文法G[A]: A→aABe|Ba,B→dB|ε,有人说:因为 FIRST(aABe)∩ FOLLOW(A)=?,FIRST(Ba)∩ FOLLOW(A)≠?,所以,文法G[A]不是LL(l)文法。
: d0 X: o9 p2 n- e* `2 ~; IA、错误" n6 S% Y" f" {& N6 r0 Q
B、正确( z/ B: I( Y8 f
正确资料:
1 s( ?- s7 {% G2 ^8 F- m9 J* J3 {- n, e3 s8 k. p6 G

5 K3 g; m, K0 c6 d+ c& b- G资料来源:谋学网(www.mouxue.com),1型文法常用来描述一个程序设计语言的单词结构。: t: @0 I3 q. V) u/ j  K6 z( n6 E
A、错误0 M5 ?& l6 h, o6 o6 ?, z
B、正确8 G' a; N+ m/ H! E
正确资料:1 T$ Z: U- h6 G; e  {; Q. l
9 R. _4 c+ M1 d
1 ?1 c' D7 r8 t3 E3 Q! d/ d
第31题,若给定文法G,则G是否是LR(1)文法是可判定的。
1 D/ O$ s* _2 E1 eA、错误
1 l: ~" q& Y: WB、正确& {6 S8 i  O9 x6 _
正确资料:( Z+ L: ~' p( i

4 f6 ]9 e# y; ?% G: a/ d' `
3 d3 m  F# E8 ?; F' U第32题,在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。$ \9 K* c+ ]: M) ?  F5 y
A、错误
* b$ L+ _+ M: A2 ^1 s2 j/ z0 YB、正确' P$ s# X. q6 ~# }0 z) d. f  T
正确资料:' @5 T+ D0 s! ]/ m. c8 k
) D1 |# Q: p' l, t2 ~- j7 A

. K+ c9 q4 B# E- x! s. g/ U: o. d5 U第33题,回溯不会降低语法分析的效率,故不需要避免。
) ~, m& `6 Z: z/ h5 w+ d: DA、错误4 G3 N5 z; Z! n+ K  i! x; Y
B、正确( N, Z/ W' B! H7 p) t# h4 T
正确资料:
+ A8 x) v  p  h2 Y) G* ?
, a* G1 \5 f6 H* O  l0 o* j  @1 i; e& U7 I" N$ m! D
第34题,在一个状态转换图中,规定从一个结点只能射出一条矢线。( y3 B' O; \* T) L9 B
A、错误$ l. D' C! R  b) m1 _) ?
B、正确- x; N+ p3 {3 P) i% ^5 ^
正确资料:+ f' M# h# g1 Q4 \- g+ R
8 F: D$ K! N' K% B  F4 v3 c9 ~
5 E" R7 O5 C) l" [6 `. M( \
第35题,算符优先分析法只能识别由算符优先文法描述的句子。, M7 R3 k$ \! C0 D% g5 R
A、错误
9 h+ T' ?, Y! U2 f$ g; @B、正确
+ ]$ x. [% r# L- `+ K# V正确资料:% B/ o7 s, B8 q/ f5 M' o9 t2 l

$ }; g# Z: Y# N5 x9 C8 g( Y2 s& E5 t5 M; c$ M0 U
第36题,对于规模较大的文法,采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。* N$ M, K% \( |8 A. ]) Z
A、错误
. P% F# ?+ ^3 j% T. h0 N, I, KB、正确
4 k: B5 `0 ?1 n1 K正确资料:
5 C% f7 I0 [3 ?! v
, U8 X- o' H* u( E( n9 E% s, ]7 Z, G
, j! k$ O" R) i1 C0 ^6 d% V第37题,文法G[S]:S→aSb|aSa|c是LR(0)文法。* i: |+ L+ X& ^* M
A、错误
( D9 D) G9 J& D7 MB、正确# M3 v( W/ Z/ N. o! i* @% R
正确资料:& m) \  s! C) K2 c2 h" w8 s  H( P& S! L
5 ~  e) B4 B$ x; g4 r- I% g

# s) N0 }+ d6 V6 X( p* A第38题,一个仅能处理绝对正确源程序的编译程序才具有实用价值。/ j6 v8 R9 R7 A% T5 t9 X
A、错误0 B" g0 x- W( x& D) r2 I
B、正确
- b6 w& J5 V! p( E4 v7 [正确资料:5 F6 Q, M- D* F5 `

! J% z" F  [/ O* ?7 ?$ G. z, m1 }, L
# A# h( `- Q9 c# H第39题,在编译中进行语法检查的目的是为了发现程序中的所有错误。3 q, M* t; P1 V9 g3 _
A、错误& h, V0 {9 \. i6 {
B、正确
; c( X' v  e" l6 k3 r! W& \. p: l正确资料:
" q, [& p: Z; K- v6 `6 I* I; A. |7 f  X9 `" k$ ^+ [* R. Y" K
0 U& K& {+ L$ C9 |
第40题,如果一个文法含有过多的单产生式,将会增加编译程序在工作时所需的时间和存储空间,故在任何情况下都应设法予以消除。
* O& F. m" o7 ~3 rA、错误9 h: t- T$ D7 {$ ~+ }- ^7 E' y7 M/ a
B、正确
9 n5 F* a$ `! v0 I正确资料:
. K, e' [( Y/ m3 {3 f9 o: _
/ j! `! I8 f: c( Y5 W4 D
; ~( Z! C6 |: m$ O9 Y( t, z: w0 j; L8 X( C$ e. J& C+ V3 C! ^( h

7 K8 t. _! B& R6 o4 e8 T. E2 I1 U" s; r* ^* K, h
' n4 T4 V' J" F! p4 I6 ^% \
) l; E1 ]# R' u% [5 d; `9 [2 d) z
/ f, ~! {8 J4 C1 R* l
# D7 N9 ^# u6 \" m7 E

) f. F3 }2 _( K  q& D" B4 w$ z6 ~. q. C

1 Y" G+ ^5 h2 }( P
6 G+ L- ]% C9 I
/ J% J4 H  x$ P  X$ ~2 E

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?会员注册

×
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫

QQ|关于我们|联系方式|网站特点|加入VIP|加盟合作|投诉建议|法律申明|Archiver|小黑屋|奥鹏作业答案-谋学网 ( 湘ICP备2021015247号 )

GMT+8, 2024-3-29 01:50 , Processed in 0.100501 second(s), 19 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

快速回复 返回顶部 返回列表