历年南京大学计算机考研复试离散数学题集
4星 · 超过85%的资源 需积分: 45 57 浏览量
2011-09-22
10:52:36
上传
评论 11
收藏 440KB PDF 举报 
严禁用于商业用途
前言
本文收集了 1997、1998 年和 2001 年到 2007 年和 2009 年南京大学研究生入学考试科目《离
散数学》的试卷以及相应试卷答案。2008 年试题未找到，1997 年到 2007 年试题给出本人所做
的答案，因为离散数学难度大，很多答案问过原来教我们离散数学的老师，老师也只能给出部
分答案，所以不能保证全部答案的正确性，2009 年试题答案未与同学核对，同样不能确保答
案正确性，故不在此给出。部分答案有更优解，需要同学们自己开发。
南京大学从 2005 年开始把《离散数学》作为复试科目，满分为 80 分，与《编译原理》同
为笔试项目，总分 150 分。主要考试部分为数理逻辑、集合论、代数结构和图论。推荐复习时
候以南大课件为主，课件在网上可以查到，有宋方敏和陈道旭两种版本。通过真题发现，很多
题目都是课件上证明题的原题，而且考试重点与课件也吻合。
离散数学特点就是难度大，上手容易深入难。代数系统和图论两章难度非常大，所以复习
好离散数学要有一定的耐心和钻研精神。
相信天下无难事，只怕有心人。祝愿所有有志考南大 CS 的同学金榜提名。
冷城
2009 年 7 月
1/30
剩余29页未读，继续阅读
评论4
最新资源