长江大学离散数学B卷期末复习.docVIP

一 计算题(每小题5分，共 15分) 已知一个平面图中结点数v=10，每个面均由4条边围成，求该平面图的边数、面数。 给定集合X={x1,x2,x3,…,x6}，R是X上的相容关系且MR简化矩阵为： 试求出X的完全覆盖。 设A={1,2,3}，R是A上的二元关系，且给定R={1,2,2,3,3,1}，求r(R),s(R),t(R)。 二 、选择题(每小题2分，共 24分) 下列语句不是命题的是（ ）。 A.离散数学是计算机科学的专业基础科。 B.离散数学比较抽象。 C.离散数学是一门很有趣的课程。 D.离散数学好学吗？ 一棵树有两个结点度数为2，一个结点度数为3，三个结点度数为4，则该树有（ ）片树叶。 A.6 B. 7 C. 8 D.9 3、关于阿贝尔群，下列说法不正确的是（ ）。 A.任何阶为4的群都是阿贝尔群。 B.群中每个元素都是自身为逆元，则该群是阿贝尔群。 C.任何循环群必定是阿贝尔群。 D.任何阶为6的群都是阿贝尔群。 4、图1中v1到v4 长度为2的路有（ ）条 A. 1 B. 2 C. 3 D.4 图1 5、设A={1，2，3，4}，B={a，b，c，d}，f定义为：{1,a,2,b,3,c,4,d}，则f（ ）。 A.不是函数 B.仅为入射函数 C.仅为满射函数 D.是双射函数 6、设F(x)：x是乌鸦；G(x,y)：x与y一般黑，则“天下乌鸦一般黑”可以符号化为：( ) A. B. C. D. 7、下列不是等价式的是（ ） A. B. C. D. 8、设集合P={x1，x2，x3，x4，x5}上的偏序关系如图2所示，则下列说法中正确的是（ ） A、P的最大元素为x1 ，无最小元素，极小元素为x4，x5 ，极大元为素x1 B、P无最大元素，也无最小元素，极小元素为x4，x5 ，极大元为素x1 C、P的最大元素为x1 ，无最小元素，也无极小元素 ，极大元为素x1 D、P的最大元素为x1 ，最小元素为x4，x5，极小元素为x4，x5 ，极大元为素x1 图2 9、一个公式在等价意义下，下面哪个写法是唯一的（ ）。 A．析取范式 B．合取范式 C．主析取范式 D．以上答案都不对 10、下列蕴含式不成立的是（ ）。 A. B. C. D. 11、设S={a,b,c}，在S上的一个二元运算△定义如表1所示。则下列说法正确的是（ ）。 表1 △ a b c a b c a b c a b c a b c A．△运算封闭，等幂，可交换 B．△运算封闭，不等幂，不可交换 C. △运算不封闭，等幂，可交换 D．△运算封闭，等幂，可结合 12、设A={a,b,c}，则下列集合中是A的划分的是（ ）。 A. S={{a,c},{b,c}} B. S={{a},{b,c}} C. S={{a,b},{a}} D. S={{a},{a,c}} 三 、填空题(每空2分，共 26分) 假设|X|=3，|Y|=2，则从X到Y的函数有 个。 设A={1,2,3,4,6,12}，并设为整除关系，则COVA= n为　 　时，无向完全图Kn是欧拉图。n为 时，无向完全图Kn仅存在欧拉通路而不存在欧拉回路。 设P表示命题“8是偶数”，Q表示命题“糖果是甜的”，则命题P→Q的反换式所表示的含义是 （P∨Q）∧R的对偶式为 6、设R(x)表示x是实数，Q(x)表示x是有理数，则命题“并非每个实数都是有理数”可以符号化为： 7、集合{a,{a}}的幂集为： 8、令R={1,2,3,4,2,2}和S={4,2,2,5,3,1,1,3}， 则 9、设谓词的定义域为，将表达式中的量词消除，写成与之等价的命题公式是 10、设P(x)：x是素数；E(x)：x是偶数；O(x)：x是奇