信息管理与信息系统专业离散数学试卷及答案.docVIP

一 单项选择题（将正确答案题号填在括号里，每小题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 北大学生集合上住在同公寓的关系 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＝} 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条边的不同构的简单无向图的个数为（ ）。 A 2 B 3 C 4 D 5 15.设A＝{1,2,3,4}，R＝{x,y∣x,y∈A，y＝2x}，则R的前域dom(R)等于（ ） A {1,2} B {2,4} C {1,3} D {1,2,3,4} 16.设A＝{1,2,3,4}，关系R?A×A且 R＝{1,1,1,2,3,4,4,3}，则R5的值为（ ）。 A {1,1,1,2,3,4,4,3} B {1,3,2,3,3,2} C {1,2,2,3,2,2,4,4} D {2,3,3,1,3,2} 17.设A＝{1,2,3,4}，关系R?A×A且 R＝{1,2,3,4,4,3}，则R的传递闭包t(R)的值为（ ） A {1,2,3,4,4,3,3,3,4,4} B {1,2,3,4,4,3} C {1,2,2,3,2,2,4,4,4,3} D {2,3,3,1,3,2} 18.设G是有9个结点的简单图，则图G的最大度?(G)为（ ）。 A ?(G)≥ 9 B ?(G)≤9