2020年4月全国自考离散数学试题及答案解析试卷及答案解析真题.docVIP

全国2018年4月高等教育自学考试 离散数学试题 课程代码：02324 一、单项选择题（本大题共15小题，每小题1分，共15分） 在每小题列出的四个备选项中只有一个是符合题目要求的，请将其代码填写在题后的括号 内。错选、多选或未选均无分。 1•下列各图是平面图的是 （ ） 2•设G是n个顶点的无向简单图，则下列说法不.正确的是 ） A. 若G是树，则其边数等于 n-1 B. 若G是欧拉图，则 G中必有割边 C. 若G中有欧拉路，则 G是连通图，且有零个或两个奇度数顶点 D. 若G中任意一对顶点的度数之和大于等于 n-1，则G中有汉密尔顿路 3•格L是分配格的充要条件是 L不含与下面哪一个选项同构的子格 （ ） A. 链 B.钻石格 C.五角格 D.五角格与钻石格 4•设＜G,*＞是有限循环群，则下列说法不.正确的是（ ） A. ＜G,*＞的生成元是唯一的 B. 有限循环群中的运算*适合交换律 C. G中存在一元素a,使G中任一元素都由a的幕组成 D. 设a是＜G,*＞的生成元，则对任一正整数 i，存在正整数j使a-i=aj 5. 在实数集合R上，下列定义的运算中是可结合的只有 （ ） A. a*b=a+2b B.a*b=a+b-2ab C.a*b=a-b+2ab D.a*b=a-b-2ab 6. 设群G=＜A,*＞中,A的元素个数大于1，若元素a€ A的逆元素为b€ A，贝U a*b的运算结 果是（ ） A.a B.b C.G中零元素 D.G中幺元 7. 非空集合A上的二元关系R若是自反和对称的，则 R是（ ） A.偏序关系 B.等价关系 C.相容关系 D.拟序关系 8•下面的图是A={ 1,2,3}上关系R的关系图G(R),从G(R)可判断R所具有的性质是( ) 1。 2。 3。 A. 自反，对称，传递 B. 反自反，非对称 C. 反自反，对称，非传递 D. 反自反，对称，反对称，传递 9.设A= {1 , 2, 3}, B= { a,b},下列二元关系 R为A到B的函数的是( A. R= B. R= C. R= D. R= C. p q 15. 下列命题公式是永真式的是 ( ) a. (p p) q b. (p q) q c. (p q) q d. (p p) (p p) 二、 填空题(本大题共10小题，每空1分，共20分) 请在每小题的空格中填上正确答案。错填、不填均无分。 16. 一棵有6个叶结点的完全二叉树，有 个内点；而若一棵树有 2个结点度数为2, — 个结点度数为3，3个结点度数为4，其余是叶结点，则该树有 个叶结点。 17. 在一棵根树中，有且只有一个结点的入度为 ，其余所有结点的入度均为 。 18. 设S, 是格，其中一个命题 P是aw (a V b) A (aV c),则P的对偶命题是 a (aA b) (a A c)。 19. 设Z是整数集，+是整数加法运算，则Z,+是群，其幺元是 ，对任一整数i,其逆元 是 。 20. 当 f:X t Y是 函数时，f有逆函数，且f-1。= 。 21•设 E={1,2,3,4,5,6},A={1,4},B={1,2,3},C={2,4}, 则(〜A 门〜B) n C= ,幕集 P((〜A 门〜 B) n C)= 。 22. 设论域 D={a,b},则(x)P(x) ,( x)( y)Q(x,y) 。 23. 使公式(x)( y)(A(x) B(y)) (( x)A(x) V ( y)B(y))成立的条件是 不含有 y， 不含有x。 24. 由命题变元及其否定所组成的有限个析取式的合取式称为 ，由命题变元及其否定所 组成的有限个合取式的析取式称为 。 25. 不包含 的命题叫做原子命题，包含 的命题称为复合命题。 三、 计算题(本大题共7小题，第26、28小题每小题5分，第27、31小题每小题7分，第 29、30小题每小题8分，第32小题9分，共49分) 26. 用等值演算法，求 PV (Q A R)的主析取范式，并按 P，Q，R顺序，写成编码形式。 27. 设 A={1,2,3}，给定 A 上二元关系 R={1,1,1,2,2,3}，求 r(R),s(R)和 t(R)。 28. 求公式(x)(f(x) ( y)G(x,y,z)) ( z)H(x,y,z)的前束范式。 29. 对如下有向图D，求D中长度为4的路有多少条？其中回路有多少条？ 30. 设A={a,abc,bc,bcd,bd}，定义A上二元关系 R={x,y|x,y € A且字符串x包含于字符串 y 中}，即 R=I a U {a,abc,bc,abc,bc,bcd}，可以验证 R 是 A 上偏序关系。 ① 作出R的哈斯图 ② 向R中最少添加几个序偶可使之成为等价关