东师《编译原理》19春在线作业12（答案）
【奥鹏】[东北师范大学]编译原理19春在线作业1试卷总分:100 得分:100
第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*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::=I1|I0|Ia|Ic|a|b|c,下列符号串中是该文法的句子的是哪个()。
A、ab0
B、a0c01
C、1aba
D、0bc10
正确答案:
第13题,在设计布尔表达式翻译算法时，什么四元式表示当关系A1A2 成立时，转向第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→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、无法确定
正确答案:
第21题,若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。
A、错误
B、正确
正确答案:
第22题,算符优先分析法采用"移近-归约"技术,其归约过程是规范的。
A、错误
B、正确
正确答案:
第23题,语法制导翻译的模式，就是对文法中的每个非终结符号都附加一个语义动作或语义子程序。
A、错误
B、正确
正确答案:
第24题,非LL(1)语言 (即不能由任何LL(1)文法产生的前后文无关语言)是存在的。
A、错误
B、正确
正确答案:
第25题,出现在赋值号左部的下标变量，可只具有左值。
A、错误
B、正确
正确答案:
第26题,合并已知量的目的是使表达式尽可能短。
A、错误
B、正确
正确答案:
页:
[1]