编译原理 第1、2章复习.doc

编译原理 第1、2章复习一、选择题1、词法分析所依据的是 B 。A. 语义规则B. 构词规则C. 语法规则D. 等价变换规则2、词法分析器的输出结果是C 。A. 单词的种别编码B. 单词在符号表中的位置C. 单词的种别编码和自身值D. 单词自身值3、正规式M1和M2等价是指 C 。A. M1和M2的状态数相等B. M1和M2的有向弧条数相等C. M1和M2所识别的语言集相等 D. M1和M2状态数和有向弧条数相等4、C语言中表达式a+=1词法分析后，能识别的单词个数是 A 个。A. 5 B. 6 C. 7 D. 85、将识别各类单词的有限自动机合并后得到的有限自动机是 A 。A. 可能是NFA也可能是DFA B. 一定是DFAC. 一定是NFAD. 是最小的DFA6、中间代码生成时所遵循的是 D 。 A语法规则B词法规则 C语义规则D等价变换规则7、语法分析应遵循 B 。 A语义规则B语法规则 C构词规则D等价变换规则8、编译程序各阶段的工作都涉及到 BC 。 A语法分析B表格管理C出错处理 D语义分析E词法分析9、编译过程中扫描器的任务包括 ABCDE (多选)：A. 按词法规则分割单词，识别出其属性，并转换成token串输出；B. 删除注释、空格C. 行计数、列计数D. 发现并定位词法错误E. 建立符号表10、令=a,b，则上所有以b开头，后跟若干个ab的字的全体对应的正规式为_ABCD_(多选)。A. b(ab)*B. b(ab)+C. (ba)*bD. (ba)+bE. b(a|b)11、将编译程序分成若干个“遍”是为了 B 。 A提高程序的执行效率 B使程序的结构更加清晰 C利用有限的机器内存并提高机器的执行效率 D利用有限的机器内存但降低了机器的执行效率12、 D 不可能是目标代码。 A汇编指令代码B可重定位指令代码 C绝对指令代码D中间代码13、使用 A 可以定义一个程序的意义。 A语义规则B词法规则 C产生规则D词法规则14、词法分析器的输入是 B 。 A单词符号串B源程序 C语法单位D目标程序15、状态转换图（见图）接受的字集为 D 。 0 1 0YXA. 以 0开头的二进制数组成的集合 B. 以0结尾的二进制数组成的集合C. 含奇数个0的二进制数组成的集合 D. 含偶数个0的二进制数组成的集合二、填空题1、确定有限自动机DFA是 NFA 的一个特例。2、若二个正规式所表示的 正规集 相同，则认为二者是等价的。3、一个字集是正规的，当且仅当它可由 FA 所识别。4、编译过程通常可分为5个阶段，分别是 词法分析 、语法分析 中间代码生成 、代码优化和目标代码生成。5、确定有穷自动机DFA的化简，是将多余状态消除而形成一个最小的等价的DFA。化简包括： 消除多余状态 、 合并等价状态 。三、判断题1、一个有限状态自动机中，有且仅有一个唯一终态。（ 错 ）2、设r和s分别是正规式，则有L（r|s）=L(r)|L(s)。（ 对 ）3、自动机M和M的状态数不同，则二者必不等价。（ 错 ）4、确定的自