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. 设集合，则上可定义（ ）个不同的二元关系。
a）（b） （c） （d）
4. 设，，则下列命题不正确的是（ ）
a） （b） （c）（d）
5．下列既具有自反性又具有对称性的二元关系是。
a）是上的模同余关系
b）是上的小于等于关系。
c）是上的整除关系
d）6. 下面4个推理定律中，不正确的为。
（a）(附加律) （b）(析取三段论)
（c）(假言推理)（d）(拒取式)
7．设是非空集合上的二元关系，则的对称闭包………ab）cd）
8. 设是阶大于1的群，则下列命题不真的是。
a）存在零元b）存在幺元
c）运算是可结合的d）中每个元素都有逆元。
9. 设无向图中有6条边，有一个3度顶点和一个5度顶点，则该图的顶点数为。
a）3b）4c）5 （d）6
10.设，a上的等价关系。
则对应于的的划分为：
ab） cd）
11.下列各式错误的是。
ab）cd）
二。填空（每小题3分，共30分）
1 设今天不下雨，我去超市买饮料，则命题“仅当今天不下雨我将去超市买饮料”可符号化为。
2. 设则。
3. 若无向图有6个顶点，每个顶点的度数为，则图中有条边。
4. 集合的幂集为。
5. 设是上的整除关系，则的极大元为。
6.设集合，试求。
三．简答题
1．求命题公式的真值表，并求该公式的主合取范式（6分）．2. 设，求。
3. 利用p规则和t规则，证明：.(8分)
离散1试题A
2007 2008 1离散数学试题a 一。填空 每小题3分，共30分 1.设，则。2.设，是上的两个二元关系，且能整除 小于 则。3.设，为上的二元关系，且。则的关系矩阵为 4.个顶点的无向完全图有条边。5.若无向图有8个顶点，每个顶点的度数为，则图中有条边。6.集合的幂集为。7.偏序关系具有的三个...
07下离散试题B
一。判断题 每小题2分，20 1 设g1是群，如果f是g1到g2的同构，那么同态像f g1 g2是群。2 设a是一代数，若b是a的子代数，且a有零元 那么 也是b的零元。3 设s是半群，若 s是有限子集，则s一定含有等幂元。4 设g是质数阶群，任意都是g的生成元。5 已知群h是群g的子群，h是g的正...
离散1试题BB
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...