莆田学院2007离散数学B卷、.docVIP

莆田学院期末考试试卷 （B）卷 2007 —— 2008学年第 一 学期 课程名称： 离散数学 适用年级/专业： 05级数学与应用数学 试卷类别 开卷（ ）闭卷（√ ） 学历层次 本科 考试用时 120分钟 《考生注意：答案要全部抄到答题纸上，做在试卷上不给分》 一、单项选择题(每小题2分，共10分) ( )1. 已知公式含有三个命题变项，并且它的成真赋值为000,011,110，下面判断正确的是： A. 公式的主析取范式中只含有3个极小项 B. 公式的主合取范式中只含有3个极大项 C. 公式的主析取范式中只含有5个极小项 D. 公式的主合取范式中只含有5个极小项 ( ) 2. 对下面的有向图，判断正确的是： A. 是欧拉图，也是哈密顿图 B. 是欧拉图，但不是哈密顿图 C. 不是欧拉图，但是哈密顿图 D. 不是欧拉图，也不是哈密顿图 ( ) 3. 已知有向图D及其邻接矩阵A和邻接矩阵的各次幂如下， ，，， 求有向图D中有多少条长度为小于等于4的回路： A. 11 B. 22 C. 44 D. 88 ( ) 4. 根据欧拉公式，下面关于7条棱的凸多面体的个数判断正确的是： A. 0 B. 1 C. 7 D. 无穷多 ( ) 5. 下列各有向图中是强连通图的是： A．　　　　　　 B．　　C．　　　　　　　 D． 在点极限不等于的定义如下：存在，使得对任意的，存在，当时，总有．试在一阶逻辑中把该定义表示出来： ____________________________________________________________________________ 2. 给定，上的二元关系那么该二元关系具有哪些性质_________________________________________________。 3. 在完全二部图中(其中）含有_________种非同构的圈。 4. 设函数， 定义为：，那么请问该函数是________射。 5. 在下面的图形中，实边所示的生成子图是该图的生成树，请写出图中对应于弦g的基本回路______________________。 三、计算题(共18分) 1. (10分) 假设某学院学生本学期的公共选修课的选课情况如下：260人选修艺术类课程，208人选修人文类课程，160人选修理工类课程，76人同时选修艺术类与人文类课程，48人同时选修艺术类与理工类课程，62人同时选修人文类与理工类课程，全部三类课程都选的有30人，三门都不选的有150人，问： (1) 该学院共有多少名学生？ (2) 有多少名学生选修人文类课程，但不选艺术类或理工类课程？ 2. (8分) 设简单无向图G是一个3正则图，并且结点数n与边数m间有如下关系： m = 2n - 3 (1) 求G中的结点数和边数各为多少？ (2) 在同构的意义下，G是唯一的吗？若不唯一，请画出两个满足题设的非同构图。 四、证明题 (共22分) 1.(12分) 在自然推理F系统中，证明下面推理 每个大学生，不是文科学生，就是理工科学生，有的大学生是优等生，小张不是理工科学生，但他是优等生，因而如果小张是大学生，他就是文科生。 2.(10分) ，定义上的二元关系如下： 当且仅当 (1) 证明是等价关系。 (2) 确定由引导出等价类。 五、作图题(共18分) 1. (8分) 写出集合的幂集，并画出偏序集的哈斯图。 2. (10分)请先判断下面的带权图是否是最优二叉树，若不是，请说明理由，然后画出最优的二叉树并计算该最优二叉树的权。 六、应用题(共22分) 1. (10分) 有三位老师：李老师、赵老师、崔老师，他们每人分别担任生物、物理、英语、体育、历史和数学这六科中的两门课程，究竟他们各负责哪两门课程呢? 请说明在证明中所用的数理逻辑推理中的方法和规则（至少说出两条）。 以下资料供参考： ① 物理教师和体育教师是邻居； ② 李老师在三人中年龄最小； ③ 崔老师和生物老师、体育老师三人常一起从学校回家。 ④ 生物教师比数学教师年龄要大些； ⑤ 在假日里，英语教师、数学教师与李老师喜欢打排球。 2. (6分) 现在有一盘蛋糕在你面前，给你一把刀子，你要一刀一刀切下去，不可以用手挪动蛋糕，请问你六刀最多能切出几块蛋糕？(注意：所切的每块蛋糕不要求大小相同。)并说明你所用的方法涉及离散数学的哪些理论。 3. ( 6分) 传说欧洲有个国王生