原创力文档- 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）