离散数学期末考试试题

离散数学期末考试试题Tag内容描述：<p>1、电大离散考试模拟试题及答案一、填空题 1 设集合A,B，其中A1,2,3, B= 1,2, 则A - B____________________; r(A) - r(B) __________________________ .2. 设有限集合A, |A| = n, 则 |r(AA)| = __________________________.3. 设集合A = a, b, B = 1, 2, 则从A到B的所有映射是__________________________ _____________, 其中双射的是__________________________.4. 已知命题公式G(PQ)R，则G的主析取范式是_________________________________________________________________________________________.5.设G是完全二叉树，G有7个点，其中4个。</p><p>2、电大离散数学期末复习要点与重点考试资料小抄离散数学是中央广播电视大学开放教育本科电气信息类计算机科学与技术专业的一门统设必修学位课程，共72学时，开设一学期该课程的主要内容包括：集合论、图论、数理逻辑等下面按章给出复习要点与重点第1章 集合及其运算复习要点1理解集合、元素、集合的包含、子集、相等，以及全集、空集和幂集等概念，熟练掌握集合的表示方法具有确定的，可以区分的若干事物的全体称为集合，其中的事物叫元素.集合的表示方法：列举法和描述法. 注意：集合的表示中元素不能重复出现，集合中的元素无顺序之分掌握。</p><p>3、若集合a，b，c，为空集合，则下列表示正确的是（B） 2. ：我将去市里，：我有时间，例题“我将去市里，仅当我有时间时”符号化为（ A） 3. 题 y P(y)取真值为1的充分必要条件 是( A )A 、对任意y, P(y)都取真值1 ； B、存再一个y, 使P(y)取真值1 ；C、存在某些y, 使P(y)取真值1 ； D、以上(A),(B),(C)都不对 。4. 设图的相邻矩阵为 则的顶点数为（C）5. H是有5个顶点的完全图 ,则从H中删去 ( C )条边可以得到树. A 。4 ； B 。5 ； C 。6 ； D 10 。6. 设A1,2,B=a,b,c,C=c,d, 则A(BC)= ( A ) (A) , (B) , (C) <。</p><p>4、电大离散考试模拟试题及答案一、填空题 1 设集合A,B，其中A1,2,3, B= 1,2, 则A - B____________________; r(A) - r(B) __________________________ .2. 设有限集合A, |A| = n, 则 |r(AA)| = __________________________.3. 设集合A = a, b, B = 1, 2, 则从A到B的所有映射是__________________________ _____________, 其中双射的是__________________________.4. 已知命题公式G(PQ)R，则G的主析取范式是_________________________________________________________________________________________.5.设G是完全二叉树，G有7个点，其中4个。</p><p>5、电大离散数学期末复习要点与重点考试资料小抄离散数学是中央广播电视大学开放教育本科电气信息类计算机科学与技术专业的一门统设必修学位课程，共72学时，开设一学期该课程的主要内容包括：集合论、图论、数理逻辑等下面按章给出复习要点与重点第1章 集合及其运算复习要点1理解集合、元素、集合的包含、子集、相等，以及全集、空集和幂集等概念，熟练掌握集合的表示方法具有确定的，可以区分的若干事物的全体称为集合，其中的事物叫元素.集合的表示方法：列举法和描述法. 注意：集合的表示中元素不能重复出现，集合中的元素无顺序之分掌握。</p><p>6、离散数学试题(B卷答案1）一、证明题（10分）1)(P(QR)(QR)(PR)R证明: 左端(PQR)(QP)R)(PQ)R)(QP)R)(PQ)R)(QP)R)(PQ)(QP)R(PQ)(PQ)RTR(置换)R2) $x (A(x)B(x) xA(x)$xB(x)证明 ：$x(A(x)B(x)$x(A(x)B(x)$xA(x)$xB(x)xA(x)$xB(x)xA(x)$xB(x)二、求命题公式(P(QR)(PQR)的主析取范式和主合。</p>