名词解释

今天参加了江苏省计算机等级考试的三级软件技术及应用(即三级偏软),对其中很多概念没有掌握.现将它们百度后整理于此

一、补码

1.概念

1.补码（two’s complement）在计算机系统中，数值一律用补码来表示和存储。(可以将符号位和数值域统一处理；加法和减法也可以统一处理;)
2.补码与原码相互转换，其运算过程是相同的，不需要额外的硬件电路。
3.计算机中的符号数有三种表示方法，即原码、反码和补码。三种表示方法均有符号位和数值位两部分，符号位都是用0表示“正”，用1表示“负”，而数值位，三种表示方法各不相同。
4.对于计算机，其概念和方法完全一样。n位计算机，设n=8，所能表示的最大数是11111111，若再加1成为100000000（9位），但因只有8位，最高位1自然丢失。又回了00000000，所以8位二进制系统的模为2^8。在这样的系统中减法问题也可以化成加法问题，只需把减数用相应的补数表示就可以了。把补数用到计算机对数的处理上，就是补码。

2.方法

1.负数:
书上一般这么说：负数的补码就是符号位1加上它的二进制数取反再加1
简单记法：符号位不变；其他的从低位开始，指导遇见第一个1之前，什么都不变。遇见第一个1后保留这个1，以后按位取反；

例：
[-7]原　= 1 0000111 B 
[-7]补　= 1 1111001 B

2.正数补数即为本身；

参考
https://www.zhihu.com/question/23172611
http://blog.youkuaiyun.com/liushuijinger/article/details/7429197

二、异或(Exclusive or)

1.概念

异或（xor）是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”，计算机符号为“xor”；

2.方法

若a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0；

Input A	Input B	Output
0	0	0
1	0	1
0	1	1
1	1	1

三、单/多模光纤

1.定义

单：只传单一基模的光纤；

多：不同模式的光于一根光纤上传输；

2.区别

先上图

1、 单模传输距离远

2、 多模传输带宽大

3、 单模不会发生色散，质量可靠

4、 单模通常使用激光作为光源，贵，而多模通常用便宜的LED

5、 单模价格比较高

6、 多模价格便宜，近距离传输可以

参考
http://www.audiorail.com/fiber_converters.htm

四、希尔排序

1.定义

将无序数组分割为若干个子序列，子序列不是逐段分割的，而是相隔特定的增量的子序列，对各个子序列进行插入排序；然后再选择一个更小的增量，再将数组分割为多个子序列进行排序……最后选择增量为1，即使用直接插入排序，使最终数组成为有序。

2.实现

c语言实现如下

/******************************************************** 
*函数名称：ShellInsert 
*参数说明：pDataArray 无序数组； 
*          d          增量大小 
*          iDataNum为无序数据个数 
*说明：    希尔按增量d的插入排序 
*********************************************************/  
void ShellInsert(int* pDataArray, int d, int iDataNum)  
{  
    for (int i = d; i < iDataNum; i += 1)    //从第2个数据开始插入  
    {  
        int j = i - d;  
        int temp = pDataArray[i];    //记录要插入的数据  
        while (j >= 0 && pDataArray[j] > temp)    //从后向前，找到比其小的数的位置  
        {  
            pDataArray[j+d] = pDataArray[j];    //向后挪动  
            j -= d;  
        }  

        if (j != i - d)    //存在比其小的数  
            pDataArray[j+d] = temp;  
    }  
}  

/******************************************************** 
*函数名称：ShellSort 
*参数说明：pDataArray 无序数组； 
*          iDataNum为无序数据个数 
*说明：    希尔排序 
*********************************************************/  
void ShellSort(int* pDataArray, int iDataNum)  
{  
    int d = iDataNum / 2;    //初始增量设为数组长度的一半  
    while(d >= 1)  
    {  
        ShellInsert(pDataArray, d, iDataNum);  
        d = d / 2;    //每次增量变为上次的二分之一  
    }  
} 

参考
http://baike.baidu.com/view/178698.htm
http://blog.youkuaiyun.com/cjf_iceking/article/details/7951481