奥鹏作业答案-谋学网-专业的奥鹏在线作业答案辅导网【官网】

 找回密码
 会员注册

微信登录,扫一扫

手机号码,快捷登录

VIP会员,3年作业免费下 !奥鹏作业,奥鹏毕业论文检测新手作业下载教程,充值问题没有找到答案,请在此处留言!
2022年5月最新全国统考资料投诉建议,加盟合作!点击这里给我发消息 点击这里给我发消息
奥鹏课程积分软件(2021年最新)
查看: 675|回复: 0

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

[复制链接]
发表于 2021-4-23 10:32:22 | 显示全部楼层 |阅读模式
谋学网
21春学期《离散数学X》在线平时作业1
& D4 d  z% O7 ^% b3 X试卷总分:100  得分:1005 W) E/ y+ \! p0 T
一、单选 (共 10 道试题,共 40 分)
, t- l+ U( ?" Q+ S1.具有两个命题变元P、Q情况下,在P指派为T,Q指派为F时,真值为假的大项是(       )。
$ d! R" t3 C& ?5 \. G+ E; ]: rA.P∨ØQ;6 Z' C6 P7 w  w
B.P∧ØQ;
' [" m6 L$ T* T' |" \0 l' J: sC.&Oslash∨Q;. I, ^* \/ ]% N/ {  G2 n0 S" _
D.Ø P∧Q 。. f: h+ P' F# |7 w4 @7 [0 J! t
资料:
, Y0 L. r% `+ j+ u& I* z) j6 l* u1 _* w  {$ ^$ B& J& [, r4 A4 F
2.下面的命题公式中不是永真式的是(      )。6 }' b6 {) ~3 ]$ S4 @) I: F
A.(P∧Q)→Q+ o2 R, g! P5 n8 ~/ o3 X3 y
B.(P∧(P→Q))→Q, _1 D% v2 [3 v* b' w
C.P→(P∨Q)# X$ E9 @- v* S/ c) s
D.(P∨Q)→P2 w7 T# Q1 R2 G
资料:4 @7 |& K- T3 |' F! d
$ G! R" B; r& q$ c
3.X,Y 是有限集合,|X|=m,|Y|=n。可以构成 (       )个从X到Y的函数。; e" J. n( r9 U8 d: z
A.mn
3 x+ I8 w0 I& fB.mn
5 }6 `2 h( a. D! ~( mC.2mn
; F5 p+ z% Q3 A( x6 P0 ]- @6 }D.nm0 s  x) a) v7 ~0 h7 H5 D* @* Z
资料:
$ E" e6 U8 r- ]) g0 X: Z; ?& v7 \0 F, m; f0 W1 r/ e9 g" C6 _
4.设.X、Y 是有限集合,|X|=3,|Y|=2,可以构成(    )个是从X到Y的入射函数。
2 o$ R# w) F8 ~$ e/ l: kA.0% L! _7 Z# }! F
B.1
4 E. g3 z1 _( L0 R+ ZC.2
2 q" q8 d; `8 `4 }D.32 e  J4 f9 I, s
资料:
6 |2 S1 _5 r  R" W% s: \8 q2 S, b( d+ }; S. N1 O
5.单选题。一棵树有7片树叶,3个3度结点,其余都是4度结点,该树有(        )个4度结点。+ H7 \4 E9 L& o0 Z- b# H& ?
A.4;7 e2 T+ q$ O7 v; h5 r, Y
B.3;% I! v$ ~) C# n" x
C.2;4 r: t4 w& u/ D# x- F; e
D.1;
8 o* w9 r6 f* i6 T/ @& NE.不在给定的选择的范围内。
, E8 X9 F. ^2 R/ C; ?/ V- A资料:* H1 d' ?' c6 J: J

# ^# m. J. T7 s" P0 C2 M: J$ `! E9 E6.7.选择题:在一次集会中,与奇数个人握手的人数共有()个。$ O5 o* h- J. F7 }4 `1 P
A.奇数
, J' e" S" X& r* e. m6 g+ n6 N8 jB.不能确定/ l, T1 E) J, s1 t  }, m$ f
C.偶数2 B4 ^8 Q. T" d) x6 Q+ `$ i; j' _, i
D.不知道/ F6 K, ]- R! s$ P4 z
资料:
8 ?/ y/ e9 c. B" H& l* P
! `3 G" Y1 ~5 E& C" [+ T. |- O7.{图}9 h* w$ w$ u! Z1 z2 z
A.重言式& E( v8 U( P) }$ G7 Y# _5 M. W
B.矛盾式6 k4 X4 Y8 F- `8 k( A% Z$ m1 V3 X
C.无法确定' ^% j4 W3 \8 K$ m0 M
D.不知道
- D  A  i% S, F资料:8 Z  c4 l$ q9 o$ w0 n2 s+ ^
5 t. a* P; m0 }, s
8.{图}
8 p: @% b; ], W* Q! `- [A.{图}
8 A& O0 K! V3 @/ SB.{图}- O1 H, U+ k  I' q$ X1 ]
C.{图}6 [" J/ A6 k: ^
D.{图}4 [3 T# p2 s: j3 ~; R' Q: F" `
资料:# a5 B5 t6 X3 s+ ]/ u# J" K
: \: j8 A+ `/ {/ w7 C+ d' ?2 T- I
9.{图}5 I7 I, }+ C/ v
A.{图}- n, r2 Q$ x, }2 R8 T, `+ g7 G1 Y
B.{图}5 f, z0 N" ~: |+ S+ _9 v
C.{图}7 c+ k1 d% d  t- y: t8 s
D.{图}' q5 [5 U+ s3 T( N2 f5 h
资料:
8 f# X  Y2 u+ Q$ j$ H8 [
4 R8 G7 `# a& X* p6 d) Q' S8 m10.设论域为{1,2,3},A(x,y)表示 x>y。问有(     )种指派使得A(x,y为真。2 I# [  j5 ~  m3 ]+ x
A.1;- a! d4 S& X+ p6 f' ]% i9 u
B.2;
1 |1 ~$ o) v+ v9 c' y  hC.3;" L) |  P7 i8 T+ S& h& b! g1 l& F( `
D.4 。
  Z) B, B  q& C" u7 ^资料:
  P! T( n/ v" `4 {3 |, z  w* }' u9 Y) \
二、多选题 (共 5 道试题,共 20 分)" S- }1 ?' N! m1 N" G
11.多选填空题。给定集合A={1,2,3},定义A上的等价关系如下:9 g- C  V& g( x& q( G  X9 H$ Q' s
T=A×A(完全关系(全域关系))
) v$ Z! n9 G7 _5 j  v& w5 Y' x# B等价关系T中含有等价类  (         )。- b  Y0 h0 l  p+ n/ C* p# h
A.{1}
$ |: `  t  w+ I  ]# B5 gB.{2}
7 N2 T  N+ b9 \8 Z: z  z  l( }C.{3}: y, U4 ^) q4 N
D.{1,2}0 s1 E. T$ S1 x. f% D
E.{1,3}
  B" c: ?( p) M% ]9 MF.{2,3}% F6 Y- }& L5 z& z
G.{1,2,3}. B; Y6 }& C% @8 \/ p
资料:G
& k' }4 H/ @- l2 E& Y' U, D4 Y- F# J- w/ P; X2 {* Y) E
12.多选题。 对于实数集合R,给出运算“|x-y|”是x与y差的绝对值。判断此运算是否满足下面所列的性质。
; M' p. }) X" A" RA.可结合性;
# T1 S: @4 W8 E, |B.可交换性;
! Y# v6 v. w+ g; u7 ?C.有么元;
0 x4 H$ _' w# y; b) wD.有零元。  p' K) n6 z5 c: F- O) g; [
资料:" x2 \# i* L  e, X
5 K  F. O, `5 `6 C5 E, c$ O* P
13.下面的命题公式中哪些是永真式,只写出题号即可{图}/ m3 [& u! y$ t4 d# m" |
A.1
+ n. V9 f7 s- KB.2
& r" y7 P+ n* EC.3, i4 K0 U; w2 E) f8 L
D.4
8 x" v5 W  R! v4 o资料:
$ l2 B; [* \2 x& Q, P0 P$ A
1 l" P. W) p, c" {14.试题见图片{图}" W' A5 `% l! G% X
A.a图
2 E2 s$ Y1 G  g* V$ d( u$ wB.b图: D# z% r3 \) P( q4 t! J; ^- @
C.c图0 L0 H4 V) z4 W4 s7 C% u+ y3 f+ {
D.d图
; J$ T/ A" h; f1 s, G* M3 ^E.e图
5 m3 ~  b% A. z+ M% \; F1 qF.f图
, m7 i1 x! d  ]7 [6 t7 D4 YG.g图9 g1 P3 e+ i) N6 d; ~
H.h图
6 ?* `& ?! j% M6 i. II.i图! k) G" Z( n  B4 i" ?/ K7 ^9 j
J.j图; S3 O3 Y, [2 {% _# z/ e  S, ]$ }1 f
资料:GJ
1 z; z' G8 l; F) x1 `8 |) K3 V9 J% c0 h$ {5 s0 f  E! W' P
15.多选题。下面哪些序列可能是汉米尔顿图的结点度数序列7 G( }3 J. M  K5 b
A.(1,2,3,4,5)1 ?% z) W2 s5 F% y; v9 {& G9 n
B.(2,2,2,2,2)
- y; q$ O% s0 ~$ m; B0 |C.(2,2,3,3,4)" L0 D5 t$ Z) y' i% T" J# i  Q
D.(1,1,1,1,4)) B3 I/ F( l$ M3 o
E.(2,2, 2,2,4)+ W" g& `: x7 D, b3 Z
资料:
0 E' {. u4 s4 _1 }# y" o8 }' f/ s7 e7 E
三、资料来源:谋学网(www.mouxue.com) (共 10 道试题,共 40 分)( |% i3 M, W- R* y. a- K& m
16.判断下面命题的正误“不是所有完全图Kn都是欧拉图,但是所有完全图Kn都是汉密尔顿图。”
8 W0 k; i: S+ Y, q4 S! {& R% b* Y资料:3 D4 [, ?. h7 V$ c- E5 s6 m
  f! W1 z: p  V; ?4 G& h
17.设A={a,{a},{a,b},{{a,b},c}},判断下面命题的真值。{图}, y8 S  J  y) T+ B  x
资料:; A) `; }/ J: G( T
) {! h0 [( V. W8 B# z
18.对于整集合I上的减法运算“-”来说,0是幺元. x+ k2 `& F0 ]" V5 \+ H+ Y% {
资料:
/ ]$ i" K4 h( I2 g* O0 _! X1 Q+ J
19.设A={&hi;},B=P(P(A))。判断下面命题的真值。{图}
' w# M0 J2 i! o, f- `资料:
5 ?: i2 ^9 v3 @
* Q( v  k2 o3 v0 n/ i- @0 H20.R和S都是A上关系,判断下面命题的真值{图}
( K' Z6 e5 D! O( ~2 C) |/ S" P资料:/ I8 A! w1 b1 x- e! t0 F" z

, _) H! W# P7 m! l/ K0 ~21.设A={a,{a},{a,b},{{a,b},c}},判断下面命题的真值。{图}
9 K" s% }  r! s资料:+ I- M; j2 s# n; n+ L

0 r  d' O/ z. _* R4 E22.判断下面命题的真值。{图}
# b) e$ s' {, S. e资料:
0 ~2 x' t4 R1 k, T/ i- b. ^! v; q- J; h5 u/ O+ X
23.判断下面命题的真值。{图}
, m) W9 w' m' L+ z6 x  A. P7 D4 ?资料:) b: X. p% ]; F. m
- z- y; c2 k) E: _
24.判断下面命题的真值{图}
6 \0 |& {" e) I资料:
4 G: Z; g/ x( a" N. N$ d% B! j/ @$ k- K3 @
25.R和S都是A上关系,判断下面命题的真值{图}
& R6 {+ x* A; H) \* |  Z资料:3 Y/ q6 G4 C" y% a8 a1 L

* F. ]5 F9 o4 Z3 Q0 p, W! Y* h
0 A5 D! b% G+ d' n$ |2 I# ^% D* G7 A1 l3 W# f

9 Z0 U/ N, b( C) b# v# A& ]- r
% G% O" u! M+ J  ]( ^  j5 `+ i# A- H
0 l  \+ d; ~  M8 d4 {, z

/ S4 u% v7 }: ?  s9 y3 |1 K0 [. A  \  p( B* A3 E8 G+ ~, k+ Y

* u( s+ Y4 U4 y3 X6 a$ o/ B3 ]- A7 x& D

6 R% ]/ U7 K6 x  g4 `! e& O+ W; t9 `; j

2 i9 d$ a# r2 c; C. r- a4 z0 f& k; r4 ?1 Z6 u5 u9 ~6 m% W
. B/ k# ~9 w# v$ C3 }2 ]9 }. l8 l1 D
1 V2 u$ X( r; F( ?5 S' A2 i0 X

. f% i% r9 {1 |/ W8 f) e3 {  G4 p- |( H8 Z) ~

& |$ i$ ?$ u. O# H' h' [4 M& H" m6 x: H
/ t- Q4 O- L2 z  h) C
21春学期《离散数学X》在线平时作业21 a# [# {4 H0 O7 B5 R& r
试卷总分:100  得分:927 l' |& f! t( F7 A
一、单选题 (共 10 道试题,共 40 分): V! L9 C. N" T8 }- s
1.{图}
( x$ k: x4 [3 _: W0 MA.自然数集合
: M/ d, N0 K- YB.整数集合7 J; H1 L) V- h0 [1 o$ c% z& j
C.有理数集合' W; N) d) B, H1 _3 z$ F  c* K
D.实数集合
/ n  t5 ~4 U" R3 H$ E, A# n资料:) b/ P! l& q- Q1 J

! t6 U  O0 y( X. Z- c2.单选题。一个有向图是根树,当且仅当 该图(                    )。7 ]) X" b. J( z% Y# t5 E8 M
A.有树根,也有树叶;( o6 m6 n! {2 N' i; Q- ~' ?
B.忽略边的方向时,是连通无回路的无向图;
+ Z1 H& ?/ I; h* _7 l( s2 }) M$ XC.有一个结点可以到达任何其余结点;
0 Z+ c2 f3 M5 hD.恰有一个结点入度为0:其余结点入度为1。" b7 Q* z. X) p( d! @  T5 U' i3 Z' k9 Y
资料:* m4 x# ]5 s! n  E
  ^" N4 J1 Z. {6 t+ M7 g
3.{图}
$ V) A* k5 H, d3 b0 |$ Q1 N' xA.等价
- N* A, {7 H& r- eB.不等价
$ T# K# j& R4 W+ {) i) B: sC.无法确定
* q$ U/ [1 n- e1 S; L# e" a! C% {( v( ^D.不知道5 V- u8 Y, m- ?. ^
资料:( e+ n7 u/ O4 v3 R$ J

5 M7 u" }4 q# P" @$ Y4 k, z4.{图}* S/ [4 ~0 L# \! z6 v' R
A.{图}
# G2 [% y; S( G2 n4 M3 \B.{图}, E. k" }* q# B- Z) j- Z
C.{图}8 O/ K# ?, Z3 }' {
D.{图}
7 [% \' b( @+ P( E) l- w资料:
; Q2 B8 d  B0 C: s  C* z! Z) ^5 J3 ?) S0 D
5.选择填空题。给定集合A={1,2,3},定义A上的等价关系如下:, z" W- c6 A4 `
S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}
7 W$ m/ o; z1 S% P, g( P1 Y等价关系S中含有的等价类个数是 (         )。2 E/ V& \# ^; c2 g3 ~
A.10 ^5 V7 k2 P4 l, ~& q+ B9 I* A
B.2* x4 A) M  V* }1 E0 _$ a! I) y9 `
C.3
! d. ]3 [$ d% c/ z8 cD.4
. U5 @( v  h/ F1 h- I资料:
, }" J/ ?! K) J3 s& e
* k4 U1 S. `! S" i% e6.单选题。一棵树有7片树叶,3个3度结点,其余都是4度结点,该树有(        )个4度结点。
* n; O% ^9 m" {' G& k3 `" v3 KA.4;
0 @- `; H; p' c" s' lB.3;
4 i# d* ]  N$ Z( e8 UC.2;
2 r8 K+ U1 `) ^  ~1 W" WD.1;6 P2 q) \2 V! J) d! Z' j# h
E.不在给定的选择的范围内。. q  _0 `4 W$ _
资料:( r& z; _* ]! @

) [( v- [9 L" Q7 b: k+ |1 Z7.{图}
  x% T  C$ f- J4 SA.矛盾式( j$ O: H$ r. y7 ~4 N
B.重言式0 z/ k+ ?) k2 J. y  c. d- X1 Q
C.无法确定% y8 m, L' r: l8 `/ b
D.不知道4 p- s  K/ Q- J1 o( s2 Y# O" k4 u
资料:
- }+ M" F& j- x) ?5 ~+ }
% M% C0 ]/ v" r% L& y8.令命题P表示“没有大学生不懂外语。”  下面命题(       )与P等价。
# b% x! S! H& S$ {# X4 z0 {6 l9 |0 |A.有些大学生懂一些外语。& E7 W7 H4 [: y
B.所有大学生都懂一些外语。" |1 o  }9 j' b, A% m
C.有些大学生懂所有外语。4 @$ O  M$ N+ n8 a5 k% H5 w
D.没有大学生懂所有外语。. R& V4 b: e/ G3 u- n2 {" f" ]) T
资料:5 s" M9 ~9 p1 T5 t" w) g# ^1 W
2 y7 T! Z2 _: l% }+ h* X- q
9.{图}& Y& n* N" K! v% k' @, q
A.{图}
- V; z  O" h+ g- oB.{图}( E$ J8 j7 x# N8 p8 O1 }2 c$ e
C.{图}
- K2 G. r/ w6 Q$ ~# f( r3 gD.{图}
+ \  B$ ~& ]2 I/ N! i- W* e# P资料:
% J. c( }$ E8 k7 \7 m! }  Z0 a& X. O% z/ u" d" N7 U9 w/ \
10.选择填空。
; c9 E6 B" Z' r2 u下面给定的集合中 (    ) 与C-D 相等。: ^1 f9 |  ?- _3 \6 T( L6 y, G
A.A={1,2,3,4,5,6,7,8,9},
* J2 \& u4 Q: eB.B={2,4,6,8},
# @! G0 c5 x% BC.C={1,3,5,7,9},
  R( \+ C( K2 ]8 ]/ M2 TD.D={3,4,5},& H/ x  p! J: ?3 n
E.E=Ф,4 A: k8 O) o9 V! k3 `! j' c
F.F={1,4,7,9},4 \  ^( [. J* s% T
G.G={1,7,9}。
- ^8 [, p1 u+ ?6 V7 a7 y资料:G# Z0 {8 d: {$ {) m& Q
! X  K9 p3 P& B$ `' s% t6 X
二、多选题 (共 5 道试题,共 20 分); N. O+ C% B. W( \
11.多选题。对于实数集合R,给出运算“·”是乘法。判断此运算是否满足下面所列的性质。6 u% c6 b* e" g" Q) A
A.可结合性;
2 i/ ]/ x! Q! q, P: ^2 W9 M# v8 A$ `B.可交换性;
! ~9 o$ N! x% F6 t5 r4 z2 z: KC.有么元;
% P( E" I/ V6 @( m# }! w& ZD.有零元。) O0 \5 Z, e; y/ Z" k! f1 C( S$ D
资料:" F. E5 ^2 R. B/ U! y4 L) }, C
) F' Y8 w5 Z; _; C. v
12.下面的命题公式中哪些是永真式,只写出题号即可{图}- \7 Z) g1 _6 x" R2 W% k
A.1
& ]2 V+ N9 @8 `% rB.2
3 j* j- z$ j" {3 x6 VC.3+ z& j, s3 F. C9 r
D.4/ T  A6 v6 d) J6 Q- n
资料:
% q! H& z& E' O% P% g5 T& @* {
4 `6 R5 Z" h$ j- Q: i1 Q2 G- T; G0 I13.试题见图片{图}
+ V0 w2 b2 s5 i3 }: f. M. a$ FA.A图
% y# [' `- [4 g& d& a$ o# VB.B图' M- u" K$ _* w! {1 \
C.C图
% c0 T" H% @) K9 D  l$ R# uD.D图/ A7 u$ b: X1 G2 [
E.E图: `; ^3 O: i. W0 i
F.F图+ m8 I* {. p) J
G.H图1 H2 j2 _7 D& i- c7 l6 Q
H.K图7 J' A& Z5 K$ M3 F6 l( w  Z" w
I.M图
, Z3 \: \2 [; l8 F- o: f+ Y/ QJ.N图
+ v+ j6 Q. d. @. S5 m0 c, GK.R图
) F3 e  n; m$ cL.S图
: l7 R# H" O" P% w7 x% L0 b) K# BM.T图
6 X1 ?/ b! F- {N.W图  w/ m: g" z* n
O.V图. [5 @/ I5 i# T4 V
P.X图
2 B6 Q* A  D2 E+ UQ.Y图8 f/ q# S$ r2 Q
资料:+ s" x1 y1 T5 y: F2 w/ h# `0 J% C
6 u2 f! ?3 R# F0 ]1 A) z  Y0 p6 S% o8 B
14.多选题。下面哪些序列可能是欧拉图的结点度数序列?
; t# N& m6 n& F2 D. y7 K  
% v6 U1 f0 e7 }' B  C; E8 k# \ a* C9 t; S; v$ t4 s
- \! m; m0 G9 \& |
b
) r5 O% o: \  N4 d1 S+ r/ {7 T% r2 f4 `( A( a
d6 P" J* G" v1 W6 t) u1 Q6 @
* h; |% \* C, ~4 O
f
# y  D+ q0 S6 k5 e# m
; _: w# n2 ], z) y5 W6 `7 s8 wg
# ?: W) r0 t- W8 R  A$ k6 E! t# [) M
! y5 l. \* T6 J0 \4 ch5 E( n- A6 |0 ~3 o- G8 b
( S2 L4 d* `8 ~$ d" g
i0 ~2 V- Y4 \- j: s/ |  M7 l0 V# q# _) ~" Q

+ r! V! s  A* N, bc: E0 _' u, Q, \6 w2 {. {* G8 X: S
" b2 f+ }1 D2 u7 ^. W, d
e
8 N1 i3 @, w, q7 l7 @" z4 ]! c( n( b. ^
j) ~# @' Z; M$ o- u( \9 {% l) G
8 |9 L. a+ L/ N& O- p
a
0 T7 R% F0 W* b- h# e1 m5 T
' Z5 ]  ?4 N7 Q4 u3 Z  q  L* bb7 `6 J! q- y5 i

. x6 C% [1 S8 q  zd: }7 i, u" M3 B
0 ~2 c' H; t7 a. j1 z
f
' t, \2 i$ }/ H4 ?6 Q+ Y  ]! Y7 `3 j  |: i$ A! [8 C
g) D1 s  C" g, ~9 F( v% G: n
9 D4 N3 a4 M7 r3 M( R7 e
h7 p5 c- W7 L2 \$ |, q4 H2 K- q% D
/ }  Y+ P. p5 Q( \/ ]
i
8 h( p  ]0 o& Y8 H& _- l/ R( a  g% |$ {' t! ~9 }/ V9 {5 ?
c
6 T" P0 P, q0 {5 d6 M6 K" n; q. ~
: E7 m$ S. l, {0 H1 `. ~; X& Be6 k2 [7 R5 {  C. N

' I# C- C  I1 m  D+ ~. A5 ^j7 b0 h) h* d# V0 b/ a
# F; X# I0 ^' ~  H
a
' L  Y5 {2 z5 n/ K% t, p) |; x( r* K4 A
b
# O6 [8 [+ |4 m2 z5 g. Z7 W' y  o( u! I6 B& g
d
& @) v3 {; q+ I+ O" ~. }5 M
% d3 G3 A+ _0 `% O9 I* W. ]/ Q( a: gf1 R. w, v8 ~5 F5 w* d1 d: t8 M9 G

3 {, `. p; R) ]g' V5 X& E, S- l8 G" g7 R) C
$ R1 h- ^2 \2 c: v
h+ r$ M; o- l, @

8 R% P% c" P  z3 Xi" o; @" V2 G% V7 f8 G1 n

# d$ ~& X0 l) f- `6 X% {c2 ~2 E# G  O9 Y9 k  t9 O8 l

/ M7 J- o" y' l7 g- Q/ ?e( r- _  ]: F8 o% x9 l

5 O. @2 A) z- j; g' aj- B9 [8 w$ i9 Y3 b  q3 Q  I# p
A.(1,2,3,4,5)* o4 L& p$ E- L4 F: K
B.(2,2,2,2,2); K+ _' i' l: _; }* h' Z  p
C.(2,2,3,3,4): U# {' N0 a( p2 v; r2 j
D.(1,1,1,1,4)! h4 v/ ~& Z% v" R  `' k+ _
E.(2,2, 2,2,4)! l. c! D) }5 b$ ^+ r2 A/ C
资料:E, i' ~2 E& x/ e  A3 D3 V

5 R5 m8 z4 |* a9 i15.R是实数集合,给定R上的五个关系如下:
3 `1 c# |, m' @    A={<x,y>|x=y2}                B={<x,y>|y=x+6}
. v$ U3 p' q1 i    C={<x,y>|y=(x+1)-1}        D={<x,y>|y=2x}
1 \$ t$ Y2 K: A( l  {. o    E={<x,y>|x2+y2=4} 4 [7 y8 A( z" J. a1 r% \
上述五个关系中,如果是函数,则是从R到R的入射函数的分别是(            )。3 B" p/ }5 O+ h) F7 W4 H, m* f- q' k7 }9 V
A.A4 H; G8 w7 U8 h0 W7 P# P
B.B
2 g" f) |" d' W) v. xC.C0 }' E( ]6 L& W" ^! L
D.D' b$ V9 T, g- T$ N# v7 [
E.E; r0 I/ _# e3 `- E
资料:* m* d9 x/ `6 I, ^6 }
  J; ~9 ]2 A. e: a4 W
三、资料来源:谋学网(www.mouxue.com) (共 10 道试题,共 40 分)( E+ T" C. z! z' V5 e
16.R是A上关系,判断下面命题的真值。{图}- s# m3 }4 y  h2 s' t6 s3 D# \  G
资料:
: d: G/ u7 w4 h4 ^2 e) j/ }/ t4 _
* C3 }5 g' X! B, N. l17.R是A上关系,判断下面命题的真值。{图}  I0 i2 q) |9 l6 ~# u
资料:
# f- t, z; \' _2 R, c& w2 l  d. @5 _; s6 m
18.资料来源:谋学网(www.mouxue.com) 。判断下面的说法是否正确。
2 B* ]2 e: _. g1 S& _9 BR和S是A上任何自反关系,则R&cap;S 也自反。9 y5 g: T' ^; R! @5 G  F  D4 P
资料:4 c+ A7 ]5 s' m2 ?# B. i
" k: P/ a. q( p' N: |
19.设A={&hi;},B=P(P(A))。判断下面命题的真值。{图}
0 p, A6 n! n/ Y3 ?6 P* [' n资料:, r! w" K3 y2 K+ a0 p
, T( Q; D7 r8 g) W6 W. L4 n
20.资料来源:谋学网(www.mouxue.com) 。判断下面的说法是否正确。
! b$ H0 y  T, ]/ ~+ sR和S都是A上任何传递关系,则R&cap;S 也传递。) _5 ]! `7 w+ ~; L  q5 F) h; ^9 \
资料:* {* W: o1 b+ a' z3 c! y
: j' v5 D9 a+ {$ O+ R) S9 l6 Q! Q
21.判断下面命题的真值{图}
8 B$ f! s$ X  {2 F" T资料:0 Z5 g: Z/ m/ K! o) C& B( ^) }
8 F# w" r+ c4 d; w. D
22.判断下面命题的正误“不是所有完全图Kn都是欧拉图,但是所有完全图Kn都是汉密尔顿图。”
  z# f, s2 R& c资料:
9 B/ b, ~7 v! M  J" @: p+ i8 L/ z9 m* T% X) U, V! {
23.设A={&hi;},B=P(P(A))。判断下面命题的真值。{图}* T1 B: m; ]  Q5 T$ @! s
资料:- h" Y: R  [7 Z# |: M+ y) l

* T7 F0 J2 S: d* Z24.R和S都是A上关系,判断下面命题的真值{图}
% {. ?1 @4 X9 @8 W$ `) n# G资料:5 P, w8 L! i# @( J4 ]# T

0 L9 s' S7 ]* d0 r6 b( S25.判断下面命题的真值{图}0 b/ h3 J4 {8 b
资料:
, h" C$ q$ k) x5 K
8 x  b! Q0 J1 N! h4 \- e; X9 t. X- E6 q- v
: ]9 q2 l3 O2 M  d# s

9 U- T' d! M) g  V9 Y6 N
6 I5 a7 U1 p' W$ w% f9 S4 Z
3 K0 X! c! o7 D( z; l) t# y9 L+ m( H- ^5 X1 d2 M. D  D7 a' b8 I
5 |; {0 `( r) k0 u% e5 c: Z
* l. Y# {# J2 t5 p7 d8 e

/ M% b. M! U. s& G# ~- w$ Q; i) d- C! V2 H" @+ {% I, s! E

* I% W, P5 @/ O. y$ b- x& G+ i4 i( l0 j9 ]( f& ?6 Z
5 J3 ]6 u9 N! I. q' n+ d% J9 w5 ^

# a% ~$ h: F9 W+ |6 T21春学期《离散数学X》在线平时作业36 b8 G( J7 N. h( |( M
试卷总分:100  得分:92/ U9 T$ P$ @, Z
一、单选题 (共 10 道试题,共 40 分)
) H1 o; r0 p9 O+ |1.{图}
, m- |" W6 \4 r" EA.{图}
7 [& x  d% S* T, P( t& i4 m9 R* lB.{图}
# x0 U0 w  D0 _: VC.{图}
( ?, \9 l5 W# w8 ?% L  dD.{图}( F7 @) p, ]- h, I; V# S
资料:
/ z7 _, m3 J1 [2 o
/ p1 E' i3 a' i% P2.单选择题:在一次集会中,与奇数个人握手的人数共有(            )个。
# j; E# D; b6 mA.奇数;
4 D2 \% g( F* _: N$ h4 hB.非负整数;. J3 }: N+ j: L
C.偶数;" a2 {* @# R0 o( S
D.不能确定。( [  p  N( ^/ P- F
资料:
* z9 W$ J9 Z% l- Q. E  A: d' g- D9 o8 k( n4 w
3.X,Y 是有限集合,|X|=m,|Y|=n。可以构成 (       )个从X到Y的函数。" ]7 m; {0 b* k& a% a" a  p6 `
A.mn
  @2 U5 O' }6 [  Y; x- W1 n8 \$ |B.mn, D% l+ M" M$ ?4 L4 n7 `
C.2mn
- N( x) `( m% {# C8 z1 j' H3 ND.nm+ D, b' A3 a  ]( O( w. ?
资料:( S" c. x. G! F8 h5 ]% K3 \
9 q" e* Y; T9 D/ q
4.设命题P、Q、R所代表的意义如下:: Z6 ~. q  ~6 d# T
P:天气好。; r0 L& v- }( I7 V" W, q
Q:我去上街。
, ?" f0 h: m0 ^6 c4 z3 A    命题“如果天气好,则我上街;否则我就不上街。”的符号表达式为(    )。6 J4 Q- @, n* |7 L0 k4 K5 Z, W
A.&Oslash; (P?Q) ?&Oslash;Q,
) C; h% y+ {  \B.(P?Q) &Uacute; (&Oslash ?&Oslash;Q),  }. Y5 W/ L" {' l
C.(P?Q) &Ugrave;(&Oslash ?&Oslash;Q)
; ~: t' r2 E7 w3 h; a) \' J, WD.(P ?Q) ?(&Oslash ? &Oslash;Q)3 r+ z( e7 ^, J+ f2 O* B9 ?
资料:
$ K8 |. h% B9 c' Z5 y' S+ k& g8 i4 M7 ~$ R& ~3 Y
5.选择填空。下面给定的集合中 (     ) 与B&cup;C相等。6 a, j) O1 j" E! X
A.A={1,2,3,4,5,6,7,8,9},( `/ E7 i2 g) n# E" T
B.B={2,4,6,8},
! O( |6 p  B  ], [C.C={1,3,5,7,9},( i- {" A0 V2 ~- D* r$ P
D.D={3,4,5},* b- ?6 o$ m. R5 r
E.E=Ф,5 e3 H, P/ L) ]8 D: I& v9 g# y" G
F.F={1,4,7,9},
$ [  \/ N; Z  H: k. WG.G={1,7,9}。7 ], ?( Q# T, h
资料:; Y6 E$ G' z4 E% l) s

" b$ ^$ f. a5 t, G( y! F% C6.{图}4 u2 \4 c0 m' v! w
A.{图}
" y" I2 ]9 A2 @, ]6 ^  M  TB.{图}
0 v* a) |7 A) z- x2 i3 R% Z% r7 {C.{图}
1 O; a; N* `0 A0 T  {D.{图}
: T" ?) e+ ^; \, f0 `, j( t! o资料:' \( F' h/ a  H% s! b) O
6 y& R1 w) _! f0 I
7.单选填空题:设G是有向简单图,其结点度数序列为(2,2,3,3),入度序列为(0,0,2,3)。则结点的出度序列为(           )。; y5 b7 Y0 T' F# e
A.(2,2,3,3)5 f* |: t3 n0 x  m- I
B.(1,1,0,0)  g* [" D6 [' F1 c1 S5 \( g
C.(2,2,1,0)
6 c- c! J7 m, @3 OD.(2,2,0,0)7 \8 N3 l8 K1 v* X0 G* r
资料:
. c/ `# D3 j3 m' c- k1 n: R% P6 z- \3 f) G' S. G) x& {
8.{图}3 d8 k2 Y  v% ^+ ~( x& i" _' |/ ~+ w
A.f是满射,g是入射。
" A5 U6 H, G, @( F. k8 w4 pB.f是双射,g是双射
4 s7 V+ `9 `0 L8 E- S! OC.f是入射,g是满射。& l. q4 [6 C) y5 ?6 B9 `# `
D.f是入射,g是入射。
% u1 P2 z& e7 Q, u! s$ D资料:2 I# a' D: y' U! `5 H

  c- z' B0 D. n6 W3 m1 B, @9.设命题P、Q所代表的意义如下:
# A% R  w0 H6 j! iP:天气好。  @  w  L5 y' _+ Y. i
Q:我去旅游。
# f+ O9 C6 R! |* K% I: W. g命题“只有天气好,我才去旅游。”的符号表达式为:(         )
$ F8 t+ R! f7 ]% ?A.P?Q,7 x0 [: @7 H$ |; M% H2 r/ S
B.Q? P,8 C+ [8 N# \0 t: d! B- w
C.&Oslash; P ? Q,
+ B: b" B9 n( [( SD.&Oslash; Q ? P
$ Y! @; }: }; q资料:
9 I; K- s& z9 r! @
$ r( R8 H+ x6 ~/ r( X: B0 z10.选择填空题。给定集合A={1,2,3},定义A上的等价关系如下:+ U% \4 y4 s- `3 i! ^+ {
S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}
% n/ y8 q' b% C, I等价关系S中含有的等价类个数是 (         )。
8 V& B/ X/ t0 p! v, A5 @* aA.16 Y7 W) q  C; q* e
B.2: C" B2 u/ H% _: j4 I7 X
C.30 h1 _1 O" n9 U  E! ^7 w
D.4$ \1 q* ^0 r' h2 `0 f- r7 D0 `
资料:
5 D: I& z* e$ s( V3 E+ [4 p/ I
4 k1 z& b' q# P2 m/ @9 t  J2 R2 s9 s二、多选题 (共 5 道试题,共 20 分)) ?) ?' N, s. K* ]# Z4 g7 e
11.试题见图片{图}- P4 k; R/ i" @
A.A图  k8 ?- i/ e$ g8 E* [
B.B图
/ x1 t8 |* B4 `C.C图
8 ~6 H8 L! P. D; I6 L" [D.D图# ~- m4 Q( s: e7 ?3 M/ |
E.E图. a& G8 _6 x. d1 U7 b  A8 s
F.F图4 c* i" m3 V# b8 R
G.H图( k2 l1 Y3 u( W- h4 c+ A8 e" ]
H.K图3 s6 j% h3 F& S& H- C
I.M图* _: W% T& N/ u' [+ E( `
J.N图
' Z& H$ J- H* K; H$ cK.R图
8 o& S1 f: g! h# z2 \( QL.S图, z# p6 l  ^  E, Y
M.T图
/ \) s0 F4 I9 y" ^N.W图" d; H7 Z1 B8 ?" @" c  s
O.V图" H% f: y' i6 _: W
P.X图" p' ^2 M; b' W& X5 K
Q.Y图+ U- L1 p  Q6 c8 s
资料:
; ?$ S6 U3 M: G  a& z5 Y3 V, v% o: A
12.试题见图片{图}
- X* v$ a# Q. Z5 H3 fA.a图
; K& q; `, N. G% OB.b图
( X! |/ R& ~; F( Q+ Q7 p9 a8 M1 QC.c图& K  G4 z( s, q) Q
D.d图
9 e  X4 {; z! H: e- d/ G$ a4 vE.e图
1 g+ k2 f2 T0 Y- {; cF.f图. O7 e6 R6 C6 r0 U+ X
G.g图+ [8 P' u% e: H+ V
H.h图& f: ]( R* Q! t& ~& E0 l
I.i图/ h; o# j+ W$ e# m
J.j图
+ z! f/ \9 B! q/ ]资料:GJ
5 z" x' ^4 n9 R6 W+ e2 O# Y# C0 g! R: h
0 D7 e" [% y2 ^; ^+ j; I! Z13.多选题。下面数的序列中,哪些不是图的结点度数序列?, s5 w3 x3 K+ d5 g( E
A.(1,2,3,4,5)1 L/ ^9 y' `  y- T- e
B.(2,2,2,2,2): S0 s5 u! j* s! R& u" N* X! C- _
C.(1,2,3,2,4)1 \8 A* V  P. k6 U
D.(1,1,1,1,1,4)
8 q7 o6 l' M* XE.(1,2, 2,4,5)0 j9 Q4 S# c6 F6 l' s
资料:: y6 Z# r# j/ Q# ]

$ c; V1 ]" `- N' H14.下面的命题公式中哪些是永真式,只写出题号即可{图}( z7 c0 W9 r- B# V% L
A.1# t6 d2 v  _$ \3 y% k4 X$ w
B.2: x1 P$ g, K, j6 }! k8 p
C.3
' I4 q. h+ p! fD.43 \* q9 G1 F% e) ~, H
资料:
: z/ R0 q$ L" H, D
3 Q! k$ B" i3 }, [+ I- o15.{图}
  V$ f3 W. M* H2 O) L9 iA.A:⑴⑵⑶9 q7 d. X2 T: U( e7 p, H# O
B.B:⑴⑵⑷
( o1 g+ W& }! aC.C:⑵⑶⑷
* w9 _# @$ ^4 w2 _: T/ [+ V; xD.D:⑴⑵⑶⑷
9 I8 ]$ d' B4 n  e. o2 n6 s0 c资料:
. {; a4 u2 v) t( T0 j& ^/ y8 y6 ~- K0 u9 c( _- {
三、资料来源:谋学网(www.mouxue.com) (共 10 道试题,共 40 分)
+ U1 t; n, D/ a. E) u' B5 }# c/ F16.判断下面命题的真值{图}7 O7 @8 t' C; A0 i
资料:
0 m, Y/ x5 F: W- P: Y5 `3 K* u6 v) E1 t8 t
17.R和S都是A上关系,判断下面命题的真值{图}
5 [1 ^: V, g! Y4 B. r资料:
6 P8 C5 N0 o" F/ W' Q8 Y2 R3 D! m" k' _1 J1 m
18.判断下面命题的真值。{图}
: V& T8 M  g9 o2 b9 y资料:: I) N+ I/ w6 X8 D$ o
6 X' j+ W. _8 X  X& j/ b  ~' n' c& [
19.设A={a,{a},{a,b},{{a,b},c}},判断下面命题的真值。{图}
( _9 P& F% c: G- a2 x; ?4 |" Y/ @8 j资料:
: h% k6 m: t8 @7 I& Y
% C8 ^% r; I& d( g" ?20.设A={a,{a},{a,b},{{a,b},c}},判断下面命题的真值。{图}$ U9 e$ k0 O) _  f9 t1 d) f
资料:
8 |0 A& K% K) |8 o* V9 m) Y# ^9 m5 U! e" ^9 S/ k% k
21.资料来源:谋学网(www.mouxue.com),判断下面说法是否正确。; Y' T5 w' g; i5 h" K
“对于整数集合I上的减法运算“-”来说, 0是幺元。”7 w" H! M6 ?9 _+ S) I" ~  D! Z* s' W
资料:
5 l% e0 V: H& B  C$ V3 ?1 I- K: \
22.R是A上关系,判断下面命题的真值。{图}
. R) B$ ^3 a* t2 J' C资料:
2 a' D! K' j4 U' }
' z) ]3 _& s% |23.判断下面命题的真值。{图}6 q7 S, m5 ^) m- F4 e5 d
资料:2 H7 r- V5 m. ]! T# J, W# L  `

. `7 @/ ~' i9 ~24.设A={a,{a},{a,b},{{a,b},c}},判断下面命题的真值。{图}" o  z4 s: l+ ]6 v7 M5 H9 [5 b
资料:
0 k( G4 M" n" O  i. Z1 n: k5 {( v* S7 ^# \7 c
25.下面命题公式成立吗?
% s) f( ~+ \$ Z0 J6 b( L3 v: J, ^+ q  ?1 h+ R. |6 S8 t- s
$xA(x)&and;$xB(x) &Ucirc;$x(A(x)&and;B(x))5 C: I6 G0 }1 m# Y( i
资料:
! r/ T4 m: |7 H& D, V
& J1 g! n4 _) A6 p! [8 w* r% l
) ?; v; ?9 j3 _1 ^* b0 `
- V) M6 C; S# c, z) I5 d: l6 A) L$ P* q. o0 O1 [

- h0 U7 c9 U" G( s3 P: v9 v

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?会员注册

×
奥鹏作业答案,奥鹏在线作业答案
您需要登录后才可以回帖 登录 | 会员注册

本版积分规则

 
 
客服一
客服二
客服三
客服四
点这里给我发消息
点这里给我发消息
谋学网奥鹏同学群2
微信客服扫一扫

QQ|关于我们|联系方式|网站特点|加入VIP|加盟合作|投诉建议|法律申明|Archiver|小黑屋|奥鹏作业答案-谋学网 ( 湘ICP备2021015247号 )

GMT+8, 2024-4-16 23:19 , Processed in 0.105362 second(s), 19 queries .

Powered by Discuz! X3.5

Copyright © 2001-2023 Tencent Cloud.

快速回复 返回顶部 返回列表