计算机软件基础第四版,《计算机软件技术基础》徐士良(第4版)课后习题答案详解|复习笔记...
第1章 预备知识
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。
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是非自反的;
计算机软件基础第四版,《计算机软件技术基础》徐士良(第4版)课后习题答案详解|复习笔记...相关推荐
- 《Java 2实用教程》(第5版)(清华大学出版社)作者:张跃平、耿祥义习题答案详解
<Java 2实用教程>(第5版)(清华大学出版社)作者:张跃平.耿祥义习题答案详解 **此答案与详解是本人做作业时所写部分答案,如有错误之处请指出 ** 习题2 1.问答题 (3) 逻辑 ...
- 微型计算机原理及应用第四版第七章课后答案,郑学坚微型计算机原理及应用第4版笔记和课后习题答案详解...
第1章 二进制数加法电路 1.1 复习笔记 一.二进制数的相加 两个二进制数相加时,可以逐位相加.如二进制数可以写成 则从最右边第1位(即0权位)开始,逐位相加,其结果可以写成 其中各位是分别求出的 ...
- 白中英 计算机组成原理_白中英《计算机组成原理》(第5版)笔记和课后习题答案详解...
白中英<计算机组成原理>(第5版)笔记和课后习题 白中英所著的<计算机组成原理>(第5版,科学出版社)是我国高校采用较多的计算机专业优秀教材,也被众多高校指定为计算机专业考研参 ...
- 浙大版《C语言程序设计》第四版(何钦铭颜晖) 第9章 结构 课后习题答案
浙大版<C语言程序设计>第四版(何钦铭颜晖) 第9章 结构 课后习题答案 你也可以上程序咖(https://meta.chengxuka.com),打开大学幕题板块,不但有答案,讲解,还可 ...
- C++Primer第五版——习题答案+详解(完整版)
C++Primer第五版--习题答案详解 新手入门必看的书.知识是一个系统化并且相互关联的体系,零散的东西每天收获如果不形成自己的体系的话,那将是毫无意义的,所以我觉得有必要将这本书先啃一遍,消化其 ...
- C++Primer第五版——习题答案详解
C++Primer第五版--习题答案详解 新手入门必看的书.知识是一个系统化并且相互关联的体系,零散的东西每天收获如果不形成自己的体系的话,那将是毫无意义的,所以我觉得有必要将这本书先啃一遍,消化其 ...
- python程序设计与算法基础江红答案_《Python程序设计与算法基础教程(第二版)》江红 余青松,第十一章课后习题答案...
推荐阅读 <Python程序设计与算法基础教程(第二版)>江红 余青松 全部章节的课后习题,上机实践,课后答案,案例研究 文章目录 一些知识点总结和几个例题 选择题:1~5 填空题:1~8 ...
- Linux教程(第5版) 孟庆尝 牛欣源 张志华 -课后习题答案
文章目录 前言 Linux教程(第5版) 孟庆尝 牛欣源 张志华 思考题1 思考题2 思考题3 思考题4 思考题5 思考题6 思考题7 思考题8 dd if=/dev/hda of=/root/mbr ...
- 数据库笔记整理--基于《数据库系统概论》第五版王珊一书|第二章--关系数据库知识整理和课后习题答案
该系列的博客都是基于<数据库系统概论>第五版王珊一书 前提: 因为最近要升学的原因,再加上重温数据库部分内容,所以整理一份比较详细且重点的笔记.适合有考研升学需求的人收藏 -------- ...
最新文章
- 我把序列化玩成了这样,吊锤了一波面试官
- [蛋蛋の插画]小笔“最高”>、<
- centos7 搭建apache druid
- 【Antlr】Antlr 自动错误恢复机制
- Spring Cloud Feign使用详解
- 《metasploit渗透测试魔鬼训练营》学习笔记第九章--meterpreter
- Mad Libs 游戏
- 简单实现ToolStripMenuItem(菜单栏)的单选效果
- RapidScada免费开源Scada组态软件系列教程1-初识RapidScada
- 光伏风电系统PSCAD仿真成功
- CVE-2018-5767 栈溢出漏洞复现
- 宋宝华:世上最好的共享内存(Linux共享内存最透彻的一篇)
- jsp:通过Session控制登陆时间和内部页面的访问
- 腾讯云服务器计费模式包年包月/按量计费/竞价实例选择困难户
- 短信防火墙使用教程(短信防轰炸、防盗刷)
- PostgreSQL数据库统计信息——examine_attribute单列预分析
- 暴涨买卖有望趋势线顶底选股公式 通达信波段趋势顶底指标
- 织梦php 密码文件,织梦dedecms文章访问密码插件
- 输入一个某时间的小时h、分钟m和秒s,计算从零时起该时间过了多少秒
- 如何使用bat批处理文件打开多个指定网页,很简单
热门文章
- 【英语学习】【Level 08】U02 Movie Time L1 Let's talk about movies
- 【英语学习】【Level 07】U08 Old Stories L3 Lights, camera, action!
- 为什么C++编译器不能支持对模板的分离式编译
- DSP集成的AIC23芯片的音频接口
- click事件在什么时候出发_什么是移动端?
- AdrenoProfiler对opengles的性能分析
- 20. Cookie 和 Session
- 设计模式(3)策略模式
- Hadoop生态圈-Hbase的API常见操作
- shell记录报警系统执行的危险命令