编译原理(专科.docxVIP

正确【 正确【 B】 编译原理 （专科 、判断（共计 50分,每题 2.5分） 1、设有一个 LR（0）项目集 Ii={X→α．Bβ，A→α． }，该项目集含有 “移进-归约 冲突”。 正确 错误 正确【 A】 2、文法 G：E→E+E|E*E|（E）|i 具有二义性，主要的原因在于其文法中没有体现运 算符的优先次序和结合性。 正确 错误 正确【 A】 3、每个直接短语都是某规则的右部。 正确 错误 正确【 A】 4、算符优先文法允许任意两个产生式具有相同的右部 正确 错误 5、一个语言的文法是唯一的 正确 错误 正确【 B】 6、程序中的表达式语句在语义翻译时不需要回填技术 正确 错误 正确【 A】 7、每一个 NFA都对应有唯一的一个最小化的 DFA。 正确 错误 正确【 B】 8、一个句型中出现某一个产生式的右部，则此右部一定是此句型的句柄。 正确 错误 正确【 A】 9、动态存储分配是指在编译阶段对源程序中的量进行分配，以使目标代码在运 行时加快 行速度。 B. B. 错误 正确【 B】 B. B. 错误 正确【 B】 正确 错误 正确【 B】 10、削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。 正确 错误 正确【 B】 11、对任何一个编译程序来说，产生中间代码是不可缺少的。 正确 错误 正确【 B】 12、如果 i ? j , 则 j ? i 。 正确 错误 正确【 B】 13、包含公共左因子的文法也能直接用预测分析法来分析。 正确 14、局部优化是在一个程序块内进行的优化 正确 错误 归约－归约正确【 B】 归约－归约 15、设有一个 LR（0）项目集 I＝｛X→α.Bβ, A →α.｝，该项目集含有 冲突。 正确 错误 正确【 B】 正确 16、产生式是用于定义词法成分的一种书写规则。 B. 错误 正确【 B】 17、对任何一个编译程序来说，代码优化是不可缺少的一部分。 正确 错误 正确【 B】 18、名字就是标识符，标识符就是名字。 正确 19、包含左递归的文法也能直接用 LL( 1)分析法来分析 正确 错误 正确【 B】 20、对任意文法 G，都存在相应的正规式与之等价。 A. 正确 错误 正确【 B】 二、单选 (共计 50 分,每题 2.5 分) 21、一个确定的有穷自动机 DFA 是一个 。 A. 五元组( K, Σ,f,S,Z) B. 四元组( VN, V T,P,S) C. 四元组( K, Σ,f,S) D. 三元组( VN, VT,P) 正确【 A】 digit 代表数字22、 digit 代表数字 0 到 9。则下述实数中 可被该有穷自动机接受。 A. ＋123 11．47 正确【 正确【 D】 正确【 D】 23、有文法 G[S] ：S→ aA|a|bB A→aS B→aB|bS 则 为 L(G) 中的句子。 A. abab B. aabab ab C. abaa D. baaba 正确【 A】 24、语言是 。 A. 句子的集合 B. 产生式的集合 C. 符号串的集合 D. 句型的集合 正确【 A】 ，用圆圈表示。25、在状态转换图中，结点代表 ，用圆圈表示。 A. 输入缓冲区 B. 向前搜索 C. 字符串 D. 状态 26、一个句型最左边的 称为该句型的句柄。 A. 短语 素短语 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])={b 2i+1 │i ≥0} B. B. L(G[S])={b 2i+1 │i ≥1} C. L(G[S])={b i│i ≥0} D. L(G[S])={b 2i│i ≥0} 正确【 A】 31、编译程序的语法分析器接受以 为单位的输入，并产生有关信息供以后各阶段使用。 表达式 B. 产生式 C. 单词 D. 语句 正确【 C】 32、给定文法 G【 A 】： A bA | cc,下面的符号串中，为该文法句子的是 A. bbbcc B. bcbc C. bcbcc D. bccbcc 正确【 A】 分析方法。3