当前位置:www.90888.com > www.99960.com >

离散数学温习题参考带谜底

更新时间: 2019-08-11

  },则R 不具备( 否决称性21、设 上关系R的关系图为(如图所示), 具有()性质。 A.自反性、对称性、传送性 B.反自反性、否决称性 C.反自反性、否决称性、传送性 D.自反性 22、设S={1,2,3},R为S 上的关系,其关系图为 具有()的性质。 A.自反、对称、传送 B.什么性质也没有 C.反自反、否决称、传送 D.自反、对称、否决称、传送 23、设A={1, 24、设R为实数集,映照f:RR,f(x)= D.既不是单射,也不是满射25、设A={,{1},{1,3},{1,2,3}}则A上包含关系“”的哈斯图为( 26、N是天然数调集,定义f:NN,f 除以3的余数),则 D.不是单射也不是满射27、设S={,{1},{1,2}},则有( A.{{1,2}}B.{1,2 )运算封锁。A.加法 B.减法 C.乘法 D.x-y 29、设*是调集A上的二元运算,称Z 是A上关于运算*的零元,若( 30、下面偏序集()能形成格。 31、正在( C.分派格D.有补分派格。 32、下面四组数能形成无向简单图的度数序列的有( 函数关系34、已知图G 的相邻矩阵为: 37、正在一棵树中有7片树叶,3 度结点。A.1 B.2 C.3 D.4 38、一棵树有2 A.8B.9 C.10 D.11 39、设图G 个极点的连通图,总度数为20,则从G中删去( )边后使之变成树。 A.10 长度为3的道有( A.1B.2 C.3 D.4 44、图 长度为3的通有( A.0B.1 C.2 D.3 二、判断题(每题 3.A,B,C为肆意调集,若AB=AC,则 是实数集,R上的关系S={

  5,消去公式x(F(x)yG(y))中的量词,并会商其实值。 (xF(x,y)yG(y))xH(x,y)5、通过求从析取范式判断下列命题公式能否等值:(PQ)(PQR) 12,24},R为A上的整除关系, 12}的、下界、最小、最大下界。9、调集S={1,2,3,4,5},找出S 上的等价关系,此关系能发生划分{{1,2},{3},{4,5}},并画出 关系图。 10、已知A={a,b,c,d },A上的关系R 定义为:R={

  一、选择题:(每题2’)1、下列语句中不是命题的有( D.你筹算考硕士研究生吗?2、命题公式A取B是等价的,是指( A取B有不异的线、所有题公式P(QR)为线、合式公式(PQ)R 的从析取范式中含极小项的个数为( A.2B.3 C.5 D.0 5、一个公式正在等价意义下,下面哪个写法是独一的( A.析取范式B.合取范式 C.从析取范式 D.以上谜底都不合错误 6、下述公式中是沉言式的有( 中极小项的个数为(),成线则它的从合取范式为( A.m001 111B.M 000 101C.M 001 111D.m 000 1019、下列公式确的等价式是( A.{{1,2}}B.{1,2 )个元素。A.3 B.6 C.7 D.8 15、已知幂集的基数( A)=2048,则调集A的基数A为( A.11B.12 C.10 D.9 16、设A={1,2,3},则A上的二元关系有( 18、设R,S是调集A上的关系,则下列说法准确的是( 是传送的19、调集A上的相容关系R 的关系矩阵M(R)的对角线 D.有的是2 20、设调集 A={1,2,3},A上的关系R={

  },写出关系矩 ,画出关系图并会商关系R的性质。 13、设调集A={2, 12,24},R为A上的整除关系,画出偏序集