|
西南大学培训与继续教育学院课程考试试题卷2 r1 U% X z9 O) k
3 Y" J' |7 W( d9 l2 Z1 H& g* h! c( v
学期:2020年春季 , s4 f7 Y+ j j! g& S6 z
课程名称【编号】:离散数学【0004】 A卷
$ b9 p# s) H# q0 A9 x" d7 `! f:大作业 满分:100 分
6 L# ?6 B* f) [________________________________________
7 s$ T1 D% {- h1 Z$ ]1.请给出集合A到集合B的映射f的定义. 设R是实数集合,f: (0,1)  R, , ; O; w- b, c# k, @ Y* _* F
证明f是双射.. t& y$ M3 @# \ Q4 E* ? s
2. 设R是集合A上的关系,请给出R的传递闭包t(R)的定义. 下图给出的是集合A = {1,2,3,4,5}上关系R的关系图,试画出R的传递闭包t(R)的关系图,并用集合表示.* _) [% i% N: R F
|3 M' t" z! R3 R* m
3. 请给出谓词逻辑的研究对象,并将“任何整数的平方均非负”使用谓词符号化.
* H8 {- E6 d5 m0 x2 z 4.解释命题公式真值表的含义,并利用真值表求命题公式 的主合取范式.8 G% {) R; v8 q
5. 给出叶赋权m叉树的定义,并求叶赋权分别为2, 3, 5, 7, 8的最优2叉树.2 L' D9 N2 w: }' c c7 K" d
! R! j( P; n& C, Z - J1 w) X# D1 J% ]+ ~9 L
二、大作业要求
! Y6 o S+ q" i2 a大作业共需要完成三道题:, R5 T Q: x) a0 V" O1 w
第1题必做,满分30分;
" r7 F: }! c! J+ |第2-3题选作一题,满分30分;
; G+ q& \5 }# }1 c第4-5题选作一题,满分40分.
6 \4 O* W2 B" c+ d: {
) t2 J( [" e' _4 `$ }7 J. _& X0 q w& `1 ^# N& {- N
" R. L; c Y: v( G! |& x
5 x0 S+ z- q( c1 _) P
|
|