离散数学试卷.docxVIP

大学2013—2014 学年度第二学期期末考试《离散数学》试卷 A 第一部分 选择题（共 20 分） 一、单项选择题（本大题共 10 小题，每题只有一个正确答案，答对一题得 2 分共 20 分） 1、对任意集合 A、B、和 C，下列论断中正确的是： 【 】 A. 若 A∈B，B ?C，则A∈C B. 若 A∈B，B ?C，则 A ?C C. 若 A ?B，B∈C，则A∈C D. 若 A ?B，B∈C，则 A ?C 2、设 A={a,{a}},下列式子中正确的有： 【 】 A. {a}∈ρ(A) B. a∈ρ(A) C. {a}?ρ(A) D. 以上都不是 3 、P ： 我将去镇上。Q ： 我有时间。命题“ 我将去镇上， 当且仅当我有时间” 符号化为： 【 】A. P→Q B. Q→P C. P ? Q D. Q∨?P 4、命题公式：（P∧（P→Q））→Q 是 【 】 A．矛盾式 B. 可满足式 C. 重言式 D. 不能确定 5、谓词公式?x(P(x ) ? ?yR(y )) ? Q(x)中，量词?x 的辖域是： 【 】 A. ?x(P(x ) ? ?yR(y )) B. P(x) C. P(x),Q(x) D. P(x) ? ?yR(y ) 6、在如下各图中，哪一个是欧拉图？ 【 】 7、设|V|1，G= V , E 是强连通图，当且仅当： 【 】 A．G 中至少有一条通路 B．G 中至少有一条回路 C．G 中有通过每个结点至少一次的通路 D．G 中有通过每个结点至少一次的回路 8、设 S ? {?,{1},{1,2}} ，则 ρ(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 ? {x 1 ? x ? 12,x被2整除，x ? Z }， N ? {x 1 ? x ? 12,x被3整除，x ? Z } 则 M∩N= ，M – N= 16、个体域为自然数集，P（x）：x 为奇数，Q（x）：x 为偶数，则命题“不存在既是奇数又是偶数的自然数”形式化为： 。 R RR R R17 、设 R 为非空集合 A 上的等价关系，其等价类记为〔x〕 。 x,y∈A，若〈x,y〉∈R，则〔x〕与〔y〕 的关系是 ，而若〈x,y〉? R，则〔x〕 ∩〔y〕 = R R R R R K为汉米顿图，当且仅当 。 K n 设 A、B 为集合，|A|=n，|B|=m，则 A 到 B 的二元关系共有 个，A 上的二元关系共有 个。 一棵树有两个结点度数为 2，一个结点度数为 3，三个结点度数为 4，它有个度数为 1 的结点？ 三、计算题 （本大题共 6 小题，其中 21、22、23 三题每题 5 分，24、25、26 三题每题 7 分，共 36 分）21、某班有学生 50 人，有 26 人在第一次考试中得优，有 21 人在第二次考试中得优，有 14 人在两次考试都得优，那么两次考试中都没得优的学生有多少人？ 22、是否可以分别画出无向简单图，使各点的度与下面给出的序列一致。如可能，画出符合条件的无 向图，如不可能，说明原因。 （1）1，1，2，2，3 （2）1，1，2，2，2 23、给定个体域D={3，5，7}，P（x）解释为“x 是素数”，求公式?xP(x)的真值。 24、设集合 A={1,2,3}，A 上关系 R={x , y|x∈A ∧y∈A∧x +3y8},关系 S={ 2,3,4,2}。求Dom（R），Ran（R），RοS，R~，r（R）及 s（R） 求公式 q∧（p∨?q）的析取式、合取式、主析取式，并根据主析取式直接确定公式的弄真指派和弄假指派。 26、对{2，3，6，12}集合上的整除关系画出哈斯图，并对子集{2，3，6}找出最大元素，最小元素， 极大元素，极小元素。 四、证明题(3 小题，每题 5 分，共 15 分。)27、证明：A\(B