《计算机专业研究生入学考试全真题解 离散数学分册》PDF下载

  • 购买积分:9 如何计算积分?
  • 作  者:温谦主编;前沿考试研究室编著
  • 出 版 社:北京:人民邮电出版社
  • 出版年份:2003
  • ISBN:711511286X
  • 页数:197 页
图书介绍:本书共分五册,内容覆盖了计算机专业研究生入学考试涉及的7大部分。书中对知识点与考点之间的关系进行了深入挖掘,对典型例题进行了深入剖析,以求举一反三。本书为离散数学分册。适合报考计算机专业研究生的考生有针对性地进行专业课的复习,也适合希望深入学习计算机专业知识的高校学生作为辅导书参考。同时,也可作为习题集使用。

第1章 数理逻辑 6

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