离散数学B(2011离散数学A卷(郑州轻工业学院)).docVIP

成绩 互联网专业11-12上学期离散数学试卷(B) 编号：B 一、单项选择题（每小题3分，共15分） 1．求在1和100之间（1和100包含在内）能被5整除，但不能被4和6整除的数的个数为 （ ） (A) 18； （B）19； （C）20； （D） 21 2．设集合A={1，2，3}，则子集族{{1}，{2，3}}是集合A的一个划分，下面哪一个为此划分对应的等价关系 （ ） （Ａ）Ｒ={（1，1），（2，2），（2，3），（3，2），（3，3）}； （Ｂ）Ｒ={（1，1），（1，3），（2，2），（3，3），}； （Ｃ）Ｒ={（1，1），（1，3），（2，2），（3，1），（3，3）}； （Ｄ）Ｒ={（1，1），（1，3），（2，2），（3，2）}。 3．设是自然数集合， ，且都是的子集。可以作如下三个函数：则这三个函数是双射函数的有 ( ) (A) 0个； （B）1个； （C）2个； （D） 3个 4．在公式（(）F（x，y）→（(y）G（x，y）中变元x是（ 　）自由变元约束变元既是自由变元，又是约束变元既不是自由变元，又不是约束变是可满足式。 （ ） 3．不是命题。 （ ） 4．无向图是二部图当且仅当无向图中无奇数长度的回路。 （ ） 5．设集合的关系，则具有自反性、对称性和传递性。 ( ) 三、简答题（每题5分，共25分） 1．设，求。 2．将下列命题符号化(分析到个体词、谓词和量词)： “幸福的家庭总是相似的不幸的家庭各有各的不幸上的整除关系是偏序关系，其中；。请填下表： 极大元 最小元 上界 下确界 X Y Z 四、某勘探队有3名队员。有一天发现一块矿石，3人判断如下： 甲说：这不是铁，也不是铜； 乙说：这不是铁，是锡； 丙说：这不是锡，是铁。 经实验室鉴定后发现，其中一人两个判断都正确，一个人判断对一半，另一个人全错了。根据以上情况判断矿石的种类（符号化命题,并证明其结论）。（8分） 五、求公式的主取范式。上的关系为。求的自反闭包、对称闭包和传递闭包。(9分) 七、设是模6的加法。 ⑴ 给出群的运算表； ⑵ 求各元素的周期，并指出生成元。（8分） 八、（1）写出下图的邻接矩阵； （2）求出下图中长度为3的通路有多少条？其中回路有多少条？（10分） 第 2 页/共 3页 节 约 用 纸 两 面 书 写 线 郑州轻工业学院　 / 学年 第 学期　 试卷 专业年级及班级　　　　　　　　　姓名　　　　　学号　　　　　 装 订 H G F E 4．图1是8个结点的二元树，分别给出前序行遍，中序行遍和后序行遍的结点顺序。 图1 D C A B