思达网校程序员专题一（计算机系统知识）

重点： 计算机系统的基本组成及工作原理
难点：机器数和码制（原码、反码、补码表示法）
技术亮点/应用/重要性： 重要
主要内容：计算机系统的基本组成及工作原理；常用数制互化；原码、补码、反码、移码等码制及其特点；基本的算术和逻辑运算方法；常用校验码的原理和特点，掌握奇偶校验的原理和方法；指令系统；计算机安全的基本知识，病毒的概念及基本原理。

实际问题:

1、问：讲一讲奇校验和偶校验。

答：串行数据在传输过程中，由于干扰可能引起信息的出错，例如，传输字符‘E’，其各位为：

0100，0101=45H

由于干扰，可能使位变为1，这种情况，我们称为出现了“误码”。我们把如何发现传输中的错误，叫“检错”。发现错误后，如何消除错误，叫“纠错”。

最简单的检错方法是“奇偶校验”，即在传送字符的各位之外，再传送1位奇/偶校验位。可采用奇校验或偶校验。

奇校验：所有传送的数位（含字符的各数位和校验位）中，“1”的个数为奇数，如：

1 0110，0101

0 0110，0001

偶校验：所有传送的数位（含字符的各数位和校验位）中，“1”的个数为偶数，如：

1 0100，0101

0 0100，0001

一句话，奇校验就是使“1”的个数为奇数，偶校验就是使“1”的个数为偶。

2、问：什么时候用奇校验,什么时候用偶校验？

答：这个在考题中会明确告知的。不需要我们去操心。

3、问：十进制如何转换为二进制？

答：整数部分:除2取余, 直到商为0 ，逆序输出;小数部分:乘2取整,直到小数位为0，顺序输出。我们也可按下面的方法把十进制转换成二进制：

例如：168转换为二进制

步骤一:128比168小，二进制最左边位是1，168－128＝40

步骤二:64比40大，二进制第二位是0，

步骤三:32比40小，二进制第三位是1，40－32＝8

步骤四:16比8大，二进制第四位是0，

步骤五:8等于8大，二进制第五位是1，余数为0

因此十进制的168等价于二进制的10101000

4、问：原码、反码、补码有什么关系？

答：在计算机中把符号位和数值一起数码化来表示相应的真值，此编码称为机器码。有原码、反码、补码等方法来表示机器数。

（1）原码表示法

原码的最高位为符号位，“0”表示正数，“1”表示负数；其余的位是真值X的绝对值(记为:|X|)。

（2）反码表示法

正数的反码同原码；负数的反码只需将其相应正数的原码（除符号位外即符号位为1）按位求反。

（3）补码表示法

正整数的补码与原码相同；负数的补码等于其反码末位加1。