第1部分 笔试应试指南 2
1.1 笔试应试策略 2
1.2 笔试考点归纳 3
1.2.1 命题演算 3
1.2.2 谓词演算 9
1.2.3 集合与函数 12
1.2.4 代数结构 21
1.2.5 图论初步 26
第2部分 笔试题解 34
2.1 命题演算 34
2.1.1 单项选择题 34
2.1.2 填空题 39
2.1.3 计算题 42
2.1.4 证明题 50
2.1.5 应用题 57
2.1.6 习题 58
2.2 谓词演算 61
2.2.1 单项选择题 61
2.2.2 填空题 69
2.2.3 计算题 70
2.2.4 证明题 75
2.2.5 应用题 77
2.2.6 习题 78
2.3 集合与函数 79
2.3.1 单项选择题 79
2.3.2 填空题 90
2.3.3 计算题 92
2.3.4 证明题 101
2.3.5 应用题 103
2.3.6 习题 104
2.4 代数结构 108
2.4.1 单项选择题 108
2.4.2 填空题 115
2.4.3 计算题 118
2.4.4 证明题 122
2.4.5 应用题 132
2.4.6 习题 134
2.5 图论 138
2.5.1 单项选择题 138
2.5.2 填空题 142
2.5.3 计算题 143
2.5.4 证明题 152
2.5.5 应用题 155
2.5.6 习题 156
2.6 习题参考答案 160
第3部分 模拟试卷及参考答案 180
3.1 模拟试卷一及参考答案 180
3.1.1 模拟试卷一 180
3.1.2 参考答案 183
3.2 模拟试卷二及参考答案 187
3.2.1 模拟试卷二 187
3.2.2 参考答案 190
附录 195
附录A 全国自学考试(计算机及应用专业独立本科段)离散数学考试大纲 196
附录B 2002年上半年全国自学考试离散数学试卷及参考答案 203
参考文献 211