东大19秋学期《离散数学》在线平时作业2（参考）

admin

【奥鹏】[东北大学]19秋学期《离散数学》在线平时作业2
' N! x: T5 e5 k8 ?+ U+ k7 t( e试卷总分:100    得分:100
第1题,
A、
! l1 |; ]% P# v$ ]B、
C、
3 y. O- c7 K) J# S9 \D、
8 @+ m: c% Q/ N! A+ E正确资料:
# C: ^4 G2 X9 T% F& V( i% C

第2题,
" O# Y! f+ a- @$ nA、B:①：⑵⑶⑺⑻
5 T6 K1 N# D3 J( }, U  }$ kB、B:②：⑶⑷⑻
C、B:③：⑶⑹⑺⑻
. F/ ]; @5 z1 H& gD、B:④：⑶⑺
8 p$ {3 _& E, F* o$ ?2 v正确资料:
0 X, C! B  s, G: A7 m

% N1 j  |  J7 y+ ]5 c1 A第3题,
: ], D1 \0 N; S% [A、自然数集合
& ~) D! g; x( i1 ]B、整数集合
5 `* e  H$ u; Y  SC、有理数集合
  Q  y* G4 V7 l( c7 lD、实数集合
正确资料:

# E# d% @' m/ K
第4题,单选题。一个图是有向树，当且仅当 该图（                    ）。
A、是有向图，且没有回路；
B、忽略边的方向时，是连通无回路的无向图；
C、有一个结点可以到达任何其余结点；
D、所有结点出度之和等于入度之和。
5 d* c, Y( }% Y+ ?正确资料:


第5题,
7 j7 j9 _5 E; }% ~, }A、重言式
B、矛盾式
C、无法确定
D、不知道
, V$ h# W/ u# \4 K% o  i* N正确资料:
# E+ r8 |: N7 \) s) P' q

! F0 a5 r, p2 p4 u! m7 @% v第6题,选择填空。下面给定的集合中 (    ) 与C－D 相等。
A、A＝{1,2,3,4,5,6,7,8,9}，
B、B＝{2,4,6,8}，
1 U$ A: B1 X) L+ y/ S- C; R' s, wC、C＝{1,3,5,7,9}，
' d6 J5 s2 h# y$ F7 YD、D＝{3,4,5}，
8 u5 i9 j8 ~0 h" l) AE、E＝Ф，
F、F＝{1,4,7,9}，
, |$ X3 N" N3 w' Y8 cG、G＝{1,7,9}。
正确资料:
6 z$ A- k* y& v" Q. ?

- K! D: f8 ]5 f第7题,选择填空。如果集合X满足  XíD 且 X?B＝Ф，则X可能与下面给定的集合(       )相等。
A、A＝{1,2,3,4,5,6,7,8,9}，
B、B＝{2,4,6,8}，
7 a3 e. l6 D3 V' iC、C＝{1,3,5,7,9}，
D、D＝{3,4,5}，
: c( }2 g5 p; i7 fE、E＝{3,5}，
正确资料:
( k5 U& V- M1 @) s2 Q
5 G7 ]7 f4 W  P
第8题,
/ `. W& ~$ l! kA、
B、
C、
D、
. T& A& @) o( w6 k正确资料:


( M$ j( E& q, }: B第9题,
A、f是满射，g是入射。
B、f是双射，g是双射
C、f是入射，g是满射。
D、f是入射，g是入射。
正确资料:
. L; y2 f: |5 T/ v6 _6 _5 s3 R
7 j7 ?0 |. T* D- j' ]
第10题,7.选择题：在一次集会中，与奇数个人握手的人数共有()个。
4 ]* ]+ y: w5 NA、奇数
: J: M+ k1 q5 R6 QB、不能确定
3 ]% h% [  Z3 \$ a. y% zC、偶数
D、不知道
正确资料:
6 h* G9 u8 ~3 C( i* y9 C
. o; j0 }: r6 E+ @
2 R1 N3 U* A/ t* Q" u第11题,设A={Φ}，B=P(P(A))。判断下面命题的真值。
' m7 Q) ^$ l' J2 wA、错误
: q0 O! x! J& \& k8 ]7 NB、正确
" ~4 {1 `9 l# e$ X$ U) z正确资料:
4 |' H5 k; y# L9 Q& Z4 G
+ G4 y) L1 Q/ @! j+ ^4 W
1 F4 C/ H$ l0 M0 T8 v. P第12题,判断下面命题的真值
, z; O( f, C8 i) x1 s3 l' C' q! X0 vA、错误
B、正确
正确资料:
* s: P# P  y; U

% e: V+ Y& t& Z6 k; Q5 f第13题,R和S都是A上关系，判断下面命题的真值
+ U; e7 u1 _3 M: n* F- ]" o* SA、错误
- E0 B9 b. L& z# S' H7 UB、正确
正确资料:
. f: H5 D0 L8 [$ {

第14题,判断下面命题的真值
A、错误
B、正确
: ^( C+ S+ _8 h5 o7 \' n; A' o正确资料:


- ?; X) i! ]$ F" X, X0 l第15题,设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。
A、错误
B、正确
. ?' m8 ?; [9 h1 \正确资料:
1 r/ Y$ g1 l) y: a! q/ `

/ V4 J* g5 Q. C第16题,试题见图片
1 E2 a( K" h8 AA、a图
- t! a* O+ V8 [- ZB、b图
C、c图
6 M: u! J0 B/ M/ e  JD、d图
2 a9 q7 j: d( V; lE、e图
$ r! p/ J3 z  r9 K/ v/ C: T. uF、f图
8 j0 p- K  Y' ^- s* oG、g图
% B2 R$ t3 ~# A, k; q: _5 k4 YH、h图
( c& Y: \  Q  H4 aI、i图
J、j图
( n  V. v2 e6 C- t7 V6 j正确资料:
6 }1 f' V, z8 p
1 x. P- T& I, A4 A
2 o/ p4 H& K$ o第17题,试题见图片
A、A图
& _  b* i" T, c) t+ LB、B图
+ }) R# x' ~9 a% O# c& u0 E& [! y8 rC、C图
正确资料:


. Y; ~4 H5 h+ S0 [" r第18题,试题见图片
A、A图
7 g: M, a0 T) `" iB、B图
8 ]6 ?! S2 W" V$ o6 O8 B0 rC、C图
D、D图
1 V. P; c! v' ?6 UE、E图
9 Y, \8 G; E- _3 \4 X! i' \: Z7 x# QF、F图
( i+ b/ h: _$ kG、H图
H、K图
I、M图
J、N图
K、R图
- O* O0 Q! u0 S5 bL、S图
: \& x: i  E% M9 B  R# C' bM、T图
N、W图
8 ~6 k% g& F1 t, r1 p+ ~O、V图
6 p8 i) E7 t+ A8 e1 t6 qP、X图
Q、Y图
正确资料:

0 e3 F1 w/ Z7 ]0 F6 |6 W* y$ E
第19题,下面的命题公式中哪些是永真式，只写出题号即可
+ V. \, j& I4 r9 v4 [' f5 MA、1
) ?" b! K$ A7 I) h4 aB、2
1 h+ `' V. r: }* a. f6 D, U2 j. zC、3
D、4
正确资料:
( J$ I# o; W5 b* k+ J. Z3 Y0 q

7 C# M) y6 @) k3 J4 s" \第20题,下面的命题公式中哪些是永真式，只写出题号即可
% X$ G/ l, G( ~, z- ~8 m& |: gA、1
$ w2 z% p$ w+ ]+ x* _+ B) v4 EB、2
C、3
D、4
1 L$ Y1 S  u3 J% Y9 _$ V正确资料: