西安理工大学《编译原理》编译原理组卷方案.docVIP

《编译原理》各章题目数量和题型安排及试卷库组卷方案 第一章 引 论 第二章 高级语言及其语法描述 第三章 词法分析 第四章 语法分析—自上而下分析 第五章 语法分析—自下而上分析 第六章 属性文法和语法制导翻译 第七章 语义分析和中间代码产生 第八章 符号表 第九章 运行时存储空间组织 第十章 优化 第十一章 目标代码生成 按照“计算机学院试卷库建设意见”，整个卷子题目类型分为：填空题、选择题、判断题、名词解释、回答问题、应用题，共六大题，满分100。 1 填空题、选择题、判断题：（每个题型满分9分）从下面章节中选取： （1）第一章、第八章、第九章，这三章相对来说内容较少，合起来作为一章出题，共占1分； （2）第二章、第三章、第四章、第五章、第六章、第七章、第十章、第十一章。每章占1分。共占8分。 这三种题型共占3×9＝27分。 组卷方案： 因此，命题的时候，按照我们试卷库15套卷子的要求，第一章、第八章、第九章，这三章，每个题型得有5道小题。 2 名词解释（满分9分） 每卷三道小题，每小题占3分，共9分。 各章节分配如下： （1）第一章、第二章、第八章、第九章、第十一章，这五章合起来出一道题，共占3分； （2）第三章、第四章、第五章，这三章合起来出一道题，共占3分； （3）第六、第七、第十，这三章合起来出一道题，共占3分； 组卷方案： 命题的时候，按照我们试卷库15套卷子的要求： （1）第一章、第二章、第八章、第九章、第十一章，这五章的名词解释，每章得出三个小题； （2）第三章、第四章、第五章，这三章的名词解释得出5个小题； （3）第六、第七、第十，这三章的名词解释得出5个小题； 3 回答问题（满分9分） 每卷三道小题，每小题占3分，共9分。同2。 4 应用题（共55分） （1）第三章 词法分析，占一道大题（15分）： 题目类型： 给一个语言 ⅰ给出该语言的正规式画出接收该语言的NFA把该NFA转换成等价的DFA对该DFA进行状态最小化.消除文法的左递归提取公共左因子.对得到的文法求First集合和Follow集合. 对得到的文法构造一个预测分析表；. 已知一个句子，给出分析过程。（3分） （3）第五章 自下而上语法分析，占一道大题（15分） 题目类型 已知一个文法 ⅰ. 对原文法进行拓广；（1分） ⅱ. 画出识别活前缀的DFA（5分） ⅲ. 构造分析表，. 已知一个句子，给出分析过程（3分） （4）第六章、第七章，属性文法、语法制导翻译、语义分析、中间代码产生，占一道大题，（10分） 题目类型 已知一个文法，已知该文法的一个句子： ⅰ. 定义属性、写出属性文法（语义规则，或者写出翻译模式）；（5分） ⅱ. 构造语法分析树（或函数依赖图）、给出该句子的计算过程（或次序）；（3分） ⅲ. 写出翻译结果（2分） （5）第十章、第十一章，代码优化、目标代码生成，占一道大题，（10） 题目类型 已知一段程序，给出其中间代码 ⅰ. 构造流图（DAG图）；（3分） ⅱ. 优化之；（4分） ⅲ. 生成目标代码；（4分） 组卷方案：可以看出，应用题总共55分，如果这5道小题都入卷的话，将占到80分，且连同前面五道大题算上，题量大大超出了学生答卷两小时的范围。因此，组卷的时候根据基础和综合，进行选择。方案如下： （1）题、（2）题和（3）题必选，这也是形式语言和自动机理论的主要部分，共占45分； （4）题和（5）题是翻译理论，两题中任选一个，共占10分。 需要说明的是，对于应用题的（2）、（3）、（4）和（5），并没有覆盖掉对应章节的主要内容，因此，需要在前面五道大题中加大份量。 因此，命题的时候，按照我们试卷库15套卷子的要求： （1）第三章、第四章和第五章，每章按照上面题型至少要有15道题； （2）第六第七、第十第十一，每个至少要有8道以上的题目。