|
|
西南大学网络与继续教育学院课程考试试题卷
8 k5 O7 n8 E# C) K) \% B( X+ c
/ O5 _: h; G# V% ?2 e& [ h类别：网教 专业： 计算机教育 2019 年12月
- k6 g$ `. C U5 p课程名称【编号】：离散数学【0004】 B卷7 V' A. b0 T6 p a/ p
大作业 满分：100 分5 R( g$ A6 ], ~! H0 Z f/ A( q
5 n, h4 \) ~; E4 M# w
一、大作业题目 3 p2 Q4 u3 W+ E% f5 `; P6 L& q
1.请给出集合A到集合B的映射f的定义. 设R是实数集合，f: R×R R×R, f(x, y) = (x + y, x - y). ' f# @; J% k: D. {2 N) t
证明f是双射.
- d- V0 q- @7 o3 G Z/ w2. 设R是集合A上的关系，请给出R的传递闭包t(R)的定义. 下图给出的是集合A = {1，2，3，4，5，6}上关系R的关系图，试画出R的传递闭包t(R)的关系图,并用集合表示.
% D9 \2 q! Q5 Q* ?' s2 J7 c7 Q! Y0 X8 \3 _0 I. i+ C
3. 请给出谓词逻辑的研究对象，并将“任何整数的平方均非负”使用谓词符号化.: U4 v6 \, \- g" c6 P
4. 利用真值表求命题公式的主析取范式和主合取范式.
8 U* l/ g7 F/ ]- k3 x1 v# E _ 5. 求叶赋权分别为2, 3, 5, 7, 8的最优2叉树. T' W. m4 H, F8 \
% C7 e: p, s# z9 ~9 O
, O$ p# `6 d4 O! A4 _# w/ b" |二、大作业要求& K5 m3 s) M, B5 N7 f2 b; l" Q% v$ \
大作业共需要完成三道题：
( X. X* Q1 {: u( y第1题必做，满分30分；; g. x4 ^# j" B0 [
第2-3题选作一题，满分30分；
7 X! t4 M0 ^" }' p+ K第4-5题选作一题，满分40分.8 I, o" S* j0 S. L
4 T8 r. E4 H" G0 l) {4 F" @
" I: q& A+ m. t8 x4 I8 i
" S3 |/ @+ f2 Y- s2 @2 b6 t$ z- v5 i7 W
1 D: F5 `) q; D/ c( U
. I M; ]2 `1 I3 r: f* j( z1 w4 h( I; V6 [9 d, K. _, R8 v
, j' I& n( y3 [$ c
* y( V9 {/ Y9 e6 e+ w* x) A- ?& t1 x2 W/ \% R
/ ?5 J3 ^8 p7 @
' ~1 C5 J4 \7 r1 \- x
0 f1 [7 k+ D8 l2 k7 d. j
, e) C3 k, C' [- d4 V! E' M+ l, n9 t. X+ c- V: T- k1 t+ b
, |3 d6 l) H; x# d3 |) F) O Q% \" r& g
9 E6 w" q8 N* |3 U, _, I3 q6 R
5 f( ~; @2 O$ |- T
4 S" M i' Q( \8 k1 B! | @7 h& T4 P% ~+ C8 l
9 m7 n$ Y5 {7 u8 q0 ~0 r3 I
7 A& }& a# D q$ z0 z1 C$ N E# m. I" b% w
) H1 x! D, V2 i. v1 x4 O, N
- R/ L8 T& r0 k+ ?! P( G# o; J
6 J7 v5 |6 k4 L9 K6 P% J( f( A2 C$ N Y
|
|
IP卡
狗仔卡
发表于 2019-12-8 22:41:47
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2019-12-8 22:43:30
客服一
