名词解释

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

一、补码

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.csdn.net/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.csdn.net/cjf_iceking/article/details/7951481