计算机概论3~8章复习资料.docVIP

第3、4章 需要掌握的主要知识点： 1十进制(-----二进制（整数、浮点数）2整数的表示方式：原码、反码、补码3浮点数规范化表示方式和在内存中的表示方式4算术运算：利用补码做加减法（整数、浮点数）：进位与溢出5逻辑运算：AND、OR、XOR；6MASK应用和移位操作 浮点数 二进制转十进制 四步：1根据指数的大小，移动小数点到合适位置2将二进制的整数部分转十进制整数3将二进制小数部分转十进制小数4添加小数点和符号（+，-） 将二进制小数部分转十进制形式：相应位数乘以2的-n次方 算术运算：用原码运算 算术运算：用反码运算 算术运算：用补码运算 有符号数运算时的溢出问题 1溢出：试图将一个数存储到存储空间不能表示的范围中 a如果计算机的字长为n位，n位二进制数的最高位为符号位，其余n-1位为数值位，采用补码表示法时，可表示的数X的范围是?? -2^n-1≤X≤2^n-1-1b当n=8时，可表示的有符号数的范围为-128～+127。两个有符号数进行加法运算时，如果运算结果超出可表示的有符号数的范围时，就会发生溢出，使计算结果出错。很显然，溢出只能出现在两个同符号数相加或两个异符号数相减的情况下。 浮点数的算术运算 1检查符号位：a符号位相同：相加其值，添加符号位给结果b符号位不同：比较其绝对值，绝对值大的减去绝对值小的，结果的符号位与绝对值大的符号位相同2比较两个规范化表示的浮点数的指数部分，指数小的左移其小数点使得指数部分和指数大的相同。3相加或者相减尾数部分（包括小数点之前的1或者0）4规范化表示结果（注意添加符号位）5检查是否溢出 进位处理：当符号相同时，保留最高位进位；符号不同时，舍弃最高位进位。 逻辑运算：按位操作 逻辑操作和移位操作的应用 问题：利用逻辑和移位操作来提取一个无符号数值的第四和第五位。 方法一：先移位运算再逻辑运算 Mask:Number: abcdefgh Operations: Step 1: Shift to the right by 3, which gives us 000abcde. Step 2: 000abcde AND= 0000000e (if the result is 1, the bit was set) Step 3: Shift once more to the right, which gives us 0000abcd. Step 4: 0000abcd AND= 0000000d (if the result is 1, the bit was set) 方法二：先逻辑运算再移位运算 Number:abcdefgh Operation:（1）检验第4位： mask1tep1NDabcdefgh=0000e000,step2:Shift to the right by 3, which gives us 0000000e.(if the result is 1,the bit was set) （2）检验第5位: Mask2tep1NDabcdefgh=000d0000Step2:shift to the right by 4, which gives us 0000000d.(if the result is 1,the bit was set) 第5章 主要知识点 1计算机的主要组成部分：CPU+Memory+I/O2CPU的主要组成部分及其作用3三种总线结构、作用以及如何计算总线位数4理解地址空间以及如何计算地址空间大小5两种I/O设备寻址方式：独立I/O寻址和内存-映射I/O寻址6注意区分位和字（bit和word） CPU的主要组成部分及其作用（图在书本71） 1ALU：算术操作和逻辑操作 2寄存器a数据寄存器：存放操作数、运算结果和运算的中间结果，以减少访问存储器的次数，或者存放从存储器读取的数据以及写入存储器的数据的寄存器，其长度由计算机指定。b指令寄存器：用来保存当前正在执行的一条指令，其长度与指令有关；c程序计数器：从内存提取的第一条指令的地址。当执行指令时，CPU将自动修改PC的内容，即每执行一条指令PC增加一个量，这个量等于指令所含的字节数，以便使其保持的总是将要执行的下一条指令的地址。其长度与程序中指令的条数有关 3控制单元：好比人的大脑，控制身体各部分的动作。用来控制计算机执行的操作，所能控制的操作的数量与控制总线的条数有关。 地址空间 1为了访问内存中的字，需要一个标示符；虽然在软件编程中，我们可以用变量名来代替，实际上，在硬件层，还是由地址来标示的。例如内存中有1024个字，则需要用10bits来表示