2005离散数学试题B.pdfVIP

郑州大学工学院和乐图文（南三食堂旁）QQ ：459782113 更多资料、店内咨询 计算机应用专业 《离散数学》试题B 一、填空题 (每小题3 分，本题共15 分) 1 设R 是集合A 上的等价关系，则R 所具有的关系的三个特性是 _______________________________________________________. 2. 设命题公式G P (Q R) ，则公式G 的合取范式是_____________________ 。 2 3. 设A 是集合，且A = {1, 2} ，则A 上的全关系A = _____________________________________________________. 4. 有限图G 是树的一个等价定义是： . ______________________________________ 5. 设K5 是有5 个点的完全图，则K5 有____________条边。 二、选择题 (每小题3 分，本题共15 分) 1 在由3 个元素组成的集合上，可以有 ( ) 种不同的关系。 (A)3 (B)8 (C) 9 (D) 512 2 设R 为实数集合，映射 : R R , (x ) x 2 2x 1, 则 是( ). (A) 单射而非满射 (B) 满射而非单射 (C) 双射 (D) 既不是单射也不是满射. 3 设命题公式G ( P Q) ，H Q P ，则G 与H 的关系是( ) 。 (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). 第 １ 页 共 5 页 郑州大学工学院和乐图文（南三食堂旁）QQ ：459782113 更多资料、店内咨询 P (a,a ) P (a,b) P (b,a ) P (b,b) 5 设I 是如下一个解释：D = {a, b} ， ，则在解释I 下 1 0 1 0 取真值的公式是 ( ). (A) x yP (x , y ) . (B) x yP (x , y ) . (C) xP (x, x ) . (D) xyP (x , y ) . 三、计算题 (本题共60 分) 1. (本题12 分)设集合A ＝{1, 2, 3}，A 上的关系R ＝{(1, 1),(1, 2),(2, 2),(3, 2),(3, 3)}, (1) 画出R 的关系图； (2) 写出R 的关系矩阵. (3) 问R 具有关系的哪几种性质( 自反、对称、传递、反对称). 第 ２ 页 共 5 页 郑州大学工学院和乐图文（南三食堂旁）QQ ：459782113