计算机软件技术基础 徐士良答案,徐士良《计算机软件技术基础》笔记课后习题答案...

1．整理名校笔记，浓缩内容精华。在参考了国内外名校名师讲授该教材的课堂笔记基础上，复习笔记部分对该章的重难点进行了整理，因此，本书的内容几乎浓缩了该教材的知识精华。

2．解析课后习题，提供详尽答案。本书参考了该教材的国内外配套资料和其他教材的相关知识对该教材的课(章)后习题进行了详细的分析和解答，并对相关重要知识点进行了延伸和归纳。

立即阅读/下载：/Ebook/965824.html

一、集合

1基本概念

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

(1)列举法

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

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

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

(2)性质叙述法

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

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

A={a | 1< a <100 的所有整数}

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

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∉N}

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

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)

③其他

(4)映射

映射的相关概念如下：

①设A、B是两个非空集，如果根据一定的法则f，对于每一个x∈A，在B中都有**确定的y与之对应，则称f为定义在A上而在B中取值的映射，记作f：A→B，并将x与y的关系记作y = f(x)，x称为自变元，y称为在f作用下x的像；

②设给定映射f：A→B，且B = f(A)，若对于每个y∈B仅有**的x∈A使f(x)= y，则称f有逆映射f-1；

③若A、B两个集合有一一映射f存在，使f(A)= B，则称A与B成一一对应，A与B对等，记作A～B。

集合的对等具有以下性质：

自反性：A～A；

对称性：若A～B，则B～A；

传递性：若A～B且B～C，则A～C。