2008-2009-1离散数学试题b
一。单选题（每小题3分，共36分）
1.设和都是命题，则的真值为假当且仅当………a）为假，为真 （b）为假，为假。
c）为真，为真 （d）为真，为假。
2．设是集合，的充分必要条件。
ab）包含于。
cd）3. 命题公式在多少个真值指派下为真（ ）a）1 （b）2 （c）3 （d）4
4. 5阶无向完全图的边数为。
a）5 （b）10 （c）15 （d）205. 集合的幂集的基数为。
a）3 （b）4 （c）8 （d）9
6．设是非空集合上的二元关系，则的对称闭包为( ）ab）cd）
7. 一个无向图有4个结点，其中3个结点的度数分别为2，3，3，则第四个结点的度数不可能是。
a）0 （b）1 （c）2 （d）4
8. 设是阶大于1的群，则下列命题不真的是………a）存在零元b）存在幺元
c）运算是可结合的d）中每个元素都有逆元。
9.设， ,则是。
a）自反的 （b）反自反的（c）反对称的（d）等价的。
10. 半群、群及独异点的关系为。
a）（b）
c）（d）11.集合上的关系中，不具有传递性的是……(ab） c）（d）
12.下列各式错误的是。
ab）cd）
二。填空（每小题3分，共24分）
1. 设的真值分别为0，0，1，则公式的真值为。
2. 设，则。
3. 环是具有种运算的代数系统。
4. 若无向图有4个顶点，每个顶点的度数为，则图中有条边。
5. 15个顶点的无向完全图有条边。
6. 集合则=
7.是非空集合上的偏序关系，当且仅当具有。
8．给定关系和的关系矩阵如下，,，则复合关系为。
三．简答题（共40分）
1. (10分)证明推理：
前提： 有效结论：
2.(15分) 设是偏序集， 是上的整除关系，试写出以及中的所有极大元和极小元，它有没有最大元和最小元，若有，是什么？
4.（15分）在实数集上定义二元运算，1）求运算的幺元和零元；
2）实数若有逆，试求其逆。
离散1试题A
2007 2008 1离散数学试题a 一。填空 每小题3分，共30分 1.设，则。2.设，是上的两个二元关系，且能整除 小于 则。3.设，为上的二元关系，且。则的关系矩阵为 4.个顶点的无向完全图有条边。5.若无向图有8个顶点，每个顶点的度数为，则图中有条边。6.集合的幂集为。7.偏序关系具有的三个...
离散1试题B
2009 2010 1离散数学试题b 一。单选题 每小题2分，共30分 1.下列语句中是命题的为。a 把门关上！b 若，则雪是黑色的。c 我正在说谎。d 若疑问句是命题，则地球将停止运动。2.带权2，3，4，5，6的最优二元树的权为。a 40 b 45 c 50 d 553.设集合，则上可定义 个不...
离散数学试题1套
一 选择题 每题3分，共30分 1.下列语句中，是命题。a.请把门关上 b.地球外的星球上也有人 c.x 5 6d.下午有会吗？2.命题公式 b a等价于 a.a bb.a b c.a bd.a b 3.设i是如下一个解释 d 则在解释i下取真值为1的公式是 a.xyp x,yb.xyp x,y c...