离散练习.docVIP

内蒙古科技大学2013/2014 学年第一学期 《离散数学》考试试题A卷 课程号 考试方式：闭卷 使用专业：计算机 年级：2012-3，4 任课教师：陈淋艳 考试时间： 年 月 日 一、将下列命题的真值写在括号内。（共15题，每题2分，共30分） 1.（ 1 ）, 则。 2. ( 0 ) 公式的成假赋值为01。 3. ( 0 ) 汉语中的陈述句是命题。 4.（ 0 ）公式是谓词公式 5. ( 1 ) 公式的真值为1，个体域为实数集合 6.（1 ），A，B为任意集合。 7.（ 1 ）}，为空集。 8.（ 0 ）{{a,b},c, }={{a,b},c},为空集。 9.（ 1 ）集合A={1，2，3}上的二元关系{1,1,2,2,3,3,1,3}是偏序关系。 10.（ 0 ）f:N→R, f(x)=为函数,N为自然数集,R为实数集。 11.（0 ）（1，1, 2，2，3，3, 4 ,5）为一简单图的度数序列。 12.（1 ）简单图是不含平行边和环的图。 13.（0 ）图G的每一条边都是桥且边数等于顶点数减1，则G一定是无向树。。 14.（ 1 ）任何图G的度数都是偶数。 15.（ 0 ）。有向图中入度为0的顶点为树根。 二、选择填空题（共15题，每题2分，共30分） 1. 公式的所有成真赋值是（B ）。 A. 00 B. 01 C. 10 D. 11 2.公式中,量词的辖域为（ B ） A. B. C. , D. 3.公式等值于（ D ）。 A. A B. A C. 0 D. 1 4.论域为{a，b，c}，公式等值于（ C ）。 A． B． C． D. 5. 为的有效结论,所使用的推理规则是（ A ） A. B. C. D. 6．如果R是对称的、传递的关系，则下列为等价关系的是（ A ）。 A. r(R) B. s(R) C. t(R) D.三者都不是 7.X={a,b,c,d},Y={1,2,3},f={a,1,b,2,c,3}是（ D ）。 A.单射函数 B.满射函数 C.双射函数 D. 三者都不是 8.下面公式正确是（ B ） A． B. C. D. 9. 集合{x|}等于（ D ）。 A．{-1，1} B． {0，1} C.{0,-1} D． 10.关系R构成偏序关系应满足（ C ） A．自反的、对称的、传递的 B. 反自反的，对称的、传递的 C. 自反的、反对称的、传递的 D. 反自反的，反对称的、传递的 11.无向树T有3片树叶，1个3度顶点，其余为2度顶点，T的度数序列为（ C ） A. {1，1，1，2，3} B. {1，1，1，2，2，3} C. {1，1，1，2，2 ，2，3} D. {1，1，1，2，2，2，2，3} 12.设有向图G，出度数序列为1，1，2，3，3入度数序列为0，0，2，4，4则该图的度数为（ A ）。 A. 20 B. 21 C. 22 D. 23 13.图1所示有向图是（ B ）。 A. 弱连通图 B. 单侧连通图 C. 强连通图 D. 三者都是 14.完全图K6少加多少条边使所得图为欧拉图（ D ）。 A. 0 B. 1 C. 2 D. 3 15. 具有5个顶点的非同构的无向树的数目为（ C ）。 A. 1 B. 2 C. 3 D. 4 三、正明下列各公式（共2题，每题5分，共10分） 1. 2. A，B为任意集合，使。 四、解下列各题（共2题，每题6分，共12分） 1. 画出公式的真值表,并求出该公式的主合取范式。 2. 无向树的度数序列为(1,1,1,1,2,2,3,3),画出3棵非同构的无向树。 五、（10分）集合A={1，2，3，4，6，12},画出A, |的哈斯图（即偏序集合的关系图）偏序集, 求出{2，4，6}的极大，极小，最大、最小元素，上界，下界，上确界，下确界。 六、（8分）写出图1的邻接矩阵，可达性矩阵，并求出图G中a到b长度为1，2，3，4通路的数目。 图1 考生班级________________学生