|
|
谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。
; B+ r2 Q6 w% | }
+ H& X! g4 L! M- [, S' m% }
/ B' }* J& I' D, U$ |! `12春学期《离散数学》在线作业3/ t" F6 d1 m6 l% [+ A
试卷总分：100 测试时间：-- 试卷
% o8 j: s3 K% f6 ~/ a! c
& ^- `5 {1 ^$ z( v- W得分：100 z I' a3 t4 x6 n
单选题 , w/ q* T5 k. o, Z
判断题 " g4 g# {8 v) v+ h& t4 U B
多选题 $ N% y2 A; K: l1 Q+ r2 X3 x
" n( s" B( W6 f) I+ \+ }
# o% Q( D0 |- C/ _ D
$ ^% ~9 ]+ i6 z+ o、单选题（共 10 道试题，共 50 分。） 得7 X3 w1 x q3 I; j
4 S0 Z5 \7 l3 W5 z
分：507 z# S! f9 f3 F4 y: g% F
1.
3 U9 L! T1 _* K& E 设命题P、Q所代表的意义如下：1 s' b' q& O5 b8 r( _: A- D$ l
3 R& r E' ]$ s* |6 L* ^P：天气好。
# m' s5 h8 w2 f" [ U
8 T1 i! S6 |% e0 l: m/ ^3 ?- A% zQ：我去旅游。
* g( ]9 Y! {! F9 l0 f( h8 C8 D1 R1 S
2 v6 l _' J7 e. B# I1 p( [命题“只有天气好，我才去旅游。”的符号表达
2 s) G! S1 P5 p8 `) D, o1 j
8 o6 X7 ~& r9 r- t" s4 I: R3 E式为：（ ） 0 Z0 i% |6 R3 p1 _
* `- S9 }( d1 L3 q3 a5 s6 T0 v
A. P®Q，
: p( @; [: Z% }3 P* n" Z2 P! OB. Q® P，5 n/ b7 Z, P k) B6 o0 l1 V
C. Ø P ® Q，
/ K* A0 Y4 p; aD. Ø Q ® P
4 ?- D& [+ k# ?) D2 a7 T正确资料：B 满分：5 分 得分：52 n, g. t) i, p( b( Q
2.
8 ^9 P2 K0 X+ A3 g8 rA. 矛盾式) t. g! w2 h. _+ O& [! o
B. 重言式7 f* T% S% B. Q3 [8 A& ~. R
C. 无法确定& h6 k& N* M8 H$ C2 B9 H8 |4 T8 P
D. 不知道, Q4 b N# W, ]
正确资料：B 满分：5 分 得分：5
+ }; D( _# r8 \; {3.
2 b7 e/ Q6 k2 o% l1 M2 h单选题。有n个结点的无向完全图有( )条边" D9 Y6 M( a$ F# Z
j ~) {$ d; }) i。4 U4 l- O; P* G! d6 ~
2 J5 b7 U3 ~8 o/ N2 O
A.
. ]9 k+ V! @! i2n； * n: ^$ [0 V9 K0 Y6 ] r; `
) v$ [( z) ^0 j9 e3 w" a! A& VB. (n(n-1))÷2；
8 U2 x& i7 n4 ]5 F, Q: qC. n(n-1)； % H: t. y3 W) c, a) u( M" `
D. n2。
2 }0 A0 V7 X( w. X# c正确资料：B 满分：5 分 得分：5
% q7 { H9 r5 X1 ?4. - A( n$ M. @- W1 G- y9 V
单选题。一棵根树是m叉树，当且仅当 该图（ * R/ A* Y/ R) f. [
* m. I! |6 J& \/ k- ^4 d* N; o ）。
' l* f3 O* ?, h- i' |# \
D) X' {0 E. wA. 9 U9 Y6 x0 W: F
每个结点的度数是m；
4 D% |& K1 @1 L1 @5 Y" ]4 b4 W, V& f0 B& j/ ?: c
B. 每个结点的出度都是m；/ f5 W( D% H9 Y1 h
C.
. D/ ^6 \. F6 c每个结点的出度小于或等于m；
5 {4 G$ d& Y7 W4 H6 @( G$ `' ]3 P& @8 [$ P
D. 恰有一个结点入度为0：其余结点入度为1。0 J+ z0 q# B8 ~5 m7 y D
正确资料：C 满分：5 分 得分：5
) p5 ^0 M# @. u/ F- B1 U% D5.
: _ A; V A$ E! ?单选题。 无向图是连通的，当且仅当（ 4 @6 |' f, t5 l) e* B G
: h; Y9 o5 D" Q* y2 v ）。
3 ~/ A7 o M" k4 @, L7 O' }/ Q0 y
, U: k) |6 g; T- V& ~9 S, U6 pA. ( g9 D8 A$ J$ u( L; _6 I
任何两个结点之间都有通路； ( f1 w3 ^2 H6 L
" T4 n2 j3 d9 A: k E# Y3 z; Q3 kB. 任何两个结点之间都有唯一路；
. { f% c2 ?- l" {C. $ G. e/ x4 x7 K$ T; F
任何两个结点之间都有路；
5 Y0 n' V- [5 {5 a" f4 X
1 f+ o! \9 Z0 |& h, M, nD. 任何两个结点之间都有迹。6 L( _+ L% G1 X9 l+ q. @
正确资料：C 满分：5 分 得分：5, f A \2 g4 E
6. ! M! l0 {; N8 c
单选填空题。E是全集，E={a,b}，E的幂集P(E)上0 b$ j* y) a+ |0 R8 p: T
) }8 ^# k8 a. U5 X的交运算Ç的幺元是（ ）。
8 D4 a8 h5 I7 p
: k. `* i0 U) uA. - L& O$ s: u9 }) O
Φ； 6 O9 R9 Z: g h1 o; W3 z* t& ]8 t
; y u% R# a, P0 a- _B. {a} ；
# K/ C4 {; n& FC. {b}； . \& l F% i% w6 m0 d
D. {a,b}；
! I$ @4 c/ g( J! RE. 不存在。
; ?+ R* E8 u9 e. ]2 _- e9 Q8 D1 A正确资料： 满分：5 分 得分：5; H: g0 A4 d' ?8 X2 h0 ]4 H
7. / ~1 A! b1 z# O |4 f
单选题。一个有向图是根树，当且仅当 该图（ * P* q# h& @2 ]+ ?2 S1 I
' v( l7 a* }; X+ A9 y" k ）。
- z. M z9 b: Y; K! @
- o* U i, u+ m' W4 Y3 ?* g0 jA.
/ H# W! s! w$ L- I有树根，也有树叶；
6 V9 y% P2 \. O& e% P$ X+ `2 K: ?. {5 ~* ^
B. 忽略边的方向时，是连通无回路的无向图；
0 _: B7 s I$ ` {! p* x/ UC. 6 O8 o7 ~# t! {, g x |! Y
有一个结点可以到达任何其余结点；
; y1 L, y/ h ~2 j' u1 u. {# h# U- x* [3 z; G0 J3 l7 U& c& I
D. 恰有一个结点入度为0：其余结点入度为1。
. ^& S* @2 ?0 {' M5 E2 w正确资料： 满分：5 分 得分：5$ h7 e2 A! X: k, t! z$ F4 ^9 i
8.
/ |7 l0 n3 }. P( Y% i: z4 EA. ⑷⑸⑺⑻1 o9 ?# I: Q( M9 w) x9 W
B. ⑴⑵⑷⑹
4 T8 A2 L& b% m' n8 S, E0 v9 iC. ⑴⑷⑸⑹
7 {# J5 X9 j& z5 uD. ⑴⑷⑸⑺7 _) k: K L- V' c: ^" I# E! b' R
正确资料： 满分：5 分 得分：5
4 e: `3 P1 y' m, p# j8 Y9. + t/ h- E* z- s3 c1 A
单选填空题。E是全集，E={a,b}，E的幂集P(E)上& Z$ t! M, ~# b l! Y" P J% H+ v
7 p- Z% r. s9 \4 V9 L6 F/ N
的对称差运算Å的幺元是（ ）。) x6 \7 r# z5 `# D1 e. K$ W9 h
6 r: v3 E2 T4 ^: n! Z
A.
" m) P; i, a- q" R3 d3 y. H: P8 TΦ；
$ }8 q* A2 `; t4 L. ]4 M9 g
. b2 ` W; N5 DB. {a} ；
# U1 F7 z: P) X9 j6 Q1 Y' i3 `. iC. {b}； 9 Z) B1 o& K- ~7 N# {0 w! F
D. {a,b}； 5 O4 d2 \! l5 t/ ^
E. 不存在。5 o0 x( R# d8 R+ \
正确资料： 满分：5 分 得分：5
" }7 i' u4 {7 r2 v& Y/ z: J0 l& f10.
/ s# Q( y' S! q1 R7 J1 w 单选填空题。E是全集，E={a,b}，E的幂集P(E)
" v8 _! P3 i8 t6 Q T/ |8 z9 K
( c# U( E! {- ~: l1 N) {上的交运算Ç的有逆元的元素是（ ）。
* ]2 j/ a! o ^
7 x n5 H6 G& O, c0 S* _A.
. y# H, l, t2 SΦ；
( [' b# `; r! {$ f i0 ?
& u/ s) y. T6 T( b( HB. {a} ； : R5 }+ V+ [7 M* a$ v
C. {b}；
" ^3 U/ D N( i8 _D. {a,b}；
. |- J) v( P6 w& o7 ]% NE. 不存在。2 Q1 {* S# m! X& t+ e; s0 [3 @' s
正确资料： 满分：5 分 得分：5 / |6 F% x4 n& m! S3 v7 V
n% G O( t* l1 G- i8 F9 C- F9 T
4 I6 o- r" F/ |
7 C: y* h- Y- Q; E* h. ?) B; P1 z: z2 Y2 Y$ b; D2 X. V
4 f3 b* @' O% G* \9 H3 v! ]& K- i2 ~" B
12春学期《离散数学》在线作业3
3 E4 _3 W( i! M2 Z2 H; a试卷总分：100 测试时间：-- 试卷
2 ]3 m! ?( ?# a/ _ U6 j# i0 H! m+ ^. H- g' S
得分：1006 V! c* O, Z' L. X8 Z8 n
单选题
% C7 T) ]$ G, |# ]7 E判断题
1 @. X K$ H; ]9 H! ]多选题
, E4 J" w: y4 _" z
! ?. A; d5 A% c( u7 g+ I/ L+ ~/ A9 y* U2 t! |' ]
]9 a3 E( _8 C. y、判断题（共 5 道试题，共 25 分。） 得分
[' q) a& T, X8 O* T' ^0 a, k: _' K
：25
6 x/ Z8 f& Q3 t7 a7 W% B$ l" Y1.
; P3 d7 {9 Y3 N6 Z C# y: X/ E判断题，判断下面说法是否正确。
& H3 F6 o K- o7 x+ J" K( B3 T& h5 R1 H8 u& Y- M
“实数集合R上的除法运算“¸” 是个封闭的运算! M' r* t8 Z i* J
' ~3 Q# b2 v8 r0 ]) r1 U9 r4 E7 n。”' {2 m( o' X9 ^+ ^1 v& x! @& {
* V# ]/ _/ Y/ Z+ E4 T; i0 v! y: S1 B
A. 错误
; C4 ^: n7 s0 i& z! ^5 F1 vB. 正确
8 J- \; D, f2 E正确资料： 满分：5 分 得分：5) Q5 T3 q. `* C& n t7 r1 n
2. 对于整集合I上的减法运算“－”来说，0是
8 u8 |9 d l6 f5 E, Y2 W" a& ]
: a1 p$ K) k) C' c1 o幺元
/ {# m8 b9 F% o( R( MA. 错误
* J: P8 L2 Z7 X- t1 G7 J4 h7 B- WB. 正确; _) ]1 S9 v P: N$ b8 o2 ^ T
正确资料： 满分：5 分 得分：5
& H2 o) m9 k" y' k. ~3. 2 F# Y, W* ~: f" U8 ~
判断题。判断下面说法是否正确。/ J, O' K( ?+ ^
( k" S5 K1 _1 s( H9 I. h" H$ G4 y
“自然数集合N上的减法运算“－” 是个封闭的
/ e- ]8 N+ w9 O' a5 t$ Z( P
) e" P9 Q1 v# _7 n0 u# M, X& \运算。”
5 Q; h- Q, b4 {" A( j% e! g% q$ I1 x" I
& E8 L9 G/ Z$ u! eA. 错误
: m# O+ p4 s) D% u; _) ?B. 正确
: b {+ d2 i0 c& B/ ~ w) A8 w正确资料： 满分：5 分 得分：5
9 ^7 H) L: M- g3 @4.
% l+ C! q+ a2 q9 N5 L) O* n判断题，判断下面说法是否正确。
* x, b m; V6 j ~9 X/ T3 t/ E1 z$ D6 \
“对于整数集合I上的减法运算“－”来说， 0是: d# G0 V/ E( W# \) [( m8 D( s; y
) S, N; z6 I; N4 o! V幺元。”& j8 Q" i1 A+ A
, ]) P! ~3 u* b$ mA. 错误( a9 F" J; W6 M+ X5 Y D
B. 正确' D, O, R4 h( z
正确资料： 满分：5 分 得分：51 A: t" {$ T G3 [+ A! P
5. 判断下面命题的正误“不是所有完全图Kn都
' a4 N: _3 I5 P$ m9 r1 g- T
7 q, g; n O, o3 M, d8 q9 G是欧拉图，但是所有完全图Kn都是汉密尔顿图。- T( `6 S6 b% w; B- S9 o! S& D
- {3 P# Q( g. z% f G
”8 z" M/ i6 B3 Z* w4 J
A. 错误
' ^" h! g' Z e) ^B. 正确
: ^, `8 N5 v* X" s9 R正确资料： 满分：5 分 得分：5
/ ?' _( B0 l: v* n' @4 K; w- G5 V, h) C, o' X
" p3 L( j7 h% N7 @& G8 P+ x/ s5 f - A* m8 U! f: I% p- D. j
; I0 R, o' T# G5 W
" ~4 q! `7 S' r6 Z
3 Z2 y4 l0 a# b! a12春学期《离散数学》在线作业3! ~* W" O. d7 }& d5 S2 T5 v; n$ l
试卷总分：100 测试时间：-- 试卷
3 w9 O8 m- A' z: b; L: A7 ] r0 s* g/ v- u2 E. e- a9 ]$ j
得分：100
- j! p* b) Y$ {: \% G$ _ 单选题 2 X7 l: M2 v4 C; L$ w# [+ o
判断题 4 b% d' m6 v9 M# P3 l" l
多选题 & e9 i8 O7 g6 Y) A1 ^
- ~' X* V1 u6 }) Y! O% i2 _3 y
* n$ v* s9 h. D- D% X" i
1 n' V: D2 `% `( `2 A2 W、多选题（共 5 道试题，共 25 分。） 得分/ {% N" O+ g( N
2 s, G- s6 v- m, C* N7 ]) H9 C
：25
+ O. Y& f/ c- j' b2 o多选题。对于实数集合R，给出运算：“—”是减
! [8 P$ K$ Y3 u5 g9 G, y4 D$ D: |9 Y; o& i& f
法。判断此运算是否满足下面所列的性质。
4 u: w1 G6 M/ Z; B/ k
, P5 F2 d7 i9 h1 ~6 n/ EA. : u# K; ]: Y8 x* Y; }- ]- [( w
可结合性；
6 r- k+ L, K0 p3 H; r8 M0 m5 l
" n7 D5 p7 z8 E1 p7 v5 ~4 iB. 不可交换性；
5 g# |$ w# T" m5 V' p2 B+ kC. 有么元；& l7 \8 [1 e5 S6 k5 ^$ m- l% ]" ]
D. 有零元。
/ Z; A# D, Y! j0 {; V7 B" _3 R( f正确资料： 满分：5 分 得分：5
( V' O% N3 l1 K/ p2.
9 |: ?% }) ~+ A B, W6 g) I! d多选题。对于实数集合R，给出运算“min”是两 n4 x6 P& c& ~" u3 G
\4 ^) c5 f) j& \$ X9 J @个数中取最小的。判断此运算是否满足下面所列* C4 W; I2 V+ G, g9 t
}( G3 {( C7 R" z2 O
的性质。' H9 E7 ?6 ?& ?! x- Z( G6 Y
, K- D/ K8 b$ Z; m( a+ J
A. $ R: z% v5 o) \$ B. t+ e
可结合性；
Q. h+ q/ X6 \( ~$ ~
9 G7 ~# Z5 w- Q$ f. w4 lB. 可交换性；* Q- S- z2 G1 \5 W) v1 K, n0 ^
C. 有么元；! u4 k. G: w1 d9 A
D. 幂等性。 v+ D5 L- ], @1 ~
正确资料： 满分：5 分 得分：5
7 D2 j1 j9 ~7 ]) G8 l3.
3 W7 X. f1 B" R. w6 E- Z$ O' d多选题。令P(E)是全集E的幂集；Ç是集合的交运
8 H Y, U) p; M1 A, O7 |9 m
/ W0 G! x' h& s1 u! I. h算；È是集合的并运算；Å是集合的对称差运算。) T* E% X6 I$ A8 i3 u9 O; T
1 O* L& p% v4 i+ s4 c
下面所列代数系统哪些是半群？
3 e4 N ^3 u8 M+ h/ o; P! O5 p7 ?/ O* w9 [9 }' C
A.
/ S0 z, I: D+ Z( S4 N5 o Z<P(E),Ç >, ' P; w3 k. b8 j2 S! N4 x
4 R8 ]8 T; z! k) \4 c) N" `B. < P(E), È>, 1 G; K* N3 A' V9 w0 e7 H
C. <P(E), Å>。$ X7 I/ {' i, \4 f
正确资料： 满分：5 分 得分：55 _+ |+ t- z7 l9 P- X4 u+ {3 [; y( ~
4.
3 ?" }7 J z, M7 x7 }试题见图片
, e$ k# m% a/ R) o5 z1 @* m1 D0 ?9 c$ |/ c& _
A. a图
, u+ h( w- k. u9 X W6 X# ^B. b图
6 T& M$ V) \- K3 z. c" x" PC. c图7 F) y/ b2 ^$ E, X+ H
D. d图
0 L" l# I/ M K) z; r4 TE. e图
) c9 |' ^1 G) ~" X F2 z/ F. ?- WF. f图
" Q5 i ?$ S, k9 L, WG. g图
/ t1 }, H$ e7 H! ~H. h图3 h% L, ~* ~, O4 r# ^' |
I. i图
; O3 `" x9 M9 A8 g% O* B# XJ. j图9 m9 Q& r( t/ X- _6 [9 b( d5 ^ d# z( d
正确资料： 满分：5 分 得分：2.5/ _& S5 z7 S9 D
5. 下面的命题公式中哪些是永真式，只写出题% o2 ? y2 _ ^. ]
: _5 L6 Q6 }( @号即可( l7 m5 P" S9 j8 R4 o
A. 1
# |! L2 \ c3 }8 R5 xB. 28 p8 @+ H( P. B9 j- r/ L
C. 3
# @ P# ~+ u0 q. u; W( @( \D. 4
3 m5 F$ g$ y* g5 w% @+ e正确资料： 满分：5 分 得分：5 - h& O0 e! m7 M8 u7 I. B- B. n
6 f+ z# |. w9 P2 K) _3 \! o
& B* r `3 N) h" I# [" }9 \! P3 E 0 [* h" S: ]7 p, L1 N( H0 \* [
% p: A G1 p# b, V
谋学网: www.mouxue.com 主要提供奥鹏作业资料，奥鹏在线作业资料，奥鹏离线作业资料以及奥鹏毕业论文，致力打造中国最专业远程教育辅导社区。 |
|
IP卡
狗仔卡
发表于 2012-4-12 14:34:00
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
客服一
