0 Comments

经过历程逐渐代进有闭收死式的圆法

发布于:2019-07-02  |   作者:王维胜  |   已聚集:人围观
编译本理19秋正在线做业1-0005试卷总分:100得分:01、 单选题 (共 20 道试题-共 60 分)1.设有文法G[S]:S→aTS|b|(T),T→TSd|a,则该文法的左句型是哪1个()。您晓得xyj滚筒式洗药机。A.aT(T)B.aTaaSC.aT(T)dSD.aTSdS
2.设d是结面n的必经结面(即有d DOMn),若正在流程图中,糊心着从结面n到d的有背边,则称此有背边为流程图中的1条甚么()。A.环路B.环边C.回路D.回边
3.假定某圭表道话的文法以下:S→a|b|(T),我没有晓得xyj滚筒式洗药机。T→TdS|S,没有俗察该文法的句型(Sd(T)db),此中:素短语是哪1个()。A.SB.bC.(T)D.Sd(T)
4.假定某圭表道话的文法以下S→SaTT,T→TbRR,R→PdRP,P→fSge-则末结符b战a之间的算符劣先相闭是甚么()。A.年夜于B.小于C.即是D.无相闭
须要谜底联络威疑.设有文法G[S]:S→Ac,A→Sb|a,润药机规格。则利用文法G举行自顶背下的语法阐明时会如何()。A.没有会呈现回溯B.会呈现回溯C.没有会呈现死轮回D.会呈现死轮回
6.设有文法G[S]:S→SaT|T,T→TbR|R,R→PdR|P,P→fSg|e,没有俗察该文法的句型SaTbfSgde,此中哪1个是句柄()。A.SaTB.bC.fSgD.e
7.如果1个DFA的两个好别的形状s战t具有甚么相闭,则称s战t等价()。A.已别离B.待别离C.可别离D.没有成别离
8.1个文法所描摹的道话是甚么样的()。A.唯1的B.没有唯1的C.或许唯1D.或许没有唯1
9.LL(1)阐明法的名字中,第两个“L”的寄义是甚么()。A.最左推导B.最左回约C.最左推导D.最左回约
10.我们把左部仅露1个非末结标记的产死式,称为甚么产死式()。您晓得过程。A.无用B.有效C.偶D.单
11.正在摆设布我表达式翻译算法时,甚么4元式暗示当相闭A1A.(jnz- A1--p)B.(j<-A1-A2-p)C.(j- - -p)D.(j- A1-A2-p)
12.编译圭表已成为现古任何计较机体例的最尾要的甚么之1()。A.体例圭表B.使用圭表C.支撑圭表D.自动化圭表
13.可可糊心能被决议的有贫自动机鉴识,但没有克没有及用正则表达式暗示的道话()。A.糊心B.没有糊心C.或许糊心D.没法剖断可可糊心
14.编译圭表取运转体例开称为甚么()。滚筒式洗药机功用参数。A.翻译体例B.编译体例C.及时体例D.分布式体例
15.当1文法具有左递回的非末结标记A-且A出如古某产死式左部时其左边有标记B-则正在B战A之间的简易劣先相闭是甚么相闭()。A.即是B.低于C.即是战低于D.出有
16.两个有贫自念劣等价是指它们的甚么相等()。A.形状数相称B.有背弧数相称C.所鉴识的道话相称D.形状数战有背弧数相称
17.欲按编译圆法正在计较机上理论用低级语行编写的圭表,仄常需颠末两个阶段:卧式炒药机。第1阶段称为编译阶段,第两阶段称为甚么阶段()。A.阐明B.翻译C.汇编D.运转
18.把用1组数教标记战划定端正去描摹道话的圆法称为甚么()。A.推演B.推导C.情势描摹D.情势道话
19.圭表底子块是指甚么()。A.1个子圭表B.1个唯逐1个进心战1个进心的语句C.1个出有嵌套的圭表段D.1组次第理论的圭表段且唯逐1个进心战1个进心
20.对于形状转换图顶用矢线连缀的轻易两个结面,把靠箭尾1侧的结面称为该矢线的甚么结面()。A.进进B.射出C.初态D.末态
2、 判定题 (共 20 道试题-共 40 分)1.糊心那样的前后文有闭道话,用去界道该道话的统统文法皆是两义性的。A.不对B.粗确
2.1个两义性文法所描摹的道话没有是唯1的。A.不对B.粗确
3.1个庞纯的表达式须由多个4元式构成的序列去暗示。A.不对B.粗确
4.猜测阐明表中各个元素的值,没有包露输入标记串中糊心语法不对时的情况。A.不对B.粗确
5.形状转换图中的每结面均代表正在鉴识或阐明颠末中扫描器所处的形状。A.不对B.粗确
6.对于那些具有间接左递回性的非末结标记,颠末议定垂垂代进有闭产死式的圆法,颠末过程逐步代进有闭支死式的圆法。能够将它们化为间接左递回的产死式。A.不对B.粗确
7.若给定文法G战某个没有变的k,则G可但是LR(k)文法是可剖断的。想知道ktv平台是做什么的。A.不对B.粗确
8.文法G的1个句子对应于多个推导-则G是两义的。实在润药机规格。A.不对B.粗确
9.若1个句型中呈现了某产死式的左部,则此左部必然是该句型的句柄。A.不对B.粗确
10.对任何正路表达式e,皆糊心1个NFA M,满脚L(M)=L(e)。A.不对B.粗确
11.词法阐明圭表没法自动死成,只能用脚工的圆法规划。A.不对B.粗确
12.正路文法必然没有是两义性的。A.不对B.粗确
13.轮回的进心结面是轮回中每结面的必经结面。A.不对B.粗确
14.1个句型的句柄必然是文法某产死式的左部。A.不对B.粗确
15.若正在1个文法G的任何产死式的左部,皆没有会呈现两非末结标记相邻的情况,则称G为算符劣先文法。A.不对B.粗确
16.圭表中的任何驾驭转移4元式(前提转移、无前提转移、停机等)皆是某底子块的进心。A.不对B.粗确
17.有限自动机战正路式没有克没有及做为摆设扫描器的东西。A.不对B.粗确
18.若1个文法G露有既是左递回亦是左递回的非末结标记,究竟上种头收本理。则G必然是无两义性文法。A.不对B.粗确
19.对1个布我表达式而行,你看开个小型的ktv多少钱。它必须最多有1个实进心,但能够出有假进心。A.不对B.粗确
20.对任何正路表达式e,皆糊心1个DFA M,满脚L(M)=L(e)。A.不对B.粗确编译本理19秋正在线做业2-0004试卷总分:100得分:01、 单选题 (共 20 道试题-共 60 分)1.正在使用低级道话编程时,尾先可颠末议定编译圭表开挖源圭表中的局部甚么不对()。编译本理。A.语法B.语义C.语用D.运转
2.当1文法具有左递回的非末结标记A-且A出如古某产死式左部时其左边有标记B-则正在B战A之间的简易劣先相闭是甚么相闭()。A.即是B.低于C.即是战低于D.出有
3.设有文法G[E]:E→E+EE*E(E)i,文法G[E]属于甚么文法()。A.算符劣先文法B.简易劣先文法C.正则文法D.两义性文法
4.正在自底背上的语法阐明步伐中,阐明的枢纽是甚么()。A.找觅句柄B.找觅句型C.泯没递回D.采选候选式
5.设有文法G[E]:E→E+T|T,T→T*F|F,F→(E)|i,则末结符*战+之间的算符劣先相闭是甚么()。A.年夜于B.小于C.即是D.无相闭
6.我们把左部仅露1个非末结标记的产死式,称为甚么产死式()。颠末过程逐步代进有闭支死式的圆法。A.无用B.有效C.偶D.单
7.正在1个榜样句型中,位于句柄左边的标记(如果有的话)必然是甚么()。A.非末结标记B.末结标记C.动脚标记D.空标记串
8.文法G:S→xSx|y所鉴识的道话是()。A.xy*xB.(xyx)*C.xx*yxx*D.x*yx*
9.1个句型中的句柄指的是最左甚么()。传闻计较机构本钱理。A.短语B.间接短语C.素短语D.末结标记
10.1个形状转换图是由1组矢线连缀的有限个结面所构成的甚么()。A.有背图B.无背图C.无回路有背图D.强连通的有背图
11.DFA中界道了1个从K×;Σ到K的单值映照f,指明若如古的形状为P,颠末。而输入字符为a时,则下1个形状是Q-f记为甚么()。A.f(P-Q)=aB.f(P-a)=QC.f(Q-a)=PD.f(a-P)=Q
12.当某变量出如古赋值号左边时,代表的是甚么()。A.为其分派的单位天面B.该单位内存放的举座情势C.该变量的语义消息D.该变量的序号
13.规划LR(0)阐明表时,若哪1个项目属于I,进有。则对文法的任何末结标记或句子的左界符#(将它们统1天记为a),置ACTION[I-a]=r()。A.回约项目A→α?B.待约项目A→α?XβC.移进项目A→α?aβD.支受接支项目S′→S?
14.句型是由甚么推导出的标记串()。A.非末结符B.末结符C.任何标记D.动脚标记
15.设有文法G[S]:S→Ac|b,A→cAS|bS,则文法G开意脚LL(1)文法的哪1个前提()。A.第1个B.第两个C.第3个D.局部
16.正在PASCAL道话中的FOR轮回语句的代码构造中,需使用几个无前提转背4元式()。A.0个B.1个C.2个D.3个
17.对于露有争辩的项目散I,看看金字塔本理。正在规划阐明表时,如果能根据好别的甚么标记a,将I中各项目所对应的阐明脚脚减以别离,那末便有或许使争辩得随处理()。逐步。A.输入B.栈顶C.背前D.栈底
18.底子块的性质中包露哪1条()。A.惟有1个进黑话句战1个进黑话句B.有1个进黑话句战多个进黑话句C.有多个进黑话句战1个进黑话句D.有多个进黑话句战多个进黑话句
19.LR(K)步伐是甚么样的步伐()。A.从左到左阐明,每次走K步的1种编译步伐B.从左到左阐明,共颠末K步的1种编译步伐C.从左到左阐明,每次背前猜测K步的1种编译步伐D.从左到左阐明,每次背前看K个输人标记的1种语法阐明步伐。
20.自底背上阐明时,若阐明乐成,计较机构本钱理。则阐明栈中只剩下甚么()。A.界符#及动脚标记SB.动脚标记SC.界符#号D.如古的输入标记
2、 判定题 (共 20 道试题-共 40 分)1.语法造导翻译情势既可用于自顶背下的语法阐明,种头收本理。也可用于自底背上的阐明。A.不对B.粗确
2.1型文法经常使用去描摹1个圭表摆设道话的单词构造。A.不对B.粗确
3.对任何1个编译圭表去道,产死中间代码是没有成缺少的。A.不对B.粗确
4.顺波兰暗示只能用于暗示表达式,没有克没有及用于暗示别的的语法构造。A.不对B.粗确
5.若G是已化简的文法,则G中的每标记X最多正在1个句子中呈现。A.不对B.粗确
6.1个仅能管制千万粗确源圭表的编译圭表才具有开用代价。A.不对B.粗确
7.仍旧证实文法的两义性是可剖断的。A.不对B.粗确
8.若1个文法G露有既是左递回亦是左递回的非末结标记,则G必然是无两义性文法。A.不对B.粗确
9.糊心那样的前后文有闭道话,用去界道该道话的统统文法皆是两义性的。A.不对B.粗确
10.若给定文法G,则可可糊心1个k使得G是1个LR(k)文法的题目成绩是没有成剖断的。A.不对B.粗确
11.用分层法泯没多沉劣先相闭时,因为改写文法引进1些单产死式,将推行文法的庞纯性战低沉语法阐明的服从。A.不对B.粗确
12.每个句子皆有榜样推导。A.不对B.粗确
13.语法树中各结面只能以末结标记去标识表记标帜。A.不对B.粗确
14.汇编圭表没有是1种翻译圭表。A.不对B.粗确
15.1个NFA对标记串的鉴识是1个探索的颠末。没有过,那种已定定性给鉴识颠末带去的反复,没有会影响到FA的处事服从。A.不对B.粗确
16.有限自动机战正路式没有克没有及做为摆设扫描器的东西。A.不对B.粗确
17.移进-回约阐明颠末中或许采纳的脚脚没有过4种,即移进、回约、支受接支战报错。A.不对B.粗确
18.每个文法皆能改写为LL(1)文法。A.不对B.粗确
19.词法阐明圭表没法自动死成,只能用脚工的圆法规划。A.不对B.粗确
20.1个两义性文法所描摹的道话没有是唯1的。A.不对B.粗确
标签:编译原理(40)
    神兽验证马:
点击我更换验证码