|
|
西南大学网络与继续教育学院课程考试试题卷9 w+ g: D( `% t3 p
' k9 Q: A0 S' D& U1 L* Q 类别： 网教 专业： 计算应用技术 2018 年6月+ `+ k5 I+ M D
课程名称【编号】： 离散数学 【0004】 A卷
2 B& |5 A! ~* d9 M5 F 大作业 满分：100分# D Q( _! b" V, N7 ^' b$ E0 o, H0 {
1 e: H+ N4 K9 Q. p# T一、 大作业题目5 Q* d9 R* k8 ?1 z7 [
1. 简述集合的直观含义，给出集合的最常见三种运算. 设全集，, , 分别计算.
+ R+ F# c4 _+ F2 } 2. 请给出所有9个逻辑联接词的名称和运算符号，并写出命题公式的真值表.
, n2 f, \* M. S. t 3. 请给出递归关系的思想，并解答下述问题：某人举步上楼梯，每步跨1个台阶或2个台阶，设上n个台阶的不同方式数为an. 求出关于an的初始条件以及递归关系.
+ A/ o* R( R5 Y3 t 4. 请给出图的定义，并证明：有个人，每个人恰有3个朋友，则是偶数.
9 {/ O8 C9 D; {( j! q: G 5. 请给出无向树的定义，并解答下列问题：
4 X" T$ \0 U( ] 设是一棵无向树且有3个3度节点，1个2度节点，其余均为1度节点.
$ L0 L. y2 Q; b* E) i$ n (1)求出该无向树共有多少个节点.# Q! n3 W) ]' {# k
(2)画出两棵不同构的满足上述要求的无向树..
+ m" r/ f4 W. _. Y. {: `" ~ , I- ]# x( q; g; V
二、大作业要求
0 S* K: O, \) x2 e; B5 C 大作业共需要完成三道题：1 l0 f' Q: _* ]5 B; z0 U% o
第1题必做，满分30分；
6 {1 S. X5 t( e* ~) {, L 第2-3题选作一题，满分30分；
2 {/ M9 P' f- {# N; B: D, b 第4-5题选作一题，满分40分./ x6 N$ H. O* R8 e- k
3 s. W* Y6 Z' x2 G" {0 c
: n5 _! H% C4 v1 X7 M6 I, ]$ c
- ?8 I* B& ?% A+ ^. w) @
" B$ h, F" j/ O4 _9 J" r! {/ O3 t# t; G5 B
5 V2 I* _- C* V, Y2 Q
2 a0 ^ T4 q: U8 o* \. X, E, L
1 d" H* q* |9 q$ v* E
2 ]) d1 u# S9 k3 @+ y# n/ v9 b
; ~5 d8 `+ F( k
! T L) V- q* p0 {( u* A( y. {
: B1 w4 N$ U; E- }/ j& S
- O0 g- X! t; _- [- g# K8 ?
0 |& o, F0 E5 K6 l7 _
* e# g/ E; x0 O% Z1 F8 W- I( U6 H
! G: ~5 o6 d) m
! p; A- ~$ S* }* Q8 ]5 O* i$ u4 N! C3 s; C* G
6 D) {# `: R, ^# }% O1 t
: ^4 X" ^* v& v3 @& K' x7 i
; B! l8 p! j5 c i: I: E" ]4 K6 }
3 X( b. S' K/ ]. k
4 \1 ^: p9 s1 q/ C; z. M8 M. }* j( U. O$ N
- 1 -
. ]5 M& @& S/ H& D% r1 v
( u1 b: Z2 ~- X# T* j |
|
IP卡
狗仔卡
发表于 2018-5-27 08:23:01
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2018-5-27 08:33:06
客服一
