计算机专业研究生入学考试全真题解--离散数学分册（附CD-ROM光盘一张） 下载 pdf 电子版 epub 免费 txt 2025

《计算机专业研究生入学考试全真题解》共分５册，分别是：

数据结构与程序设计分册。

离散数学分册。

操作系统分册。

编译原理分册。

硬件分册（包括数字逻辑、计算机组成原理、计算机系统结构）。

这5册内容基本覆盖了计算机专业研究生入学考试涉及的7大部分。书中对知识点和考点之间的关系进行了深入挖掘，对典型例题进行了深入剖析，以求达到举一反三的目的。

本书为离散数学分册，包括如下几部分内容：

试题分析和解题方法。这部分体现了全书的指导思想。

主要内容概述。

知识结构图。

常考知识点及复习方法建议。

真题详细解析。这部分是本书重点，汇集了近年来全国20余所著名院校计算机专业研究生入学考试的试题，对其进行了细致、深入的分析、解答和扩展。

习题精选及部分答案。

部分学校*考研试题汇编。

本书适合报考计算机专业研究生的考生有针对性地进行专业课的复习，也适合希望深入学习计算机专业知识的高校学生作为辅导书参考。同时，本书还可以作为习题集使用。

第0章 离散数学试题分析和解题方法1

0.1 离散数学的特点1

0.2 离散数学考试题型2

0.3 离散数学证明题的证明方法4

0.4 说明5

第1章 数理逻辑6

1.1 命题逻辑6

1.1.1 主要内容概述6

1.1.2 常考知识点及复习方法建议9

1.1.3 真题详细解析9

1.2 一阶逻辑（谓词逻辑）25

1.2.1 主要内容概述25

1.2.2 常考知识点及复习方法建议27

1.2.3 真题详细解析27

1.3 习题精选及部分答案46

1.3.1 习题精选46

1.3.2 部分习题参考答案与提示51

第2章 集合论56

2.1 集合与关系56

2.1.1 主要内容概述56

2.1.2 常考知识点及复习方法建议59

2.1.3 真题详细解析60

2.2 函数79

2.2.1 主要内容概述79

2.2.2 常考知识点及复习方法建议80

2.2.3 真题详细解析80

2.3 习题精选及部分答案90

2.3.1 习题精选90

2.3.2 部分习题参考答案与提示93

第3章 代数系统97

3.1 群、环和域97

3.1.1 主要内容概述97

3.1.2 常考知识点及复习方法建议99

3.1.3 真题详细解析99

3.2 格与布尔代数124

3.2.1 主要内容概述125

3.2.2 常考知识点及复习方法建议126

3.2.3 真题详细解析127

3.3 习题精选及部分答案131

3.3.1 习题精选131

3.3.2 部分习题参考答案与提示134

第4章 图论136

4.1 图论的基本知识136

4.1.1 主要内容概述136

4.1.2 常考知识点及复习方法建议139

4.1.3 真题详细解析139

4.2 欧拉图和哈密尔顿图151

4.2.1 主要内容概述151

4.2.2 常考知识点及复习方法建议152

4.2.3 真题详细解析152

4.3 树和根树158

4.3.1 主要内容概述158

4.3.2 常考知识点及复习方法建议158

4.3.3 真题详细解析159

4.4 平面图及其对偶162

4.4.1 主要内容概述162

4.4.2 常考知识点及复习方法建议163

4.4.3 真题详细解析164

4.5 图的着色、二部图与匹配168

4.5.1 主要内容概述168

4.5.2 常考知识点及复习方法建议169

4.5.3 真题详细解析170

4.6 长路径法174

4.6.1 主要内容概述174

4.6.2 常考知识点及复习方法建议174

4.6.3 真题详细解析174

4.7 习题精选及部分答案174

4.7.1 习题精选174

4.7.2 部分习题参考答案与提示180

附录 部分学校考研试题汇编191

历年试题学校与年份分类索引195

暂无相关内容，正在全力查找中

暂无出版社相关信息，正在全力查找中！

暂无相关书籍摘录，正在全力查找中！

在线阅读地址：计算机专业研究生入学考试全真题解--离散数学分册（附CD-ROM光盘一张）在线阅读

在线听书地址：计算机专业研究生入学考试全真题解--离散数学分册（附CD-ROM光盘一张）在线收听

在线购买地址：计算机专业研究生入学考试全真题解--离散数学分册（附CD-ROM光盘一张）在线购买

暂无原文赏析，正在全力查找中！

编辑推荐

一年一度的研究生入学考试又结束了，这也意味着新一轮复习的开始。一份努力，一份收获，付出之后总有回报。在备考过程中，每一位参考者都在进行着智力、勇气和毅力的较量。我们作为一群参加过研究生入学考试，并如愿考考取的学生，以“过来人”的经验编写了本套丛书。意在将我们在考研复习过程中的收获进行总结，传递给后来的考生，帮助你们少走弯路，在复习时达到融会贯通、举一反三的境界。衷心希望每一位读者都能成为竞赛的胜利者！

书籍介绍

《计算机专业研究生入学考试全真题解》共分５册，分别是：

数据结构与程序设计分册。

离散数学分册。

操作系统分册。

编译原理分册。

硬件分册（包括数字逻辑、计算机组成原理、计算机系统结构）。

这5册内容基本覆盖了计算机专业研究生入学考试涉及的7大部分。书中对知识点和考点之间的关系进行了深入挖掘，对典型例题进行了深入剖析，以求达到举一反三的目的。

本书为离散数学分册，包括如下几部分内容：

试题分析和解题方法。这部分体现了全书的指导思想。

主要内容概述。

知识结构图。

常考知识点及复习方法建议。

真题详细解析。这部分是本书重点，汇集了近年来全国20余所著名院校计算机专业研究生入学考试的试题，对其进行了细致、深入的分析、解答和扩展。

习题精选及部分答案。

部分学校最新考研试题汇编。

本书适合报考计算机专业研究生的考生有针对性地进行专业课的复习，也适合希望深入学习计算机专业知识的高校学生作为辅导书参考。同时，本书还可以作为习题集使用。

• 作者：カピバラ 发布时间：2013-07-08 05:06:09

  妈的 小葵的秘密就是生下来会拉黄金大便。。够了

• 作者：CocoEnid 发布时间：2011-07-30 13:08:20

  地下通道口的猪

• 作者：查微迩 发布时间：2024-02-17 11:55:12

  师父别念了。历史学家肖恩·怀特(Shane White)和格雷厄姆·怀特(Graham White)在对美国奴隶制的研究中发现：“黑人福音传教士的布道虽然被教会的会众认可，但对美国白人基督徒而言却完全是噪声，这是因为他们布道的声音和信息的传播范围远远超出了他们自己的圈子。”正如戴维·亨迪(David Hendy)所说：“每当我们退回各自的声音场景……我们彼此成了陌生人。”

• 作者：骑士r 发布时间：2023-04-16 04:56:36

  小游戏的大合集

• 作者：野山 发布时间：2018-02-10 10:06:25

  被道长《一千零一夜》介绍过来的，也挑了书中一些段落与其他译本对比，虽不能说是完美，但确实是比别的译本要好一些。读书人能得到一本好书就是一件幸事，评价还是要先从内容本身出发。

• 作者：lalala三只小猪 发布时间：2018-01-25 16:05:29

  狄更斯的第二部长篇小说，水平实在难以恭维，读不下去……

• 大哉问的提出——东野圭吾作品水准的分水岭

  作者：微不足道 发布时间：2013-03-28 14:54:59

  近来，东野圭吾作品在大陆及台湾已经出尽了七、八成。由于台湾当初是先从那些很有话题性、作者笔锋成熟期的作品开始推出的，因此刚开始阅读东野圭吾时，差不多便读到了作品最好的那些作品。

  随着东野圭吾热从06年底日剧《白夜行》播映后持续升温以来，很早开始阅读台版的推理迷大概从07、08年迷上东野，而大陆这边大规模出版应该是在09、10年以后。

  这些年来，那些成熟的中期作品基本上都早已读毕，如今出版的作品基本上是早期尚属青涩期的作品，与近期有日剧剧本嫌疑的新作。

  早期的作品，作者的写作方向尚未明确，始终处于各种尝试之中，作品的风格较为自由多变，但水准却参差不齐，即使一部预设了话题性的作品，也因为作者的功力难以全然展开，但应该可以看作作者成长的必由之路。

  近期的新作可能由于面向的读者群发生变化（在08年的三部作品中体现最为明显，作品质量下降得匪夷所思），因此不愿多谈，毕竟自己在那三部作品后对于新作始终是轻易不敢去碰。

  而皇冠最近出版的1995年的这部《天空之蜂》，虽然也属中期偏早的作品，却令我大吃一惊，不但似乎找回了当年阅读他那些入围直木奖作品时的思绪与感叹，更惊觉在其社会派推理小说中此作真是不遑多让的前五选。可与《单恋》、《信》、《杀人之门》、《彷徨之刃》这些作品同列。

  当然我这里指的社会派范畴概念，是较传统的社会派，寻求某一社会问题题根源以及社会人群对于这一问题的各异视角，指在突出某一特定事件对于社会各环节各部落个体思维方式的影响与推动。

  作品直接触及日本的核电产业，表达了作者的忧思，在3.11大地震核漏后的今天来看，当然是属虽超前但必要的主题。然而，如果仅仅是站在一个对核电忧虑、希望通过这样的作品来唤起大家抵制核能发电，则就绝不会是一部了不起的作品，因为，自有核电之初，这样的反对声音就没有停止过。

  相反的，东野选取的是十分公正与客观的角度，他没有预设站在那一方，过多的替一方来说话，无论是核电企业还是核电产业的受害者，在他的作品中都有自己的位置与相对合理的立场。在这样的作品里，当我们可以看到一些因核辐射或核污染而患病的患者家属的苦难时，我们会想加入到抵制的队列中，当我们看到那些偏远的城市只能将核电作为增加财政收入、提高城市就业、减少人口外流的唯一手段时，又对核电企业接二连三在那些地方落户得以理解。

  核电的发展与否是一个复杂之极的问题，我们当然可以非常简单的就认定政府是罪魁祸首（当然从某一方面来说确实是这样），但从另一个角度来说，当希望对人群有所触动的“歹徒”遥控飞机威胁政府一一关闭核电厂时，却不会不对每个个体产生影响，电力能源供应的中断或减少，意味着你在任何一个公共场所都没有空调冷气可吹，意味着你要开尽可能少的用电设备，意味着我们习以为常的生活将会被带到难以适应的古早。

  东野非常明晰的提出的大哉问并非核电究竟是否应该存在，而是：一边是有可能对将来产生影响的不可逆巨大危险，一边是必然可能对当下产生影响的生活不便，你必须要去选择一种时，你有没有确切考量你的选择？

  东野以独到之笔写道：那些远处的核电的受害者是在替城市里的人买单。确实，比核电的可能危机更大的危机来自每个人惫懒的心，对于远方的危机我们习惯视而不见，不会想到正是自己当下的方便所造就，当灾难或者仅仅是细小的不便临头，我们又要抱怨。

  是啊，我们总是对的，我们总是受害者，我们习惯归咎就好，我们的思维因简单而幸福。

  这部作品中体现了作者的理科功底与能源产业链认知度，由于和笔者本身的职业多少有点相关，所以对我而言读来并不陌生，但相对而言，可能对一些读者来说多少显得高端。不过，如果你能够接受同样附着很多金融业知识的《火车》的书写，《天空之蜂》则更好接受，更何况作者的每一个重点介绍的知识均有推进小说发展的作用，因此并非作者的炫技。

  虽然融合了很多术语与专用名词，但这依然是分析人类心理，想对社会习见进行触动与改变的小说。就如同三井说的，宁愿直升机能够坠落。人不被蜇就不会知道蜜蜂的可怕。

  在此之前，很少有看到读原文的读者对这部作品有所评论，显然，此作在其早期作品中，被严重低估了。而我，宁愿将1995年的《天空之蜂》看作其作品青涩与成熟的分水岭，此后，在戏谑的作品里，游刃有余的出现了《X笑小说》、《名侦探》系列；本格类出现了开放结局的《谁杀了她》《我杀了他》；更可期的是《恶意》、《秘密》、《白夜行》那样一步一个台阶的作品尾随而来。

• 简单的商业模式入门书

  作者：Hill 发布时间：2009-12-01 07:42:34

  说实话，这本书属于一本非常初级的，涉及经济学和商业模式的入门读物。书的标题也写得清清楚楚，是与女儿谈商业模式。不过对我这个没有太多基础的人来说，也还是值得一读的。

  先说个八卦，就是为本书写序的朱民，在他为本书写序的时候，还是中国银行的副行长。当我写这篇读书心得的时候，朱民已经是中国人民银行的副行长了。可能再过半年，他就是IMF的副总裁了。

  书中的商业模式虽然看似浅显，但是总结之后发觉其中的深意，还是非常值得进行思考的。

  软件行业的低成本可复制性，是其高额利润的根源和保障基础（当然也是低成本盗版的根源和基础）。实际上，这成了IT也发展的最大推动力。当然，处理器的快速发展是与软件业相辅相成的。在中国做通用软件活得特别潇洒的好像不多，不过做专业软件的，虽然客户相对少，但是利润反而可能比通用软件高得多。比如金山做软件这么多年，最后发现真正赚钱的是网游。

  星巴克和沃尔玛，这两家能够在传统行业中发展起来，并很快的成为行业的翘楚，也是有原因的。只是没有人分析过那些死在传统行业的星巴克们和沃尔玛们，是为啥倒的？即便是现在看这两家企业，其基业长青的元素也远超过作者所讲的商业模式。商业模式在这里更多的应该被看做是企业发展的结果，而不是企业想清楚了才发展成这样的。

  根据家庭开支情况上多了什么大项目，然后再确定如何投资的建议是不错的。比如今年5月份，当听同事说买车，不但车价不降，就是取车也要等上个把月。个人当时要是有这样的敏感度，果断买入汽车股，估计也是大赚一把了

  对鸟巢的奥运会开幕式中，小吃店供餐品种、速度和利润率的分析，再结合其对餐馆菜单的分析（当然我之前就看过类似的深入分析，所以深有同感），从多个维度阐释了规模、产品组合、成本之间的关系及其对商业模式的影响。

  对股权的分析，从侧面印证了当前创业板接连的批量创造亿万富翁的故事。通过股权的出售，实际上出售的企业未来多少年的利润，而不是今天的净资产和收益。比如Google和Baidu，其收入和利润如何与中石油比，如何与银行比。但是股价却是远远不在一个层次上。但是反过了想，如果这些股票的价值早就将未来透支完了，我们还能买吗？