东师《编译原理》19春在线作业12（答案）

skystar

  【奥鹏】[东北师范大学]编译原理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::=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题,在设计布尔表达式翻译算法时，什么四元式表示当关系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]：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、正确
             正确答案: