华中科技大学计算机学院离散数学2,华中科技大学计算机学院2015离散数学二考试点评.pdf...

一时失言乱红尘 2022-10-19 05:44 233阅读 0赞

2015 下期离散数学(二)考试点评

简答题点评：

1. 一棵树有 4 个度为 2 的结点，3 个度为 3 的结点，2 个度为 4 的结点，其它结

点度均为 1，试求这棵树共有多少结点。 (6 分)

这道题所需要的理论非常简单，就是握手定理已经树的边数等于结点数 -1. 单还是不少人每

做出来。

2. 9 件相同玩具分给 3 个孩子，保证每个人都有玩具，但任何一人都不能超过 4

件，问有多少种分法？(要求用生成函数解答) (6 分)

这道题无论是教材上的例题，还是课堂讲过的例题，都不止一次地讲过，只要依葫芦画

瓢就可以。如果画不了，就是没有看书也没有认真听讲。

3. 求解递推关系 ?? = 4?? - 4?? , ?? = 2, ?? = 6. (8 分)

?? ??-1 ??-2 0 1

这道题没有难度。我在最后一次课说过必考的内容。

解答过程： (1)首先给出相应的特征方程，

(2 )解出特征方程的根，是一个重根

(3 )利用相关的定理，对应重根的情况，有相应的解的公式，代入公式

(4 )再将两个给定的初始值带入公式里，把系数求出来，就能得到答案

这是系统化、公式化的解法。只要按照这种公式化的解法解就可以了。

4. 求下图的最小生成树：( 6分)

这道题是送分题目，只要利用相关算法，直接解出即可。

5. 判断下面两个图是否同构。如果不同构，说明理由；如果同构，请给出两个

图之间的同构映射。( 6 分)

这道题的答案是不同构。可以有很多理由说明不同构的。

例如：其中一个图是 k3,3，非平面图，偶图。而另一个显然是平面图。

也可以说，其中一个有长度为 3的简单回路，另一个显然没有；等等。

6. 构造一个图模型，用来表示华中科技大学所有学生跟所有的选修课之间的关

系。这个图是否为偶图， 为什么？从图中， 如何统计一个人选修的课的数目？该

图可能为多重图吗？ 存在单边弧(两端点相同的边)吗？

这道题要求把建模过程写清楚(我课堂内一再强调这一点) ，点表示什么，边表

示什么，然后实际问题如果转变成图的问题等内容， 必须说清楚的。 至于结论就

很简单了。

问题出现较多的还是没有把建模说清楚，或者根本就不说，直接说答案。

我也在课堂内讲过一道类似的以往的考题，几乎是一样的。

证明题点评：

证明题 30 分。

第 1 题： 证明平面上 5 个坐标为整数的点，至少有两个的中点坐标也为整数。

这一道题比教材上的一道练习题(三维坐标系中 9 个点， …)还简单些，道理完全一样。这

道题布置过作业， 而且我在课堂上讲过教材上的这道练习题。 还是有些同学没做出来， 说明

没有好好听课，或者没听懂课后也不去理会。当然也不知道做作业时这道题是怎么做的。

出现的问题有： 有些同学根本不知道怎么做； 也有些同学做了， 但没有说明为什么要两个点

的坐标的奇偶性相同才能保证中点坐标为整数， 这是需要说明理由的。 尽管理由简单， 还是

需要说明的。越是简单的证明题，其理由越是要说清楚。不能跳得太多。

解答：

两个坐标点 (a,b),(c,d) 的中点坐标是： ( (a+c)/2, (b+d)/2). 于是在 a,b,c,d 都是整数的情况下要

使得中点坐标为整数，只有 a 与 c 且 b 与 d 的奇偶性是一致的。

一个整数坐标的点 (x,y)的两个坐标的奇偶组合只可能出现 4 种可能 (奇数，奇数 )、(偶数，偶

数)、(奇数，偶数)、(偶数、奇数)。

于是根据鸽巢原理， 5 个点中必然至少有两个点的这种坐标奇偶性相

发表评论取消回复

表情：

评论列表（有 0 条评论，233人围观）

还没有评论，来说两句吧...

相关阅读

相关打印日期----华中科技大学机试题

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1NpbW9u

╰+哭是因爲堅強的太久メ/ 2023年07月15日 20:30/ 0 赞/ 195 阅读

相关华中科技大学matlab课设,华中科技大学电力系统分析课程设计报告基于matlab的短.docx...

\[摘要\]2012-2013第二学期课程设计电力系统短路故障的计算机算法程序设计姓名学号班级指导教师张凤鸽目录 TOC \\o "1-5" \\h \\

墨蓝/ 2023年01月17日 03:17/ 0 赞/ 134 阅读

相关机器学习复习笔记-华中科技大学

> 第二门有挂科风险的考试 > 上午刚考完 > 这门课程考核方式第一次改为考试 > 所以没有复习资料 > 还有一点记忆赶紧记录一下 > 明年重修的时候就有复

系统管理员/ 2023年01月02日 11:26/ 0 赞/ 162 阅读

相关计算的基本理论复习-华中科技大学

> 昨天刚考完计算的基本理论 > 这门课主要讲了离散数学里面的集合，形式语言与自动机 > 听起来很编译原理 > 非常喜欢FC老师讲课的风格 > 看我们考试做题很

系统管理员/ 2023年01月01日 08:54/ 0 赞/ 131 阅读

相关矩阵论复习笔记-华中科技大学

> 来华科之后又的第一门有挂科风险的考试 > 也是复习时间时间最长的一门课 > 昨天考完试赶紧记下来 > 再过一天可能就要忘记了 > 回顾考试涉及到的 >

亦凉/ 2022年12月25日 10:59/ 0 赞/ 618 阅读

相关从零开始学《离散数学》-电子科技大学

1.1.1集合论基础集合的初见什么是集合？定义 A set is a group of objects. (simplest way) By a set we

末蓝、/ 2022年10月24日 13:17/ 0 赞/ 233 阅读

相关东南大学跟华中科技大学计算机学院,四大工学院：华科大读研比例最高；东南大学就业最好...

![222040526\_1\_20210513112404973\_wm][222040526_1_20210513112404973_wm] 原先的四大工学院分别是：

川长思鸟来/ 2022年10月19日 05:52/ 0 赞/ 172 阅读

相关华中科技大学计算机学院离散数学2,华中科技大学计算机学院2015离散数学二考试点评.pdf...

2015 下期离散数学(二)考试点评简答题点评： 1. 一棵树有 4 个度为 2 的结点，3 个度为 3 的结点，2 个度为 4 的结点，其它结点度均为 1，试求这棵

一时失言乱红尘/ 2022年10月19日 05:44/ 0 赞/ 234 阅读

相关华中师范大学计算机学院夏令营,华中师范大学计算机学院2018保研夏令营活动通知...

暑期夏令营活动是2018考研考生获得推荐免试资格的途径，文都考研为2018考研考生第一时间整理发布全国各大高校夏令营的报名信息，以供考生参考提前做好准备。下面是华中师范大学计算

缺乏、安全感/ 2022年10月12日 12:26/ 0 赞/ 264 阅读

相关华中科技大学计算机科学与技术学院实验班,华中科技大学计算机科学与技术学院2017年推免生招生简章...

技校网专门为您推荐的类似问题答案问题1：华中科技大学大学计算机专业课程设置系统结构学科: 主要学位课程：基础课程：近代数学，高级计算机系统结构等。专业课程：并行

青旅半醒/ 2022年10月07日 08:51/ 0 赞/ 212 阅读