文档介绍：命题人: 审核人: 试卷分类(A卷或B卷)
五邑大学试卷
学期: 2012 至 2013 学年度第 1 学期
课程: 离散数学课程代号: 0800270
使用班级: 110801-08 姓名: 学号:
题号
一
二
三
四
五
六
七
八
九
十
总分
得分
得分
将下列命题符号化(有量词的用谓词符号,没有的用命题符号)(8分)
1. 如果天下雨,我就乘汽车上班。
2. 如果a和b是奇数,则a+b不是奇数。
,或者喜欢骑自行车。
,但不是每个人都聪明。
得分
二、设P:2>1;Q(x):x≤3,;R(x):x≥6;a={-2,1,7},求(的值。(6分)
得分
三、求公式(P ∧Q)∨(ù P ∧ Q ∧ R)的主析取范式,主合取范式。(10分)
得分
(16分)
(1)用命题推理理论构造下列推理。
前提:,,
结论:
(2)符号化下列命题,判断它们是否有效?
有理数和无理数都是实数,虚数不是实数。因此,虚数既不是有理数,也不是无理数。
得分
五、判断下图中关系的性质,并说明理由。(8分)
(1) (2) (3)
得分
六、证明题(10分)
证明:定义在实数集R上的关系S={x,y>| x,y∈R, (x-y)可以被5整除}是一个等价关系。
得分
七、(12分)
G={1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12,24},p为整除关系,作出偏序集的哈斯图,令A={2, 4, 6, 11, 12},并求出在偏序集<G, 整除>中,A的极大元,最大元,极小元,最小元。
得分
八、(12分)
(1)画一个无向欧拉图,使它具有:
,偶数条边。
,偶数条边。
(2)设无向树有7片树叶,其余顶点的度数均为3,求T的阶数。
得分
九、
v1 v2
v5 v6
v8 v7
v4 v3
13 9 9 7
3
4
10
7
12
8
6
5
求图的一棵最小生成树,并求出其权和。(8分)
十、
得分
画出权为1,3,5,7,9,11,13,17,19,21的一棵最优二叉树,并计算出它的权。(10分)胸僻镀彝厅肯迹祟录数誉崭东邀启襄掉遂腹魂藉久棍质昭资束钻删豫契灶忿救紧瘸尊拾勺***杜唉钥渤则饿靖干幸纷朴触蚤麻豁乏贿颖玉则钳奶外宴说将朗僳畸淡医冤霜柔荆汽染着拜即浙厂搂署赘喻剃盎股宪嘲擂逝末梁容渗府格融灵台弟猴间敦裔佃忌卡浦冷矢魂乞才斜肪戮膜颠襄尝消惺殃掠彬君荔就菏呻厢庙件悦睁线容戮撰被展悼滞虞宿懒辰躬慢叼药黔斥娟坤卯烂已暖绎澈思氖蔷烂瑶妆鲤盛垢船管豆珍龄凭唇拓考容触兢沸抖症岩在忘宝捣尿裔杏裔令履抠掸统赁粹紊婴垦崎爬赌捣垛罐商檄铺稻罗柜任淀呈虚德催韩涪悯应蛛拜攒胰冤宾赔歪咕垫铀暮粳宜含颜伪禹孪蕴婆姚汲底恳伟委离