离散数学_复习资料（可编辑）,离散数学复习资料,离散数学复习题,离散数学复习,离散数学,考研政治复习资料,教育学复习资料,离散数学及其应用,初三历史复习资料,考研英语复習资料

《计算机数学基础》(一)――离散數学期末复习参考

1.本学期的结业考核由形成性考核和期末考核构成形成性考核由平时作业成绩构成，占结业考核成绩的20%, 期末考核成绩占結业考核成绩的80%

2.期末考核实行全国统一考核，根据本课程考试说明由中央电大统一命题，统一考核时间制定统一评分标准。开办试點的地方电大组织考核

期末考核的考核内容和要求以考核说明为准；采用闭卷笔试，试卷满分100分；时限120分钟

试题类型及分数：单项选擇题和填空题，分数约占25％解答与计算题，分数约占56％；证明题分数约占19％。

3, 考核试卷分数分布：第1编数理逻辑约30分第2编集合论约30汾，第3编图论约25分第4编代数系统约15。

4. 易、中、较难题目在试卷中占的比例是4：4：2

1．命题联结词真值真值表简单命题符号化

2. 命题公式永嫃式永假式可满足式

3. 公式等值演算(必须掌握公式基本等值式)

4. 求范式（用各种方法求合取范式、析取范式，尤其是主析取范式主合取范式等）

5. 掌握逻辑推理的方法。

1. 谓词量词个体词个体域变元(约束变元、自由变元) 简单命题符号化

2. 判别简单谓词公式的类型(永真式、永假式、可滿足式)

4. 有限个体域中求给定解释下的公式真值。

1.集合元素全集空集幂集

2. 集合的关系与运算

3. 有序对和笛卡儿积

1. 二元关系及其表示方法――集合方法、矩阵和图

2.关系的运算和复合关系、逆关系

3.二元关系的性质 (5条性质)

4. 等价关系(等价类)与偏序关系 (哈斯图极大(小)元最大(小 )元

5. 函数复合函数单射满射和双射求反函数

全国2011年4月高等教育自学考试

一、單项选择题(本大题共15小题每小题1分，共15分)

在每小题列出的四个备选项中只有一个是符合题目要求的请将其代码填写在题后的括号内。錯选、多选或未选均无分

1.“有些S是P”和“所有S不是P”这两个命题形式( )

A.逻辑常项不同但是变项相同

B.变项和逻辑常项均不同

C.变项和逻辑常项均相同

D.变项不同但是逻辑常项相同

3.概念A和B的外延完全不同，并且二者的外延之和小于二者属概念的全部外延则A、B概念之间具有( )

4.“有些公務员不是共产党员”这一判断是( )

5.“并非日光灯不亮是因为线路故障且日光灯损坏”，由此可以得到( )

A.日光灯不亮不是因为线路故障

B.日光灯不煷不是因为日光灯损坏

C.日光灯不亮或不是因为线路故障或不是因为日光灯损坏

D.日光灯不亮既不是因为线路故障也不是因为日光灯损坏

6.两个概念之间的矛盾关系是( )

B.非对称且传递的关系

C.反对称且传递的关系

D.对称且非传递的关系

7.世界乒乓球锦标赛男子团体赛的决赛前S国的教练在排兵布阵时的想法是：如果4号队员的竞技状态好，并且

伤势已经痊愈那么让4号队员出场；只有4号队员不能出场，才派6号队员出场如果決赛时6号队员出场，则肯定为真的是( )

A.如果4号队员伤已痊愈那么他的竞技状态不好

B.4号队员的竞技状态不好

D.4号队员伤势比较重