计算机导论复习课

《计算机导论复习课》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.十进制混合小数转换二进制数混合小数由整数和纯小数复合而成。转换时将整数部分和纯小数部分分别按规则进行转换，然后再将它们组合起来即可。(53.6875)10=(110101.1011)22.二进制数转换十进制数只要将被转换的数按式展开，并计算出结果即可。(111011.101)2=1×25+1×24+1×23+0×22+1×21+1×20+1×2-1+0×2-2+1×2-3=(59.625)10复习课3.二进制数与八进制数之间的转换三位二进制数恰有八种组合(000、001、……111)。可以小数点开始向左和右分别把整数和小数部分每三位分成一组。然后用一个等值的八进制数代换每一组的三位二进

2、制数,不足补0。现举例说明如下。设有一个二进制数1101001.0100111，要转换成八进制数。我们将它从小数点开始分别向左和向右分为三位一组：001101001.010011100151.234(151.234)8(1101001.0100111)2=4.二进制数与十六进制数之间的转换四位二进制数恰有十六种组合(0000、0001、……1111)。可以小数点开始向左和右分别把整数和小数部分每四位分成一组。然后用一个等值的十六进制数代换每一组的四位二进制数,不足补0。现举例说明如下。10010100101.11100111014A5.E74(4A5.E74)16(10010100101.

3、1110011101)2=000(2F4B.D0C)16=0010111101001011.110100001100十六进制数转换为二进制数的过程正相反()25.机器数与真值数的符号在机器中亦被“数码化”。用“0”表示正数符号，用“1”表示负数符号。设有N1=+1001001；N2=-1001001。则它们在机器中表示为：N1：01001001N2：11001001我们把“符号化”的数称为机器数，而符号没有数码化的数称为数的真值。机器数一般是固定长度的，数的位不够时应当补足。6.原码原码是一种简单的机器数表示法。它规定正数的符号用0表示，负数的符号用1表示，数值部分即为该数的本身。例如：X

4、=+100101，其原码表示为[X]原=00100101。X=—100101，其原码表示为[X]原=10100101。机器数用原码表示简单易懂，易于真值转换。但进行加减运算比较复杂。这是因为，原码实际上只是把数的符号“数码化”了，其运算方法与手算类似。例如要作x+y的运算，首先要判别符号，若x、y同号，则相加；若x、y异号，就要判别两数绝对值的大小，然后将绝对值大的数减去绝对值小的数。显然，这种运算方法不仅增加运算时间，而且使设备也复杂了。而机器数的补码表示法可避免上述缺陷。7.补码补码表示法的指导思想：把负数转化为正数，使减法变成加法，从而使正负数的加减运算转化单纯的正数相加运算。求补码

5、比较复杂，这里介绍一种简单的转换方法：如果X≥0时其补码与原码相同；如果X＜0时其补码符号位为1，其它各位求反码，然后在最低位加1。所谓反码就是将1变为0，0变为1。如：X＝－1010101[X]补=10101010＋1=10101011那么如何从[X]原转换成[X]补呢？已知[X]原，则正数X的补码为其本身；负数X的补码等于它的原码[X]原除符号位外“求反加1”。反之，若已知负数的补码[X]补，同样可以通过对[X]补除符号位外“求反加1”得到它的原码[X]原。8.反码在补码表示中已经提到反码，它也是一种机器数的表示法。在求反码时，与求补码相似，只是少加了一个1而以。X=+1101010[

6、X]反=01101010Y=-1101010[Y]反=100101019.算法的表示为了描述算法，可以使用多种方法。1）自然语言2）传统流程图3）N-S流程图4）PAD图5）伪代码（PDL）6）计算机语言例1：用伪代码法进行算法设计：输入一个数x，求出:要求误差小于10-6输入x;n←1，s←x，q←x,n←1,p←1,sp←1;While(q/p≥10-6){n←n+2,q←q*x*x,p←1,i←1;While(i≤n){p←p*i;i←i+1;}sp←-sp;s←s+sp*q/p;}输出s;1.主机地址每台计算机也有一个由授权单位分配的号码，我们称之为IP地址。IP地址也采取层次结构

7、，但它与电话号码的层次有所不同而IP地址的层次是按逻辑网络结构进行划分的，一个IP地址由两部分组成，即网络号和主机号，网络号用于识别一个逻辑网络，而主机号用于识别网络中的一台主机。只要两台主机具有相同的网络号，不论它们位于何处，都属于同一个逻辑网络；相反，如果两台主机网络号不同，即使比邻放置，也属于不同的逻辑网络。IP地址由32位二进制数值组成(4个字节)，但为了方便用户的理解和记忆，它采用了十进制标记法，即将4个字节的