武汉理工大学21春编译原理-作业二满分

[复制链接]
发表于 2021-7-10 12:45:57 | 显示全部楼层 |阅读模式
编译原理-作业二
1.[判断题] 局部优化是在一个程序块内进行的优化。

    A.正确
    B.错误
    答:——B——
2.[判断题] 设有一个LR(0)项目集I={X→α.Bβ, A→α.},该项目集含有“归约-归约”冲突。
    A.正确
    B.错误
    答:——B——
3.[判断题] 设有一个LR(0)项目集Ii={X→α.,A→α.},该项目集含有“归约-归约冲突”。
    A.正确
    B.错误
    答:——A——
4.[判断题] 产生式是用于定义词法成分的一种书写规则。
    A.正确
    B.错误
    答:————
5.[判断题] 数组元素的地址计算与数组的存储方式有关。
    A.正确
    B.错误
    答:————
6.[判断题] 算符优先文法允许任意两个产生式具有相同的右部。
    A.正确
    B.错误
    答:————
7.[判断题] 在形式语言中,最右推导的逆过程也称为规范归约。
    A.正确
    B.错误
    答:————
8.[判断题] 如果i ?> j , 则j <? i  。
    A.正确
    B.错误
    答:————
9.[判断题] 设有一个LR(0)项目集Ii={X→α.Bβ,A→α.},该项目集含有“移进-归约冲突”。
    A.正确
    B.错误
    答:————
10.[判断题] 动态存储分配是指在编译阶段对源程序中的量进行分配,以使目标代码在运行时加快   行速度。
    A.正确
    B.错误
    答:————
11.[判断题] 逆波兰法表示的表达式亦称前缀式。
    A.正确
    B.错误
    答:————
12.[判断题] 每一个NFA都对应有唯一的一个最小化的DFA。
    A.正确
    B.错误
    答:————   
13.[判断题] 文法G:E→E+E|E*E|(E)|i具有二义性,主要的原因在于其文法中没有体现运算符的优先次序和结合性。
    A.正确
    B.错误
    答:————
14.[判断题] 含有优化部分的编译程序的执行效率高。
    A.正确
    B.错误
    答:————
15.[判断题] 使用语法制导翻译法的编译程序能够同时进行语法分析和语义分析。
    A.正确
    B.错误
    答:————
16.[判断题] 静态存储分配策略是在程序运行期间为源程序中的量进行分配。
    A.正确
    B.错误
    答:————
17.[判断题] 包含公共左因子的文法也能直接用预测分析法来分析。
    A.正确
    B.错误
    答:————
18.[判断题] 自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需要同步操作。
    A.正确
    B.错误
    答:————
19.[判断题] 编译程序与解释程序的区别在于编译程序对源程序进行了翻译,而解释程序则没有。
    A.正确
    B.错误
    答:————
20.[判断题] 四元式之间的联系是通过符号表实现的。
    A.正确
    B.错误
    答:————
21.[单选题] 一个句型最左边的    称为该句型的句柄。
    A.短语
    B.素短语
    C.规范短语
    D.直接短语
    答:————
22.[单选题] 编译过程中,词法分析阶段的任务是    。
    A.识别表达式
    B.识别语言单词
    C.识别语句
    D.识别程序
    答:————
23.[单选题] 有文法G=({S},{a},{ S→SaS,S→e },S),该文法是____。
    A.LL(1)文法
    B.二义性文法
    C.算符优先文法
    D.SLR(1)文法
    答:————
24.[单选题] 语言是    。
    A.句子的集合
    B.产生式的集合
    C.符号串的集合
    D.句型的集合
    答:————
25.[单选题] 在规范归约中,用    来刻划可归约串。
    A.直接短语
    B.句柄
    C.最左素短语
    D.素短语
    答:————
26.[单选题] <p class="MsoNormal"><span style="mso-spacerun:'yes';font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;">设有如图所示的有穷自动机。其中状态①为初态,状态⑤为终态。假设<font face="Times New Roman">digit</font><font face="宋体">代表数字</font><font face="Times New Roman">0</font><font face="宋体">到</font><font face="Times New Roman">9</font><font face="宋体">。则下述实数中</font></span><u><span style="mso-spacerun:'yes';font-family:Microsoft Yahei;text-decoration:underline;text-underline:single;font-size:10.5000pt;mso-font-kerning:1.0000pt;">       </span></u><span style="mso-spacerun:'yes';font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;">可被该有穷自动机接受。</span><span style="font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;">  <o:p></o:p></span></p><p class="MsoNormal"><span style="font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;"><img width="672" height="106" src="http://wljy.whut.edu.cn:80/uploadfiles/word/BYYL.files/BYYL17765.png"></span><span style="font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;">  <o:p>      </o:p></span></p>
    A.+123
    B.一1.
    C.6
    D.一11.47
    答:————
27.[单选题] <p class="MsoNormal" style="margin-left:21.0000pt;mso-para-margin-left:0.0000gd;text-indent:-21.0000pt;mso-char-indent-count:-2.0000;line-height:16.0000pt;mso-line-height-rule:exactly;"><span style="mso-spacerun:'yes';font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;">设<font face="Times New Roman">G</font><font face="宋体">是一个给定的文法,</font><font face="Times New Roman">S</font><font face="宋体">是文法的开始符号,如果</font><font face="Times New Roman">S</font></span><span style="font-family:'Times New Roman';mso-hansi-font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;"><img width="19" height="19" src="http://wljy.whut.edu.cn:80/uploadfiles/word/BYYL.files/BYYL11382.png"></span>x(<font face="宋体">其中</font><font face="Times New Roman">x</font><font face="宋体">∈</font><font face="Times New Roman">V</font><sup><span style="font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;vertical-align:super;">*</span></sup><span style="mso-spacerun:'yes';font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;">),<font face="宋体">则称</font><font face="Times New Roman">x</font><font face="宋体">是文法</font><font face="Times New Roman">G</font><font face="宋体">的一个</font></span><span style="mso-spacerun:'yes';font-family:'Times New Roman';font-size:10.5000pt;mso-font-kerning:1.0000pt;">____</span><span style="font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;">。</span><span style="font-family:Microsoft Yahei;font-size:10.5000pt;mso-font-kerning:1.0000pt;">  <o:p></o:p></span></p>
    A.候选式
    B.句型
    C.产生式
    D.单词
    答:————
28.[单选题] LR语法分析栈中存放的状态是识别文法规范句型    的DFA状态。
    A.前缀
    B.活前缀
    C.句柄
    D.LR(0)项目
    答:————
29.[单选题] 堆式动态分配申请和释放存储空间遵守    原则。
    A.先申请先释放
    B.先申请后释放
    C.后申请先释放
    D.任意申请和释放
    答:————
30.[单选题] 编译程序的语法分析器接受以____为单位的输入,并产生有关信息供以后各阶段使用。
    A.表达式
    B.产生式
    C.单词
    D.语句
    答:————
31.[单选题] 词法分析器的输出结果是    。
    A.单词的种别码
    B.单词组符号表中的位置
    C.单词的种别码和单词的自身值
    D.单词的自身值
    答:————
32.[单选题] 自底向上语法分析法的原理是____。
    A.“移进——推导法”
    B.“最左推导法”
    C.“移进——归约法”
    D.“推导——归约法”
    答:————
33.[单选题] 循环优化是指对    中的代码进行优化。
    A.循环
    B.函数
    C.基本块
    D.整个程序
    答:————
34.[单选题] 对应Chomsky四种文法的四种语言之间的关系是    。
    A.L0&Igrave;L1&Igrave;L2&Igrave;L3
    B.L3&Igrave;L2&Igrave;L1&Igrave;L0
    C.L3=L2&Igrave;L1&Igrave;L0
    D.L0&Igrave;L1&Igrave;L2=L3
    答:————
35.[单选题] 一个文法G是四元组,分别是:非终结符,终结符,开始符号,以及    。
    A.句子
    B.句型
    C.单词
    D.产生式
    答:————
36.[单选题] 在产生式中,符号“→”(“::=”)表示     。
    A.等于
    B.恒等于
    C.取决于
    D.定义为
    答:————
37.[单选题] 文法G【S】=({b},{S,B},S,{S→b│bB,B→bS}),该文法所描述的语言____。
    A.L(G[S])={b2i+1│i≥0}
    B.L(G[S])={b2i+1│i≥1}
    C.L(G[S])={bi│i≥0}
    D.L(G[S])={b2i│i≥0}
    答:————
38.[单选题] ____文法不是LL(1)的。
    A.递归
    B.右递归
    C.2型
    D.含有公共左因子的
    答:————
39.[单选题] 无符号常数的识别与拼数工作通常在    阶段完成。
    A.语法分析
    B.语义分析
    C.词法分析
    D.代码优化
    答:————
40.[单选题] 正规表达式最适合描述      。
    A.语法
    B.语义
    C.词法
    D.程序变换
    答:————


快速回复 返回顶部 返回列表