东北大学15秋学期《离散数学》在线作业1资料辅导资料

谋学网

15秋学期《离散数学》在线作业1
6 V* ]/ s* @. ^8 K: S% C1 u      
4 ?7 ]7 m# C1 Y单选题 判断题 多选题

2 I2 B- B' N' W8 d5 A: Q% T) G4 m
4 ?% v$ c! ~% t$ |: q一、单选题（共 10 道试题，共 50 分。）
1.  
.
.
9 ~& f! ^, N7 u1 ^0 w.
.
5 y8 Z1 g& m1 i( F* T6 E. b-----------------选择：      
8 \3 Y( h% W& V) ^1 H2.  
5 ]  ?( H- s6 J% g& t: }8 l; {单选填空题：设G是有向简单图，其结点度数序列为(2,2,3,3)，入度序列为(0,0,2,3)。则结点的出度序列为(           )。
: k& q- f3 d0 x3 j% W: f
8 L" M4 r. {# e4 `' {: u.  (2,2,3,3)        
.  (1,1,0,0)     
.   (2,2,1,0)      
.  (2,2,0,0)           
-----------------选择： 谋学网www.mouxue.com     
& X; V  i& h# B+ H1 `3.  
& l# Z0 M# I1 j# b$ v5 C' n令命题P表示“没有大学生不懂外语。”  下面命题(       )与P等价。
.
有些大学生懂一些外语。
+ r* Y) d3 h9 y.     所有大学生都懂一些外语。
.     有些大学生懂所有外语。
6 P. ^" }. h: q0 N.     没有大学生懂所有外语。
-----------------选择：      
6 r+ Y7 W+ B- P. z6 p" C8 C4.  
X,Y 是有限集合，|X|=m，|Y|=n。若可构成从X到Y的入射的函数，则可构成从X到Y的入射的函数有（                       ）个。
.
nm   
.  n!     
. 2mn     
" k. k% `! N+ G. n(n-1)(n-2)…(n-m+1)
-----------------选择：      
* ^4 N  T& o+ J' Y" Z1 h7 T( a# i  j5.  
单选填空题。E是全集，E={,}，E的幂集P(E)上的并运算?的幺元是（     ）。
/ X8 G- f1 V/ Y* m: T, [.
$ }* a' ~* B7 ?; _Φ；   
( R3 k9 B8 v- A/ N7 ~/ J. {} ；  
# P% V7 t: V# a  u1 `- ?. {}；   
.  {,}；
E.  不存在。
/ F/ a- Q( \* Z& f0 M" V-----------------选择：      
6.  
.
/ b, a) A# [! r.
: z! s5 N/ n! V) g2 n: F( W.
.
5 Y4 ~3 R7 P1 h! a$ u! I% ]-----------------选择：      
- r9 G3 R! t' V  ~7.  
# a$ H1 n! ~2 }8 ?选择填空。
下面给定的集合中 (    ) 与－ 相等。
  F& x. x) ]! B4 g4 v$ q. u. ＝{1,2,3,4,5,6,7,8,9}，
8 P1 w3 q* O% w5 s) h. ＝{2,4,6,8}，
; y9 b6 ]) [3 {( M7 c& r. ＝{1,3,5,7,9}，
. ＝{3,4,5}，
E. E＝Ф，
6 W* n4 i5 C9 r. ~7 a) M6 Y! XF. F＝{1,4,7,9}，
; a1 r* x1 V8 b+ r( W; ?- {$ V* L* h4 eG. G＝{1,7,9}。
-----------------选择：      
* n* @, f/ {0 C9 J# ~8.  
选择填空题。R是上关系，如果R是反对称的，当且仅当 （         ）。
. 所有中元素x,y，如果有<x,y>∈R ，就没有< y, z >∈R ；
.
9 T, f+ d. N0 H8 K0 h7 g! k没有中元素x,y，使得有<x,y>∈R ，也有< y, x>∈R ；
.
% k/ I2 J& b+ v5 R) S9 ]所有中元素x,y，如果有<x,y>∈R ，也有< y, x >∈R，则x=y 。
! n  b1 t" ]5 r$ V4 C' z" k-----------------选择：      
9.  
% p0 l1 f/ \. P& p单选填空题。E是全集，E={,}，E的幂集P(E)上的并运算?的零元是（    ）。
.
& {# U4 _3 V9 B) yΦ；  
3 }+ Q2 R2 t; a9 E  |$ y" N* f  l  ^.  {} ；  
.   {}；   
) E! ~3 M" f4 w( l: k6 E) \5 S' Q.  {,}；  
E. 不存在。
-----------------选择：      
8 n% s( }# H8 w$ t5 m10.  
$ X- x# ?" Q8 V* G选择填空题。给定集合={1,2,3},定义上的等价关系如下：
- l' ^% k( B+ f8 ^1 p' lS={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}
4 ?  n4 d4 I. T. R& h0 ]3 x' @等价关系S中含有的等价类个数是 (         )。
1 Q7 O2 s( k. t0 ^) \+ m.
1
# Z- x. Y$ Z& p" a; n6 s. 2
9 X/ ]9 I! I0 y; o7 n' `3 w. 3
. b. E$ r3 D$ f7 |( n. 4
-----------------选择： 谋学网www.mouxue.com     
) E- R! F# t3 F4 ~2 f- [15秋学期《离散数学》在线作业1
      
单选题 判断题 多选题


二、判断题（共 5 道试题，共 25 分。）
1 Z3 g3 D6 D4 Q3 U' k9 t( u2 Z% p1.  
" a# c& J; P/ C! F2 e; _. ?判断题 。判断下面的说法是否正确。
" \2 o& E. f9 q! A    R和S都是上任何传递关系，则R∪S 也传递
( S* \& p' y/ ]5 M- Y. 错误
. 正确
-----------------选择：      
2.  判断下面命题的真值。
. 错误
* L; y5 o$ G1 R1 z8 Y  _. 正确
-----------------选择：      
3.  R和S都是上关系，判断下面命题的真值
9 [' T3 Z0 ]6 M. 错误
. 正确
-----------------选择：      
4 Y% U  X' t: f: v# F1 l7 F; ]) t4.  设={Φ}，=P(P())。判断下面命题的真值。
. 错误
7 V3 T" J% N' K3 B. 正确
( A( l) D3 E  v-----------------选择：      
: o% F9 f3 y" d9 J7 n5.  设={,{},{,},{{,},}}，判断下面命题的真值。
. 错误
% R$ D: w& c% n) P5 {. X  J. 正确
( v* x/ |$ w& C. R' O; g$ `-----------------选择：      
15秋学期《离散数学》在线作业1
      
' ^  r1 M; v& x9 t' \单选题 判断题 多选题
$ Z& a& h, K8 k" o" P1 a2 l

; H9 }5 E5 H9 l# Y1 K2 v三、多选题（共 5 道试题，共 25 分。）
5 E+ [3 W: x. o% u2 l1.  
多选题。对于实数集合R，给出运算“＋”是加法。判断此运算是否满足下面所列的性质。
7 D' K1 N9 L. @6 k; l- |.
可结合性；
7 f; v' B. \1 ]$ v& U. 可交换性；
. 有么元；
1 K1 K$ w# ~8 R: A, Y. 有零元。
+ u5 V: j! q3 c7 h  W  B8 ]-----------------选择：谋学网www.mouxue.com      
, ?! H( o8 w/ k4 e+ {2.  
- o" S3 {- M' O( r. W5 E+ f多选题。对于实数集合R，给出运算“·”是乘法。判断此运算是否满足下面所列的性质。
+ f! S" a1 R; x.
可结合性；
. 可交换性；
# H9 F% Q  o5 E. 有么元；
. 有零元。
-----------------选择：      
6 Y% B1 z# k: @% \& e3.  试题见图片
" _$ ?' f3 H3 h- a1 X& C- e& ?. 图
8 g( t5 K- e3 S9 q. 图
# L. _& e  E3 x& W5 h4 N) I. 图
. 图
/ _) b$ ?, G$ S2 b8 C' `E. E图
0 t1 H) J" ~+ e; U, D- FF. F图
% g% m7 y0 Q: d5 P2 VG. H图
6 O4 y: ?# G! G* K" [% B1 \. vH. K图
( _' H+ v8 r0 I1 t5 [/ `0 T: rI. M图
& k( h3 ?& s/ M: P' r4 Y2 aJ. N图
3 B' E5 Y% M% q& O% i4 BK. R图
L. S图
M. T图
N. W图
O. V图
P. X图
Q. Y图
: R. p- Z0 D" z; m  a0 ~-----------------选择：      
4.  
多选题。 对于实数集合R，给出运算“|x-y|”是x与y差的绝对值。判断此运算是否满足下面所列的性质。
3 j6 S3 q* c+ W8 T9 w8 J.
' l* U  h7 g7 V* |* v可结合性；
. 可交换性；
+ x" V) a' I* O$ @" f+ f8 N! C) z.
' h" }7 n9 l: Z0 A有么元；
. 有零元。
-----------------选择：      
' e4 f3 S/ c* U3 g  c5.  
多选题。写出独异点定义中满足下面哪些性质。
.
" H6 }6 s8 d# i# P7 T. Q' R封闭性；
! x% [6 ]. |$ R# B/ Z- e+ x: \3 r, ~.  可结合性；      
.  可交换性；
.   有么元；
8 N: g; V' a/ k9 T9 G8 W$ `& L) y! ME.
: o# t1 R0 z  J9 d7 v有零元。  
8 c8 W, O  d' d. n+ u. dF. 每个元素有逆元；
$ F/ F# O% e! @G.  幂等性。
( b4 Q( W' A* n; R. J-----------------选择：      

胡鑫鸿

谋学网越办越好，加油！