【操作系统】用户可通过三种方式使用计算机

操作系统作为用户与计算机硬件系统之间的接口，用户可通过三种方式使用计算机：命令方式、系统调用方式、图标-窗口方式

1.命令方式：典型的命令行方式有DOS系统和Unix系统等。

2.系统调用方式：（system call)为了达到这个目的，内核提供一系列具备预定功能的多内核函数，通过一组称为系统调用的接口呈现给用户。系统调用把应用程序的请求传给内核，调用相应的的内核函数完成所需的处理，将处理结果返回给应用程序。

3.图标-窗口方式：操作系统所提供的图形化界面

【离散数学】搜集、并搜集、交搜集、求A = {{Φ, 2}, {2}}的并搜集和交搜集

做题的时候发现一个叫“搜集”的名词……
不知道是什么意思……
后来才在书上找到……
集合的概念：集合在某些场合又称为类、族或搜集。
【手动再见- -||】

并搜集和交搜集的概念：
Snip20160622_10

简而言之，A的并搜集就是：A的所有子集里面包含的元素的并
A的交搜集就是：A的所有子集里面包含的元素的交

举个栗子~：
求A = {{Φ, 2}, {2}}的并搜集和交搜集：
先把A的子集都写出来：Φ、{{Φ, 2}}、{{2}}、{{Φ, 2}, {2}}
然后它有的所有元素是：{Φ, 2}、{2}
然后并搜集就是这两个元素的并：【这两个元素明显是两个集合嘛，所以就是求两个集合的并】——结果是{Φ, 2}
同理，交搜集就是求这两个元素的交：——结果是{2}

【离散数学】单向连通和弱连通的区别

Snip20160622_1

单向连通一定是弱连通的。
but，弱连通不一定是单向连通~~

举个栗子~
Snip20160622_3

是弱连通~但不是单向连通~因为a和b结点，a不能到b，b不能到a~~

概念：
单向连通图
如果有向图中，对于任意节点v1和v2，至少存在从v1到v2和从v2到v1的路径中的一条，则原图为单向连通图。
即设G=<V,E>是有向图，如果u->v意味着图G至多包含一条从u到v的简单路径，则图G为单连通图。
强连通图、连通图、单向连通图三者之间的关系是，强连通图必然是单向连通的，单向连通图必然是弱连通图。
弱连通图
将有向图的所有的有向边替换为无向边，所得到的图称为原图的基图。如果一个有向图的基图是连通图，则有向图是弱连通图。