编译原理编译原理试卷.doc

试卷第 PAGE 1 页共 NUMPAGES 3 页

编译原理编译原理试卷

姓名:_____________ 年级:____________ 学号:______________

题型

选择题

填空题

解答题

判断题

计算题

附加题

总分

得分

评卷人

得分1、将编译程序分成若干个“遍”是为了（ ） A.提高程序的执行效率 B.使程序的结构更加清晰 C.利用有限的机器内存并提高机器的执行效率 D.利用有限的机器内存但降低了机器的执行效率2、构造编译程序应掌握（ ） A.源程序 B.目标语言 C.编译方法 D.以上三项都是3、变量应当（ ） A.持有左值 B.持有右值 C.既持有左值又持有右值 D.既不持有左值也不持有右值4、编译程序绝大多数时间花在（ ）上。 A.出错处理 B.词法分析 C.目标代码生成 D.管理表格5、词法分析器的输出结果是（ ） A.单词的种别编码 B.单词在符号表中的位置 C.单词的种别编码和自身值 D.单词自身值6、正规式MI和M2等价是指（ ） A.MI和M2的状态数相等 B.Ml和M2的有向弧条数相等。 C.M1和M2所识别的语言集相等 D.Ml和M2状态数和有向弧条数相等7、中间代码生成时所依据的是（ ） A.语法规则 B.词法规则 C.语义规则 D.等价变换规则8、后缀式ab+cd+/可用表达式（ ）来表示。 A.a+b/c+d B.（a+/（c+ C.a+b/（c+ D.a+b+c/d9、程序所需的数据空间在程序运行前就可确定，称为（ ）管理技术。 A.动态存储 B.栈式存储 C.静态存储 D.堆式存储10、堆式动态分配申请和释放存储空间遵守（ ）原则。 A.先请先放 B.先请后放 C.后请先放 D.任意11、一个编译程序中，不仅包含词法分析，（ ），中间代码生成，代码优化，目标代码生成等五个部分。 A.语法分析 B.文