计算机软件基础第四版,《计算机软件技术基础》徐士良（第4版）课后习题答案详解|复习笔记…

一、集合

1基本概念

集合是指若干个或无穷多个具有相同属性的元(元素)的集体。通常，一个集合名称用大写字母表示，而集合中的某个元素用小写字母表示。如果集合M由n(n≥0)个元素a1，a2，…，an组成，则称集合M为有限集。如果一个集合中有无穷多个元素，则称此集合为无限集。不包括任何元素的集合称为空集。空集通常用Φ表示。如果M是一个集合，a是集合M中的一个元素，则记作a∈M，称元素a属于集合M；如果a不是集合M中的元素，则记作a称元素a不属于集合M。

(1)列举法

用列举法表示一个集合是将此集合中的元素全部列出来，或者列出若干项但能根据规律可知其所有的元素。例如：

大于1而小于100的所有整数的集合A可以表示为

A={2，3，4，…，99}

(2)性质叙述法

用性质叙述法表示一个集合是将集合中的元素所具有的属性描述出来。例如：

大于1而小于100的所有整数的集合A可以表示为

A={a | 1

设M与N为两个集合，若M中的每个元素也为N的元素，则称M为N的子集，记作M若MN中至少有一个元素a则称M为N的真子集，记作M

2基本运算

(1)两个集合的并

设有两个集合M和N，它们的并集记作M∪N，定义如下：

M∪N={a | a∈M或a∈N}

(2)两个集合的交

设有两个集合M和N，它们的交集记作M∩N，定义如下：

M∩N={a | a∈M且a∈N}

两个集合M和N的并、交均满足交换律，即

M∪N=N∪M

M∩N=N∩M

(3)两个集合的差

设有两个集合M和N，它们的差集记作M-N，定义如下：

M-N={a | a∈M但a

两个集合的差不满足交换律，即

M-N≠N-M

对于集合的并、交、差有以下几点基本性质：

①结合律

(A∩B)∩C=A∩(B∩C)

(A∪B)∪C=A∪(B∪C)

②分配律

A∩(B∪C)=(A∩B)∪(A∩C)

A∪(B∩C)=(A∪B)∩(A∪C)

③其他

其中(d1，d2，…，dn)称为n元组，di称为n元组的第i个分量。

由笛卡儿积的定义可以看出，n个集合的笛卡儿积是以n元组为元素的集合，而每一个n元组中的第i个分量取自于第i个集合Di。

5二元关系

(1)笛卡儿积

设M和N是两个集合，则其笛卡儿积

M×N={(x，y) | x∈M且y∈N}

其中每一个子集称为在M×N上的一个二元关系。

如果M = N，则其笛卡儿积

M×M={(x，y) | x，y∈M}

其中每一个子集称为在集合M上的一个二元关系，简称为在集合M上的一个关系。

(2)前后件、自反、对称与传递

设R是集合M上的一个关系：

①如果(a，b)∈R，则称a是b的关于R的前件，b是a的关于R的后件；

②如果对于每一个a∈M，都有(a，a)∈R，则称关系R是自反的；如果对于任何a∈M，(a，a)∈R均不成立，则称关系R是非自反的；

相关资源：钢琴调律软件 Piano Tuner 安卓破解版_http://download.csdn.net/…