考试说明--化学--详解填空.docVIP

西安邮电大学课程考试试题（B卷） （2012——2013学年度第二学期） 课程名称：离散数学 试卷类型：（B） 考试专业、年级：计科、软件、网络12级 题号 一 二 三 四 五 六 七 八 九 十 总分 得分 评卷人 答卷说明：1有缺页、重页或印刷不清楚的地方，请立即向监考人员示意调换2、考试过程中不许撕开试卷，否则以作弊论处：x是机器人，：x会说话，：x是人，：x是专长，：。试以符号形式写出下列命题： （1）有会说话的机器人。 （2）每个人都有某些专长。 3．（6分）求的主析取范式和主合取范式。 4．（7分）构造以下推理的证明： 前提： 结论： 二、（共25分） 1．（8分）设集合，是集合的包含关系，画出偏序集的哈斯图，求出的极大元和极小元。 2.（5分）设都是自然数集合上的函数，,，，说明具有什么性质(满射、单设、双射)，计算。 3.（4分）给定集合，，问可以定义多少个从到上的不同的二元关系？其中有多少个是函数？ 4．（8分）设，在上定义二元关系如下：, ，证明是上的等价关系，并求出导出的的划分。 三、（共25分） 1．（10分）给定群的运算表如下： e a b c e e a b c a a e c b b b c e a c c b a e 是不是循环群？是不是阿贝尔群？试写出的所有非平凡子群。 2．（7分）设有代数系统，其中是整数集合，“”是普通数字加法，规定为：，试问是否为上的自同态？为什么？ 3．（8分）设是群，，，证明：是的子群。 四、（共25分） 1．（6分）证明：如图1所示的图是汉密尔顿图，但它不是平面图。 2．（6分）求图2所示图的一棵最小生成树，并求出该最小生成树的权。 3．（6分）求带权3，5，7，9，11，13的最优树。 4．（7分）设无向图有6条边，3度与5度结点各1个，其余的都是2度结点，问该图有几个结点？ 图1 图2   共 3 页 第 1 页 总印 份 （附卷纸 1 页） 说明：1、除填空题、图解及特殊要求外，一般不留答题空间2、装订试卷、考生答卷纸不得拆开或在框外留有任何标记，否则按零分计 共 3 页 第 2 页 总印 份 （附卷纸 1 页） 说明：1、除填空题、图解及特殊要求外，一般不留答题空间2、装订试卷、考生答卷纸不得拆开或在框外留有任何标记，否则按零分计 共 3 页 第 3 页 总印 份 （附卷纸 1 页） 年 月 日 考试用 装 装 订 订 线 线 专业班级 姓名 学号 装 订 订 装 装 装 订 订 线 线 专业班级 姓名 学号 装 装 订 订 线 线 专业班级 姓名 学号