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

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

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

东师《编译原理》14秋在线作业1(随机)辅导资料

[复制链接]
发表于 2015-2-4 15:31:42 | 显示全部楼层 |阅读模式
谋学网
谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。
/ T1 X' t  s% \' u1 a
% ], ?% i8 I% ]- w; h一、单选(共 20 道试题,共 60 分。)V 1.  DFA中定义了一个从K×Σ到K的单值映射f,指明若当前的状态为P,而输入字符为a时,则下一个状态是Q,f记为什么()。4 m' X6 m* v# c$ h1 S5 x7 Z. N
A. f(P,Q)=a
6 O/ V' ]: r0 V! A0 Z* S2 N! F" AB. f(P,a)=Q
2 I8 J) m  W3 U6 L2 b5 {C. f(Q,a)=P- N: D# m0 Y6 U& U
D. f(a,P)=Q
' c5 {8 G4 W5 |; H      满分:3  分
' C6 p8 r7 ?8 \$ b( R" V. M  N2.  词法分析器的输出是什么()。
8 _0 d- n2 Q+ E% B& C& gA. 字符串
+ g# c: l# I3 K! h2 H$ w4 m4 lB. 二元式! I; a- A8 W5 d6 h
C. 三元式& F: L, ]' J2 ^3 r: R2 G
D. 四元式6 n6 e# ?4 `3 ]: I) f; D% l5 N
      满分:3  分) Y" H1 V- {1 f% C
3.  正则式的“·”读作什么()。
# U+ q/ O, o; ^4 BA. 并且
6 r* ]8 B1 M* ~7 jB. 或者
( g! v0 `% R0 \+ }: v9 M% N; KC. 连接
' d$ r( r$ v0 S* Q6 s6 f, o8 fD. 闭包# W' ?& Z( ~) Z7 e* f# ^9 r
      满分:3  分$ F" }9 `7 E4 Z0 t
4.  利用状态转换图识别字符串时,要从状态转换图的哪个状态出发来进行分析()。
1 ~! a- j0 G$ ]* HA. 终态/ o" n7 e  v+ t9 y: [! b2 o
B. 初态
6 u: S; [. H8 S! JC. 既非初态亦非终态
1 K3 E; ?3 w% gD. 任意状态
# |. |6 Q6 W; U) l7 E      满分:3  分
5 z- A, o( O- i! |5.  设有文法G[S]:S→SaT|T,T→TbR|R,R→PdR|P,P→fSg|e,考察该文法的句型SaTbfSgde,其中哪个是句柄()。
9 X4 T5 J6 n4 g1 g1 K) oA. SaT
4 I6 p9 f- \/ F6 U( CB. b( b: Z1 N5 N+ I
C. fSg# O3 ]* X- d3 I3 B. n
D. e
* R2 ^8 |2 {1 ^9 U* w& Y* ?+ s      满分:3  分
% O) N4 Y" Y6 @2 v: c" T6.  句型是由什么推导出的符号串()。
& V2 n) O7 l" z- k$ sA. 非终结符
3 D0 b3 l2 P" ]( m3 tB. 终结符( {, e9 n, a( |% [6 v; g
C. 任何符号
% `; j+ ^! o) c% B3 P8 ~D. 开始符号
+ n3 _! y& j7 e" v) s0 c; X      满分:3  分( `; f" l9 v4 |9 ?7 I
7.  下列工作中,不是由扫描器完成的任务有哪个()。' l$ W2 K" o! q% g
A. 分析源程序的结构
* W1 [, l) ?: k9 rB. 按词法规则分割出单词
  t0 U5 A) M/ L- h2 M7 R% BC. 删除注解0 {+ F+ b  e) Z8 z
D. 删除空格及无用字符
$ h' I" O: l* J: Q( u1 M) a7 g      满分:3  分. T; I8 H  x  }4 l
8.  在文法中,由于有些符号不需要进一步定义,故通常将它们称为什么()。9 a5 q8 P( I4 n* Q7 p& D6 ]3 X) r
A. 终结符号$ }) i. g2 G' g/ r) k; {& M2 T
B. 非终结符号, K0 O( P  c1 Y& d
C. 开始符号. U3 J% V/ W8 j& `' }! U
D. 基本符号  R( g0 T) _- o- k1 N! g
      满分:3  分
- S* X9 N! w( y  U' q9.  正则式的“*”读作什么()。+ ^% U4 e, h- B7 I: T
A. 并且. ^7 u3 m2 W9 u- h. G
B. 或者( t7 ]+ ?7 M, t! L: H
C. 连接
! v3 @7 U  l% E7 c$ bD. 闭包
. }4 _+ H5 B. ^9 H7 K      满分:3  分/ U) x3 p+ p& H: X/ m
10.  什么问题对具体语言及编译程序的运行环境有很强的依赖性()。
' I9 x/ L* c# E8 g+ RA. 分遍
/ ?# ?# `; {- C0 `' U% D2 xB. 覆盖
. U) M2 C% F2 a2 W- H  p9 vC. 扫描$ Q' \1 U2 v$ b. p
D. 翻译. |, Q4 w( v3 {
      满分:3  分- }* K) _) V0 w
11.  对于状态转换图中用矢线连接的任意两个结点,把靠箭尾一侧的结点称为该矢线的什么结点()。9 N& R6 r, t, r$ o5 R/ _! U" R
A. 进入
" Y8 H( g5 I$ W8 D& lB. 射出
6 A  B' e7 V4 x, z6 u4 o% dC. 初态
% n9 e3 P' x4 V+ n2 D* RD. 终态
( G& ~% s; P3 j$ a/ m, P% ^      满分:3  分, q* t4 L$ A# q6 a6 f& t
12.  作为词法分析的结果,通常是把从源程序中所识别出的各个单词转换成什么,并依次进行输出()。
. T3 I, n) \6 r2 I; i3 ZA. 内部表示) m+ u/ z! F  u5 M* w
B. 外部表示1 i+ r. N# g! g( o
C. 类别码  x0 }. l2 i" T! l+ Z7 W
D. 词文9 I! c( W: E9 l4 m: |
      满分:3  分
* K: L( O# ^- Y' i# K' ?13.  文法G:S→xSx|y所识别的语言是()。
! _# |8 l& k# t1 z/ |9 R: _A. xy*x
. k" }5 z6 q, e9 ?' c" a, AB. (xyx)*8 N: j6 g) [) p: h
C. xx*yxx*
" g. F" c6 Q  v5 ZD. x*yx*, I) H& s/ p9 X5 R, ~( F* @% S: K
      满分:3  分
" |$ n- Y9 N. w8 ?/ e9 R6 V14.  不属于Chomsky观点分类的文法是什么()。
' k& W, s* m% S% E' H1 QA. 上下文无关文法+ J5 m2 Z& t9 |: B' Z
B. 算符优先文法6 L' s  E* |& l, v4 `# ]9 C
C. 上下文有关文法( c, i0 D4 s6 z3 [+ G( [+ r& r" F# ?
D. 正规文法1 {; v* M4 C# @* b5 @) T( \
      满分:3  分4 |2 W& r' [' r" C. ?- S7 ~
15.  Chomsky定义的四种形式语言文法中,0型文法又称为什么文法()。. `9 `+ }4 d8 H* y9 A
A. 短语结构
/ A! a: V' ~' w& }; a/ u3 l" {B. 前后文无关
6 V$ C/ H: O( P- E9 Q+ g: [6 zC. 前后文有关5 C8 T& c" E( }& Q8 J' c
D. 正规
; m: i9 z6 Z3 _0 i; J$ `. [      满分:3  分
! g% V/ @% I$ q5 I16.  正规式和正规集之间是否有一一对应的关系()。
3 G7 O4 ?: q8 S1 A, xA. 存在
! Q3 t3 x" j; I4 n' S1 L$ DB. 不存在. Y" b: Q- {/ l  d4 }
C. 描述9 [0 U0 e8 \3 e, n2 y& J$ W2 s7 E: [% {2 t
D. 无法确定
. [3 f! J" _4 K! f      满分:3  分
! l- [1 j# V) Q+ N3 A) t2 X17.  将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。5 `# W+ n* S3 `- Z' B
A. 有用的
8 E/ R" v% U# f9 m( W4 G, cB. 已化简的# z' \4 w" l- L8 A1 ?% [/ p2 {
C. 已改造的" J' F. f8 N# M1 e& Z" M
D. 确定的5 }) M4 L" z% w  C% c8 M/ ]( v* ?; F
      满分:3  分
3 F9 F6 K5 U& P" o' ]& A9 H; m18.  正则文法又称什么()。
+ Q7 K* E8 X1 [- ^) m: a. oA. 0型文法/ N* g/ `' @/ F- y: s& k0 [3 n: }
B. 1型文法
( N: {5 Z8 ?+ ZC. 2型文法5 H! V1 M* f- N9 q" U! P' b! J
D. 3型文法6 c+ P0 |, h% r$ }6 t0 P9 u
      满分:3  分
( T! Z  g" B5 x19.  词法分析器输出的单词符号常常表示成什么样的二元式()。3 o6 C8 T% w2 O) c2 `" U3 T0 W5 S
A. (Class,Value)
- u. e7 B  d8 t7 k  q8 HB. (OP,Result)
7 X, X' w7 j- _+ V! X: S+ jC. (Class,Result)
. h1 G3 P, |. X- g8 J/ X! [) bD. (OP,Value)
1 }2 j0 R$ x2 v" g0 X2 t5 ~      满分:3  分9 Z& S3 |+ _0 |3 T! j9 A
20.  设G是一右线性文法,并设G中的非终结符号的个数为k,则所要构造的状态转换图共有几个结点()。
" W+ j$ Q" q4 I- |5 @- b5 `A. k-1
6 o* Q" ^1 P. A2 G5 b: A8 q' m8 GB. k
  w; F. O! Y' m0 {- S* ]C. k+17 O1 i; m% p: ?: |( o/ M
D. k+2
. e. q1 b9 M6 c* D      满分:3  分 ! n1 }+ _/ U: ]2 I* I5 J9 w' j2 f

. f8 L8 X* C! H( F% Q3 ]4 L* F二、判断题(共 20 道试题,共 40 分。)V 1.  对任意一个右线性文法G,都存在一个DFA M,满足L(G)=L(M)。
( |" \* e0 l* W) {( y6 YA. 错误2 d5 }" q! ?  E7 @( C7 J3 i5 @
B. 正确5 ^. f: R' Y- `; y
      满分:2  分  E0 [; i  s- O9 s: Q8 R
2.  对程序语言来说,关键字、标识符、各种常数、各种运算符及分隔符都是单词。
5 j' P/ R" ]8 Q' K# e' NA. 错误/ T; B, k+ G- P5 a8 J$ T
B. 正确
' r: p$ i. G( X9 v% B: m      满分:2  分
# G+ D) a5 X4 u( }/ r+ \) ]3.  每一个 DFA都对应有唯一的一个 NFA。
5 B5 P, c5 _3 uA. 错误: Q. U, E- X% f9 ]. Q+ Q+ n! x: a
B. 正确
0 B+ V$ F$ e+ p+ X0 M      满分:2  分( K. _' Q2 @& z) n4 r
4.  根据文法等价的概念,可对文法进行等价改造,以期得到所需形式的文法。
2 X3 Y8 s8 m: E! \A. 错误
, }1 v5 e" b0 \, o0 C  SB. 正确
& r  M$ D3 [9 w" Q6 S/ _* b& m: J      满分:2  分
; K" O- Q2 E4 h4 x5.  解释程序也将高级语言程序全部翻译成机器代码。
( D" X5 z, B  uA. 错误5 o, h; S) l; ]: T# h
B. 正确
: s% r8 g, |4 L3 ?( E2 T( Y' @      满分:2  分
6 A2 A5 R1 v' ?2 Z6.  对应于同一语法树,将存在各种可能的推导序列。
4 `  O: n4 A+ EA. 错误
$ E2 j" A5 ~/ L1 kB. 正确  Q/ ~* @+ }3 a$ B8 \1 t
      满分:2  分
- |# W) B1 Q" K# `  F7.  计算机高级语言翻译成低级语言只有解释一种方式。) y/ \8 w, l& w
A. 错误+ t2 e4 k# i' N; J: b& t% T& S/ Y, y
B. 正确5 P" {( S5 C0 Z% Y" c+ G
      满分:2  分
4 z; |7 {8 N* y7 {+ b8.  一个字母表上全部符号串所组成的集合必然为一有限集。
  m1 V: W* P1 J1 u' p7 nA. 错误8 o: G8 P% r4 f& v( F3 E
B. 正确
+ n! B! e; ]  l- Y  q+ V( y/ u8 K' C  m      满分:2  分4 C2 f  S) ?, V- V- {0 _
9.  如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义性的。
' Y, |' l* i' T( ]3 z! B1 N% b8 u1 fA. 错误% t6 j9 x+ u' n- I" W
B. 正确
: @2 f9 E8 a# `) m/ k* k/ [      满分:2  分
! X* |, a9 l6 {9 u+ D, A0 A10.  汇编程序不是一种翻译程序。
* z# C! w! j, i, PA. 错误
8 Q: {- m7 V/ DB. 正确
; N9 ?6 m' D! ^2 s      满分:2  分
) d8 g# m; e6 h# o11.  若在一个右线性文法中含有多个右部相同的产生式,则由该文法构造的状态转换图一定是NFA。0 @$ N- _4 v! Z. B/ v
A. 错误
# r# y& x8 P  O; V* A9 V0 T" {B. 正确
8 Y/ p/ ~, i7 A0 w4 ^) q$ b      满分:2  分% K' J5 b- m) Y
12.  若文法中含有形如A→A的产生式,可使含有非终结符号A的同一句型具有不同的语法树,从而引起二义性。
' U! z) I. B% f# }$ z3 CA. 错误
1 \3 U3 G$ y: s9 @" G  d# X7 vB. 正确
5 ]2 `  F- {" W1 V      满分:2  分1 p5 Z1 {7 ^* g( E3 ]
13.  在一个NFA中,几个等价状态可合并成一个状态。
" ~' Z. M* h5 w4 z$ F+ E4 x: t' _6 pA. 错误/ G! H: d* g  c" b" X" X
B. 正确) `1 [. e) L. E  E
      满分:2  分  T$ S2 u: c& Y4 P
14.  编译程序生成的目标程序一定是可执行的程序。$ n" b9 G, _1 Y0 S( J# }2 J+ I; R6 X& M, F
A. 错误/ g: T8 r1 ~  N' ^. x) @7 U
B. 正确
7 o  W; w. h7 j& ^" Y) E, S7 i$ m1 b      满分:2  分8 ]; S0 a3 _. B4 N7 H
15.  对于严格的前后文无关文法来说,不允许含有单产生式。' f) J" x/ i  E. B5 n
A. 错误
2 b4 j& m& Q1 u! c" q# QB. 正确
" b8 ?- B/ ]* s3 D/ t2 b" a  n      满分:2  分
2 `( y& a$ N+ z0 I: h" U( \$ m16.  回溯不会降低语法分析的效率,故不需要避免。
6 q2 {/ X, K$ r0 `/ E/ ^" d6 AA. 错误
* r6 g5 l. e) Y# U& F6 ~8 y8 RB. 正确
+ J& |& m- r" S- B( E  A% X      满分:2  分
3 ^6 G2 }6 h  a, u' L- Y+ S& X17.  一个文法所有句子的集合构成该文法定义的语言。
8 p; B5 t. W4 G& ^A. 错误
" A! s' @$ c! L1 F& pB. 正确5 w. D* v* J! r6 K
      满分:2  分
9 q% g' r# j  G' Y6 y+ W18.  一个BASIC解释程序和编译程序的不同在于,解释程序由语法制导翻译成目标代码并立即执行之,而编译程序需产生中间代码及优化。
7 t( K0 m+ p) g) r! q& [A. 错误3 D9 E  N. T$ {
B. 正确
2 ]7 ^, D( Y/ K6 J5 ~      满分:2  分
0 H9 L. y% m- J- X9 s19.  文法G的一个句子对应于多个推导,则G是二义的。0 h1 J4 V) {& k) r
A. 错误
8 ?8 Q' p, {# l. v$ QB. 正确
4 Q" Y- g; S! s      满分:2  分/ T! Q, Q/ i" d' Z
20.  若一个文法G含有既是左递归亦是右递归的非终结符号,则G必定是无二义性文法。
) |" N$ M- X; S) X8 m7 p( M/ |A. 错误
5 n& ]3 L: f3 B: E3 l/ H$ tB. 正确
3 _. J& \3 M2 S4 @      满分:2  分 ) w. Q) m' Q9 D

# o" d5 f5 x$ _. Z& ^8 p3 _# d" W谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料,奥鹏离线作业资料及奥鹏毕业论文辅导型网站,主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导,致力打造中国最专业的远程教育辅导社区。
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

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

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

GMT+8, 2024-3-29 13:17 , Processed in 0.133352 second(s), 23 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

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