软件设计师考试习辅导材料.docVIP

考试题型： 可分为填空题、选择题、计算题、问答题和分析题等。 第一章 计算机系统概论 本章的学习目的：初步了解计算机系统的组成和计算机的工作过程，掌握常用的概念、名词术语。 本章要掌握的主要内容： 1.冯._努依曼计算机的设计思想是存储程序和程序控制。存储程序的概念是将解题程序（连同必须的原始数据）预先存入存储器，程序控制是指控制器依据存储的程序控制全机自动、协调地完成解题任务。以上统称为存储程序控制。 2．计算机系统按功能划分的多级层次结构。 3.机器功能的软硬件划分取决于价格、速度、可靠性、存储容量和变更周期等。 4.软件和硬件在逻辑功能上是等效的。合理分配软硬件的功能是计算机总体结构的重要内容。 5.固件是具有软件功能的硬件，它是介于传统软硬件之间的实体。从功能上说类似于软件，就其形态说类似硬件。 第二章 运算方法和运算器 本章的学习目的：弄清数据与文字在计算机中的表示法，定点加、减、乘、除运算的算法，浮点数的表示法及运算方法，逻辑运算的实现，定、浮点运算器的组成及工作原理。 本章要掌握的主要内容： 1.数值数据在计算机中有定点和浮点表示的两种数据格式。 2.定点表示的表数范围、精度及其特点。 3.浮点表示这一部分的内容是一个难点，应真正弄懂。 (1).浮点数的构成：N=RE×M_ (2).规格化浮点数是尾数的最高位为非零数值的浮点数。 表示为 0.5≤|M|1 （R=2） 规格化数能保留最多的有效数字，避免丢失运算的精度。例：某运算结果 N=20001×0.0000000110001110，限定的尾数为8位，可得N1=20001×0 N2=2-0110×0这二个数的精度不同，N2有8位数的精度，而N1只有1位数的精度。N1是由N舍去尾数的低8位得到的，N2则是由N规格化后得到的。 (3).如何实现规格化？ 当|M|≥1时，将尾数右移，每右移一位，阶码加1，称为向右规格化，简称为右规； 当|M|0.5时，将尾数左移，每左移一位，阶码减1，称为向左规格化，简称为左规。 可见，规格化过程，就是自动调节比例因子的过程。应注意的是，尾数为零的浮点数不能规格化。 4.计算机表示数的大小和正负的方法称为码制。机器数的表示有原码、补码、反码和移码。 5.原码、补码、反码和移码的性质归纳： (1).补码、反码和移码的符号位作为数值的一部分看待，参加运算，而原码则不能。 (2).原码和反码的表数范围相对于0来说是对称的， 整数：-（2n-1）～ 0 ～ +（2n-1） 负数：-（1-2-n）～ 0 ～ +（1-2-n） 而补码和移码则可多表示一个最小负数： 整数：-2n ～ 0 ～ +（2n-1） 负数：-1 ～ 0 ～ +（1-2-n） (3).零的原码和反码各有二种表示法。 小数：[+0]原=0.00…0，[-0] 原=1.00…0 [+0]反=0.00…0，[-0] 反=1.11…1 而零的补码和移码各只有一种表示法： 小数：[+0]补=[-0]补=0.00…0 [+0]移=[-0]移=1.00…0 （4）反码和补码右移时，移空位补上和符号相同的代码，而原码左右移时，移空位均补上0；补码左移，移空位补0；正数的反码左移时，移空位补0，负数的反码左移时，移空位补1。 （5）原码表示法便于输入输出，有利于实现乘除，不利于加减运算；补码表示法便于加减运算，乘除运算也有较好算法，故多被采用；反码表示法最易于形成代码，但运算复杂且速度慢，很少采用；移码主要用于表示浮点数的阶。 6.补码加法的规则是任意两数的补码之和等于该两数的和之补码，即 [x]补 +[y]补 = [x+y]补 (mod 2) 上式的先决条件是-1≤x1, -1≤y1, -1≤x+y1。 7.补码减法的运算公式： [x-y]补 =[x] 补+[-y] 补 (mod 2) 在用补码表示的机器中，存储的是[x] 补 和[y] 补的机器数，而减法运算则是指令的要求，上式表明要做减法，必须从[y] 补 求出[-y] 补（称为对y求补），再把减法变为加法进行运算。 [-y] 补 =┐[y] 补 +2 -n（各位变反，末位加1） 8.溢出的检测与处理。 溢出是指当运算结果大于机器所能表示的最大正数（上溢）或小于机器所能表示的最小负数（下溢）。机器设有溢出标志位OVR，溢出时将OVR置为1，转溢出中断处理或停机。 溢出的检测有单符号位和双符号的判溢出。 双符号位的判溢出是用模4补码扩大表数范围，使运算结果-1≤A+B1时,小数点左边两位的状态总是相同的（变形补码，双符号位补码).当运算结果A+B-1或A+B≥1时,小数点左边两 值得指出的是，机器存储的是单符号位的