|
|
西南大学网络与继续教育学院课程考试试题卷
Y8 C0 X4 J2 a3 v3 s
2 Z+ A7 F$ z- u: g, t类别：网教 专业： 计算机教育 2019 年12月$ | ?+ y4 j: S7 l+ e/ j
课程名称【编号】：离散数学【0004】 B卷
! @8 X! U3 t! G* h, O* D大作业 满分：100 分% o. h6 O. S v7 U9 ^
; H7 w9 L5 w$ E% C I一、大作业题目 $ k* l4 V8 G2 k2 @6 S8 t
1.请给出集合A到集合B的映射f的定义. 设R是实数集合，f: R×R R×R, f(x, y) = (x + y, x - y). 8 y, E. H2 @- m
证明f是双射.' E% u3 C- c0 Q: p
2. 设R是集合A上的关系，请给出R的传递闭包t(R)的定义. 下图给出的是集合A = {1，2，3，4，5，6}上关系R的关系图，试画出R的传递闭包t(R)的关系图,并用集合表示.
7 H! U. n4 Q& K, J0 v; `( E
3 S" @/ v- \4 M) l. T: { 3. 请给出谓词逻辑的研究对象，并将“任何整数的平方均非负”使用谓词符号化.
5 E' S6 x! H* [3 H# X2 O" U# K 4. 利用真值表求命题公式的主析取范式和主合取范式.
# Y3 A6 h" H0 b; R4 G 5. 求叶赋权分别为2, 3, 5, 7, 8的最优2叉树.
) l C! S5 {0 [6 h$ j
: f6 \& B( R" S! `; M9 q % O( w& Z& x& S/ K+ U( K% G3 K8 O
二、大作业要求6 T5 H$ j0 ^0 S4 ^% @
大作业共需要完成三道题：
/ V2 {/ f5 \8 T! r第1题必做，满分30分；
8 p' _' L( M+ o" b& B第2-3题选作一题，满分30分；
& }' s( L- t1 Q; w$ P+ c第4-5题选作一题，满分40分.% b& z4 Q5 b Z: ~) \3 a2 h
7 y' Z: C% e7 U& z. e. Z. t/ h
. _ @6 K; {( R9 A" w$ m3 X6 Q% }; e" V
5 i+ C* v9 w/ N5 F
. ~' n0 S* [) L- u. \; F: r
- v- J, Z6 ^9 |' j
}2 Y( @, `, ]' E; Y
& |9 Y$ T1 b8 S1 E7 D# i3 N: f! H: M$ v9 k' s) l
2 G2 P1 `5 X& V
* t8 R4 @; E- n
2 I" B; h% @1 y9 O% X2 S
' k- U" W5 t. I5 ~7 @7 q4 y! m! n! q& f& A
0 ]' X$ r; X# e" ] ]* K' I! Z1 |8 D7 ^) Y+ @* a2 Y* M
" t6 a2 @- y/ j P" v& E4 |( v2 X
4 v2 } h" K9 H% L3 v5 U& Z
+ n+ Y: o0 c2 W$ a, o9 {/ T
0 K3 Z# |% \) g' J$ a6 G% l" l( s+ ~5 M. b
; k: \5 b8 |# z" b' A. f9 _6 `) N$ w
/ L8 i2 |5 a" B. c, b" U4 @2 }
7 D3 ~9 }! p" A: G5 O
/ T4 |- Z' ?8 ~# _; D4 }
" k, R2 z4 e v6 F9 w5 d* r l, u! T4 h9 h8 n' @9 Y! w# {* k
' V& Y3 E/ Z& f9 ] |
|
IP卡
狗仔卡
发表于 2019-12-8 22:41:47
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2019-12-8 22:43:30
客服一
