《编译原理与技术》试题B卷(总2页)

长沙理工大学继续教育学院成人教育函授生统一试卷课程名称 编译原理与技术（B） 适用班级 第 四 学期 姓名: 班级 学号 一、判断题（请在括号内，正确的划，错误的划）（每个2分，共20分）1编译程序是对高级语言程序的解释执行。( )2一个有限状态自动机中，有且仅有一个唯一的终态。( )3一个算符优先文法可能不存在算符优先函数与之对应。 ( )4语法分析时必须先消除文法中的左递归 。 ( )5LR分析法在自左至右扫描输入串时就能发现错误，但不能准确地指出出错地点。 ( )6逆波兰表示法表示表达式时无须使用括号。 ( )7静态数组的存储空间可以在编译时确定。 ( )8进行代码优化时应着重考虑循环的代码优化，这对提高目标代码的效率将起更大作用。 ( )9两个正规集相等的必要条件是他们对应的正规式等价。 ( )10一个语义子程序描述了一个文法所对应的翻译工作。 ( )二、选择题（本题包括15小题，每题2分，共30分）1 编译原理是对( )。A、机器语言的执行B、汇编语言的翻译C、高级语言的翻译D、高级语言程序的解释执行2 ( )是一种典型的解释型语言。ABASICBCCFORTRANDPASCAL3 把汇编语言程序翻译成机器可执行的目标程序的工作是由( )完成的。A. 编译器B. 汇编器C. 解释器D. 预处理器4 用高级语言编写的程序经编译后产生的程序叫( )A源程序B目标程序C连接程序D解释程序5 ( )不是编译程序的组成部分。A.词法分析程序B.代码生成程序C.设备管理程序 D.语法分析程序6 一个上下文无关文法G包括四个组成部分，它们是一组非终结符号，一组终结符号，一个开始符号，以及一组( )A. 句子B. 产生式C. 单词D. 句型7 词法分析器用于识别( )A. 句子B. 产生式C. 单词D. 句型8 编译程序是一种( )A. 汇编程序B. 翻译程序C. 解释程序D. 目标程序9 按逻辑上划分，编译程序第三步工作是( )A. 语义分析B. 词法分析C. 语法分析D. 代码生成10 在语法分析处理中，FIRST集合、FOLLOW集合均是( )A. 非终结符集B.终结符集C. 字母表D. 状态集11 文法 SaaS|abc 定义的语言是( )。A.a2kbc|k0B.akbc|k0C.a2k-1bc|k0D.akakbc|k012 若B为非终结符，则 Aa.Bb 为( )。A.移进项目B.归约项目C.接受项目D.待约项目13 同心集合并可能会产生新的( )冲突。A.二义B.移进/移进C.移进/归约D.归约/归约14 就文法的描述能力来说，有( )A. B. C.D.15 如图所示自动机M，请问下列哪个字符串不是M所能识别的( )。A. bbaaB. abbaC. ababD. aabb三、简答题（本题包括5小题，每题10分，共50分）1 将文法GS 改写为等价的GS，使GS不含左递归和左公共因子。GS： SbSAe | bA AAb | 2 给出与正规式R（ab）*（a|b*）ba等价的NFA。 长沙理工大学继续教育学院成人教育函授生统一试卷课程名称 编译原理与技术（A） 适用班级 计算机 第 四 学期姓名: 班级 学号 3. 已知文法GE: EET+|T TTF* | F FF | a 试证：FF*是文法的句型，指出该句型的短语、简单短语和句柄4. 给出文法GS的LR(1)项目集规范族中I0项目集的全体项目。GS为： S BD|D B aD|b D BI0:5. 判断下面文法是否为LL(1)文法，若是，请构造相应的LL(1)分析表。SaDDSTe|TbH|HHd|