22春电子科技大学《计算机编译原理》课程在线作业3

答案来历：熊猫奥鹏（www.188open.com）计算机编译原理-[电子科技大学]《计算机编译原理》课程在线作业3
试卷总分:100 得分:100
第1题,若a为完结符，则A→α?aβ为（）项目。
A、归约
B、移进
C、承受
D、待约
正确答案:


第2题,LR(K)方法是（）。
A、从左到右剖析，每次走K步的一种编译方法
B、从左到右剖析，共通过K步的一种编译方法
C、从左到右剖析，每次向前预测K步的一种编译方法
D、从左到右剖析，每次向形似句柄的符号串后看K个输入符号的一种编译方法
正确答案:


第3题,代码优化的意图是加速（）的履行速度。
A、编译程序
B、方针程序
C、源程序
D、编译程序和方针程序
E、解说程序
正确答案:


第4题,规范式M1和M2等价是指（）。
A、M1和M2的状况数持平
B、M1和M2的有向边条数持平
C、M1和M2所辨认的语言集持平
D、M1和M2状况数和有向边条数持平
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,符号表是不是合理则影响（）的功率。
A、编译程序
B、方针程序
C、源程序
D、编译程序和方针程序
E、解说程序
正确答案:


第6题,选用自上而下剖析，有必要（）。
A、消除左递归
B、消除右递归
C、消除回溯
D、获取公共左因子
正确答案:


第7题,语法剖析常用的方法有（）①自顶向下②自底向上③自左向右④自右向左
A、①②③④
B、①②
C、③④
D、①②③
正确答案:


第8题,设a、b、c是文法的完结符，且满意优先关系ab和bc，则（）。
A、必有ac
B、必有ca
C、必有ba
D、a～c都纷歧定建立
正确答案:


第9题,描绘一个语言的文法是。
A、仅有的
B、不惟一的
C、能够仅有
D、能够不惟一
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,在标准归约中，用（）来描写可归约串。
A、直接短语
B、句柄
C、最左素短语
D、素短语
正确答案:


第11题,Chomsky 界说的四种方式语言文法中，0型文法又称为（）文法。
A、短语结构文法
B、前后文无关文法
C、前后文有关文法
D、规范文法
E、图灵机
F、有限自动机
G、下推自动机
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,同心调集并有能够发生新的（）抵触
A、归约
B、"移进"/"移进"
C、"移进"/"归约"
D、"归约"/"归约"
正确答案:


第13题,文法 G＝({A,B,S},{a,b,c},P,S)其间 P 为：S→Ac|aB，A→ab，B→bc，L(G[S])的悉数元素为（）。
A、L(G[S])={ac}
B、L(G[S])={abc}
C、L(G[S])={bc}
D、L(G[S])={a}
正确答案:


第14题,LR(1)剖析法的姓名中，"R"的意义是（）。
A、自右向左进行剖析
B、选用最右推导的逆过程--最左归约
C、向形似句柄的符号串后检查1个输入符号
D、自左向右进行剖析
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,假如文法G是无二义的，则它的任何语句α（）。
A、最左推导和最右推导对应的语法树一定一样
B、最左推导和最右推导对应的语法树能够不一样
C、最左推导和最右推导一定一样
D、能够存在两个不一样的最左推导，但它们对应的语法树一样
正确答案:


第16题,一个典型的编译程序一般由哪些有些构成？
A、词法剖析程序和语法剖析程序
B、语义剖析程序和中心代码生成程序
C、中心代码优化程序和方针代码生成程序
D、表格管理程序和错误处理程序
正确答案:,B,C,D


第17题,编译程序大致有哪几种开发技术？
A、自编译
B、穿插编译
C、自展
D、移植
正确答案:,B,C,D


第18题,方针代码有哪几种方式？
A、机器语言
B、汇编语言
C、高级语言
D、待安装机器语言模块
正确答案:,B,D


第19题,所谓语法制导翻译方法是为每个发生式配上一个翻译子程序，并在语法剖析的一起履行这些子程序。
A、错误
B、正确
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,编译程序的工作过程：词法剖析-语法剖析-语义剖析和中心代码生成-优化-方针代码生成。
A、错误
B、正确
正确答案:


第21题,编译程序是经过它可以将用高级语言编写的源程序变换成与之在逻辑上等价的初级语言方式的方针程序。
A、错误
B、正确
正确答案:


第22题,词法剖析程序首要功用是输人源程序，拼单词、检查单词和剖析单词，输出单词的机内表达方式。
A、错误
B、正确
正确答案:


第23题,发生式是用于界说栈式语法领域的一种书写规矩。
A、错误
B、正确
正确答案: