计算机专业研究生入学考试全真题解--离散数学分册

图书标准信息

• 作者 前沿考试研究室 编
• 出版社 人民邮电出版社
• 出版时间 2003-06
• 版次 5
• ISBN 9787115112866
• 定价 19.80元
• 装帧 平装
• 开本 其他
• 纸张 胶版纸
• 页数 197页

【内容简介】

《计算机专业研究生入学考试全真题解》共分５册，分别是：
   数据结构与程序设计分册。
   离散数学分册。
   操作系统分册。
   编译原理分册。
   硬件分册（包括数字逻辑、计算机组成原理、计算机系统结构）。
   这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