2008-2009-1-《离散结构》期末考试卷(A).pdfVIP

北 京 交 通 大 学 2008 -- 2009 学年 第一学期 期末考试试题 ( A ) 课程名称： 《离散结构》 出题教师： 冯国臣 专业：____________ 班级：____________ 姓名：____________ 学号：___________ 题号 一 二 三 四 五 六 七 八 总分 得分 阅卷人 一、判断题（每题 2 分，共 18 分，对的填∨，错的填×） 1．( ) “王兰和王英是姐妹”是复合命题，因为该命题中出现了联结词“和”； 2 ．( ) 命题公式(p ∧(p →q )) →q 是矛盾式； { } { { }} { } { { }} 3 ．( ) ∅ ∈ ∅, ∅ 且 ∅ ⊆ ∅, ∅ ； 4 ．( ) 集合 { } A x | x ∈R , 0 x 1 是可数集； 5 ．( ) 若R 是集合A 上的传递关系，则R 2 也是集合A 上的传递关系； 6 ．( ) 一个不是自反的关系，一定是反自反的； 7 ．( ) 关系 { } R x , y | x ∈N ∧y ∈N ∧x +y 10 是映射； G n n G 8．( ) 设 为 阶简单图，且 为奇数，则 与G 的度为奇数的结点数相同； 9 ．( ) K 既是二部图又是平面图． 3,3 二、填空题：（每题 2分，共 16分） 1． 已知公式A(p , q, r) 的主合取范式为M 0 ∧M 3 ∧M 5 ，则其主析取范式为 ； 2． 设G(x) : x 是金子，F (x) : x 是闪光的，在一阶谓词逻辑中，命题“金子是闪光的，但闪光的 不一定是金子”的符号化形式为 ； 3． A 、B 是有限集合，P (A) 表示 A 的幂集，已知：| A | 4 ，| P (B) | 128 ，| P (A ∪B) | 512 ， 第 1 页 共 6 页 则| A ∩B | ，| A ⊕B | ； 4． 设集合A 仅含3 个元素，那么在 A 上可定义 种不同的二元关系，在 A 上可定 义 种不同的自反关系，在 A 上可定义 种不同的对称关系； 5． 以下的几个符号串：①(p ∨qr) →s ，②¬(p ∧q) ∧r ，③¬p →(q →(r ∨p ) ，④p ¬→r ， ⑤p 中， 不是合式公式； 6． 恒等关系I A 的自反闭包r (I A ) ，对称闭包s (I A ) ，传递 闭包t(I A ) ； 7． 设F (x) : x D (x , y ) : x y H (x , y ) : x y 是人， 与 不同， 与 一样高，在一阶谓词逻辑中，命题“不 是所有人都