离散数学复习题
离散数学期末复习习题
![离散数学期末复习习题](https://img.taocdn.com/s3/m/011b432f11a6f524ccbff121dd36a32d7275c779.png)
离散数学一、选择题1△O Y C3A^Q un ㊉iv1.设:P:张三可以作这件事,Q:李四可以作这件事,命题“张三或李四都可以做这件事”的符号化为()A、PVQB、PVi QC、P—QD、-P V -Q2.谓词公式V x(P(x)V m yR(y))fQ(x)中量词V x的作用域是()A. V x(P(x) V3yR(y))B.P(x)C. (P(x) V3yR(y)) D,P(x), Q(x)3.若个体域为整体域,下列公式中哪个值为真?()A. V x 3y(x+y=0)B. 3y V x(x+y=0)C. V x V y(x+y=0)D. n 3x 3y(x+y=0)4.空集①的幂集P (①)的基数是()A. 1B.2C.3D.45.设R、S是集合A上的任意关系,则下面命题是真命题的是()。
A.若R、S是自反的,则R・S是自反的B.若R、S是反自反的,则R・S是反自反的C.若R、S是对称的,则R・S是对称的D.若R、S是传递的,则R・S是传递的6.集合 A={1, 2,…,10}上的关系 R={(x, y)|x+y=10 且x, y£A},则 R 的性质为()A.自反的B.对称的C.传递的,对称的口.非自反的,传递的7.含有5个结点,3条边的不同构的简单图有()A.2个B.3个C.4个D.5个8.设G (n, m),且G中每个结点的度数不是K就是K+1,则G中度数为K的结点数()A.2/nB.n(n+1)C.nkD.n(k+1)-2m9.设谓词P(x) :x是奇数,Q(x):x是偶数,谓词公式m(x) (P(x) AQ(x))在下面哪个论域中是可满足的。
()A自然数集 B整数集 C实数集 D以上均不成立10.设C(x): x是运动员,G(x): x是强壮的。
命题“没有一个运动员不是强壮的”可符号化为()A. n V x(C(x) A n G(x))B. iV xOx) — G(x))C. _|m x(C(x)A_|G(x))D. im x(C(x) - 1 G(x))11.设集合 M={x|f (x) =0}, N={x|g (x) =0},则方程 f (x)・g (x) =0 的解集是()A.MANB.MUNC.M ㊉ ND.M-N12.设A=/"a}},下列选项错误的是()A. {a} e p(A)B. {a}U p(A)C. {{a}} e p(A)D. {{a}} e p(A)13.设A={1,2,3,4,5},p{<i,j>|i<j,i,j £ A}则 p 逆的性质是()A.对称的B.自反的C.反对称的D.反自反,反对称,传递的14.设R和S是集合A上的等级关系,则RUS的对称性()A. 一定成立B.一定不成立C.不一定成立D.不可能成立15. K4中含有3条边的不同构生成子图有()A.1个B.3个C.4个D.2个16.设G=<V,E>为无向图,u,v £V,若u,v连通,则()A.d(u,v)>0B.d(u,v)=0C.d(u,v)<0D.d(u,v)三0二、填空题1.命题公式I(P-Q)的主析取范式为(),主合取式的编码表示为().2.设Q(x): x是奇数,Z(x): x是整数,则语句“不是所有整数都是奇数”所对应的谓词公式为()。
离散数学期末复习题(6套)
![离散数学期末复习题(6套)](https://img.taocdn.com/s3/m/e9741416b7360b4c2e3f648e.png)
《离散数学》期末考试题(A)一、填空题(每小题3分,共15分)1.设}}{},,{{c b a A =,}}{},,{},{{c c b a B =,则)(=⋃B A ,)(=⋂B A ,)()(=A P .2.集合},,{c b a A =,其上可定义( )个封闭的1元运算,( )个封闭的2元运算,( )个封闭的3元运算.3.命题公式1)(↑∧q p 的对偶式为( ).4.所有6的因数组成的集合为( ).5.不同构的5阶根树有( )棵.二、单选题(每小题3分,共15分)1.设A , B 是集合,若A B A =-,则(A)B = ∅ (B) A = ∅ (C)=⋂B A ∅ (D)A B A =⋂2.谓词公式)())()((x R y yQ x P x ∧∃→∀中量词x ∀的辖域为(A))())()((x R y yQ x P x ∧∃→∀ (B))()(y yQ x P ∃→(C))())()((x R y yQ x P ∧∃→ (D))()(y yQ x P ∃→和)(x R3.任意6阶群的子群的阶一定不为(A)4 (B)6 (C)2 (D)34.设n 是正整数,则有限布尔代数的元素个数为(A)2n (B)4n (C)n 2 (D)2n5.对于下列序列,可构成简单无向图的度数序列为(A)3, 3, 4, 4, 5 (B)0, 1, 3, 3, 3 (C)1, 1, 2, 2, 3 (D)1, 1, 2, 2, 2三、判断题(每小题3分,共15分): 正确打“√”,错误打“×”.1. 设N N N :⨯→f ,)1,()(+=x x x f ,则f 是满射. () 2. 5男5女圆桌交替就座的方式有2880种. () 3. 设),(≤L 是格,对于L z y x ∈,,,若z x y x ⋅=⋅且z x y x +=+,则z y =. () 4. 任何树都至少2片树叶. ()5. 无向图G 有生成树的充要条件是G 为连通图. ( )四、(10分)设C B A ,,和D 是集合,证明)()()()(D B C A D C B A ⨯-⨯⊆-⨯-,并举例说明上式中不能将⊆改为 = .五、(15分)设N 是自然数集合,定义N 上的关系R 如下:y x R y x +⇔∈),(是偶数,1.证明R 是N 上的等价关系.2.求出N 关于等价关系R 的所有等价类.3.试求出一个N 到N 的函数f ,使得)}()(,N ,|),{(y f x f y x y x R =∈=.六、(10分)在实数集合R 中证明下列推理的有效性:因为R 中存在自然数,而所有自然数是整数,所以R 中存在整数.七、(10分)设R 是实数集合,令}0,R ,|),{(≠∈=a b a b a G ,定义G 上的运算如下: 对于任意G d c b a ∈),(),,(,),(),(),(b ad ac d c b a +=⋅,证明),(⋅G 是非Abel 群.八、(10分)若简单平面图G 的节点数7=n 且边数15=m ,则G 是连通图,试证明之.《离散数学》期末考试题(B)一、填空题(每小题3分,共15分)1.设,,},,{{b a b a A =∅},则-A ∅ = ( ),-A {∅} = ( ),)(A P 中的元素个数=|)(|A P ( ).2.设集合A 中有3个元素,则A 上的二元关系有( )个,其中有( )个是A 到A 的函数.3.谓词公式))()(())()((y P y Q y x Q x P x ⌝∧∃∧→∀中量词x ∀的辖域为( ), 量词y ∃的辖域为( ).4.设}24,12,8,6,4,3,2,1{24=D ,对于其上的整除关系“|”,元素( )不存在补元.5.当n ( )时,n 阶完全无向图n K 是平面图,当n 为( )时,n K 是欧拉图.二、单选题(每小题3分,共15分)1.设R 是集合A 上的偏序关系,1-R 是R 的逆关系,则1-⋃R R 是A 上的(A)偏序关系 (B)等价关系 (C)相容关系 (D)以上结论都不成立2.由2个命题变元p 和q 组成的不等值的命题公式的个数有(A)2 (B)4 (C)8 (D)163.设p 是素数且n 是正整数,则任意有限域的元素个数为(A)n p + (B)pn (C)n p (D)pn4.设R 是实数集合,≤是其上的小于等于关系,则(R, ≤)是(A)有界格 (B)分配格 (C)有补格 (D)布尔格5.3阶完全无向图3K 的不同构的生成子图有(A)2 (B)3 (C)4 (D)5 三、判断题(每小题3分,共15分): 正确打“√”,错误打“×”.1.若一个元素a 既存在左逆元l a ,又存在右逆元r a ,则r l a a =. ( )2.命题联结词→不满足结合律. ( )3.在Z 8 = {0,1,2,3,4,5,6,7}中,2关于“⋅8”的逆元为4. ( )4.整环不一定是域. ( )5.任何),(m n 平面图的面数2+-=n m r . ( )四、(10分)设B A f →:且C B g →:,若g f 是单射,证明f 是单射,并举例说明g 不一定是单射.五、(15分)设},,,{d c b a A =,A 上的关系)},(),,(),,(),,(),,(),,(),,(),,(),,{(c d b d a d c c b c a c c a b a a a R =,1.画出R 的关系图R G .2.判断R 所具有的性质.3.求出R 的关系矩阵R M .六、(10分)利用真值表求命题公式))(())((p q r r q p A →→↔→→=的主析取范式和主合取范式.七、(10分) 边数30<m 的简单平面图G ,必存在节点v 使得4)deg(≤v .八、(10分) 有六个数字,其中三个1,两个2,一个3,求能组成四位数的个数.《离散数学》期末考试题(C)一、填空题(每小题3分,共15分)1. 若n B m A ==||,||,则=⨯||B A ( ),A 到B 的2元关系共有( )个,A 上的2元关系共有( )个.2. 设A = {1, 2, 3}, f = {(1,1), (2,1), (3, 1)}, g = {(1, 1), (2, 3), (3, 2)}和h = {(1, 3), (2, 1), (3,1)},则( )是单射,( )是满射,( )是双射.3. 下列5个命题公式中,是永真式的有( )(选择正确答案的番号).(1)q q p p →→∧)(;(2))(q p p ∨→;(3))(q p p ∧→;(4)q q p p →∨∧⌝)(;(5)q q p →→)(.4. 设D 24是24的所有正因数组成的集合,“|”是其上的整除关系,则3的补元( ),4的补元( ),6的补元( ).5. 设G 是(7, 15)简单平面图,则G 一定是( )图,且其每个面恰由( )条边围成,G 的面数为( ).二、单选题(每小题3分,共15分)1. 设A , B , C 是集合,则下述论断正确的是( ).(A)若A ⊆ B , B ∈ C ,则A ∈ C . (B)若A ⊆ B , B ∈ C ,则A ⊆ C .(C)若A ∈ B , B ⊆ C ,则A ∈ C . (D)若A ∈ B , B ⊆ C ,则A ⊆ C .2. 设R ⊆ A ⨯ A ,S ⊆ A ⨯ A ,则下述结论正确的是( ).(A)若R 和S 是自反的,则R ⋂ S 是自反的.(B)若R 和S 是对称的,则S R 是对称的.(C)若R 和S 是反对称的,则S R 是反对称的.(D)若R 和S 是传递的,则R ⋃ S 是传递的.3.在谓词逻辑中,下列各式中不正确的是( ).(A))()())()((x xB x xA x B x A x ∀∨∀=∨∀(B))()())()((x xB x xA x B x A x ∀∧∀=∧∀(C))()())()((x xB x xA x B x A x ∃∨∃=∨∃(D)),(),(y x xA y y x yA x ∀∃=∃∀4. 域与整环的关系为( ).(A)整环是域 (B)域是整环 (C)整环不是域 (D) 域不是整环5.设G 是(n , m )图,且G 中每个节点的度数不是k 就是k + 1,则G 中度数为k 的节点个数为( ). (A)2n . (B)n (n + 1). (C)nk . (D)m k n 2)1(-+. 三、判断题(每小题3分,共15分): 正确打“√”,错误打“×”.1.设f : Z → Z ,x x x f 2||)(-=,则f 是单射. ( )2.设ϕ是群G 1到群G 2的同态映射,若G 1是Abel 群,则G 2是Abel 群. ( )3.设),(≤L 是格,对于L z y x ∈,,,若z x y x ⋅=⋅且z x y x +=+,则z y =. ( )4.元素个数相同的有限布尔代数都是同构的. ( )5.设G 是n (n ≥ 11)阶简单图,则G 或G 是非平面图. ( )四、(15分)设A 和B 是集合,使下列各式(1)A B A =⋂; (2)A B B A -=-;(3)A A B B A =-⋃-)()(成立的充要条件是什么,并给出理由.五、(10分) 设S 是实数集合R 上的关系,其定义如下∈=y x y x S ,|),{(R 且是3y x -是整数}, 证明: S 是R 上的等价关系. 六、(10分) 求谓词公式)))()(()(()(x xD y yC y B x xA ∀→∃⌝→→∃的前束范式.七、(10分) 若n 个人,每个人恰有3个朋友,则n 必为偶数,试证明之.八、(10分) 利用生成函数求解递归关系⎩⎨⎧=-+=-2)1(211a n a a n n .《离散数学》期末考试题(D)一、填空题(每小题3分,共15分)1. 设|A | = 5, |B | = 2, 则可定义A 到B 的函数( )个,其中有( )单射,( )个满射.2. 令G (x ): x 是金子,F (x ): x 是闪光的,则命题“金子都是闪光的,但闪光的未必是金子”符号化为( ).3. 设X 是非空集合,则X 的幂集P (X )关于集合的⋃运算的单位元是( ),零元是( ),P (X )关于集合的⋂运算的单位元是( ).4. 不同构的5阶无向树有( )棵.5. 对于n 阶完全无向图K n , 当n 为( )时是Euler 图,当n ≥ ( )时是Hamilton 图,当n ( )时是平面图.二、单选题(每小题3分,共15分)1. 幂集P (P (P (∅))) 为( )(A){{∅}, {∅, {∅}}}. (B){∅, {∅, {∅}}, {∅}}.(C){ ∅, {∅, {∅}}, {{∅}}, {∅}} (D){ ∅, {∅, {∅}}}.2. 设R 是集合A 上的偏序关系,则1-⋃R R 是( ).(A)偏序关系 (B)等价关系 (C)相容关系 (D)以上答案都不对3. 下列( )组命题公式是不等值的.(A))(B A →⌝与B A ⌝∧. (B) )(B A ↔⌝与)()(B A B A ∧⌝∨⌝∧.(C))(C B A ∨→与C B A →⌝∧)(. (D))(C B A ∨→与)(C B A ∨∧⌝.4.下列代数结构(G , *)中,( )是群.(A)G = {0, 1, 3, 5}, “*”是模7加法. (B) G = Q , “*”是数的乘法.(C)G = Z , “*”是数的减法. (D) G = {1, 3, 4, 5, 9}, “*”是模11乘法.5.4阶完全无向图4K 中含3条边的不同构的生成子图有(A)3 (B)4 (C)5 (D)2三、判断题(每小题3分,共15分): 正确打“√”,错误打“×”.1.函数的复合运算“ ”满足结合律. ( )2. {→⌝,}是最小功能完备联结词集合. ( )3. 实数集R 关于数的乘法运算“⋅”阿贝尔群. ( )4. 任意有限域的元素个数为2n . ( )5. 设G 是n (n 为奇数)简单图,则G 与G 中度数为奇数的节点个数相同. ( )四、(10分)设A 和B 是集合,使B B A =-成立的充要条件是什么,并给出理由.五、(10分) 设R 和S 是集合A 上的对称关系,证明S R 对称的充要条件是R S S R =.六、(15分)分别利用(1)等值演算法和(2)真值表求命题公式))(())((r q p p q r A ∨→→→∨⌝=的主析取范式和主合取范式.七、(10分) 设G 是(n , m )无向图,若n m ≥,证明G 中必存在圈.八、(10分) 在初始条件f (1) = c 下,求解递归关系bn n f n f +⎪⎭⎫ ⎝⎛=22)(,其中b ,c 为常数且kn 2=,k 为正整数.《离散数学》期末考试题(E)一、填空题(每小题3分,共15分)1.设A = {2, {3}, 4, a }, B = {1, 3, 4, {a }}, 则{3}( )A ,{a }( )B ,{{a }}( )B .2. 设A = {1, 2, 3, 4, 5}上的关系R = {(1, 2), (3, 4), (2, 2)}, S = {(4, 2), (2, 5), (3, 1), (1, 3)}, 则=S R { }, =R S { }, =R R { }.3. gcd(36, 48) = ( ),lcm(36, 48) = ( ).4.任意有限布尔代数)1,0,,,,(⋅+B 均与集合代数( )同构,其元素个数为( ).5. 不同构的5阶无向树有( )棵,不同构的5阶根树有( )棵.二、单选题(每小题3分,共15分)1. 在有理数集合Q 上定义运算“*”如下:对于任意x , y ∈ Q ,y x * = x + y – xy ,则Q 关于*的单位元是( ).(A)x . (B)y . (C)1. (D)0.2. 设A = {1, 2, 3}, 下图分别给出了A 上的两个关系R 和S ,则S R 是( )关系.(A)自反. (B)对称. (C)传递. (D)等价.3.令T (x ): x 是火车,B (x ): x 是汽车,F (x , y ): x 比y 快,则“某些汽车比所有的火车慢”符号化为( ).(A)()()),()()(y x H x T x y B y →∀∧∃.(B)()()),()()(y x H x T x y B y ∧∀→∃.(C)()()),()()(y x H x T y B y x ∧→∃∀.(D)()()),()()(y x H x T x y B y →∀→∃.4. 整数集合Z 关于数的加法“+”和数的乘法“⋅”构成的代数结构(Z, +, ⋅)是( ). 1 1 22 3 3G S G R(A)域(B)域和整环(C)整环(D) 有零因子环G≅,则称G为自补图. 5阶不同构的自补图5.设G是简单图,G是G的补图,若G个数为( ).(A)0. (B)1. (C)2. (D)3.三、判断题(每小题3分,共15分): 正确打“√”,错误打“×”.1. { ∅, {∅}} ∉P(P({∅})). ( )2. 非空1元及2元联结词集合的个数为29-1. ( )3. 群可分为Abel群和非Abel群. ( )4. 元素个数相同的有限域都是同构的. ( )5. 设G是简单图,则G或G是连通图. ( )四、(15分)设C,:, 若gf 是单射,证明f是单射,并举例说明g→:f→gBBA不一定是单射.五、(10分)设A = {a, b, c, d}上的关系R = {(a, b), (b, d), (c, c), (a, c)}, 画出R的关系图,并求出R的自反闭包r(R)、对称闭包s(R)和传递闭包t(R).六、(10分)用CP规则证明下列推理.⌝∨→∨(.⇒),(⌝),→pqssrqrqp→七、(10分)求谓词公式))xyByAxA∀→∨∀∧⌝∃的前束范式.zC((x()))(z(()八、(10分)任意6个人中,一定有3个人彼此认识或有3个人彼此不认识.《离散数学》期末考试题(F)一、填空题(每小题3分,共15分)1. 设A = {1, 2, 3, {1, 2}, {3}}, B = {2, {2,3}, {1}} , 则A–B = { }, B–A = { }, A⊕B = { }.2. 实数集合R关于加法运算“+”的单位元为( ), 关于乘法运算“⋅”的单位元为( ), 关于乘法运算“⋅”的零元为( ).3. 令Z(x): x是整数,O(x): x是奇数,则“不是所有整数都是奇数”符号化为( ).4. 有限域的元素个数为( ), 其中( )且( ).5. 设G 是(7, 15)简单平面图,则G 一定 ( )连通图,其每个面恰由( )条边围成,G 的面数为( ).二、单选题(每小题3分,共15分)1. 函数的复合运算“ ”满足( )(A)交换律. (B)结合律. (C)幂等律. (D)消去律.2. 设集合A 中有4个元素,则A 上的等价关系共有( )个.(A)13 (B)14 (C)15 (D)163.下列代数结构(G , *)中,( )是群.(A)G = {0, 1, 3, 5}, “*”是模7加法. (B) G = Q , “*”是数的乘法.(C)G = Z , “*”是数的减法. (D) G = {1, 3, 4, 5, 9}, “*”是模11乘法.4. 下列偏序集,( )是格.5. 不同构的(5, 3)简单无向图有( )个.(A)4 (B)5 (C)3 (D)2三、判断题(每小题3分,共15分): 正确打“√”,错误打“×”.1. 设A ,B ,C 是集合,若C A B A ⊕=⊕, 则B = C . ( )2. 逻辑联结词“→”满足结合律. ( )3. 设 (L , ≤)是偏序集,若L 的任意非空子集均存在上确界和下确界,则(L , ≤)是格.( )4. 在同构意义下,有限布尔代数只有,,,),((⋂⋃X P ∅, X ). ( )5. 设G 是简单图,则G 与G 中度数为奇数的节点个数相同. ( )四、(15分) 设C B g B A f →→:,:, 若g f 是满射,证明g 是满射,并举例说明f 不一定是满射.五、(10分) 在整数集合Z 上定义关系R 如下:对于任意∈y x , Z ,y y x x R y x +=+⇔∈22),(.判断R 是否具有自反性、反自反性、对称性、反对称性及传递性.六、(10分)利用真值表求命题公式)())(q p q p A ⌝→↔→⌝=的主析取范式和主合取范式.七、(10分)证明:在至少两个人的人群中,必有两个人有相同个数的朋友.八、(10分)将6阶完全无向图K 6的边随意地涂上红色或蓝色,证明:无论如何涂法,总存在红色的K 3或蓝色的K 3.(ps :答案见离散数学期末复习题(6套)答案文档)。
离散数学复习题
![离散数学复习题](https://img.taocdn.com/s3/m/169150ceaa00b52acfc7ca6d.png)
离散数学复习题一、单项选择题1.下列命题公式为重言式的是【 A 】。
A.p→(p∨q) B.(p∨┐p)→qC.q∧┐q D.p→┐q2.下列语句中不是..命题的是【 A 】。
A.这个语句是假的。
B.1+1=1.0C.飞碟来自地球外的星球。
D.凡石头都可练成金。
3.设A={Φ,{1},{1,3},{1,2,3}},则A上包含关系“⊆”的哈斯图为【 C 】4.在公式)QyzPyxP∧∀→x∃y∃中变元y是【 B 】。
(z()))y,(()())((,A.自由变元B.约束变元C.既是自由变元,又是约束变元D.既不是自由变元,又不是约束变元5.设A={1,2,3},A上二元关系S={<1,1>,<1,2>,<3,2>,<3,3>},则S是【 D 】。
A.自反关系B.反自反关系C.对称关系D.传递关系6.图中从v1到v3长度为3 的通路有【 D 】条。
离散数学试卷(B)第1页(共6页)离散数学试卷(B )第2页(共6页)A .0;B .1;C .2;D .3。
7.在下列代数系统中,不是环的只有【 C 】。
A .<Z ,+,*),其中Z 为整数集,+,*分别为整数加法和乘法。
B .(Q ,+,*),其中Q 为有理数集,+,*分别为有理数加法和乘法。
C .<R ,+,*>,其中R 为实数集,+为实数加法,a*b=a+2b 。
D .<M n (R),+,*>,其中M n (R)为实数集n×n 阶矩阵结合,+,*是矩阵加法和乘法。
8.下列整数集对于整除关系都构成偏序集,而能构成格的是【 B 】。
A .{l ,2,3,4,5} B .{1,2,3,6,12} C .{2,3,7}D .{l ,2,3,7}9.结点数为奇数且所有结点的度数也为奇数的连通图必定是【 D 】。
A .欧拉图 B .汉密尔顿图 C .非平面图D .不存在的10.无向图G 是欧拉图当且仅当G 是连通的且【 C 】。
(完整版)离散数学题目及答案
![(完整版)离散数学题目及答案](https://img.taocdn.com/s3/m/4cc0f9e1a417866fb94a8e87.png)
数理逻辑习题判断题1.任何命题公式存在惟一的特异析取范式 ( √ ) 2. 公式)(q p p →⌝→是永真式 ( √ ) 3.命题公式p q p →∧)(是永真式 ( √ ) 4.命题公式r q p ∧⌝∧的成真赋值为010 ( × ) 5.))(()(B x A x B x xA →∃=→∀ ( √ )6.命题“如果1+2=3,则雪是黑的”是真命题 ( × ) 7.p q p p =∧∨)( ( √ )8.))()((x G x F x →∀是永真式 ( × ) 9.“我正在撒谎”是命题 ( × ) 10. )()(x xG x xF ∃→∀是永真式( √ )11.命题“如果1+2=0,则雪是黑的”是假命题 ( × ) 12.p q p p =∨∧)( ( √ )13.))()((x G x F x →∀是永假式 ( × )14.每个命题公式都有唯一的特异(主)合取范式 ( √ ) 15.若雪是黑色的:p ,则q →p 公式是永真式 ( √ ) 16.每个逻辑公式都有唯一的前束范式 ( × ) 17.q →p 公式的特异(主)析取式为q p ∨⌝ ( × ) 18.命题公式 )(r q p →∨⌝的成假赋值是110 ( √ ) 19.一阶逻辑公式)),()((y x G x F x →∀是闭式( × )单项选择题1. 下述不是命题的是( A )A.花儿真美啊! B.明天是阴天。
C.2是偶数。
D.铅球是方的。
2.谓词公式(∀y)(∀x)(P(x)→R(x,y))∧∃yQ(x,y)中变元y (B)A.是自由变元但不是约束变元B.是约束变元但不是自由变元C.既是自由变元又是约束变元D.既不是自由变元又不是约束变元3.下列命题公式为重言式的是( A )A.p→ (p∨q)B.(p∨┐p)→qC.q∧┐q D.p→┐q4.下列语句中不是..命题的只有(A )A.花儿为什么这样红?B.2+2=0C.飞碟来自地球外的星球。
《离散数学》复习题及答案
![《离散数学》复习题及答案](https://img.taocdn.com/s3/m/c9b9ea2e03d8ce2f00662359.png)
页眉内容《离散数学》试题及答案一、选择或填空(数理逻辑部分)1、下列哪些公式为永真蕴含式?( )(1)⌝Q=>Q→P (2)⌝Q=>P→Q (3)P=>P→Q (4)⌝P∧(P∨Q)=>⌝P答:(1),(4)2、下列公式中哪些是永真式?( )(1)(┐P∧Q)→(Q→⌝R) (2)P→(Q→Q) (3)(P∧Q)→P (4)P→(P∨Q)答:(2),(3),(4)3、设有下列公式,请问哪几个是永真蕴涵式?( )(1)P=>P∧Q (2) P∧Q=>P (3) P∧Q=>P∨Q(4)P∧(P→Q)=>Q (5) ⌝(P→Q)=>P (6) ⌝P∧(P∨Q)=>⌝P答:(2),(3),(4),(5),(6)4、公式∀x((A(x)→B(y,x))∧∃z C(y,z))→D(x)中,自由变元是( ),约束变元是( )。
答:x,y, x,z5、判断下列语句是不是命题。
若是,给出命题的真值。
( )(1)北京是中华人民共和国的首都。
(2) 陕西师大是一座工厂。
(3) 你喜欢唱歌吗? (4) 若7+8>18,则三角形有4条边。
(5) 前进! (6) 给我一杯水吧!答:(1)是,T (2)是,F (3)不是(4)是,T (5)不是(6)不是6、命题“存在一些人是大学生”的否定是( ),而命题“所有的人都是要死的”的否定是( )。
答:所有人都不是大学生,有些人不会死7、设P:我生病,Q:我去学校,则下列命题可符号化为( )。
(1) 只有在生病时,我才不去学校 (2) 若我生病,则我不去学校(3) 当且仅当我生病时,我才不去学校(4) 若我不生病,则我一定去学校答:(1)PP⌝P→⌝↔(4)QQ→⌝(2)QP⌝→(3)Q8、设个体域为整数集,则下列公式的意义是( )。
(1) ∀x∃y(x+y=0) (2) ∃y∀x(x+y=0)答:(1)对任一整数x存在整数 y满足x+y=0(2)存在整数y对任一整数x满足x+y=0 9、设全体域D是正整数集合,确定下列命题的真值:(1) ∀x∃y (xy=y) ( ) (2) ∃x∀y(x+y=y) ( )(3) ∃x∀y(x+y=x) ( ) (4) ∀x∃y(y=2x) ( )答:(1) F (2) F (3)F (4)T10、设谓词P(x):x是奇数,Q(x):x是偶数,谓词公式∃x(P(x)∨Q(x))在哪个个体域中为真?( )(1) 自然数(2) 实数 (3) 复数(4) (1)--(3)均成立答:(1)11、命题“2是偶数或-3是负数”的否定是()。
离散数学复习题及答案
![离散数学复习题及答案](https://img.taocdn.com/s3/m/2ef65003eefdc8d377ee320c.png)
总复习题(一)一.单选题1 (C)。
一连通的平面图,5个顶点3个面,则边数为()。
、4 、5 、6 、72、 (A)。
如果一个简单图,则称为自补图,非同构的无向4阶自补图有()个。
、1 、2 、3 、43、 (D)。
为无环有向图,为的关联矩阵,则()。
、是的终点、与不关联、与关联、是的始点4、 (B)。
一连通的平面图,8个顶点4个面,则边数为。
、9 、10 、11 、125、 (D)。
如果一个简单图,则称为自补图,非同构的3阶有向完全图的子图中自补图有个。
、1 、2 、3 、46、21条边,3个4度顶点,其余顶点为3度的无向图共有个顶点。
、13 、12 、11 、107、 (D)。
有向图的通路包括。
、简单通路、初级通路、复杂通路、简单通路、初级通路和复杂通路8、 (D)。
一连通的平面图,9个顶点5个面,则边数为。
、9 、10 、11 、12A B C D G G ≅G A B C D E ,V D =[]m n ij m ⨯D 1m ij =A i v j e B i v j e C i v j e D i v j e A B C D G G ≅G A B C D A B C D A B C D A B C D9、21条边,3个4度顶点,其余顶点为3度的无向图共有个顶点。
、13 、12 、11 、1010、 (D)。
有向图的通路包括。
、简单通路、初级通路、复杂通路、简单通路、初级通路和复杂通路11、 (D)。
一连通的平面图,9个顶点5个面,则边数为。
、9 、10 、11 、1212、 (B)。
为有向图,为的邻接矩阵,则。
、邻接到的边的条数是5、接到的长度为4的通路数是5、长度为4的通路总数是5、长度为4的回路总数是513、 (C)。
在无向完全图中有个结点,则该图的边数为()。
A 、B 、C 、D 、14、 (C)。
任意平面图最多是()色的。
A 、3B 、4C 、5D 、615、 (A)。
对与10个结点的完全图,对其着色时,需要的最少颜色数为()。
离散数学复习题
![离散数学复习题](https://img.taocdn.com/s3/m/d04a7a2766ec102de2bd960590c69ec3d5bbdb79.png)
离散数学复习题第⼀套题⼀、填空题1设集合A,B,其中A={1,2,3}, B= {1,2},则A - B=____________________;ρ(A) - ρ(B)=_________________ .答案:{3};{{3},{1,3},{2,3},{1,2,3}}.2. 设有限集合A, |A| = n,则|ρ(A×A)| = ____________.答案:22n.3. 已知命题公式G=?(P→Q)∧R,则G的主析取范式是____________.答案:(P∧?Q∧R).4. 设A、B为两个集合, A= {1,2,4}, B = {3,4}, 则从A?B=_____; A?B=_____;A-B=_____.答案:{4};{1, 2, 3, 4};{1, 2}.5. 设R是集合A上的等价关系,则R所具有的关系的三个特性是______, ________, ________.答案:⾃反性;对称性;传递性.6. 设集合A={1,2,3,4}, A上的关系R1 = {(1,4),(2,3),(3,2)}, R1 = {(2,1),(3,2),(4,3)},则R1?R2=________;R2?R1 =________;R12=___________.答案:{(1,3),(2,2),(3,1)};{(2,4),(3,3),(4,2)};{(2,2),(3,3)}.7. 设有限集A, B,|A| = m, |B| = n,则| |ρ(A?B)| = ___________.则R以集合形式(列举法)记为______________.答案:{(2, 2),(2, 4),(2, 6),(3, 3),(3, 6),(4, 4),(5, 5),(6, 6)}.9. 设G是具有8个顶点的树,则G中增加_________条边才能把G变成完全图。
答案:21.10. 设谓词的定义域为{a, b},将表达式?xR(x)→?xS(x)中量词消除,写成与之对应的命题公式是_____________.答案:(R(a)∧R(b))→(S(a)∨S(b)).11. 设集合A={1, 2, 3, 4},A上的⼆元关系R={(1,1),(1,2),(2,3)},S={(1,3),(2,3),(3,2)}。
离散数学考试题及答案
![离散数学考试题及答案](https://img.taocdn.com/s3/m/5e9c61a0900ef12d2af90242a8956bec0975a52c.png)
离散数学考试题及答案一、选择题(每题5分,共20分)1. 下列哪个选项不是离散数学的研究对象?A. 图论B. 组合数学C. 微积分D. 逻辑学答案:C2. 在逻辑学中,下列哪个命题是真命题?A. 如果今天是周一,那么明天是周二。
B. 如果今天是周一,那么明天是周三。
C. 如果今天是周一,那么明天是周四。
D. 如果今天是周一,那么明天是周五。
答案:A3. 在集合论中,下列哪个符号表示集合的并集?A. ∩B. ∪C. ⊆D. ⊂答案:B4. 在图论中,下列哪个术语描述的是图中的顶点集合?A. 边B. 路径C. 子图D. 顶点答案:D二、填空题(每题5分,共20分)1. 如果一个集合A包含5个元素,那么它的子集个数是______。
答案:322. 在逻辑学中,如果命题P和命题Q都是真命题,那么复合命题“P且Q”的真值是______。
答案:真3. 在图论中,如果一个图的顶点数为n,那么它的最大边数是______。
答案:n(n-1)/24. 如果一个二叉树的深度为3,那么它最多包含______个节点。
答案:7三、简答题(每题10分,共30分)1. 请简述什么是图的连通性,并给出一个例子。
答案:图的连通性是指在图中任意两个顶点之间都存在一条路径。
例如,在一个完全图K3中,任意两个顶点之间都可以通过一条边直接连接,因此它是连通的。
2. 解释什么是逻辑蕴含,并给出一个例子。
答案:逻辑蕴含是指如果一个命题P为真,则另一个命题Q也必须为真。
例如,命题P:“如果今天是周一”,命题Q:“明天是周二”。
如果今天是周一,那么根据逻辑蕴含,明天必须是周二。
3. 请描述什么是二叉搜索树,并给出它的一个性质。
答案:二叉搜索树是一种特殊的二叉树,其中每个节点的左子树只包含小于当前节点的数,右子树只包含大于当前节点的数。
它的一个性质是中序遍历可以得到一个有序序列。
四、计算题(每题15分,共30分)1. 给定一个集合A={1, 2, 3, 4, 5},请计算它的幂集,并列出所有元素。
离散数学试题总汇及答案
![离散数学试题总汇及答案](https://img.taocdn.com/s3/m/94c0ce505b8102d276a20029bd64783e08127d58.png)
离散数学试题总汇及答案一、单项选择题(每题2分,共20分)1. 在集合{1,2,3}和{3,4,5}的笛卡尔积中,元素(2,4)是否存在?A. 存在B. 不存在C. 无法确定D. 以上都不对2. 函数f: A→B是单射的,当且仅当对于任意的a1, a2∈A,若f(a1)=f(a2),则a1=a2。
A. 正确B. 错误C. 无法确定D. 以上都不对3. 以下哪个命题是真命题?A. 所有的狗都会游泳。
B. 有些狗不会游泳。
C. 所有的狗都不会游泳。
D. 以上都不是真命题。
4. 如果p蕴含q为假,那么p和q的真值可以是?A. p为真,q为假B. p为假,q为真C. p为真,q为真D. p为假,q为假5. 以下哪个图是连通图?A. 一个孤立点B. 两个不相连的点C. 一个包含三个点且每对点都相连的图D. 以上都不是连通图6. 在有向图中,如果存在从顶点u到顶点v的路径,那么称v是u的后继顶点。
A. 正确B. 错误C. 无法确定D. 以上都不对7. 以下哪个等价关系是集合{1,2,3}上的?A. {(1,1), (2,2), (3,3)}B. {(1,2), (2,1), (2,2), (3,3)}C. {(1,1), (2,3), (3,2), (3,3)}D. {(1,1), (2,2), (3,3), (1,3)}8. 以下哪个命题是假命题?A. 所有的鸟都有羽毛。
B. 有些鸟不会飞。
C. 所有的哺乳动物都是温血动物。
D. 以上都不是假命题。
9. 在图论中,一个图的生成树是包含图中所有顶点的最小连通子图。
A. 正确B. 错误C. 无法确定D. 以上都不对10. 如果命题p和q互为逆否命题,那么它们具有相同的真值。
A. 正确B. 错误C. 无法确定D. 以上都不对二、填空题(每题2分,共20分)1. 集合{1,2,3}和{3,4,5}的并集是________。
2. 函数f: A→B是满射的,当且仅当对于任意的b∈B,存在a∈A,使得f(a)=________。
《离散数学》复习题及答案
![《离散数学》复习题及答案](https://img.taocdn.com/s3/m/03d2a4f95ff7ba0d4a7302768e9951e79b896906.png)
《离散数学》复习题及答案《离散数学》试题及答案⼀、选择或填空(数理逻辑部分)1、下列哪些公式为永真蕴含式?( )(1)?Q=>Q→P (2)?Q=>P→Q (3)P=>P→Q (4)?P∧(P∨Q)=>?P答:(1),(4)2、下列公式中哪些是永真式?( )(1)(┐P∧Q)→(Q→?R) (2)P→(Q→Q) (3)(P∧Q)→P (4)P→(P∨Q)答:(2),(3),(4)3、设有下列公式,请问哪⼏个是永真蕴涵式?( )(1)P=>P∧Q (2) P∧Q=>P (3) P∧Q=>P∨Q(4)P∧(P→Q)=>Q (5) ?(P→Q)=>P (6) ?P∧(P∨Q)=>?P答:(2),(3),(4),(5),(6)4、公式?x((A(x)→B(y,x))∧?z C(y,z))→D(x)中,⾃由变元是( ),约束变元是( )。
答:x,y, x,z5、判断下列语句是不是命题。
若是,给出命题的真值。
( )(1)北京是中华⼈民共和国的⾸都。
(2) 陕西师⼤是⼀座⼯⼚。
(3) 你喜欢唱歌吗? (4) 若7+8>18,则三⾓形有4条边。
(5) 前进! (6) 给我⼀杯⽔吧!答:(1)是,T (2)是,F (3)不是(4)是,T (5)不是(6)不是6、命题“存在⼀些⼈是⼤学⽣”的否定是( ),⽽命题“所有的⼈都是要死的”的否定是( )。
答:所有⼈都不是⼤学⽣,有些⼈不会死7、设P:我⽣病,Q:我去学校,则下列命题可符号化为( )。
(1) 只有在⽣病时,我才不去学校 (2) 若我⽣病,则我不去学校(3) 当且仅当我⽣病时,我才不去学校(4) 若我不⽣病,则我⼀定去学校答:(1)PP?P→(4)QQ→→(3)Q8、设个体域为整数集,则下列公式的意义是( )。
(1) ?x?y(x+y=0) (2) ?y?x(x+y=0)答:(1)对任⼀整数x存在整数 y满⾜x+y=0(2)存在整数y对任⼀整数x满⾜x+y=0 9、设全体域D是正整数集合,确定下列命题的真值:(1) ?x?y (xy=y) ( ) (2) ?x?y(x+y=y) ( )(3) ?x?y(x+y=x) ( ) (4) ?x?y(y=2x) ( )答:(1) F (2) F (3)F (4)T10、设谓词P(x):x是奇数,Q(x):x是偶数,谓词公式?x(P(x)∨Q(x))在哪个个体域中为真?( )(1) ⾃然数(2) 实数 (3) 复数(4) (1)--(3)均成⽴答:(1)11、命题“2是偶数或-3是负数”的否定是()。
离散数学复习题参考带答案
![离散数学复习题参考带答案](https://img.taocdn.com/s3/m/ddd9684152ea551811a68713.png)
一、选择题:(每题2’)1、下列语句中不是命题的有()。
A.离散数学是计算机专业的一门必修课。
B.鸡有三只脚。
C.太阳系以外的星球上有生物。
D.你打算考硕士研究生吗?2、命题公式A与B是等价的,是指()。
A.A与B有相同的原子变元B.A与B都是可满足的C.当A的真值为真时,B的真值也为真D.A与B有相同的真值3、所有使命题公式P∨(Q∧¬R)为真的赋值为()。
A.010,100,101,110,111 B.010,100,101,111C.全体赋值D.不存在4、合式公式⌝(P∧Q)→R的主析取范式中含极小项的个数为()。
A.2 B.3 C.5 D.05、一个公式在等价意义下,下面哪个写法是唯一的()。
A.析取范式B.合取范式C.主析取范式D.以上答案都不对6、下述公式中是重言式的有()。
A.(P∧Q) → (P∨Q) B.(P↔Q) ↔ (( P→Q)∧(Q→P))C.⌝(P →Q)∧Q D.P →(P∧Q)7、命题公式(⌝P→Q) →(⌝Q∨P)中极小项的个数为(),成真赋值的个数为()。
A.0 B.1 C.2 D.38、若公式(P∧Q)∨(⌝P∧R) 的主析取范式为m001∨m011∨m110∨m111则它的主合取范式为()。
A.m001∧m011∧m110∧m111B.M000∧M010∧M100∧M101C.M001∧M011∧M110∧M111D.m000∧m010∧m100∧m1019、下列公式中正确的等价式是()。
A.⌝(∃x)A(x) ⇔ (∃x)⌝A(x) B.(∀x) (∀y)A(x, y) ⇔ (∃y) (∀x) A(x, y)C.⌝(∀x)A(x) ⇔ (∃x)⌝A(x) D.(∀x) (A(x) ∧B(x)) ⇔ (∀x) A(x) ∨(∀x) B(x)10、下列等价关系正确的是()。
A.∀x ( P(x) ∨Q(x) ) ⇔∀x P(x) ∨∀x Q(x) B.∃x ( P(x) ∨Q(x) ) ⇔∃x P(x) ∨∃x Q(x)C.∀x ( P(x) →Q ) ⇔∀x P(x) → Q D.∃x ( P(x) →Q ) ⇔∃x P(x) → Q11、设个体域为整数集,下列真值为真的公式是()。
离散数学期末复习题
![离散数学期末复习题](https://img.taocdn.com/s3/m/78af4f156c85ec3a87c2c5b2.png)
离散数学期末复习题第一章集合论一、判断题(1)空集是任何集合的真子集. ( 错 )(2){}φ是空集. ( 错 ) (3){}{}a a a },{∈ ( 对 ) (4)设集合{}{}{}{}AA 22,1,2,1,2,1⊆=则. ( 对 ) (5)如果B A a ⋃∉,则A a ∉或B a ∉. ( 错 )解 B A a ⋃∉则B A B A a ⋂=⋃∈,即A a ∈且B a ∈,所以A a ∉且B a ∉(6)如果A ∪.,B A B B ⊆=则 ( 对 )(7)设集合},,{321a a a A =,},,{321b b b B =,则},,,,,{332211><><><=⨯b a b a b a B A ( 错 )(8)设集合}1,0{=A ,则}1},0{,0},0{,1,,0,{><><><><=φφρ是A2到A 的关系. ( 对 )解 A 2}},1{},0{,{A φ=, =⨯A A 2}1,,0,,1},1{,0},1{,1},0{,0},0{,1,,0,{><><><><><><><><A A φφ(9)关系的复合运算满足交换律. ( 错 )(10).条件具有传递性的充分必要上的关系是集合ρρρρA = ( 错 )(11)设.~,上的传递关系也是则上的传递关系是集合A A ρρ ( 对 ) (12)集合A 上的对称关系必不是反对称的. ( 错 )(13)设21,ρρ为集合A 上的等价关系, 则21ρρ⋂也是集合A 上的等价关系( 对 )(14)设ρ是集合A 上的等价关系, 则当ρ>∈<b a ,时, ρρ][][b a = ( 对 )(15)设21,ρρ为集合 A 上的等价关系, 则 ( 错 )二、单项选择题(1)设R 为实数集合,下列集合中哪一个不是空集 ( A )A. {}R x x x ∈=-且,01|2 B .{}R x x x ∈=+且,09|2C. {}R x x x x ∈+=且,1|D. {}R x x x ∈-=且,1|2(2)设B A ,为集合,若φ=B A \,则一定有 ( C )A. φ=B B .φ≠B C. B A ⊆ D. B A ⊇(3)下列各式中不正确的是 ( C )A. φφ⊆ B .{}φφ∈ C. φφ⊂ D. {}}{,φφφ∈ (4)设{}}{,a a A =,则下列各式中错误的是 ( B )A. {}A a 2∈ B .{}A a 2⊆ C. {}A a 2}{∈ D. {}Aa 2}{⊆ (5)设{}2,1=A ,{}c b a B ,,=,{}d c C ,=,则)(C B A ⨯为 ( B ) A. {}><><c c ,2,1, B .{}><><c c ,2,,1C. {}><><2,,,1c cD. {}><><2,,1,c c(6)设{}b A ,0=,{}3,,1b B =,则B A 的恒等关系为 ( A ) A. {}><><><><3,3,,,1,1,0,0b b B .{}><><><3,3,1,1,0,0C. {}><><><3,3,,,0,0b bD. {}><><><><0,3,3,,,1,1,0b b(7)设{}c b a A ,,=上的二元关系如下,则具有传递性的为 ( D )A. {}><><><><=a b b a a c c a ,,,,,,,1ρB . {}><><=a c c a ,,,2ρC. {}><><><><=c b a b c c b a ,,,,,,,3ρD. {}><=a a ,4ρ(8)设ρ为集合A 上的等价关系,对任意A a ∈,其等价类[]ρa 为 ( B )A. 空集; B .非空集; C. 是否为空集不能确定; D. }|{A x x ∈.(9)映射的复合运算满足 ( B )A. 交换律 B .结合律 C. 幂等律 D. 分配律(10)设A ,B 是集合,则下列说法中( C )是正确的.A .A 到B 的关系都是A 到B 的映射B .A 到B 的映射都是可逆的C .A 到B 的双射都是可逆的D .B A ⊂时必不存在A 到B 的双射(11)设A 是集合,则( B )成立.A .A A #22#=B .A X X A⊆↔∈2 C .{}A2∈φ D .{}AA 2∈ (12)设A 是有限集(n A =#),则A 上既是≤又是~的关系共有(B ).A .0个B .1个C .2个D .n 个三、填空题1. 设}}2,1{,2,1{=A ,则=A2____________.填}}},2,1{,2{}},2,1{,1{},2,1{}},2,1{{},2{},1{,{2A A φ=2.设}}{,{φφ=A ,则A 2= . 填}}},{{},{,{2A A φφφ=3.设集合B A ,中元素的个数分别为5#=A ,7#=B ,且9)(#=⋃B A ,则集合B A ⋂中元素的个数=⋂)(#B A .34.设集合}4,1001|{Z x x x x A ∈≤≤=的倍数,是,}5,1001|{Z x x x x B ∈≤≤=的倍数,是,则B A 中元素的个数为 .405.设 },{b a A =, ρ 是 A2 上的包含于关系,,则有ρ= .},,},{,}{},{,},{,}{},{,,,}{,,}{,,,{><><><><><><><><><A A A b b b A a a a A b a φφφφφ6.设21,ρρ为集合 A 上的二元关系, 则=21ρρ .~1~2ρρ7.集合A 上的二元关系ρ为传递的充分必要条件是 .ρρρ⊆8. 设集合{}{}><><==0,2,2,02,1,01ρ上的关系A 及集合A 到集合{}4,2,0=B 的关系=2ρ{><b a ,|><b a ,A b a B A ∈⨯∈,且∩}=21,ρρ 则B ___________________. 填 }2,2,0,2,2,0,0,0{><><><><四、解答题1. 设 A d c b a A },,,,{=上的关系 },,,,,,,,,,,,,,,{><><><><><><><><=c d d c a b b a d d c c b b a a ρ(1)写出ρ的关系矩阵;(2)验证ρ是A 上的等价关系;(3)求出A 的各元素的等价类。
离散考试复习题题
![离散考试复习题题](https://img.taocdn.com/s3/m/c8a6c0097375a417866f8fb1.png)
第一部分:数理逻辑1 下列语句是命题的是( ):A.15能被3整除,3是偶数吗?B.明年5月1日是晴天C.2X+3>0D.我在说谎.2下列叙述中有( )个命题(1)离散数学是计算机科学系的一门必修课 (2) 地球外的星球上也有人(3) 我正在说谎. (4)请不要吸烟A.1个B.2个C. 3个D. 4个3 下列语句中不是..命题的只有()A.这个语句是假的。
B.1+1=1.0C.飞碟来自地球外的星球。
D.凡石头都可练成金。
4 设p:我很累,q:我去学习,命题:“除非我很累,否则我就去学习”的符号化正确的是A.┐p∧q B.┐p→qC.┐p→┐q D.p→┐q5 令p:今天下雪了,q:路滑,则命题“虽然今天下雪了,但是路不滑”可符号化为()A. p∧┐q B.p∨┐qC. p∧q D.p→┐q6使用逻辑连接词将下列复合命题符合化:(1)如果天不下雪且我有时间,我就进城;(2)我进城的必要条件是我有时间;(3)天不下雪或我不进城;(4)我进城当且仅当我有时间且天不下雪。
7判断下面一段论述是否为真:“ 是无理数。
并且,如果3是无理数,则2也是无理数。
另外6能被2整除,6才能被4整除。
”11. 将下列命题符号化(1)2或3是素数.(2)4或6是素数.(3)小元元只能拿一个苹果或一个梨.(4)王晓红生于1975年或1976年.8命题公式q ∧(p ∨┐q)的成真赋值是____________9命题公式p ∨(┐p →(q ∨(┐q →r)))的成假赋值是________10 命题公式(p →(q ∧r))∧(┐p →(┐q ∧┐r))的成真赋值是___11 命题公式p →(p ∧(q →r))的成假赋值是____________12..下列命题公式中是重言式的为( )A.q q)p (∧→⌝B. r q p ∧∧)(C.)()(q p q p ⌝∧∨∧D.p p q p ↔→→))((13 命题公式“q p q p →⌝∧∨)(”,是__________。
离散数学考试题及答案
![离散数学考试题及答案](https://img.taocdn.com/s3/m/b181ad9d5ebfc77da26925c52cc58bd63186939b.png)
离散数学考试题及答案一、选择题(每题2分,共20分)1. 在集合论中,下列哪个符号表示属于关系?A. ∈B. ∉C. ⊆D. ∩答案:A2. 对于命题逻辑,下列哪个是真值表的表示方法?A. 真值表B. 逻辑图C. 布尔代数D. 集合论答案:A3. 以下哪个是图论中的基本单位?A. 点B. 线C. 面D. 体答案:A4. 函数f(x) = x^2 + 3x + 2在x=-1处的值是:A. 0C. 4D. 6答案:C5. 在关系数据库中,以下哪个操作用于删除表中的记录?A. SELECTB. INSERTC. UPDATED. DELETE答案:D6. 以下哪个是离散数学中的归纳法证明方法?A. 直接证明法B. 反证法C. 归纳法D. 构造性证明法答案:C7. 在逻辑中,以下哪个是析取命题?A. P ∧ QB. P ∨ QC. ¬PD. P → Q答案:B8. 以下哪个是图的遍历算法?B. BFSC. Dijkstra算法D. Floyd算法答案:B9. 在集合{1, 2, 3}上,以下哪个是幂集?A. {∅, {1}}B. {1, 2}C. {1, 2, 3}D. 所有选项答案:D10. 以下哪个是递归算法的特点?A. 不能自我调用B. 必须有一个终止条件C. 必须有一个基本情况D. 所有选项答案:D二、填空题(每空2分,共20分)1. 在离散数学中,_________ 表示一个命题的否定。
答案:¬P2. 如果集合A和集合B的交集为空集,那么A和B被称为_________。
答案:不相交3. 一个函数f: A → B是_________,如果对于集合B中的每个元素b,集合A中至少有一个元素a与之对应。
答案:满射4. 在图论中,一个没有环的连通图被称为_________。
答案:树5. 一个命题逻辑公式是_________,如果它在所有可能的真值分配下都是真的。
答案:重言式6. 一个关系R在集合A上是_________,如果对于A中的任意两个元素a和b,如果(a, b)属于R,则(b, a)也属于R。
离散数学考试试题及答案
![离散数学考试试题及答案](https://img.taocdn.com/s3/m/47a076fef021dd36a32d7375a417866fb84ac097.png)
离散数学考试试题及答案离散数学考试试题及答案离散数学是计算机科学和数学中的一门重要学科,它研究的是离散的结构和对象。
离散数学的理论和方法在计算机科学、信息科学、通信工程等领域具有广泛的应用。
下面将为大家提供一些离散数学考试试题及答案,希望对大家的学习和复习有所帮助。
1. 集合论题目(1) 设A={1,2,3,4,5},B={3,4,5,6,7},求A∪B的结果。
答案:A∪B={1,2,3,4,5,6,7}(2) 设A={1,2,3,4,5},B={3,4,5,6,7},求A∩B的结果。
答案:A∩B={3,4,5}(3) 设A={1,2,3,4,5},B={3,4,5,6,7},求A-B的结果。
答案:A-B={1,2}2. 图论题目(1) 给定一个无向图G,顶点集为V={A,B,C,D,E},边集为E={(A,B),(A,C),(B,D),(C,D),(D,E)},求该图的邻接矩阵。
答案:邻接矩阵为:A B C D EA 0 1 1 0 0B 1 0 0 1 0C 1 0 0 1 0D 0 1 1 0 1E 0 0 0 1 0(2) 给定一个有向图G,顶点集为V={A,B,C,D,E},边集为E={(A,B),(B,C),(C,D),(D,E),(E,A)},求该图的邻接表。
答案:邻接表为:A ->B ->C ->D ->E -> AB -> CC -> DD -> EE -> A3. 命题逻辑题目(1) 判断以下命题是否为永真式:(p∨q)∧(¬p∨r)∧(¬q∨¬r)。
答案:是永真式。
(2) 给定命题p:如果天晴,那么我去游泳;命题q:我没有去游泳。
请判断以下命题的真假:(¬p∨q)∧(p∨¬q)。
答案:是真命题。
4. 关系代数题目(1) 给定关系R(A,B,C)和S(B,C,D),求R⋈S的结果。
离散数学考试试题及答案
![离散数学考试试题及答案](https://img.taocdn.com/s3/m/ec87fa6df02d2af90242a8956bec0975f465a48c.png)
离散数学考试试题及答案一、单项选择题(每题5分,共20分)1. 在离散数学中,以下哪个概念不是布尔代数的基本元素?A. 逻辑与B. 逻辑或C. 逻辑非D. 逻辑异或答案:D2. 下列哪个命题不是命题逻辑中的命题?A. 所有学生都是勤奋的B. 有些学生是勤奋的C. 学生是勤奋的D. 勤奋的学生答案:D3. 在集合论中,以下哪个符号表示集合的并集?A. ∩B. ∪C. ⊆D. ⊂答案:B4. 以下哪个图不是无向图?A. 简单图B. 完全图C. 有向图D. 多重图答案:C二、填空题(每题5分,共20分)1. 如果一个命题的逆否命题为真,则原命题的________为真。
答案:逆命题2. 在图论中,如果一个图的任意两个顶点都由一条边连接,则称这个图为________图。
答案:完全3. 一个集合的幂集是指包含该集合的所有________的集合。
答案:子集4. 如果一个函数的定义域和值域都是有限集合,那么这个函数被称为________函数。
答案:有限三、简答题(每题10分,共30分)1. 请简述什么是图的欧拉路径。
答案:欧拉路径是一条通过图中每条边恰好一次的路径。
2. 解释什么是二元关系,并给出一个例子。
答案:二元关系是指定义在两个集合之间的关系,它将第一个集合中的元素与第二个集合中的元素联系起来。
例如,小于关系就是一个二元关系。
3. 请说明什么是递归函数,并给出一个简单的例子。
答案:递归函数是一种通过自身定义来计算函数值的函数。
例如,阶乘函数就是一个递归函数,定义为:n! = n * (n-1)!,其中n! = 1当n=0时。
四、计算题(每题10分,共30分)1. 计算以下逻辑表达式:(P ∧ Q) ∨ ¬R答案:首先计算P ∧ Q,然后计算¬R,最后计算两者的逻辑或。
2. 给定集合A = {1, 2, 3},B = {2, 3, 4},求A ∪ B。
答案:A ∪ B = {1, 2, 3, 4}3. 已知函数f(x) = 2x + 3,求f(5)。
离散数学期末考试复习资料
![离散数学期末考试复习资料](https://img.taocdn.com/s3/m/dd18803e6ad97f192279168884868762caaebb66.png)
《离散数学》课程综合复习资料一、判断题1.R1,R2是集合A上的二元关系,若R1和R2都是反自反的,则R1R2也是反自反的。
答案:√2.对任意集合A,A。
答案:×3.设<G,*>是一个群,B是G的非空子集,如果B是一个有限集,则<B,*>必定是<G,*>的子群。
答案:×4.A、B、C为任意集合,已知A⋂B=A⋂C,必须有B=C。
答案:×5.对于任意一个集合A,空集。
答案:√6.设E为全集,对任意集合A,A。
答案:×7.设A、B为任意两个集合,A答案:×8.R是集合A上的二元关系,若R是自反的,则R c也是自反的。
答案:√9.对于任意一个集合A,空集。
答案:×图是平面图。
10.K3,3答案:×11.“你去图书馆吗?”是一个命题。
答案:×12.如果有限集合A有n个元素,则其幂集p(A)有2n个元素。
答案:×13.群中可以有零元。
14.集合A的一个划分确定A的元素间的一个等价关系。
答案:√15.含有幺元的半群为独异点。
答案:√二、基本题1.将下列命题符号化:(1)只要不下雨,他就骑自行车上班。
(2)他或者骑自行车上班,或者乘公共汽车上班。
(3)有些大学生运动员是国家选手。
答案:(1)(⌝P→ Q)(2)(Q ∇ R 或 (Q∧⌝R)∨(⌝Q∧R))(3)((∃x)(P(x)∧Q(x)))2.求命题公式P∧(P→Q)的主析取范式。
答案:原式⇔P∧(⌝P∨Q)⇔(P∧⌝P) ∨ (P∧Q)⇔T∨ (P∧Q)⇔P∧Q3.求⌝(P→Q)的主合取范式。
答案:原式⇔⌝(⌝P∨Q)⇔⌝(⌝P∨Q)⇔P∧⌝Q⇔(P∨(⌝Q ∧Q))∧(⌝Q∨(⌝P∧P))⇔(P∨⌝Q)∧(P∨Q)∧(⌝P∨⌝Q)∧(P∨⌝Q)⇔(P∨⌝Q)∧(P∨Q)∧(⌝P∨⌝Q)4.设A={3,4},试构成集合P(A)⨯A。
离散数学试题及答案解析
![离散数学试题及答案解析](https://img.taocdn.com/s3/m/026e129baff8941ea76e58fafab069dc5022479a.png)
离散数学试题及答案解析一、单项选择题(每题2分,共10分)1. 集合A={1,2,3},集合B={2,3,4},则A∩B等于:A. {1,2,3}B. {2,3}C. {1,4}D. {3,4}答案:B2. 以下哪个命题是真命题?A. 所有天鹅都是白色的。
B. 有些天鹅不是白色的。
C. 所有天鹅都不是白色的。
D. 没有天鹅是白色的。
答案:B3. 函数f: A→B的定义域是A,值域是B,那么f是:A. 单射B. 满射C. 双射D. 既不是单射也不是满射答案:D4. 逻辑表达式(p∧q)→r的逆否命题是:A. ¬r→¬(p∧q)B. ¬r→¬p∨¬qC. r→(p∧q)D. ¬r∧¬p∨¬q答案:B5. 有限集合A={a, b, c}的子集个数为:A. 3B. 4C. 7D. 8答案:D二、填空题(每题3分,共15分)1. 如果一个关系R在集合A上是自反的,那么对于A中的每一个元素a,都有___________。
答案:(a, a)∈R2. 命题逻辑中,合取(AND)的逻辑运算符用___________表示。
答案:∧3. 在图论中,一个连通图是指图中任意两个顶点之间都存在___________。
答案:路径4. 集合{1, 2, 3}的幂集包含___________个元素。
答案:85. 如果一个函数f是单射,那么对于任意的x1, x2∈A,如果f(x1)=f(x2),则x1___________x2。
答案:=三、解答题(每题10分,共20分)1. 证明:若p是q的充分条件,q是r的充分条件,则p是r的充分条件。
证明:假设p成立,由于p是q的充分条件,所以q成立。
又因为q是r的充分条件,所以r成立。
因此,p成立可以推出r成立,即p是r的充分条件。
2. 给定一个有向图,其中包含顶点A、B、C、D,边为(A, B),(B, C),(C, D),(D, A),(A, C)。
离散数学考试试题及答案
![离散数学考试试题及答案](https://img.taocdn.com/s3/m/d2a15833a55177232f60ddccda38376baf1fe0b4.png)
离散数学考试试题及答案一、选择题(每题2分,共20分)1. 在集合论中,以下哪个选项表示“属于”关系?A. ⊆B. ⊂C. ∈D. ⊇答案:C2. 以下哪个命题是真命题?A. p ∧ ¬pB. p ∨ ¬pC. p → ¬pD. ¬(p → q) → p答案:B3. 以下哪个选项是命题逻辑中的德摩根定律?A. ¬(p ∨ q) = ¬p ∧ ¬qB. ¬(p ∧ q) = ¬p ∨ ¬qC. ¬(p → q) = p ∧ ¬qD. ¬(p ∨ q) = ¬p ∨ ¬q答案:A4. 以下哪个选项是命题逻辑中的蕴含等价?A. p → q ≡ ¬p ∨ qB. p → q ≡ ¬q → ¬pC. p → q ≡ p ∨ ¬qD. p → q ≡ ¬p ∧ q答案:A5. 以下哪个选项是关系的性质?A. 反身性B. 对称性C. 传递性D. 所有选项都是答案:D6. 以下哪个选项是图论中的有向图?A. 无向图中的边没有方向B. 有向图中的边有方向C. 混合图中的边既有方向也有无方向D. 所有选项都是答案:B7. 在图论中,以下哪个选项是树的性质?A. 树是无环的B. 树是连通的C. 树是无向图D. 所有选项都是答案:D8. 以下哪个选项是布尔代数的基本运算?A. 与(AND)B. 或(OR)C. 非(NOT)D. 所有选项都是答案:D9. 以下哪个选项是组合数学中的排列?A. 从n个不同元素中取出m个元素的组合B. 从n个不同元素中取出m个元素的排列C. 从n个相同元素中取出m个元素的组合D. 从n个相同元素中取出m个元素的排列答案:B10. 以下哪个选项是集合论中的幂集?A. 一个集合的所有子集的集合B. 一个集合的所有真子集的集合C. 一个集合的所有超集的集合D. 一个集合的所有子集的个数答案:A二、简答题(每题10分,共30分)1. 简述命题逻辑中的等价命题是什么?答案:等价命题是指两个命题在所有可能的真值赋值下都具有相同真值的命题。
离散数学深刻复知识题(全)
![离散数学深刻复知识题(全)](https://img.taocdn.com/s3/m/92af4ca564ce0508763231126edb6f1aff0071b9.png)
离散数学深刻复知识题(全)离散数学复习资料⼀、填空1. 命题“对于任意给定的正实数,都存在⽐它⼤的实数”令F(x):x 为实数,yx y x L >:),(则命题的逻辑谓词公式为。
2. 设p :王⼤⼒是100⽶冠军,q :王⼤⼒是500⽶冠军,在命题逻辑中,命题“王⼤⼒不但是100⽶冠军,⽽且是500⽶冠军”的符号化形式为。
命题“存在⼀个⼈不但是100⽶冠军,⽽且是500⽶冠军”的符号化形式为____。
3. 选择合适的论域和谓词表达集合A=“直⾓坐标系中,单位元(不包括单位圆周)的点集”则A= 。
4. 设 P (x ):x 是素数, E(x):x 是偶数,O(x):x 是奇数 N (x,y):x 可以整数y 。
则谓词(()(()(,)))x P x y O y N y x ?→?∧的⾃然语⾔是对于任意⼀个素数都存在⼀个奇数使该素数都能被整除。
5. 设个体域是{a,b},谓词公式()()()()x P x x P x ??∨?写成不含量词的形式是。
6. 谓词(((,)(,))(,,))x y z P x z P y z uQ x y u ∧→?的前束范式为。
7. 命题公式)))(((R Q Q P P A →?∧→?∨?的主合取范式为,其编码表⽰为。
8. 设E 为全集,,称为A 的绝对补,记作~A ,且~(~A )= ,~E = ,~Φ= 。
9. 设={256},{234},{134}A B C ==,,,,,,,则A-B= ,A ⊕B = ,A ×C = 。
10. 设},,{c b a A =考虑下列⼦集}},{},,{{1c b b a S =,}},{},,{},{{2c a b a a S =,}},{},{{3c b a S =,}},,{{4c b a S =,}}{},{},{{5c b a S =,}},{},{{6c a a S =则A 的覆盖有,A 的划分有。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
离散数学(本)模拟试题一、填空题(共20分)1.设全集E={1,2,3,4,5},A={1,5},B={1,2,3,4},C={2,5},求(A∩B)∪~C=,ρ(A)∩ρ(C)= .2.若关系R具有自反性,当且仅当在关系矩阵中,主对角线上元素;若关系只具有对称性,当且仅当关系矩阵是 .3.设P:2+2=4,Q:3是奇数;将命题“2+2=4,当且仅当3是奇数.”符号化,其真值为 .4.表达式中谓词的定义域是{a,b,c},将其中的量词消除,写成与之等价的命题公式为 .二、单项选择题(选择一个正确答案的代号,填入括号中。
共14分)1.下面关于集合的表示中,正确的是( ).A.φ=0 B.φ∈{φ}C.φ∈φ D.φ∈{a,b}2.设R1,R2是集合A={1,2,3,4}上的两个关系,其中R1={(1,1),(2,2),(2,3),(4,4)},R2={(1,1),(2,2),(2,3),(3,2),(4,4)},则R2是R1的( )闭包.A.自反 B.反对称C.对称 D.以上都不是3.设半序集(A,≤)上关系只的哈斯图如下图所示,若A的子集B={2,3,4,5},则元素6为B的( ).A.下界 B.上界C.最小上界 D. 最大下界4.设命题公式则G是( ).A.恒假的 B.恒真的C.可满足的 D.以上都不对6.对于公式,下面的改名中,正确的是( )。
三、计算题(共50分)1.化简下式:((A∪B∪C)∩(A∪B))一((A∪(B—C))∩A) (9分)2.试画出集合A={1,2,3,4,5,6}在半序关系“整除”下的哈斯图,并分别求出:(1)集合A的最大元、最小元、极大元和极小元;(2)集合B={2,3,6}的上界、下界、最小上界、最大下界.(11分)3.设公式G的真值表如下,试求出G的主析取范式和主合取范式. (12分) P Q R G0 0 0 10 0 1 00 1 0 10 1 1 11 0 0 01 0 1 11 1 0 01 1 1 04.设解释I为:(1)定义域D={-2,3,6};(2)F(x):x≤3G(x):x>5在解释I下求公式的真值. (8分)一、单项选择题(本大题共15小题,每小题1分,共15分)在每小题列出的四个备选项中只有一个是符合题目要求的,请将其代码填写在题后的括号内。
错选、多选或未选均无分。
1.令P :今天下雪了,Q :路滑,则命题“虽然今天下雪了,但是路不.滑”可符号化为( ) A .P→Q B .P ∨Q C .P ∧QD .P ∧Q2.下列命题公式为重言式的是( ) A .Q→(P ∧Q ) B .P→(P ∧Q ) C .(P ∧Q )→P D .(P ∨Q )→Q 3.下列4个推理定律中,不.正确的是( ) A .A ⇒(A ∧B ) B .(A ∨B )∧A ⇒BC .(A→B )∧A ⇒BD .(A→B )∧B ⇒ A4.谓词公式∀x(P(x)∨∃yR(y))→Q(x)中量词x ∀的辖域是( )A .))()((y yR x P x ∃∨∀B .P (x )C .(P(x)∨∃yR(y))D .P(x), Q(x)5.设个体域A={a,b},公式∀xP(x)∧∃xS(x)在A 中消去量词后应为( ) A .P(x)∧S(x) B .P(a)∧P(b)∧(S(a)∨S(b)) C .P(a)∧S(b)D .P(a)∧P(b)∧S(a)∨S(b)6.下列选项中错误..的是( ) A .Ø⊆Ø B .Ø∈Ø C .Ø⊆{Ø}D .Ø∈{Ø}7.设A={a,b,c,d},A 上的等价关系R={<a, b>, <b, a>, <c, d>, <d, c>}∪I A ,则对应于R 的A的划分是( ) A .{{a},{b, c},{d}} B .{{a, b},{c}, {d}} C .{{a},{b},{c},{d}}D .{{a, b}, {c,d}}12.设A={a, b, c},R是A上的二元关系,R={<a, a>, <a, b>, <a, c>, <c, a>},那么R是()A.反自反的B.反对称的C.可传递的D.不可传递的二、填空题(本大题共10小题,每小题2分,共20分)请在每小题的空格中填上正确答案。
错填、不填均无分。
16.任意两个不同的小项的合取为________________式,全体小项的析取式必为________________式。
17.公式∀x(P(x)→Q(x,y)∨∃zR(y, z))→S(x)中的自由变元为________________,约束变元为________________。
18.设集合M={x|1≤x≤12,x被2整除,x∈Z},N={x|1≤x≤12,x被3整除,x∈Z},则M∩N=________________,M∪N=________________。
19.设X={1,2,3},f:X→X,g:X→X,f={<1, 2>,<2,3>,<3,1>},g={<1,2>,<2,3>,<3,3>},则f g=________________,g f=________________。
20.设A={a,b,c},R是A上的二元关系,且给定R={<a,b>,<b,c>,<c,a>},则R的自反闭包r(R)= ________________,对称闭包s(R)= ________________。
三、计算题(本大题共5小题,第26、27小题各5分,第28、29小题各6分,第30小题8分,共30分)26.集合A={a, b, c, d, e}上的二元关系R为R={<a,a>, <a,b>, <a,c>, <a,d>, <a,e>, <b,b>, <b,c>, <b,e>, <c,c>, <c,d>, <c,e>, <d,d>, <d,e>, <e,e>}(1)写出R的关系矩阵;(2)判断R是不是偏序关系,为什么?27.利用真值表判断公式((P∨Q)∧(Q→R))→(P∧R)是否为重言式。
29.求下列公式的主析取范式和主合取范式:(P→Q)∧(Q→R)30.设A为54的因子构成的集合,R⊆A×A,∀x,y∈A, xRy⇔x整除y。
画出偏序集<A,R>的哈斯图,并求A中的最大元,最小元,极大元,极小元。
五、证明题(本大题共3小题,第31、32小题各6分,第33小题8分,共20分)31.设R是A上的一个自反关系,证明:R是一个等价关系,当且仅当若<a,b>∈R,<a,c>∈R,则<b,c>∈R。
五、应用题(本大题共2小题,第34小题8分,第35小题7分,共15分)34.构造下面推理的证明。
如果今天是星期六,我们就要到颐和园或圆明园去玩。
如果颐和园游人太多,我们就不去颐和园玩。
今天是星期六,颐和园游人太多,所以我们去圆明园玩。
离散数学试题八一、单项选择题(本大题共8小题,每小题2分,共16分)1.设p:天下大雨,q:小王乘公共汽车上班,命题“只有天下大雨,小王才乘公共汽车上班”的符号化形式为[ ]A.p→qB.q→pC.p→┐qD.┐p→q2.设解释I如下,个体域D={a,b},F(a,a)=(b,b)=0,F(a,b)=F(b,a)=1,在解释I下,下列公式中真值为1的是[ ]A.VxヨyF(x,y)B.ヨxVyF(x,y)C.VxVyF(x,y)D.┐ヨxヨyF(x,y)3.对于任意集合X,Y,Z,则[ ]A.X∩Y=X∩Z=>Y=ZB.X∪Y=X∪Z=>Y=ZC.X-Y=X-Z=>Y=ZD.X⊕Y=X⊕Z=>Y=Z4.下面等式中唯一的恒等式是[ ]A.(A∪B∪C)-(A∪B)=CB.A⊕A=AC.A-(B×C)=(A-B)×(A-C)D.A×(B-C)=(A×B)-(A×C)二、填空题(本大题共10小题,每空3分,共24分)5.含n个命题变项的重言式的主合取范式为_________________________。
6.设个体域为整数集合Z,命题Vxヨy(x+y=3)的真值为___________。
7.设R={<{1},1>,<1,{1}>,<2,{3}>,<{3},{2}>},则ranR=_____________。
三、简答题(本大题共8小题,每小题5分,共40分)8.设p:2+2=4,q=3+3=7,4+4=8,求下列个复合命题的真值。
(1)(p∧q)←→r(2)(p←→r)←→(q←→r)(3)(p∨┐q)→(q→r)(4)┐q→(p←→r)(5)(p∨q)→(┐p∧q∧r)18.求公式Vx(┐ヨyF(x,y)→ヨzG(x,z))的前束范式。
9.设A={{a,{b}},c,{c},{a,b}},B={{a,b},{b}},计算(1)A∩B(2)A⊕B(3)P(B)四、证明题(本大题共4小题,每小题5分,共20分)10.在命题逻辑中构造下面推理的证明。
前提:p→s,q→r,┐r,p∨q结论:r离散数学试题十一、选择(每题3分,共24分)1. 设为上关系,关系图如下,则具有性质()。
A.自反性B.反自反性C.对称性D.传递性2. 下列运算正确的是()。
A. B. C.D.3. 设个体域为有理数集,则以下谓词公式中为假的是()。
A. B.C. D.4. 下列各式中,不正确的有()。
A. B.C. D.二、计算与证明题5.(每小题4分共20分),为上关系,关系矩阵为,(1) 画出关系图。
(2) 求,。
(3) 求,,。
(4) 指出具有的性质。
(5) 是偏序关系吗?能否画出哈斯图?6.(每小题5分共15分)已知命题公式,(1) 构造真值表。
(2) 求主析取范式。
(3) 求主合取范式。
7.(每小题6分共12分)将下列语句翻译成谓词公式。
(1) 并非所有的人都聪明。
(2) 某些汽车比所有的火车慢。
《离散数学试题1套》一、选择题(每题3分,共30分) 1. 下列语句中,( )是命题。
A. 请把门关上 B. 地球外的星球上也有人C. x + 5 > 6D. 下午有会吗?2. 命题公式﹁B→﹁A 等价于( ) A. ﹁A ∨﹁B B. ﹁(A ∨B) C. ﹁A ∧﹁B D. A→B3. 设I 是如下一个解释:D ={a,b},0 1 0 1b) P(b,a) P(b,b) P(a,),(a a P ,则在解释I 下取真值为1的公式是( ).A. ∃x ∀yP(x,y)B. ∀x ∀yP(x,y)C. ∀xP(x,x)D. ∀x ∃yP(x,y)4. 下列说法正确的是 ( ).A .若C A ∈⊆∈则及CB B A B .若C A ⊆⊆∈则及C B B A C .若C A ∈∈⊆则及C B B AD .若C A ⊆∈⊆则及C B B A5. 下列说法错误的是 ( ).A .)(}{ΦP ∈ΦB .})({ΦP ⊆ΦC .}{)(Φ⊆ΦPD .})({)(ΦP ∈ΦP6.设} 2} {1 {1} {,,,Φ=A ,P(A)为A 的幂集,则P(A)的元素个数为( ).A .3B .6C .7D .87. 集合A 的一个划分,确定A 的元素间的关系为( ).A .全序关系B .等价关系C .偏序关系D .拟序关系二、填空题(每题3分,共24分) 1. 设S(x)∶x 是大学生;K(x)∶x 是运动员。