[东北大学]20春学期《离散数学X》在线平时作业2(参考资料)

同学情

试卷名称:20春学期《离散数学X》在线平时作业2
1.单选填空题。E是全集，E={a,b}，E的幂集P(E)上的交运算?的有逆元的元素是（         ）。
+ I1 W- _0 F# K* a9 ^- ~* m/ sA.Φ；
* [3 w7 N# j! Y9 k* h! CB.{a} ；
( x& n; x9 p$ U& h: Y# [- t/ `C.{b}；
8 R7 q2 P# V5 MD.{a,b}；
E.不存在。
) e8 |1 e  W: b( v/ J  _资料:-

2.
# W$ j0 B$ G9 L( wA.
B.
C.
8 G" }  Y) S: x3 ^3 t% x5 yD.
资料:-

" {$ I- I# H; [9 J! m2 n3.下面是"xC(x),  $x(A(x)úB(x)),   "x(B(x)??C(x))  T $xA(x)的谓词推理过程。在这个过程中每一步中的（  ）处是此步所用的推理规则。请写出这些推理规则。⑴ $x(A(x)úB(x)),      (    )⑵ A(a)úB(a)              (    )  ⑴⑶ "xC(x)                   (    )    ⑷ C(a)                        (     )  ⑶  ⑸ "x(B(x)→?C(x))    (    ) ⑹ B(a)→?C(a)          (    )  ⑸⑺ ?B(a)                      (    )  ⑷ ⑹ I12⑻ A(a)                        (    )  ⑵ ⑺ I10⑼ $xA(x))                   (    )   ⑻
A.⑴ P；⑵ T； ⑶ T；⑷ UG；⑸ P；⑹ US；⑺ P；⑻ T；⑼ ES。
- E& a( D4 K& F/ s  s/ p4 w; GB.⑴ P；⑵ EG；⑶ T；⑷ UG；⑸ P；⑹ UG；⑺ P；⑻ T；⑼ EG。
$ Q+ v/ ~6 ]/ ?& l2 X) k. NC.⑴ P；⑵ ES；⑶  P；⑷ US；⑸ P；⑹ US；⑺ T；⑻ T；⑼ EG。
3 x& w  u5 ]/ s6 {* bD.⑴ P；⑵ US；⑶ T；⑷ UG；⑸ P；⑹ UG；⑺ P；⑻ T；⑼ UG。
8 N+ o& X/ N% v% J! T* b资料:-
" F" |% y" M: U+ y7 {* s1 F; z0 x
# I% |: l0 J, M0 ~7 \$ J1 Q0 M4.
' M) m: l, |4 z8 {$ tA.
& L) x$ [: g4 N: d- y% SB.
& b* x+ n& D! x) D* [( L% [' I, P1 S; OC.
. m- |/ O1 @$ J1 AD.
资料:-

5.单选填空题：对于自然数集合N上的加法运算“＋”，13＝（          ）。
A.0；
+ Q8 ^1 `$ `( a. u: y  z0 gB.1；
C.3；
D.6。
1 F5 s) W4 k0 ?5 _" T5 t资料:-

6 r% U& w/ K+ |/ }, R6.设命题P、Q所代表的意义如下：P：天气好。Q：我去旅游。命题“只有天气好，我才去旅游。”的符号表达式为：（         ）
* ~# ^0 \) v$ O: {A.P?Q，
B.Q? P，
C.? P ? Q，
8 o8 n8 N- W# M* R, ~! v, X1 a+ K* oD.? Q ? P
/ d8 |1 l7 a2 z. e; S3 t5 ?资料:-

" F& B3 {; e( \; K! z+ k7.选择填空题。R是A上关系，如果R是自反的，当且仅当 （         ）。
% a+ T8 i. u$ I- NA.A中有些元素x，有x,x∈R ；
+ r; I; n7 u& o/ G( z# nB.所有A中元素x，都有x,x∈R ；
" Q* o( K! [" Y+ ^C.所有A中元素x,y，如果有x,y∈R ，也有 y, x ∈R；则x=y 。
资料:-

8.
A.f是满射，g是入射。
B.f是双射，g是双射
: S+ x4 [% u/ a) N* h$ jC.f是入射，g是满射。
D.f是入射，g是入射。
3 Y+ V" A9 ]2 }- J; f资料:-

9.
' q5 E' F* L9 r9 GA.
2 H- g" l8 U, U+ o2 W0 rB.
# G4 ?$ \9 |6 r6 z  s; L! cC.
D.
资料:-
3 r0 |  a6 n. T0 t1 e
: {* r% ^" M! P9 b. ?, d! w8 b10.
$ C% p8 w: t- P  S  `A.自然数集合
B.整数集合
C.有理数集合
D.实数集合
5 {4 f# M0 n+ c7 Z资料:-
# y0 {. Q- I( h! u) w  w
1.下面的命题公式中哪些是永真式，只写出题号即可
/ f' Z: \% n) X% P  ~4 \4 L  [A.1
B.2
C.3
( F# L- v( x/ P. K5 u1 CD.4
" h* R2 e5 h9 x! V% Q资料:-
5 `+ j* ]4 p7 C; @2 F9 n$ i; k6 B
2.试题见图片 abdfghicej
A.a 图
B.b图
C.c图
' _* x- J/ x% R- k; l' jD.d图
4 o6 v+ H+ s; L9 j4 P/ wE.e图
F.f图
G.g图
H.h图
I.i图
J.j图
资料:-
& n1 y& c4 w6 t) K, u4 S
0 J1 J6 e' a: b" {. K1 S- V3.多选题。令P(E)是全集E的幂集；?是集合的交运算；è是集合的并运算；?是集合的对称差运算。下面所列代数系统哪些是半群？
7 P/ w+ K4 _3 |' _) C& HA.P(E),? ,
: h+ G. ]0 |7 zB.P(E), è,
C.P(E), ?。
资料:-
' ^' G" Q" `* V9 ~
" Y  {7 k, _8 O4 G; M4.
" A# S/ o3 _  }" a* a) HA.A：⑴⑵⑶
B.B：⑴⑵⑷
C.C：⑵⑶⑷
" S8 U) o* T$ I! F( I  }2 MD.D：⑴⑵⑶⑷
, h! j9 G9 F: g" i& o2 C资料:-
4 a! h! i! `. c6 Q
8 L, I2 }5 i; Z5.多选题。令P(E)是全集E的幂集；?是集合的交运算；è是集合的并运算；?是集合的对称差运算。下面所列代数系统哪些是独异点？
A.P(E),? ,
B.P(E), è,
C.P(E), ?。
资料:-

/ @8 w; p# ~! m8 b* s  s0 c5 T) q; p1.R是A上关系，判断下面命题的真值。
* o6 D: Y6 u2 V1 _; RA.错误
B.正确
资料:-

! u/ s$ P2 X; _. y! M  F2.R和S都是A上关系，判断下面命题的真值
A.错误
B.正确
" E4 N6 g- y0 F' U资料:-
) f  L/ o" f9 Z
& o; p" S. Q$ N* {/ g& a  h3.R是A上关系，判断下面命题的真值。
$ V, y/ N$ B% r8 [  w0 yA.错误
- O  @; F- ^$ h0 \B.正确
! @9 I7 w% j" H' H: {资料:-
  `) T- B, F2 n0 A- w2 Z
. |( |" W- K* x, K7 Y5 q0 o8 p4.设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。
: ?2 R$ w6 n1 RA.错误
3 ?% W5 _! z1 z8 G9 z3 zB.正确
5 n4 s( r& w- @资料:-

5.判断下面命题的真值
A.错误
( f# K& X! J4 Y8 ?2 Z4 LB.正确
资料:-
  u# G# |  T0 i$ M0 l; L- K
6.R和S都是A上关系，判断下面命题的真值
8 i5 |' `5 f2 u9 G7 }) fA.错误
B.正确
% g7 M3 u! A6 ?" q. V* x资料:-

7.判断下面命题的正误“不是所有完全图Kn都是欧拉图，但是所有完全图Kn都是汉密尔顿图。”
( O9 [: Y4 r0 g4 W+ gA.错误
B.正确
资料:-
7 C2 ]6 s. l) b) T9 \* L) Z
8.设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。
A.错误
2 B- U( b, |5 v) k8 \3 j" EB.正确
9 j8 f# m- G/ G7 N2 A3 K# X资料:-

$ u& W# n) |4 z, d. m* f9.判断下面命题的真值。
6 m. N9 N$ r6 ~& J+ c! e1 p4 BA.错误
B.正确
资料:-

, c3 ~9 r# P7 e0 g1 k10.判断下面命题的真值
A.错误
B.正确
& B+ D' z( L  n' ?7 j% X8 @资料:-

  O+ h5 `# F( a  `

w44bxsh7p

不错，谋学网很信誉

gxzyfdxtw

必须看看，资料满分

7uuu

谢谢，资料不错。明年继续