离散数学期中测验试题。
1. 设a=, 可以给出个不同a 上的等价关系。（4分）2.
的自由变元是 y,w约束变元是 x,u . 4分）3.设a=，则a上有___个不同的双射函数。
（4分）4．求公式 (p∨q)→r 的主析取范式和主合取范式。（8分）5. （8分）设a=},c,,d}，b=}，计算。
(1)a∩b, (2) b的幂集 p(b)。
6. （8分）设a，b，c为集合，证明a∩(b－c)=(a－c)∩(b－c)
7． 设 a = a 上的二元关系和定义如下：
试分别指出和所具有的性质（即是否具有自反性，反自反性，对称性，反对称性和传递性这五种性质）；（6分）
试求出；（6分）
试求出自反闭包、对称闭包、传递闭包。（9分）8． 设为一个偏序集，其中a=，r是a上的整除关系。
1）画出偏序集的次序图（哈斯图）；（4分）2）求b=的(关于r的)最大元、最小元、极大元、极小元；（4分）3）求b=的上界、下界、最小上界和最大下界。（4分）9.（6分）设a=，能否作一个函数g:
aa使得g≠i, 但=i?。
10.（8分）在命题逻辑中构造下面推理的形式证明。
前提：p→s，q→r，┐r，p∨q.
结论：s.11．（8分）设r是a上的关系，试证明：r是传递的充分必要条件是。
12．（8分）若函数，都是满射，则是满射。
《离散数学》试题
试卷编号 8343座位号 浙江广播电视大学2006年秋季学期期末考试。离散数学 试题。2007年1月。1 设r 则定义域dom r 2 一棵无向树的顶点数n与边数m关系是。3 公式x a x b y，x z c y，z d x 中，自由变元是。4 pq pq 1 令p 今天下雨了，q 我上学，则命题...
离散数学试题
网络学院离散数学模拟试题1 考试时间 90 分钟考试方式 开卷。专业年级姓名学号 一 选择填空题 每个空格3分，共30分。答案写在答题纸上。1b.b.cd.2 若集合p q满足，则 必成立。c abcd 3 设，则是 d a 从x到y的双射。b 从x到y的满射，但不是单射。c 从x到y的映射，但不是...
离散数学试题
一 填空题 每题2分，共14分 1 若g为连通的平面图，有n个顶点，k个面，则g的边数为。2 设a b 则a b 3 集合的幂集。4 设表示 会飞 论述域为，则命题 一切鸟都会飞 可译为 5 若集合a上的二元关系r的关系矩阵主对角线上元素全是1，则关系r具有性质。6 公式的对偶公式为。7 连通无向图...