理工大编译原理(专科)-作业二

奥鹏答案 · 发表于 2021-11-25 12:04:41

编译原理(专科)-作业二
1.[判断题] 每个直接短语都是某规则的右部。
A.正确
B.错误
答:——A——
2.[判断题] 名字就是标识符，标识符就是名字。
A.正确
B.错误
答:——B——
3.[判断题] 算符优先文法允许任意两个产生式具有相同的右部。
A.正确
B.错误
答:——B——
4.[判断题] 转移语句是基本块的入口语句。
A.正确
B.错误
答:————
5.[判断题] 逆波兰法表示的表达式亦称前缀式。
A.正确
B.错误
答:————
6.[判断题] 对任意文法G，都存在相应的正规式与之等价。
A.正确
B.错误
答:————
7.[判断题] 程序中的表达式语句在语义翻译时不需要回填技术。
A.正确
B.错误
答:————
8.[判断题] 设有一个LR（0）项目集I＝{X→α.Bβ, A→α.}，该项目集含有“归约－归约”冲突。
A.正确
B.错误
答:————
9.[判断题] 动态存储分配是指在编译阶段对源程序中的量进行分配，以使目标代码在运行时加快行速度。
A.正确
B.错误
答:————
10.[判断题] 如果i ?＞ j , 则j ＜? i 。
A.正确
B.错误
答:————
11.[判断题] 对任何一个编译程序来说，产生中间代码是不可缺少的。
A.正确
B.错误
答:————
12.[判断题] 设有一个LR（0）项目集Ii={X→α．Bβ，A→α．}，该项目集含有“移进-归约冲突”。
A.正确
B.错误
答:————
13.[判断题] 包含左递归的文法也能直接用LL（1）分析法来分析。
A.正确
B.错误
答:————
14.[判断题] 文法G：E→E+E|E*E|(E)|i具有二义性，主要的原因在于其文法中没有体现运算符的优先次序和结合性。
A.正确
B.错误
答:————
15.[判断题] 包含公共左因子的文法也能直接用预测分析法来分析。
A.正确
B.错误
答:————
16.[判断题] 产生式是用于定义词法成分的一种书写规则。
A.正确
B.错误
答:————
17.[判断题] 正规式的运算符“|”读作“或”。
A.正确
B.错误
答:————
18.[判断题] 每一个NFA都对应有唯一的一个最小化的DFA。
A.正确
B.错误
答:————
19.[判断题] 一个句型中出现某一个产生式的右部，则此右部一定是此句型的句柄。
A.正确
B.错误
答:————
20.[判断题] 算符优先分析法是一种规范归约分析法。
A.正确
B.错误
答:————
21.[单选题] 给定文法G【A】： A<img width="25" height="19" src="http://wljy.whut.edu.cn:80/uploadfiles/word/BYYL.files/BYYL7189.png"> bA | cc,下面的符号串中，为该文法句子的是 。 <o:p></o:p>
A.bbbcc
B.bcbc
C.bcbcc
D.bccbcc
答:————
22.[单选题] 基本块内的优化为_____。
A.代码外提，删除归纳变量
B.删除多余运算，删除无用赋值
C.强度削弱，代码外提
D.循环展开，循环合并
答:————
23.[单选题] 有文法G[S]：S→aA|a|bB A→aS B→aB|bS 则____为L(G)中的句子。
A.abab
B.aababab
C.abaa
D.baaba
答:————
24.[单选题] FORTRAN语言中的存储分配策略是。
A.时钟分配策略
B.最佳分配策略
C.静态存储分配策略
D.动态存储分配策略
答:————
25.[单选题] 一个确定的有穷自动机DFA是一个。
A.五元组（K,Σ,f,S,Z）
B.四元组（VN, VT,P,S）
C.四元组（K,Σ,f,S）
D.三元组（VN, VT,P）
答:————
26.[单选题] 自底向上语法分析法的原理是____。
A.“移进——推导法”
B.“最左推导法”
C.“移进——归约法”
D.“推导——归约法”
答:————
27.[单选题] 设有如图所示的有穷自动机。其中状态①为初态，状态⑤为终态。假设digit代表数字0到9。则下述实数中 可被该有穷自动机接受。 <o:p></o:p><img width="672" height="106" src="http://wljy.whut.edu.cn:80/uploadfiles/word/BYYL.files/BYYL17765.png"> <o:p> </o:p>
A.＋123
B.一1．
C.6
D.一11．47
答:————
28.[单选题] 编译程序前三个阶段完成的工作是____。
A.词法分析、语法分析和代码优化
B.代码生成、代码优化和词法分析
C.词法分析、语法分析、语义分析和中间代码生成
D.词法分析、语法分析和代码生成
答:————
29.[单选题] 在状态转换图中，结点代表____，用圆圈表示。
A.输入缓冲区
B.向前搜索
C.字符串
D.状态
答:————
30.[单选题] 在编译程序常用的语法分析方法中，算符优先分析法属于分析方法。
A.自左至右
B.自上而下
C.自下而上
D.自右向左
答:————
31.[单选题] 若a为终结符，则A→α·aβ是项目。
A.归约
B.移进
C.接收
D.待约
答:————
32.[单选题] 循环优化是指对中的代码进行优化。
A.循环
B.函数
C.基本块
D.整个程序
答:————
33.[单选题] 算符优先文法G【S】: EàE+T，Tà(E)|i 则关于优先级的判断正确的是____。
A. + ?＞ (
B. ( ?＞ (
C. + ?＞ )
D. ( ?＞ )
答:————
34.[单选题] 文法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}
答:————
35.[单选题] 一个句型最左边的称为该句型的句柄。
A.短语
B.素短语
C.规范短语
D.直接短语
答:————
36.[单选题] 算符优先分析法从左到右扫描输入串，当栈顶出现时进行归约。
A.素短语
B.直接短语
C.句柄
D.最左素短语
答:————
37.[单选题] 词法分析器的输出结果是。
A.单词的种别码
B.单词组符号表中的位置
C.单词的种别码和单词的自身值
D.单词的自身值
答:————
38.[单选题] 编译过程中，词法分析阶段的任务是。
A.识别表达式
B.识别语言单词
C.识别语句
D.识别程序
答:————
39.[单选题] 合并表达式中的常量运算的目的是 。
A.合并常量，使表达式中的常量尽可能少
B.合并常量，使表达式尽可能简短
C.将可在编译时刻计算的运算在编译时刻计算出来，用所计算出来的值替换表达式中出现的所有这种运算，使得生成的代码指令尽可能少
D.以上都不是
答:————
40.[单选题] 编译程序使用区别标识符的作用域。
A.说明标识符的过程或函数名
B.说明标识符的过程或函数的静态层次
C.说明标识符的过程或函数的动态层次
D.标识符的行数
答:————

		自动登录	找回密码
密码			注册

理工大编译原理(专科)-作业二

相关帖子