SillyDuck

进程的特性：并发性：可以与其他进程在宏观上同时向前推进 动态性：进程是执行中的程序，动态产生，动态消亡，动态变化 独立性：进程是调度的基本单位 交往性：与其他进程交互 异步性：不统一推进 结构性：每个进程有一个控制块PCB程序和进程的区别：程序是静态的，进程是动态的 程序可以在存储介质上长期保存，进程创建存在，撤销消亡 一个程序可对应多个进程，一个进程只能对应一个程序

按网络的作用范围对网络分类？ 局域网 城域网 广域网 因特网发展史 第一阶段：ARPANET的创建 第二阶段：三级结构因特网的建成 第三阶段：形成了多层次的ISP结构的因特网 因特网的组成边缘部分：由所有链接在因特网上的主机组成。这部分是用户直接使用的，用来进行通信(传送数据、音频或视频)和资源共享核心部分：由大量网络和连接这些网络的路由器组成。这

排序的稳定性：相同数值的数字在排序前后的顺序位置不变稳定性的优点和好处：举个例子吧，比如我们把一个班级的学生按学号从小到大已经排序好了，现在要再按年龄段进行排序，如果排序是稳定的话，相同年龄的学生仍然是按学号从小到大排序的，不稳定的话则要重新再排序一次排序分为比较类和非比较类：比较类：冒泡，选择，插入，希尔，归并，堆，快排等等，复杂度通常为O(n2)或者O(nlogn) 非比

磁盘分区扇区：磁盘的最小存储单位，512bytes 磁道：扇区组成的一个圆 柱面：所有盘面的同一个磁道 簇：相邻的扇区组合 磁盘的第一个扇区很重要，记录了硬盘主引导记录和分区表硬盘主引导记录(MBR)：466bytes 是电脑开机后访问硬盘时所必须要读取的首个扇区，它记录着硬盘本身的相关消息以及硬盘各个分区的大小及位置消息，是数据消息的重要入口。由于近年来磁碟的容量不断扩大，造成读

树的定义和相关概念树的定义：n个结点的有限集合（n>=0），n=0为空树 树的度：树中所有结点的度的最大值 叶子结点（终端结点）：度为0 孩子结点：直接后驱 哦双亲结点：该结点的直接前驱 树的深度（高度）：树中叶子结点所在的最大层次二叉树：一个结点最多只有两个孩子，左右分区明确 满二叉树：深度为k且含有2^k-1个结点 完全二叉树：深度为k且含有<=2^k-1个结点 满二叉树一定为完