08-09离散.docVIP

华东交通大学2008—2009学年第一学期考试卷 试卷编号：　　　　（A）卷 离散数学 课程 课程类别：必√、限、任 闭卷（√ ）、开卷(范围)（ ）： 题号 一 二 三 四 五 六 七 八 九 十 总分 计分人签名 题分 10 30 60 100 得分 考生注意事项：1、本试卷共 6 页，总分　100　分，考试时间　120　分钟。 2、考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。 得分 评阅人 判断题 (每题1分，共10分) （ ）1．“如果地球体积比太阳，那么雪是的”是命题。,则必有最大元。 （ ）3．有一个函数f：X(Y，若f是单射的，则f一定具有逆函数。 （ ）4．集合上的除法运算为二元运算。 （ ）5．群中存在零元。 （ ）6．任何树的顶点总数必比其边总数多1 （ ）7．任何图的所有顶点度数之和必为偶数。 （ ）8．(A→B)∧A=B。 （ ）9．若关系R具有对称性，则一定不具有反对称性。 （ ）10．由(xA(x)∧(xB(x)不能推出(x(A(x)∧B(x))。（ ） 得分 评阅人 填空题（每题2分，共30分） 设与的真值为F,的真值为T则命题的真值是 。 公式(P(Q)(((P(Q)的主合取范式为____________________ 。 在谓词逻辑中，“金子闪光,但闪光的不一定都是金子” 符号化形式为_______________ __ __。 设集合A = {1，4}，B = {2，4}，则 P (A) - P (B) =_。设σ=(14)(35)，τ=(5243)，στ=___A是n个元素的集合，则A上的二元关系有___ 个 设Z5={0,1,2,3,4 }，(为模5加法，即( x，y( Z5 ，x(y=（x+y）mod 5，则代数系统Z5, (中元素2的逆元为_______。 设V = R, + ，其中+为普通加法，R为实数集。对任意的x( R，令( 1(x) = x，( 2(x) = 2x，( 3(x) = x + 2，其中有_______个是V的自同构。 一棵（无向）树有6个度为2的结点，4个度为3的结点，2个度为4的结点，其余是度为1的结点，该树叶子结点个数为___________。T是如下的二叉树，写出对T中序遍历时访问节点的顺序________ ___ 。 整数加群是一个无限循环群，它的生成元素集合是____________________ 命题（P(x)的真值为_________，其中，P(x)：x=1，Q(x)：x=2，定义域：D={1,2}。 若集合A的元素个数|A|=10，则其幂集元素个数|P(A)| =____________。 S = {1, 2, 3}，在群P(S), (中方程{1, 2} ( x = {1, 3}的解为_________________ 得分 评阅人 解答题（8+8+10+10+7+7+10，共60分） 1、（8分）化简命题公式 ((P(Q) ( (P(R)) ( P 2、（8分）求（p( r）(（p∧q）的主合取范式与主析取范式。 3、（10分）在一阶逻辑自然推理系统中，构造下面推理的证明。 “所有自然数都是整数。有些数是自然数。因此有些数是整数。” 4、（10分）〈 ({2，4，6，8，12，16，24，48}), R〉是偏序集，R为整除关系： 画出此偏序集的哈斯图。 找出图中最大元、最小元。 判断该偏序集是否为布尔代数，说明理由。 5、 （7分）给出一个如下图的有向连通图， （1）（2分）写出它的邻接矩阵 ； （2）（2分）写出它的可达矩阵； （3）（2分）图中长度为2的回路一共有多少条？ （4）（1分）该图是否为欧拉图? 说明理由。 6、（7分）给定群G,*，*的运算表如右图所示.求解下面群的方程： b*d-1*x*c=d*c-1 6、(本题10分) 设R是集合上的关系 （1）画出R的关系图; （2）证明R是等价关系； （3）写出R的所有等价类。 共 6 页 第 1 页 承诺：我将严格