中国石油大学大学《离散数学》期末复习题及答案.docxVIP

.. .. 《离散数学》期末复习题一、填空题（每空 2 分，共 20 分） 1、集合A 上的偏序关系的三个性质是 、和 。 2、一个集合的幂集是指 。 3、集合 A={b,c}，B={a,b,c,d,e}，则 A? B= 。 4、集合 A={1,2,3,4}，B={1,3,5,7,9}，则 A? B= 。 5、若 A 是 2 元集合, 则 2A 有 个元素。 6、集合 A={1,2,3｝，A 上的二元运算定义为：a* b = a 和 b 两者的最大值，则 2*3= 。 7、设 A={a, b,c,d }, 则∣A∣= 。 8、对实数的普通加法和乘法， 是加法的幂等元， 是乘法的幂等元。 9、设 a,b,c 是阿贝尔群G,+的元素，则-(a+b+c)= 。 10、一个图的哈密尔顿路是 。 11、不能再分解的命题称为 ，至少包含一个联结词的命题称 为 。 12、命题是 。 13、如果 p 表示王强是一名大学生，则┐p 表示 。 14、与一个个体相关联的谓词叫做 。 15、量词分两种： 和 。 16、设A、B 为集合，如果集合A 的元素都是集合B 的元素，则称A 是B 的 。 17、集合上的三种特殊元是 、及 。 18、设 A={a, b}，则 ρ(A) 的四个元素分别 是： ， ， ， 。 19、代数系统是指由 及其上的 或组成的系统。 20、设L,* ,* 是代数系统，其中是* ,* 二元运算符，如果* ,* 都满 1 2 1 2 1 2 足 、 ，并且* 和* 满足 ，则称 1 2 L,* ,* 是格。 1 2 21、集合 A={a,b,c,d}，B={b }，则A \ B= 。 22、设 A={1, 2}, 则∣A∣= 。 23、在有向图中，结点 v 的出度 deg+(v)表示 ，入度 deg-(v)表示以 。 24、一个图的欧拉回路是 。 25、不含回路的连通图是 。 26、不与任何结点相邻接的结点称为 。 27、推理理论中的四个推理规则 是 、 、 、 。 二、判断题（每题 2 分，共 20 分） 1、空集是唯一的。 2、对任意的集合A，A 包含A。 3、恒等关系不是对称的，也不是反对称的。 4、集合{1,2,3,3}和{1,2,2,3}是同一集合。 5、图G 中，与顶点v 关联的边数称为点v 的度数，记作 deg(v)。 6、在实数集上，普通加法和普通乘法不是可结合运算。 7、对于任何一命题公式，都存在与其等价的析取范式和合取范式。 8、设（A,*）是代数系统，a∈A，如果 a*a＝a，则称 a 为（A，*）的等幂元。 9、设 f：A→B， g：B→C。若 f，g 都是双射，则 gf 不是双射。 10、无向图的邻接矩阵是对称阵。 11、一个集合不可以是另一个集合的元素。 12、映射也可以称为函数，是一种特殊的二元关系。 13、群中每个元素的逆元都不是惟一的。 14、{0,1,2,3,4},MAX,MIN是格。 15、树一定是连通图。 16、单位元不是可逆的。 17、一个命题可赋予一个值，称为真值。 18、复合命题是由连结词、标点符号和原子命题复合构成的命题。 19、任何两个重言式的合取或析取不是一个重言式。 20、设 f：A→B， g：B→C。若f，g 都是满射，则g? f 不是满射。 21、集合{1,2,3,3}和{1,2,3}是同一集合。 22、零元是不可逆的。 23、一般的，把与 n 个个体相关联的谓词叫做一元谓词。 24、“我正在说谎。”不是命题。 25、用 A 表示“是个大学生”，c 表示“张三”，则 A(c)：张三是个大学生。 26、设 F＝{3,3,6,2}，则 F-1 ＝{6,3,2,6}。 27、欧拉图是有欧拉回路的图。 28、设 f：A→B， g：B→C。若f，g 都是单射，则g? f 也是单射。 三、计算题（每题 10 分，共 40 分） 1、设 A={c,d}, B={0,1,2}，则计算 A×B，B×A。 2、A = {a,b,c}，B = {1,2}，计算 A×B。 3、A = {a,b,c}，计算 A×A。 4、符号化命题“如果 2 大于 3，则 2 大于 4。”。 5、符号化命题“并不是所有的兔子都比所有的乌龟跑得快”。 6、符号化命题“2 是素数且是偶数”。 7、设 A={a,b,c,d}，R 是A 的二元关系，定义为：R={a,a,a,b,b,a,c,b, c,a,d,c,d,b, d,a}，写出 A 上二元关系R 的关系矩阵。 8、设 A={1,2,3,4}，R 是 A 的二元关系，定义为：R={1,1,1,2,2,1,3,2, 3,1,4,3,4,2, 4,1}，写出 A 上二元关系R 的关系矩阵。9、设有向图G 如下所示，求各个结点的出度、入度和度数。 ..