2013-2014上12级普本离散数学卷参考答案.pdfVIP

第二师范学院2013 －2014 学年度第 一 学期 《离散数学》课程 参考 （B 卷） 方式： 闭 卷 （开卷、闭卷）命题教师： 刘志明 计算机科学与技术 12 计科1, 2, 3,4,6 班 院、系： 计算机学院 专业班级： 12 信管，12 教技班 注：参考 需写清题号、每小题分值、参考 要点、评分标准等 一、判断题 （每小题1 分，共14 分） 1 2 3 4 5 6 7 8 9 10 11 12 13 14               二、单项选择题 （每小题2 分，共30 分） 1 2 3 4 5 6 7 8 9 10 11 12 13 D C C A D B B C A A D C A 三、综合题 （每小题5 分，共40 分） 1. 求下列集合的幂集 （1） ――――2 分 （2 ） ――――3 分 2. 设 p ：明天下雨 q ：明天开运动会，下列命题符号化。 （1） 解：p→q ――――2 分 （2 ）解：q → p ――――3 分 3. 试将下列命题符号化 （1）解： xF (x) xG(x)  xF (x) yG( y)  x(F (x) yG( y))  xy(F (x) G( y)) ――――2 分 （2 ） 解： xF (x) →yG(x, y)  xF (x) →yG(z, y)  x(F (x) →yG(z, y))  xy(F (x) →G(z, y)) ――――3 分 4. 1 0 0 0 1 1 0 0     1 1 1 1 1 0 1 1 解： M = M = r ( R) 0 0 1 0 s ( R) 0 1 0 0     0 0 0 1 0 1 0 1   