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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

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

[复制链接]
发表于 2011-12-22 17:59:17 | 显示全部楼层 |阅读模式
谋学网
久爱奥鹏www.92open.com 主要提供奥鹏作业资料,奥鹏在线作业资料,奥鹏离线作业资料以及奥鹏毕业论文,致力打造中国最专业远程教育辅导社区。8 ?- p' a9 p# L- o1 Q3 g+ m
' w6 a! P  U6 G5 J% {
一、单选(共 20 道试题,共 60 分。)V 1.  Chmosky的3型语言是这样一种语言,其产生式限制为什么()。7 r  m5 x8 u5 b' n9 ?
A. A::=α
, j1 H6 l4 n$ d7 q9 _B. A::=a,A::=Ab' ^4 i* K) i$ ]; Q$ B! ?
C. α::=β, c% r5 m& T* b
D. αAβ::=απβ& a$ C3 T& y! j) X! m
      满分:3  分+ ^. h+ u3 b0 q4 K: q0 s5 R
2.  DFA中定义了一个从K×Σ到K的单值映射f,指明若当前的状态为P,而输入字符为a时,则下一个状态是Q,f记为什么()。
- x, k* H) q  V0 h, }A. f(P,Q)=a
8 O+ p1 c; g3 CB. f(P,a)=Q( M1 g  ^, K+ c$ F# o! i+ S, C
C. f(Q,a)=P6 w  ?* H. D: Z1 d  H
D. f(a,P)=Q
  A# R6 Z7 C; ]- L4 h. f      满分:3  分
" u" \# e2 P) ]4 i& Q/ Y7 a7 w. o1 j3.  对于状态转换图中用矢线连接的任意两个结点,把靠箭尾一侧的结点称为该矢线的什么结点()。, m+ ]2 E5 _( f! p
A. 进入& X4 r; C2 G6 Q# H# L+ s
B. 射出- `, D1 y' ^+ N
C. 初态+ e- H; A2 k; w4 w% c
D. 终态
2 B( B4 E. l! ~- M      满分:3  分
- G" D) L6 T4 z! }- y, z4.  能将汇编语言翻译为机器语言的程序是什么()。
( G! \5 v9 Y8 j- }A. 汇编程序
# h) ?% H1 Q1 d; W4 {' }B. 编译程序8 }' ~$ `; A* {3 U2 u/ s" n
C. 解释程序& `3 {7 j# ^" H  _
D. 语言程序; Y: X3 L# H+ I* H0 T% Z
      满分:3  分5 s0 X! n7 O. i
5.  NFA的要素中不包含哪个成分()。
; S9 j6 m( o; cA. 有穷字母表
6 t0 l) V! C# t4 U- i4 y) Q' Y: QB. 初始状态集合
4 V0 K8 B6 z% ^9 FC. 终止状态集合0 T: g- L  N  F" t# _
D. 有限状态集合
3 a( r  ?  Q, D8 `3 J! l      满分:3  分; \+ r. `# s' C" [" `! ?, L' K
6.  正规文法和FA在描述同一语言类的意义下是什么关系()。
( f) {# b, c3 [A. 同构
2 h/ {% s# h! y  f1 @9 sB. 相互等价
8 ?$ P( a& A, x) NC. 可区分4 |# P, [* J8 A7 A% L. y
D. 不可区分
& s' x% G$ J2 G( m" Q" ]& {      满分:3  分
& l1 L5 m& V) B: W9 f6 q9 g( {$ q7.  对于自底向上的语法分析而言,须着重解决的问题是什么()。3 F+ r3 A) c7 x4 E9 P5 s$ ?
A. 如何确定一个规范句型的句柄% z6 l7 `3 H1 e% _
B. 应将句柄归约为哪个非终结符号7 _5 T. z2 Q/ U! j% M
C. 如何确定一个规范句型的句柄,以及应将句柄归约为哪个非终结符号/ \: u2 I/ j' I8 m8 H/ q) K% C  C
D. 以上都不是2 ?# T) R5 j. V* P/ H% t0 r) [
      满分:3  分
% f; m7 ?2 D5 u8.  通常把每个非终结符号的右部符号串称为该非终结符号的什么()。
1 E9 W8 I, K. u8 oA. 推导项
( M/ @( ]8 e0 r6 P" t5 G& _: yB. 选择式
: o3 _/ n. R) ]+ l& B+ u$ g. X/ o' uC. 规则项) u) Q  A! A, r( ~& o: u# ^- C
D. 候选式
! j7 b0 N5 A8 _) i( ~      满分:3  分, G9 d* U9 L$ G& z+ L  ^. b
9.  在BNF表示方法中,“→”表示什么()。* U, s( x2 [( C
A. 恒等于9 W7 w3 }  T) a2 n
B. 不等于
+ n4 u4 w* C# A& m; fC. 取决于
+ s0 g$ s; t8 v& E$ oD. 定义为- V' q. g7 t. [) ~) Z. S& {3 [3 Y
      满分:3  分
, E4 K4 c- U3 D& p, m9 y10.  设有文法G[S]:S→aTS|b|(T),T→TSd|a,则该文法的左句型是哪个()。
" I  p/ j' C$ L' v( m, o+ kA. aT(T)
. u. ~# m/ _8 e* E3 o5 v% UB. aTaaS* T3 Q: O' S# @1 h: k: ~
C. aT(T)Ds) z4 D& }' r, A: x, |* R3 y2 @
D. aTSdS
9 B, U- k7 L3 l3 |/ o  P+ t; `' P      满分:3  分: o- m- S2 s: F3 i& G' H9 D- N+ u5 R
11.  句型是由什么推导出的符号串()。( N5 i) B8 ^4 m
A. 非终结符
% N" ^  K. A, X! v' X& MB. 终结符
: L  i% e+ G1 T# zC. 任何符号
6 n5 T9 m6 e* k' f* mD. 开始符号  S: C6 S( N. d, c
      满分:3  分
/ J1 i; Q% e, z# J9 d0 N12.  什么问题对具体语言及编译程序的运行环境有很强的依赖性()。
% }1 W5 I$ h" [' O+ QA. 分遍
: D# S' b/ T/ M. M& GB. 覆盖
. L) s, b+ k: Y0 W; D9 PC. 扫描
6 R4 ~0 d5 [4 u  Y6 |/ `- k( g  eD. 翻译% F' C% u2 [9 H
      满分:3  分. G0 F/ G* u+ R. p3 `* l6 }
13.  是否存在能被确定的有穷自动机识别,但不能用正则表达式表示的语言()。
( s2 [. D' H  b0 GA. 存在
4 O5 n6 z( h8 z0 Z7 ~0 AB. 不存在
/ e6 [% k4 F/ a7 pC. 可能存在6 C: K/ O1 s  \5 i# M5 P1 N$ s
D. 无法判定是否存在8 Z+ P. J3 n0 M& d; I: L
      满分:3  分
+ @" b5 {5 i- {) a6 z- k' _" c14.  即使A是一个有用的符号,如下哪一类产生式也是不必要的()。
8 t) a( y4 J6 z7 D8 AA. A→A/ t; |- z+ o$ E6 P
B. A→Aa7 K, d6 j, Y2 b
C. A→aA9 }; a- Z5 j7 `+ _! }( N' x
D. A→aAb
+ `; ?* U3 T1 F8 E! I# V9 C* u6 c      满分:3  分
7 K- I& i- U( Z5 T; E15.  不属于编译程序组成部分的是什么()。# F8 }9 V8 c$ z$ \& \: @3 w9 D0 m* ?
A. 词法分析程序! n5 U6 b& O0 |  C; x, R
B. 代码生成程序( H0 b0 |  J; y3 O  W: K
C. 设备管理程序
, M9 z/ `" Z4 O: n! ?D. 语法分析程序& t. H' S% y) i. H- O5 w+ r
      满分:3  分
5 x- G; M+ T/ O1 T" ]5 }" e" r4 M16.  下述正规表达式中,能描述字母表{0,1}上所有长度不为3的符号串的是哪个()。
" Y$ l0 \9 ^! i) t5 Z' XA. (ε|0|1|00|11|10|01)((0|1)(0|1)*)1 i; |: L  n. Q+ |
B. ε|0|1(00|11|10|01)*% b; P  V0 A' _( G6 M
C. ε|0|1(00|11|10|01)(0|1)*
9 Q& K* x% w) l5 B, gD. 没有一个
" U+ r0 E, S- w. ^$ ?+ Y0 R      满分:3  分
: O% P2 R" s" Y8 W4 s17.  正规表达式最适合描述什么()。: E2 M" K$ J0 ^# {2 Y. I. z( h
A. 语法
0 J9 m  d7 k1 G3 B: Y- R- KB. 语义
0 H9 l+ e+ n$ Z' |1 d0 h& FC. 词法
8 k& A6 N. o9 u/ m) `D. 程序变换# i/ i2 v% i! X& ^) T. h
      满分:3  分0 @0 Q6 Z% O" e" v5 r
18.  设G是一右线性文法,并设G中的非终结符号的个数为k,则所要构造的状态转换图共有几个结点()。
% ^% L; a, o5 j1 U9 \3 e1 ?% ?A. k-14 h0 _% O5 b$ I* j" d4 S
B. k0 \& v1 h* K0 b/ n5 y
C. k+17 e8 |# g' D5 ~# W. i" q3 u
D. k+21 T/ [9 L, n4 [$ Q0 F5 q7 H- N
      满分:3  分
$ d* x! N( ~# k# t# O19.  描述语言L={a的m次方b的n次方|n≥m≥1}的文法是哪个()。$ B2 U0 e4 h( ^
A. Z::=Abb,A::=aA|a,B::=bB|b8 |5 [2 ]  |: K, M8 d8 M% q9 Y& F- R
B. Z::=AB|b,A::=Aa|a,B::=aBb|b6 d2 n* Q9 |8 J- ?
C. Z::=Ab,A::=aAb|a% X( z$ O4 F- n
D. Z::=aAb,A::=Ab|aAb|ε+ `$ B1 c9 C6 [* f
      满分:3  分/ m: J8 {$ ?% p; Q7 r+ y, v! W
20.  方程X=rX+t的解是什么()。
1 W, }* t+ T9 o! P2 y! U% }, cA. X=rt*! M  W6 e; K) G: W: P) N( C$ ^
B. X=t*r
9 c: d( c9 O4 Q; i& B7 A8 ?C. X=r*t
# o( ?6 r* n4 s* ?( W! AD. X=tr*
+ q3 f8 s/ V/ I5 O      满分:3  分
) e# Z, k6 A) D3 f
3 |  i; J6 Q3 ]+ n6 o. O8 y8 ?二、判断题(共 20 道试题,共 40 分。)V 1.  每一个NFA都对应有唯一的一个最小化的DFA。2 x' [/ j: l- m& L9 }' b) G
A. 错误
  d  Y7 K4 Z% \/ b* g  mB. 正确9 K0 [; v5 P2 K+ G% Q
      满分:2  分
* E1 X3 I4 }, E& U$ e- n" o1 w2.  计算机高级语言翻译成低级语言只有解释一种方式。4 Y5 D6 X7 i  r; v8 ~* @3 d2 s$ o3 G
A. 错误
' d% D5 _0 l6 S/ s6 LB. 正确
0 e7 H6 r" H6 T0 K0 S, u      满分:2  分
/ j) t% d5 ]8 d% E3.  在一个状态转换图中,规定从一个结点只能射出一条矢线。
9 |' Z% a6 S$ p% Z4 Z5 T7 l+ {6 lA. 错误
0 d* x$ w7 L# M/ h: bB. 正确9 s3 i& J& O/ e8 R; ~6 T+ s4 o
      满分:2  分% E  W( g/ a: A: ^5 y% s7 k. S
4.  1型文法常用来描述一个程序设计语言的单词结构。
+ R5 F" Q7 i- XA. 错误
# i+ S% U" {' D% k7 NB. 正确! K9 u8 U" J1 Q* r6 c
      满分:2  分- d$ m  h& m% q- o
5.  对于要求经一遍扫描就能完成从源程序到目标代码翻译的编译程序,不必产生中间代码。* V) f' k3 B- P  [
A. 错误
  J' p# g$ V1 H3 ]1 B( VB. 正确7 n* J7 l, h3 x% U& M+ y
      满分:2  分
6 x3 v. c1 p7 j! I6.  上下文无关文法可以产生语言 L={anbncn|n≥l}。
- p" x2 F3 p" h2 d" |4 fA. 错误# M% P1 U7 ^- \# q+ G$ m. p3 u0 m
B. 正确3 c' `2 _) q% J% c
      满分:2  分- Y- s; a! T7 A" k2 G
7.  编译程序生成的目标程序一定是可执行的程序。6 y" ]) @; V3 C7 L( n, x5 [
A. 错误. l% q9 O; b: C( m! z3 w
B. 正确7 j& Q6 Q, s! V" f1 p. V2 \, z5 l: @
      满分:2  分
; R% d7 Y) W8 Y: |' H( j8.  对程序语言来说,关键字、标识符、各种常数、各种运算符及分隔符都是单词。- f$ p0 p/ f: `
A. 错误& O5 Q& d6 |4 w! K( X
B. 正确
2 J* f. |3 |1 Y7 }  a( T2 {      满分:2  分
, Y4 d4 o" K9 x; m9.  一个文法所有句子的集合构成该文法定义的语言。2 @9 c! M( L3 m9 @9 y1 w* t
A. 错误5 {" ?, H8 H( B/ ~5 E' @- y
B. 正确
% ~% X0 G; l1 B# v2 `. C      满分:2  分( _7 f6 {. \0 ]% M/ H. Z2 s
10.  根据文法等价的概念,可对文法进行等价改造,以期得到所需形式的文法。
0 j! ]3 C  N( I4 NA. 错误5 H& v0 O( Q# S& ?. \6 B2 _
B. 正确( n! y2 U3 ^0 |% a
      满分:2  分
5 t! T% b$ H5 _3 J- n% l. L2 {- N11.  一个仅能处理绝对正确源程序的编译程序才具有实用价值。
& J- m8 ~5 }0 _3 X) B2 s/ lA. 错误
5 p( {( ~5 ?: x7 \! Q8 t5 Z2 N4 zB. 正确3 h; c$ F0 q) z! N$ m$ o0 ]" S
      满分:2  分
, ]) Z9 I/ k* g4 w# [; U/ m; d12.  若消除文法中的ε-产生式,将会改变文法所定义的语言,故不能消除ε-产生式。9 d% @# F% `* R% I
A. 错误! S. B# Y7 o. ~  I1 U
B. 正确, [3 W' ^. Z  ?% G! L
      满分:2  分
# {8 n! l+ S# ~3 I13.  每个句型不一定存在一个规范推导。
1 p- m- d, D( C8 o- _A. 错误+ y: u. _. T% l( N6 W% \2 s& e
B. 正确
& X" Z3 Y$ Y: h9 j3 R      满分:2  分) C" g1 C+ q1 h7 p5 S1 X8 T
14.  当ε∈L(G)时,则G中的ε-产生式肯定不能全部予以消除。7 U1 h$ x  Z5 C+ S) C
A. 错误- [) ]8 I, }: C$ w
B. 正确5 F' F( u! i) _7 X
      满分:2  分
5 ~4 f* N% \9 K3 n" g. ^15.  状态转换矩阵的列标题表示状态图中的各个状态。
% V- u1 I/ ~. i+ n8 b' Z/ \& RA. 错误- L! T! S4 }& ?
B. 正确
( @. m7 j% p" K* m4 m      满分:2  分
/ d# t  ?9 {- R7 ]$ ]16.  一个NFA对符号串的识别是一个试探的过程。不过,这种不确定性给识别过程带来的反复,不会影响到FA的工作效率。4 N4 l  l" @& a4 ~1 h  j3 b
A. 错误
7 E, `5 K4 z0 ~$ w5 AB. 正确. Y; N! x% r8 G# \
      满分:2  分0 m; L" W- i3 c) T8 Q0 Y9 q3 h
17.  对于具有二义性的文法,其规范句型的句柄也是惟一的。
1 P$ e% K& F+ xA. 错误: i, ~1 V% ~0 b: M4 I# p
B. 正确
  u! y. d/ G; _4 Y' j2 `& v      满分:2  分. E8 v0 h* z. S; P
18.  正规文法产生的语言都可以用上下文无关文法来描述。
$ t/ y2 q* r# f) X1 A9 B' WA. 错误
' V; d( E$ w3 nB. 正确% Q+ \' Z+ o  V& [& U" g' h
      满分:2  分) k4 H2 a; }7 j
19.  一个句型对应的一棵语法树包括了该句型的所有推导。2 `, c, t% c, G7 }' L5 _  b" F
A. 错误3 [# a( j) T& p  [
B. 正确
( E7 W6 x5 O' m* z0 v  v      满分:2  分0 b" q9 u0 q: l& B+ _/ x5 {+ S
20.  状态转换图不能作为有限自动机的直观图示。
2 b& U- Q$ Y. oA. 错误
" K) w- W0 E- N8 k2 _+ ]6 m( ^B. 正确7 l: g" O& L, t
      满分:2  分 " T7 M* X8 V2 n) m. X

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

本版积分规则

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

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

GMT+8, 2025-3-15 13:33 , Processed in 0.103206 second(s), 22 queries .

Powered by Discuz! X3.5

Copyright © 2001-2025 Tencent Cloud.

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