2013离散数学B..docVIP

郑州轻工业学院 2013-2014上学期离散数学试卷(B) 题号 一 二 三 四 五 六 得分 一、单项选择题（每小题3分，共21分）。 1．下列是真命题的有（　　　） A． ； B．； C． ； D． 。 2．设R，S是集合A上的关系，则下列说法正确的是（ ） A．若R，S 是自反的， 则是自反的； B．若R，S 是反自反的， 则是反自反的； C．若R，S 是对称的， 则是对称的； D．若R，S 是传递的， 则是传递的。 3．下列函数是双射的为（ ） A．f : IE , f (x) = 2x ； B．f : NNN, f (n) = n , n+1 ； C．f : RI , f (x) = [x] ； D．f :IN, f (x) = | x | 。 （注：I—整数集，E—偶数集， N—自然数集，R—实数集） 4．命题“我不能一边听课，一边看小说”的符号化为（ ） A. ； B. ； C. ； D.。 5. 若公式的主析取范式为则它的主合取范式为（ ） A. ； B. ； C. ； D. 6．下列偏序集（ ）能构成格。 7. 设G是n个结点、m条边和r个面的连通平面图，则m等于（ ）。 A、n+r-2 ； B、n-r+2 ； C、n-r-2 ； D、n+r+2 。 二、填空题（每小题3分，共21分）。 1．将命题“尽管有人聪明，但未必一切人都聪明”进行符号化（P(x)：x是聪明的，M(x): x是人） 。 2．判别命题公式的类型：是 公式y(mod3) 则 [1]= 。 4．设 f，g是自然数集N上的函数则 。 5．由Huffman算法求出的带权为2、3、5、7、8、11的最优树的权为 。 6. 一棵树有2个2度结点，1个3度结点，3个4度结点，其他为树叶结点，则它 有 个结点， 条边， 片树叶7. 设有二部图如下，则其互补结点子集分别为 ，求。 2．今有7个人，已知下列事实： 会讲英语；会讲英语和汉语；会讲英语、意大利语和俄语；会讲日语和汉语；会讲德语和意大利语；会讲法语、日语和俄语；会讲法语和德语，试问这7个人要围成一圈，应如何排座位，才能使每个人都能和他身边的人交谈？ 3. 集合S={1，2，3，4，5}，找出S上的等价关系，此关系能产生划分{{1，2}，{3}，{4，5}}，并画出关系图。 4．图1是8个结点的二元树，分别给出前序行遍，中序行遍和后序行遍的结点顺序。 5. 集合上的整除关系是偏序关系，其中；。请填下表： 极大元 最小元 上界 下确界 X Y Z 四、推理证明题 （10分）如果厂方拒绝增加工资，那么罢工就不会停止，除非罢工超过一年并且工厂撤换了厂长。问：若厂方拒绝增加工资，面罢工刚开始，罢工是否能够停止。 五、（10分）设集合A={ a ,b , c , d }上关系R={ a, b , b , a , b , c , c , d } 要求 1、写出R的关系矩阵和关系图。（4分） 2、用矩阵运算求出R的传递闭包。（6分） 六、（1）写出下图的邻接矩阵； （2）求出下图中长度为3的通路有多少条？其中回路有多少条？（8分）  第 2 页/共 4页 节 约 用 纸 两 面 书 写 线 订 装 郑州轻工业学院　 / 学年 第 学期　 试卷 专业年级及班级　　　　　　　　　姓名　　　　　学号　　　　　 B A C D E F G H 图1 v1 v2 v3 v4