编译原理期末考试试卷A卷

TJUT《编译原理》 试卷答题时限： 120 分钟 考试形式：闭卷笔试得分统计表：大题号总分 一二三四一、单项选择题（请从 4 个备选答案中选择最适合的一项，每小题 2 分,共 20分)得分注意：须将本题答案写在下面的表格中，写在其它地方无效12345678910DCBDDBCBDC1. 编译程序是对（ ）A。 汇编程序的翻译 B。 高级语言程序的解释执行 C. 机器语言的执行 D. 高级语言的翻译 2. 词法分析器的输出结果是( ）A．单词的种别编码B．单词在符号表中的位置C．单词的种别编码和自身值D．单词自身值3. 在法律规范规约中,用（ ）来刻画可规约串。A．直接短语 B．句柄 C．最左素短语 D．素短语4。 与正规式（a＊ | b） * （c | d）等价的正规式是( ）A．a* (c | d) ｜ b(c | d） B．a* (c | d） * ｜ b（c | d) *C．a* （c | d） ｜ b＊ （c | d） D．(a ｜ b） ＊ c ｜ (a ｜ b) * d5。 若项目集 IK 含有 A®·,则在状态 K 时,仅当面临输入符号 aFOLLOW(A）时，才实行A®·动作的一定是( ）A．LALR 文法 B．LR（0） 文法 C．LR（1）文法 D．SLR(1）文法6。 四元式之间的联系是通过（ )实现的.A。 指示器 B。 临时变量 C. 符号表 D. 程序变量7．文法 G：S ® x Sx ｜ y 所识别的语言是( ）A．xyx B．（xyx） * C．xnyxn（n≥0) D．x＊yx*8。 有一语法制导翻译如下所示：S ® b Ab ｛print “1"｝A®（B {print “2"｝A®a ｛print “3”｝B®Aa） ｛print “4"}若输入序列为 b（（(aa)a)a)b，且采纳自下而上的分析方法，则输出序列为( ）A．32224441 B. 34242421 C．12424243 D。 34442212 9．关于必经结点的二元关系，下列叙述不正确的是（ ）A．满足自反性 B．满足传递性 C．满足反对称型 D．满足对称性10．错误的局部化是指（ ）. A．把错误理解成局部的错误 B．对错误在局部范围内进行纠正C．当发现错误时,跳过错误所在的语法单位继续分析下去D．当发现错误时立即停止编译，待用户改正错误后再继续编译 二、推断题（每小题 1 分，共 5 分)得分1。 文法 G 的一个句子对应于多个推导，则 G 是二义性的。（× ）2. 动态的存储分配是指在运行阶段为源程序中的数据对象分配存储单元。（√ ）3。 算符优先文法采纳“移进－规约”技术，其规约过程是法律规范的。（ × ）4。 删除归纳变量是在强度削弱以后进...