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

奥鹏在线作业

21春学期《离散数学X》在线平时作业1
试卷总分:100  得分:100
$ y- u6 g& a  A% I) n" O. d8 [一、单选题 (共 10 道试题,共 40 分)
( D8 U# |7 p5 D' R) L+ m0 A0 `1.具有两个命题变元P、Q情况下，在P指派为T，Q指派为F时，真值为假的大项是(       )。
* Q" ^4 t/ |; I; G1 ZA.P∨ØQ；
4 {) g& V& M6 h' N0 ?B.P∧ØQ；
C.&Oslash∨Q；
D.Ø P∧Q 。
资料:C

- V0 c+ B$ }6 N  |+ {# B2.下面的命题公式中不是永真式的是（      ）。
# v; z8 k* ]7 L8 s% OA.(P∧Q)→Q
B.(P∧(P→Q))→Q
& j" p" i3 E" f( `C.P→(P∨Q)
D.(P∨Q)→P
资料
! `8 F- ~0 H5 L
3.X,Y 是有限集合，|X|=m，|Y|=n。可以构成 (       )个从X到Y的函数。
8 I0 F; p8 r3 }* U7 yA.mn
) L& Y6 l' n5 W4 _* \B.mn
C.2mn
0 Q7 C( g; n; y& P/ wD.nm
资料

( l0 l8 l3 ^3 H+ q1 V" |4.设.X、Y 是有限集合，|X|=3，|Y|=2，可以构成(    )个是从X到Y的入射函数。
A.0
B.1
C.2
D.3
资料:A
( R, Y* Z" v% P
5.单选题。一棵树有7片树叶，3个3度结点，其余都是4度结点，该树有（        ）个4度结点。
A.4；
B.3；
% c0 _4 w2 A5 @0 I' H3 ~1 XC.2；
. I( F/ v8 n1 B( a( M: P/ GD.1；
$ C: N  p: Y9 K4 _# w1 y3 C: @E.不在给定的选择的范围内。
4 C$ m! v2 j$ `2 F; ]% ^资料
3 s* z3 j% S6 F0 G- A
- V- H2 j: ]  y6 ?0 l" \- ~2 x. l5 o  I* Y3 w6.7.选择题：在一次集会中，与奇数个人握手的人数共有()个。
5 B' v. M9 Y) H+ oA.奇数
B.不能确定
C.偶数
; M) Q0 m4 `$ o8 X- |& r: aD.不知道
. s2 M2 i3 a. c" g0 d2 F% Y资料:

. M9 F' ]* `7 _0 c4 l7.{图}
$ O' p- f1 z7 U% Q' U3 @* BA.重言式
- b% @1 w8 j' b) |; XB.矛盾式
: P  |3 |) {1 h# S- OC.无法确定
( T: i3 N% K. b( ]' s/ yD.不知道
资料:
1 Y% H! u4 a6 n8 n5 y' F
8.{图}
A.{图}
B.{图}
C.{图}
5 p5 l4 ?2 h; {% i: Q( G3 Q* tD.{图}
资料:
8 ?0 y, A" e" D! b9 I" C# u9 N) L/ _
( I# a- I( [, w" H9.{图}
4 ^1 S0 i5 j( {: D9 _A.{图}
B.{图}
C.{图}
D.{图}
* @( ]+ B. T2 E" P  f资料:
( y7 v' ^' S; O: V/ j
/ i% K% t. s4 J$ {+ C( O$ g10.设论域为{1,2,3}，Ａ(x,y)表示 x>y。问有（     ）种指派使得Ａ(x,y为真。
A.1；
B.2；
C.3；
D.4 。
6 u8 U+ B1 Z6 h. |, m资料:

) A# S+ t( Y; x7 ~二、多选题 (共 5 道试题,共 20 分)
5 J. t9 ?$ \% u+ `8 D' B11.多选填空题。给定集合A={1,2,3}，定义A上的等价关系如下：
T=A×A(完全关系（全域关系）)
等价关系T中含有等价类  (         )。
A.{1}
  r$ E: A9 S$ LB.{2}
C.{3}
: z3 v) i6 b( I! [D.{1,2}
3 ^; n% ^: u) ME.{1,3}
; [  b  e: l8 n/ S& h8 o: rF.{2,3}
2 }& o# v) ?( V, C; zG.{1,2,3}
# H8 u& y( v4 T: ]! w2 |5 ~6 l6 J资料:
5 E/ x8 X# E3 K/ }, {
12.多选题。 对于实数集合R，给出运算“|x-y|”是x与y差的绝对值。判断此运算是否满足下面所列的性质。
A.可结合性；
, Z1 _$ Y7 z4 k3 QB.可交换性；
/ D, c, @9 ]0 J# ^2 C$ Q, T& B' X& mC.有么元；
: V% |0 L6 q0 Z) ~D.有零元。
2 O' {4 J1 e! {; W0 R, A9 f资料:

13.下面的命题公式中哪些是永真式，只写出题号即可{图}
+ v3 ~. S: D2 c; ~6 L! TA.1
B.2
C.3
D.4
资料:

14.试题见图片{图}
A.a图
B.b图
C.c图
D.d图
: k& [. F; W2 y6 U, {* H0 E5 T6 RE.e图
F.f图
G.g图
9 p' ?0 M9 A+ y' h2 h5 FH.h图
I.i图
J.j图
! y% R9 ~/ X" O- g, m2 O资料:

- g  `  T  I+ N1 d; ]5 P% W7 b15.多选题。下面哪些序列可能是汉米尔顿图的结点度数序列
# E% ]$ F4 A  q1 w$ B2 fA.(1,2,3,4,5)
B.(2,2,2,2,2)
& `: y5 |! e/ D6 }, f- aC.(2,2,3,3,4)
D.(1,1,1,1,4)
E.(2,2, 2,2,4)
资料:

, N0 b. V% t( B' J1 [$ `三、资料来源：谋学网（www.mouxue.com） (共 10 道试题,共 40 分)
16.判断下面命题的正误“不是所有完全图Kn都是欧拉图，但是所有完全图Kn都是汉密尔顿图。”
  m7 z5 K( H9 p2 _: W) z! Q资料:

8 d2 y& |4 R) ~! {% ~) l) C& N17.设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。{图}
资料:
- r; g( z2 q- f
18.对于整集合I上的减法运算“－”来说，0是幺元
资料:

- F: `9 H: ]/ w- J! B19.设A={&hi;}，B=P(P(A))。判断下面命题的真值。{图}
资料:
' t( P- f* G7 z
6 y! R3 ]0 ~, C7 k( g  p, ]3 o20.R和S都是A上关系，判断下面命题的真值{图}
6 c: s* R" V3 m- _& R资料:

4 l0 ^1 j$ F, J" ]' m1 V! z21.设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。{图}
资料:
) W( q3 p5 D) D$ [% m# {
9 {& D; X3 G$ b" }; K0 r9 A& ^3 F22.判断下面命题的真值。{图}
资料:

23.判断下面命题的真值。{图}
/ c7 Q6 @' T  B* S; J4 |3 n资料:

9 n; O$ l/ }% @3 y; I; Q24.判断下面命题的真值{图}
资料:

25.R和S都是A上关系，判断下面命题的真值{图}
/ k" [- Q4 P. ^! v资料: