|
|
编译原理19春在线作业1-0004
试卷总分:100 得分:100
一、单选题 (共 20 道试题,共 60 分)
1.下述规范表达式中，能描绘字母表｛0，1｝上一切长度不为3的符号串的是哪个()。
A.(ε|0|1|00|11|10|01)((0|1)(0|1)*)
B.ε|0|1(00|11|10|01)*
C.ε|0|1(00|11|10|01)(0|1)*
D.没有一个
2.设有文法G[T]：T::=T*F|F，F::=F↑P|P，P::=(T)|a，下列符号串中是该文法句型T*P↑(T*F)的直接短语是哪个()。
A.(T*F)
B.T*F
C.P↑
D.P↑(T*F)
3.在BNF表明方法中，“→”表明啥()。
A.恒等于
B.不等于
C.取决于
D.界说为
4.LR(K)方法是啥样的方法()。
A.从左到右剖析，每次走K步的一种编译方法
B.从左到右剖析，共通过K步的一种编译方法
C.从左到右剖析，每次向前预测K步的一种编译方法
D.从左到右剖析，每次向前看K个输人符号的一种语法剖析方法。
5.正则式的“·”读作啥()。
A.而且
B.或许
C.衔接
D.闭包
6.文法G的一棵语法树叶结点的自左至右摆放是G的一个啥()。
A.短语
B.句型
C.句柄
D.素短语
7.若文法G界说的语言是无限集，则文法G必定是啥样的()。
A.递归的
B.前后文无关的
C.二义性的
D.无二义性的
8.程序根本块是指啥()。
A.一个子程序
B.一个仅有一个进口和一个出口的句子
C.一个没有嵌套的程序段
D.一组次序履行的程序段且仅有一个进口和一个出口
9.已知文法G界说为：S→WZ,W→X|Y,X→x|xX,Y→y|yY,Z→z|zZ，与该文法描绘一样语言的规范表达式是哪个()。
A.xx*|yy*|zz*
B.(xx*|yy*)zz*
C.xx*(yy*|zz*)
D.(xx|yy)*zz*
10.Σ={0，1}上的规范式(0|1)*表明啥()。
A.0最初的串
B.1最初的串
C.有一个0和一个1的串
D.由0、1构成的恣意串
11.与规范式 (a|b)* 等价的规范式是哪个()。
A.a*|b*
B.a*b*
C.(a*b*)*
D.(ab)*
12.设有文法G[I]：I::=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的语句的是哪个()。
A.ab0
B.a0c01
C.1aba
D.0bc10
13.在设计布尔表达式翻译算法时，啥四元式表明当关系A1<A2 建立时，转向第p四元式()。
A.(jnz, A1,,p)
B.(j<,A1,A2,p)
C.(j, , ,p)
D.(j, A1,A2,p)
14.最常用的中心代码方式是啥()。
A.C-代码
B.P-代码
C.四元式
D.树形表明
15.规范表达式最合适描绘啥()。
A.语法
B.语义
C.词法
D.程序变换
16.关于文法S→BAb|c，A→Aa|d，B→Sa，消除左递归性后，与原文法等价的文法是啥()。
A.S→BAb|c，A→dA′，A′→aA′|ε，B→Sa
B.S→SaAb|c，A→Aa|d
C.S→SaAb|c，A→Aa|d，B→Sa
D.S→cS′，S′→aAbS′|ε，A→dA′，A′→aA′|ε
17.一个句型中的可归前缀是啥()。
A.短语
B.简略短语
C.句柄
D.包括句柄的活前缀
18.文法G[E]：E→T|E＋T，T→F|T*F，F→a|(E)，下列符号串中是该文法句型E＋F*(E＋T)的简略短语的是哪个()。
A.(E＋T)
B.E＋T
C.E+F
D.F*(E＋T)
19.在一个循环L中，常用来作为循环的操控变量、数组元素下标表达式中的变量等的是啥()。
A.本家的概括变量
B.根本概括变量
C.循环不变量
D.循环不变运算
20.规范式和规范集之间是不是有逐个对应的关系()。
A.存在
B.不存在
C.描绘
D.无法断定
二、判别题 (共 20 道试题,共 40 分)
21.若消除文法中的ε-发生式，将会改动文法所界说的语言，故不能消除ε-发生式。
22.算符优先剖析法选用"移近-归约"技术,其归约过程是标准的。
23.语法制导翻译的形式，即是对文法中的每个非完结符号都附加一个语义动作或语义子程序。
24.非LL(1)语言 (即不能由任何LL(1)文法发生的前后文无关语言)是存在的。
25.呈现在赋值号左部的下标变量，可只具有左值。
26.兼并已知量的意图是使表达式尽能够短。
27.关于非LL(1)文法G，无法为G结构一个预测剖析表。
28.一个句型对应的一棵语法树包含了该句型的一切推导。
29.每个语句都有标准推导。
30.一个文法一切语句的调集构成该文法界说的语言。
31.有穷自动机可以辨认上下文无关语言。
32.减少运算强度损坏了暂时变量在一根本块内仅被界说一次的特性。
33.高级语言程序有必要通过编译程序的翻译才干被计算机辨认和履行。
34.对应于同一语法树，将存在各种能够的推导序列。
35.文法G[S]：S→aSb|aSa|c是LR（0）文法。
36.源程序中的每个变量有两种重要的特点，一是在数据区给它们分配的存储单元地址，二是在方针程序运转时寄存在相应单元中的值。
37.状况变换图中的状况数目能够是无限的。
38.文法G[A]： A→A∨B|B，C→ D|D，B→B∧C|C，D→（A）|i不是LL（l）文法。
39.发生式是用于界说文法的一种书写规矩。
40.笼统文法符号的详细语义信息，是在与语法剖析同步的语义处理过程中获取和加工的。 |
|
| Archiver|
熊猫题库
|网站地图
发表于 2024-2-20 23:00:40
