北京科技大学《离散数学》2021-2022学年第二学期期末试卷.pdfVIP

北京科技大学 2021 –2022学年 第 2 学期 离散数学 试卷 （A） 院(系) 班级 学号 姓名 题号 一 二 三 四 五 六 七 八 九 十 总分 累分人 签名 题分 15 15 48 22 100 得分 考生注意事项：1.本试卷共 5 页，请查看试卷中是否有缺页或破损。如有立即举手报告 以便更换。 2.考试结束后，考生不得将试卷、答题纸和草稿纸带出考场。 一、填空题 (每小题3 分，本题共15分) 1 设R 是集合A 上的等价关系，则R 所具有的关系的三个特性是 _______________________________________________________. 2. 设命题公式G P  (QR) ，则公式G 的合取范式是_____________________。 3. 设A 是集合，且A {0，1,2}，则A 上的全关系A2 _____________________________________________________. 4. 有限图G 是树的一个等价定义是： ______________________________________ . 5. 设K 是有5个点的完全图，则K 有____________条边。 5 5 二、选择题 (每小题3 分，本题共15分) 1 在由3个元素组成的集合上，可以有 ( ) 种不同的关系。 (A)3 (B)8 (C) 9 (D) 512 2 设R 为实数集合，映射 :R R, 2 则 是( ). (x) x 2x1, 第 1 页 共 5 页 (A) 入射而非满射 (B) 满射而非入射 (C) 双射 (D) 既不是入射也不是满射. 3 设命题公式 ， ，则G 与H 的关系是( )。 G (P Q) H QP (A)GH (B)H  G (C)G H (D)以上都不是. 4 已知命题G P(QR) ，则所有使G 取真值为1的解释是 ( )。 (A) (0,0,0),(0,0, 1),(1,0,0); (B) (0, 1,0),(1,0, 1),(1, 1,0); (C) (1,0,0),(1,0, 1),(1, 1,0); (D) (1, 1,0),(1,0, 1),(1, 1, 1). P(a,a) P(a,b) P(b,a) P(b,b) 5 设I 是如下一个解释：D {a,b}， ，则在解释I 下取 1 1 0 0 真值的公式是 ( ). (A) xyP(x,y). (B) xyP(x,y). (C) xP(x,x). (D) xyP(x,y). 三、计算题 (共4*12 分) 1. 设集合A＝{1,2,3}，A 上的关系R＝{(1, 1),(1,2),(2,2),(3,2),(3,3)}, (1) 画出R 的关系图； (2) 写出R 的关系矩阵.