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