迅腾国际离散数学试题。
一、 选择题（20*3分）
1. 下面那个描述不是命题（ ）
a.今天是五一国际劳动节b.π的小数点后第八万位是5
c．全体立正d.1+10=110
2.设p：今天下雨，q:明天下雨，这p∧q表示（ ）
a.今天和明天都下雨b.今天没有下雨。
c．今天和明天都不会下雨 d.今天或明天下雨。
3.下面那个命题属于排斥或（ ）
a.灯泡坏了或开关坏了导致日光灯不亮。
b．离骚的作者不是屈原。
c．我今年去韩国或者去法国留学。
d．这个题目出错的原因是他读题错了或公式运算出错了。
4. 命题公式p(pp)的类型是（ ）
a.永真式b.矛盾式。
c.非永真式的可满足式d.析取范式。
5.下面的连接词不具有交换律的是（ ）
abcd.
6.下面的语句哪一个是真命题（ ）
a．我正在说谎b.如果1+2=3，则雪是黑色的。
c．如果1+2=5，则雪是黑色的 d.上网了吗？
7.重言式的否定为（ ）
a.重言式 b.矛盾式 c.可满足式 d.蕴含式
8.一副扑克牌一共有54张，请问至少要抽取（ ）张，才能保证抽取的牌中至少有2张点数相同。
a. 4b.15c.16 d.54
9.设a（x）:x是人，b（x）:x犯错误，命题“没有不犯错误的人”可以符号化为（ ）
a. ┐x(a(x) →b(xb. x（a(x)∧b(x)）
c．┐x(a(x) ∧b(xd. ┐x(a(x)∧ b(x)
10. x(a(x)∧b(x))与xa(x)∧x b(x)是（ ）
a．等价的 b，可满足的 c.蕴含的 d.重言蕴含的。
11.设集合a=,4}则下面那个命题是错误的（ ）
a．a∈ab.}a
c．∈ad. a
12.设集合a=,则ρ(a)=（
a.,，c. ，d. ，
13.由集合运算的定义，下列命题正确的是（ ）
a．(a-b)∪b=ab.(a∪b)-a=b
c. a⊕b=ad.(a∩b)-a=
14.设集合a=，a上的二元关系r=则关系r=（ a.c.
15.设集合a=，a上的二元关系r=,则r具有以下哪个性质（ ）
a.自反性 b.传递性 c.对称性 d.反自反性。
16.设集合b=,上的二元关系r=则r不具有（ ）
a.自反性 b。传递性c.对称性 d.反自反性。
17.设集合a=，在集合a上的二元关系满足如下条件：r=,s=，则s是r的（ ）闭包？
a．自反b.传递c.对称 d.以上都不对。
18.下面关于关系的描述不正确的是（ ）
a.关系所表示的是两个集合间笛卡尔乘积的子集。
b.关系的恒等是指关系矩阵的对角线全满足关系。
c.有m个元素的集合a和一个n个元素的集合b，能得到一个m*n的关系矩阵。
d．一个关系如果不是对称的，必然反对称的。
19.设函数f:r→r,f(a)=2a+1;g:r→r,g(a)=a，则（ ）有反函数。
20.设r为实数集，函数f:r→r,f(a)=-a+2a-1，则f是（ ）
a.单射而非满射 b.满射而非单射。
c.双射d.既不是单射也不是满射。
二、 填空题（5*2分）
21.要证明ab，就是要证明ab是一个。
22.设集合a=,a上的二元关系r=，那么dom rran r
23.设f(x)：x是素数，e(x)：x是偶数，命题“不是所有的素数都不是偶数”符号化为。
24.设集合a=,b=,则b×a
三、 证明著名的苏格拉底三段论（8分）
25. 所有的人都是要死的，苏格拉底是人，所以苏格拉底也是要死的。
证明：四、 计算题(10分)
26．求在1和1000之间不能被5或6，也不能被8整除的数的个数。
五、 综合题（12分）
27.用真值表法证明(p∧(p→q))→q是重言式6分)
28. 设a=，b=，c=,r是a道b的一个二元关系，s是从b到c的二元关系。r=,s=试求复合关系rs 的关系矩阵。 （6分）
离散数学考试试题a
一。8分 求与公式 x2 or not x1 x3 逻辑等值的主合取范式和主析取范式。二。8分 判断下列各公式是 1.永真式 2.永假式 3.其它。1 p q r q p r 2 not p or q p and p and q 3 not p or q and not q or not r and...
离散数学考试试题
天水师范学院 2012 2013学年第1学期。数统学院数应专业 10级 离散数学 考试试题。注 可参考笔记与课本。一 20分 一个排队线路，输入a,b,c,输出fa,fb,fc.本线路在同一时间只能有一个信号通过，若同时。有两个或两个以上信号申请输出时，则按a,b,c的顺序输出，写出fa,fb,fc...
离散数学考试试题
离散数学考试试题 b卷及答案 一 10分 求命题公式 p q pr 的主合取范式。解 p q pr p q pr pr p q p q p r p r p q p q p r p r q p q r p q r p q r p q r p q r m1 m3 m4 m5 二 8分 叙述并证明苏格拉底...