计算机科学编译原理平时作业二.docx
《计算机科学编译原理平时作业二.docx》由会员分享，可在线阅读，更多相关《计算机科学编译原理平时作业二.docx（18页珍藏版）》请在冰点文库上搜索。
计算机科学编译原理平时作业二
一、判断（共计50分,每题2.5分）
1、数组元素的地址计算与数组的存储方式有关。
A.正确
B.错误
错误:
【A】
2、动态存储分配是指在编译阶段对源程序中的量进行分配，以使目标代码在运行时加快行速度。
A.正确
B.错误
错误:
【B】
3、包含公共左因子的文法也能直接用预测分析法来分析。
A.正确
B.错误
错误:
【B】
4、编译方式与解释方式的根本区别在于是否生成目标代码。
A.正确
B.错误
错误:
【A】
5、如果i•＞j,则j＜•i。
A.正确
B.错误
错误:
【B】
6、算符优先文法允许任意两个产生式具有相同的右部。
A.正确
B.错误
错误:
【B】
7、LL
（1）文法是无左递归、无二义性文法。
A.正确
B.错误
错误:
【A】
8、使用语法制导翻译法的编译程序能够同时进行语法分析和语义分析。
A.正确
B.错误
错误:
【A】
9、产生式是用于定义词法成分的一种书写规则。
A.正确
B.错误
错误:
【B】
10、四元式之间的联系是通过符号表实现的。
A.正确
B.错误
错误:
【B】
11、逆波兰法表示的表达式亦称前缀式。
A.正确
B.错误
错误:
【B】
12、设有一个LR（0）项目集Ii={X→α．，A→α．}，该项目集含有“归约-归约冲突”。
A.正确
B.错误
错误:
【A】
13、编译程序与解释程序的区别在于编译程序对源程序进行了翻译，而解释程序则没有。
A.正确
B.错误
错误:
【B】
14、每一个NFA都对应有唯一的一个最小化的DFA。
A.正确
B.错误
错误:
【B】
15、自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需要同步操作。
A.正确
B.错误
错误:
【B】
16、设有一个LR（0）项目集Ii={X→α．Bβ，A→α．}，该项目集含有“移进-归约冲突”。
A.正确
B.错误
错误:
【A】
17、包含左递归的文法也能直接用LL
（1）分析法来分析。
A.正确
B.错误
错误:
【B】
18、静态存储分配策略是在程序运行期间为源程序中的量进行分配。
A.正确
B.错误
错误:
【B】
19、设有一个LR（0）项目集I＝{X→α.Bβ,A→α.}，该项目集含有“归约－归约”冲突。
A.正确
B.错误
错误:
【B】
20、紧跟在条件转移语句后面的语句是基本块的入口语句。
A.正确
B.错误
错误:
【A】
二、单选（共计50分,每题2.5分）
21、设G是一个给定的文法，S是文法的开始符号，如果Sx（其中x∈V*）,则称x是文法G的一个____。
A.候选式
B.句型
C.产生式
D.单词
错误:
【B】
22、无符号常数的识别与拼数工作通常在阶段完成。
A.语法分析
B.语义分析
C.词法分析
D.代码优化
错误:
【C】
23、正规表达式最适合描述。
A.语法
B.语义
C.词法
D.程序变换
错误:
【C】
24、自底向上语法分析法的原理是____。
A.“移进——推导法”
B.“最左推导法”
C.“移进——归约法”
D.“推导——归约法”
错误:
【C】
25、在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是。
A.终结符集
B.非终结符集
C.字母表
D.状态集
错误:
【A】
26、在产生式中，符号“→”（“:
:
＝”）表示。
A.等于
B.恒等于
C.取决于
D.定义为
错误:
【D】
27、词法分析器的输出结果是。
A.单词的种别码
B.单词组符号表中的位置
C.单词的种别码和单词的自身值
D.单词的自身值
错误:
【C】
28、有文法G[S]：
S→aA|a|bBA→aSB→aB|bS则____为L（G）中的句子。
A.abab
B.aababab
C.abaa
D.baaba
错误:
【A】
29、对应Chomsky四种文法的四种语言之间的关系是。
A.L0ÌL1ÌL2ÌL3
B.L3ÌL2ÌL1ÌL0
C.L3=L2ÌL1ÌL0
D.L0ÌL1ÌL2=L3
错误:
【B】
30、过程的DISPLAY表中记录了。
A.过程的嵌套层次
B.过程的连接数据
C.过程的返回地址
D.过程的入口地址
错误:
【A】
31、编译程序的语法分析器接受以____为单位的输入，并产生有关信息供以后各阶段使用。
A.表达式
B.产生式
C.单词
D.语句
错误:
【C】
32、中缀表达式a＋b*（c＋d）的逆波兰表示是____。
A.abcd+*+
B.ab+cd*+
C.abc+*d+
D.a+bc*d+
错误:
【A】
33、堆式动态分配申请和释放存储空间遵守原则。
A.先申请先释放
B.先申请后释放
C.后申请先释放
D.任意申请和释放
错误:
【D】
34、LR语法分析栈中存放的状态是识别文法规范句型的DFA状态。
A.前缀
B.活前缀
C.句柄
D.LR（0）项目
错误:
【B】
35、语言是。
A.句子的集合
B.产生式的集合
C.符号串的集合
D.句型的集合
错误:
【A】
36、____文法不是LL
（1）的。
A.递归
B.右递归
C.2型
D.含有公共左因子的
错误:
【D】
37、循环优化是指对中的代码进行优化。
A.循环
B.函数
C.基本块
D.整个程序
错误:
【A】
38、有文法G=（{S}，{a}，{S→SaS，S→e}，S），该文法是____。
A.LL
（1）文法
B.二义性文法
C.算符优先文法
D.SLR
（1）文法
错误:
【B】
39、设有如图所示的有穷自动机。
其中状态①为初态，状态⑤为终态。
假设digit代表数字0到9。
则下述实数中可被该有穷自动机接受。
A.＋123
B.一1．
C.6
D.一11．47
错误:
【D】
40、在规范归约中，用来刻划可归约串。
A.直接短语
B.句柄
C.最左素短语
D.素短语
错误:
【B】
一、判断（共计50分,每题2.5分）
1、包含左递归的文法也能直接用LL
（1）分析法来分析。
A.正确
B.错误
错误:
【B】
2、LL
（1）文法是无左递归、无二义性文法。
A.正确
B.错误
错误:
【A】
3、算符优先文法允许任意两个产生式具有相同的右部。
A.正确
B.错误
错误:
【B】
4、自下而上语法制导翻译法的特点是语法分析栈与语义分析栈不需要同步操作。
A.正确
B.错误
错误:
【B】
5、包含公共左因子的文法也能直接用预测分析法来分析。
A.正确
B.错误
错误:
【B】
6、如果i•＞j,则j＜•i。
A.正确
B.错误
错误:
【B】
7、四元式之间的联系是通过符号表实现的。
A.正确
B.错误
错误:
【B】
8、每一个NFA都对应有唯一的一个最小化的DFA。
A.正确
B.错误
错误:
【B】
9、设有一个LR（0）项目集Ii={X→α．Bβ，A→α．}，该项目集含有“移进-归约冲突”。
A.正确
B.错误
错误:
【A】
10、文法G：
E→E+E|E*E|（E）|i具有二义性，主要的原因在于其文法中没有体现运算符的优先次序和结合性。
A.正确
B.错误
错误:
【A】
11、紧跟在条件转移语句后面的语句是基本块的入口语句。
A.正确
B.错误
错误:
【A】
12、编译方式与解释方式的根本区别在于是否生成目标代码。
A.正确
B.错误
错误:
【A】
13、设有一个LR（0）项目集Ii={X→α．，A→α．}，该项目集含有“归约-归约冲突”。
A.正确
B.错误
错误:
【A】
14、在形式语言中，最右推导的逆过程也称为规范归约。
A.正确
B.错误
错误:
【A】
15、逆波兰法表示的表达式亦称前缀式。
A.正确
B.错误
错误:
【B】
16、使用语法制导翻译法的编译程序能够同时进行语法分析和语义分析。
A.正确
B.错误
错误:
【A】
17、产生式是用于定义词法成分的一种书写规则。
A.正确
B.错误
错误:
【B】
18、编译程序与解释程序的区别在于编译程序对源程序进行了翻译，而解释程序则没有。
A.正确
B.错误
错误:
【B】
19、局部优化是在一个程序块内进行的优化。
A.正确
B.错误
错误:
【B】
20、静态存储分配策略是在程序运行期间为源程序中的量进行分配。
A.正确
B.错误
错误:
【B】
二、单选（共计50分,每题2.5分）
21、堆式动态分配申请和释放存储空间遵守原则。
A.先申请先释放
B.先申请后释放
C.后申请先释放
D.任意申请和释放
错误:
【D】
22、____文法不是LL
（1）的。
A.递归
B.右递归
C.2型
D.含有公共左因子的
错误:
【D】
23、对应Chomsky四种文法的四种语言之间的关系是。
A.L0ÌL1ÌL2ÌL3
B.L3ÌL2ÌL1ÌL0
C.L3=L2ÌL1ÌL0
D.L0ÌL1ÌL2=L3
错误:
【B】
24、编译程序的语法分析器接受以____为单位的输入，并产生有关信息供以后各阶段使用。
A.表达式
B.产生式
C.单词
D.语句
错误:
【C】
25、在语法分析处理中，FIRST集合、FOLLOW集合、SELECT集合均是。
A.终结符集
B.非终结符集
C.字母表
D.状态集
错误:
【A】
26、文法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}
错误:
【A】
27、正规表达式最适合描述。
A.语法
B.语义
C.词法
D.程序变换
错误:
【C】
28、设有如图所示的有穷自动机。
其中状态①为初态，状态⑤为终态。
假设digit代表数字0到9。
则下述实数中可被该有穷自动机接受。
A.＋123
B.一1．
C.6
D.一11．47
错误:
【D】
29、语言是。
A.句子的集合
B.产生式的集合
C.符号串的集合
D.句型的集合
错误:
【A】
30、循环优化是指对中的代码进行优化。
A.循环
B.函数
C.基本块
D.整个程序
错误:
【A】
31、自底向上语法分析法的原理是____。
A.“移进——推导法”
B.“最左推导法”
C.“移进——归约法”
D.“推导——归约法”
错误:
【C】
32、在规范归约中，用来刻划可归约串。
A.直接短语
B.句柄
C.最左素短语
D.素短语
错误:
【B】
33、一个文法G是四元组，分别是：
非终结符，终结符，开始符号，以及。
A.句子
B.句型
C.单词
D.产生式
错误:
【D】
34、无符号常数的识别与拼数工作通常在阶段完成。
A.语法分析
B.语义分析
C.词法分析
D.代码优化
错误:
【C】
35、中缀表达式a＋b*（c＋d）的逆波兰表示是____。
A.abcd+*+
B.ab+cd*+
C.abc+*d+
D.a+bc*d+
错误:
【A】
36、在产生式中，符号“→”（“:
:
＝”）表示。
A.等于
B.恒等于
C.取决于
D.定义为
错误:
【D】
37、一个句型最左边的称为该句型的句柄。
A.短语
B.素短语
C.规范短语
D.直接短语
错误:
【D】
38、有文法G[S]：
S→aA|a|bBA→aSB→aB|bS则____为L（G）中的句子。
A.abab
B.aababab
C.abaa
D.baaba
错误:
【A】
39、编译过程中，词法分析阶段的任务是。
A.识别表达式
B.识别语言单词
C.识别语句
D.识别程序
错误:
【B】
40、过程的DISPLAY表中记录了。
A.过程的嵌套层次
B.过程的连接数据
C.过程的返回地址
D.过程的入口地址
错误:
【A】
升级会员 