|
20秋学期《离散数学X》在线平时作业1
; l3 r2 J3 w5 h试卷总分:100 得分:100
! T5 i! k1 X6 U一、单选题 (共 10 道试题,共 40 分)% m' q& N( Z6 y% c( D% @1 L* h/ l
1.单选填空题。E是全集,E={a,b},E的幂集P(E)上的交运算Ç,的零元是
1 J0 \; B1 x' r7 E+ K8 L% L7 ~( )。
" A7 c/ G; |2 E/ {A.Φ;
# U2 ]% R9 N& O# Y/ TB.{a} ;, ?1 u( L- d# Z9 w7 i
C.{b};2 H, [1 d5 y% w+ g
D.{a,b};- l, b: ~1 Q$ I2 q$ Y9 S2 G7 |7 V' k, v
E.不存在。( B3 V4 r' l5 g b% k
资料:A2 d% U; P3 t, x
/ W8 g7 d+ N4 f3 {4 K2 K
2.选择填空题。R是A上关系,如果R是自反的,当且仅当 ( )。
+ \8 l& c- P) D" w1 V+ SA.A中有些元素x,有<x,x>∈R ;
: Z0 x; n4 X2 K7 ^9 E$ B3 q. R3 K0 B9 aB.所有A中元素x,都有<x,x>∈R ;
5 Q$ u; ]: Q4 B! j( f) uC.所有A中元素x,y,如果有<x,y>∈R ,也有< y, x >∈R;则x=y 。& _. b# s" ^7 f+ c1 z& _0 N) s- q
资料:B4 R! ~6 k& J0 Z8 R' E
0 s X+ m+ Z. g/ p, w6 w) j3 ?" c
3.设集合S={Ф,{1},{1,2}},下面给定的四个选择资料中 ( ) ÍS 。
& u ^" b3 e4 A6 [A.Ф;! O+ q0 W# z. R# s: W7 u
B.{1} ;
3 n; Y# |/ P/ p+ GC.{2};
3 X q k4 j' }% o* Q* dD.{1,2} 。
0 u) q: A" _, T4 g资料:A
& H4 |5 O4 Q* N! b1 S1 H- j6 H" C h
4.
R& |: D1 j) z: k rA.f是满射,g是入射。, B5 F5 G* W2 f J5 C
B.f是双射,g是双射
8 E" Z( \) Y0 c! S3 ZC.f是入射,g是满射。
4 {1 \7 M" h P" n7 YD.f是入射,g是入射。
5 c$ y0 X# p, M2 V. c- R/ J$ l资料:C3 N; s8 z/ L* w& P& ^ ?
+ S ]$ Z* r+ j) n. U4 u' X: s9 [4 T5.单选题。一棵树有7片树叶,3个3度结点,其余都是4度结点,该树有( )个4度结点。
, s6 B9 n" I2 D- M) JA.4;
1 @& Q5 T4 F* Y. O" C. n) ?B.3;
0 n) n0 t: `) vC.2;; t7 x t4 A5 j- ~* T) g u
D.1;
3 C' Q- C) t4 }. f. ^E.不在给定的选择的范围内。- W, \3 w; H2 j/ S- N
资料:
0 u: v7 S) C- a9 l c4 t. A
1 z1 o" }) R" H7 }! f, S( D. Y+ y3 f6.下面的命题公式中不是永真式的是( )。+ r: L# ?- Z0 j2 V, H' w
A.(P∧Q)→Q) [ ^! g4 A: g0 S" k5 @4 X
B.(P∧(P→Q))→Q( z3 S! O. [6 u" T: o1 M
C.P→(P∨Q)1 [, J* k8 f$ ?0 X
D.(P∨Q)→P
I- ^' e2 [# z- V& L. e+ `资料:
$ {3 M+ j( c, f/ \+ C& D4 b3 a# E: M5 c* E" y
7.1 P4 R5 i5 t K1 H6 h+ U
A.自然数集合* V* K- {( _/ L$ @) E
B.整数集合
1 Y$ E1 U+ m7 A' C" sC.有理数集合* v. @8 {0 b" m' x6 W
D.实数集合
+ T% h' Q5 R+ `2 \( g资料:
% t. U6 W* S" J* ]2 L8 e! A" M; k7 P7 Z! C6 E5 i
8.
4 D* J) n/ u4 r: O7 SA.重言式
T$ Q% q" F8 [ GB.矛盾式6 H( q0 v8 R% D& e# \. O
C.无法确定
; _" K; C6 N. `D.不知道
# w v+ D( k$ E a资料:A
! p) ^7 J% v+ w. G4 O( P
9 A: V2 H- t' Z" w# \7 X9.2 B6 U1 `* J# n. z0 i0 `
A.% ~/ V2 k$ y3 a# b0 {9 _. G2 x
B.$ _1 p% _" {* y% w5 }5 Y# `% s# W
C.
- d, S \/ W0 o. X7 m1 ^; N8 q& r7 s% g: sD.8 ?, O- T0 I6 m0 y( }" Z
资料:
' n4 D0 Q! X3 T- K2 x# b% E- [1 b- P% x& Q
10. Y7 d* I& E6 D/ U* B, R
A.⑷⑸⑺⑻& j/ s, O; Z& g+ n2 e8 M/ ~% U
B.⑴⑵⑷⑹# H, O) }, [) I5 H$ {
C.⑴⑷⑸⑹
; A c' ?; o/ Q4 i0 E# AD.⑴⑷⑸⑺
+ T: `4 |: C9 h `4 o$ n8 U资料:. c+ e' m8 \1 u3 K
/ y! }0 ~9 E& m: D. R% |0 H2 h; T0 e二、多选题 (共 5 道试题,共 20 分)+ i5 L5 }) ?; ?, x* r, c" X2 ^
11.9 B. K/ F$ k. `" P2 t) F( b1 n4 P
A.A:⑴⑵⑶; `) C5 W6 e& | K" Y
B.B:⑴⑵⑷( S% V: O8 M7 G) w
C.C:⑵⑶⑷# I/ {6 A* m: G$ d- Z4 Y: }) ]6 w
D.D:⑴⑵⑶⑷
% Z# r: p" {+ q/ I资料:A
`" g' ~( Y) ?+ u+ w9 z: y t. G( o( [5 x2 O, ?: [% I6 r/ C
12.多选题。对于实数集合R,给出运算“·”是乘法。判断此运算是否满足下面所列的性质。' h$ o. X- K3 U3 X$ M9 u
A.可结合性;7 O; G# y9 `- U9 Q5 l$ [8 {
B.可交换性;
% S( ?# E3 n" ~: u) VC.有么元; {1 k2 g( Z/ v5 n. X. k i( ^
D.有零元。, [2 _: s, w% D. ~
资料:AB
5 c) K. W. @4 b0 X( n) T
9 x- M# v0 \" u. Y7 v13.多选题。 令I是整数集合;N是自然数集合,R是实数集合。+是加法运算,×是乘法运算。下面所列代数系统哪些是独异点?
3 s" W9 d, l, C5 D, BA.<I,+>,
( S- v0 B" k% Z( \5 _- R" p bB.<R,+>,
- \( k2 W! [! L- u3 c1 XC.<I,×>,0 W, C7 ^! z: C! u+ p5 m+ [
D.<N,×>,( [, }# m$ o1 f2 E% J& ^
E.<R,×>。
* b" Q* p* `/ P1 h0 f! M资料:AB
6 T T8 o8 A, B( w& G; u- R* O, I. r, q4 ]5 w
14.下面的命题公式中哪些是永真式,只写出题号即可$ C3 `: q. d X$ U9 u
A.1* F B. J( w s1 f7 m2 \
B.2
0 i+ ]) h! O) \3 D; E! l& RC.3
, x! |' q3 [. r& |8 z* Z t" KD.4) f- w6 K4 m. M
资料:A) W) l- ]$ }6 Z. i5 X3 G3 G% t
# Q: ^; _/ _' f& X! n15.试题见图片{图}
3 l U+ p0 x/ ^, T3 [A.A图
; H' v2 @- M. [: ], I0 F8 qB.B图: S6 l# ?0 ^ t! j
C.C图" t/ O. r- D5 r; M3 Z3 ~7 J
资料:& W+ ]( V( {* S9 p
8 a* D3 v; Z& y3 I$ w' k \
三、资料来源:谋学网(www.mouxue.com) (共 10 道试题,共 40 分)$ }4 [( ~/ d( `- X0 c5 n8 j
16.判断下面命题的真值
! g2 s+ A/ }. E' ?4 Y5 g+ E资料:6 S8 O7 T3 v( `6 l' Y( o" \! S
+ l4 o; f; o) @+ k5 r; X* Z17.资料来源:谋学网(www.mouxue.com),判断下面说法是否正确。- n$ F C1 q; S5 {
“对于整数集合I上的减法运算“-”来说, 0是幺元。”- B, p) Z; q5 z
资料:
- d7 }# o) ~% u, h) C7 r! r( G
9 m% p2 n7 P5 E) a- H- t9 n0 a18.R和S都是A上关系,判断下面命题的真值, x- h5 X* E& T7 Z) l" F
资料:7 h+ Q6 a$ r; T2 `0 Y6 f" b
, ?! U' D$ i) y19.设A={Φ},B=P(P(A))。判断下面命题的真值。
# f. G- W( W% n W# q2 X' Z2 l& G资料:
+ \( I) L _2 |: A& n
8 M9 M' P; o7 i. H20.判断下面命题的真值。8 c/ d s0 Q1 v& ^$ @
资料:
. f: M3 \3 o4 A8 X2 f4 U1 W
( V9 L, q" S7 e3 G21.R是A上关系,判断下面命题的真值。' a" o( ^; z; z( R' x
资料:$ }7 L# h$ _, ^1 M* Y
4 S* H! n! D" P" b/ C22.设A={a,{a},{a,b},{{a,b},c}},判断下面命题的真值。
& c+ u! c) p) W' w* j( k: I: b! Q资料:) X b* Q8 Q6 H3 m. ?) U9 l2 U9 y
7 J$ Y" x& \# c, q' F3 a- b G23.设A={Φ},B=P(P(A))。判断下面命题的真值。
' |/ k1 h; F. m) U! P/ q资料:
" F/ x$ q9 s* ~% J& n$ ]2 N! V8 g1 [2 f
24.R和S都是A上关系,判断下面命题的真值& N3 T# c% J8 k
资料:, a; f& s) m( @) z: f
! c# t' j; C8 ~! r; A/ }1 v25.资料来源:谋学网(www.mouxue.com)。判断下面说法是否正确。
- f; {+ [$ K" i9 @5 O; l' T- n; N“自然数集合N上的减法运算“-” 是个封闭的运算。”' P8 Y; H- G" \! ~* S1 a0 ^
资料:
1 D6 l! ]2 P1 a: L: T |
|