班
级
:
姓
名 : 学号 : 试题共4
页
加
白
纸
3
张
广东海洋大学2010——2011学年第一学期 GDOU-B-11-302 《离散数学》B标准答案 一、(每题1分,共5分) 1、p∨q,其中,p:老王是山东人,q:老王是河北人。 2、┐p→┐q,其中,p:地球上有树木,q:人类能生存。 3、pq,其中,p:2+2=4,q:3+3=6,真值为1。 4、令M(x):x为人,G(x):x登上过月球。命题(2)的符号化形式为:

x(M(x)∧G(x)) 5、令M(x):x是人,G(x):x用左手写字;符号化为:x(M(x)∧G(x)) 二、(每小题5分,共45分) 1、 ┐(p→q)∧r∧p

┐(┐p∨q)∧q∧r

p∧(┐q∧q)∧r

p∧0∧r

0 它为矛盾式。各1分 2、p→q┐p∨q 3分

M2 2分 3、由有序对相等的充要条件有 x-2=4,x-y=6 3分 解得x=6,y=0。2分 4、P(B)={,{a},{b},{a,b}} 5分 5、∩A={a}。 5分 6、R-1={<d,a>,<c,b>,<d,b>,<b,c>}5分 7、(1)该关系是对称的,不是自反的、反自反的和传递的。2分 (2)该关系是反自反的、反对称和,传递的不是自反的、对称的。2分 (3)该关系是自反的和反对称的,不是反自反的、对称的和传递的。1分 8、<A,R>的哈斯图:5分 9、设T有x片树叶,

由定理16.1和握手定理,有 1*2+3*3+4*4+1*5+x=2(1+3+4+1+x-1) 4分 解得 x=16 1分
三、(6分)
1、R={<1,1>,<1,2>,<2,1>,<3,1>};
2、R-1={<1,1>,<2,1>,<1,2>,<1,3>},
3、RS={<1,3>}, R3={<1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3,3>};
各2分
四、(15分)
1、满足。 1分 因为 x,y,z P(A),有(x y) z x (y z) 1分
x y (x y) (y x) (y x) (x y) y x 1分
计科B 广东海洋大学 2010——2011 学年第一学期班 级: 《离散数学》课程试题 1、老王是山东人或河北人。 2、若地球上没有树木,则人类不能生存。 3、2+2=4...
计科B 广东海洋大学 2010——2011 学年第一学期班 级: 《离散数学》课程试题 1、老王是山东人或河北人。 2、若地球上没有树木,则人类不能生存。 3、2+2=4...
广东海洋大学_2010-2011_1离散数学 隐藏>> 计科A 班级:一、将下列命题或谓词符号化(每题 1 分,共 5 分) 1、刘晓月跑得快,跳得高。 2、因为天气冷,所以...
广东海洋大学_2010-2011_1离散数学_其它_高等教育_教育专区。计科 A 班级:一、将下列命题或谓词符号化(每题 1 分,共 5 分) 1、刘晓月跑得快,跳得高。 ...
广东海洋大学离散数学历年考题_答案_理学_高等教育_教育专区。离散数学GDOU...广东海洋大学2010-2011_... 2页 1下载券 09-10离散数学 6页 免费 会计学原理...
上海交通大学试卷( A 卷)答案与评分标准( 20 10 至 20 11 学年 第 1 学期 ) 姓名 成绩 班级号___ 课程名称 离散数学 学号___ 一、选择题(26 分,每...
安徽大学2010-2011《离散数学下》试卷A及答案_工学_高等教育_教育专区。安徽大学...(A卷)考试试题参考答案及评分标准一、单选题(每小题 2 分,共 20 分) 1、...
2010-2011第一学期《离散... 2页 1下载券 答案-离散数学2010-2011... 4页...南昌大学科技学院 201 201 学年第一 南昌大学科技学院 2011~2012 学年第一学期...
2页 2财富值 广东海洋大学_2010-2011_1... 3页 2财富值 09-10离散数学 6页 免费 数据结构试题5 暂无评价 5页 免费搜你所想,读你所爱 拒绝盗版,营造绿色...
kathy的apple贡献于2011-09-21 0.0分 (0人评价)...广东海洋大学2009-2010A统计学试卷和答案 隐藏>> 广东...A.连续变量 B.离散变量 C.前者是连续变量,后者是...
热门文档