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

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