|
谋学网: www.mouxue.com 主要提供奥鹏作业资料,奥鹏在线作业资料,奥鹏离线作业资料以及奥鹏毕业论文,致力打造中国最专业远程教育辅导社区。
( ~; T6 k( n* p' P4 X- E! d& ?3 c+ F- H' K4 U- Q0 e
* V0 Z( ]6 a( r# N3 K" }& X
12春学期《离散数学》在线作业3
A9 c* [9 l8 n0 y4 J3 d试卷总分:100 测试时间:-- 试卷% `: c6 E! E) `9 E* H! B+ N
0 y0 s4 k: d8 T& g' N得分:100: R' P7 s) |2 @0 U- g5 r; l
单选题 ) X8 E. G6 Z# g: {$ I0 j. |
判断题
+ F$ {1 d' I3 N1 g& y2 S" }多选题 1 I# e Q1 A0 t* D' v! o7 p
8 {/ N6 P0 B" X3 K
9 L4 d+ t6 j: \3 T) X c
& q+ U% I7 @( T Q、单选题(共 10 道试题,共 50 分。) 得
d! l& q3 S6 ^7 z: c+ x
% p: R7 J2 V' L分:50
2 s3 B; X" q5 c; `) Z1.
# y% R1 i: ]8 K& {! f$ F& y T8 R 设命题P、Q所代表的意义如下:- ]9 L* C( S& b
! L% X" s4 c/ O0 r, F5 b
P:天气好。
5 \" l" b$ }( i3 g9 v" S1 O0 b/ S+ _$ K5 d
Q:我去旅游。
9 e& {* A4 r5 D; _! _2 v8 {/ E+ ~0 H1 ^
8 K* i6 s0 ]. w命题“只有天气好,我才去旅游。”的符号表达
" ~6 l8 f5 Z- A" N1 k* g+ K8 n$ j( d8 s% w. W4 P* h$ l* @$ B( k$ |+ g
式为:( ) 2 ?8 ^2 f- r) `2 X) `
8 c0 Q- _1 G5 t
A. P®Q,
$ W8 ^ ~% d5 m8 [# aB. Q® P,% w _! U& L8 o t' ^
C. Ø P ® Q,
; m* X0 S: z/ @5 E! QD. Ø Q ® P
8 @9 g- l3 q$ J/ z+ d正确资料:B 满分:5 分 得分:5
5 f9 ?3 J. q; I& b2. - n# J; E% h) k0 `' c- e3 Y
A. 矛盾式
! q6 ~# z& I. }/ t7 X kB. 重言式
+ \2 k* x/ V0 b& |7 TC. 无法确定
: S; ]$ |9 Z$ c; W) x C. jD. 不知道
0 l) n1 W" g6 i/ k$ Y: p. N* n( v. d正确资料:B 满分:5 分 得分:5
3 s% x- {4 d6 A3. ( P0 z+ ] S5 e) c; f5 \
单选题。有n个结点的无向完全图有( )条边% \( E) k' E8 N
& S' i3 K q0 J
。5 ^6 e/ w$ F" V A( h7 d$ S
! O9 V9 m, [" J: V, \A. 6 ?: j% C: V1 g. T; r x
2n; # f6 b, \7 X# v5 m% H" L; b- M1 J, f
' @7 E9 H d2 g* [
B. (n(n-1))÷2; 4 @$ w! B% Y" m" V5 @( y) O$ x
C. n(n-1);
{, B$ {2 X/ z' s, g, UD. n2。
$ S7 H1 n& V8 p# F' K0 \正确资料:B 满分:5 分 得分:5
7 x' s s' `' s- {4.
' @$ O9 B& v/ f: g: d单选题。一棵根树是m叉树,当且仅当 该图(
9 A, K. }6 ?$ P* @! \" P5 q
3 q0 O! Q& X+ [! b; _) ~! S )。, ^$ O: H9 K) T# R
% F9 Q# @, D* I: Z9 M/ z
A. ) A6 j4 X# D3 X! m" M" k- Q0 E2 z
每个结点的度数是m; U: P/ g5 E* N- u1 F
) S9 D5 X# `/ V3 n' \* aB. 每个结点的出度都是m;
1 f2 O4 B4 x: a% C, ^. w+ _9 v6 R1 C) HC. # w3 m8 X% V- V ?. i* l
每个结点的出度小于或等于m; 6 b6 v4 P- ?8 m$ x8 K
! }% {1 L' O; Z7 V& W% lD. 恰有一个结点入度为0:其余结点入度为1。) `: G& y8 f4 B6 K/ O7 e# S
正确资料:C 满分:5 分 得分:5
7 e8 g/ L# a) I5 o) B+ i; n5. z0 i3 o8 I* L( m" v
单选题。 无向图是连通的,当且仅当(
7 d/ b' t8 T# K( }8 Y0 g1 s Q ]% i. W, L8 {8 n
)。" N1 {+ Q/ t7 s k- ], F H
9 `' y- ?. S& ?A. ) Z4 P* R) ^" z0 N1 Y3 P
任何两个结点之间都有通路; 6 d0 ~; z2 k, k# p
& C0 E+ C% E" u) S6 E4 ?4 E( K% Y7 i5 T
B. 任何两个结点之间都有唯一路;
6 v; h2 B6 x, L9 {+ l2 qC. - h1 d$ W- ], Q* z( c ~& T
任何两个结点之间都有路; 4 \( @: ~. `% m0 L2 i9 F
: w# C- F: g1 N" _. y! I" l* TD. 任何两个结点之间都有迹。
. u; X+ U/ y6 F/ d/ A+ I正确资料:C 满分:5 分 得分:5 v6 Y R: K" s) q
6. 4 i9 C H6 T) |( a! W$ Y% C0 t
单选填空题。E是全集,E={a,b},E的幂集P(E)上; p' _. `! S6 V6 _
]0 @$ ^, m, O; n的交运算Ç的幺元是( )。
$ I3 m( B- b/ p- i$ E7 X6 Z1 q+ p5 d( E
A. 5 |/ l% z" ], l% G1 X. J
Φ; 0 R3 L( F6 u- \
) c+ |/ O: q+ EB. {a} ;
6 _, M- f7 y4 s4 n, m# cC. {b}; ! i* p& ^9 [0 v/ }9 D0 C- Q4 s. k
D. {a,b}; 3 f) S- J* F& o& F9 P0 A3 R2 D
E. 不存在。
2 `# v5 m/ `5 ?$ D2 A) Y) Q正确资料: 满分:5 分 得分:5
4 z2 w. Q( C/ D, S( E7.
1 h0 _4 G: S& Q ~8 N单选题。一个有向图是根树,当且仅当 该图(
: p- Y& g" @8 V
4 V: b' K7 Z0 m9 m, N" ` )。 S- B) ]8 N9 P% I* k) ~0 E1 h, j
1 a2 ~7 y4 H- G7 d/ h2 s/ dA. 2 F: [ m$ H9 ^6 r
有树根,也有树叶; 6 V: g$ b6 _# E( j4 _
; x, y( i9 V2 y6 B/ {
B. 忽略边的方向时,是连通无回路的无向图;
$ q- _: T. q: M5 T. c: |C. ) b, y" X& E% x- i
有一个结点可以到达任何其余结点;
* F" V) L" _3 `* W4 V1 V
8 V% R& N; u* I+ c/ H3 F& C$ HD. 恰有一个结点入度为0:其余结点入度为1。$ d+ d8 n' v3 w% R$ m6 Y
正确资料: 满分:5 分 得分:5
7 ~& J) ?7 L6 ^+ {; N* ]8.
# u1 t( U7 ~* w; A. GA. ⑷⑸⑺⑻" S" H6 l z. D- Z0 a
B. ⑴⑵⑷⑹
/ \) l6 |% o, E0 N1 f+ O" j# N C% _C. ⑴⑷⑸⑹
2 \$ r: e* ?/ C- nD. ⑴⑷⑸⑺
6 ^" q F. O# P1 U) J正确资料: 满分:5 分 得分:5
# d+ t; F0 D+ [$ @9. - ~" y) U& E" K8 L
单选填空题。E是全集,E={a,b},E的幂集P(E)上
8 |6 T! T. e, H5 p6 S8 e4 L: @9 f+ G8 O( R
的对称差运算Å的幺元是( )。
0 `9 V, U0 T2 |1 c* Q6 Y8 }; w3 K- x0 `5 R5 e2 i- E. l
A.
4 w A) K% X8 x6 HΦ; ) {6 F* x3 L1 R% z5 C, B
! s, L2 j# T) w" tB. {a} ;
: ~4 t6 l& I2 M6 ` U3 EC. {b};
( A% Y. q+ L8 X0 H) @D. {a,b}; 2 T8 y$ k9 `4 j/ {: b) F3 s) U
E. 不存在。5 n* m* X0 B0 ^3 j3 Y
正确资料: 满分:5 分 得分:5
% j8 c3 D! ^9 K( N10.
" i' s( I }0 L2 [ 单选填空题。E是全集,E={a,b},E的幂集P(E)
4 _2 M% ?' L3 G; a3 w- }1 r! h( D# N
2 @( D! r- V+ h d4 j# R+ d- d% D上的交运算Ç的有逆元的元素是( )。6 M( k0 S4 ^4 o4 u l7 E& L
# p( p) K, Q% I7 g# G ^A.
- ?6 m( k9 X1 E1 A& pΦ;
% t8 T, E. s& T3 M% R! `) O1 }. F G* \$ M7 W
B. {a} ; % t/ V& p) y9 K; G; [
C. {b}; . }( u' L) F1 c& z6 _
D. {a,b};
' o$ |) ?; m, dE. 不存在。" U* x6 `0 h; d) A+ g6 F/ y4 t
正确资料: 满分:5 分 得分:5 * c, m- ]; [4 C' d' }
" g$ o- a) P6 ]4 m }7 S) S
6 x2 e O/ [' C" N , ]$ [9 R+ z; c* {4 i
$ o3 p4 q7 ]7 B, B- | s* m, x" O8 m- D' g1 E
12春学期《离散数学》在线作业3/ I9 F8 V; n- P- E# b d6 R
试卷总分:100 测试时间:-- 试卷& L) |) G/ o& U: E/ c- j, B: P) C
6 Y3 h6 ~0 S4 b+ a5 v
得分:100
1 ?, D: s$ y. }2 b5 ^# a$ N# ~' m 单选题
7 P, d" e# r3 J; s判断题 , W8 b! ^* F1 k; G _/ h
多选题
$ Z; V5 K$ z. n6 f/ L; \$ H- m6 F . \, n. d. z! w" C3 A. z
9 x! O3 c- h& D; K
/ e# D" v0 x2 g' v! O; w4 n3 a、判断题(共 5 道试题,共 25 分。) 得分
) V3 E0 j9 G, N. m, Q/ D# Z4 V# U3 g$ M" E) F5 R
:25
& l; x/ ~$ w y0 d1. . H* I# m: w. z5 |$ ? w/ I
判断题,判断下面说法是否正确。7 `/ o! u' k% \. ? f* f) W, D
- `4 y# p7 U3 W/ l# f“实数集合R上的除法运算“¸” 是个封闭的运算8 A% @) {. F! Z8 e0 T8 U1 R3 R
! b d/ X) ^: m
。”4 a, A8 X1 e7 A( W# [( t
( m2 G4 _/ J* {; pA. 错误
- S1 \4 m7 D0 Q' JB. 正确4 D2 H3 n) `/ \; J
正确资料: 满分:5 分 得分:51 Z9 W7 S3 _; P; F( E
2. 对于整集合I上的减法运算“-”来说,0是: U i$ E* G# T" v9 n0 H
" L* b5 P, c2 e2 O4 J# M1 O6 a
幺元
8 R/ m! F( z- ~A. 错误
2 I! t1 |9 O/ b; ^$ i' H f) sB. 正确
8 c4 X$ x) N$ l3 n- I正确资料: 满分:5 分 得分:5( `7 f- e/ O( F& D
3. : {- w6 ~ I# F: Q
判断题。判断下面说法是否正确。
4 E: L7 C" P" G" w6 S5 q
* T+ e s+ v8 X2 b4 x“自然数集合N上的减法运算“-” 是个封闭的8 e5 Y, ?! m/ ^! o% b1 K8 {1 S7 ^9 _
5 c2 D s2 S7 O& Z! `' J
运算。”
! M. X' n7 M; p! S
( Z; w3 H2 |1 L5 kA. 错误
6 l; q2 p$ q3 D0 z5 oB. 正确
% R E+ k* T' D8 @. H/ S& }) Y7 s正确资料: 满分:5 分 得分:5% b3 c* j) [5 {3 [6 ^2 U
4.
% K, Q' g2 u9 \判断题,判断下面说法是否正确。
/ ]' v/ i( h) q( g9 J6 C' T( L6 L
“对于整数集合I上的减法运算“-”来说, 0是
3 M0 [$ W* m% [
1 ~; @8 h( j5 i0 Y$ c. A幺元。”" p/ I1 T% \2 \2 q- ?# k5 E) a; K
& J% W! P, O) K) k! iA. 错误2 n; M3 `* i0 _9 R% R. V
B. 正确
3 a) |3 V/ I5 |7 m正确资料: 满分:5 分 得分:5
5 r1 R! P" m/ l( t1 l* u( D5. 判断下面命题的正误“不是所有完全图Kn都: f. O9 A6 x8 A- U# O" [
0 R6 w9 \2 K' b7 b% T; q
是欧拉图,但是所有完全图Kn都是汉密尔顿图。
' p2 C9 B4 T" D. P* K2 z- f. E9 f' u( [5 v
”
: O# P& d& ]) {* V, T3 ?( [$ xA. 错误5 ^0 y w6 o+ B" A2 K U. h
B. 正确
6 w5 }# Y! o, y/ X正确资料: 满分:5 分 得分:5
7 l- y1 @% a; U' a: c/ f, H9 C( U/ K b1 P( x- B3 S! i
: N: W+ V# h5 |* ~2 }# j
+ ^+ ?! x9 P, s) c& T! V
: _% G$ T! t! V+ x+ h- V+ \6 O ' C- }% c L2 v2 @/ I, U6 \
5 k& c* a# C1 j* U9 Z
12春学期《离散数学》在线作业3
5 A$ v8 W) u8 B试卷总分:100 测试时间:-- 试卷
@' k6 N# B8 I* U `- n3 @
* Z2 W9 n# h: v+ O6 x" ]$ y1 m得分:100# g4 j8 H2 V/ ?' n$ a$ A
单选题 2 t6 U7 F3 a) G9 F+ n H
判断题 # U' v2 x9 R% J( s
多选题 ( b+ \' K ]% y. S% H. i
8 O3 a0 V3 t" s, F8 G+ o
$ L' t' P) P7 a& W( t: O
' c6 T/ J. B) g9 R' P' ~、多选题(共 5 道试题,共 25 分。) 得分' W& H3 W$ P0 O$ ^, \; v P' I' R" }
5 R8 T! I4 E' C$ q% u* U:25
$ a/ [# ]" \% ?& T多选题。对于实数集合R,给出运算:“—”是减
) f) v2 @- F; O, F# _ e7 Y# T' i: [
法。判断此运算是否满足下面所列的性质。
7 z* Z- D/ M( K+ h$ ~* R* T* w8 j( N: d
A.
3 ?# \5 `' J7 B5 [可结合性;
5 w# c3 H$ ]7 Z% j5 g5 w- ?
" K& f1 H, }4 U/ R7 BB. 不可交换性;
8 o7 Q5 ^& Q+ _1 IC. 有么元;
3 U; C6 q% b: |7 V. XD. 有零元。
8 ?3 q# h @+ \: z! o8 W) |正确资料: 满分:5 分 得分:5; J5 Y, u9 y' `3 ?
2.
f* e/ }: j, X. r2 [多选题。对于实数集合R,给出运算“min”是两
2 z' x' N8 H) G! M. G( D6 K, Y7 b% R' [0 m# S: \ s5 Z* K* |
个数中取最小的。判断此运算是否满足下面所列4 M$ H, [4 y1 R. z7 C
! _' _: _& g4 l% S3 |# T, v: w的性质。
* |' E' E! D9 m! z. P
% l( n' u X- m4 T1 \+ }, v" aA. ( q" @# R! p1 g5 U7 I
可结合性;+ U$ q; e" Q+ |3 w' f7 o! h
2 n1 B3 `$ j" ^6 W$ j
B. 可交换性;7 i2 F* B; N! Z' I
C. 有么元;
$ g1 v: I/ ^- E9 [) w' H1 OD. 幂等性。
# b) T* _) ~1 C正确资料: 满分:5 分 得分:5' v( ?) [0 u$ q7 G4 T. F
3. 9 C) t% q" D3 {1 @+ P
多选题。令P(E)是全集E的幂集;Ç是集合的交运
, y/ y: P- H# g1 @
9 o7 `0 c2 o; J" Q2 Q+ @算;È是集合的并运算;Å是集合的对称差运算。
5 [! e& U' s7 @" ]0 B+ m5 l! O
" Y: x: @9 g t5 ] D+ J下面所列代数系统哪些是半群?. Q6 k% W X& G- @; Q) Q/ O5 M
* g; S) {9 N4 T+ h0 ]3 d9 }A.
. C8 a3 V% s+ s" B" m7 D9 \<P(E),Ç >,
% G# |2 H8 \" O6 ?; b" p
" ]+ j9 c# p- {/ [6 vB. < P(E), È>,
2 O2 r& h3 x3 _4 F' i8 l1 cC. <P(E), Å>。
1 n4 |9 v9 P' h/ }3 z+ f. v正确资料: 满分:5 分 得分:5- T1 ~) I" Y8 f9 r% D& S2 L; c
4.
! Y R. }7 k& k& w# E试题见图片
M' r$ q F! Y& Y2 d
6 K5 z, m0 c. ~) x( oA. a图
) w, t1 \/ y( P( y& ~& h( R4 a, VB. b图
8 ]$ Y0 h4 H1 [, v( c/ K1 pC. c图
+ B$ n' x/ v- s& d8 ]) V% I1 V/ AD. d图
' z5 g L# ?% t: ]E. e图
! |1 G1 `6 \0 G# f" u% m. eF. f图
! G# d, A1 H' }- i' @% TG. g图4 X- @1 A3 W$ K! p$ ^3 T
H. h图
6 k# J1 w- z% GI. i图6 N: K7 i. i! `8 E5 `9 Z% `- ]
J. j图/ y7 @) w x* y" `/ j
正确资料: 满分:5 分 得分:2.5
7 l3 W: s. K" |$ {" O! Z9 q5. 下面的命题公式中哪些是永真式,只写出题! a) l8 v- `9 u* B( k( ]9 N8 H
5 K. X8 z2 @$ O; K号即可
. z& y* T- E8 FA. 10 N) i7 n6 ^; W# L% `6 e
B. 2# ?& r% C4 [& C% ^% q3 h
C. 3
; [/ r2 L! q; q; I* a, u* c sD. 44 \) B6 N6 y; S( i) ` ~ D5 l
正确资料: 满分:5 分 得分:5
Q B" h& B/ W# D$ r( J3 q- r
5 A! Z0 R5 Q' z ' X# `9 v8 g0 y; c! c
3 _3 _( ?* Q8 g" l. Q* [& ]# P
) S" s5 d9 \. M 谋学网: www.mouxue.com 主要提供奥鹏作业资料,奥鹏在线作业资料,奥鹏离线作业资料以及奥鹏毕业论文,致力打造中国最专业远程教育辅导社区。 |
|