离散数学期末复习题.docx

离散数学期末复习题 The Standcirdization Office was revised on the afternoon of December 13, 2020 《离散数学》期末复习题 一、填空题(每空2分，共20分) 集合A上的偏序关系的三个性质是 2、 2、 一个集合的界集是指 4、5、 4、 5、 若A是2元集合則2入有 个元素. 3、集合 A=(bx). B={a.bxAe),則 AUB=. 3、 您合 A=(123.4 B={135.7.9},则 A_B= 6、集合A=(123} . A上的二元运算定义为：a，b = a和b 6、 2*3= 7、设 A=(a,b,c,d }，则 A = 8、对实数的普通加法和乘法, 8、对实数的普通加法和乘法, 是加法的帛等元. 是乘法的帛等元。 9,设a.b.c是阿贝尔群G.+的元素RHa+b+ 10. 一个图的哈密尔顿路是 II、不能再分解的命题称为 II、不能再分解的命题称为 .至少包含一个联结词的命题称为 TOC \o 1-5 \h \z 12、命题是 如果p表示王强是一名大学生，则［P袤示 14、与一个个体相关联的谓词叫做 15、虽词分两种: 设A、B为集合 如果集合A的元素都是集合B的元素 则称A是B的 集合上的三种特殊元是. 18、设A={a.b|.则p(A)的四个元素分别 是： . ， ? O 19、 代数系统是指由 及其上的 或 组成的系统。 20、 设是代数系统.其中是U2二元运算符.如果％*2都满 足 并且％和*2满足 则称VL%,*2是梧. 21、 集合 A={a.b.c.d}, B={b 則 A\B= , 22、 设 A={1. 2|,则 I A I = o 23、 在有向图中.结点v的出JS dcg+v?示 ,入度degH表示以 24、 一个图的欧拉回路是 , 25、 不含回路的连通图是 , 26、 不与任何结点相邻接的结点称为 27、 推理理论中的四个推理规则是 、. 二、判断题(每题2分，共20分) 1、 空集是唯一的。 2、 对任意的集合A, A包含A。 3、 恒等关系不是对称的，也不是反对称的， 4、 集合｛123.3)和｛1,223｝是同一集合。 5、 图G中.与顶点v关联的边数称为点v的度数.记作deg(v)。 6、 在实数集上，普通加法和普通乘法不是可结合运算 7、 对于任何一命题公式，都存在与其等价的析取范式和合取范式。 8、 设(A.*)是代数系统，aEA,如果a*a = a,则称a为(A, *)的等慕元。 9、 设f : A-B, g : B-Co若f, g都是双射.则gf不是双射。 10、 无向图的邻接矩阵是对称阵。 11、 一个集合不可以是另一个集合的元素。 12、 映射也可以称为函数.是一种特殊的二元关系。 13、 群中每个元素的逆元都不是惟一的。 14、 (0.123.4｝.MAX.MIN是格。 15、 树一定是连通图。 16、 单位元不是可逆的。 17、 一个命题可赋予一个值，称为真值。 18、 复合命题是由连结词、标点符号和原子命题复合构成的命题。 19、 任何两个重言式的合取或析取不是一个重言式。 20、 设f : A-B, g：B-C。若f, g都是满射、则g/不是满射。 21、 集合｛123.3｝和｛1,2,3｝是同一集合。 22、 零元是不可逆的。 23、 一般的，把与n个个体相关联的谓词叫做一元谓词° 24、 ?■我正在说谎。?不是命题。 25、 用A表示??是个大学生，c表示?张三，则A(c):张三是个大学生。 26、 设 F=(3.3.6.2},则 F * = {6.3.2.6}O 27、 欧拉图是有欧拉回路的图。 28、 设f : A-B, g：B-C。若f, g都是单射.则g-f也是单射。 三、计算题(每题10分，共40分) 1、 设 A=(c,d|,B=(0,l,2)l 则计算 AxB, BxAo 2、 A = {a.b,c}, B={l,2}.计算 AxB0 3、 A={a.b.c},计算 AxA° 4、 符号化命题?如果2大于3,則2大于4。?。 5、 符号化命题■?并不是所有的兔子都比所有的乌龟跑得快 6、 符号化命题咛是素数且是偶数、 7、 设 A={a.b.c.d}, R是 A 的二元关系，定义为:R={a.a.a.b.b,a.c.b, c、axd,c.d,b、d.a|,写出A上二元关系R的关系矩阵。 8、 设 A=(1,2,3,4}, R 是 A 的二元关系 定义为：R={l.