物联网网站设计,长春电商网站建设公司电话,做数字艺术设计的网站,网站数据库清空试卷代号#xff1a;1009 2 0 2 0年春季学期期末统一考试 离散数学#xff08;本#xff09; 试题 2020年7月 一、单项选择题#xff08;每小题4分#xff0c;本题共20分#xff09; 1.若集合A{a#xff0c;b#xff0c;c}#xff0c;则下列表述不正确的是#xff08…试卷代号1009 2 0 2 0年春季学期期末统一考试 离散数学本 试题 2020年7月 一、单项选择题每小题4分本题共20分 1.若集合A{abc}则下列表述不正确的是 . A.∈A B.a∈A C.{a}∈A D.{a,b,c}A 2.设集合A{13579}B{246}A到B的关系R(xylx∈A,y∈B且xy1)则R . A.{❤️,25476} B.{1,2❤️456} C.1223❤️4 D.{1122❤️6} 3. n阶无向完全图Kn的边数及每个结点的度数分别是 . A.n(n -1)n B.n-1n C.n-1 D.n(n-1)n-1 4.无向图G是棵树边数为12,则G的结点数是 . A. 12 B.24 C.11 D.13 5.设个体域D{12}则谓词公式(x)P(x)V(x)Q(x)消去量词后的等值式为 A.(P(1)P(2))V(Q(1)Q(2)) B.(P(1)P(2))V(Q(1)V Q(2)) C. (P(I)V P(2》Vcoci)V Q(2》 D.(P(1)V P(2))V(Q(1)Q(2)) 二、判断题每小题4分本题共20分 6.设集合A{ab}B{12}C{ab}从A到B的函数f{a1b2从B到C的函数g{1b2a则go f{1221}. A.正确 B.错误 7.任一无向图中度数为奇数的结点的个数为偶数. A.正确 B.错误 8.若图G中存在欧拉路则图G是一个欧拉图. A.正确 B.错误 9.设G是具有n个结点m条边k个面的连通平面图则有关系式nk-m2. A.正确 B.错误 10.设个体域D{123}则谓词公式(x)A(x)消去量词后的等值式为A(1)A(2)A(3). A.正确 B.错误 三、逻辑公式翻译每小题6分本题共12分 11.将语句“如果小王来学校则他会参加比赛”翻译成命题公式.
12.将语句“小王是个学生小李是个职员而小张是个军人.”翻译成命题公式.
四、计算题每小题12分本题共48分 13.设集合A{123}B{2{3}}C{{3}4}试计算 (I)B U C; (2)A—B;(3)(A-B)×C.
14.设集合A{236122436}B为A的子集其中B{612}R是A上的整除关 系试 (1)写出R的关系表达式 (2)画出关系R的哈斯图 (3)求出B的最大元、极大元、最小上界.
15.设图GVEV {12345}E{12(I3)(l5)(23),(2,4)2,5(3,4),(3,5),(4,5)试 (1)画出G的图形表示 (2)求出每个结点的度数 (3)画出图G的补图的图形.
16.求(P V Q)→R的析取范式与主合取范式.