2022年东师编译原理秋在线作业1

东北师范大学东师编译原理秋在线作业1一、单选题(共20道试题,共60分。)1.LL(1)分析开始时,一方面应将什么符号推入分析栈()。A.界符#号B.开始符号SC.界符#及开始符号SD.当前输入符号对的答案:2.在PASCAL语言中FOR循环语句代码构造中,需使用几种无条件转向四元式()。A.0个B.1个C.2个D.3个对的答案:3.将形如A→αX?β项目称为A→α?Xβ什么项目()。A.移入B.后继C.接受D.归约对的答案:4.DFA中定义了一种从K×Σ到K单值映射f,指明若当前状态为P,而输入字符为a时,则下一种状态是Q,f记为什么()。A.f(P,Q)=aB.f(P,a)=QC.f(Q,a)=PD.f(a,P)=Q对的答案:5.什么问题对详细语言及编译程序运营环境有很强依赖性()。A.分遍B.覆盖C.扫描D.翻译对的答案:6.把一种高档语言程序翻译成机器可执行目的程序工作由什么完毕()。A.汇编程序B.解释程序C.编译程序D.预解决程序对的答案:7.表达流程图中各结点间控制关系一种直观而有效数据构造,称之为什么()。A.控制结点树B.语法树C.树形表达D.二叉树对的答案:8.语法分析是根据语言什么规则进行()。A.语法B.语义C.语用D.运营对的答案:9.在下述语法分析办法中,属于自底向上办法是哪个()。A.递归下降分析B.预测分析技术C.SLR(k)分析D.LL(k)分析对的答案:10.素短语是指什么样短语()。A.至少包括一种符号,除自身外不再包括其她终结符号B.至少包括一种终结符号,除自身外不再包括其她素短语C.至少包括一种符号,除自身外不再包括其她短语D.至少包括一种终结符号,除自身外不再包括其她终结符号对的答案:11.什么模式,既把语法分析与语义解决分开,又令其平行地进行,从而在同一遍扫描中同步完毕语法分析和语义解决两项工作()。A.语法制导翻译B.中间代码生成C.中间代码优化D.目的代码生成对的答案:12.所谓NFA拟定化,是指对任给NFA,都能相应地构造一DFA,使它们有相似什么()。A.状态集B.符号集C.接受集D.结点集对的答案:13.设有文法G[S]:S→11S|00S|0C|1C|ε,C→1S|0S|00C|11C,下列符号串中哪个是该文法句子()。A.00011B.01011C.001101D.0110对的答案:14.项目A→α?Bβ称为什么项目,其中B∈VN()。A.移进B.归约C.待约D.接受对的答案:15.虽然A是一种有用符号,如下哪一类产生式也是不必要()。A.A→AB.A→AaC.A→aAD.A→aAb对的答案:16.词法分析器输出是什么()。A.字符串B.二元式C.三元式D.四元式对的答案:17.一种句型中可归前缀是什么()。A.短语B.简朴短语C.句柄D.包括句柄活前缀对的答案:18.状态转换矩阵行标题表达状态转换图中什么某些()。A.终态B.矢线C.输入符号D.状态对的答案:19.正规式和正规集之间与否有一一相应关系()。A.存在B.不存在C.描述D.无法拟定对的答案:20.若一种文法是递归,则它所产生语言句子是多少()。A.无穷各种B.有穷各种C.可枚举D.个数是常量对的答案:编译原理秋在线作业1二、判断题(共20道试题,共40分。)1.由于条件语句中布尔表达式是作为控制条件使用,因而,在翻译时不需要无条件转向四元式。A.错误B.对的对的答案:2.所谓一组结点是强连通,是指从这组结点内任一结点出发,都能到达组中任一别的结点。A.错误B.对的对的答案:3.对每一种左线性文法G1,一定存在一种右线性文法G2,使得L(G1)＝L(G2)。A.错误B.对的对的答案:4.每一种NFA都相应有唯一一种最小化DFA。A.错误B.对的对的答案:5.简朴优先文法容许任意两个产生式具备相似右部。A.错误B.对的对的答案:6.若文法G任何一对终结符号之间,至多只有三种算符优先关系之一成立,则称G为算符优先文法。A.错误B.对的对的答案:7.数组元素地址计算与数组存储方式关于。A.错误B.对的对的答案:8.最左素短语也许不是相应文法任何产生式右部。A.错误B.对的对的答案:9.正规文法一定不是二义性。A.错误B.对的对的答案:10.对任何一种编译程序来说,产生中间代码是不可缺少。A.错误B.对的对的答案:11.产生式是用于定义文法一种书写规则。A.错误B.对的对的答案:12.存在这样1型语言,它不能由任何2型文法来描述。A.错误B.对的对的答案:13.语法树根结点以文法非终结符号标记。A.错误B.对的对的答案:14.将DFAM状态数最小化算法基本思想,就是将M状态集K逐渐进行划分,以期最后按状态等价关系将K分裂为r个(r≤|K|)互不相交子集。A.错误B.对的对的答案:15.存在一种算法,它能鉴别任意两个前后文无关文法与否等价。A.错误B.对的对的答案:16.DFA所接受语言类包括于NFA所接受语言类中。A.错误B.对的对的答案:17.有穷自动机可以辨认上下文无关语言。A.错误B.对的对的答案:18.若在一种文法G任何产生式右部,都不会浮现两非终结符号相邻状况,则称G为算符优先文法。A.错误B.对的对的答案:19.一种字母表上所有符号串所构成集合必然为一有限集。A.错误B.对的对的答案:20.每个句子均有规范推导。A.错误B.对的对的答案:编译原理秋在线作业1一、单选题(共20道试题,共60分。)1.假设某程序语言文法如下:S→a|b|(T),T→TdS|S,考察该文法句型(Sd(T)db),其中:素短语是哪个()。A.SB.bC.(T)D.Sd(T)对的答案:2.将形如A→αX?β项目称为A→α?Xβ什么项目()。A.移入B.后继C.接受D.归约对的答案:3.算符优先分析法每次都是对什么进行归约()。A.最左短语B.简朴短语C.最左素短浯D.素短语对的答案:4.把形如[A→α?β,a]项目称为一种什么项目()。A.LR(1)B.LR(0)C.SLR(1)D.LALR(1)对的答案:5.汇编程序是将什么程序改导致目的语言程序翻译程序()。A.机器语言B.汇编语言C.高档语言D.低档语言对的答案:6.编译过程中,语法分析器任务是什么()。A.分析单词是如何构成B.分析单词串是如何构成语句和阐明C.分析各语法成分含义和用途D.分析各语法成分应进行运算和操作对的答案:7.在定义程序中一种循环时,流程图中一种结点指是什么()。A.一种四元式B.几种四元式C.一种基本块D.几种基本块对的答案:8.编译程序与解释程序重要区别在于什么()。A.单顾客与多顾客差别B.对顾客程序查错能力C.机器执行效率D.与否生成目的代码对的答案:9.语法制导翻译时,用形如X.ATTR记号来表达文法符号X有关什么属性()。A.语法B.词法C.语义D.语用对的答案:10.作为词法分析成果,普通是把从源程序中所辨认出各个单词转换成什么,并依次进行输出()。A.内部表达B.外部表达C.类别码D.词文对的答案:11.设有文法G[S]:S→11S|00S|0C|1C|ε,C→1S|0S|00C|11C,下列符号串中哪个是该文法句子()。A.00011B.01011C.001101D.0110对的答案:12.设d是结点n必经结点(即有dDOMn),若在流程图中,存在着从结点n到d有向边,则称此有向边为流程图中一条什么()。A.环路B.环边C.回路D.回边对的答案:13.代码优化重要目的是什么()。A.如何提高目的程序运营速度B.如何减少目的程序运营所需空间C.如何协调A和BD.如何使生成目的代码尽量简短。对的答案:14.自底向上分析开始时,一方面在栈底放置什么符号,然后将输入符号逐个推入栈内()。A.界符#及开始符号SB.开始符号SC.界符#号D.当前输入符号对的答案:15.设有文法G[S]:S::=S*S|S+S|(S)|a,该文法与否是二义性文法()。A.是B.不是C.也许是D.无法判断对的答案:16.对于具有冲突项目集I,在构造分析表时,如果能依照不同什么符号a,将I中各项目所相应分析动作加以区别,那么就有也许使冲突得到解决()。A.输入B.栈顶C.向前D.栈底对的答案:17.文法Z→Bb|c,A→Aa,B→Bc中具有什么样非终结符号()。A.直接左递归B.直接右递归C.间接左递归D.间接右递归对的答案:18.在使用高档语言编程时,一方面可通过编译程序发现源程序中所有什么错误()。A.语法B.语义C.语用D.运营对的答案:19.项目A→α?Bβ称为什么项目,其中B∈VN()。A.移进B.归约C.待约D.接受对的答案:20.在自底向上语法分析办法中,分析核心是什么()。A.寻找句柄B.寻找句型C.消除递归D.选取候选式对的答案:编译原理秋在线作业1二、判断题(共20道试题,共40分。)1.若文法中具有形如A→A产生式,可使具有非终结符号A同一句型具备不同语法树,从而引起二义性。A.错误B.对的对的答案:2.对于具有冲突项目集,没有使冲突得到解决办法。A.错误B.对的对的答案:3.当ε∈L(G)时,则G中ε-产生式必定不能所有予以消除。A.错误B.对的对的答案:4.编译程序特点是先将高档语言程序翻译成机器语言程序,即先翻译、后执行。A.错误B.对的对的答案:5.语法树中各结点只能以终结符号来标记。A.错误B.对的对的答案:6.对任何正规表达式e,都存在一种NFAM,满足L(M)=L(e)。A.错误B.对的对的答案:7.孤立地考虑一种基本块经常不能拟定一种赋值与否真是无用。A.错误B.对的对的答案:8.在产生一种条件或无条件转移四元式时,虽然它所要转向那个四元式尚未产生,也能及时产生一种完全控制转移四元式。A.错误B.对的对的答案:9.空符号串ε与任何符号串x连接还是x自身。A.错误B.对的对的答案:10.预测分析表中各个元素值,不包括输入符号串中存在语法错误时情形。A.错误B.对的对的答案:11.算符优先分析法采用"移近-归约"技术,其归约过程是规范。A.错误B.对的对的答案:12.如果一种文法存在某个句子相应两棵不同语法树,则称这个文法是二义性。A.错误B.对的对的答案:13.抽象文法符号详细语义信息,是在与语法分析同步语义解决过程中获取和加工。A.错误B.对的对的答案:14.在中间代码优化中循环上优化重要有不变表达式外提和削减运算强度。A.错误B.对的对的答案:15.文法与语言之间必然存在一一相应关系。A.错误B.对的对的答案:16.回溯不会减少语法分析效率,故不需要避免。A.错误B.对的对的答案:17.对于一种语言来说,如何对其单词进行分类和编码并没有一种原则性规定,而重要取决于解决上以便。A.错误B.对的对的答案:18.汇编程序不是一种翻译程序。A.错误B.对的对的答案:19.存在这样1型语言,它不能由任何2型文法来描述。A.错误B.对的对的答案:20.编译程序中语法分析器接受以语句为单位输入,并产生关于信息供后来各阶段使用。A.错误B.对的对的答案:编译原理秋在线作业1一、单选题(共20道试题,共60分。)1.词法分析器用于辨认什么()。A.句柄B.句型C.单词D.产生式对的答案:2.在设计布尔表达式翻译算法时,什么四元式表达当关系A1<A2成立时,转向第p四元式()。A.(jnz,A1,,p)B.(j<,A1,A2,p)C.(j,,,p)D.(j,A1,A2,p)对的答案:3.算符优先文法是在什么之间定义优先关系()。A.终结符号B.非终结符号C.所有符号D.某些符号对的答案:4.下述语句类中,什么在编译时普通不产生可执行代码()。A.赋值语句B.流程控制语句C.复合语句D.阐明语句对的答案:5.符号表普通由若干个什么构成()。A.字段B.核心字C.信息D.记录对的答案:6.所谓NFA拟定化,是指对任给NFA,都能相应地构造一DFA,使它们有相似什么()。A.状态集B.符号集C.接受集D.结点集对的答案:7.LL(1)分析表可用一种二维数组表达,它每一行与文法一种什么符号有关联()。A.非终结符号B.终结符号C.界符#号D.开始符号对的答案:8.算符优先文法特点是文法产生式中不含什么()。A.不含右递归B.不含两个相邻终结符C.不含ε-产生式D.不含左递归对的答案:9.在一种规范句型中,位于句柄右边符号(如果有话)必然是什么()。A.非终结符号B.终结符号C.开始符号D.空符号串对的答案:10.如果从流程图什么到流程图中某一结点n所有通路都要通过结点d,我们就说结点d控制了结点n()。A.出口结点B.入口结点C.末端结点D.首结点对的答案:11.语法分析是根据语言什么规则进行()。A.语法B.语义C.语用D.运营对的答案:12.设有文法G[E]:E→E+T|T,T→T*F|F,F→(E)|i,考察该文法句型E+T*(E)+i,其中:素短语是哪个()。A.E+TB.(E)C.iD.T*(E)对的答案:13.当一文法具备左递归非终结符号A,且A出当前某产生式右部时其左侧有符号B,则在B和A之间简朴优先关系是什么关系()。A.等于B.低于C.等于和低于D.没有对的答案:14.所谓递归下降法,是指对文法每一种什么符号,都依照相应产生式各候选式构造,为其编写一种子程序(或函数)()。A.终结符号B.非终结符号C.符号D.开始符号对的答案:15.简朴优先分析每次归约是什么()。A.最左直接短语B.直接短语C.最左素短语D.控