姓名学号。
离散数学》测试题。
一、选择题（每题2分，共10分）
1、命题公式（p→q）∨(q→p)在（ ）个真值指派下为t。
a．1b．2c．3d．4
2、命题公式 (p∧q )→q 的类型是（ ）a．可满足式 b．永真式 c．永假式 d．无法确定。
3、谓词公式x yp(x，y)的否定式为（ ）a．x y﹁p(x，yb．x y﹁p(x，y)c．x y﹁p(x，yd．x y﹁p(x，y)4、在a=上可定义（ ）个不同的二元关系。
a．9b．18c．81d．512
5、a=，在下列的二元关系中，（ 不是可传递关系。
a．{}b． c．a a d．ia
二、填空题（每题2分，共10分）
1、设p、q为命题变项，则（﹁pq）的成真赋值为。
2．公式xf(x) xg(x, y)的前束范式是。
3、a=，则p(a)*a
4、设=，则。
5．设a = a上的等价关系r＝∪ia，则商集a/r三、在命题逻辑中构造下面推理的证明：（20分）前提：p(qr) ,sp , q
结论：sr四、求(p∨q) ﹁r的主析取范式、主合取范式、成真赋值、成假赋值。（真值表法或等值演算法，20分）
五、设集合a＝，r 是a上的关系，且r=（20分）1) 画出r的关系图；
2) 验证r是等价关系；
3) 写出r2 的集合表达式。
六、设集合a = 为整除关系，（20分）
1）画出偏序集的哈斯图；
2）求集合b＝的上界、下界、最小上界、最大下界；
3）写出a的最大元，最小元，极大元，极小元。
离散数学试题
网络学院离散数学模拟试题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 连通无向图...
离散数学试题
1 设a是m元集合，b是n元集合。问a到b共有多少个不同的二元关系？设a b 试写出a到b的全部二元关系。p18 2 用演绎法证明共同蕴涵p s。p48 3 将下面的命题符号化 已知每一个运动员都是强壮的，而每一个既强壮又聪明的人在他所从事的事业中都将获得成功，彼得是运动员并且是聪明的，证明彼得在他...