广东海洋大学离散数学历年考题_答案.doc

广东海洋大学 2008 —— 2009 学年第二学期《离散数学》课程试题课程号: 1920015-0 □√考试□√A卷□√闭卷□考查□B卷□开卷题号一二三四五总分阅卷教师各题分数 20********** 实得分数注:第一、第二和第三大题的答案直接写在试卷上指定空格内。只有计算题和证明题的答案写在答题纸上。一、填空题(每空 1分,共 20分) 1、数理逻辑中公式的三种类型是、和。 2 、设 p :我说谎; q :太阳从西边出来;则 p q ? ?表示; ( ) p q p ? ??。 3、{1, 2, 3, 4, 5}, {4, 5, 6, 7} A B ? ?,则 A B ?=; 而 B A ? ?。 4、若 2, 4 5, 2 x x y ? ??????则x?,y?。 5、{1, 2} A?,则 AE?, AI?。 6、若非空集合上的关系是、和的,则称为偏序关系。 7、 4,Z ? ??中e?, 52 ??。 8、( , ) G n m ?,则 G 的生成树中有条边, 个顶点。 9、除顶点外,的图称为平面图,平面图中的欧拉公式为。二、单项选择题(每题 1分,共 10分) 1、下列语句中,真命题是; 班级姓名学号试题共 4页加白纸 3张密封线 GDOU-B-11-302 A、2 是有理数; B、全体起立!; C、2是素数?三角形有三条边; D、4是2的倍数或是 3的倍数吗? 2、p :张三可做此事;q :李四可做此事;“张三可做此事或李四不可做此事”符号化为; A、 p q ??;B、 p q ??; C、( ) p q ? ?;D、( ) p q ? ? 3、{ 1, 2 , 3, 4 , 2, 2 }, { 4, 2 , 2, 5 , 3,1 } R S ? ?????????????,则 R S ??; A、{ 1, 2 } ? ?;B、{ 4, 5 } ? ?; C、{ 4, 2 , 3, 2 } ? ???;D、{ 1, 5 , 3, 2 , 2, 5 } ? ?????; 4、{1, 2, ,10} A??上的关系{ , 10 , } R x y x y x y A ? ? ?????,则R 的性质为; A、自反; B、对称; C、传递、对称; D、反自反,传递; 5、对任意非空集合 A , ( ), P A ? ??的幺元(单位元)是; A、A ;B、?;C、{ } A ;D、{ } ?; 6、下列矩阵,能够作为无向图关联矩阵的是; A、B、C、D、 7、 Able 群必须满足; A、存在幺元; B、每个元素均有逆元; C、结合律和交换律; D、以上全是; 8、图G 有6个顶点,各顶点度数分别为 1,4,4,3,5,5则G 边数为; A、11;B、12;C、22;D、23; 9、1n?个顶点的图 G 是强连通图当且仅当; A、G 中至少有一条通路; B、G 中有通过每个顶点至少一次的通路; 1 1 1 0 0 0 1 1 1 ? ?? ??