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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

东师11秋《编译原理》第一次在线作业

[复制链接]
发表于 2011-12-22 17:59:17 | 显示全部楼层 |阅读模式
谋学网
久爱奥鹏www.92open.com 主要提供奥鹏作业资料,奥鹏在线作业资料,奥鹏离线作业资料以及奥鹏毕业论文,致力打造中国最专业远程教育辅导社区。
5 h8 j/ \$ p9 n& e+ z. e, W  y5 b: [
一、单选(共 20 道试题,共 60 分。)V 1.  Chmosky的3型语言是这样一种语言,其产生式限制为什么()。4 h; C+ h' o  [. m4 w1 o
A. A::=α. O* q. W. m' o# C- z( V
B. A::=a,A::=Ab
. p2 V, X% v9 N( C/ GC. α::=β
: O4 i2 M& W* Z8 kD. αAβ::=απβ  Y$ j5 Q0 r8 x4 W6 Z- z
      满分:3  分
5 l- i, ^) L% W- @9 c. R2.  DFA中定义了一个从K×Σ到K的单值映射f,指明若当前的状态为P,而输入字符为a时,则下一个状态是Q,f记为什么()。( x9 J5 z  F8 Y$ T$ m8 P
A. f(P,Q)=a$ U, R6 |% S0 X9 K( {
B. f(P,a)=Q( a# E* N/ t+ m; C4 r
C. f(Q,a)=P
; {. d% S  ]5 W0 e  m& A* C/ t$ wD. f(a,P)=Q
7 @# o6 E% x. j& h! E/ U7 c1 r+ W# f      满分:3  分
0 ], l8 ~/ g5 X* ~7 ]9 I3.  对于状态转换图中用矢线连接的任意两个结点,把靠箭尾一侧的结点称为该矢线的什么结点()。: H/ B( N$ s& T! s4 y
A. 进入$ P/ I8 a' T1 K1 k8 \; C/ d
B. 射出- V( r2 {9 f8 x& t( ]5 q( R0 B  J
C. 初态# f1 ]. B% m0 E3 h7 U8 `. H
D. 终态5 c' X" f7 ]) D" R
      满分:3  分
* c# n2 u- F$ K0 K: b# p" l' |4.  能将汇编语言翻译为机器语言的程序是什么()。/ w' v1 C) m: c1 b* T
A. 汇编程序; T) A4 W5 v! g/ e: z+ T* ~/ V
B. 编译程序
& ^7 T: ?% X% a7 u* G4 {C. 解释程序- |- f0 a4 J) L0 L% c7 _
D. 语言程序
1 c0 g2 h; @/ A% H( _; r+ F      满分:3  分8 q! l* G) w" Y* c8 S. n: v3 y  R
5.  NFA的要素中不包含哪个成分()。2 s7 c2 H" M- x+ _/ L" i( \
A. 有穷字母表
, B& }4 {& K4 q# S: @: sB. 初始状态集合, o' D- ~0 H8 A+ Z
C. 终止状态集合
) `' w& P; X. P# K3 C% OD. 有限状态集合
+ B0 n2 Z7 C% f& u) O' U      满分:3  分4 n2 @0 Y6 W8 r0 y/ }. j4 U" h+ t
6.  正规文法和FA在描述同一语言类的意义下是什么关系()。0 L# p& e( L7 L
A. 同构3 r- A6 R" n8 ~- |
B. 相互等价0 y7 M" L% n6 i. y6 g
C. 可区分
- y8 a$ A3 T4 a2 `* o# BD. 不可区分9 a6 ]$ h8 U- N. a! c7 P0 R
      满分:3  分' f' i5 V) s+ _  {8 ~: A
7.  对于自底向上的语法分析而言,须着重解决的问题是什么()。' i8 D1 e/ @; z3 `  F, H+ [
A. 如何确定一个规范句型的句柄
' \- K% h* m  Y9 h) cB. 应将句柄归约为哪个非终结符号4 N7 ~) _4 }( M6 k) X
C. 如何确定一个规范句型的句柄,以及应将句柄归约为哪个非终结符号; k0 ~4 y( ?5 D3 Y4 V) x) Y! d
D. 以上都不是
* y& l* }0 z+ V6 ?' L' p# N      满分:3  分, z" C5 J: z" e) H" T6 S: y
8.  通常把每个非终结符号的右部符号串称为该非终结符号的什么()。5 @: z) x0 s1 D5 l- @
A. 推导项1 I& n: _3 m0 r( s5 @$ J% h2 e
B. 选择式
, t, a. ~( e& t. O, ^+ @C. 规则项
6 T+ Y5 Q) _- O1 R* g& P, PD. 候选式
, ~. d! M/ }+ H1 M1 |7 n' o9 g      满分:3  分8 d% c7 y& @/ F- E, K6 t6 q. \/ ~
9.  在BNF表示方法中,“→”表示什么()。
# E& U* ]  p" |2 ^& M" sA. 恒等于
- ?, ~! F! C2 Q' U. F  jB. 不等于/ n/ G* {) P! \& Z4 y
C. 取决于# M! C3 W  m" D7 b( z8 F  U0 Z- O
D. 定义为
5 f0 ]- ]. i/ b: W- j      满分:3  分
9 |3 h: B. A' \; q3 y1 _10.  设有文法G[S]:S→aTS|b|(T),T→TSd|a,则该文法的左句型是哪个()。! j0 m$ C* n; U! m- v* }: {
A. aT(T)
' d2 N" P" O" ^! ~, lB. aTaaS
  v  f8 b) c' K* u& UC. aT(T)Ds1 S; Z. ]  q2 w2 i
D. aTSdS+ [# y! |4 t" G  n! P) I1 d: @
      满分:3  分
, [* ], u7 F8 `6 X$ l# o11.  句型是由什么推导出的符号串()。6 W( S( o7 `6 f9 r- {7 D; R
A. 非终结符3 z' Y# Y5 c1 S1 [8 e- N0 |
B. 终结符
. C9 d, x. [* l; L" r% a: [+ [; bC. 任何符号9 V5 D' C8 Z+ \) a2 O
D. 开始符号: [  ^: o/ h$ K" j' E" e7 ^
      满分:3  分$ u, U! m1 C- u* q! M5 N
12.  什么问题对具体语言及编译程序的运行环境有很强的依赖性()。
4 r1 p! g/ D, \8 eA. 分遍
7 t, X+ N: n! b  d8 w" u" o; h2 jB. 覆盖
3 N8 r) E8 q( J+ ~6 m9 I/ g& N8 tC. 扫描
6 r8 M0 t5 n$ Q4 m- H% R' A1 m- ZD. 翻译7 m# a1 x  L( V. v% V
      满分:3  分* ]; d. c/ V. b# \  W
13.  是否存在能被确定的有穷自动机识别,但不能用正则表达式表示的语言()。9 A! X$ t$ N  P0 b  S
A. 存在' K' X1 @$ S, I# n* F
B. 不存在7 X; S/ N7 {1 s
C. 可能存在
: o: I# ^) E6 y" P2 s! xD. 无法判定是否存在8 w# x2 b) |0 b% B
      满分:3  分
7 m1 C* d- ]7 }) A0 @; o  ^+ ]# p1 M14.  即使A是一个有用的符号,如下哪一类产生式也是不必要的()。* s8 `' s5 q/ C& L1 d0 e
A. A→A  }9 J. H* I( ?3 Q8 D/ R9 G
B. A→Aa
) a* ^( N* |+ s9 o$ R8 e3 kC. A→aA& H; p/ |4 |* T: z. H$ E
D. A→aAb% I& [5 h3 a  E+ J
      满分:3  分
! S* _; y! o5 x" Q+ e/ J. _( b15.  不属于编译程序组成部分的是什么()。
$ [  H- M4 [; l/ t0 m. oA. 词法分析程序
; Z9 l  B* A2 K1 YB. 代码生成程序5 ]# m0 i5 @$ y1 }" u0 E
C. 设备管理程序. Y7 i  _3 S; o2 c2 `
D. 语法分析程序
# _' b8 ^7 k, w' T) v4 R/ g      满分:3  分6 W0 X, s8 r" G2 o- x; C
16.  下述正规表达式中,能描述字母表{0,1}上所有长度不为3的符号串的是哪个()。2 W0 c; ~$ t" P4 y2 B3 E$ w
A. (ε|0|1|00|11|10|01)((0|1)(0|1)*)
) C# H! X+ T* Q% aB. ε|0|1(00|11|10|01)*$ Z/ ~6 F) ]$ @1 u( ]: ]) P+ R
C. ε|0|1(00|11|10|01)(0|1)*  D$ \# Y7 }( o, C$ u
D. 没有一个% [. h! G. ?# a* e% V" X# R6 H- D, R" s
      满分:3  分
) {7 S2 ^  v* W5 H5 j$ U17.  正规表达式最适合描述什么()。+ w" ~. Q, e7 A2 U4 c$ ~6 v2 ^
A. 语法
. r8 w% u  M7 e% _: [$ OB. 语义
# v5 x, K, P- l. f0 [, `& [' yC. 词法
% g2 D8 f- I+ ^% j# `D. 程序变换
7 X) Y& b/ }5 V/ O/ Z( |      满分:3  分7 s3 o- w& O  A
18.  设G是一右线性文法,并设G中的非终结符号的个数为k,则所要构造的状态转换图共有几个结点()。
% I( U' t- m( e7 D8 t1 L! rA. k-1$ ^9 ^. Z9 R. f: I
B. k
& W" Z5 {* ]& Z5 kC. k+1
( ^" _- [* m9 BD. k+20 `, n( C4 i* L* U/ Q. g3 Z) I6 ^
      满分:3  分
9 N5 \' C! K1 R- f1 q19.  描述语言L={a的m次方b的n次方|n≥m≥1}的文法是哪个()。
' |! u0 ^' f- S5 [. A3 H* L( MA. Z::=Abb,A::=aA|a,B::=bB|b/ v" m+ `# b5 o
B. Z::=AB|b,A::=Aa|a,B::=aBb|b
! c) U$ s% h  a6 ]C. Z::=Ab,A::=aAb|a
' Q1 `/ ?) F1 \/ w% G3 w( wD. Z::=aAb,A::=Ab|aAb|ε
- \- |( i% w) }$ f" O. m9 f      满分:3  分
, u" M0 @6 E, D" v8 Q20.  方程X=rX+t的解是什么()。
# k: E$ m' g9 ]  B3 u; [% IA. X=rt*0 [0 X& Q1 v6 p! ]% y; H) o
B. X=t*r
: L3 V. }9 T; NC. X=r*t$ V; W+ ]6 T# J" }$ F" W  h* |
D. X=tr*
. Y6 u/ ~, M! e5 {      满分:3  分 ; u( P- h( [% e4 ^% D6 I$ {- Y

- E5 }* d- g1 L二、判断题(共 20 道试题,共 40 分。)V 1.  每一个NFA都对应有唯一的一个最小化的DFA。
. A! x* D; P* O6 i) e6 S/ L( sA. 错误
+ S! b% {8 l+ K! V: S6 f* d5 fB. 正确
& o; \3 x* g) s& M8 u1 E) A8 w7 X      满分:2  分- _" z6 {/ X8 z2 w
2.  计算机高级语言翻译成低级语言只有解释一种方式。2 w, |. s! V$ l5 x! @- H, S
A. 错误: ]- U# _# R# @3 K5 G  r! x7 ?# ^- T
B. 正确2 P/ U+ ~( f: M; e* ^0 l" G$ S9 F/ N
      满分:2  分4 U6 e8 S, x  m( @: A$ z: o, x
3.  在一个状态转换图中,规定从一个结点只能射出一条矢线。) B0 V; M8 x) Z: R& n+ n
A. 错误
/ I$ Q+ X) @% c5 fB. 正确% a! X1 R" U7 `7 m0 d
      满分:2  分
, M6 H0 m: F) G& ?5 c4.  1型文法常用来描述一个程序设计语言的单词结构。7 _. e( o: H0 x# q
A. 错误+ k2 p# v2 V8 ^: m7 U1 p/ G$ x# G! M
B. 正确
: Z1 U* k: l+ L& b8 B" c8 N      满分:2  分
; ]' g- H' ]. h- U$ ]* E5.  对于要求经一遍扫描就能完成从源程序到目标代码翻译的编译程序,不必产生中间代码。
' K+ z9 h% Y& H' V2 D- Q& |A. 错误
, h6 }7 D; a; ^B. 正确1 f- Q+ G9 Y, T- T# x
      满分:2  分5 ]% N/ X" y# d0 v) [9 Z7 o
6.  上下文无关文法可以产生语言 L={anbncn|n≥l}。
& A) h0 q1 P2 V1 \% dA. 错误
7 z2 e5 ?: a) @$ hB. 正确
% S9 o& f% `$ O      满分:2  分1 l# [+ W5 G9 ?- g- ~: O" `
7.  编译程序生成的目标程序一定是可执行的程序。
8 D1 i0 u& r, [' y, XA. 错误8 \* W- M% D+ Q: }
B. 正确
0 c0 Z. q/ w3 m) Q3 f; E* p( o      满分:2  分
& C; `9 L% ~& r8.  对程序语言来说,关键字、标识符、各种常数、各种运算符及分隔符都是单词。) B4 U/ f5 U9 s! z
A. 错误
+ x" c$ c; x7 a  H  k; KB. 正确
) D5 Z7 z  X* ^2 M- ]' z" {2 a      满分:2  分# r3 l7 @% g6 b" ^4 a) q" C
9.  一个文法所有句子的集合构成该文法定义的语言。3 J2 }  E6 G5 Z' N
A. 错误- K2 t' f2 \. B3 t$ t
B. 正确
# Y- D: @0 I* l/ }      满分:2  分. }6 E; V# g5 W! B- f. v+ l
10.  根据文法等价的概念,可对文法进行等价改造,以期得到所需形式的文法。3 D0 n' x/ m6 `: T
A. 错误8 ?  t& F0 g9 `
B. 正确+ P" x' Z8 ]$ s7 I8 C! a$ J  f
      满分:2  分
- M7 L( [# T' W0 S+ K( R( m11.  一个仅能处理绝对正确源程序的编译程序才具有实用价值。$ ^6 `+ [7 I. o. u2 J
A. 错误
/ k) Q9 R" E2 Y$ hB. 正确2 V4 q" k8 J, h( ^
      满分:2  分, _8 s: d* i& \- ]: @# w
12.  若消除文法中的ε-产生式,将会改变文法所定义的语言,故不能消除ε-产生式。9 `2 ]% n! ^9 T3 V- J' |
A. 错误
' @2 X/ N4 m$ r5 q( J* ~3 r& gB. 正确
( U, R* ^" v6 s; }% I7 `. K- d& C$ @      满分:2  分) s7 i& F, ?, Q) y. ]2 m- z
13.  每个句型不一定存在一个规范推导。
% ^* ~& F- b. yA. 错误
& Z: Y8 a* P7 K! UB. 正确9 a/ i+ N0 L8 n# y5 v$ G# d) a
      满分:2  分; D! ?: S! Z2 e% i5 g  u) R
14.  当ε∈L(G)时,则G中的ε-产生式肯定不能全部予以消除。
$ E! ~( |% t% Q5 f# IA. 错误
: `  F9 R1 `1 [& jB. 正确1 G& B% a9 R2 k, X- O
      满分:2  分
, |7 F4 c/ c+ D1 V, {; e4 i15.  状态转换矩阵的列标题表示状态图中的各个状态。
: R4 V: C% X9 pA. 错误- G# t- _5 d: K, ~7 w+ \/ |2 M
B. 正确. y! d2 t/ `& P, k/ n  F
      满分:2  分6 U% [, Q4 P$ Y, Z
16.  一个NFA对符号串的识别是一个试探的过程。不过,这种不确定性给识别过程带来的反复,不会影响到FA的工作效率。
/ _% c" d5 A: v, pA. 错误
5 x5 p5 U/ D! _# ~% K+ n1 FB. 正确
4 R6 K2 O# f5 \; }$ ~; z* ]! I3 @' j      满分:2  分
! Z6 x& s8 g$ g0 e. M17.  对于具有二义性的文法,其规范句型的句柄也是惟一的。. t6 u; `) g. K
A. 错误
; n, Y  W" R4 WB. 正确
: e- x- z$ W! o  ^0 q      满分:2  分
% b! n! Z2 X. W: U% X" J/ e2 S18.  正规文法产生的语言都可以用上下文无关文法来描述。
0 M5 D3 H7 s" @& J1 hA. 错误
5 Y# \- l% z5 iB. 正确
' B2 ]* o7 d! ]1 C- {" S' S0 g      满分:2  分4 |) y7 {( x/ Y4 y7 b+ x2 C
19.  一个句型对应的一棵语法树包括了该句型的所有推导。3 d% |8 _( f9 o( |# l8 P
A. 错误
( O. d1 n6 j* _( J' O" ?, cB. 正确
$ K- M8 H: i8 ~/ @      满分:2  分
1 q# [/ ~$ x' l/ L% ?( `20.  状态转换图不能作为有限自动机的直观图示。
; I- b4 z6 p( t+ m5 X  H6 }. aA. 错误
, o$ n' Y1 r+ v# X, {& LB. 正确6 x( ~- @9 k9 n' T9 N' D! W
      满分:2  分 9 f: ~2 |& p! Y- Z& t

) |/ ]% b3 q* M久爱奥鹏网 www.92open.com 主要提供奥鹏作业资料,奥鹏在线作业资料,奥鹏离线作业资料以及奥鹏毕业论文,致力打造中国最专业远程教育辅导社区。
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

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

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

GMT+8, 2025-3-15 12:38 , Processed in 0.101669 second(s), 24 queries .

Powered by Discuz! X3.5

Copyright © 2001-2025 Tencent Cloud.

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