15秋《计算机编译原理》在线作业3
     
单选题 多选题 判断题
一、单选题（共 15 道试题，共 75 分。）
1.  homsky 定义的四种形式语言文法中，1型文法又称为（）文法。
. 短语结构文法
. 前后文无关文法
. 前后文有关文法
. 正规文法
E. 图灵机
F. 有限自动机
G. 下推自动机
-----------------选择：     
2.  LR(K)方法是（）。
. 从左到右分析，每次走K步的一种编译方法
. 从左到右分析，共经过K步的一种编译方法
. 从左到右分析，每次向前预测K步的一种编译方法
. 从左到右分析，每次向貌似句柄的符号串后看K个输入符号的一种编译方法
-----------------选择：     
3.  己知文法G[S]:S->eT|RT，T->R|ε，R->R|ε，->|。FIRST()=（）。
. {，ε}
. {, , , e，ε}
. {，}
. {，，#}
E. {,，ε}
F. {#}
-----------------选择：     
4.  符号表是否合理则影响（）的效率。
. 编译程序
. 目标程序
. 源程序
. 编译程序和目标程序
E. 解释程序
-----------------选择：     
5.  若项目集Ik含有→α? ，则在状态k时，仅当面临的输入符号∈FOLLOW()时，才采取“→α? ”动作的一定是（）
. LLR文法
. LR(0)文法
. LR(1)文法
. SLR(1)文法
-----------------选择：     
6.  同心集合并有可能产生新的（）冲突
. 归约
. “移进”/“移进”
. “移进”/“归约”
. “归约”/“归约”
-----------------选择：     
7.  素短语是指（）的短语。①至少包含一个符号②至少包含一个终结符号③至少包含一个非终结符号④除自身外不再包含其他终结符号⑤除自身外不再包含其他非终结符号⑥除自身外不再包含其他短语⑦除自身外不再包含其他素短语。
. ②⑦
. ①④
. ①⑤
. ①⑥
-----------------选择：     
8.  对下列错误信息，请指出可能是编译的哪个阶段， else 没有匹配的 if 对应（）。
. 语法分析
. 语义分析
. 词法分析
. 词义分析
-----------------选择：     
9.  算符文法是指（）的文法。①没有形如U：：=...VW...的规则(U，V，W ∈VN)②终结符号集VT中任意两个符号对之间至多有一种优先关系成立③没有相同的规则右部④没有形如U：：= ε的规则。
. ①
. ①②
.
①②③
. ①②③④
-----------------选择：     
10.  编译方法中自顶向下的语法分析算法有（）①简单优先分析方法②算符优先分析方法③递归子程序法④LL(K)分析方法⑤SLR方法⑥LR(K)方法⑦LLR(K)方法⑧预测分析方法。
. ①②③⑧
. ④⑤⑥⑦
. ①②⑤⑥⑦
. ③④⑧
E. ③④⑦⑧
F. ③④
-----------------选择：     
11.  在编译程序中，语法分析分为自顶向下分析和自底向上分析两类：采用自顶向下分析方法时，要求文法中不含有（）。
. 右递归
. 左递归
. 直接右递归
. 直接左递归
-----------------选择：     
12.  如果文法G是无二义的，则它的任何句子α（）。
. 最左推导和最右推导对应的语法树必定相同
. 最左推导和最右推导对应的语法树可能不同
. 最左推导和最右推导必定相同
. 可能存在两个不同的最左推导，但它们对应的语法树相同
-----------------选择：     
13.  文法 G＝({,,S},{,,},P,S)其中 P 为：S→|，→，→，L(G[S])的全部元素为（）。
. L(G[S])={}
. L(G[S])={}
. L(G[S])={}
. L(G[S])={}
-----------------选择：     
14.  SLR(1)分析法的名字中，“L”的含义是（）。
. 自左向右进行分析
. 自右向左进行分析
. 采用最右推导的逆过程——最左归约
. 采用最左推导的逆过程——最右归约
-----------------选择：     
15.  采用自上而下分析，必须（）。
. 消除左递归
. 消除右递归
. 消除回溯
. 提取公共左因子
-----------------选择：     
15秋《计算机编译原理》在线作业3
     
单选题 多选题 判断题
二、多选题（共 3 道试题，共 15 分。）
1.  语法分析最常用的方法有（）分析法。
. 自上而下
. 自下而上
. 从左向右
. 随机
-----------------选择：     
2.  编译程序大致有哪几种开发技术？
. 自编译
. 交叉编译
. 自展
. 移植
-----------------选择：     
3.  按所涉及的程序范围可分为哪几级优化？
. 局部优化
. 循环优化
. 全局优化
. 回溯优化
-----------------选择：     
15秋《计算机编译原理》在线作业3
     
单选题 多选题 判断题
三、判断题（共 5 道试题，共 10 分。）
1.  文法 S->S(S)S|ε，该文法无二义性。
. 错误
. 正确
-----------------选择：     
2.  对于数据空间的存贮分配，FORTRN采用动态贮存分配策略。
. 错误
. 正确
-----------------选择：     
3.  数组元素的地址计算与数组的存储方式有关。
. 错误
. 正确
-----------------选择：     
4.  所谓最右推导是指：任何一步αβ都是对α中最右非终结符进行替换的。
. 错误
. 正确
-----------------选择：     
5.  一个过程相应的ISPLY表的内容为现行活动记录地址和所有外层最新活动记录的地址。
. 错误
. 正确
字符串常量是用一对单引号括起来的字符序列
-----------------选择：     

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。