编译原理21秋在线作业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奥鹏作业答案请进open5.net或请联系QQ/微信:18866732
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.抽象文法符号的具体语义信息,是在与语法分析同步的语义处理过程中获取和加工的。
转载请注明:奥鹏作业之家 » 【奥鹏】东师编译原理21秋在线作业1