西工大15春《编译原理》在线作业答案.docxVIP

西工大15春《编译原理》在线作业答案 15春《编译原理》在线作业 一、单选题（共20道试题，共50分。） 1.栈式动态分配与管理在过程返回时应做的工作有（）。 A.保护SP B.恢复SP C.保护TOP D.恢复TOP 正确答案：B 2.堆式动态分配申请和释放存储空间遵守（）原则。 A.先请先放 B.先请后放 C.后请先放 D.任意 正确答案：D 3.在整理和查找操作时，下列哪项的效果最高（）。 A.杂凑 B.二叉树 C.线性表 D.图 正确答案：A 4.文法分为四种类型，即型、1型、2型、3型。其中3型文法是（）。A.短语文法 B.正则文法 C.上下文有关文法 D.上下文无关文法 正确答案：