|
|
西南大学网络与继续教育学院课程考试试题卷
/ R( G0 e& L$ `" p0 N& C- e# Q5 V7 w2 e! x9 b
类别： 网教 专业： 计算机教育 2019 年 6 月
# Z9 C# L. P* j! |* P+ i课程名称【编号】： 离散数学 【0004】 A卷
0 }% g" {! |) R大作业 满分：100 分4 Q/ A0 T% J: f! u6 W% n
________________________________________+ b% H: A6 E+ \( s3 N5 U5 ~! {! c( f
一、 大作业题目
; M8 X6 E! A0 `, I; l1. 简述集合的直观含义，给出集合的最常见三种运算. 设全集 ， , , 分别计算 .' u% |1 [; H8 T! B
2. 请给出所有9个逻辑联接词的名称和运算符号，并写出命题公式 的真值表.
8 X" Z# u/ S, j" G& N/ h( a 3. 请给出递归关系的思想，并解答下述问题：有n根火柴，甲、乙二人轮流来取，每次仅能取一根或两根. 若甲先取，最后还由甲取光的方案数为an. 求出关于an的初始条件以及递归关系.; |8 @* h# e Z8 T/ o' H& @
4. 请给出图的定义，并证明：对于任意 个人的组里，必有两个人有相同个数的朋友./ O) U! |& O# F. x( \
5. 请给出无向树的定义，并画出所有不同构的5阶无向树.% s0 Y. X3 A* Y; O& S1 t8 Y
5 Q# t0 p7 r, C+ b, [" r% `二、大作业要求2 J9 |5 @% O! P! o
大作业共需要完成三道题：, C# E1 [, s9 F0 r5 k5 T, z3 C R
第1题必做，满分30分；4 N4 P) a. g3 V( u+ T6 V
第2-3题选作一题，满分30分；- T4 A$ }( h, |0 |
第4-5题选作一题，满分40分.
: v9 J5 ^5 k; i5 k9 P; U( @
0 G9 S! F& b. e4 K+ e% [( Y5 i/ A0 U9 A; U6 z) W/ Y, l$ y, J
\. p& g" c# v3 y! v: D, z0 ]$ i; N' D/ Y1 G' P
8 c' `4 D2 ~( Y4 D* Q6 g9 U
# D% s2 K% ^& ]+ P
; ^( a# V( x2 z4 U4 I1 H1 h/ n, X. Z% K+ B$ c+ C
i9 c( C$ i5 l% E+ R, A# V+ F* H* j- {' n0 o. h
# u/ Z, ]* W' z0 _ q% A: o
# N7 f! X& k/ L5 L* k0 v" {0 d6 X. I+ Y( w& I/ K$ n2 M
f4 g$ p$ s7 o$ I8 w$ R! ?
/ D/ f# r# g, Q9 b) ]: G1 U/ Z
: F2 R% i) c6 g& N! y% D! F
/ Q; n4 K$ u% W$ {
( T( _/ a9 h% C
* r$ h4 b0 i9 P* g
/ H+ m2 n X2 g9 K& A# o4 R/ ]5 b3 o, x7 }$ e7 \
4 f$ \, ?+ r1 E& e! d
+ u. \" f, H# ]9 l: l L' P3 B1 _
" W) l; u) e2 ]8 o$ h" Q# _
|
|
IP卡
狗仔卡
发表于 2019-6-10 10:08:19
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2019-6-10 10:34:20
客服一
