|
|
西南大学培训与继续教育学院课程考试试题卷% N2 O3 Z& _ ?4 B2 i: X1 p8 x
1 {# Q9 f( f* t: e3 s+ e
学期：2020年春季
# Z& u! j( h* i" U& y课程名称【编号】：离散数学【0004】 A卷3 B, v, n6 p3 n% O
:大作业 满分：100 分! ?; x, r7 g/ b# ]9 v# I& {
________________________________________
. {: w l& V( _2 |5 M6 b1.请给出集合A到集合B的映射f的定义. 设R是实数集合，f: (0,1)  R, , 0 O( A0 {, _. h) [
证明f是双射.
/ h2 a Y1 V3 J* H. [, r8 V2. 设R是集合A上的关系，请给出R的传递闭包t(R)的定义. 下图给出的是集合A = {1，2，3，4，5}上关系R的关系图，试画出R的传递闭包t(R)的关系图,并用集合表示.8 o' R2 V9 j+ I/ Y+ B! T2 E
1 l* G2 _' H+ `& R, f 3. 请给出谓词逻辑的研究对象，并将“任何整数的平方均非负”使用谓词符号化.2 ^" a, B- B8 V$ ~
4.解释命题公式真值表的含义，并利用真值表求命题公式 的主合取范式.- w f; q; Q3 r0 w
5. 给出叶赋权m叉树的定义，并求叶赋权分别为2, 3, 5, 7, 8的最优2叉树.: ^7 o8 j7 N) ~4 t' c- K9 o
# G( x7 o4 K" [9 v" W z
1 i. L( J* K. z二、大作业要求
% x4 z! j/ V% ^* }: @大作业共需要完成三道题：
- A8 J1 M0 {( p9 w N: m2 N第1题必做，满分30分；2 |% ]7 z ]+ f0 P! o1 B& c! d) w
第2-3题选作一题，满分30分；2 a" {! P1 |; j; n5 o0 ^# w+ O2 T7 w" V3 L
第4-5题选作一题，满分40分.
; `2 B- A' s( v' ?" f
" j& c" f/ L8 t# n" {% m+ G$ A }: s% b
2 ?$ F+ F/ C7 Z2 ^& ?7 b0 v3 G0 t4 X+ S$ @( t
|
|
IP卡
狗仔卡
发表于 2020-6-10 13:32:33
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2020-6-10 13:32:40
客服一
