东北大学12春学期《离散数学》在线作业3

谋学网

  谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。


4 Q3 ?: R: I" K12春学期《离散数学》在线作业3
试卷总分：100       测试时间：--       试卷

得分：100
单选题
判断题
多选题
5 p. L8 G2 X* K

: y2 u  N5 _- y  p' k8 V$ H
、单选题（共 10 道试题，共 50 分。）    得
! V! t1 h& Q3 l5 X2 e! E& F
分：50
* {# H' ^5 ]" M1.  
' A6 K2 h3 H/ h6 |5 w- K 设命题P、Q所代表的意义如下：
$ h$ c' h' F- e* H3 N$ \- B% f! [0 L
9 e4 `9 O' P$ ]% G# |P：天气好。
: K* e2 _9 R! w1 V( }
  I4 v) n# k4 |6 i2 R% d0 @6 EQ：我去旅游。

命题“只有天气好，我才去旅游。”的符号表达

' H, K: E% F/ L) f2 u式为：（         ）
; v3 i9 A% R) ]5 |# a' ~# y5 U
A. P®Q，
7 x' L& @4 U( O& S' t  KB. Q® P，
C. Ø P ® Q，
/ z  e0 ?. ?0 v) D7 _D. Ø Q ® P
正确资料：B      满分：5  分  得分：5
, N  i7 z) Z) Q( @) r2.  
A. 矛盾式
B. 重言式
2 i7 c2 ~, b" ]' \* g( wC. 无法确定
) j2 m! h  a( W8 V: v( z8 XD. 不知道
正确资料：B      满分：5  分  得分：5
5 y% R% i$ Z. B6 ]- Y3.  
单选题。有n个结点的无向完全图有(      )条边
8 x- d0 ^* U3 a/ P0 B
% a0 k1 n$ L- v9 }3 o) H: m。
/ t# E0 U* u$ F1 N, H1 r
A.
4 @( b' C* P7 Y) r, Z2n；   
) W7 a  F* e9 ]' b' u% F
B.  (n(n-1))÷2；   
C. n(n-1)；  
D.  n2。
+ C, x7 E4 _! r7 ]  k: g! `正确资料：B      满分：5  分  得分：5
4.  
( l1 ]  @. D# b; f8 S) S单选题。一棵根树是m叉树，当且仅当 该图（   
4 _1 v/ e/ Q  k7 L# J) j
* Y) L: H# C8 E( n# h) T$ S* Q                ）。

A.
每个结点的度数是m；            

B.  每个结点的出度都是m；
C.
每个结点的出度小于或等于m；      
9 ^0 g4 k2 V0 S; P
D. 恰有一个结点入度为0：其余结点入度为1。
正确资料：C      满分：5  分  得分：5
% a# Q5 p4 V8 S+ s+ V- J2 R5.  
% I3 B5 s# g9 ~' c- t. N单选题。  无向图是连通的，当且仅当（        
* b& M" R& n, w4 ^3 |  A2 ?7 v4 l
）。

7 E3 G7 C( K5 S  \. {A.
任何两个结点之间都有通路；   

* P' O8 U2 F* G' P* VB. 任何两个结点之间都有唯一路；
C.
任何两个结点之间都有路；   
# v/ q8 X# {. F
D. 任何两个结点之间都有迹。
正确资料：C      满分：5  分  得分：5
6.  
! i( H! V3 K( K( S! |单选填空题。E是全集，E={a,b}，E的幂集P(E)上
( Y6 D! |) j% R- l1 g- d) t
, h; H7 {# H( l" B, C! O的交运算Ç的幺元是（        ）。
- S' {, W% Y; ]3 G9 T3 Z
& D; w  f5 v1 jA.
) l( U# f2 R0 p4 L/ t. c* |Φ；   
( L2 p3 j! \. i
2 i( a8 _+ U$ N/ d, ~' KB.     {a} ；   
C.   {b}；   
D.    {a,b}；  
2 A" I  b0 {5 zE. 不存在。
1 d& m- t8 Q" H正确资料：      满分：5  分  得分：5
7.  
单选题。一个有向图是根树，当且仅当 该图（   
& d4 [+ Q$ d( `4 L( {& K
                 ）。
9 u4 i9 @2 ?3 @: E2 R
A.
) v! E8 Y1 M7 Z" V有树根，也有树叶；               

, \. p: |" H2 `B. 忽略边的方向时，是连通无回路的无向图；
C.
9 b6 A. D+ D) A4 |9 m有一个结点可以到达任何其余结点；  
& N1 r' r2 A& ~; V- A
D. 恰有一个结点入度为0：其余结点入度为1。
0 v! n6 E( W/ u' `正确资料：      满分：5  分  得分：5
6 }9 F2 s& m) y, k1 F8.  
A. ⑷⑸⑺⑻
( h2 h! T5 v( {/ k! k$ HB. ⑴⑵⑷⑹
C. ⑴⑷⑸⑹
D. ⑴⑷⑸⑺
* ^+ J" E/ h" ~2 v! h6 y& [正确资料：      满分：5  分  得分：5
9.  
单选填空题。E是全集，E={a,b}，E的幂集P(E)上

/ K0 a8 m# e4 U7 O7 B/ |的对称差运算Å的幺元是（     ）。

A.
Φ；  
) J/ _9 t  M* P; a1 I
B.  {a} ；   
$ ^' g# J) G' v3 V& f# F# ]! gC. {b}；   
8 ^! l  D% v7 [- pD.  {a,b}；  
E. 不存在。
正确资料：      满分：5  分  得分：5
5 t3 C* ?, d) }10.  
单选填空题。E是全集，E={a,b}，E的幂集P(E)
  Y% @7 K9 e" C
  O8 S( R" n; H0 X6 {6 {% B- t上的交运算Ç的有逆元的元素是（         ）。

+ c5 Q0 Z- [4 z* f  E! R/ yA.
6 w4 w# X7 D( WΦ；
/ J3 M  o% @% }: K2 Y& T6 F
B.  {a} ；   
8 O5 U- W' s- Q6 O/ [% c# dC. {b}；   
. w2 S" k" I# |6 T2 u6 }: |D.  {a,b}；
' L, L1 j) \" z6 I6 U9 WE. 不存在。
正确资料：      满分：5  分  得分：5
, Z* \+ `4 W6 }1 K' V* w/ f5 ~

  
- T4 N0 V4 h) `7 ~: N  h/ ~

0 }$ B: V' T. w12春学期《离散数学》在线作业3
; ]9 F& [2 e4 i6 S试卷总分：100       测试时间：--       试卷

得分：100
# t/ L5 O) l- g# s% y" D3 U7 m 单选题
判断题
多选题
0 g8 ~, y& ]& I* Q


、判断题（共 5 道试题，共 25 分。）    得分

; S8 o$ f  Y! o( a：25
  \+ \% l+ V2 H' _5 [- b+ P" o1.  
8 e6 o2 L" T0 m5 ]# ?* U) `8 J判断题，判断下面说法是否正确。

" f5 ]2 e6 O- k0 u“实数集合R上的除法运算“¸” 是个封闭的运算

。”

6 I& s) |( H$ K& ZA. 错误
B. 正确
: ?# C) ]* T4 m. r4 ^6 n! d正确资料：     满分：5  分  得分：5
2.  对于整集合I上的减法运算“－”来说，0是

幺元
- q8 a" ^- @0 p& f3 ~: X2 xA. 错误
- u' M6 p* P6 B1 W+ q, vB. 正确
( `( D- ]- ]" ?9 W. w+ j8 t正确资料：      满分：5  分  得分：5
/ r4 t: Y4 c5 s; h4 y3.  
. |; g( k: A% K判断题。判断下面说法是否正确。

“自然数集合N上的减法运算“－” 是个封闭的

/ v" [  U4 w* ]8 l* _运算。”

A. 错误
% u6 e& C8 `1 Y5 o) Z: sB. 正确
6 |2 O& h9 h2 l4 m, x4 h4 n# p& b正确资料：      满分：5  分  得分：5
4.  
0 S' B5 |' j5 Q0 u, R* M+ D判断题，判断下面说法是否正确。
' s! ^$ G/ n8 @% N& P
“对于整数集合I上的减法运算“－”来说， 0是
  X: `; y0 F" j* L, O. D& H
% z- \/ b; e# I! U幺元。”
" p8 u6 |7 r" X9 v7 J" R4 s
+ J+ M5 _/ I& _A. 错误
8 O; s! j: B  I7 B% g6 i* q4 _B. 正确
, A, t# G$ b; g3 _2 p8 B5 h( L( C3 @5 r正确资料：      满分：5  分  得分：5
5.  判断下面命题的正误“不是所有完全图Kn都

是欧拉图，但是所有完全图Kn都是汉密尔顿图。
5 d6 [, O) H9 k. t( [
! M% `8 d: p4 g5 A* m”
A. 错误
/ Z9 y1 o0 t. l9 |B. 正确
2 B6 \8 C2 G( s6 ?' `3 X正确资料：      满分：5  分  得分：5

) l+ x# u' \" @$ g, x
# P7 o; v; m- W- D  
# L1 O1 ~; W) s8 p: Y
  
/ X+ s, l8 Y/ A
12春学期《离散数学》在线作业3
( O6 Q3 K8 c9 [1 V+ x; \6 r试卷总分：100       测试时间：--       试卷
7 L; E+ z7 g, L$ T& d$ l0 X% J
4 N' i" h2 F# d9 N/ T得分：100
单选题
, v7 K2 G9 Z) j- S: h3 \判断题
多选题


: y  S( D+ M1 e3 q" M9 D
3 I2 J" \% Y! q; ]( I7 }, I. d、多选题（共 5 道试题，共 25 分。）    得分

：25  
多选题。对于实数集合R，给出运算：“—”是减
2 U# w5 j: s4 m/ Z4 K
法。判断此运算是否满足下面所列的性质。

A.
可结合性；
+ h4 A- X; ~7 _, @9 p  `5 v
- O9 b; z! c2 o/ U& \7 WB. 不可交换性；
C. 有么元；
D. 有零元。
7 _: F( S  {# I. ^% [5 y) H正确资料：      满分：5  分  得分：5
& B0 }' w2 V& ~, k' c2.  
) ?; _$ u/ O5 x: E7 U' o9 V多选题。对于实数集合R，给出运算“min”是两

/ d$ x5 Y7 f7 N4 g, ?7 }) U个数中取最小的。判断此运算是否满足下面所列
+ C3 [6 ]" [- G
的性质。

A.
可结合性；

' t% P8 o' g- WB. 可交换性；
2 E! X# ?: u) PC. 有么元；
6 ]- r3 Z2 S- M7 ~, |! OD. 幂等性。
正确资料：      满分：5  分  得分：5
3.  
" _8 G* z: Z6 C4 x4 K多选题。令P(E)是全集E的幂集；Ç是集合的交运

算；È是集合的并运算；Å是集合的对称差运算。
4 q* K% E. }  H+ k7 a
$ J, ~; g  C( _5 ~" v1 i下面所列代数系统哪些是半群？

A.
3 ?4 @3 w1 T& E5 C, A) Z, Z<P(E),&Ccedil; >,  
5 ^- r/ q% K# k- W
$ x! X/ K: x5 k) l, |- HB. < P(E), &Egrave;>,   
6 O9 R* H( t# rC. <P(E), &Aring;>。
* U& T7 v! z( z$ l, h正确资料：      满分：5  分  得分：5
; R8 ?4 E5 t4 N  i/ i4.  
试题见图片

A. a图
1 a% k! ^6 z$ J* KB. b图
C. c图
D. d图
) D; J# |1 T4 ~; i& rE. e图
7 `0 O  G. z! P9 D) PF. f图
# ]; c! G9 S+ m% f' ]4 M$ v7 vG. g图
H. h图
I. i图
J. j图
" J" F* f& J! v* Y8 h正确资料：      满分：5  分  得分：2.5
5.  下面的命题公式中哪些是永真式，只写出题

# o4 y2 q& \8 C. ]号即可
1 j6 R7 w! y# D$ W1 D/ T+ ]A. 1
' o% ?, c8 ]4 m  {, B; G/ Y% b' D7 WB. 2
4 p- `9 h) ~0 M1 FC. 3
D. 4
正确资料：      满分：5  分  得分：5


% s9 ]% K7 j6 V4 ?+ _  

1 I5 ^5 I! g% K$ p$ x$ f- _" E 谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。