[东北大学]20春学期《离散数学X》在线平时作业1（100分）

admin

资料来源：谋学网（www.mouxue.com）-[东北大学]20春学期《离散数学X》在线平时作业1
试卷总分:100    得分:100
3 E! h% }1 W! d" W, Q/ k0 }& a第1题,单选填空题：设G是有向简单图，其结点度数序列为(2,2,3,3)，入度序列为(0,0,2,3)。则结点的出度序列为(           )。
7 y. b7 Z  ?+ M2 W& p, WA、(2,2,3,3)
B、(1,1,0,0)
; E7 H. b5 d; ]C、(2,2,1,0)
9 n& x5 D. m4 N. S$ RD、(2,2,0,0)
( [# m" i; i1 a. i6 X0 }5 g% T3 P正确资料:
2 w1 c) P  Q- g- p
$ F0 L9 _! m2 E
第2题,选择填空题。如果A、B都是有限集，且|A|=m, |B|=n，则 |A′B |=(    ) 。
2 W* k9 Z& q3 R6 x$ TA、m+n ；
! s- @( n- f) }+ J6 b& cB、mn ；
+ E# p) e" Q0 S" `6 Y8 nC、mn ；
D、nm 。
# s; r& ~! w' X: n  j正确资料:

9 I& b, n: G4 Y7 n" |
第3题,
A、等价
0 L" w! W+ ]; u+ }; f0 n& kB、不等价
9 l4 r% _* h. ?' aC、无法确定
9 t7 ]; z5 ~7 s" g- ~D、不知道
# T( B2 F; k( ?3 t正确资料:


第4题,
A、
B、
1 ^! n2 Q0 N& R! j% C: S: jC、
D、
正确资料:
" G) h0 Q2 M* t4 V5 L* {

. x1 ?& F8 E4 c0 w: J0 n; b资料来源：谋学网（www.mouxue.com）,
A、f是满射，g是入射。
B、f是双射，g是双射
C、f是入射，g是满射。
D、f是入射，g是入射。
% ~7 e, c8 e8 }正确资料:
7 c  q( C, A5 g  m5 ^6 p% [# m
8 v6 X. G, u' u+ |2 I# ^
* G6 _- w, g; W4 o8 B. J第6题,
, h' `# u) t- e, h1 `3 e; YA、
B、
2 E, Z$ l: b/ `. TC、
D、
. P2 T- L% n% R6 I$ r正确资料:
, N. H; ?2 j) y. K" r' O

第7题,命题公式(P(r)Q)(r)Q的主合取范式是（          ）。
" X8 }9 |& S6 Z- @+ YA、P∨?Q；
B、P∨Q；
C、(?P∨Q)∧(P∨?Q )；
D、(P∨Q )∧(? P∨?Q ) 。
& M( x- x9 V7 W) n& d正确资料:
; W3 q' d& ~, _1 d3 Y4 u' }
% V- I4 A6 {' a
2 _' I# R2 q% ~# j% Y8 E第8题,
! r! S" x7 J% c, ~A、自然数集合
B、整数集合
4 b( s1 D7 \( \/ O. h. fC、有理数集合
1 P: }% Q- {- C) ND、实数集合
: p: R0 i  i0 i1 |" _4 s正确资料:


第9题,设.X、Y 是有限集合，|X|=3，|Y|=2，可以构成(    )个是从X到Y的入射函数。
9 i% d7 F* p8 w* t$ \A、0
B、1
C、2
/ I% J. Q6 ?9 r' a5 ZD、3
正确资料:


; S+ G) Q; F' O* X资料来源：谋学网（www.mouxue.com）,单选题。结点是树的内结点，当且仅当 该结点（          ）。
A、度数是大于2；
B、度数大于1；
C、度数不为0。
( a1 U0 E7 `) F# T4 h正确资料:
, `' q3 h9 \; \0 P8 B& l" ^
5 t4 z9 e2 q) _# T/ d
第11题,
A、A：⑴⑵⑶
) T. X! m  Q) A$ A1 c" XB、B：⑴⑵⑷
9 |) |3 G" v: H* C6 h: O" [, ~C、C：⑵⑶⑷
D、D：⑴⑵⑶⑷
正确资料:,D

6 }4 z6 T: I2 X& s2 s3 y, `0 R# D
7 ^1 b% s# s/ S' g, L0 [, |& e资料来源：谋学网（www.mouxue.com）,试题见图片
3 M7 X4 u9 b6 h) \) {9 k0 ~5 aA、a图
1 ]; Y* G2 v* j. x- {( i# ?; wB、b图
2 V' F. K# Z& z3 [6 H1 FC、c图
4 p9 j: M' R6 @D、d图
4 A( R1 N/ k$ l$ _0 X/ a$ \E、e图
F、f图
G、g图
H、h图
I、i图
/ K7 w1 v, |0 W' E# ~. `J、j图
正确资料:,C,G
* |" T" ]( S' x3 b4 d. ^
7 ~6 F) o, q% J% c& t
第13题,多选题。 令I是整数集合；N是自然数集合，R是实数集合。＋是加法运算，×是乘法运算。下面所列代数系统哪些是独异点？
A、I,+,
# [4 J, R6 l. E" f! F- pB、R,+,
/ L* r4 [- x! y! ]1 [/ C- y5 eC、I,×,
D、N,×,
6 d+ N" [) ]' T/ r4 B" w  C" BE、R,×。
& K/ D8 q+ x% [" G! y& C正确资料:,B,C,D,E
& K1 o7 s0 [3 p1 f- N) e
6 k1 @2 r* G. A3 Y
" V( u" h' G: T! [9 E% g第14题,多选填空题。给定集合A={1,2,3}，定义A上的等价关系如下：T=A×A(完全关系（全域关系）)等价关系T中含有等价类  (         )。
+ t; y: i) t: H5 f" oA、{1}
& B& C7 G* H; ^! \5 L9 g* c3 nB、{2}
' ]! t% P; d; T1 E& t- cC、{3}
D、{1,2}
E、{1,3}
8 T& v8 X) c8 X; d9 m: {F、{2,3}
G、{1,2,3}
0 l6 Z9 _. U2 V正确资料:G


6 I; o2 Q, I2 z4 x: i) C资料来源：谋学网（www.mouxue.com）,下面的命题公式中哪些是永真式，只写出题号即可
( G3 b  @/ @( [5 l9 z9 p4 U6 G* xA、1
B、2
7 |: t% i! A2 y9 oC、3
D、4
* p9 r7 C3 S. R( W7 h正确资料:,B,C
% f5 y5 O- k; }1 J

# w; e* o3 E- u' k4 c  Y! j  d* x第16题,判断下面命题的真值
8 k" ?( q( D$ g7 g+ `+ iA、错误
B、正确
+ a# o- p/ _+ E% y7 ~正确资料:
# w  I6 y* u$ i6 P4 }
' K* p  d* R0 v
第17题,设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。
/ W; o7 T3 q% k$ WA、错误
, D2 E- R4 [. l  D5 O' s! i# {B、正确
正确资料:


第18题,设A={Φ}，B=P(P(A))。判断下面命题的真值。
A、错误
B、正确
+ c2 \% Y" q4 N* J% z' I5 E: m: c正确资料:
* q  z- H) M) Y- K) W& R: U
$ H0 S; U- v: H/ ]
$ e$ t( T/ ~% Q7 d4 L第19题,设A={Φ}，B=P(P(A))。判断下面命题的真值。
2 p& C$ n" ~9 ]/ q- A+ KA、错误
- d# P$ a" S# O/ j) h- c+ a7 JB、正确
4 b5 m2 g) E8 \0 x正确资料:

! S0 C. x: w- R
0 M; ~2 h# n3 Q  z5 Q2 g资料来源：谋学网（www.mouxue.com）,设A={Φ}，B=P(P(A))。判断下面命题的真值。
9 w- ~* B1 E# r' `: {. {A、错误
B、正确
正确资料:


3 m1 a5 W9 H6 V第21题,设A={Φ}，B=P(P(A))。判断下面命题的真值。
! o1 L% p( ]. j! o% F4 bA、错误
B、正确
9 A  \' ~; T: j) p7 h+ t7 _正确资料:


( f6 \! s* }6 f0 B% Y- T第22题,资料来源：谋学网（www.mouxue.com） 。判断下面的说法是否正确。R和S都是A上任何传递关系，则R∩S 也传递。
A、错误
B、正确
正确资料:
3 I3 n: t/ q  ~  [

8 ~8 a& h9 k1 W/ Q第23题,判断下面命题的真值。
A、错误
B、正确
6 ]! p- w0 o" O% P  z, H. x正确资料:


2 a9 s/ k& k. p# ?第24题,R和S都是A上关系，判断下面命题的真值
! o" L2 \* G7 MA、错误
# A9 T  b. a/ i6 ^4 o( lB、正确
& M5 x  h7 Q1 N: K  l& L正确资料:


1 V" ^/ F( a, O' T3 I1 Z资料来源：谋学网（www.mouxue.com）,判断下面命题的真值。
A、错误
B、正确
正确资料:

3 c# |  H0 p: R; A2 A, `

, ]' m0 \) o2 f- P, T- ]5 U( l

2 ~1 ?* J' G- @+ ^


: Z* x8 O& X. d6 @2 Q; }



- n! _3 n0 }- w. [* a; s. F
( f% ^' c, {# W" {$ g% e
, E3 v, @3 W, Q4 L2 C3 p# F- ?

焊将

抄的资料都满分，会不会老师怀疑

dreamy0524

谋学网老师确实厉害！

天蓝色

资料不错哦，便宜点更好