|
|
西南大学网络与继续教育学院课程考试试题卷
0 T& U# e3 ?# _ _+ b1 U! ]% \. f, ^& N) a: h
类别： 网教 专业： 计算应用技术 2018 年6月
7 o$ F/ Z1 J2 B5 L 课程名称【编号】： 离散数学 【0004】 A卷# A1 X! x2 m! j, h8 h5 y
大作业 满分：100分
7 e# ~- ], \! P* o7 g. f- `# x* M' O+ o. s7 j* h9 `5 Z
一、 大作业题目6 ^' a: @; p0 ~ M" A x+ R
1. 简述集合的直观含义，给出集合的最常见三种运算. 设全集，, , 分别计算.
/ O5 \$ Q4 f9 |' R# v 2. 请给出所有9个逻辑联接词的名称和运算符号，并写出命题公式的真值表.
a' D; s8 i) r% p( O: S 3. 请给出递归关系的思想，并解答下述问题：某人举步上楼梯，每步跨1个台阶或2个台阶，设上n个台阶的不同方式数为an. 求出关于an的初始条件以及递归关系.7 x" ^( J1 J( r, \9 z. F
4. 请给出图的定义，并证明：有个人，每个人恰有3个朋友，则是偶数.% d) e4 y4 }* ^' U
5. 请给出无向树的定义，并解答下列问题：
& p! j$ z8 F( i; D t7 w 设是一棵无向树且有3个3度节点，1个2度节点，其余均为1度节点.
m- k. z# N4 m( t (1)求出该无向树共有多少个节点.8 ^2 Q$ a$ T( R* y8 g
(2)画出两棵不同构的满足上述要求的无向树..7 @: I% S9 i2 I5 |" E6 t# @
, b* E; g ]0 Z 二、大作业要求' h$ s3 A( q; ]" T) m
大作业共需要完成三道题：
: r4 N( `% _, A& N4 L; b 第1题必做，满分30分；" i7 X1 J3 y' W! p# ?# M$ t
第2-3题选作一题，满分30分；
1 E; t1 Z) v7 D& ?1 K3 L* c 第4-5题选作一题，满分40分.
3 ]& k, Q5 b. c i% y3 R5 V1 v
/ Y. g: r# Z8 U X! e" v( g
( Q" n: r$ y+ s5 r4 Q
+ Q) r4 f, k$ N+ U) e! y: N) u q, s3 h2 k' w
9 q$ N0 `& i/ `- o! v; y2 d
d6 l0 N. I9 w* y$ o r2 O/ l* Y7 l- b m
) S! c1 D; G$ m) _5 D& {4 d4 h
% s/ H2 t. x% G1 P. C7 W6 X- v
+ C7 n$ L$ p6 E
$ ]1 {2 c8 j1 u" C6 I, l0 `
( R3 ^1 A) ?2 J+ `7 z7 H) ?+ c/ ^) Y
/ s _. N. q; a8 [0 A
0 a" m: U' s, B/ i0 d' J5 h& S! q) y; K7 s! e2 {0 ~4 Z3 w8 t9 j
1 M9 ]: M! V2 T9 k' N2 V( v, N: X
* `2 t' }- p8 @) O2 O7 z' Y1 K4 p% M7 b, F# F$ l+ i0 l, }4 N
* M+ u, s- s9 Q5 j8 a; o
# V" s2 a6 W W0 u. @4 t
$ d4 Z4 k, w. p
: K0 p, v9 K, W$ S3 T3 x3 Y- 1 -$ q5 d0 s' ~& `; }
5 s3 f, b f) [ |
|
IP卡
狗仔卡
发表于 2018-5-27 08:23:01
微信登陆 
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
显身卡
发表于 2018-5-27 08:33:06
客服一
