电大《离散数学(本)》2010年7月试题解答

时间:2024-04-27 20:45:44 5A范文网 浏览: 复习资料 我要投稿
中央广播电视大学 学年度第 学期期末考试
计算机科学与技术专业 级第二学期离散数学
试题解答
(供参考)

  一、单项选择题(每小题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

2083电大《信息技术与教育技术(2)》试题和答案20050704-27

热搜文章
最新文章