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

admin

资料来源：谋学网（www.mouxue.com）编译原理-[东北师范大学]编译原理21秋学期在线作业2
. p4 k- Q& K  |% g试卷总分:100    得分:100
第1题,在使用高级语言编程时，首先可通过编译程序发现源程序中的全部什么错误()。
A、语法
! k! i# V+ l. P# T  PB、语义
7 S' A0 @9 Y: f1 B! m: \- M% nC、语用
D、运行
/ w+ C5 P( a" [; C, k正确资料:
  }/ \  Y' T5 H

第2题,当一文法具有左递归的非终结符号A,且A出现在某产生式右部时其左侧有符号B,则在B和A之间的简单优先关系是什么关系()。
/ @& [. w% y( s! _& E: IA、等于
$ X9 w6 f* z) g; v) b, U, XB、低于
C、等于和低于
9 q  z2 m5 @  v1 l! l/ {0 D( KD、没有
正确资料:

# p* l2 v' j4 y$ t
7 r6 Q: A  Y& b4 b: q* @5 k7 i第3题,设有文法G[E]：E→E+E∣E*E∣(E)∣i，文法G[E]属于什么文法()。
0 @7 c* C1 R( }0 E  A# pA、算符优先文法
) z- g$ T$ g  A" j7 W# oB、简单优先文法
C、正则文法
4 P) m) U4 g! l$ f2 {& sD、二义性文法
正确资料:

6 N+ h2 |  U1 D& u4 l8 G
, d7 X0 p& `& g- F( s5 s/ {第4题,在自底向上的语法分析方法中，分析的关键是什么()。
+ n, q) S3 a" b0 L& \' nA、寻找句柄
B、寻找句型
C、消除递归
D、选择候选式
正确资料:


( V  \/ a7 `8 A# D% x8 y+ z; H$ m资料来源：谋学网（www.mouxue.com）,设有文法G[E]：E→E+T|T，T→T*F|F，F→(E)|i，则终结符*和+之间的算符优先关系是什么()。
A、大于
B、小于
/ w0 C2 X8 U8 P6 E8 J% r; W; g/ [C、等于
D、无关系
$ j7 i8 B1 x+ C8 k. l$ u! H' o正确资料:

0 q" H' Q+ t; `- T$ Q$ G
) ]( S/ r! I5 ^+ G+ d2 j, `第6题,我们把右部仅含一个非终结符号的产生式，称为什么产生式()。
: J0 ]: v; O2 }" W6 XA、无用
B、有用
: w8 t  a' J% P( _  O- ~C、奇
D、单
正确资料:


# W# X4 i4 J  u; u# i! V+ i8 ~5 b第7题,在一个规范句型中，位于句柄右边的符号(如果有的话)必然是什么()。
A、非终结符号
B、终结符号
C、开始符号
: _% e0 ]# M* h  V0 k+ U9 [/ {: PD、空符号串
, M/ \( B! C0 V0 `' Y% U正确资料:
5 S$ C: E( j2 C/ ^% r
2 N- d/ c1 K. C
# ~! d% f1 e6 u第8题,文法G：S→xSx|y所识别的语言是()。
A、xy*x
B、(xyx)*
6 R+ {% `9 [; }1 R* K( {C、xx*yxx*
D、x*yx*
正确资料:


第9题,一个句型中的句柄指的是最左什么()。
# c, H  f0 A0 Y: w7 lA、短语
* z) d- F% Y6 S; M) z; PB、直接短语
, b5 V7 g5 v7 x! vC、素短语
D、终结符号
正确资料:
( H; r/ w3 H+ H

资料来源：谋学网（www.mouxue.com）,一个状态转换图是由一组矢线连接的有限个结点所组成的什么()。
! u2 Y6 s9 }" D' c. _, P, t' O1 ], cA、有向图
B、无向图
- v" W1 ?- s& |0 v6 }C、无回路有向图
D、强连通的有向图
3 n; q6 V! c# f. }正确资料:
4 l$ g" W/ z% l; v8 l- y+ M7 B

第11题,DFA中定义了一个从K×Σ到K的单值映射f，指明若当前的状态为P，而输入字符为a时，则下一个状态是Q,f记为什么()。
( q; s8 f- S6 G0 B7 NA、f(P,Q)=a
7 i- D& f3 h. s4 f/ ^3 ~B、f(P,a)=Q
2 P! p3 R: Q+ }! DC、f(Q,a)=P
0 n( G9 k: w4 dD、f(a,P)=Q
正确资料:


2 O" C% J& @* O. B3 r! f) N. Q资料来源：谋学网（www.mouxue.com）,当某变量出现在赋值号左侧时，代表的是什么()。
& @1 A' n7 \# B& T/ lA、为其分配的单元地址
! i* ]8 ]9 C2 V0 iB、该单元内存放的具体内容
C、该变量的语义信息
D、该变量的序号
正确资料:


第13题,构造LR(0)分析表时，若哪个项目属于I，则对文法的任何终结符号或句子的右界符#(将它们统一地记为a)，置ACTION[I,a]=r ()。
) Y% `. X. V2 IA、归约项目A→α?
B、待约项目A→α?Xβ
C、移进项目A→α?aβ
( _0 L8 n" R# q* ~D、接受项目S′→S?
正确资料:
* ?( o' e; c! U; A
1 }$ @$ y4 J  u( @
, J6 k* N7 o; V, e第14题,句型是由什么推导出的符号串()。
A、非终结符
B、终结符
C、任何符号
D、开始符号
, V. Y% y, e7 @( r; H( V) @正确资料:


$ a3 U5 h  V5 [2 C9 G资料来源：谋学网（www.mouxue.com）,设有文法G［S］:S→Ac|b，A→cAS|bS，则文法G不满足LL(1)文法的哪个条件()。
! L- E5 x3 H/ L! @7 r& \! J$ G6 xA、第一个
& |- ?5 Z" O' e: B" ]/ t4 BB、第二个
C、第三个
5 j9 i4 j) A) T8 m: Q2 cD、所有
正确资料:
8 T, @6 R3 k" @
7 s# p& a( O* [) S# p+ F1 C
3 @# `9 I! y2 m3 M第16题,在PASCAL语言中的FOR循环语句的代码结构中，需使用几个无条件转向四元式()。
A、0个
B、1个
/ v' u! A7 n6 \" ^9 RC、2个
D、3个
正确资料:


- |# h: o6 g" l第17题,对于含有冲突的项目集I，在构造分析表时，如果能根据不同的什么符号a，将I中各项目所对应的分析动作加以区分，那么就有可能使冲突得到解决()。
A、输入
B、栈顶
# I. [. V% [- D- `C、向前
+ k* ~* }8 e- @2 f$ w" l* A% k- Q3 GD、栈底
正确资料:
; h8 L8 y7 ]- ^& I! B/ e! j
5 r! r, X* k5 i3 x( v) N
第18题,基本块的性质中包含哪一条()。
A、只有一个入口语句和一个出口语句
& T( g- k2 X, s. _( r9 D- \" uB、有一个入口语句和多个出口语句
C、有多个入口语句和一个出口语句
8 V6 G/ s( x) ID、有多个入口语句和多个出口语句
9 k: ]- R$ J" v1 M8 z8 }正确资料:
7 Q4 V7 O5 `" U7 m! \+ j
  E2 D  }2 X! o
第19题,LR(K)方法是什么样的方法()。
A、从左到右分析，每次走K步的一种编译方法
& u3 `. Q2 W  qB、从左到右分析，共经过K步的一种编译方法
C、从左到右分析，每次向前预测K步的一种编译方法
D、从左到右分析，每次向前看K个输人符号的一种语法分析方法。
; u0 M0 ]: Y3 w8 n; V正确资料:


! T8 _+ S) ]# N8 s资料来源：谋学网（www.mouxue.com）,自底向上分析时，若分析成功，则分析栈中只剩下什么()。
& [5 ?! i- \$ x1 z) A+ E# gA、界符#及开始符号S
B、开始符号S
C、界符#号
D、当前的输入符号
  s* |: Z% ~$ u  `2 p正确资料:


! B& P/ I. U) }: h. Y2 {6 _4 q" e第21题,语法制导翻译模式既可用于自顶向下的语法分析，也可用于自底向上的分析。
A、错误
B、正确
正确资料:


第22题,1型文法常用来描述一个程序设计语言的单词结构。
A、错误
B、正确
正确资料:

+ q" b$ n  O3 j4 A  s" S
3 R& `) C' z. N# [1 P8 q8 W2 F第23题,对任何一个编译程序来说，产生中间代码是不可缺少的。
A、错误
% J+ y: W8 E5 W$ g) J1 AB、正确
+ v, J( ~) l( s  b+ B$ E正确资料:


; @. m4 W& c4 ~3 ?4 `第24题,逆波兰表示只能用于表示表达式，不能用于表示其它的语法结构。
A、错误
: @/ V  o: {  c$ {: `B、正确
正确资料:

4 u% `* Q+ ^6 u
; y& h5 A7 a" `. T4 Y资料来源：谋学网（www.mouxue.com）,若G是已化简的文法，则G中的每一符号X至少在一个句子中出现。
A、错误
B、正确
$ {4 E, B. i7 L( q$ U% a正确资料:
  S# E- ~! H; o$ W8 |7 P" J

* L( O+ Q! m/ X8 x6 w: R第26题,一个仅能处理绝对正确源程序的编译程序才具有实用价值。
' l9 a; E9 c) w  ^A、错误
. r  |/ ?1 s! S% d  D. \( X3 xB、正确
正确资料:
9 o! E& x& ]; v/ U' r( ]
. S* c( l; x% c9 |6 G5 Q
第27题,已经证明文法的二义性是可判定的。
A、错误
/ c! K5 p0 B- K- EB、正确
正确资料:
0 S( ?9 X) b' J

第28题,若一个文法G含有既是左递归亦是右递归的非终结符号，则G必定是无二义性文法。
A、错误
B、正确
9 n" S3 k1 I7 f6 t2 u1 V! ?$ B# o- s正确资料:
0 }+ ~5 ?4 V# R# a

第29题,存在这样的前后文无关语言，用来定义该语言的一切文法都是二义性的。
6 ]4 }; i5 H7 J% }5 f0 l% `1 _A、错误
% I: w. m& Q6 w9 D+ sB、正确
8 @" h% a5 H1 t% S# M; I7 r' S正确资料:


& |# Z, n( ]! i0 Z7 m资料来源：谋学网（www.mouxue.com）,若给定文法G，则是否存在一个k使得G是一个LR（k）文法的问题是不可判定的。
A、错误
, Z0 [" R& X8 U8 ~B、正确
正确资料:
2 C6 f; L5 j' E7 u# s2 X

3 \- [4 M. `% y9 Q0 Q! i" `; V第31题,用分层法消除多重优先关系时，由于改写文法引入一些单产生式，将增加文法的复杂性和降低语法分析的效率。
A、错误
B、正确
: P. U8 o  I& `正确资料:
# C% m3 Q& k! a: `% m2 ?! C/ J# T

第32题,每个句子都有规范推导。
A、错误
B、正确
正确资料:

- D* ]- l: o2 B+ H$ k
$ c- S0 _3 M/ u9 i% c! ]! Q第33题,语法树中各结点只能以终结符号来标记。
A、错误
8 k- D& X3 |0 B* BB、正确
正确资料:

; W: t8 ]  x$ X3 I2 g$ C4 e' y
2 R5 L$ T7 J) b4 A# u# G第34题,汇编程序不是一种翻译程序。
8 C9 y' n7 e3 pA、错误
B、正确
* H8 b3 B" G3 q- C- A3 O正确资料:


9 n. _1 W8 M$ _2 o5 v第35题,一个NFA对符号串的识别是一个试探的过程。不过，这种不确定性给识别过程带来的反复，不会影响到FA的工作效率。
A、错误
B、正确
0 e& F8 }/ f6 ]  d8 a正确资料:
& [9 o$ ?; }3 _# B$ f* u3 _

6 \6 T9 F! i2 k. Y) z  R8 S! U# q第36题,有限自动机和正规式不能作为设计扫描器的工具。
A、错误
* ]( h7 e7 d2 |7 X+ J- Y8 X) l2 q7 VB、正确
* v/ V) a" C* [. N5 U0 S1 `5 r9 |. s正确资料:
6 C- ^" ^" Y+ L, V& R/ K! ]! z
: W; j# d* ], _% O5 c( F; {' Q" S
! @5 S- ?& S* t9 |$ J/ V3 F第37题,移进-归约分析过程中可能采取的动作不外四种，即移进、归约、接受和报错。
A、错误
/ }' U0 k3 t4 R$ n: zB、正确
& C1 `1 P2 P% r正确资料:

# w) w& @9 S- Y3 p6 x6 b7 D! I% |6 U
9 [& c' r( z- z0 a+ g第38题,每个文法都能改写为LL(1)文法。
A、错误
B、正确
  n' }2 |/ b/ C9 S正确资料:


第39题,词法分析程序无法自动生成，只能用手工的方式构造。
A、错误
0 H  p" F& X: uB、正确
正确资料:
" l' O5 F( y5 }- i9 ?; `; \4 v, g

第40题,一个二义性文法所描述的语言不是唯一的。
A、错误
" V. n. \' C  C8 vB、正确
正确资料:
/ D% J6 e2 j: M6 d. K: ^& L
1 b3 S( X3 q: F0 b# g% l


" [+ i" t9 `+ @
9 `  y. T/ Q) f. s

( {$ x5 [  E$ b6 \

0 g" [" b% l( Y  Z) W) Z

  o0 C7 U, P% i: g8 v