离散数学作业答案docWord文件下载.docx
《离散数学作业答案docWord文件下载.docx》由会员分享，可在线阅读，更多相关《离散数学作业答案docWord文件下载.docx（12页珍藏版）》请在冰豆网上搜索。
A.课程导学
B.课程公告
C.课程信息
D.使用帮助
6.课程学习平台右侧第5个版块名称是：
A.典型例题
B.视频课堂
C.VOD点播
D.常见问题
7.“教学活动资料”版块是课程学习平台右侧的第（）个版块.
A.6
B.7
C.8
D.9
8.课程学习平台中“课程复习”版块下，放有本课程历年考试试卷的栏目名
称是：
A.复习指导
B.视频
C.课件
D.自测
二、作品题（共1道试题，共20分。
1.请您按照课程导学与章节导学中安排学习进度、学习目标和学习方法设计自己的学习计划，学习计划应该包括：
课程性质和目标（参考教学大纲）、学习内容、考核方式，以及自己的学习安排，字数要求在100—500字.完成后在下列文本框中提交.
提示：
答题框内不能输入超过2000个字符。
如果超过2000字符，请使用附件上传功能。
学习离散数学有两项最基本的任务：
其一是通过学习离散数学，使学生了解和掌握在后续课程中要直接用到的一些数学概念和基本原理，掌握计算机中常用的科学论证方法，为后续课程的学习奠定一个良好的数学基础；
其二是在离散数学的学习过程中，培训自学能力、抽象思维能力和逻辑推理能力，以提高专业理论水平。
因此学习离散数学对于计算机、通信等专业后续课程的学习和今后从事计算机科学等工作是至关重要的。
但是由于离散数学的离散性、知识的分散性和处理问题的特殊性，使部分学生在刚刚接触离散数学时，对其中的一些概念和处理问题的方法往往感到困惑，特别是在做证明题时感到无从下手，找不到正确的解题思路。
因此，对离散数学的学习方法给予适当的指导和对学习过程中遇到的一些问题分析是十分必要的。
一、认知离散数学离散数学是计算机科学基础理论的核心课程之一，是计算机及应用、通信等专业的一门重要的基础课。
它以研究量的结构和相互关系为主要目标,其研究对象一般是有限个或可数个元素，充分体现了计算机科学离散性的特点。
1.定义和定理多离散数学是建立在大量定义、定理之上的逻辑推理学科，因此对概念的理解是学习这门课程的核心。
在学习这些概念的基础上，要特别注意概念之间的联系，而描述这些联系的实体则是大量的定理和性质。
在考试中有一部分内容是考查学生对定义和定理的识记、理解和运用，因此要真正理解离散数学中所给出的每个基本概念的真正的含义。
2.方法性强在离散数学的学习过程中，一定要注重和掌握离散数学处理问题的方法，在做题时，找到一个合适的解题思路和方法是极为重要的。
如果知道了一道题用怎样的方法去做或证明，就能很容易地做或证出来。
反之，则事倍功半。
在离散数学中，虽然各种各样的题种类繁多，但每类题的解法均有规律可循。
3.抽象性强离散数学的特点是知识点集中，对抽象思维能力的要求较高。
由于这些定义的抽象性，使初学者往往不能在脑海中直接建立起它们与现实世界中客观事物的联系。
不管是哪本离散数学教材，都会在每一章中首先列出若干个定义和定理，接着就是这些定义和定理的直接应用，如果没有较好的抽象思维能力，学习离散数学确实具有一定的困难。
在学习离散数学中所遇到的这些困难，可以通过多学、多看、认真分析讲课中所给出的典型例题的解题过程，再加上多练，从而逐步得到解决。
二、认知解题规范一般来说，离散数学的考试要求分为：
了解、理解和掌握。
了解是能正确判别有关概念和方法；
理解是能正确表达有关概念和方法的含义；
掌握是在理解的基础上加以灵活应用。
学习离散数学的最大困难是它的抽象性和逻辑推理的严密性。
在离散数学中，假设让你解一道题或证明一个命题，你应首先读懂题意，然后寻找解题或证明的思路和方法，当你相信已找到了解题或证明的思路和方法，你必须把它严格地写出来。
一个写得很好的解题过程或证明是一系列的陈述，其中每一条陈述都是前面的陈述经过简单的推理而得到的。
仔细地写解题过程或证明是很重要的，既能让读者理解它，又能保证解题过程或证明准确无误。
一个好的解题过程或证明应该是条理清楚、论据充分、表述简洁的。
针对这一要求，在讲课中老师会提供大量的典型例题供同学们参考和学习。
02
一、单项选择题（共10道试题，共100分。
1.若集合A={1,2},B={1,2,{1,2}},则下列表述正确的是（）.
A.AUB,且对B
B.WU4且对石
C.A二B,且扉方
D.ATB,且对方
2.设A={a,b,c},B=[1,2},作/■:
则不同的函数个数为.
A.2
B.3
C.6
D.8
3.若集合0的元素个数为10,则其幕集的元素个数为（）.
A.1024
B.10
C.100
D.1
4.如果用和&
是，上的自反关系，则R2&
R、e田,中自反关系有（）
个.
A.0
B.2
C.1
5.若集合，={a,{a},{1,2}},则下列表述正确的是（）.
A.{a,
B.{1,2}S-A
C.{a}或
D.么/
6.设/={1,2,3,4,5,6,7,8},7?
是/上的整除关系，步{2,4,6},则集合方的最大元、最小元、上界、下界依次为（）•
A.8、2、8、2
B.8、1、6、1
C.6、2、6、2
D.无、2、无、2
7.集合/={1,2,3,4,5,6,7,8}上的关系R=[<
x,y>
|x+j=10且x,声/},
则*的性质为（）.
A.自反的
B.对称的
C.传递且对称的
D.反自反且传递的
8.设集合A={1,2,3,4,5）,偏序关系V是/上的整除关系，则偏序集<
4◊上的元
素5是集合4的（）.
A.最大元
B.最小元
C.极大元
D.极小元
9.设集合^={1,2,3,4}上的二元关系屁{〈1,1>
<
2,2>
2,3>
<
4,4>
},^（<
1,1>
3,2>
4,4〉},则S是人的（）
闭包.
°
A.自反
CB,传递
C.对称
CD.自反和传递
10.若集合A={2,a,{a},4）,则下列表述正确的是（）.
A.{a,（a}}eA
B.
0eA
C.{2}eA
D.{a}o4
04
1.
以下结论正确的是（）.
A,无向完全图都是欧拉图
B,有刀个结点〃一1条边的无向图都是树
C.无向完全图都是平面图
CD.树的每条边都是割边
2.设图G=U,E>
低K则下列结论成立的是（）.
A.deg（0=21El
B.deg3）=|5/
Vdeg（v）-2|£
|
C.'
-r
Vdeg（v）=|£
D.
io分
3.设完全图K〃有"
个结点（«
>
2）,m条边，当（）时，中存在欧拉回
路.
A.m为奇数
B.〃为偶数
C.n为奇数
D.所为偶数
4.无向简单图G是棵树，当且仅当（）.
A.G连通且边数比结点数少1
B.G连通且结点数比边数少1
C.G的边数比结点数少1
D.G中没有回路.
5.设G是连通平面图，有v个结点，e条边，r个面，则r=（）.
A.e—v+2
B.v+e—2
C.e~v—2
D.e+v+2
6.无向树T有8个结点，则T的边数为（）.
D.9
7.
）条边，才能确
设G是有〃个结点，农条边的连通图，必须删去弓的（定G的一棵生成树.
A.
m-n+1
B.
m-n
C.
m+n+1
n-m+1
[01
1
8.已知无向图G的邻接矩阵为U
5点，8边
6点，7边
6点，8边
5点，7边
9.设无向图G的邻接矩阵为
01100
01010
）.
B.5
C.4
3
如图一所示，以下说法正确的是（）・
。
A.{（a,e）}是割边
B.{（a,e）}是边割集
C.{（a,e）,0,c）}是边割集
CD.{（d,e）}是边割集
06
）1,谓词公式.T（x）ArMU（x）是（）.
3A.
不可满足的
B.可满足的
C.有效的
D.蕴含式
2.命题公式（FvQ）tQ为（）
CA.矛盾式
B,可满足式
C.重言式
D,合取范式
3.下列公式中（）为永真式.
A.-a-\B-v-\B
B.-A-\B-（Av5）
C.~a-\BA\/B
D.-a-iB-（_A/\B）
4.设个体域D=[a,b,c},那么谓词公式三履（x）vV>
3。
）消去量词后的等值式为・
A.（A（6z）vA（/?
）vA（c））v（B（a）AB（Z?
）AB（/?
））
B.（A（6z）aA（Z?
）aA（c））v（5（6z）vB（Z?
）vB（/?
C.（A（tz）vA（Z?
）vA（c））v（B（^）vB（/?
）vB（Z?
D.（A（6z）aA（Z?
）aA（c））v（B（6z）aB（Z?
）aB（Z?
5.下列等价公式成立的为（）.
A.—iPa—，2<
4>
Pv2
B.6Pt（P->
Q）
C.Qt（PvQ）<
=>
->
Q/\（PvQ）
D.^Pv（PaQ）<
^Q
6.表达式Fx（P（x：
）"
（z））a）（&
（x；
）tSQ（z））中衣的辖域是
（）.
A.P（x,y）
B.P（x,y）vg⑵
D.P（x,y）A/?
（x,y）
7.设A（x）：
1是人，B（x）：
尤是工人，则命题"
有人是工人"
可符号化为（）.
A.（二x）（A（x）aB（x））
B.（Vx）（A（x）aB（x））
C.—i（Vx）（A（x）^B（x））
D.-（—x）（A（x）a-5（x））
8.命题公式一成T⑵的析取范式是（）.
升级会员 