2010年离散数学试题.pdfVIP

郑州大学工学院和乐图文（南三食堂旁）QQ ：459782113 更多资料、店内咨询 一 单项选择题 （将正确答案题号填在括号里，每小题 2 分，合计 40 分） 1.设命题P 、Q、R 的真值分别为 1、1、0，则复合命题 ¬P⋀ (Q↔¬R)的真值为（ ）。 A 1 B 1 或 0 C 0 D 不确定 2.下列命题中，（ ）是复合命题。 A 长江与黄河都流经安徽境内 B 美丽的黄山地处安徽。 C 合肥位于长江以北 D 合肥是包公故里。 3.命题公式(P→Q)→R 的主合取范式为（ ）。 A ∏(0,2,6) B ∏(1,3,4,5,7) C ∑(0,2,6) D ∑(1,3,4,5,6) 4.命题公式(P→Q)→R 的主析取范式为（ ）。 A ∏(0,2,6) B ∏(1,3,4,5,7) C ∑(0,2,6) D ∑(1,3,4,5,6) 5.命题公式(P→Q)→R 的类型为（ ）。 A 重言式 B 矛盾式 C 可满足式 D 不确定 6.设论域为实数集，谓词公式∀x ∃y(x ＋y ＝1)的真值为（ ）。 A 1 B 1 或 0 C 0 D 不确定 7.下列关系中（ ）不是等价关系。 A 实数集上的等于关系 B 平面三角形集合上的全等关系 C 幂集上的包含于关系 D 北大学生集合上住在同公寓的关系 第 1 页 共 5 页 郑州大学工学院和乐图文（南三食堂旁）QQ ：459782113 更多资料、店内咨询 8.命题“合肥位于北京与上海之间。”的个体为（ ）。 A 合肥北京 B 北京上海 C 上海合肥 D 合肥北京上海 9.设 R 为实数集，关系 h ＝{x,y∣x,y ∈R ，y ＝2x} ，关系 g ＝{x,y∣x,y ∈R ，y ＝3x}，则复合关系h-1og-1 的值为（ ）。 A {x,y∣x,y ∈R ，y ＝6x} B {x,y ∣x,y ∈R ，y ＝x } 6 C {x,y∣x,y ∈R ，y ＝5x} D {x,y ∣x,y ∈R ，y ＝4x} 10.设A ＝{1,2,3}，关系 f ⊆A ×A 且 f ＝{1,2,2,3,3,1}，关系g ⊆ A ×A 且 g ＝{1,2,2,3,3,3}，复合关系 fog 的值为（ ）。 A {1,3,2,1,3,1} B {1,3,2,3,3,2} C {1,2,2,3,2,2} D {2,3,3,1,3,2} 11.设IA 为集合 A 上的恒等关系，则 IA 不是 A 上的（ ）关系。 A 自反 B 反自反 C 对称 D 反对称 12.设A ＝{1,2,3,4} ，则A 上有（ ）个等价关系。 A 216 B 212 C 15 D 不确定 13.设A ＝{1,2,3,4} ，则A 上有（ ）个自反关系。 A 216 B 212 C 44 D 不确定 14.具有 5 个结点 3 条边的不