《离散数学》考试试卷(试卷库14卷)及答案借鉴.pdfVIP

《离散数学》考试试卷（试卷库 14 卷） 试题总分： 100 分 考试时限： 120 分钟 题号 一 二 三 四 五 总分 阅卷人 得分 一、选择题（ 每题2分，共 20分 ） 1. 下述命题公式中，是重言式的为 ( ) （A） ( p q) ( p q) （B） p q (( p q ) (q p)) （C） ( p q ) q （D） ( p q) q 2. 对任意集合 A,B,C, 下列结论正确的是（ ） （A）若 A B,B C, 则 A C； （B）若 A B,B C, 则 A C； （C）若 A B,B C, 则 A C； （D）若 A B,B C, 则 A C； 3. 设 S { 1, 2 ,3 } ，定义 S S 上的等价关系 , , 则由 R 产生的 S S 上一个划分共有 ( ) 个分块。 （A）4 （B）5 （C）6 （D）9 4. 下列偏序集 ( ) 能构成格 5. 连通图 G是一棵树当且仅当 G 中( ) （A）有些边是割边 （B）每条边都是割边 （C）所有边都不是割边 （D）图中存在一条欧拉路径 6. 有 n 个结点 (n 3) ， m条边的连通简单图是平面图的必要条件 ( ) （A） m 3n 6 （B） n 3m 6 （C） m 3n 6 （D） n 3m 6 7. 设 P,Q 的真值为 0,R,S 的真值为 1, 则下面命题公式中真值为 1 的是（ ） （A）R P （B）Q S （C）P S （D）Q R 8. 在图 G=V,E中, 结点总度数与边数的关系是（ ） deg(v ) 2 | E | deg(v ) | E | （A） deg(v ) 2 | E | （B） deg(v ) | E | （C） i （D） i i i v V v V 9. 设有 33 盏灯 , 拟公用一个电源 , 则至少需有五插头的接线板数（ ） （A）７ （B）８ （C）９ （D）１４ 10. 设集合 A 上有四个元素 , 则 A 上的不同的等价关系的个数为（ ） （A）11 （B）14 （C）17 （D）15 二、填空题（ 每题2分，共 20分 ） 1. 设 A={a ，b ，c ，d} ，其上偏序关系 R 的哈斯图为 则 R= 。 2. 设 A { x | x 2n , n N}