计算机科学与技术专业 级第二学期离散数学
试题解答
(供参考)
一、单项选择题(每小题3分,本题共15分)
1.B 2.D 3.B 4.C 5.B
二、填空题(每小题3分,本题共15分)
6.假(或F,或0)
7.4
8.t-1
9. <2, 1>
10.z,y
三、逻辑公式翻译(每小题6分,本题共12分)
11.设P:今天上课, (2分)
则命题公式为:P. (6分)
12.设 P:他去操场锻炼,Q:他有时间, (2分)
则命题公式为:P ?Q. (6分)
四、判断说明题(每小题7分,本题共14分)
13.错误. (3分)
因为A中元素2没有B中元素与之对应,故f不是A到B的函数. (7分)
14.错误. (3分)
不满足"设G是一个有v个结点e条边的连通简单平面图,若v≥3,则e≤3v-6."
(7分)
五.计算题(每小题12分,本题共36分)
15.(P∨Q)→(R∨Q)? ┐(P∨Q)∨(R∨Q) (4分)
? (┐P∧┐Q)∨(R∨Q) (8分)
? (┐P∧┐Q)∨R∨Q(析取范式) (12分)
16.(1)A∩B={1} (4分)
(2)A∪B={1, 2, {1}, {2}} (8分)
(3) A?(A∩B)={{1}, 1, 2} (12分)
17.(1)G的图形表示如图一所示:
(3分)
(2)邻接矩阵:
(6分)
(3)最小的生成树如图二中的粗线所示:
(10分)
权为:1+1+3=5 (12分)
六、证明题(本题共8分)
18.证明:设?x?A,因为R自反,所以x R x,即< x, x>?R;
又因为S自反,所以x R x,即< x, x >?S. (4分)
即< x, x>?R∩S (6分)
故R∩S自反. (8分)
来源:网络整理 免责声明:本文仅限学习分享,如产生版权问题,请联系我们及时删除。
相关文章:
电大《西方行政学说》中考试题04-27
电大《计算机应用基础》职训试题参考答案04-27
电大《计算机应用基础》试题及参考答案04-27
电大《西方经济学(本)》考试题库04-27
电大《西方经济学》试题及答案04-27
电大《西方经济学》网上测试题04-27
电大《西方经济学》试题04-27
2083电大《信息技术与教育技术(2)》试题和答案20090104-27
电大《西方经济学》网上中考试题(专科)04-27