离散数学4

一、单项选择题共 8 道试题共 80 分。得分0

1. 本课程的教学内容分为三个单元其中第三单元的名称是

A. 数理逻辑

B. 集合论

C. 图论

D. 谓词逻辑

正确答案 A 满分10 分

2. 本课程的教学内容按知识点将各种学习资源和学习环节进行了有机组合

其中第 2 章关系与函数中的第 3 个知识点的名称是

A. 函数

B. 关系的概念及其运算

C. 关系的性质与闭包运算

D. 几个重要关系

正确答案 D 满分10 分

3. 本课程所有教学内容的电视视频讲解集中在 VOD 点播版块中VOD 点播

版块中共有讲

A. 18

B. 20

C. 19

D. 17

正确答案 B 满分10 分

4. 本课程安排了 7 次形成性考核作业第 3 次形成性考核作业的名称是

A. 集合恒等式与等价关系的判定

B. 图论部分书面作业

C. 集合论部分书面作业

D. 网上学习问答

正确答案 C 满分10 分

5. 课程学习平台左侧第 1 个版块名称是

A. 课程导学

B. 课程公告

C. 课程信息

D. 使用帮助

正确答案 C 满分10 分

6. 课程学习平台右侧第 5 个版块名称是

A. 典型例题

B. 视频课堂

C. VOD 点播

D. 常见问题

正确答案 D 满分10 分

7. “教学活动资料”版块是课程学习平台右侧的第个版块

A. 6

B. 7

C. 8

D. 9

正确答案 A 满分10 分

8. 课程学习平台中“课程复习”版块下放有本课程历年考试试卷的栏目名

称是

A. 复习指导

B. 视频

C. 课件

D. 自测

正确答案 D 满分10 分

二、作品题共 1 道试题共 20 分。得分10

1. 请您按照课程导学与章节导学中安排学习进度、学习目标和学习方法设计自

己的学习计划学习计划应该包括课程性质和目标参考教学大纲、学习内

容、考核方式以及自己的学习安排字数要求在 100—500 字完成后在下列

文本框中提交

学习离散数学有两项最基本的任务其一是通过学习离散数学使学生了解和掌握在后续课程中

要直接用到的一些数学概念和基本原理掌握计算机中常用的科学论证方法为后续课程的学习

奠定一个良好的数学基础其二是在离散数学的学习过程中培训自学能力、抽象思维能力和逻

辑推理能力以提高专业理论水平。因此学习离散数学对于计算机、通信等专业后续课程的学习

和今后从事计算机科学等工作是至关重要的。但是由于离散数学的离散性、知识的分散性和处理

问题的特殊性使部分学生在刚刚接触离散数学时对其中的一些概念和处理问题的方法往往感

到困惑特别是在做证明题时感到无从下手找不到正确的解题思路。因此对离散数学的学习

方法给予适当的指导和对学习过程中遇到的一些问题分析是十分必要的。

一、认知离散数学

离散数学是计算机科学基础理论的核心课程之一是计算机及应用、通信等专业的一门重要的基

础课。它以研究量的结构和相互关系为主要目标其研究对象一般是有限个或可数个元素充分

体现了计算机科学离散性的特点。

1定义和定理多

离散数学是建立在大量定义、定理之上的逻辑推理学科因此对概念的理解是学习这门课程的核

心。在学习这些概念的基础上要特别注意概念之间的联系而描述这些联系的实体则是大量的

定理和性质。在考试中有一部分内容是考查学生对定义和定理的识记、理解和运用因此要真正

理解离散数学中所给出的每个基本概念的真正的含义。

2. 方法性强

在离散数学的学习过程中一定要注重和掌握离散数学处理问题的方法在做题时找到一个合

适的解题思路和方法是极为重要的。如果知道了一道题用怎样的方法去做或证明就能很容易地

做或证出来。反之则事倍功半。在离散数学中虽然各种各样的题种类繁多但每类题的解法

均有规律可循。

3. 抽象性强

离散数学的特点是知识点集中对抽象思维能力的要求较高。由于这些定义的抽象性使初学者

往往不能在脑海中直接建立起它们与现实世界中客观事物的联系。不管是哪本离散数学教材都

会在每一章中首先列出若干个定义和定理接着就是这些定义和定

理的直接应用如果没有较好

的抽象思维能力学习离散数学确实具有一定的困难。

在学习离散数学中所遇到的这些困难可以通过多学、多看、认真分析讲课中所给出的典型例题

的解题过程再加上多练从而逐步得到解决。

二、认知解题规范

一般来说离散数学的考试要求分为了解、理解和掌握。了解是能正确判别有关概念和方法

理解是能正确表达有关概念和方法的含义掌握是在理解的基础上加以灵活应用。

总体评价

一、单项选择题共 10 道试题共 100 分。得分100

1. 设集合 A ={1 , 2 , 3 , 4}上的二元关系 R ={<1, 1><2, 2> <2, 3><4, 4>}

S ={<1, 1><2, 2><2, 3><3, 2><4, 4>}则 S 是 R 的

闭包

A. 自反

B. 传递

C. 对称

D. 自反和传递

满分10 分

2. 设函数 f N N f(n)n+1下列表述正确的是