无忧答案网

搜索

西南大学1912课程考试[0004]离散数学大作业

[复制链接]
张老师 发表于 2019-11-29 12:03:36 | 显示全部楼层 |阅读模式
张老师
2019-11-29 12:03:36 87 0 看全部
西南大学网络与继续教育学院课程考试试题卷
# I7 [) j1 a$ t) M% v5 ~) r* e! b类别:网教        专业: 计算机教育          2019 年12月
& X) ]% x0 H: r1 }课程名称【编号】:离散数学【0004】                B卷- c' N& D' a3 i! }# W
大作业                                        满分:100 分2 O* x* w% C  _" {9 e5 X. R. {" s
________________________________________
5 O. ~" ]" e3 T. A5 d一、        大作业题目 / ?3 A$ C$ p$ M& @
1.请给出集合A到集合B的映射f的定义. 设R是实数集合,f: R×R  R×R, f(x, y) = (x + y, x - y).
' q4 L3 ^: O4 D  v# P' z# b0 _' F证明f是双射./ G7 d  c, {8 U
2. 设R是集合A上的关系,请给出R的传递闭包t(R)的定义. 下图给出的是集合A = {1,2,3,4,5,6}上关系R的关系图,试画出R的传递闭包t(R)的关系图,并用集合表示.
( X; P+ X; s$ F/ e* }4 w     3. 请给出谓词逻辑的研究对象,并将“任何整数的平方均非负”使用谓词符号化.5 J% g* Z: Z* ~3 N& T9 F
     4. 利用真值表求命题公式 的主析取范式和主合取范式.
$ h, O3 s: R' I     5. 求叶赋权分别为2, 3, 5, 7, 8的最优2叉树.5 q+ N, j- u& I6 c
二、大作业要求# s( J' X( m7 z. @* v
大作业共需要完成三道题:! h2 ^  W8 p% a/ {( r$ E8 O
第1题必做,满分30分;0 {! {: F" n, W  ^4 b# b; i4 s
第2-3题选作一题,满分30分;
+ }& E) h$ w4 `: }) t6 Q第4-5题选作一题,满分40分.
* C& H0 r* ^" ?  J
+ U" ^0 S3 n6 p5 ^- F 2019-11-29_120359.png 1 y/ x2 W0 o% R+ H1 ]* Y" G
+ W0 ~+ v6 B/ d. y
张老师当前离线
管理员

查看:87 | 回复:0

热点排行更多
关闭

站长推荐上一条 /1 下一条

手机版| 网站地图| 无忧答案网
免责声明: 本网不承担任何由内容提供方提供的信息所引起的争议和法律责任。
Copyright © 2020-2030 5u.studio. All Rights Reserved.   Powered by op5u X3.4
快速回复 返回顶部 返回列表