东北大学14春学期《离散数学》在线作业1 23资料

admin

  
" V0 q1 x& N9 Z7 e5 f3 ?, L14春学期《离散数学》在线作业1
: p. ^+ `0 _$ N9 D# w1 F" B: y' E      
/ j9 Z: C+ q7 N& E; u单选题 判断题 多选题

) L. Y' d$ W4 k4 A* @9 x
一、单选题（共 10 道试题，共 50 分。）
7 `" r+ C5 k' V; B9 a* Z1.  
0 Q$ H$ C* }: H2 [  D, A! R单选题。有n个结点的无向完全图有(      )条边。
+ B% d6 m( U. U5 h7 o) d* n5 A4 M6 r* uA.
( S, a5 `4 ~7 Q7 k4 S0 R2n；   
B.  (n(n-1))÷2；   
C. n(n-1)；  
% D; y0 V. G1 ?: P- Z+ p" q5 i- CD.  n2。
-----------------选择：B      
2.  
  Y5 N  }* K# k& \; r- k设.X、Y 是有限集合，|X|=3，|Y|=2，可以构成(      )个从X到Y的函数。
! f: H9 m: n8 Z% V6 T8 t5 fA.  6
B.  9      
C. 8   
D.  12
-----------------选择：C      
" A* C2 a/ r/ r& v) D& L3.  
* B% q- [& G" ~' Y6 j, T; b设.X、Y 是有限集合，|X|=3，|Y|=2，可以构成(     )个是从X到Y的满射函数。
A.  3   
B. 4      
2 T* a( U) a9 u( B. {5 FC. 6     
D.  8
. D9 C5 c" G7 J! u-----------------选择：C      
4.  命题公式(P?Q)?Q的主合取范式是（          ）。
2 b# a1 W4 ?7 A+ ~' Q+ ZA.
! W: }& P& X1 VP∨?Q；  
B. P∨Q；
C. (?P∨Q)∧(P∨?Q )；     
D. (P∨Q )∧(? P∨?Q ) 。
$ b5 r& F7 c6 O8 a5 e-----------------选择：B      
+ M% l/ A, V& T4 l6 a& A1 m( Y4 c5.  
9 C7 c& u- l5 s8 @单选填空题。E是全集，E={a,b}，E的幂集P(E)上的并运算?的零元是（    ）。
A.
# |: F# U: O7 m) b- g6 IΦ；  
! J& \9 {  n: P5 |8 kB.  {a} ；  
* q( ~- j! B3 c# @; Z: aC.   {b}；   
D.  {a,b}；  
E. 不存在。
-----------------选择：D      
3 t9 Y8 T# p% Z2 L7 m6.  
单选题。结点是树的叶结点，当且仅当 该结点（          ）。

) v  T2 l, E9 d" SA.
% n$ |0 G' F" W  }度数不为0；
3 b% \; q: R! ?- A. y& nB. 度数大于1；
$ Y$ W1 ]; S) Z2 o2 Y% ]C. 度是等于1。
$ J) T- y, i" c9 h' `-----------------选择：C      
7.  
+ v' U) m) y  H, d# c# D3 X7 }! v. a& s2 DA.
! d: z1 ^2 b. O2 M7 A1 IB.
# T8 _* x8 {$ q1 S! c2 C. N  r$ cC.
D.
-----------------选择：C      
+ ^. w2 O+ v" f# G4 @: D6 q8.  
选择填空。下面给定的集合中 (     ) 与B∪C相等。
. C( z/ q+ N* @2 H" |- gA. A＝{1,2,3,4,5,6,7,8,9}，
/ }- }% p; l3 f) ^: U2 a2 WB. B＝{2,4,6,8}，
7 C; L5 {: f( }C. C＝{1,3,5,7,9}，
' U  ^5 _6 x! x# P8 C, x8 ]D. D＝{3,4,5}，
. |& {! m+ ^8 u4 j* LE. E＝Ф，
3 ?/ z, `& J: }! J+ e( _6 z5 ZF. F＝{1,4,7,9}，
G. G＝{1,7,9}。
-----------------选择：A      
9.  
单选填空题。E是全集，E={a,b}，E的幂集P(E)上的交运算?的幺元是（        ）。
+ `" c+ n0 V2 e5 t8 F" ^' U7 oA.
' d3 n) o* d0 J5 m7 RΦ；   
B.     {a} ；   
C.   {b}；   
% o( \/ d7 Y& w" PD.    {a,b}；  
7 S9 Y) O4 A9 mE. 不存在。
. J0 {! g  u- f- a/ V; g-----------------选择：D      
10.  
% e1 R+ l9 _3 s4 C: C0 q5 q* @ 单选填空题。E是全集，E={a,b}，E的幂集P(E)上的对称差运算?的零元是（    ）。
# W8 @% A- K: n" W% m+ g  lA.
0 t9 _" z2 M" a' G# c. n8 _/ BΦ；  
7 g5 Y* l8 }; ?$ l7 P) YB.  {a} ；   
C. {b}；   
8 @" V/ Y7 d7 ]. p! VD.  {a,b}；
E.  不存在。
$ M: ~) s6 s6 O- }# p-----------------选择：E      

) Z8 ^1 Z8 i/ u" z& q% U( N
/ y8 O9 ^1 C  W; M, p   
# V& \+ ?$ a9 P- K# e. ^8 z+ V1 m14春学期《离散数学》在线作业1
5 a2 }1 M: S; K, b) _      
单选题 判断题 多选题
  \1 u. b5 p: O5 M& a: E/ T

% R, ?+ O$ A. N- u2 I( |3 T' O二、判断题（共 5 道试题，共 25 分。）
1.  自然数集合N上的减法运算“－”是个封闭的运算。
& S! n6 p! k* w" GA. 错误
B. 正确
-----------------选择：      
2.  判断下面命题的真值
* f8 l! I) B+ [A. 错误
B. 正确
-----------------选择：      
3.  设A={Φ}，B=P(P(A))。判断下面命题的真值。
A. 错误
( @1 ^3 z1 x4 n, g$ qB. 正确
-----------------选择：     
5 U: a4 Q& F% y% s# {0 R4.  
判断题 。判断下面的说法是否正确。
* [, ?0 {0 T6 ?R和S都是A上任何对称关系，则R∪S 也对称。
A. 错误
6 [9 h& i& O% A$ }2 D/ pB. 正确
/ [- A6 N7 i' c5 O7 L4 ~-----------------选择：      
# M7 G3 I: w" _) J  n& g5.  判断下面命题的真值。
9 M" a0 {; h: x1 F' m/ m( QA. 错误
0 ^+ N4 _: g1 i* C$ ?! YB. 正确
6 m1 P8 E) V2 I* u-----------------选择：      


   
14春学期《离散数学》在线作业1
      
9 r/ ]+ ^" J/ G单选题 判断题 多选题
7 w$ T. J* H8 @
' V. R9 \  L* S) O
三、多选题（共 5 道试题，共 25 分。）
/ h+ |3 X' ]8 J: m, G1.  
. L( F- d4 s4 q8 S 多选填空题。给定集合A={1,2,3}，定义A上的等价关系如下：
T=A×A(完全关系（全域关系）)
& _/ t0 ]; f+ o等价关系T中含有等价类  (         )。
8 j" q5 o5 ^: q" u  s+ eA.
0 J* t: w: H, H) S0 h8 q- w{1}      
B. {2}
/ ^# n* v% f8 Z: ?" WC. {3}   
D.   {1,2}
5 _' i$ o" p) ]) b- ^) ]$ H9 S* `E.
{1,3}   
F.  {2,3}   
( l6 {" s* K, E0 t" EG.  {1,2,3}
-----------------选择：      
2.  
$ f0 z5 k0 N- |多选填空题。给定集合A={1,2,3},定义A上的关系如下：
& y! ~2 _$ h5 f) `. l7 T- b1 sR={<1,1>,<1,2>,<1,3>,<3,3>}
S={<1,1>,<1,2>,<2,1>,<2,2>,<3,3>}
) V# I' `* U  ~T={<1,1>,<1,3>,<2,1>,<2,2>,<2,3>,<3,3>}
M=Ф(空关系)
N=A×A(完全关系（全域关系）)
上述关系中，具有对称性的关系有(         )。
A. R
0 o8 ?9 t$ b" R. Y0 L  m. Q) bB. S
" q# u$ l( m5 }, u4 xC. T
D. M
E. N
-----------------选择：      
  A; C2 i/ V+ R* O3.  试题见图片
7 U* X+ M0 j" m0 w3 t' b! H' ^7 g, ?8 wA. A图
B. B图
! j. z7 A/ n$ HC. C图
D. D图
! ?  _0 {% Z. l$ f( P. RE. E图
6 {0 q# S* Z7 I% V& X1 e' `4 \F. F图
G. H图
H. K图
- _! p, `. ^$ X" |6 FI. M图
J. N图
/ u6 H& @; C/ _' lK. R图
L. S图
6 `3 m' z5 F' I  @6 b7 ^: Y6 oM. T图
N. W图
O. V图
P. X图
Q. Y图
8 r& K3 p) R  B: C( O; j4 o7 s5 X-----------------选择：      
0 M1 [6 |) y9 \, B, Y9 K2 z4.  
& y5 S( _. L7 v1 M多选题。下面哪些序列可能是欧拉图的结点度数序列
3 h' Y/ y" J: ?# f+ _3 _5 l  
0 v* ]4 E: H% ?, n: }A.  (1,2,3,4,5)         
B.   (2,2,2,2,2)        
0 \; p& N1 d/ C. Z4 tC.    (2,2,3,3,4)
  
D. (1,1,1,1,4)         
! v" f. w/ O2 H4 c2 ?  [E. (2,2, 2,2,4)
-----------------选择：      
5.  下面的命题公式中哪些是永真式，只写出题号即可
A. 1
1 N. U2 \9 I) T# H" @9 w" f. v/ n+ F1 mB. 2
  j' p" f  M, c/ m, _  P4 XC. 3
D. 4
-----------------选择：     
. J) `" T, H3 u0 U
4 @: s+ ?( N  |