|
21春学期《离散数学X》在线平时作业1
+ Q* ^! @" a0 Q# |; o7 L试卷总分:100 得分:100
) z" Q3 h$ U0 i& B, \* f一、单选题 (共 10 道试题,共 40 分)& g8 h* w7 q/ e6 y- g1 c
1.具有两个命题变元P、Q情况下,在P指派为T,Q指派为F时,真值为假的大项是( )。4 C8 X6 N) ^$ W+ m6 L+ e
A.P∨ØQ;
" r& C2 ~2 s# MB.P∧ØQ;6 k6 Y1 h, Y" |- Y# ?
C.Ø∨Q;
9 ^' A0 g" K% u3 iD.Ø P∧Q 。
8 J$ Y0 b1 A3 P* s& j资料:
% ~6 u; }, o" h9 r7 R! |
# B0 v6 S4 m) V5 F# {4 H) P2.下面的命题公式中不是永真式的是( )。
0 V% y3 ], o/ m0 x/ m/ [3 eA.(P∧Q)→Q4 E$ q, _" _) Q1 m. p
B.(P∧(P→Q))→Q; o! }- k1 |. ]* Q0 B
C.P→(P∨Q)% U* p: f: J. v0 ?' i+ z, o
D.(P∨Q)→P
) T8 ?3 f0 l2 N资料:
; [( V- K& j7 @7 t; F) e: y5 v" {$ I3 X. z6 Z0 D& R8 r
3.X,Y 是有限集合,|X|=m,|Y|=n。可以构成 ( )个从X到Y的函数。
& F1 }: j4 s8 U! x$ [' G3 z' vA.mn
' h6 z+ B2 ?/ V8 w8 ~B.mn
( d) k! M7 O, _5 {9 O- u) J+ ?C.2mn
: x4 O6 h1 E* o1 ^& w0 q& | t/ [D.nm; ] I+ j1 q1 V* Y, E
资料:& j2 G: h9 t. k" m5 P9 m
* G% Z4 y' t" ]4.设.X、Y 是有限集合,|X|=3,|Y|=2,可以构成( )个是从X到Y的入射函数。5 Z5 y' a' I8 c- l
A.0# X( a# N/ q: |6 L C2 ]$ C' m
B.1
0 v9 d" c, O1 B. D6 i- w3 |4 nC.2! i' }4 {7 F1 C+ F3 K* V2 T/ B7 y
D.3
. E6 t* G- R" W0 A" I/ U5 g" b资料:
8 x7 n% q) }5 t. i+ L0 i5 g& ]' D' N: b- X
5.单选题。一棵树有7片树叶,3个3度结点,其余都是4度结点,该树有( )个4度结点。* S' ]; P4 ^( G
A.4;
! J$ z. }6 w9 E# O9 ^% d1 Z1 eB.3;9 V. I- ]1 }! L- |( P- ~$ \
C.2;7 n! v5 D: l! L. R- I6 |7 G* W: Z
D.1;
. j, s6 m. I; C# X+ f0 J, ~E.不在给定的选择的范围内。# e. c* v+ u; H4 P
资料:) s# }9 n) |% O C
2 e! e. F) @/ U7 E( K; z
6.7.选择题:在一次集会中,与奇数个人握手的人数共有()个。! c) ?3 L. Z1 x% ]
A.奇数
" b( L7 n0 \ X9 FB.不能确定% O: u' p' |6 z( c) \6 {
C.偶数' z3 z# s5 L) s4 [5 g
D.不知道
! I$ @3 {+ F1 b/ ], r资料:
- C& p3 k- u6 {% R/ t5 K* H. G4 f1 Z9 O* i
7.{图}+ |: n0 C6 ?0 ^4 V) M
A.重言式$ x, F9 ]3 u, ^4 n$ u
B.矛盾式
5 e# L# j: M9 O; v! BC.无法确定8 |; t/ j1 u2 Q5 e9 j
D.不知道+ N, S5 H3 _4 ~2 q( h8 g9 p/ c6 @. u
资料:; \+ B. @) [2 E$ a: q
/ x" K. x0 P! ^3 \5 U
8.{图}( t% V T9 C2 \8 c" m+ l
A.{图}
+ d# c$ G! a, nB.{图}
( A) s. y. J& C& `& E4 ^C.{图}4 i8 P: C9 c; K! ~; Y% Q
D.{图}' k8 K7 g# T# P G! |+ @ t. {
资料:
2 U8 M u! v! K* Q
+ g- U6 ^; v1 E# C r& i9.{图}
: Z' c$ f( J# G+ M( @, B0 ^A.{图}
7 G9 H3 ^! d: v! e% u; P/ ` D+ [B.{图}0 s) Q, B4 M* e1 i" i% `* T
C.{图}, l2 d- T r6 H9 o1 C
D.{图}
8 C# Q0 P) u0 Y# V7 y2 @2 a1 h0 _资料:
3 B0 K- v, F# h [# R: w' t2 b# c' b0 v% v% }9 W( j
10.设论域为{1,2,3},A(x,y)表示 x>y。问有( )种指派使得A(x,y为真。% g3 f5 w c" ]0 e* ?4 |2 {" h
A.1;8 t( a% Z5 l- l+ |
B.2;
- g) \6 U+ R& b1 J' ^+ ]C.3;
0 N# B- C, R7 I8 @, H% oD.4 。! k% o2 N) A) \3 @9 m5 ~0 U$ o5 j
资料:
' M% o, E% y ~; m1 J2 B. y
! [; J& V3 l+ k( j: {二、多选题 (共 5 道试题,共 20 分)3 d( h# o9 w6 e+ X( ^% j
11.多选填空题。给定集合A={1,2,3},定义A上的等价关系如下:. \, T8 g+ K( t
T=A×A(完全关系(全域关系))$ a, r# A. H# Y7 x
等价关系T中含有等价类 ( )。5 w4 ]$ s$ A4 U. @* o% y+ E
A.{1}
9 @& x9 D: g* i4 H: b2 `B.{2}1 Q7 |/ \7 P' l# M4 T
C.{3}
4 C7 v: ?8 E5 M5 H) BD.{1,2}: S6 v( e, g( x7 \9 z: @
E.{1,3}
Y: x8 C m( n* N& Q# x0 YF.{2,3}
# }; Y2 E T! \/ a }G.{1,2,3}5 G/ d# T0 r0 L: g
资料:G$ G& Y$ c4 h6 ]6 I- K
4 g0 o* a5 E2 o12.多选题。 对于实数集合R,给出运算“|x-y|”是x与y差的绝对值。判断此运算是否满足下面所列的性质。6 Y& A P7 K* D C5 G/ h
A.可结合性;
: e9 Y2 j: z! X& N5 u* t% q; WB.可交换性;
, I" m( Z/ u; B. I' \7 e# L) V# Z5 \C.有么元;! L* k. r, e. V- S" l7 p
D.有零元。# @, c7 y/ O" y9 V7 y% y. v
资料:
* X6 l2 m @/ }! T
1 I) C/ e1 ]( y% o1 l13.下面的命题公式中哪些是永真式,只写出题号即可{图}2 U8 l- o% f0 n$ Q! M# b
A.1
. w8 t9 i! [: S# U9 x* _B.29 v+ C) H' i; l0 E2 @
C.3
4 r- Z: X$ U! e# SD.4
8 E/ s4 t: i( w8 j& W0 v" l资料:
: o0 d6 t* L) S0 o$ k$ f
' s; W% V. @' P14.试题见图片{图}
# \, \3 r5 u. ^9 C1 O8 g! P/ NA.a图7 _" a* g& f3 ?( F0 W/ n+ q' w5 [" ]
B.b图
4 M% X3 B5 x& r3 j8 B8 ]C.c图. L$ ^! m# ^3 J
D.d图1 \ [. S9 l$ a; d1 J
E.e图
, X5 \ k+ N( i+ Y9 jF.f图! P# Y: v$ R& s7 C: h: ^
G.g图
9 S" R8 Y, w' x9 b) {H.h图
: S/ K. x! v! m5 W6 Y0 J# XI.i图- V; E1 G" W1 m6 G( E H
J.j图
/ o1 N0 F9 X9 K: }; {1 g资料:GJ5 B: {# y' R8 s% u/ v" g2 h+ D
2 K j, Q. G* {3 G15.多选题。下面哪些序列可能是汉米尔顿图的结点度数序列$ p& t3 k9 |0 @# \3 J& P
A.(1,2,3,4,5)
7 x6 n2 [- _$ jB.(2,2,2,2,2)$ P5 Q- x9 Z3 z& p' e$ v* V. k
C.(2,2,3,3,4)' Z' g- m( C5 E
D.(1,1,1,1,4)
( a/ |* N, H7 z! x j6 j: JE.(2,2, 2,2,4)
, Q X" C7 W4 V& G2 T" A) D h% ]资料:
) V3 Q. X' J) O, K
& j- d( M% T$ I# b9 c三、资料来源:谋学网(www.mouxue.com) (共 10 道试题,共 40 分). w: ^+ G7 \' Y
16.判断下面命题的正误“不是所有完全图Kn都是欧拉图,但是所有完全图Kn都是汉密尔顿图。”- V1 h! y4 b5 V: `' Y
资料:0 Z. X% Z L, b
, j! I M. I3 T+ e0 N17.设A={a,{a},{a,b},{{a,b},c}},判断下面命题的真值。{图}
9 m; \8 s/ Q3 H9 C% X6 ]6 {) U4 b资料:5 U$ |: d. \, M+ Y$ H
5 m% | z: k, q8 j9 N# K. o18.对于整集合I上的减法运算“-”来说,0是幺元+ `) j8 o( E! J# L
资料:
( h6 F0 I- W; ^9 ^
+ v& r6 u* Z/ {# Z$ Q19.设A={&hi;},B=P(P(A))。判断下面命题的真值。{图}) p. C/ I9 q4 X
资料:/ d5 {7 j, R6 K( h0 T. l' T
$ `: U- u5 e/ ~: P/ ?
20.R和S都是A上关系,判断下面命题的真值{图}9 M1 p+ @- T( B/ w3 C7 W, i5 T
资料:
* f$ ?, s4 f. |# g: S# r* J3 y3 }. A9 J# L
21.设A={a,{a},{a,b},{{a,b},c}},判断下面命题的真值。{图}7 L2 f9 x E2 u. ^- P0 T; t" k
资料:, y- }& h J7 R+ _( ^/ T
* o# p7 e Q% }3 Q
22.判断下面命题的真值。{图}% ?" T# V# Q6 V- l3 p
资料:
0 ^+ o6 x% _0 Z% W7 r+ y" b5 i/ w6 w. l! ]
23.判断下面命题的真值。{图}
% Q) D2 w& |! C0 N资料:
, Y* `5 H: [1 Z3 ]9 q2 X
! I: W6 U. K! F' ~# K* `24.判断下面命题的真值{图}
2 `! x X( O7 }' Q% @资料:" `) b- d: N2 V0 y- v: L
' u) ^: G' f$ S25.R和S都是A上关系,判断下面命题的真值{图}; Y7 x$ h+ p* i$ N
资料:5 y- V7 X1 x# v3 ]: [3 A
( ?4 m: k) W) h8 s' i
$ c3 X! _* @1 I! }
& f$ h$ A+ C) l( w5 ]: B* {1 _; u" B7 J! d4 I/ f3 t
9 b- R' f. ?# L
E: T! Q( h# Q
9 N2 {, Q: u/ D1 `- x: L$ U6 N, I
- v# ~6 A% g* O( P3 {
% N4 p; G+ Y, P6 j2 _. C: ?( ?9 C0 Z& ^
& v/ W$ f% j6 X1 \( o; {7 y" }0 C$ E; m1 s* G
8 J/ X# N- c5 g9 c5 }1 j' y
% p# K, K9 \) N k# [" \( w
6 ~8 o5 W0 b$ m
: i9 O) ?- O0 G" Z; v
E, r- W, K7 [0 c# G- ~% m' k+ H( J, J% u, K g, \: u6 J. s0 ]
# X0 f1 C" E3 N* q4 d) g, v/ a* K/ ~ f$ R" R
: ^+ S6 p+ U4 D9 r2 ~21春学期《离散数学X》在线平时作业29 f" q+ Z! c) H* G! c
试卷总分:100 得分:92
0 S1 ?2 E+ L' }2 D2 F一、单选题 (共 10 道试题,共 40 分)
, n; n. f! d4 H1.{图}8 V% A# |# m6 z
A.自然数集合9 G/ z3 F- `; ]; O7 ~3 _
B.整数集合
( }8 \- m$ q. S9 v. [) |C.有理数集合0 x0 Y& f9 E9 n9 D4 p9 j# Z$ }0 W
D.实数集合
# U/ }! {! ^* Y$ @ n$ l' q7 S R资料:% B0 K; M: u: L: P1 ~+ ^
: G N p2 m% O: s5 {0 Q5 t E2.单选题。一个有向图是根树,当且仅当 该图( )。* u& B7 E/ n$ w1 t" h6 U
A.有树根,也有树叶;
& Q& W' S. V$ \- L3 E$ g( x2 K8 \B.忽略边的方向时,是连通无回路的无向图;
7 c) L+ ?- W/ l1 L' G! ZC.有一个结点可以到达任何其余结点;
% x2 h; O$ g; z3 c2 hD.恰有一个结点入度为0:其余结点入度为1。
7 c5 q! _5 T- Z+ F. S; A E资料:
+ u9 p" ` i8 u9 }( }1 g4 B
' ]$ V( O- I }: q* B& Q$ _; {* j B3.{图}
R/ _* w! a5 g+ _, MA.等价7 J- u# {3 ?6 t) @$ _& t. p
B.不等价
# x9 D$ Q, \3 Y1 W( D0 w* FC.无法确定
b3 t; t$ O0 p! w2 H6 eD.不知道0 ?; ]% B" g5 e( S1 }) L! m3 {
资料:
9 {$ ^6 V$ ^- c- o6 j1 p0 k4 U6 @; B' y5 g' i$ h( ?, @ v
4.{图}9 N/ ~; B6 d) v7 _2 K
A.{图}
# x: f$ I/ _" ^. z' v6 R$ }& hB.{图}: _9 w% X2 Z2 G, f+ l* ^: W
C.{图}
" o8 c3 S5 x7 k) g6 BD.{图} ^. x5 O. \: ]2 v! g1 [) e" u
资料:
# |% z0 C" { K5 u3 b& ~! o& `% \& ?( u, S v$ m: V+ I5 V
5.选择填空题。给定集合A={1,2,3},定义A上的等价关系如下:: ]7 S& ~: x! b4 _4 Q
S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}
& ~* Q/ {7 w8 d \$ O9 }等价关系S中含有的等价类个数是 ( )。( j s; G% j$ f) ], Y2 p" j
A.10 E2 h; @/ l4 ^# g% J5 r" U+ |! M
B.2
6 _1 _( _; G( K& l6 B; k4 z$ YC.3: f2 _. e. t0 {( N$ V
D.4
% ]/ |' \& _' z8 p7 {5 j8 k资料:
6 n" T- z, i! R9 L: g4 C" \- ]# @& f, @ [
6.单选题。一棵树有7片树叶,3个3度结点,其余都是4度结点,该树有( )个4度结点。( `$ N h" x$ K
A.4;+ F2 S x. h& S/ D% n
B.3;
/ v0 V! \& x6 q0 M3 v/ xC.2;3 d* `. U! L) I' v& H2 H8 `
D.1;
5 H$ o; Q+ ]5 BE.不在给定的选择的范围内。4 q8 Z6 t2 }% _0 Y2 ^4 W
资料:* X+ b( F2 G) K3 n. U3 w2 ~+ e0 |
2 Z- a3 }1 Z' ?8 G+ x- R9 q$ D
7.{图}- V2 d1 c; E0 a; B
A.矛盾式
+ e$ G1 }* p" d5 }1 k0 k& JB.重言式
9 S; a# Z) h8 v/ l1 GC.无法确定
# S5 j( A+ v, n V6 bD.不知道& v0 X6 ]6 ?/ Z* ^+ J* P* x
资料:
* l w8 ^; p; m( u$ s9 ?. @
1 O/ m W( r* k8.令命题P表示“没有大学生不懂外语。” 下面命题( )与P等价。
: b7 w" g1 \! P+ y# qA.有些大学生懂一些外语。; `- c+ ?; k( g
B.所有大学生都懂一些外语。
& S/ b3 g$ \9 _1 ]2 N1 a5 ZC.有些大学生懂所有外语。2 O6 g1 d: m3 I7 _# p
D.没有大学生懂所有外语。4 N2 Y9 S# {+ l5 G
资料:
. O: ~2 \, z' m& q/ H6 b! A; T) D, x2 D! |
9.{图}8 q. ]! w% J2 N0 b* x
A.{图}( X: M, [* B* _0 [
B.{图}1 R; Q( {) j$ E$ f4 `: b
C.{图}, D- Z) U+ x) l2 o
D.{图}
7 m4 @ w3 G' [1 R& F资料:
8 x% H# o! F. y; ?; x! i
# r6 \( m/ R; @0 N" O/ B2 C10.选择填空。( |, J( H! o# [/ |( X, B4 j, m
下面给定的集合中 ( ) 与C-D 相等。
; O# y7 s8 B+ y# }2 x: v9 DA.A={1,2,3,4,5,6,7,8,9},
! M8 h/ n1 t2 ]1 @# SB.B={2,4,6,8},+ y6 O; Z( p7 T' r- M, T! h' P
C.C={1,3,5,7,9},0 L% {, k2 `6 ~% e3 T/ D
D.D={3,4,5},; Z, n: E7 d6 Z) S
E.E=Ф,
6 J# H) H* @) l; Q/ f4 hF.F={1,4,7,9},
2 R, Y" H. ~! x* ]- v! ^+ Y' xG.G={1,7,9}。% ]9 r* V K' M$ X# `6 F. A
资料:G
3 R# p, ?4 y8 S" k7 T8 d6 E! ?- E4 X, {
二、多选题 (共 5 道试题,共 20 分)
`& l2 N3 @+ X Q7 w9 {11.多选题。对于实数集合R,给出运算“·”是乘法。判断此运算是否满足下面所列的性质。1 |% Z" N9 V- d8 H( l2 M9 F! m T M
A.可结合性;2 ~: v) Y% ?% }: b. i. U+ U% X/ }
B.可交换性;
& D! D) B/ I K. s6 DC.有么元;
9 H& l/ r0 H( o/ X: B. ~/ Y. mD.有零元。. H1 e9 R7 J' f8 {
资料:7 V8 v- g: f+ M; `6 {6 Y3 ~
* p2 e0 O2 X% h2 R
12.下面的命题公式中哪些是永真式,只写出题号即可{图}
" X4 ^9 X7 z: n' ^; Y- WA.1
2 Q# c3 D! u: u2 B4 ] WB.2: i# }; R% M! A6 L
C.38 K7 S% t% f+ d
D.4
) S4 H; W% l7 x$ \( J) R资料:
% L0 h3 c; M. q; N9 V0 Z6 {
* B: l* U/ l' m13.试题见图片{图}2 U* T/ m& K7 p1 s' a! r
A.A图
: J/ J* o* }! z$ [0 c7 ~# c2 j0 m7 EB.B图
! T. r; P: j- j. ?1 @C.C图* z# |1 b9 }% C" N3 i8 r
D.D图! s& Y% m* Q, {. x5 r2 F0 b
E.E图
- A% H2 w1 }* h" vF.F图; e) J: S2 x4 }- b. c
G.H图
* N, G7 k3 [* k3 P5 J* P4 ]- ]H.K图
0 g$ V1 C& b0 u- pI.M图
$ v2 G. x& n9 ^, ]/ RJ.N图% n$ a% q% s T* m. m4 D3 l' u
K.R图- n$ X" W0 r+ M' b- r$ w
L.S图
8 ?- q4 |1 r% Y. t. VM.T图+ ]/ L% {5 { W
N.W图
# R1 y0 V# ?' {# e2 e0 iO.V图+ ?, I- P- t) m8 q, h4 ?
P.X图
0 U: c w0 g6 @% mQ.Y图1 w7 u/ H4 l7 x+ Y7 U
资料:
5 F h" g& G! e: b
! W: Y1 R3 X7 } K9 e14.多选题。下面哪些序列可能是欧拉图的结点度数序列?: P- y3 T. h: ~& n
% Z5 g# x; v& L* h+ l a' M" |/ b H) Y9 `7 W4 p5 x
5 q( ~' t* R5 X& q qb
. z& ~, U& Q9 n' `$ A Z+ h7 {% e! D
d
: n% C) ^: F* Q! X
+ X- w, K. x& T7 |& l! `! r! G; c7 [f$ c. a4 P( F' k9 g, y' k6 ]9 V# J
' t7 s+ L- w3 H! l0 T+ |& A0 bg0 i- P& _5 A7 @5 M! T, ^4 V
; o* y! O2 L5 ~6 ?h
0 u5 D0 g& ?% N& |' I/ m
1 H$ l/ L- w$ wi7 k* X! g9 h# o' A" i7 Q
: X2 V+ a+ M8 i. d+ Gc
, r2 ^3 g. b2 h( \3 U
5 g8 t0 X) f1 |( S; C8 m1 L# l7 Ie: o4 v. D2 P1 B t% R+ x
3 D% `- a! N1 K/ u# X: q$ d ?$ N: qj
. V! u! G7 a7 L& \
; w& D" e1 D6 d. f8 D a7 i. a! R0 R" x( k# l+ g) O
1 a$ Z# ]# m$ U' {b
- v& j9 K6 e9 l; q* _* M5 a
. e( _/ A6 d% L5 t/ d M/ Kd
3 ^! u7 s b) }$ R3 r1 W1 }7 `9 N7 o. q% q s# {, D8 O5 \
f* v+ j+ k8 L: U; B
E6 V3 [# `) U7 ]* r. v6 \9 r% m# [g& e/ T3 O" ^1 U( Z1 e# p- r
2 q2 {" W2 \, k& bh+ c. f9 I1 U$ V" d
' S" b* k- h0 m& k& s; T) b
i
7 d1 [ m$ b% Q* S2 Y
6 u: G2 o/ S9 X+ v/ h; Q3 B5 mc
8 T9 `* ^' G5 d- @) k$ \
. @4 P# Y9 h7 B7 Le
9 G% m2 T u) U0 X/ k! X7 J7 k# F1 E- J( o- p
j
/ @$ D+ ~, B! O2 N: L3 N$ X+ }5 _; }1 w1 C* {; Z- q
a8 }0 r- X- [. y! L. ^6 N- f- {
. P5 F+ g! ~$ g' ~# Z+ S& Z; {' W6 e) [
b" Y5 S4 T) m+ k8 p6 G6 u
; H7 y- H/ }2 t. ?% t
d
+ u) o" K2 Q7 M7 L3 f3 C1 D+ s* `1 P6 P( u: N0 b# F
f' |2 k, o" {7 }; B
3 N% z! k A8 S9 ]' l7 X5 q3 Dg
7 h! ]7 Y, Z( a; v- Q# f, n$ m8 h9 X' _; Y8 X3 w7 K# K
h# q7 q; m9 I6 i# M! B' w9 C
2 E( K' ^1 V% Y$ Xi, p/ j, N2 I4 L& r
; }) h% h; X6 [8 x. R Lc
% c) u6 \* w1 ^0 T
" B0 |- A. w- n6 f4 fe. i& ^& _ M5 C- ^$ u9 p( N
$ B4 p i+ v/ b+ c0 F# ?9 W
j
2 B% ?" a, l! B. t! s* dA.(1,2,3,4,5)
) j9 k/ o. [; o7 UB.(2,2,2,2,2)
. M# P6 Q; E# w6 RC.(2,2,3,3,4)
8 o3 f; K+ ?6 U1 h2 g! w/ z/ UD.(1,1,1,1,4)
8 \; R( Z4 _1 ~* A# q3 P7 g; Y; gE.(2,2, 2,2,4)
9 o1 A& [ x) H资料:E
0 B; w7 U1 _0 v" I7 [2 G0 O+ E$ }# R- m3 r
15.R是实数集合,给定R上的五个关系如下:2 i2 q2 S1 o. B; k
A={<x,y>|x=y2} B={<x,y>|y=x+6}
& R' V+ b2 y' V9 Q U C={<x,y>|y=(x+1)-1} D={<x,y>|y=2x}$ Z' H: @/ o+ C
E={<x,y>|x2+y2=4}
7 `0 B) e+ [! \上述五个关系中,如果是函数,则是从R到R的入射函数的分别是( )。+ F. m6 p+ b. b4 k9 u4 a$ C
A.A
" p4 Y8 p& _) |! x1 r K) l6 FB.B4 M% j* X8 J, Z# { }
C.C( u& i- C0 B. e: }1 i( x
D.D
" _, f6 }$ I5 G) A' DE.E$ U( C4 f* W* w: s4 G
资料:5 C4 d& d; E: x6 R7 u% C
$ g) z5 r5 x- q& B% V
三、资料来源:谋学网(www.mouxue.com) (共 10 道试题,共 40 分)
* q: P/ B* u/ K+ ]16.R是A上关系,判断下面命题的真值。{图}
5 h6 R. W" }. N& I# b资料:: g* m" P" U0 P1 m; c
9 `! I8 M( n; o1 O
17.R是A上关系,判断下面命题的真值。{图}6 z1 i' D. x; c% V# A
资料:
7 i6 O$ y. s! ?" G& O) X
' {1 F) X9 ]6 F: u! k K18.资料来源:谋学网(www.mouxue.com) 。判断下面的说法是否正确。1 C: S3 K' ]& _, V3 j5 q
R和S是A上任何自反关系,则R∩S 也自反。
' T0 f# g9 |" C4 @+ r: G资料:
V% {" `# K4 A* D, C/ K1 K* d) Q/ M, V* v/ [- E% ~5 ?
19.设A={&hi;},B=P(P(A))。判断下面命题的真值。{图}
$ `( J' H- \$ R, ?6 O2 g6 C; k资料:4 v# u! U- O* [; |: o# L R
( ?: \5 G5 y) V/ b, u( ~20.资料来源:谋学网(www.mouxue.com) 。判断下面的说法是否正确。" y i; q: A$ l
R和S都是A上任何传递关系,则R∩S 也传递。
: Y4 K! w1 N0 K4 B% o资料:$ ?" H [) A% P0 s% c& H) N1 `
! {. n, {9 u; Q# Q% J21.判断下面命题的真值{图}
! E9 Q0 o2 O- V! D! z! @4 Z资料:5 ~0 c" G" d1 K
, V/ Z2 T9 j; u/ m J
22.判断下面命题的正误“不是所有完全图Kn都是欧拉图,但是所有完全图Kn都是汉密尔顿图。”" t) y2 F4 `! S) P @
资料:
" ~+ t5 B$ [& R2 j5 ]7 Y2 k- O, @# I
2 T/ h. b* v; p0 d2 b) g23.设A={&hi;},B=P(P(A))。判断下面命题的真值。{图}
8 M# m. p/ f, L资料:
/ N: D% M7 s, F) t4 N& G" q& {( g, x @6 |- f
24.R和S都是A上关系,判断下面命题的真值{图}
; J9 t! G( q- f( ~% J' J8 e6 N资料:
6 _! }" i- K) {0 t+ o% o0 Y2 w( J% q+ g) D
25.判断下面命题的真值{图}0 x) q, l5 J _3 C/ v! }( F
资料:1 h( y M# l) J n
$ g- i1 `8 `2 g* ^$ Z
6 C, M+ s- L- C$ p& M
Q, ^1 n4 A) m
+ j# j7 s: L$ e |& U) U- H6 H5 x' Y$ G) U0 i! C
. i3 ]6 M1 x4 {! D5 q& ~
9 L; K9 ?0 U6 x; d9 M0 `7 j* m
: F9 d2 U F: {* Y( y) R
# D5 ?0 A/ W# S& ~7 o, \/ V+ h
. E- F' s: d5 H' Z
$ n3 Q$ V& r; U
1 C2 [8 |5 R1 B; ?/ R. t* X% F, R7 ~. j1 v
" ^1 {" S6 H8 \: R; D
; O2 y/ _. i/ G, H/ X7 D$ @
21春学期《离散数学X》在线平时作业3, H6 U) e, |5 P( Z- d, s( ^2 `
试卷总分:100 得分:92
3 H4 D$ ?+ s/ D; P9 T8 ]( p* X一、单选题 (共 10 道试题,共 40 分)- W9 C+ o& v( H
1.{图}
" Q: Z) Q9 s q, Y7 @A.{图} h# D' I, f. n1 s2 W5 ]" n
B.{图}* ~+ I) s5 Y, M; a- g* H
C.{图}0 `, W- P! [8 M+ I* c
D.{图}; ?& q+ w8 @' U: g
资料:6 o! i6 p% e4 U6 t, c
& r! }1 s; l; @7 h
2.单选择题:在一次集会中,与奇数个人握手的人数共有( )个。2 {& X( X6 d! F% E% o9 `8 d" F
A.奇数;+ U% m1 A- A, _. F
B.非负整数;/ J! c. |1 _2 ^# J" j, a4 `
C.偶数;
: U4 S! M2 a$ F+ X# b5 j5 f8 M1 TD.不能确定。
" `# l' @: s4 h- o' L: o/ u. j% v资料:* c0 g2 Y9 Z! a
) ~( B* Q- I% p# b1 |3.X,Y 是有限集合,|X|=m,|Y|=n。可以构成 ( )个从X到Y的函数。
6 q' G6 m `4 k* R1 ^A.mn
& u6 M: d, U& q" b3 G3 L/ f, VB.mn& {: j9 ~* B: l ^/ N8 P% d7 T
C.2mn( Q- `% k" J- k% [' j6 F/ i4 ~& t
D.nm
+ Q* \ @8 A. q: ~$ P- ^( j; x8 F资料:
% R8 j% D" Y1 l1 B3 V2 N
2 v+ Z4 ]2 n% m& L6 d* I4.设命题P、Q、R所代表的意义如下:
: _' f+ R7 W: e: r$ L, B- t6 o6 xP:天气好。
+ r( H) b; B8 Z3 HQ:我去上街。
) b( k- g" b( y 命题“如果天气好,则我上街;否则我就不上街。”的符号表达式为( )。
, J/ y7 u4 Z k% M |6 fA.Ø (P?Q) ?ØQ,% U Z% J2 p, Y9 J& O; F( R$ j
B.(P?Q) Ú (Ø ?ØQ),9 n" j7 q, q" |9 r) L P
C.(P?Q) Ù(Ø ?ØQ)
9 k# }/ J& R4 x8 `4 n1 k, UD.(P ?Q) ?(Ø ? ØQ)/ p' {; n2 h3 ]8 T$ }% V. L
资料:# L; d, m) a+ }( Q$ d
* o. {8 Z0 X: n3 ]& z! H2 R
5.选择填空。下面给定的集合中 ( ) 与B∪C相等。
+ J g2 {; F: I' h7 T" SA.A={1,2,3,4,5,6,7,8,9}," [: @0 c+ U- v1 b& r' ]2 T
B.B={2,4,6,8},2 M/ r6 i7 J. Z+ x3 A+ C
C.C={1,3,5,7,9},! F/ a) p) c; j- F3 t) b
D.D={3,4,5},
0 i0 J* e: S. K9 K0 [( TE.E=Ф,
% J+ @ ^+ r6 rF.F={1,4,7,9},- S9 g1 V9 j" {2 r# n
G.G={1,7,9}。
' v' B5 f) d$ W8 u' o2 i资料:
/ I2 Q; C8 {; p9 u5 l' ]
: I: }7 j1 f) \7 w ?6.{图}
7 j5 Z& A# i$ U% gA.{图}
c& ~; w& F$ G/ M) zB.{图}% J) k7 ^* Q: o/ D
C.{图}2 _$ k- m. Q, n, e/ t6 B5 W
D.{图}
) U' \! r9 s' o9 @! ] B8 R7 d资料:
$ S7 |, Z4 R) b2 J+ P" G- p
; h- Z [* W5 p" l! o! B1 t7.单选填空题:设G是有向简单图,其结点度数序列为(2,2,3,3),入度序列为(0,0,2,3)。则结点的出度序列为( )。, o" _, K) y' P x5 R+ D
A.(2,2,3,3); \6 ?4 R- B7 w2 I( z" ~. ^
B.(1,1,0,0)3 l, q; P6 Y* E$ d5 m# Y- C# \8 C
C.(2,2,1,0)8 @, a# `3 ~/ Q. @
D.(2,2,0,0)4 v9 q0 p ^& L1 ?
资料:
0 ~1 T- J3 O. I5 B* s5 k. l4 P1 w8 |3 e
8.{图}
4 G( H; ~8 m* i- d8 q5 fA.f是满射,g是入射。, [3 n: i4 C3 g. b, q6 `! X$ J U
B.f是双射,g是双射4 `" ]0 M0 `0 n% |+ B7 e
C.f是入射,g是满射。( D0 T; c9 }: N3 h
D.f是入射,g是入射。
- _9 @( }* R) p) n! ^: f. Z资料:3 E" e0 S, }$ v( U4 _) x! T+ K% X
8 A( |9 n7 \( M9.设命题P、Q所代表的意义如下: k7 X! q$ q4 e% C3 n" V& q
P:天气好。
2 _) x2 {. F1 S9 \, aQ:我去旅游。
1 E8 Q, z. s* _+ L% {命题“只有天气好,我才去旅游。”的符号表达式为:( ). |5 |+ t$ m! L$ C$ j( W5 P7 s
A.P?Q,+ ?2 X7 L/ e- o0 C' \! G
B.Q? P,
6 C+ E6 A# S/ K: gC.Ø P ? Q,7 ~ j" o/ F2 K
D.Ø Q ? P
0 C/ U" D8 B" p3 O: U资料:
% k) b- e. Y4 w1 E# g& R( q9 @8 |! y6 D! g
10.选择填空题。给定集合A={1,2,3},定义A上的等价关系如下:
4 w+ @ f6 c- y6 @* B8 N( Z; M7 lS={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}
# S7 ^2 I& Z2 l4 r& y% R! L等价关系S中含有的等价类个数是 ( )。! j9 @5 T- V1 ?, [3 \
A.19 z$ d6 ~2 o3 r3 M! U6 k+ C6 z
B.2
- ]% ~/ b" {- X" k% i$ \C.3
& M2 ]) W9 [, v, A3 PD.4
% g6 ?6 b) N( x4 V& B! E, L ]资料:
, j; ^8 c$ r2 ^& K6 {' q! w* u$ D* F; z4 l5 ^
二、多选题 (共 5 道试题,共 20 分)
n+ X/ K. L- Q! m+ D11.试题见图片{图}
& e" b" X# g: y1 G/ fA.A图
4 ?, D; _7 E, _4 F# o$ z. lB.B图
+ P6 m5 B3 V6 K. o! ?+ R' ~C.C图
1 U' q( k8 p: q. k$ P7 ZD.D图
, j) ]5 b; U% @! X4 o3 o1 RE.E图
! z2 L6 F' v5 p! _5 G, A8 bF.F图7 s+ [% r* ~ v1 S) Y
G.H图
`+ e. O. m9 m! Z2 p' lH.K图3 y/ `" P8 X% U$ g
I.M图
3 z7 Y/ J8 C) v v8 o! PJ.N图 y5 v/ a- z- S" S3 J0 U
K.R图. X6 V' U+ h9 {* |* L5 V5 ~% U
L.S图
7 Y8 f* Z3 v1 l9 A8 pM.T图( j, D. ?+ b5 {' G4 L$ c/ y
N.W图
; L7 Y7 W, ~0 @. H; I* vO.V图" ]4 j& T! L! P+ U e0 ~' B
P.X图
, u# Z' J7 [0 P$ zQ.Y图& ~8 \- Z5 R3 g' Y
资料:: q4 ]4 ]7 S$ W; B6 {* h5 J
" Z( p) V2 b1 w
12.试题见图片{图}
5 f. A& H! q4 L$ E# o8 H% dA.a图
$ o+ r( D. G& }2 n4 S% @: |. J+ M" ZB.b图4 f: C8 ^7 V* q$ |% y
C.c图
3 [* b3 e: X/ l7 L! O( ND.d图6 l6 W! K7 z" J$ Q
E.e图; T. j1 l- N% f# s# J6 ~' z
F.f图* r" t5 F) C' L8 n
G.g图 l+ @+ \' I- A
H.h图
3 S" |. N) v- xI.i图1 d( Y# K. o4 m0 ]/ R3 J
J.j图" G* B/ ?0 f: p k
资料:GJ* `% h9 ]* N: y7 Y
" v& @( y3 j6 ^$ f5 v H
13.多选题。下面数的序列中,哪些不是图的结点度数序列?- E1 p3 y% U) X( Q+ @4 I. ?" Q
A.(1,2,3,4,5)
+ w/ n/ E- y' S4 ~B.(2,2,2,2,2)
6 R# z- o9 ^) y+ LC.(1,2,3,2,4)
. c! W) A' Q1 }( yD.(1,1,1,1,1,4)
0 V: G* ]/ t# \2 _2 y l U( JE.(1,2, 2,4,5)
" ^) ~: j) R( s2 D/ h6 m资料:1 X/ E0 j* L, i. a/ f
R. `' [* D6 k6 C( U14.下面的命题公式中哪些是永真式,只写出题号即可{图}4 k, \, y. g: }' s4 `6 o* e
A.1; @" G- d& _, @$ T5 W
B.2
7 I) H; P6 ~2 c7 W, x8 ?0 ~C.3
# }1 b8 K: H( p5 s% `! m! L8 @ Z3 CD.4
5 v6 X/ e: Y( S' V8 L9 D资料:
0 `/ @% q# t- Y$ j! g6 i8 }5 i/ x, h6 L* w) Z* d* ?
15.{图}
' c) ~" }5 d9 f" cA.A:⑴⑵⑶
7 z4 N8 O6 D0 ]/ |9 B: ]5 h0 _B.B:⑴⑵⑷# l+ e: n( ]3 I
C.C:⑵⑶⑷: ]5 S3 C, v$ x: c
D.D:⑴⑵⑶⑷
: I; a7 z& h8 T% l5 n) R% _资料:
f: _9 U: E" Q) ^! K3 S
' I0 x' _# u% B. ~ y0 k- l* W三、资料来源:谋学网(www.mouxue.com) (共 10 道试题,共 40 分)
7 p! B1 d$ r/ I1 {5 T% x" }" n16.判断下面命题的真值{图}: {' A2 U# o8 o# }3 H* h: c+ E
资料:
3 H: F3 C0 I, `3 Z# n0 \7 S4 O/ p; ~, z& H% S9 A/ d
17.R和S都是A上关系,判断下面命题的真值{图}
\. J) Y5 l6 i1 |资料:
3 L% c; \- [9 B$ X" C
+ F, t& \( z) r) t18.判断下面命题的真值。{图}
# p9 z" V4 Q W资料:
" s! A+ Q" M5 I& _5 o5 A
9 Q! x* G! a* p, L6 ^$ n19.设A={a,{a},{a,b},{{a,b},c}},判断下面命题的真值。{图}- r" k2 [- F; F; Z5 `7 D- X! I
资料:
8 v1 n# n- u7 ~1 }( d. R f8 ?! ?/ h7 B: d- u
20.设A={a,{a},{a,b},{{a,b},c}},判断下面命题的真值。{图}7 u' G v3 t2 l+ W! x
资料:( c) S; i. t! q- K( u& {, P
4 }% _4 @0 s7 \4 O* z1 b2 B1 u21.资料来源:谋学网(www.mouxue.com),判断下面说法是否正确。
1 G9 z. M F/ l: X: A% @1 s“对于整数集合I上的减法运算“-”来说, 0是幺元。”" n( l. b. k- F
资料:
1 P( b3 K/ D# n1 v& [" X! E
0 H' }1 q+ J+ @. b( A( C2 i22.R是A上关系,判断下面命题的真值。{图}0 j+ G2 [" M& Z
资料:% T3 {$ t" b! K' Q5 F, n
; }8 \; ]; G+ g- a4 E9 Q! a* f23.判断下面命题的真值。{图}
2 f% P- F& k$ F* c2 m7 k% j M资料:8 ` R# B4 C1 l8 v0 C& \
% r [ k4 f; v! g) T4 r* \* o24.设A={a,{a},{a,b},{{a,b},c}},判断下面命题的真值。{图}
' K/ L' Z6 s( Y+ k' ^资料:
" y3 H! ^- \/ x s: R' B- A- x5 V: N4 f' E
25.下面命题公式成立吗?
1 w R5 X- u3 N+ S7 @+ S8 |
. u: F6 o! K6 @( r$xA(x)∧$xB(x) Û$x(A(x)∧B(x))
0 {3 _6 ?* ^1 V资料:2 J0 U7 B2 I5 M* `6 `5 C" s
1 c7 V9 P4 M' t1 j Z% R1 R5 T
) ?4 N! W6 T6 {% H4 z
9 i) H" B6 J l0 N9 R3 W7 ^4 k' ^; K+ m# J
/ N- K8 C5 C% N H |
|