计算机软件技术基础第四版知识点,徐士良计算机软件技术基础第4版课后习题答案和复习笔记...

本书是徐士良《计算机软件技术基础》教材的学习辅导书，主要包括以下内容：

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

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

第1章 预备知识

1.1 复习笔记

1.2 课后习题详解

第2章 基本数据结构及其运算

2.1 复习笔记

2.2 课后习题详解

第3章 查找与排序技术

3.1 复习笔记

3.2 课后习题详解

第4章 资源管理技术

4.1 复习笔记

4.2 课后习题详解

第5章 数据库设计技术

5.1 复习笔记

5.2 课后习题详解

第6章 编译技术概述

6.1 复习笔记

6.2 课后习题详解

第7章 应用软件设计与开发技术

7.1 复习笔记

7.2 课后习题详解

1.1 复习笔记

一、集合

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。

3自然数集与数学归纳法

由所有自然数组成的集合{1，2，3，…}称为自然数集。自然数集是一个无限集。由自然数组成的集合均是自然数集的子集。自然数集的子集可以是有限集，也可以是无限集。它们具有如下性质：

(1)在自然数集的任一非空子集M中，必定有一个最小数；

(2)设M是由自然数形成的集合，如果它含有1，2，…，k，并且当它含有数n-1，n-2，…，n-k(n>k)时，那么它含有所有的自然数，即M是自然数集。

4笛卡儿积

设有n个集合D1，D2，…，Dn，此n个集合的笛卡儿积定义为

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

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

——本文由文得学习网负责整理发布