《离散数学》期末考试试题(共3页).doc

精选优质文档-倾情为你奉上离散数学期末考试试题一、 填空题（每空2分，合计20分）1. 设个体域为, ，。则在此解释下公式的真值为_。 2. 设我是大学生，我喜欢数学。命题“我是喜欢数学的大学生”为可符合化为 。3. 设，则=_，=_。4. 合式公式是永_式。5. 给定集合，在集合上定义两种关系： , ， 则，。6. 设是群上的幺元，若且,则=_ , =_。7 公式的对偶公式为 。8. 设, 是上的整除关系，则偏序集的最大元是_，极小元是_ _。9. 一棵有6个叶结点的完全二叉树，有_个内点；而若一棵树有2个结点度数为2，一 个结点度数为3，3个结点度数为4，其余是叶结点，则该树有_个叶结点。10. 设图, ，若G的邻接矩阵，则=_, =_。二、选择题（