东北大学21春学期《离散数学X》在线平时作业123

奥鹏在线作业

21春学期《离散数学X》在线平时作业1
: ]2 ^, R- S! K& |; V$ z" c2 B试卷总分:100  得分:100
一、单选题 (共 10 道试题,共 40 分)
1.具有两个命题变元P、Q情况下，在P指派为T，Q指派为F时，真值为假的大项是(       )。
% \6 B0 \7 @4 \" ?A.P∨ØQ；
  `* o, H% I0 J* q$ q( u- \B.P∧ØQ；
! t2 q3 P5 `5 t" i" h+ q, HC.&Oslash∨Q；
3 Z$ P, \  T. `+ c8 \  u6 pD.Ø P∧Q 。
资料:C

2.下面的命题公式中不是永真式的是（      ）。
% |, n2 v' q% iA.(P∧Q)→Q
B.(P∧(P→Q))→Q
* o" l- Z4 [" ~0 dC.P→(P∨Q)
D.(P∨Q)→P
资料
, {$ ^. N8 ~2 T2 c: G
3.X,Y 是有限集合，|X|=m，|Y|=n。可以构成 (       )个从X到Y的函数。
A.mn
* O2 _, R& b6 e' I3 i- g) S8 CB.mn
C.2mn
5 \2 @. A' l# N+ T  s; J- yD.nm
0 W; p  r4 Z4 {+ F  k资料

4.设.X、Y 是有限集合，|X|=3，|Y|=2，可以构成(    )个是从X到Y的入射函数。
  O! [  g# q% g7 O- y) G( yA.0
4 P" E: n2 K/ u- C% {% e2 SB.1
! C+ a2 s" a1 V! h! W0 FC.2
D.3
资料:A
3 s5 |, z+ ^' |) X
5.单选题。一棵树有7片树叶，3个3度结点，其余都是4度结点，该树有（        ）个4度结点。
, I5 `4 O# [/ dA.4；
B.3；
C.2；
+ I. n8 T, G$ l, X3 D: Z. |D.1；
E.不在给定的选择的范围内。
3 _3 P4 x* [1 y$ `1 v; a  |+ z资料

2 z# l7 S/ |; p! L% \6.7.选择题：在一次集会中，与奇数个人握手的人数共有()个。
$ g& ^7 G1 r9 r; K) D) k4 G/ [A.奇数
. a2 r% S' ~" M% XB.不能确定
C.偶数
; A: ~" P8 n$ j1 L1 [/ F/ MD.不知道
8 n0 ?" }9 O1 {* f! U+ U: ?2 ]资料:

6 g* K) Q$ A+ e( J' ~0 f7.{图}
2 y& F* t0 [! a* `. [* ^. e" WA.重言式
B.矛盾式
$ q% K( _* @/ e. aC.无法确定
) F  t! h& R* W, jD.不知道
+ R- K& @9 D# \% a& W- ~资料:

8.{图}
A.{图}
B.{图}
C.{图}
D.{图}
6 o/ [7 u2 p. U2 A7 t资料:
3 l/ k; i- E/ |, B, v9 y) r/ q6 q
9.{图}
) {  O' x; }5 ]! I7 yA.{图}
B.{图}
C.{图}
1 r* i8 F+ x* h, v2 iD.{图}
+ \+ f8 x  }+ S/ W资料:
" a3 H+ V8 h3 }9 f' a4 x" E3 H
& k9 w" ?% L+ S10.设论域为{1,2,3}，Ａ(x,y)表示 x>y。问有（     ）种指派使得Ａ(x,y为真。
A.1；
% D$ [% U' N0 |& s0 }" ?" JB.2；
C.3；
D.4 。
/ f$ y1 B3 Y2 G( ]" d  P资料:

二、多选题 (共 5 道试题,共 20 分)
2 c4 m; H- |6 `7 w2 a! a11.多选填空题。给定集合A={1,2,3}，定义A上的等价关系如下：
2 z/ V6 n" v1 YT=A×A(完全关系（全域关系）)
等价关系T中含有等价类  (         )。
0 |0 s9 u) y, A3 M% |A.{1}
B.{2}
5 p; J4 J! Y1 ~3 f/ s+ A( V7 k7 EC.{3}
D.{1,2}
* I% x6 n# p% F$ V+ X4 y2 L* SE.{1,3}
F.{2,3}
3 Q" ^4 p7 s+ P. v2 `  SG.{1,2,3}
资料:

0 ~& ^) V1 }/ |7 Q8 v% k12.多选题。 对于实数集合R，给出运算“|x-y|”是x与y差的绝对值。判断此运算是否满足下面所列的性质。
, d3 l0 ~& r; F* zA.可结合性；
B.可交换性；
C.有么元；
D.有零元。
资料:
& x! z# A0 p& [( ~
13.下面的命题公式中哪些是永真式，只写出题号即可{图}
A.1
! E& P" q4 v" SB.2
) J) J8 w- k: J3 |" q, YC.3
/ H% N* i7 q4 ~0 u8 nD.4
资料:

) _% L; K7 Y4 Y6 U" h8 b14.试题见图片{图}
A.a图
B.b图
C.c图
D.d图
* _" V- Z8 l" C! |0 D3 gE.e图
F.f图
G.g图
0 E$ {/ s1 ?5 O$ ~' T6 D# B: m1 I, Q2 vH.h图
4 v/ k$ B3 r$ DI.i图
) t! a7 V& J' F# gJ.j图
资料:
' g, N7 }* K! U0 s4 f" a4 h" A, z1 H
( q5 Y1 K/ @$ s2 n( y+ m. h, g15.多选题。下面哪些序列可能是汉米尔顿图的结点度数序列
A.(1,2,3,4,5)
* v# P% G: {' eB.(2,2,2,2,2)
C.(2,2,3,3,4)
$ R; Q2 d& ~0 q; k4 @D.(1,1,1,1,4)
E.(2,2, 2,2,4)
资料:

三、资料来源：谋学网（www.mouxue.com） (共 10 道试题,共 40 分)
16.判断下面命题的正误“不是所有完全图Kn都是欧拉图，但是所有完全图Kn都是汉密尔顿图。”
; I* H( u$ g& C, d! c* g( B资料:
7 k: R0 Q3 f3 Q0 \5 W
2 h# f! U$ O! C  E7 }6 b17.设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。{图}
% b6 z1 d. w& [- r资料:
  }! ?1 g* a8 E. C5 k! q
18.对于整集合I上的减法运算“－”来说，0是幺元
" S- F6 I" v5 N资料:
0 j, j- b+ U2 ]( V, b* ]
19.设A={&hi;}，B=P(P(A))。判断下面命题的真值。{图}
资料:

20.R和S都是A上关系，判断下面命题的真值{图}
资料:

21.设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。{图}
+ ?3 |) W. c0 z! e. l' _资料:

22.判断下面命题的真值。{图}
: M: A/ P% E2 W资料:

6 e9 ?. B  q" z23.判断下面命题的真值。{图}
资料:

) j+ v: c! X- e# N3 @7 [24.判断下面命题的真值{图}
6 S: I/ X, i; ~1 K资料:
7 L6 E" ?6 q' R% N8 B" U
  G3 Z% k5 ?8 k- G, i25.R和S都是A上关系，判断下面命题的真值{图}
! B0 }0 W! P7 [! d7 V, |5 A9 M* A资料:
$ {& C8 i+ `$ k3 T# \6 a0 U3 N4 ^