编译原理试题A.docVIP

太原师范学院2011-2012第一学期期末考试 编译原理 试卷（A） 题号 一 二 三 四 五 总分 分数 得 分 一、是非题(每小题 1 分，共 10 分) 1．( ) 文法G的活前缀是其右句型的前缀，该前缀不超过该句型的最右句柄的右端。 2．( ) 正规运算中的选择运算对应自动机的串联结构。 3．( ) 一个句型的句柄一定是文法某产生式的右部，是句型中的最左直接短语。 4．( ) 内存泄漏是手工内存管理常见的错误，与悬空引用相同。 5．( ) S属性文法都是L属性文法。 6．( ) 递归下降法和预测分析法都要求文法为LL(1)文法。 7．( ) 可用表达式数据流方程是以可用表达式集合为论域的逆向方程。 8．( ) 同心集的合并有可能产生新的“规约”/ “归约”冲突。 9．( ) 规范规约是最右规约，规范推导是最左推导。 10．( ) 循环优化中可以使用与基本归纳变量同族的某个归纳变量替代循环条件中的基本归纳变量。 得 分 二、选择题(每小题 2 分，共 20 分) 1．语法分析器的功能是 。 ①分析token 的构成。 ② 分析token 串如何构成语句。 ③分析语句如何构成程序 。④ 分析程序的结构。 A． ②③ B． ④ C． ①②③④ D． ②③④ 2．给定文法G[A]: A-bA |cc ，该文法产生的句子为 ① cc ② bcbc ③ bcbcc ④ bccbcc ⑤ bbbcc ⑥ bb…bcc A．①③? B． ①③⑤ C． ①④⑤ D．①⑤⑥ 3. 由底向上的语法分析方法包括_____。由顶而下的语法分析方法包括 。 ①递归子程序法。②LL(1)文法。③LR(k)文法。④SLR文法。⑤预测分析法。⑥LALR(k)文法。⑦LL(k)文法。⑧优先分析法。 A.?①②③⑧??? B．④⑤⑥⑦????? ? C．①②⑤⑦ ????? D. ③④⑥⑧ E.③④⑦⑧ F. ③④ 4.文法 G[E] ： ??? ???E→T∣E ＋ T ?????? T→F∣T ﹡ F ????? ?F→a∣（ E ）  该文法句型 E ＋ F ﹡ (E ＋ T) 的简单短语是下列符号串中的_____。 ① （ E ＋ T ） ? ②E ＋ T????? ③F??? ④ F ﹡ (E ＋ T) 　A．① 和 ③ 　　B．② 和 ③　　 C．③ 和 ④ 　　　　D． ③ 5. 程序基本块是 。 ①一个过程、函数或一个分程序。②一个单入口、单出口的语句。③一个不含跳转结构且无嵌套结构的程序段。④一组顺序执行的单入口单出口语句。 A．① ?B．②　 C． ③ ??D．④ E. ①④ F.①② 6.　给定文法 G[S]: S- b | bB B- bS ，所描述的语言是 A．L(G[S])= {b　B． C． 　D． E. 7. 下面叙述正确的是（ ）。 A．.二义语言的每个句子都是二义的。 B．.二义语言的每个文法都是二义的。 C．二义文法的每个句子都是二义的。 D．一个文法的每个句子都是二义的，则该文法描述的语言是二义的。. 8. 词法分析器也称为____，语法分析器也称为 。 　 A．Scanner???????B．Generater ???C．Parser ? ? D．Optimizer 9. 文法G[S]：S-A0|B1 A-B1|1 B-A0|0，则L(G)为（ ）。 　 A．{α|α是0和1个数相等的符号串} ?　 　B．{α|α是0的个数大于1的个数的符号串} ?? ? ??C．{α|α是0的个数小于1的个数的符号串} ???　 D．{α|α是0和1相间的符号串} 10.给出语法制导翻译文法如下： S-bAb {print “1”} A-(B {print “2”} A-a {print “3”} B-Aa) {print “4”} 对于输入序列 b(((aa)a)a)b ,采用由下而上的语法分析方法，则输出序列为 （ ）。 　 A　 　　B 　C． 　 D三、填空题(每小题 2