东北大学21春学期《离散数学X》在线平时作业123

奥鹏在线作业

21春学期《离散数学X》在线平时作业1
试卷总分:100  得分:100
: ]. @) v- K* J一、单选题 (共 10 道试题,共 40 分)
1.具有两个命题变元P、Q情况下，在P指派为T，Q指派为F时，真值为假的大项是(       )。
! O' Y  O/ M; ], y4 l% fA.P∨ØQ；
; i% P% l5 a3 R& s$ R" N9 `2 NB.P∧ØQ；
/ n5 A7 @( p5 A" V% B7 @8 rC.&Oslash∨Q；
- N' F1 r/ R& o! z/ F$ M2 N2 I' W' @D.Ø P∧Q 。
* n4 P/ ]! k. g8 V3 @: N资料:C

2.下面的命题公式中不是永真式的是（      ）。
A.(P∧Q)→Q
B.(P∧(P→Q))→Q
- z: q0 j8 k$ y% tC.P→(P∨Q)
% w1 G$ \4 F* o+ p8 ^D.(P∨Q)→P
' y' W: l3 r* N. Q资料

3.X,Y 是有限集合，|X|=m，|Y|=n。可以构成 (       )个从X到Y的函数。
A.mn
B.mn
  z' a  q% V4 x. b# D% FC.2mn
D.nm
' R% {4 C- C6 f5 {: S2 z资料

4.设.X、Y 是有限集合，|X|=3，|Y|=2，可以构成(    )个是从X到Y的入射函数。
A.0
8 Q: N% D. j  h5 [& v/ RB.1
; n' B% C+ C8 K1 ]- Z! nC.2
4 K  q  A0 A' e  zD.3
资料:A
* r- ?1 N# x( M5 e5 h  A
5.单选题。一棵树有7片树叶，3个3度结点，其余都是4度结点，该树有（        ）个4度结点。
A.4；
; z: D, w) w7 n& I+ O# U$ q/ wB.3；
( _2 E( x4 Q0 X: p- T1 fC.2；
D.1；
E.不在给定的选择的范围内。
) R6 ^* v1 i  ~1 w资料
& j9 n) g' n/ G, D5 U+ C! j4 e9 N
6.7.选择题：在一次集会中，与奇数个人握手的人数共有()个。
A.奇数
+ l: G' S- S1 T9 \9 sB.不能确定
C.偶数
2 m6 h3 Q0 y1 y! v$ ~- a5 b8 L5 SD.不知道
7 O2 T+ I. f" P5 j+ F资料:
0 j7 {9 d4 {9 K* Z1 s1 l- Z7 H# }* i4 m
7.{图}
; J; p# k5 A8 O7 O5 ~A.重言式
) r, l* z# T/ l" ^( pB.矛盾式
C.无法确定
D.不知道
资料:

8.{图}
) O1 t1 i* M4 ]% X$ k! |A.{图}
B.{图}
C.{图}
D.{图}
资料:

4 V/ I0 A, \8 |( k- h* W: h4 b( j9.{图}
$ ?9 y1 Y' X9 U" s3 k4 I( ?6 J' c- fA.{图}
B.{图}
: X9 x+ J4 k0 N& ~- BC.{图}
D.{图}
" A& q: N& k6 l/ X* c" E; R( |$ e资料:

  {- q/ H" P5 a) g10.设论域为{1,2,3}，Ａ(x,y)表示 x>y。问有（     ）种指派使得Ａ(x,y为真。
A.1；
3 \  k* [$ C8 V6 P. e( MB.2；
C.3；
D.4 。
资料:

1 W; _1 U# S5 ^* J+ }5 @0 j7 n$ f二、多选题 (共 5 道试题,共 20 分)
0 B) {- T! M, h  J) P3 F- {11.多选填空题。给定集合A={1,2,3}，定义A上的等价关系如下：
T=A×A(完全关系（全域关系）)
! t- d  k; d, m$ \3 G) C; g等价关系T中含有等价类  (         )。
A.{1}
B.{2}
2 k  W& E7 R9 I' r; sC.{3}
D.{1,2}
E.{1,3}
F.{2,3}
G.{1,2,3}
资料:

( d  u% v- b7 H7 }* E12.多选题。 对于实数集合R，给出运算“|x-y|”是x与y差的绝对值。判断此运算是否满足下面所列的性质。
9 ]' n" D+ Y, j' b6 mA.可结合性；
" |' U& j8 O6 SB.可交换性；
C.有么元；
D.有零元。
资料:

13.下面的命题公式中哪些是永真式，只写出题号即可{图}
A.1
B.2
C.3
D.4
资料:

# @: T1 G, Q6 C1 E& k14.试题见图片{图}
A.a图
# \9 U$ E% b* k( I% Y+ X$ ~B.b图
( w  U4 s) ~' W: `5 J- j9 xC.c图
( N4 V; m3 I: x& m& p) [; OD.d图
E.e图
1 }4 B6 i7 B% s7 X# v6 P  g# PF.f图
7 h9 y* H) R9 C( i# Z8 W9 uG.g图
H.h图
6 l) H7 {& W" Y; M8 C% gI.i图
J.j图
  W' d, S' z  Q' p0 L' @资料:

15.多选题。下面哪些序列可能是汉米尔顿图的结点度数序列
2 Q, m: @5 Y  l, PA.(1,2,3,4,5)
B.(2,2,2,2,2)
( Z! H# Q  \3 QC.(2,2,3,3,4)
D.(1,1,1,1,4)
E.(2,2, 2,2,4)
5 U+ s# _! o5 ~1 y. M: T资料:
1 \% x+ l* N6 [4 _5 y. `% _; G
0 |- ]% J; w2 @3 \! F6 }& ]三、资料来源：谋学网（www.mouxue.com） (共 10 道试题,共 40 分)
16.判断下面命题的正误“不是所有完全图Kn都是欧拉图，但是所有完全图Kn都是汉密尔顿图。”
3 Z6 R  P4 Q( j4 N" G+ y( ~资料:
' n- z% Q. A. F# m& i# P0 v
17.设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。{图}
/ m) S8 L. i( H* o3 ?资料:

18.对于整集合I上的减法运算“－”来说，0是幺元
资料:
3 B6 \- O! @" m& I" D: e7 l# \* G
4 W+ t+ i1 N4 v$ s; M9 \19.设A={&hi;}，B=P(P(A))。判断下面命题的真值。{图}
0 ~; E2 @$ ]* {+ N资料:
) v; h4 ~; a1 r
20.R和S都是A上关系，判断下面命题的真值{图}
资料:
/ N, I  C% N5 g$ ?/ ^& [, V
21.设A={a,{a},{a,b},{{a,b},c}}，判断下面命题的真值。{图}
资料:
( z9 p# T; p+ G( ^. |
8 c1 r, j! e# |* h# x) o22.判断下面命题的真值。{图}
5 |, f$ m- G, Q  ~, `5 z资料:

23.判断下面命题的真值。{图}
资料:

+ e, ~( f8 u& y4 [9 H# c+ J4 N- S24.判断下面命题的真值{图}
0 U$ R9 V! L; v资料:
) x0 W% [" e$ H8 ?/ X1 z1 s0 J
6 ~$ J3 M5 t0 K25.R和S都是A上关系，判断下面命题的真值{图}
资料:
& G3 G. r, |$ Q/ w7 j# {- L