软件设计师考试日志

10月4号：

循环冗余校验码
       

几个基本概念

1、多项式与二进制数码

多项式和二进制数有直接对应关系：x的最高幂次对应二进制数的最高位，以下各位对应多项式的各幂次，有此幂次项对应1，无此幂次项对应0。可以看出：x的最高幂次为R，转换成对应的二进制数有R+1位。

多项式包括生成多项式G(x)和信息多项式C(x)。

如生成多项式为G(x)=x4+x3+x+1， 可转换为二进制数码11011。

而发送信息位 1111，可转换为数据多项式为C(x)=x3+x2+x+1。

2、生成多项式

是接受方和发送方的一个约定，也就是一个二进制数，在整个传输过程中，这个数始终保持不变。

在发送方,利用生成多项式对信息多项式做模2除生成校验码。在接受方利用生成多项式对收到的编码多项式做模2除检测和确定错误位置。

应满足以下条件：

a、生成多项式的最高位和最低位必须为1。

b、当被传送信息（CRC码）任何一位发生错误时，被生成多项式做模2除后应该使余数不为0。

c、不同位发生错误时，应该使余数不同。

d、对余数继续做模2除，应使余数循环。

 

（考试主要考以下的运算）

3、模2除（按位除）

模2除做法与算术除法类似，但每一位除（减）的结果不影响其它位，即不向上一位借位。所以实际上就是异或。（其实就是不进位的减法：0-1＝1 1-1=0  0-0=0 所以1001/1010＝0011自己体会）然后再移位移位做下一位的模2减。步骤如下：

a、用除数对被除数最高几位做模2减，没有借位。

b、除数右移一位，若余数最高位为1，商为1，并对余数做模2减。若余数最高位为0，商为0，除数继续右移一位。

c、一直做到余数的位数小于除数时，该余数就是最终余数。

【例】1111000除以1101：

1011———商

————

1111000-----被除数

1101———— 除数

————

010000

1101

————

01010

1101

————

111————余数

10月5号：

计算机体系结构：
    1.1几个重要的概念
        时钟周期：主振脉冲的时间间隔
        指令周期：中央处理器执行指令的时间（包括取址）
        CPU周期（机器周期）：从内存中读一个指令的最短时间（由几个时钟周期组成）。
        中断响应时间：保护现场（关中断到开中断）的时间。
        中断处理时间：从响应中断到现场恢复的时间。
       
     1.2外围设备
      1.2.1 外设识别
       独立编址方式
       统一编址方式
      1.2.1 外设的访问
       程序查询方式
       中断
       DMA
       信道方式
    
     1.3中断
    
    
    
    
     1.4DMA

10月6日
  总线
   1 CPU内部总线
   2 部件内总线（片级总线）
   3 系统总线：数据总线，地址总线，控制总线
   4 外部总线
   
  总线仲裁（总线控制机制，进行管理和分配）
   1 链式
   2 计算器
   3 独立请求