[东北师范大学]《编译原理》19秋在线作业21(100分）

admin

【奥鹏】[东北师范大学]编译原理19秋在线作业2
试卷总分:100    得分:100
第1题,词法分析器用于识别什么()。
A、句柄
! d+ B8 }. P+ l5 V" x" u% @B、句型
7 J. ^- O$ R1 I2 ^C、单词
D、产生式
正确资料:


第2题,把用一组数学符号和规则来描述语言的方式称为什么()。
A、推演
B、推导
C、形式描述
, X9 T/ x) |) M& H; N- GD、形式语言
正确资料:
- i* P& l/ i: `9 h" v) x; z

第3题,逆波兰式ab+c+d*e-所对应的表达式是什么()。
A、(a+b+c)*d-e
1 D% S% S6 H- {: n5 wB、a+b+c*d-e
6 ^( E; D) ^! u: i* j8 ~/ G$ H. kC、a+(b+c)*d-e
/ F2 M7 s) p; i1 e6 r4 ED、(a-b+c)*d+e
正确资料:
  h7 {: A3 f1 h+ s5 }

) a( f8 }3 V( a9 m0 M第4题,设有文法G[I]：I::=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。
A、ab0
9 o* u& K6 N+ z( g, uB、a0c01
C、1aba
, z! A& Z* ~3 Y8 d, s0 pD、0bc10
, p* f# n* A- o7 d/ @  S正确资料:
. d8 e) {" m; O8 K5 b0 _0 j
9 E3 p' s' q% P7 z- N& r" u. L2 e
# B& X6 t0 S3 Z7 d第5题,由右线性文法构造状态转换图时，要令G的开始符号S所标记的结点是什么结点()。
9 b% E8 r: \+ d" L; PA、初态
4 q$ E$ d+ O: P0 hB、终态
4 a% Q! D* u, ~9 B, KC、既非初态亦非终态
D、任意
7 \; x: t: o! I正确资料:


第6题,赋值语句X:=-(a+b)/(c-d)-(a+b*c)的逆波兰表示是什么()。
A、Xab+cd-/-bc*a+-:=
' j' m7 R1 `4 D$ n6 W& i" F% S: BB、Xab+/cd--bc*a+--:=
" U5 P. n1 B2 b& ~C、Xab+-cd-/abc*+-:=
% i) Y) o! i! V9 t' OD、Xab+cd-/abc*+--:=
正确资料:
: B+ U- J5 U2 J

第7题,文法S→aAa|aBb|bAb|bBa，A→x，B→x是哪一类文法()。
+ v7 L! M5 E5 C% j6 y$ s, z( ~- `A、LR(0)文法
B、SLR(1)文法
C、LR(1)文法
D、都不是
正确资料:

9 X% W) N6 G' A4 k. a! m' z6 P
第8题,NFA的要素中不包含哪个成分()。
7 u& W! s$ C6 s" {5 F6 d& hA、有穷字母表
B、初始状态集合
C、终止状态集合
9 Z# C5 U' `; A; f5 L9 S$ [D、有限状态集合
; A; A+ g3 O! _  I2 P正确资料:
7 Y% E+ ^8 o% }* k7 R6 Q: @
6 n0 E* e- e. U) \- z( G: W6 H
第9题,Σ={0，1}上的正规式(0|1)*表示什么()。
9 S# `! n) y0 vA、0开头的串
5 J3 M2 p9 A6 L+ O- mB、1开头的串
5 p3 A0 c# @5 MC、有一个0和一个1的串
D、由0、1组成的任意串
: O4 t( @' k7 G正确资料:


1 r& M" S9 m. t% F第10题,算符优先分析法每次都是对什么进行归约()。
A、最左短语
  B: `  m2 Y" sB、简单短语
C、最左素短浯
" p/ ^2 d3 v" X- mD、素短语
4 }+ {. o- d" ]/ P# a正确资料:

( _* ^8 G* ?6 P+ a
2 c$ N" i: }. n* o  }! t$ q. E+ N- N第11题,一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。
7 ^) L6 T, N: t* fA、有向图
B、无向图
C、无回路有向图
6 [; p/ _! Y& X+ Y  X7 n, mD、强连通的有向图
& e, T8 `& k& C4 d9 N% ]# x正确资料:
, \8 j5 m8 d/ |& c: R+ s

4 g6 h! ]! u* i  n3 S/ U, `8 g0 A第12题,数组的存储通常有几种方式()。
( N: k1 b! f! J% z3 E& DA、1种
B、两种
( A4 f  ?) s: t# s% ^0 VC、3种
D、4种
9 N$ v5 a' t9 f5 q" f0 j正确资料:
9 J( G& D: Z# i  @4 W; U

% P5 k# L9 X; }+ u, H$ Y第13题,状态转换矩阵的行标题表示状态转换图中的什么部分()。
A、终态
B、矢线
C、输入符号
8 n) l2 `- u- m3 l/ }D、状态
0 Y  K! C: g0 E  L$ Y* o+ s9 |+ q. `正确资料:
* p& Q( b) p. j( j7 ~5 u% ?

第14题,中间代码产生是依据语言的什么规则进行的()。
; k4 e* {( l+ }A、语法
B、语义
) n+ ]' q9 u" M# x( r! ]7 ~( pC、语用
2 U: R; |' g; A# oD、运行
正确资料:


7 F* V5 d) x# _, [* F% c4 J第15题,LL(1)分析法的名字中，第二个“L”的含义是什么()。
) P8 {# z. M9 r, m  g2 N) b3 KA、最右推导
B、最右归约
C、最左推导
# E8 J; _. j' n2 UD、最左归约
正确资料:

9 T2 b+ ~3 ?, t) K9 _; }
; M6 ~" I) f' Q0 \/ X& g( f4 @6 i第16题,规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。
A、最左
B、最右
$ M2 f6 G* F% x! qC、最中
( v0 B1 r$ p: j2 ^) DD、任意
正确资料:


第17题,合并表达式中的常量运算的目的是什么()。
A、合并常量，使表达式中的常量尽可能少
B、合并常量，使表达式尽可能简短
& i2 Q2 D8 l- G+ X. q* Q8 bC、合并常量，使得生成的代码指令尽可能少
, a5 r% Y+ m& \  D3 K7 K- VD、合并常量，使表达式的运算强度减弱。
& i) M/ N$ M' K  t正确资料:
0 s* q2 ]3 `; B% k3 i: A9 y
* v0 q' Y  ]* Z
* [' K3 K4 q; d第18题,最常用的中间代码形式是什么()。
A、C-代码
& \7 m0 d4 @9 q6 ^  VB、P-代码
C、四元式
D、树形表示
正确资料:
7 Z3 a, X8 Q. k+ I$ F+ O1 Q& K
% r& H) l" v6 S5 e4 z
第19题,设有文法G[S]：S→SaT|T，T→TbR|R，R→PdR|P，P→fSｇ|e，
考察该文法的句型SaTbfSgde，其中哪个是句柄()。
$ W" M, p% f( F/ J4 q# S9 l9 F( I# {A、SaT
, Q# Q+ M0 J/ H/ r' [: YB、b
C、fSg
& w+ c- o6 J$ W8 r3 o; ]' DD、e
正确资料:


第20题,文法G[E]：E→T|E＋T，T→F|T*F，F→a|(E)，下列符号串中是该文法句型E＋F*(E＋T)的简单短语的是哪个()。
/ t5 ]( e8 y# }! XA、(E＋T)
' g* V9 E& `% J1 \( b* i9 bB、E＋T
C、E+F
# R7 Z8 m* S4 @& yD、F*(E＋T)
正确资料:

) [, v! ]+ j0 h; w
第21题,两个正规式等价，当且仅当它们所描述的正规集相同。
A、错误
4 D9 Z7 H8 Z7 j1 `# A. ~, xB、正确
正确资料:


第22题,有的编译程序可以没有目标代码生成部分。
/ a* @6 a8 h8 o$ ]$ Q. bA、错误
B、正确
正确资料:
$ c$ e3 l$ n9 {6 `- q
2 g- p/ x8 ]( u0 n" c
第23题,一个有穷自动机有且只有一个终态。
" G' A" d6 I% k7 `. A/ e2 J7 m( XA、错误
- t4 j( G' q1 u8 E6 B' C. eB、正确
正确资料:


8 w: z$ p' _* P0 `. q9 P* |. `第24题,由左线性文法构造状态转换图时，与右线性文法的情况一样，也要用G的开始符号来标记初态结点。
A、错误
B、正确
% A9 ~  P3 j8 z( I7 L4 ]* Q正确资料:

9 R/ _4 d; W; K& @# k0 G
8 w: T# M# T' L; G  e: y. J- p4 G第25题,若在某项目集中，既含有移进项目，又含有归约项目，则反映到LR(0)分析表中就会出现具有多重定义的元素。
# S0 C9 ^. i! y; m& RA、错误
5 l! d- V* l7 c/ E# {2 z7 f9 U% `& zB、正确
正确资料:

$ Y2 S, C+ f+ M( Z; h1 F) W
第26题,非LL(1)语言 (即不能由任何LL(1)文法产生的前后文无关语言)是存在的。
0 O7 x& \8 Y% s- ]5 H! ZA、错误
B、正确
正确资料:
8 }0 w+ v! z, m3 M
+ k$ D! l$ s# B
+ L7 r- c+ R: @5 G+ E) j第27题,对于规模较大的文法，采用手工的方式来计算各个FIRST集和FOLLOW集几乎是不可能的。
A、错误
7 d' F/ M8 K9 e5 [( I  p6 d/ c2 iB、正确
5 I5 s7 U6 B/ E正确资料:

! V. y8 Q+ n6 H3 L  j5 }
第28题,上下文无关文法比正规文法具有更强的描述能力。
A、错误
B、正确
- \% i) u& o  B0 l5 T正确资料:

* c% N; w0 }) y! O
第29题,对程序语言来说，关键字、标识符、各种常数、各种运算符及分隔符都是单词。
A、错误
B、正确
8 N, V: i: B6 C" P9 A9 o正确资料:

- @( Z6 l$ ?7 f" y
2 [# q0 _4 n5 L- V1 d$ K% D第30题,对于非LL(1)文法G，无法为G构造一个预测分析表。
2 }( Q: B/ M4 @A、错误
B、正确
正确资料:


第31题,文法G[E]：E→E＋T|T，T→T*F|F，F→(E)|i是简单优先文法。
A、错误
+ q2 E" d$ P9 c2 u) QB、正确
正确资料:
: m# C; l# ]) H2 g
# J" g( l* W5 m$ \0 A
第32题,回溯不会降低语法分析的效率，故不需要避免。
* r7 K4 y' A9 L3 k6 g( e1 pA、错误
( Q2 R, `8 K4 k; A+ ]: g9 MB、正确
正确资料:
" @' `4 i. _7 k0 r

第33题,编译程序的特点是先将高级语言程序翻译成机器语言程序，即先翻译、后执行。
# @$ s8 Z# I2 G  e; \3 Y4 EA、错误
B、正确
: l9 \, f. ], }5 U  T正确资料:
( Q9 B' J2 B7 d0 d5 I- Z2 X0 b9 ~

第34题,对于含有冲突的项目集,没有使冲突得到解决的办法。
A、错误
B、正确
$ o  F- o0 H$ J+ x4 @正确资料:


第35题,一个状态转换图实际上是相应的确定有限自动机的一种形式描述。
  D3 ?) y- D8 g- `: ^% S; e! LA、错误
- D  l' i; [6 x+ ~/ C' kB、正确
2 m4 j5 {: O0 g! r2 ?& U6 J正确资料:

1 ?, {( k) D! t8 y3 p# B: V
9 R, s  V, }# N9 y- Z5 l第36题,对于具有二义性的文法，其规范句型的句柄也是惟一的。
/ r+ i9 w8 A0 ]6 x, _4 B( WA、错误
B、正确
- ]4 {9 _( Y( X6 T$ z4 c$ {6 h正确资料:
5 \% L2 g, N' Q5 g

第37题,数组元素的地址计算与数组的存储方式有关。
A、错误
9 ]8 `6 `0 W5 o) Z4 j% gB、正确
3 V" h- C+ f7 ?/ M正确资料:
  d3 [6 e1 V0 K& g" u) N, w& e2 Q1 c

  n$ Y2 T: K3 j6 a, k2 E" k第38题,一个上下文无关文法的开始符号可以是终结符或非终结符。
% f9 u4 Y/ A, X- u) k8 T; p3 RA、错误
# f& Y0 {1 _" |: `. {B、正确
& B4 D- ?7 @" t& f/ X; b" `正确资料:


& k, K, L$ C! z第39题,编译程序中的语法分析器接受以语句为单位的输入，并产生有关信息供以后各阶段使用。
A、错误
B、正确
, _1 z( K3 ~! y/ W9 D8 \正确资料:
2 A3 z$ X$ E9 |- K4 b/ `9 @, m
7 H% t" C4 u; ?3 z  S- P( S
第40题,对于给定的文法G，若按SLR(1)规则构造的分析表不含多重定义的元素，则文法G为SLR(1)文法。
A、错误
B、正确
! @2 J8 `# m& E0 R! ~正确资料:
* ^: u* v: N- |/ a" B