|
21春学期《离散数学X》在线平时作业14 c, `' x* t. |/ M; T
试卷总分:100 得分:100
1 J2 x( @5 Z4 Q一、单选题 (共 10 道试题,共 40 分)9 ]3 @% m8 }6 s; y
1.具有两个命题变元P、Q情况下,在P指派为T,Q指派为F时,真值为假的大项是( )。+ {' u8 _7 H4 w: }+ Z8 P
A.P∨ØQ;' N, N- E3 s: ~; ]
B.P∧ØQ;( a* d8 {/ K$ `6 y& z% Y& U
C.Ø∨Q;1 [! W- |, V3 R% D% u \
D.Ø P∧Q 。& Q- B6 _# Z+ r( E: \, @& \7 c
资料:: E5 h, J- u7 U$ \# Q5 w6 a
% a" p! e4 M' N4 }: T8 l4 [2.下面的命题公式中不是永真式的是( )。
) X# l0 @: e, E0 D" ]( tA.(P∧Q)→Q4 j% J( I) V I
B.(P∧(P→Q))→Q
+ f1 u0 G; ~" k- N8 b# b4 vC.P→(P∨Q)
# Y( Y0 n/ \2 A2 f2 g# Y. m z" a" J hD.(P∨Q)→P
3 @3 }3 j; |% N7 T% U资料:$ X( e; b& F5 A- ?
6 T9 a$ m8 H2 P+ _0 m8 D
3.X,Y 是有限集合,|X|=m,|Y|=n。可以构成 ( )个从X到Y的函数。. f4 ?2 X9 U/ d8 b8 s
A.mn' k$ N. Z6 u& B: `$ Q2 j) {4 H1 P
B.mn
$ b0 k2 p2 `; h4 N+ \! L* T: jC.2mn
* P9 d. [. @" J2 qD.nm0 o; ?' u h) ^. |
资料:
[' U' ^/ b0 I: s! }* K: d
! l* Z3 T5 ~7 b5 l' m' d* }4.设.X、Y 是有限集合,|X|=3,|Y|=2,可以构成( )个是从X到Y的入射函数。7 w$ r1 k. R- V! Q4 I
A.0
7 s) j5 f- r2 X8 o H2 Q! UB.1& j5 x# ^" U* k/ ^ t; W2 A
C.2
' i" ~$ ?2 y- `6 u7 F3 d6 ]* bD.3
' Q0 w* a5 d0 [/ ~: |资料:6 E. A' I i# ?. ~
8 b7 r+ @5 F. ?3 C9 M$ l5.单选题。一棵树有7片树叶,3个3度结点,其余都是4度结点,该树有( )个4度结点。
$ K+ z" [& r( S" V2 n+ K! eA.4;5 B+ d+ W5 {" D8 _* i
B.3;
/ ]( L/ Q+ l5 `8 \& |, n6 OC.2;7 ^+ l4 ~" O. k1 M [! [ t% ]
D.1;$ O6 h" i6 y( l1 b# E
E.不在给定的选择的范围内。
/ g% k6 p( t9 p' M资料:
+ S, _. R( o n1 D) _# W/ k; Y, T' Q% _& U; M
6.7.选择题:在一次集会中,与奇数个人握手的人数共有()个。
) L, }5 d0 C( ]2 MA.奇数 P1 r% C5 H9 h w" Y2 v r- U
B.不能确定
5 P+ l6 ~% ^- f9 ~2 e5 y( VC.偶数
" f# b: k) i' S7 t7 K' m0 V# ~D.不知道
s$ S C+ f" T资料:4 }5 B/ a, ], C2 _+ Y% \
3 n% J- T& t4 Q/ X- a/ T7.{图}
/ E3 _) o* b# c3 w7 m. n- i& Q }A.重言式" I$ u) W8 x2 Y+ ?7 m
B.矛盾式
0 q/ z8 x/ @2 JC.无法确定% v5 x8 f5 ]7 W, X% D- ]" x
D.不知道
9 J Z* S" f; ?5 @( \3 f; W资料:
/ m8 H5 p" ]2 X
7 g9 l- @8 Q' T3 V, e% q8.{图}' k t3 _6 t, m8 l
A.{图}9 j" }3 O: J, ]: F; d
B.{图}6 v3 G# b% \3 f8 g# ]# F
C.{图}
# Z2 \5 h# r+ N6 X& j U) tD.{图}
7 o8 r' ^6 s2 g5 H" k, s' u5 w资料:
, U6 W/ c( S+ X! K k. F& X& l$ c% U3 O: M
9.{图}
$ o, a% m! x; {A.{图}
J+ X1 M( v( G, ]9 a' PB.{图}! T. @) R4 W5 r7 r1 U5 A2 Y0 ?3 A* N
C.{图}/ O) [% q2 U) N, Z* K, j+ u) s
D.{图}
' P% y+ g9 X4 y) b, l0 i# J9 @6 z资料:
6 M0 L4 }" F8 M' m8 o) ?" s
9 A; { j+ H9 t4 Q6 T9 v10.设论域为{1,2,3},A(x,y)表示 x>y。问有( )种指派使得A(x,y为真。5 T" a5 o# h; V6 D5 v2 }, ? ^
A.1;
% P* j, {( D$ X+ Q/ r3 |* FB.2;
7 V" A- q& D/ _. FC.3;
" ~, c' e/ l4 g* B5 fD.4 。
3 E- i0 Q6 \3 J( c. q资料:
! p! V$ f& C* J1 {$ s( E8 V$ X `/ Y& a# t% l1 T+ m# A: E6 Q
二、多选题 (共 5 道试题,共 20 分)# V2 k- z5 w3 c l/ l J
11.多选填空题。给定集合A={1,2,3},定义A上的等价关系如下:1 @' `" _) k5 S* k0 ~; g) K
T=A×A(完全关系(全域关系))
& i# g; a" C- p, l2 p. h, ]; n' P等价关系T中含有等价类 ( )。
! T6 V2 V, X, i) z2 N) w" eA.{1}
5 f0 B. s* _3 f3 O- P6 X; k& FB.{2}" @" }% `% O# \" u
C.{3}
9 F! x5 O$ m% T0 Y% _6 QD.{1,2}9 \5 ?% I9 a( X: ~/ l9 ~8 P& I" m
E.{1,3}
, }8 |4 \) p, ?F.{2,3}
2 N; M, [7 Y# p& EG.{1,2,3}
) d" J5 ?# l7 ]资料:G
% W& }8 \2 m% r+ B+ T
" I- F: Q6 N- R- K! X12.多选题。 对于实数集合R,给出运算“|x-y|”是x与y差的绝对值。判断此运算是否满足下面所列的性质。
5 y4 X7 t& l/ W \7 vA.可结合性;6 A* m4 z: u. t9 B
B.可交换性;
7 U9 D; b, t5 f! i3 eC.有么元;3 G) w% f2 K0 g B5 z g9 \1 Y0 U' L
D.有零元。, [ d5 B' D: p3 h- h2 t
资料:
3 t; y4 j1 q/ n. K+ u
/ |% K: S2 A' b5 H9 k4 _13.下面的命题公式中哪些是永真式,只写出题号即可{图}
% K8 ]2 ~0 G0 nA.1
0 b4 s1 r' `; q! hB.2
7 t, A$ B* C0 D# g. G& {C.3
/ ]2 Q$ Y* p `5 c% ~D.4
# b8 T" b2 s0 t8 y资料:
7 s2 n& h( d6 I7 ^# N& s3 b; o& A" k9 V& q' s r1 m; e" C
14.试题见图片{图}3 Z: ?, X. @ i# Q+ v( x3 S
A.a图5 F B4 l* u/ `' _
B.b图4 I( h6 P2 {/ H' J: b& k0 E
C.c图
5 j8 N& m& t" j: H5 nD.d图
( M5 M& x, f H6 v( M9 F+ W5 UE.e图
3 H7 i Q1 ]* B* TF.f图
) Q1 h) m; H9 @% J; t4 PG.g图/ e5 s# A" @$ ^1 O- r2 l* T
H.h图2 T/ K" U* u7 E' g- M) y) R
I.i图
Q9 ]$ X+ @1 ^) P$ V5 SJ.j图
/ q! k5 @, n R8 D4 y资料:GJ
- m( ^& u' Y% ]# s4 D+ j0 G: Y0 w9 K( c; p0 K& Q) y- A& s
15.多选题。下面哪些序列可能是汉米尔顿图的结点度数序列. f8 Z+ q0 }& j W
A.(1,2,3,4,5)
: n! B, u. }, W4 d: w: ?/ QB.(2,2,2,2,2)! |# d, |, X; N: m* R
C.(2,2,3,3,4)
# @: j4 L- ~* S1 O( R, [D.(1,1,1,1,4)( g- Z4 t* T; i F P( F* `
E.(2,2, 2,2,4)9 _ p: \3 p# a4 U+ F# S+ }9 S& [
资料:) Q/ C; J3 P ]2 L( y
0 ~2 H7 x& p; J/ x0 G
三、资料来源:谋学网(www.mouxue.com) (共 10 道试题,共 40 分)! @- d( m, s% G$ @+ |- w
16.判断下面命题的正误“不是所有完全图Kn都是欧拉图,但是所有完全图Kn都是汉密尔顿图。”
8 a& q; r& Q# s$ C资料:
: h p) |" P$ H* F3 B% y8 w6 M1 `$ G: h5 U
17.设A={a,{a},{a,b},{{a,b},c}},判断下面命题的真值。{图}4 m3 |2 i5 P' i* X& x
资料:' b% G3 }: M; l2 N# ~" U3 ~& Q* s+ S
6 e3 j& I X4 f5 [2 g. x18.对于整集合I上的减法运算“-”来说,0是幺元
2 z8 C( @8 C7 j5 {4 N资料:4 W# u# z- Z& e8 u0 }: i
& g2 n; N4 l# Z, Q9 H
19.设A={&hi;},B=P(P(A))。判断下面命题的真值。{图}% l- j, P' |) ]1 j4 [
资料:' C$ ^# o* U% g
$ l/ p% k8 r/ J d$ F
20.R和S都是A上关系,判断下面命题的真值{图}
5 s1 J8 Y2 K) D5 `; j: ?( c* D资料:
+ @5 P& K: D, J/ \
8 b }0 O$ e X) i21.设A={a,{a},{a,b},{{a,b},c}},判断下面命题的真值。{图}
/ b# { W# |% @6 f资料:" U T( v& X& X2 ]/ L. K7 C, H
# z9 s7 P3 M; ?+ D* [
22.判断下面命题的真值。{图}
6 j' l( ^( S' ^! K6 ~: u4 Q5 M* p5 U资料:+ T" n& z9 i+ M2 }( d! d
' B+ x8 T. d [
23.判断下面命题的真值。{图}$ G( i. d4 T, ]
资料:) C- o Q) d) r/ g
3 g8 _& S' ?9 ^1 Q. l7 m24.判断下面命题的真值{图}2 Z, ?6 Z& Y3 `
资料:/ r! w% Y9 T% _* Y
) b) K& X4 J. o( T0 X: S25.R和S都是A上关系,判断下面命题的真值{图}
2 W* ~' z( V, @+ A- C资料:3 T# W, o$ V6 C4 `' t1 X4 Z8 u
0 }# W6 ~% m# v) _( i* l7 K6 S
; C# m9 q8 s5 z* L7 F6 P9 w( @. B/ x1 m8 S
6 P" n! Z( ~+ @; o+ Q8 J% w: }) _( `1 K) h
1 E# M& h" @; t5 C: v5 N- \
L. r2 K, ^7 t% c4 b
' G" t Y" W2 a" s2 j) e! q; x5 Q2 V& U' w3 i2 S
6 _7 E: q# s T4 G$ \$ R: }: w# L1 g+ c! `- v* y
+ S$ D/ F5 m% q4 N
9 o2 E8 b' o/ r6 g& @1 N5 P4 z! p' p6 d- v
. _5 t* A) c& B" ?% A4 ~# I
9 ^ K2 k/ F# W0 k, Q# q) _# K( E w- E O
8 ~2 |- q/ S" f2 N: b! F* e: m) q& S3 K8 o: \
+ V9 @$ }+ b8 X0 L! [0 G( W1 c( z! l- _. E
3 v/ h: I) t- V; L+ u! S" V6 p& w* @
21春学期《离散数学X》在线平时作业2
: j8 s) ]0 l# t6 g* {& h( S试卷总分:100 得分:92! M9 M8 {7 K0 w2 K
一、单选题 (共 10 道试题,共 40 分)6 D7 h: g% Z7 j) ]
1.{图}1 t/ {8 i7 o$ v }- g
A.自然数集合6 d. u6 T9 j6 e6 o
B.整数集合6 I; D- K. M/ }7 S
C.有理数集合
9 ? B. P6 K4 ?3 N* C' H, W* S" n1 [D.实数集合
1 W) W" C( L i% d0 B资料:( Q( X* J+ X5 Y- E" C
, c; O$ w$ E0 E+ ?* y4 j$ m4 a" L+ q7 m2.单选题。一个有向图是根树,当且仅当 该图( )。7 T8 `( P+ a' H; s7 \% o' a, F5 T
A.有树根,也有树叶;1 ` y4 r' \3 j# {5 ^3 s
B.忽略边的方向时,是连通无回路的无向图; _2 R8 h' O* u' F
C.有一个结点可以到达任何其余结点;! u, v7 u( f Y* B b
D.恰有一个结点入度为0:其余结点入度为1。7 g# Q* o; ]& z) w, B/ G, S: u# E
资料:9 k, [7 ?5 C$ k1 F
* x* ~5 d5 `" u3.{图}
/ ^" E) z7 n4 I& b7 [5 O- n6 s! eA.等价
' b* u- Z$ D2 cB.不等价/ i4 K& T8 k2 r- e
C.无法确定
# i) W4 U3 m0 e, d2 xD.不知道
8 K3 n0 b' @. @9 O* H资料:5 f# o" B1 m4 q3 k
R8 s" ~- a0 M; d' Z
4.{图}3 m2 H8 C( _) ]) z
A.{图}$ H7 }# w0 P7 P# G4 W
B.{图}
! _% w1 F, F8 \* G- @: e7 S6 dC.{图}& y0 Y, j" W) L6 x
D.{图}! I1 L) a; `% P S$ e. L. N4 O
资料:
' M$ d/ n9 g4 e' k' t
! Z9 _# u" y) z6 T+ J( p* v5.选择填空题。给定集合A={1,2,3},定义A上的等价关系如下:
& k `, v3 h& W MS={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}9 ]) G7 Z$ r. e0 M( Y/ e7 y
等价关系S中含有的等价类个数是 ( )。9 q6 T+ m" x) ]' M" c7 K* `
A.1
9 f, d# \9 \1 T+ w, A$ t/ P1 fB.2
l+ l/ R% q4 I. O' C: v4 |C.3
/ u* ]5 q2 _8 w! p/ {D.4
) J3 n6 T! Z7 ?资料:
- W" Z9 k; M, N% f. h& K4 x! @0 Y/ u
6.单选题。一棵树有7片树叶,3个3度结点,其余都是4度结点,该树有( )个4度结点。
, L9 {. M$ x6 ~$ PA.4;. n2 R3 P' j$ M, H* B5 D' o+ H
B.3;
9 V$ f S5 u/ G: [# ?4 n! eC.2;& P, H$ i* l- w% J/ M+ u
D.1;3 `) b/ Z) Z$ m7 W( |: r1 ?7 j
E.不在给定的选择的范围内。# a+ h- v0 w1 M. ^# u
资料:& ], E2 _% V# e0 ^8 `0 f. r- z& Q
, j' r, C9 \& r) f( W5 L
7.{图}
) z- e9 @- U" T; Z; }4 YA.矛盾式
% P h6 N- E X: i4 C- h: I- LB.重言式! t2 b H: |, {& f% T) G
C.无法确定: J, @) Q: x! V) k+ t1 Q0 I. x
D.不知道
/ |2 H* b* W& }, _! r1 Y/ x+ y3 t资料:1 ?' F+ X, H6 Z* |
+ h0 Q( {& r, J: ]! c8 H( z8.令命题P表示“没有大学生不懂外语。” 下面命题( )与P等价。
9 o4 f' N% {- J) Q+ d. DA.有些大学生懂一些外语。
7 d# }1 T7 W0 rB.所有大学生都懂一些外语。% J, U* i9 F* P. _
C.有些大学生懂所有外语。' c) X! C/ z. v- @
D.没有大学生懂所有外语。- d0 k4 C8 e$ ?- _& v
资料:4 t5 I! m1 X4 M: f* g" a( _( N
Z4 m5 H+ M R9.{图}
# J3 m4 f( S% e, @A.{图}
+ W5 C' P4 a/ l& Z0 t' W% A) S5 vB.{图}
. Q8 `7 y0 P2 s) P5 [1 C' QC.{图}! g5 a# A$ j# ~" K
D.{图}
; K* }$ j5 K: \' m* J3 z* N资料:
5 v' Q- M; E. H5 R8 v% q% ~7 k( G1 m/ f- P2 C
10.选择填空。9 K( ?2 e( u: a& e& V
下面给定的集合中 ( ) 与C-D 相等。# W- W) [* D" _3 r
A.A={1,2,3,4,5,6,7,8,9},! w" z+ |2 T3 V
B.B={2,4,6,8},
- ^8 A- |% s. CC.C={1,3,5,7,9}," |& `" n5 t- B2 F! F8 X
D.D={3,4,5},' B/ C' S- S# i& K6 Z1 Q
E.E=Ф,
& z$ e5 f# o* M3 Q' AF.F={1,4,7,9},4 ^' Y$ O& K6 p: ?
G.G={1,7,9}。
7 Z2 A2 u% X A- Z/ t/ o9 ], l资料:G
0 ~0 D- A o7 x: r- ]* |$ C8 g" ^5 U' F" `$ o! x# U
二、多选题 (共 5 道试题,共 20 分)8 y: K6 m. W w5 H1 z" Z; h
11.多选题。对于实数集合R,给出运算“·”是乘法。判断此运算是否满足下面所列的性质。
4 o! W) d! Y F4 @" ^A.可结合性;0 l8 C$ w& n2 t2 u$ W3 n/ C' Y
B.可交换性;5 o5 z0 F C2 ~, N U5 N) U
C.有么元;
! n t% n, i' ]6 d1 sD.有零元。0 \ n) Z7 g U, u) j/ v* X
资料:6 t4 v4 z! x* O* R$ U* ^
v0 C2 r! v# d/ D, s12.下面的命题公式中哪些是永真式,只写出题号即可{图}( v- r% I' q/ ~
A.10 c4 m( P- m6 U$ S
B.2% u' Q7 s. S7 R# ?, V) }/ Y
C.3
; b9 X7 d' M4 S7 l- s9 rD.4
+ V6 Z, @) \+ y( G资料:8 ~3 {$ _) }, a5 A8 s/ g
0 b4 E% @. t, k+ \" L/ z+ p13.试题见图片{图}/ M8 I; p. N# m8 J
A.A图3 W: Z+ }: ~1 B N1 f" z
B.B图
+ |+ y; W8 n( t) }! [; lC.C图
+ {/ j$ g, O; JD.D图: x& S. K! o J) I+ l j
E.E图
! `9 O5 S H" G! D8 KF.F图
5 a/ H8 g; _, F2 P- N; m1 ?G.H图: X3 [: k5 W. s- r) i
H.K图8 | y* q' c$ ^% ^0 O. u- [% n
I.M图. ?# ^( C- H- I+ g% P$ v4 O& ?
J.N图
' j4 Z6 ?# X' \K.R图
+ |' D! V; p! T7 e# wL.S图/ \+ w7 ~9 [' o2 K9 h
M.T图* Z+ d2 W* O o N
N.W图
d. g1 j0 |$ v% o, hO.V图! Y8 m4 m9 C" }3 ]- |' J
P.X图
! Q a2 _7 u X BQ.Y图8 R$ G4 o% ~* o, w5 F0 V; N
资料:
( I7 R+ U" i: k6 \9 T0 i! ?% Z- ?1 u# ?' ~1 B
14.多选题。下面哪些序列可能是欧拉图的结点度数序列?
& Y5 z/ ~/ q( N. K; f! Y( k5 q! Q 9 {* t( @% s$ \9 e: ^
a
I8 ^1 }8 R- A7 E! i6 I, e8 P4 X+ l
b
8 |4 W; w- b1 z6 I: Q! F, y$ N1 u: ?: V
% v4 v( O d8 I6 r" T6 Md
& U- B% \& z. p) a
! e8 v7 X. z$ `5 u. N" c/ E) {f* N$ i" K, e& ~! B
: l) W) Z' P4 T- S
g
; A4 [% U' ] U9 s
* K8 G* ]3 ^' e! s1 uh3 Q/ C7 G3 l2 U5 V/ \- {
6 w% I4 K" v/ g Yi
+ a$ {% p5 v9 Q/ j7 k) `- W: _0 \7 }; n: \, U/ F7 J
c
* s- g7 {6 R# V$ N3 r. o% \' X
3 ~1 p- Q2 V( Ce
3 L/ [0 ?5 D6 g- s" Q$ g) s0 e+ ?& s
( |' S3 D) b7 f! Q3 L Q& ~j$ |! n. f/ F8 {6 s0 P. B& D3 h
6 e$ @, ^! X8 C7 p a
6 o/ p- l. I6 a$ p0 N+ G% u0 ]6 X5 R% l" `$ g% d+ E" g
b
' X7 M- z/ u- ^- N5 r0 ^6 K
4 Z1 d5 P" x% S$ X% P# G5 Rd U! a0 S- d$ {% z% h+ T/ k
% s4 D& Q) Q/ ]* J0 [
f2 Z$ u4 c8 _( B+ Y( ^
$ Z7 ]3 Q7 B( u2 ?* {1 Dg4 I! ^" _* K- o
# w5 d7 i+ V6 G2 w$ f ]. i
h1 n' f) H+ M3 Q% h) J
& ?, b; }; h7 Ni
, E/ ~- D$ k3 h; M' G& ?: h2 @ ^
c
" l9 U8 J/ g# p+ Q4 C
* r+ s+ P. I9 t) y; X+ t8 i! I3 Ge7 B5 {& y9 K1 |% A& W# n' w9 H
$ l$ X) c: R4 Uj5 M9 `, P2 E" d7 D% G
8 _1 U3 ^' P. o/ s! |* J a: z+ M6 }5 F6 U' a9 H* k3 H
" I* g/ Y* q- Y% T: |6 Q1 }b
% @" f" B9 D9 Y" `$ h8 G* P1 P; y6 x' j/ l* Z5 L/ z
d
+ w5 h8 E5 g. @; h3 q# c% b% n0 Z( A4 W6 t9 Q. R$ F9 X
f' _# x3 M4 f; V
, _* a4 l7 r% h2 B) C7 H+ g4 ?g
" L( H$ j) w' t8 \1 D- W: y: L+ Y" t% y
h9 R8 G V- t9 _! T5 `
/ X- o: z0 \3 _, I; m
i. ]( I4 ^0 S( G `7 s9 D6 I
5 V0 A3 n9 g# p2 I2 U2 Y9 Kc) Z! [, W5 @$ z2 K
: b0 M1 c- ~3 I! C2 ue. m* i& o% j: g
, E' `0 b/ ?( R7 K& Q" Aj
- w/ `! E- S& D* @A.(1,2,3,4,5)
x6 i& T8 B$ ]; c6 S- dB.(2,2,2,2,2)4 @$ A, @( F) n4 v$ |; q# f: z
C.(2,2,3,3,4)/ H7 C. g' i% A4 A, \ s
D.(1,1,1,1,4)
+ c; e8 M7 ?/ D2 \& FE.(2,2, 2,2,4)7 I! i8 w. O( [! m' `, k
资料:E" k8 q* k, E( L
- C, F) e1 F: b2 z3 Q% H3 I15.R是实数集合,给定R上的五个关系如下:0 @7 M" ]) F% z9 \4 n
A={<x,y>|x=y2} B={<x,y>|y=x+6}
8 m2 j8 N3 k* c8 H) G; s C={<x,y>|y=(x+1)-1} D={<x,y>|y=2x}
2 T* k( X, U" ^' q6 b6 | E={<x,y>|x2+y2=4}
' ~9 l7 J+ U6 ~' D$ l7 t7 N上述五个关系中,如果是函数,则是从R到R的入射函数的分别是( )。6 U% l' v5 B" z7 Z2 ]
A.A
1 H% V: R0 T" ^0 IB.B& S% W x# m0 l4 O2 n: k
C.C# Y" T# P, k2 ]+ Y( R/ ^# B
D.D, G/ O r2 b5 M$ D' ^
E.E
2 C, n+ g! R V资料:7 a, \' K+ \$ L+ O1 t4 a ]
+ B, q" r9 c0 F' E% v4 s, Z) D
三、资料来源:谋学网(www.mouxue.com) (共 10 道试题,共 40 分)
$ q9 f+ k: O% `; H! @- G16.R是A上关系,判断下面命题的真值。{图}
+ I# p6 }5 D- z* u+ h* L资料:
; O; W8 D7 j# [9 @% r% U( ~, p" @8 l4 b u; V e- N& f2 z
17.R是A上关系,判断下面命题的真值。{图}: P: l& u- ~& v! W2 \ Z
资料: L' _% Q0 v1 T
4 F0 ~+ Q# f. i& n18.资料来源:谋学网(www.mouxue.com) 。判断下面的说法是否正确。' p2 g. `5 L3 W# c6 z* T
R和S是A上任何自反关系,则R∩S 也自反。
' n* }# }: S* r9 U0 f6 z# w0 t& _资料:
C* P4 g, D1 [# H. _, X# [4 w8 m3 D ^. ?- ?$ y- {
19.设A={&hi;},B=P(P(A))。判断下面命题的真值。{图}
. m0 G6 m' O8 ]5 I9 I$ X! p资料:$ Z4 a& O6 Y5 I1 K7 T( K
) E$ @9 N3 @3 m) W: y$ P20.资料来源:谋学网(www.mouxue.com) 。判断下面的说法是否正确。
1 F" w: x6 D( aR和S都是A上任何传递关系,则R∩S 也传递。
W/ E# G9 f7 m% _. W3 F: \资料:3 o5 k+ _( ]8 x( J* Q i
0 U0 W( k' d+ L- D' E2 ?/ y
21.判断下面命题的真值{图}% }% g9 b W6 @% U+ A" a" m% E. I- X
资料:- n5 c- A$ F6 ~( O. ?9 T4 }$ C F2 k
! C8 R3 ^, w3 T$ ?9 P4 Z' b
22.判断下面命题的正误“不是所有完全图Kn都是欧拉图,但是所有完全图Kn都是汉密尔顿图。”) B9 B* a: S9 k5 `4 ]% y
资料:
6 v# ~5 ^+ c5 B7 [: f# p: d8 J \4 B- e4 Z- T3 a
23.设A={&hi;},B=P(P(A))。判断下面命题的真值。{图}$ k; H6 p9 \$ V+ @: h' p: x
资料:9 L; \$ X) G' P; o6 l' h
+ ~% u( z9 F- X; [' o( L
24.R和S都是A上关系,判断下面命题的真值{图}& w. c7 x* J* d4 N: z& l
资料:
: J9 _- e+ k9 S$ a6 T8 l. @ `6 B0 K- ^! k) m6 U/ p3 y4 o
25.判断下面命题的真值{图}
4 f/ Z C4 I9 R( [" |7 D4 d资料:
0 I7 P P# d# c7 G: ]5 [
9 {) y$ l c) y, Q4 T: v& X$ M: x/ _+ f- ?. V* v0 |
9 W( b3 `, d( M' H+ K+ g2 v
1 m. K& z" e) q3 o
8 l; u7 U9 E$ a$ }* E5 @1 D7 ?; U& o o( w& ~. D0 O
: I. S" ]9 j: ?+ P# _# }
; L6 H+ h2 ` c: n3 K
0 t0 F5 g0 _: u
1 f1 b8 O, g7 G2 d4 l
4 r9 g8 Y& U$ I2 M: t
& ^; A; \ l% B
8 d9 ]! s' H3 l Y! L" z" ?$ m
# p: w( {: c5 j3 r0 {9 P& e
5 Y7 k3 s% }7 `; ~* C# u7 f1 ]" X21春学期《离散数学X》在线平时作业3
& Z# S5 L; m& z9 J6 E5 A. r I试卷总分:100 得分:92" ]$ R2 d$ \( d- p% B' f
一、单选题 (共 10 道试题,共 40 分)+ D! H7 `8 t) }+ s6 `
1.{图}8 j$ E% u8 [; f. v) P
A.{图}
h1 r$ @3 @0 GB.{图}
' i$ A u2 k# r0 L) ]" g6 jC.{图}+ @- R. X; y, i; I- z/ L/ m
D.{图}
! \; o! H" [8 I0 G资料:. K% ]# }- |; A3 {+ j
9 \( p% V1 j, `: ?* I8 q+ M
2.单选择题:在一次集会中,与奇数个人握手的人数共有( )个。: t- z# h0 Y W5 c5 q9 K
A.奇数;' y+ a; b B1 B8 t2 I% {
B.非负整数;( L4 x2 J/ c# {+ E
C.偶数;' E1 ^0 J, n2 V3 f
D.不能确定。
5 o/ Q$ d; b" O5 ]' p资料:
$ ` G, L8 }0 X7 k1 X
7 _" a/ S1 k1 ^& ?$ o3.X,Y 是有限集合,|X|=m,|Y|=n。可以构成 ( )个从X到Y的函数。6 s) g! q, A, R0 P0 g6 j2 }& ?
A.mn0 a. ^3 t# r- m' H: A, y
B.mn" N( O6 J& I7 Z4 T, ~
C.2mn
1 J0 Z% c4 S0 b% ID.nm2 V# Z5 j2 R8 H$ s: k
资料:0 q. m$ B: N. u% O; x% J0 e
; q s# H+ ~1 i7 E" F/ {
4.设命题P、Q、R所代表的意义如下:
( R& G& E9 e& z8 W# B+ u' F! yP:天气好。+ t) h- ~9 a" s" N/ B
Q:我去上街。
9 i N4 X& l' | 命题“如果天气好,则我上街;否则我就不上街。”的符号表达式为( )。* H1 ^, I) D$ v+ S1 |/ V9 `2 |
A.Ø (P?Q) ?ØQ,) A' P- V) r: V8 u
B.(P?Q) Ú (Ø ?ØQ),
# a* P4 t1 P% ^2 ? mC.(P?Q) Ù(Ø ?ØQ)# \( U6 w7 `6 `$ Y0 m% c+ l
D.(P ?Q) ?(Ø ? ØQ)
$ \1 H( Q3 B5 E+ x" \资料:- `2 N- z) @" @/ b
2 k. z2 s9 t) F$ u4 P: M6 d
5.选择填空。下面给定的集合中 ( ) 与B∪C相等。- c2 n- a0 j) U" u. B0 p9 N; T
A.A={1,2,3,4,5,6,7,8,9},7 }3 k* |( j {$ S/ i' a
B.B={2,4,6,8},$ G9 h. X! v- k4 k
C.C={1,3,5,7,9},% n8 J7 i- {% `% U: t/ Z" q
D.D={3,4,5},
) n6 ~1 `' h( ?7 Q& kE.E=Ф,
" R3 o. E1 y" E) R, sF.F={1,4,7,9},
/ b/ X7 [* q1 m+ i- IG.G={1,7,9}。/ k7 h2 D7 B! _
资料:
. ?) R Y* w$ O# c
* V. B' K( T P% J- G6.{图}3 h! ^2 {8 V% B4 J3 ]$ ^5 ~. E2 H
A.{图}' s8 L0 t, E0 y) }8 T2 Q/ D
B.{图}
J: e* `: l3 f/ r* F7 b" OC.{图}
; e& E" ]3 h+ L% R: UD.{图}
$ T R1 T8 r2 E8 o: C b. }; p" R资料:
+ t7 Z( q$ _$ b% s' |9 k* [9 ?; |/ |) _4 s2 C
7.单选填空题:设G是有向简单图,其结点度数序列为(2,2,3,3),入度序列为(0,0,2,3)。则结点的出度序列为( )。0 N6 a/ e+ R! ]3 Y3 L: y
A.(2,2,3,3)$ n$ ~7 g O' a$ n6 q7 f* I" G
B.(1,1,0,0)0 {) J/ A- c" g; D) w% t: Q0 w
C.(2,2,1,0)( O. V( a# X6 L/ g9 C
D.(2,2,0,0)
* t% y) O- d k R2 c资料:9 L4 @& S" g* G4 h' F4 `
+ T2 F8 O5 Z0 l y: r; w. D( j8.{图}
" Q8 n. m+ U7 `0 Z( X" o* g+ CA.f是满射,g是入射。+ _. W' y$ i% k: y% [5 b
B.f是双射,g是双射' c8 k2 n9 d1 U- `8 w5 \/ k; n7 b C
C.f是入射,g是满射。 f# h* b" g& y& q0 h
D.f是入射,g是入射。
7 }. @" h7 W& U% V' A+ I资料:5 N6 q& e3 s, C$ n6 L7 }/ s4 c
) F q% R4 ~6 S6 b8 [. U+ p
9.设命题P、Q所代表的意义如下:
- y; E. L% J* \8 ?" K" a! XP:天气好。
9 y0 H* z. ], @8 Y" ]4 ~) Y; {Q:我去旅游。% Y. z% T/ z x6 ?* J) i: x# ]
命题“只有天气好,我才去旅游。”的符号表达式为:( )
; A6 _( p! D& o# w( l1 U) C) K4 nA.P?Q,
4 d* c! }* s! x6 @% R' u, KB.Q? P,
4 |$ Y9 N5 j) [- LC.Ø P ? Q,
( k4 k1 W) I$ q/ |0 aD.Ø Q ? P
7 s6 ]0 z; i: A资料:
6 w7 {$ s4 ~# y& z; W2 q" ^
# o) R2 I# u+ `+ L10.选择填空题。给定集合A={1,2,3},定义A上的等价关系如下:' a e# f, X- w5 R1 E: W. O3 h
S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}
6 \ z6 T! P, i0 X$ ]等价关系S中含有的等价类个数是 ( )。
- s2 }, {. M9 a' Y5 IA.1
' F+ a: n; W4 x0 ?. F2 gB.22 R: c2 F, j, d% [! k' l! A7 \; }# U
C.39 {8 h( e7 O& g& w
D.4
: N$ R2 b9 g) y( j* v) V; E% {资料:$ S0 I* W+ u& J" t3 L3 j+ X) q
- Y5 A3 o! f" Q4 W; i' U
二、多选题 (共 5 道试题,共 20 分)6 V0 f9 _* Q( m
11.试题见图片{图}
* c2 |+ B9 l, M+ j( f4 j7 S% cA.A图! ~' e; V% j# f* s- W
B.B图% Z2 q( i1 k, B2 H8 Z: Y3 Y
C.C图
% ~, W2 }0 p' H* j; GD.D图; `+ Z3 ?$ b; K6 L/ u
E.E图 ?* p9 g" A7 w' ~) `$ F' {7 b: E
F.F图# Q {% D9 S# @5 O) b
G.H图- p$ O, A; m X" l! W6 ^: X( U( }
H.K图
! N0 q; e& m$ X5 D; kI.M图
. Z8 t1 c" b% N5 I. w8 z/ bJ.N图: n6 _5 L5 C/ `2 K& f1 m, J
K.R图
' e" L) r7 R+ }$ T! e- B iL.S图
( f1 a* X: N8 _/ Z2 w' q+ nM.T图/ V5 ^% q7 l7 i- z- }6 _. I/ [
N.W图5 E& U5 Q- p6 e7 s2 v0 J
O.V图6 m2 {: ]4 j6 x8 {' J# p
P.X图
) M5 {; I2 J, X! [Q.Y图
) \* \/ p: G3 G" g0 i' ~& ^资料:
4 n9 W4 o5 J! ?0 X
: m- s9 a7 w1 |. l12.试题见图片{图}
/ r7 B2 s. }! Z* TA.a图* Y1 G4 w: Z' N( X# R
B.b图0 ~8 N) ~# G) G: C& M+ Y
C.c图
I" }% ?3 F4 y6 s- g* Q& ~D.d图
# K' j; ^7 a/ i. q; {' M, E% a5 v2 mE.e图- z8 q3 Y) ^ w1 B6 g1 f2 @3 A
F.f图3 s. m G5 |% ]1 E( u+ v
G.g图
6 p/ J5 x( x" oH.h图
7 f3 B* W7 _/ T4 VI.i图0 v4 f3 `) f+ Z5 |4 l8 h) h
J.j图
$ W' g3 ]* f: v% K' b* g i9 E; D资料:GJ
f$ k! `7 V, u# n# O, x6 o
! _( L. g7 L$ g4 n* Z13.多选题。下面数的序列中,哪些不是图的结点度数序列?/ M$ z* J2 A- h2 k' H: Y' s& \# m
A.(1,2,3,4,5)3 m3 E0 R4 Y" x* `3 x6 Q1 B
B.(2,2,2,2,2)
x, \, i- i* ?% A2 \C.(1,2,3,2,4)
/ m7 |' V% z0 A6 ]; O% T* z6 tD.(1,1,1,1,1,4)
- v: n+ M( c7 L$ h5 E7 E( NE.(1,2, 2,4,5)
: N( U6 I: k+ Q资料:
{/ a3 Q1 }2 ]+ D) d3 ?! Y" x/ C' h, `
14.下面的命题公式中哪些是永真式,只写出题号即可{图}
. R, o* I& x: M- w$ kA.1" t8 M. b# m4 @5 d) G) ]6 `
B.20 t8 E4 ^ v# }5 d9 R
C.3
! ^4 z1 p) C* {D.4
0 o, _/ F( Z0 ]) k$ |& K5 b5 A资料: [- f3 Q/ o- |* Y* I% [1 [5 o. e' e8 h3 g
( `' m' X$ d2 |5 s1 p( L2 Y" u' }
15.{图}9 [0 V( P9 [& Y2 |2 d0 X
A.A:⑴⑵⑶
9 U3 }6 {2 V% V0 C4 c, |B.B:⑴⑵⑷
_$ S3 J- m/ t+ V* DC.C:⑵⑶⑷
" y/ f A* d9 W0 n$ D1 w/ lD.D:⑴⑵⑶⑷
7 c$ q# V+ _9 V资料:8 |+ R" _3 C: u) `4 r+ [
1 x/ n9 t x. E; T. ]7 \3 v; M& ~! Q
三、资料来源:谋学网(www.mouxue.com) (共 10 道试题,共 40 分)
' {7 y6 b! |! K1 b Z' s/ G7 Y O16.判断下面命题的真值{图}
! l9 r+ O5 p/ X0 V资料:
( Y- J- o+ r1 ` A. S
0 }# }9 G, l' e17.R和S都是A上关系,判断下面命题的真值{图}# m7 g$ w9 z& t
资料:, }4 e& T- E9 k8 p* K
0 U: D) D2 Y9 k18.判断下面命题的真值。{图}
/ ^" j$ }/ `4 ?资料:
% @! ~3 j2 P. \8 \9 M
1 z3 K' G4 K: X$ ~6 a19.设A={a,{a},{a,b},{{a,b},c}},判断下面命题的真值。{图}# E* e; l u2 J8 q+ B/ W
资料:
3 C& T$ a1 n) r9 F% T
% d) @2 h& T7 u( Z0 G20.设A={a,{a},{a,b},{{a,b},c}},判断下面命题的真值。{图}
5 [$ A; }; W- w& `6 l8 P7 r资料:
7 s( h& B! Y& C( b# P
) P; m" _# Z. ?$ K' Y( E/ N/ m21.资料来源:谋学网(www.mouxue.com),判断下面说法是否正确。( M5 p( P+ }, w$ Z: w# d
“对于整数集合I上的减法运算“-”来说, 0是幺元。”
( ~7 G1 J6 \+ D( ~" d# d) \! I( O资料:
~0 L: [6 h5 |5 O
9 Y5 [' O. j, D; U W22.R是A上关系,判断下面命题的真值。{图}! y9 Z: N. b) @$ _/ e0 ^
资料:& ~* D2 R' j4 O) b6 M: A- {/ W
/ Q+ n: L' B4 Y; e5 J0 O23.判断下面命题的真值。{图}+ A G; L- W7 u5 J2 {
资料:. y- i8 C4 G, O. F6 a* \7 L; e T
2 S% s# t* e, Q2 t) T0 f: B7 v24.设A={a,{a},{a,b},{{a,b},c}},判断下面命题的真值。{图}9 @# w% O9 j8 w" c! H7 c( U3 K7 Z
资料:/ ?2 Y( \# L# X! {! ^
/ k; ]; }5 p, X+ A- ^) }3 ~" ^25.下面命题公式成立吗?1 D' f7 z: s: _5 g3 ~! Z
8 G( E7 D& w0 T5 k$xA(x)∧$xB(x) Û$x(A(x)∧B(x))1 z) C" s( Q6 ]/ C2 {' R: y/ v
资料:
4 l2 w2 c2 N/ o5 _8 a8 |! p; T h
3 _, ]2 F: L" d+ b# o3 }! p% r8 }
& \8 y6 g" q5 S3 q6 @' e5 o
: d% ^ g# h- q, ~' e |
|