|
西南大学网络与继续教育学院课程考试试题卷, {# T% z, W- ~ M4 X% B; S
9 Z+ `# y- D% D3 R
类别: 网教 专业: 计算应用技术 2018 年6月' \% o5 v& p6 T, ?# ~; w, `! _
课程名称【编号】: 离散数学 【0004】 A卷
0 F# L: F+ @# ~3 x# b( c* ~ 大作业 满分:100分/ R9 G# C7 Z3 u4 J
( F% q2 i4 z, B9 L4 i% u. j- H, V2 b
一、 大作业题目
; _; X. g0 e6 a& Z0 f$ @ 1. 简述集合的直观含义,给出集合的最常见三种运算. 设全集,, , 分别计算.
1 a6 V7 i' F# V; K 2. 请给出所有9个逻辑联接词的名称和运算符号,并写出命题公式的真值表.! V2 u- q5 J3 y4 \ y8 c5 T: B
3. 请给出递归关系的思想,并解答下述问题:某人举步上楼梯,每步跨1个台阶或2个台阶,设上n个台阶的不同方式数为an. 求出关于an的初始条件以及递归关系.( ~) t3 ?: Z7 x/ Y( V/ ^ e5 ?; r
4. 请给出图的定义,并证明:有个人,每个人恰有3个朋友,则是偶数.
2 w2 [5 G7 l- X( E" q% J7 N) j: A 5. 请给出无向树的定义,并解答下列问题:
/ B x( _# A' q. l% ^2 j" D 设是一棵无向树且有3个3度节点,1个2度节点,其余均为1度节点.% c) F& J1 \! p* d* R# n
(1)求出该无向树共有多少个节点.
2 a' A, k3 y8 T$ V- b (2)画出两棵不同构的满足上述要求的无向树..
$ Q$ E& b5 p8 W& q 6 k) a3 v3 L% c m: v6 D! z. H
二、大作业要求! J+ m2 }. f% _6 T1 I
大作业共需要完成三道题:
8 Z; _9 f, q4 r' I$ i 第1题必做,满分30分;& l5 S. |. Y1 X) S* \; W
第2-3题选作一题,满分30分;
! I# q- T" w+ G 第4-5题选作一题,满分40分.
. q4 I* J5 t1 A. b/ ~; ^) K* O8 o9 v/ p9 q* o
4 A6 ~ U: ~! I# s6 @- w5 E, O* E$ P' x
9 N4 J) S4 p6 T3 Z# [3 S) A
* E0 q7 ] T& K9 ?# A
3 {9 `2 z, E5 c* X N- d& X/ h A# A0 t: l) ~) P# k7 e: s
2 h x7 e8 o& C7 q6 Z: z D+ a/ }* z0 I& ]% I: j
1 q& o6 G# ~# i: i
3 C) m* ^7 ?) V( @" N6 t
1 g0 W" d1 j* d, s4 Q
5 l5 R3 H7 Q3 }, _7 T. ?1 C9 f& ?
) |4 J0 `5 H! z$ u; L1 r' k2 u6 f
8 Z' {( m& ~' ^
7 Q* E9 h1 t* b0 ~6 U! g. v; i6 u: R& Z$ u9 D
' i4 x# m+ F4 \# d& P
: T7 w8 c2 d, B: \" G" A( X* v' ]* p+ b0 M) w7 D9 D* O
; @% }2 w- J8 X t* T* e" ^1 @ o
+ W; u* r& K, v& N# A5 A W7 s0 w2 u* f- ^+ ?. G
4 N, o# m" w9 H( d- 1 -
0 s& \0 V! A- M! X4 ?( i; W7 Z: f& n- [' _! E; a$ W/ q
|
|