东师《编译原理》19秋在线作业11（随机）
[东北师范大学]《编译原理》19秋在线作业11(100分）【奥鹏】[东北师范大学]编译原理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步的一种编译方法 奥鹏作业答案
奥鹏作业答案请联系QQ 515224986
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→WZW→X|YX→x|xXY→y|yYZ→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、(jnzA1p)
B、(jA1A2p)
C、(jp)
D、(jA1A2p)
正确答案
第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、正确
正确答案
第27题对于非LL(1)文法G，无法为G构造一个预测分析表。
A、错误
B、正确
正确答案
第28题一个句型对应的一棵语法树包括了该句型的所有推导。
A、错误
B、正确
正确答案
第29题每个句子都有规范推导。
A、错误
B、正确
正确答案
第30题一个文法所有句子的集合构成该文法定义的语言。
A、错误
B、正确
正确答案
第31题有穷自动机能够识别上下文无关语言。
A、错误
B、正确
正确答案
第32题削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。
A、错误
B、正确
正确答案
第33题高级语言程序必须经过编译程序的翻译才能被计算机识别和执行。
A、错误
B、正确
正确答案
第34题对应于同一语法树，将存在各种可能的推导序列。
A、错误
B、正确
正确答案
第35题文法G：S→aSb|aSa|c是LR（0）文法。
A、错误
B、正确
正确答案
第36题源程序中的每个变量有两种重要的属性，一是在数据区给它们分配的存储单元地址，二是在目标程序运行时存放在相应单元中的值。
A、错误
B、正确
正确答案
第37题状态转换图中的状态数目可以是无限的。
A、错误
B、正确
正确答案
第38题文法G：A→A∨B|B，C→D|D，B→B∧C|C，D→（A）|i不是LL（l）文法。
A、错误
B、正确
正确答案
第39题产生式是用于定义文法的一种书写规则。
A、错误
B、正确
正确答案
第40题抽象文法符号的具体语义信息，是在与语法分析同步的语义处理过程中获取和加工的。
A、错误
B、正确
正确答案
奥鹏作业答案
奥鹏东北师范大学作业答案请联系QQ 515224986
页:
[1]