- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
电大离散数学试题及答案
姓名:____________________
一、选择题(每题2分,共20分)
1.下列集合中,不是有限集的是:
A.{1,2,3,4,5}
B.{a,b,c,d}
C.{1,2,3,...,100}
D.{x|x是实数}
2.在集合论中,下列关系是等价关系的是:
A.子集关系
B.真子集关系
C.相等关系
D.包含关系
3.下列命题中,是重言式的是:
A.p∨?p
B.p∧?p
C.p→p
D.p→?p
4.下列命题中,是矛盾式的是:
A.p∨?p
B.p∧?p
C.p→p
D.p→?p
5.下列命题中,是永真式的是:
A.p∨?p
B.p∧?p
C.p→p
D.p→?p
6.下列命题中,是永假式的是:
A.p∨?p
B.p∧?p
C.p→p
D.p→?p
7.下列命题中,是可满足式的是:
A.p∨?p
B.p∧?p
C.p→p
D.p→?p
8.下列命题中,是永假式的是:
A.p∨?p
B.p∧?p
C.p→p
D.p→?p
9.下列命题中,是永真式的是:
A.p∨?p
B.p∧?p
C.p→p
D.p→?p
10.下列命题中,是矛盾式的是:
A.p∨?p
B.p∧?p
C.p→p
D.p→?p
二、填空题(每题2分,共20分)
1.集合A={1,2,3,4,5},则集合A的基数是______。
2.集合B={x|x是正整数且x5},则集合B的元素有______。
3.集合C={x|x是实数且x≥0},则集合C的元素有______。
4.下列命题中,是重言式的是______。
5.下列命题中,是矛盾式的是______。
6.下列命题中,是永真式的是______。
7.下列命题中,是永假式的是______。
8.下列命题中,是可满足式的是______。
9.下列命题中,是永假式的是______。
10.下列命题中,是永真式的是______。
三、判断题(每题2分,共20分)
1.集合A={1,2,3,4,5},则集合A的基数是5。()
2.集合B={x|x是正整数且x5},则集合B的元素有4个。()
3.集合C={x|x是实数且x≥0},则集合C的元素有无数个。()
4.下列命题中,是重言式的是p∨?p。()
5.下列命题中,是矛盾式的是p∧?p。()
6.下列命题中,是永真式的是p→p。()
7.下列命题中,是永假式的是p→?p。()
8.下列命题中,是可满足式的是p∨?p。()
9.下列命题中,是永假式的是p∧?p。()
10.下列命题中,是永真式的是p→p。()
四、简答题(每题5分,共25分)
1.简述集合的概念及其表示方法。
2.解释什么是子集和真子集,并举例说明。
3.简述集合的并集、交集和补集的概念,并给出它们的数学表达式。
4.解释什么是笛卡尔积,并给出其数学表达式。
5.简述什么是关系,并给出关系的几种表示方法。
五、计算题(每题10分,共30分)
1.设集合A={1,2,3,4,5},集合B={3,4,5,6,7},求集合A和B的并集、交集和补集。
2.设关系R={(1,2),(2,3),(3,4)},求关系R的逆关系R^-1。
3.设集合A={1,2,3,4,5},集合B={a,b,c,d},求集合A和B的笛卡尔积。
六、论述题(每题15分,共30分)
1.论述集合论在计算机科学中的应用。
2.论述关系在数据库设计中的作用。
试卷答案如下:
一、选择题答案及解析:
1.D(解析:集合D包含所有实数,因此是无限集。)
2.C(解析:相等关系是自反的、对称的和传递的。)
3.C(解析:p→p是永真式,因为任何命题P和其自身都是等价的。)
4.B(解析:p∧?p是矛盾式,因为一个命题不能同时为真和假。)
5.A(解析:p∨?p是永真式,因为至少有一个命题为真。)
6.D(解析:p→?p是永假式,因为一个命题P和其否定?P不能同时为真。)
7.A(解析:p∨?p是可满足式,因为至少有一个命题为真。)
8.B(解析:p∧?p是永假式,因为一个命题不能同时为真和假。)
9.A(解析:p∨?p是永真式,因为至少有一个命题为真。)
10.
文档评论(0)