广东海洋大学离散数学0809年卷B.pdf

GDOU-B-11-302 广东海洋大学2008——2009 学年第二学期 班 《离散数学》课程试题 级 ： √ √ □考试 □A 卷 □闭卷 课程号： 1920015-0 √ □考查 □B 卷 □开卷 题 号 一 二 三 四 五 总分 阅卷教师 各题分数 20 10 15 35 20 100 姓 实得分数 密 名 ： 注：第一、第二和第三大题的答案直接写在试卷上指定空格内。只有计 算题和证明题的答案写在答题纸上。 一、 填空题 （每空1 分，共20 分） 1、命题是具有 真值的 。 2、A {,{}}，则P(A) ； 学 号 ： 封 3、 ， ，则 ；而 E {1,2,,9} A {1,2,3,4,5},B {4,5,6,7} ,AB ,BA 。 p q r 4、设 ：这门课让人喜欢； ：这本书有趣； ：这本书习题很难；则下列语句： 1）若这本书有趣，习题也不很难，则这门课就不会让人喜欢。 2）这本书没趣，习题也不很难，并且这门课不让人喜欢。 试 3）这门课让人喜欢当且仅当这本书有趣且这本书习题不很难。 题 共 线 符号化为1） ；2） ；3） 。 4 页 5、p  p  p 。 加  白 6、A {,{a},{b},{a,b}}上的包含关系为 ，则子集C {{a},{b}}的极大元为 ， 纸 3 最大元为 ，上界为 ； 张 7、若非空集合上的关系是 、 和 的，则称为等价关系； G 8、 无向图，则 有生成树当且仅当 ，要确定 的一棵生 G (n,m) G 成树，必删去 的 条边； G 9、实数集 上定义如下二元运算 ： R  1）a