《编译原理》-作业二武汉理工大学19秋-武汉理工大学-无忧答案网

网院作业 发表于 2019-12-25 17:39:10

《编译原理》-作业二武汉理工大学19秋

编译原理-作业二
1.[判断题] 逆波兰法表示的表达式亦称前缀式。
A.正确
B.错误
正确答案:——B——
2.[判断题] 文法G：E→E+E|E*E|(E)|i具有二义性，主要的原因在于其文法中没有体现运算符的优先次序和结合性。
A.正确
B.错误
正确答案:——A——
3.[判断题] 如果i ?＞ j , 则j ＜? i。
A.正确
B.错误
正确答案:——B——
4.[判断题] 静态存储分配策略是在程序运行期间为源程序中的量进行分配。
A.正确
B.错误
正确答案:————
5.[判断题] 编译方式与解释方式的根本区别在于是否生成目标代码。
A.正确
B.错误
正确答案:————
6.[判断题] 在形式语言中，最右推导的逆过程也称为规范归约。
A.正确
B.错误
正确答案:————
7.[判断题] 自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需要同步操作。
A.正确
B.错误
正确答案:————
8.[判断题] 包含公共左因子的文法也能直接用预测分析法来分析。
A.正确
B.错误
正确答案:————
9.[判断题] 设有一个LR（0）项目集Ii={X→α．，A→α．}，该项目集含有“归约-归约冲突”。
A.正确
B.错误
正确答案:————
10.[判断题] 四元式之间的联系是通过符号表实现的。
A.正确
B.错误
正确答案:————
11.[判断题] 设有一个LR（0）项目集I＝{X→α.Bβ, A→α.}，该项目集含有“归约－归约”冲突。
A.正确
B.错误
正确答案:————
12.[判断题] 产生式是用于定义词法成分的一种书写规则。
A.正确
B.错误
正确答案:————
13.[判断题] 动态存储分配是指在编译阶段对源程序中的量进行分配，以使目标代码在运行时加快行速度。
A.正确
B.错误
正确答案:————
14.[判断题] 每一个NFA都对应有唯一的一个最小化的DFA。
A.正确
B.错误
正确答案:————
15.[判断题] 设有一个LR（0）项目集Ii={X→α．Bβ，A→α．}，该项目集含有“移进-归约冲突”。
A.正确
B.错误
正确答案:————
16.[判断题] 使用语法制导翻译法的编译程序能够同时进行语法分析和语义分析。
A.正确
B.错误
正确答案:————
17.[判断题] 含有优化部分的编译程序的执行效率高。
A.正确
B.错误
正确答案:————
18.[判断题] 局部优化是在一个程序块内进行的优化。
A.正确
B.错误
正确答案:————
19.[判断题] 编译程序与解释程序的区别在于编译程序对源程序进行了翻译，而解释程序则没有。
A.正确
B.错误
正确答案:————
20.[判断题] 算符优先文法允许任意两个产生式具有相同的右部。
A.正确
B.错误
正确答案:————
21.[单选题] 正规表达式最适合描述。
A.语法
B.语义
C.词法
D.程序变换
正确答案:————
22.[单选题] 在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是。
A.终结符集
B.非终结符集
C.字母表
D.状态集
正确答案:————
23.[单选题] 一个文法G是四元组，分别是：非终结符，终结符，开始符号，以及。
A.句子
B.句型
C.单词
D.产生式
正确答案:————
24.[单选题] 编译过程中，词法分析阶段的任务是。
A.识别表达式
B.识别语言单词
C.识别语句
D.识别程序
正确答案:————
25.[单选题] LR语法分析栈中存放的状态是识别文法规范句型的DFA状态。
A.前缀
B.活前缀
C.句柄
D.LR（0）项目
正确答案:————
26.[单选题] 有文法G=({S}，{a}，{ S→SaS，S→e }，S)，该文法是____。
A.LL(1)文法
B.二义性文法
C.算符优先文法
D.SLR(1)文法
正确答案:————
27.[单选题] 词法分析器的输出结果是。
A.单词的种别码
B.单词组符号表中的位置
C.单词的种别码和单词的自身值
D.单词的自身值
正确答案:————
28.[单选题] 中缀表达式a＋b*（c＋d）的逆波兰表示是____。
A.abcd+*+
B.ab+cd*+
C.abc+*d+
D.a+bc*d+
正确答案:————
29.[单选题] 在产生式中，符号“→”（“::＝”）表示。
A.等于
B.恒等于
C.取决于
D.定义为
正确答案:————
30.[单选题] 自底向上语法分析法的原理是____。
A.“移进——推导法”
B.“最左推导法”
C.“移进——归约法”
D.“推导——归约法”
正确答案:————
31.[单选题] 对应Chomsky四种文法的四种语言之间的关系是。
A.L0ÌL1ÌL2ÌL3
B.L3ÌL2ÌL1ÌL0
C.L3=L2ÌL1ÌL0
D.L0ÌL1ÌL2=L3
正确答案:————
32.[单选题] 设G是一个给定的文法，S是文法的开始符号，如果S<img width="19" height="19" src="http://wljy.whut.edu.cn:80/uploadfiles/word/BYYL.files/BYYL11382.png">x(其中x∈V*),则称x是文法G的一个____。<o:p></o:p>
A.候选式
B.句型
C.产生式
D.单词
正确答案:————
33.[单选题] 一个句型最左边的称为该句型的句柄。
A.短语
B.素短语
C.规范短语
D.直接短语
正确答案:————
34.[单选题] ____文法不是LL(1)的。
A.递归
B.右递归
C.2型
D.含有公共左因子的
正确答案:————
35.[单选题] 堆式动态分配申请和释放存储空间遵守原则。
A.先申请先释放
B.先申请后释放
C.后申请先释放
D.任意申请和释放
正确答案:————
36.[单选题] 无符号常数的识别与拼数工作通常在阶段完成。
A.语法分析
B.语义分析
C.词法分析
D.代码优化
正确答案:————
37.[单选题] 有文法G：S→aA|a|bBA→aS B→aB|bS 则____为L(G)中的句子。
A.abab
B.aababab
C.abaa
D.baaba
正确答案:————
38.[单选题] 在规范归约中，用来刻划可归约串。
A.直接短语
B.句柄
C.最左素短语
D.素短语
正确答案:————
39.[单选题] 循环优化是指对中的代码进行优化。
A.循环
B.函数
C.基本块
D.整个程序
正确答案:————
40.[单选题] 语言是。
A.句子的集合
B.产生式的集合
C.符号串的集合
D.句型的集合
正确答案:————

页: [1]

无忧答案网's Archiver

《编译原理》-作业二武汉理工大学19秋