《计算机导论复习课》由会员分享，可在线阅读，更多相关《计算机导论复习课（23页珍藏版）》请在金锄头文库上搜索。
1、 1.1.十进制混合小数转换二进制数十进制混合小数转换二进制数混合小数由整数和纯小数复合而成。转换时将整数部混合小数由整数和纯小数复合而成。转换时将整数部 分和纯小数部分分别按规则进行转换，然后再将它们组合分和纯小数部分分别按规则进行转换，然后再将它们组合 起来即可。起来即可。(53.6875) (53.6875) 1010 =(110101.1011)=(110101.1011)2 22. 2.二进制数转换十进制数二进制数转换十进制数只要将被转换的数按式展开，并计算出结果即可。只要将被转换的数按式展开，并计算出结果即可。 (111011.101)(111011.101)2 2= =12 12
2、5 5+12+124 4+12+123 3+02+022 2+12+121 1+12+120 0+12+12-1-1+ +02 02-2-2+12+12-3-3=(59.625) =(59.625)1010复复 习习 课课3.3.二进制数与八进制数之间的转换二进制数与八进制数之间的转换三位二进制数恰有八种组合三位二进制数恰有八种组合(000(000、001001、 111) 111)。可以。可以 小数点开始向左和右分别把整数和小数部分小数点开始向左和右分别把整数和小数部分每三位分成一组每三位分成一组。 然后用然后用一个等值的八进制数代换一个等值的八进制数代换每一组的三位二进制数每一组的三位二进
3、制数, ,不足不足 补补0 0。现举例说明如下。现举例说明如下。设有一个二进制数设有一个二进制数1101001.01001111101001.0100111，要转换成八进制数，要转换成八进制数 。我们将它从小数点开始分别向左和向右分为三位一组：。我们将它从小数点开始分别向左和向右分为三位一组： 00001101001 . 010011100001 15 51 1 . .2 23 34 4(151.234)(151.234)8 8(1101001.0100111) 2 =4.4.二进制数与十六进制数之间的转换二进制数与十六进制数之间的转换四位二进制数恰有十六种组合四位二进制数恰有十六种组合(00
4、00(0000、00010001、 1111)1111) 。可以小数点开始向左和右分别把整数和小数部分。可以小数点开始向左和右分别把整数和小数部分每四位分成每四位分成 一组一组。然后用。然后用一个等值的十六进制数代换一个等值的十六进制数代换每一组的四位二进制每一组的四位二进制 数数, ,不足补不足补0 0。现举例说明如下。现举例说明如下。 10010100101 . 1110011101 4A 5 .E74(4A5.E74)(4A5.E74)1616(10010100101.1110011101) 2 =000(2F4B.D0C)(2F4B.D0C)1616=0010111101001011
5、.110100001100十六进制数转换为二进制数的过程正相反十六进制数转换为二进制数的过程正相反()25.5.机器数与真值机器数与真值数的符号在机器中亦被数的符号在机器中亦被“ “数码化数码化” ”。用。用“ “0”0”表示正数符号，用表示正数符号，用 “ “1”1”表示负数符号。表示负数符号。设有设有 N1 = +1001001N1 = +1001001； N2= -1001001 N2= -1001001 。则它们在机器中表示为：则它们在机器中表示为：N1N1： 0 1 0 0 1 0 0 1 N20 1 0 0 1 0 0 1 N2： 1 1 0 0 1 0 0 11 1 0 0 1
6、0 0 1我们把我们把“ “符号化符号化” ”的数称为机器数的数称为机器数，而符号，而符号没有数码化的数称为数没有数码化的数称为数的真值的真值。机器数一般是固定长度的，数的位不够时应当补足。机器数一般是固定长度的，数的位不够时应当补足。6.6.原码原码原码是一种简单的机器数表示法。它规定正数的符号用原码是一种简单的机器数表示法。它规定正数的符号用0 0表表示，负数的符号用示，负数的符号用1 1表示，数值部分即为该数的本身。表示，数值部分即为该数的本身。例如：例如：X = +100101X = +100101， 其原码表示为其原码表示为XX原原=00100101=00100101。X = 100
7、101X = 100101， 其原码表示为其原码表示为XX原原=10100101=10100101。机器数用原码表示简单易懂，易于真值转换。但进行加减机器数用原码表示简单易懂，易于真值转换。但进行加减 运算比较复杂。这是因为，原码实际上只是把数的符号运算比较复杂。这是因为，原码实际上只是把数的符号“数码数码 化化”了，了，其运算方法与手算类似其运算方法与手算类似。例如要作。例如要作x+yx+y的运算，首先的运算，首先 要判别符号，若要判别符号，若x x、y y同号，则相加；若同号，则相加；若x x、y y异号，就要判别两异号，就要判别两 数绝对值的大小，然后将绝对值大的数减去绝对值小的数。显数
8、绝对值的大小，然后将绝对值大的数减去绝对值小的数。显 然，这种运算方法不仅增加运算时间，而且使设备也复杂了。然，这种运算方法不仅增加运算时间，而且使设备也复杂了。 而而机器数的补码表示法可避免上述缺陷机器数的补码表示法可避免上述缺陷。 7. 7. 补码补码补码表示法的指导思想：把负数转化为正数，使减法变成补码表示法的指导思想：把负数转化为正数，使减法变成 加法，从而使正负数的加减运算转化单纯的正数相加运算加法，从而使正负数的加减运算转化单纯的正数相加运算 。求补码比较复杂，这里介绍一种简单的转换方法：求补码比较复杂，这里介绍一种简单的转换方法：如果如果X0X0时其时其补码与原码相同补码与原码相
9、同；如果如果X X0 0时其时其补码符号位为补码符号位为1 1，其它各位求反码，然后在最，其它各位求反码，然后在最 低位加低位加1 1。所谓反码就是将所谓反码就是将1 1变为变为0 0，0 0变为变为1 1。如：。如：X X 1010101 1010101 XX补补=1 0101010=1 01010101=101010111=10101011那么如何从那么如何从XX原原转换成转换成XX补呢？补呢？已知已知XX原原，则正数，则正数X X的补码为的补码为其本身其本身；负数负数X X的补码等于它的的补码等于它的原码原码XX原原除符号位外除符号位外“ “求反加求反加1”1”。反之，若已知负数的补码反
10、之，若已知负数的补码XX补补，同样可以通过对，同样可以通过对XX补补除符除符 号位外号位外“ “求反加求反加1”1”得到它的原码得到它的原码XX原原。 8. 8.反码反码在补码表示中已经提到反码，它也是一种机器数的表示法。在补码表示中已经提到反码，它也是一种机器数的表示法。 在求反码时，与求补码相似，只是少加了一个在求反码时，与求补码相似，只是少加了一个1 1而以。而以。X=+1101010 X=+1101010 XX反反= 01101010= 01101010Y= -1101010 Y= -1101010 YY反反= 10010101= 100101019 9. . 算法的表示算法的表示为了
11、描述算法，可以使用多种方法。为了描述算法，可以使用多种方法。1 1）自然语言）自然语言2 2）传统流程图）传统流程图3 3） N-SN-S流程图流程图4 4） PADPAD图图5 5）伪代码（）伪代码（PDLPDL）6 6）计算机语言）计算机语言例1：用伪代码法进行算法设计：输入一个数x，求出 :要求误差小于10-6输入输入 x;x;n1 n1，sxsx， qx, n1, p1, sp 1; qx, n1, p1, sp 1; While (q/p10While (q/p10-6-6) ) n nn+2, qn+2, qq*x*x, p 1, i 1q*x*x, p 1, i 1; ;Whil
12、e ( While (inin) ) p p p*i; p*i;i i i+1; i+1; sp sp - sp; - sp;s s s+sp*q/p;s+sp*q/p; 输出输出 s; s; 1.1.主机地址主机地址每台计算机也有一个由授权单位分配的号码，我们称之为每台计算机也有一个由授权单位分配的号码，我们称之为 IPIP地址地址。IPIP地址也采取地址也采取层次结构层次结构，但它与电话号码的层次有所不同，但它与电话号码的层次有所不同 而而IPIP地址的层次是按地址的层次是按逻辑网络结构逻辑网络结构进行划分的，进行划分的，一个一个IPIP地址由地址由两部分组成，即网络号和主机号，网络号用于
13、识别一个逻辑网两部分组成，即网络号和主机号，网络号用于识别一个逻辑网 络，而主机号用于识别网络中的一台主机络，而主机号用于识别网络中的一台主机。只要两台主机具有。只要两台主机具有 相同的网络号，不论它们位于何处，都属于同一个逻辑网络；相同的网络号，不论它们位于何处，都属于同一个逻辑网络； 相反，如果两台主机网络号不同，即使比邻放置，也属于不同相反，如果两台主机网络号不同，即使比邻放置，也属于不同 的逻辑网络。的逻辑网络。IPIP地址由地址由3232位二进制数值组成位二进制数值组成(4(4个字节个字节) )，但为了方便用户，但为了方便用户 的理解和记忆，它采用了十进制标记法，即将的理解和记忆，它
14、采用了十进制标记法，即将4 4个字节的二进制个字节的二进制 数值转换成四个十进制数值，每个数值小于等于数值转换成四个十进制数值，每个数值小于等于255255，数值中间，数值中间 用用“ “” ”隔开。隔开。10. 因特网的主机地址和域名系统二进制二进制IPIP地址：地址：字节字节1 1 字节字节2 2 字节字节3 3 字节字节4 4 11001010 01011101 01111000 00101100 11001010 01011101 01111000 00101100用十进制表示法表示成：用十进制表示法表示成：202.93.120.44202.93.120.44但是对于一些小规模网络可能
15、只包含几台主机，但是对于一些小规模网络可能只包含几台主机，即使用一个即使用一个C C类网络号仍然是一种浪费类网络号仍然是一种浪费( (可以容纳可以容纳254254 台主机台主机) )，因而我们需要对，因而我们需要对IPIP地址中的主机号部分进地址中的主机号部分进 行再次划分，将其划分成子网号和主机号两部分。行再次划分，将其划分成子网号和主机号两部分。再次划分后的再次划分后的IPIP地址的网络号部分和主机号部分地址的网络号部分和主机号部分 用子网屏蔽码来区分，子网屏蔽码也为用子网屏蔽码来区分，子网屏蔽码也为3232位二进制数位二进制数 值，分别对应值，分别对应IPIP地址的地址的3232位二进制数值。位二进制数值。对于对于IPIP地址地址 中的网络号部分在子网屏蔽码中用中的网络号部分在子网屏蔽码中用“1”
