雨忆古风

各种数值在计算机中表示的形式称为机器数，其特点是采用二进制计数制，数的的符号用0和1表示。为了方便计算机运算，将带符号的机器数用原码、反码、补码和移码等不同的编码方法进行运算。机器数对应的实际数值称为数的真值。     [以下示例采用8位二进制进行举例]    示例：+34   -34           原码的表示方式：                [+34]=0 001001

进程是程序的一次执行，该程序可以和其他程序并发执行。进程通常是由程序、数据和进程控制块（PCB）组成.进程的状态可以分为三态模型和五态模型，五态模型实在三态模型的基础上进行进一步的划分得到的。所谓的三态模型是在多道程序系统中，进程在处理器上交替运行，状体不断发生变化，一般有三种状态：运行、就绪和阻塞。下面通过一张图，简单介绍一下三态模型。a：就绪。b：运行。c：阻塞。           

在软考考试题中，甘特图和PERT图经常出现。两者无外乎就是针对考生对两者的概念理解是否准确。甘特图也就做进度管理图。他是一种简单的水平条形图，它以日历为基准描述项目任务，水平轴表示日历时间线，每一个线条表示一个任务，任务名称垂直的列在左边列中，图中的线条的起点和终点对应水平轴上的时间，分别表示任务的开始时间和结束时间，线条的水平长度表示该任务的持续时间。同一时间短内有多个线条，表示这些任务是并

在软考中，上午题的65到70题是针对网络方面进行出题的，每年出题基本上都是差多的。所以在这里，我在把网络题中经常考的考点，总结一下。ISO的体系结构                    物理层的传输单位是：bit，在数据链路层单位是：帧。TCP/IP协议                  关键字Ping、tracertnetstat、arpPing：测试本机与主机

思想　快速排序采用的思想是分治思想。　快速排序是找出一个元素（理论上可以随便找一个）作为基准(pivot),然后对数组进行分区操作,使基准左边元素的值都不大于基准值,基准右边的元素值 都不小于基准值，如此作为基准的元素调整到排序后的正确位置。递归快速排序，将其他n-1个元素也调整到排序后的正确位置。最后每个元素都是在排序后的正 确位置，排序完成。所以快速排序算法的核心算法是分区操作，即如何

思想直接插入排序基本思想：假设待排序的记录存放在数组R[1..n]中。初始时，R[1]自成1个有序区，无序区为R[2..n]。从i=2起直至i=n为止，依次将R[i]插入当前的有序区R[1..i-1]中，生成含n个记录的有序区。例子通过下面一个排序的例子，来帮助我们理解直接插入排序的思想。我们假设下面无序的序列开头数字为3为一个有序的数列，依次将1,6,4,8,2,9,5,7插入进来。

思想　　基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的，因此希尔排序在时间效率上比前两种方法有较大提高。例子如图  ：增量为d代码void