总分：100分考试时间：分钟。
单选题。1. 永假式的否定是___6分)
a)永真式。
b)永假式。
c)可满足式。
d)(1)--3)均有可能。
参***：c
2. 设谓词p(x)：x是奇数，q(x)：x是偶数，谓词公式 $x(p(x)q(x))在个体域中___为真。(6分)
a)自然数。
b)实数。c)复数。
d)(1)--3)均成立。
参***：a
3. 合式公式是___称作p与q的“与非” 当且仅当p与q的真值都是真时，的真值为假，否则的真值为真。）(6分)
a)重言式。
b)可满足式。
c)矛盾式。
d)等价式。
参***：b
4. 下列命题公式不是重言式的是___6分)
a)q→(p∨q)
b)(p∧q)→p
c)（p∧q）
d)（p∧0）
参***：c
5. 下列命题公式中为永真式的是___5分)
a)q∨1b)q→p
c)q∧pd)q∨p．
参***：a
6. 下面命题公式中不等价的是___6分)a)b)
c)d)
参***：c
多选题。7. 令p：今天下雪了，q：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为___5分)
a)p→┐q
b)p∨┐q
c)┐(p∨q)
d)p∧┐q
参***：c,d
8. 下列不是两个命题变元p，q的小项是___5分)
a)p∧┐p∧q
b)┐p∨q
c)┐p∧q
d)┐p∨p∨q
参***：a,b,d
9. 设命题公式g＝(pq)，h＝p(qp)，则g与h的关系是___5分)
a)ghb)hg
c)g＝hd)以上都不是。
参***：a,b
10. 下列公式中是永真式为___5分)
a)(┐pq)→(q→r)
b)p→(q→q)
c)(pq)→p
d)p→(pq)
参***：b,c,d
判断题。11. 设p：我生病，q：我去学校，则下列命题“只有在生病时，我才不去学校”可符号化为。(5分)
正确错误。参***：错误。
解题思路：12. 命题“2是偶数或-3是负数”的否定是 “2不是偶数且-3不是负数”。(5分)
正确错误。参***：正确。
解题思路：13. 命题“ 若7+8＞18，则三角形有4条边”是假命题。(5分)
正确错误。参***：错误。
解题思路：14. 设全体域d是正整数集合，确定命题“"x$y (xy=y)”的真值为(5分)
正确错误。参***：正确。
解题思路：15. 公式(pq)(pq)化简为p。(5分)
正确错误。参***：正确。
解题思路：16. 设个体域为整数集，则“"x$y(x+y=0)”公式的意义是：对任一整数x存在整数 y满足x+y=0。(5分)
正确错误。参***：正确。
解题思路：17. 谓词公式"x(p(x) $yr(y))q(x)中量词"x的辖域是p(x)$yr(y)。(5分)
解题思路：18. 通过求主析取范式可以出判断下列命题公式是等价的。(5分)
解题思路：填空题。
19. 设r是集合a上的等价关系，则r所具有的关系的三个特性是___123)__5分)
离散数学 专升本 阶段性作业
总分 100分考试时间 分钟。单选题。1.在自然数集n上，下列哪种运算是可结合的？5分 a b c d 参 b 2.设q是有理数集，为普通乘法 不能构成 5分 a 群。b 独异点。c 半群。d 交换半群。参 a 3.循环群 是普通乘法，的所有生成元是 5分 a 1，1 b ic i d i,i 参 ...
离散数学 专升本 阶段性作业
总分 100分考试时间 分钟。单选题。1.设a 下列命题错误的是 p a 是a的幂集 5分 a b c d 参 b 2.在0 之间写上正确的符号。5分 a b c d 参 d 3.设p q 则下列命题哪个正确 5分 a qpb qp c pqd p q 参 c 4.若a b 则下列哪个结论不可能正确...
离散数学阶段性作业
中国地质大学 武汉 远程与继续教育学院。离散数学课程作业4 共 4 次作业 学习层次 专科涉及章节 第5 6章 1 设n是所有自然数的集合，对下面每一种情况，判断 是否结合运算 a.a b max a,b b.a b min a,2 c.a b a b 3 d.a b a 2b 2 设是一个代数相系...