离散数学试卷..doc

新疆大学2013—2014学年度第二学期期末考试《离散数学》试卷A 第一部分 选择题（共20 分） 一、单项选择题（本大题共10小题，每题只有一个正确答案，答对一题得2分共20分） 1、对任意集合A、B、和C，下列论断中正确的是： 　 【 】 A. 若A∈B，BC，则A∈C B. 若A∈B，BC，则AC C. 若AB，B∈C，则A∈C D. 若AB，B∈C，则AC 2、设A={a,{a}},下列式子中正确的有： 　　　 【 】 A. {a}∈ρ(A) B. a∈ρ(A) C. {a}(ρ(A) 　　 D. 以上都不是 3、P：我将去镇上。Q：我有时间。命题“我将去镇上，当且仅当我有时间”符号化为： 【 】A. P→Q B. Q→P C. PQ D. Q∨?P 4、命题公式：（P∧（P→Q））→Q 是 　　【 】 A．矛盾式 B. 可满足式 C. 重言式 D. 不能确定 5、谓词公式中，量词的辖域是：　【 】 A. B. C. D. 6、在如下各图中，哪一个是欧拉图？　　　　　　　　　　　　　　　　　 【 】 7、设|V|1，G= V , E 是强连通图，当且仅当： 　　 　 　 【 】 A．G中至少有一条通路 B．G中至少有一条回路 C．G中有通过每个结点至少一次的通路 D．G中有通过每个结点至少一次的回路 8、设，则 ρ(S) 有多少个元素？ 　　 　【 】 A．3； B．6； C．7； D．8 ； 9、集合A={1，2，3，4，5，6，7，8，9，10}上的关系R={x, y | x + y = 10}，则R的性质为：【 】 A．自反的； B．对称的； C．传递的、对称的； D．反自反的、传递的 10、集合A上的等价关系R，其等价类集合{[ a]R | a ∈ A}称为： 　 【 】 A．A与R的并集，记作A∪R B．A与R的交集，记作A∩R C．A与R的商集，记作A/R D．A与R的差集，记作A - R 二、填空题(本大题共10小题，每题2分,共20分) 11、已知集合A={φ,{φ}}，则A的幂集为　　　　　 　　　　　　　　　。 12、已知序偶 x-2,18= 9,2x-y ，则x= ; y= 。 13、P、Q为两个命题，当且仅当 时，P→Q的真值为0 14、（?P∧Q）∨（?P∧?Q）可化简为： 。 15、设， 则 M∩N= ，M – N= 16、个体域为自然数集，P（x）：x为奇数，Q（x）：x为偶数，则命题“不存在既是奇数又是偶数的自然数”形式化为： 。 17 、设R为非空集合A上的等价关系，其等价类记为〔x〕R。 x,y∈A，若〈x,y〉∈R，则〔x〕R与〔y〕R的关系是__ ___，而若〈x,y〉 R，则〔x〕R∩〔y〕R=______。 18．Kn为汉米顿图，当且仅当 。 19．设A、B为集合，|A|=n，|B|=m，则A到B的二元关系共有 个，A上的二元关系共有 个。 20．一棵树有两个结点度数为2，一个结点度数为3，三个结点度数为4，它有 个度数为1的结点？ 三、计算题 （本大题共6小题，其中21、22、23三题每题5分，24、25、26三题每题7分，共36分）21、某班有学生50人，有26人在第一次考试中得优，有21人在第二次考试中得优，有14人在两次考试都得优，那么两次考试中都没得优的