第1章 计算机科学基础.doc

《第1章 计算机科学基础.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第1章计算机科学基础从历次考试试题来看，计算机科学基础知识是网络管理员考试的一个重点，占上午考试的4分左右。根据考试大纲的规定，本章需要考生掌握的考点主要有以下三个方面：（1）数制及转换：包括二进制、十进制和十六进制等常用数制及其相互转换。（2）数据的表示：包括数的表示（原码、反码、补码表示，整数和实数的机内表示）、非数值表示（字符和汉字表示、声音表示、图像表示）、校验方法和校验码（奇偶校验、海明校验、CRC校验）。（3）数据运算：主要考查计算机中的二进制数运算方法。1.1数制及其转换数据的表示方法有二进制、八进制、十进制和十六进制等。网络管理员考试

2、要求重点掌握这四种进制之间的数据转换方法。1.1.1进制的表示在日常生活中，用十进制来表示数已经广泛被人们所接受。但是由于计算机底层使用的电路硬件通常只能够清晰地表示两种状态，即开和关，或者说高电平和低电平。如果使用十进制，将会使得计算机底层的设计变得过于复杂，而且容易出错，因此通常采用二进制来表示数。二进制数比较长和比较容易看错，不便于人们进行思考和操作，所以通常采用八进制和十六进制来解决这个问题，八进制和十六进制的表示方法既缩短了二进制数的位数，又保留了二进制数的表达特点。R进制，通常说法就是逢R进1。可以用的数为R个，分别是0，1，2，…，R–

3、1。例如八进制数的基数为8，即可以用到的数码个数为8，它们是0，1，2，3，4，5，6，7。二进制数的基数为2，可用的数码个数为2，它们是0和1。对于十六进制，它的数码为0，1，2，3，4，5，6，7，8，9，A，B，C，D，E，F。为了把不同的进制数分开表示，避免造成混淆，通常采用下标的方式来表示一个数的进制，如十进制数88表示为：（88）10，八进制数76表示为：（76）8。在计算机专业术语的表达中，通常在数字的后面加大写“H”表示十六进制，例如，FCH就表示十六进制数FC。1.1.2R进制数与十进制数的转换对于任意一个R进制数，它的每一位数值等

4、于该位的数码乘以该位的权数。权数由一个幂Rk表示，即幂的底数是R，指数为k，k与该位和小数点之间的距离有关。当该位位于小数点左边，k值是该位和小数点之间数码的个数，而当该位位于小数点右边，k值是负值，其绝对值是该位和小数点之间数码的个数加1。例如，八进制数234.56，其数值可计算如下：234.56=2×82＋3×81＋4×80＋5×8–1＋6×8–2=128＋24＋4＋5/8＋6/64=156.71875又如，二进制数l0100.01的值可计算如下：10100.01=1×24＋1×22＋1×2–2=16＋4＋0.25=20.25按照上面的表示法，即

5、可计算出R进制数转换成十进制数的值。十进制整数转换成R进制数，最常用的是“除以R取余法”。例如，将十进制数94转换为二进制数：2

6、94余02

7、4712

8、2312

9、1112

10、512

11、201 1将所得的余数从低位到高位排列，（1011110）2就是94的二进制数。十进制小数转换为R进制小数，则采用“乘以R取进位法”。例如，将十进制小数0.43转换成二进制小数的过程如下（假设要求小数点后取5位）：×××××即转换后的二进制小数为（0.01101）2。1.1.3二进制数与八进制数的转换将二进制数转换为八进制数，以小数点为分界线，分别从右到左（整数部分）和从左

12、到右（小数部分），将每3位二进制数转换为八进制数即可，最后不足3位的，则在最高位补0（整数部分）或最低位补0（小数部分）。例如，二进制数1011110转换为八进制数，则可以分为3段（001，011，110），其对应的八进制数为（1，3，6），因此，（1011110）2=（136）8。又如，二进制数l0100.0101转换为八进制数，则需要在整数部分的最高位补1个0，在小数部分的最低位补2个0，然后分为4段（010，100，010，100），其对应的八进制数为（2，4，2，4），因此，（l0100.0101）2=（24.24）8。相反，将八进制数转换为

13、二进制数，只要将每位八进制数转换为3位二进制数即可。例如，八进制数56.23转换为二进制数，因为5=101，6=110，2=010，3=011，所以（56.23）8=（101110.010011）2。1.1.4二进制数与十六进制数的转换将二进制数转换为十六进制数，以小数点为分界线，分别从右到左（整数部分）和从左到右（小数部分），将每4位二进制数转换为十六进制数即可，最后不足4位的，则在最高位补0（整数部分）或最低位补0（小数部分）。例如，二进制数1011110转换为十六进制数，则可以分为2段（0101，1110），其对应的十六进制数为（5，E），因此

14、，（1011110）2=5EH。又如，二进制数110100.10111转换为十六进制数，则需要在整数部分的最