第1章-计算机系统基础知识ppt课件

1、第1章 计算机系统基础知识,程序员教程,一、考试说明 1考试要求： （1）掌握数据及其转换、数据的机内表示、算术和逻辑运算，以及相关的应用数学基础知识； （2）理解计算机的组成以及各主要部件的性能指标； （3）掌握操作系统、程序设计语言的基础知识； （4）熟练掌握计算机常用办公软件的基本操作方法； （5）熟练掌握基本数据结构和常用算法； （6）熟练掌握C程序设计语言，以及C、Java、Visual Basic中的一种程序设计语言； （7）熟悉数据库、网络和多媒体的基础知识； （8）掌握软件工程的基础知识，了解软件过程基本知识、软件开发项目管理的常识； （9）了解常用信息技术标准、安全性，以及有

2、关法律、法规的基本知识； （10）了解信息化、计算机应用的基础知识； （11）正确阅读和理解计算机领域的简单英文资料,2通过本考试的合格人员能根据软件开发项目管理和软件工程的要求，按照程序设计规格说明书编制并调试程序，写出程序的相应文档，产生符合标准规范的、实现设计要求的、能正确可靠运行的程序；具有助理工程师（或技术员）的实际工作能力和业务水平。 3本考试设置的科目包括： （1）计算机硬软件基础知识，考试时间为150分钟，笔试； （2）程序设计，考试时间为150分钟，笔试,1. 计算机科学基础 1.1 数制及其转换 二进制、十进制和十六进制等常用数制及其相互转换 1.2 数据的表示 数的表示（

3、原码、反码、补码表示，整数和实数的机内表示方法，精度和溢出） 非数值表示（字符和汉字的机内表示、声音和图像的机内表示） 校验方法和校验码（奇偶校验码、海明校验码） 1.3 算术运算和逻辑运算 计算机中二进制数的运算方法 逻辑代数的基本运算和逻辑表达式的化简 1.4 数学应用 常用数值计算（矩阵、方程的近似求解、插值） 排列组合、应用统计（数据的统计分析） 1.5 常用数据结构 数组（表态数组、动态数组）、线性表、链表（单向链表、双向链表、循环链表）、队列、栈、树（二叉树、查找树）、图的定义、存储和操作 1.6 常用算法 常用的排序算法、查找算法、数值计算、字符串处理、数据压缩算法、递归算法、图

4、的相关算法 算法与数据结构的关系，算法效率，算法设计，算法描述（流程图、伪代码、决策表,第1章 计算机系统基础知识 本章将简要介绍学习计算机所必须具备的基础知识，包括计算机系统的组成、计算机的类型、计算机中数据的表示和运算、CPU、 存储器等基础知识,1.1 计算机系统概述 1.2 计算机中数据的表示和运算 1.3 计算机的基本组成及工作原理 1.4 指令系统,1.1 计算机系统概述,1.1.1 计算机系统的组成,1.1.2 计算机的类型和应用领域,1.1.1 计算机系统的组成,基本的计算机硬件系统由运算器、控制器、存储器、输入设备和输出设备五大部件组成。 运算器、控制器等部件统称为中央处理器

5、。 运算器对数据进行加工处理，完成算术和逻辑运算。 控制器从主存中取出指令并进行分析，控制计算机的各个部件有条不紊地完成指令功能。 存储器是记忆设备，分为内存和外存,计算机软件是指为管理、运行、维护及应用计算机所开发的程序和相关文档的集合。 通常将软件分为系统软件和应用软件两大类,控制器负责计算机的各部件协调工作 CPU品质的高低，直接决定了一个计算机系统的档次 CPU指标 :主频 1.5G,2.0G,2.4GHZ 数据传送的位数 16位机,32位机,64位机,计算机主机系统的组成（图,电源,声卡,显卡,调制解调器,无线网卡,计算机常用外部设备的组成（图,CRT显示器,键盘,LCD显示器,光电

6、鼠标,激光打印机,移动硬盘,特 征,年 代,1.1.2 计算机的类型和应用领域,巨型机（Super-Computer）、大型机（Mainframe）、中型机（Medium-size Computer）、小型机（minicomputer）、微型机（microcomputer）、单片机（Single-Chip Computer）六类,按计算机处理信息的特征： 单指令流单数据流计算机SISD 单指令流多数据流计算机SIMD 多指令流单数据流计算机MISD 多指令流多数据流计算机MIMD,1.2 计算机中的数据表示,1.2.1计算机中数据的表示 1.2.2校验码 1.2.3逻辑代数及逻辑运算 1.2.

7、4机器数的运算,计算机中数是怎样表示的？ （1）按“值”表示，解决三个问题： 数字符号的选择：引入进位计数制的概念 小数点位置的表示：引入数的定点及浮点表示 正负号的表示：正负符号数值化,引入机器数的概念,2）按“形”表示，解决如何编码？ 举例：今天气温零上十五点六度 数字符号 按值表示为 1 5 6 正负号 小数点位置 按形表示为 （ASCII码） 0101011，0110001，0110101，0101110，0110110,进位制数及其相互转换,1. 进位制数 定义：按进位方式进行计数的制度，称为进位计数制 进位制数的两要素： （1）基数：表示一个进位制的基本特征数 （2）位权：在一个进

8、位制数中，同一个数字符号处于不同数位时所表示的不同值,举例 （1）十进制、二进制、八进制、十六进制的基数与位见表,二进制数的位权 1 1 1 1 1 1 1 1 20 2 -4 21 2 -3 22 2 -2 23 2 -1,3 ) 计算机中 常用的权值,进位制数的相互转换,1)二进制转换为十进制 规则：按权展开相加 举例：（1011.101）2 =（11.625）10 (2) 十进制转换为二进制 对于整数 规则：除2取余 举例：（13）10 =（1101）2,0 1,高位,低位,123,022,121,120,12-1,02-2,12-3,（11.625）10,对于小数 规则：乘2取整 举例

9、：（0.625）10 =（0.101）2,1.250 1,0.500 0,1.000 1,高位,低位,二进制与八进制的相互转换 规则： 因8 = 23 故每一位八进制数转换为3位二进制数，反之亦然。 举例： （63.54）8 = （110011.101100）2 （11110100.10111）2 =（364.56）8,6 3 . 5 4,011 110 100 . 101 110,二进制十六进制的相互转换 规则： 因16 = 24 故每一位十六进制数可转换为4位二进制数，反之亦然。 举例： （D8.C4）16 = （11011000.11000100）2 （1101110.10101）2 =

10、（6E.A8）16,D 8 . C 4,0110 1110 . 1010 1000,二进制数的定点及浮点表示,1定点表示法：在计算机中，数的小数点位置是固定的。 格式： 定点整数 定点小数 假想小数点位置 特点： （1）只能表示“整数”或“小数” （2）数的表示范围如何求,2浮点表示法：在计算机中数的小数点位置是浮动的，怎样浮动？先看数的科学计数法： 十进制数中： 56.78 = 102 0.5678 二进制数中： 101.1 = 211 0.1011 一般地： N = 2E S 式中：E称阶码，是一个正或负的整数 S称尾数，是一个正或负的小数 2称基数 在计算机中，基数（2或16）为隐含的，

11、只需表示出E和S，如下所示,15 14 11 10 9 8 0 2110.1011 + 0 0 1 1 0 1 0 1 1 0 0 Ef E Sf S,二进制数的原码、反码、补码表示,在计算机中，数的符号数值化，可简单地理解为 “”号 “0”，“”号 “1” 设计算机的字长为n位，它可表示的真值 或1，则有 （1）真值 时，原码、反码和补码完全相同，即 （2）真值 时，原码、反码、补码与的关系如下,补,举例： 设：X = +0101010 Y = -0101010 则X原 = X反 = X补 = 00101010 Y原 = 10101010 Y反 = 11010101 Y补 = 1101011

12、0,在_(7)_表示中，数值0是唯一表示的。供选择的答案：(7) A原码 B反码 C补码 D原码或反码,C,2008年11月 已知 X = 121，若采用8位机器码表示，则X原= (21) ， X补= (22) 。 (21)A. 11001001 B. 11111001 C. 01111001 D. 01011001 (22)A. 10110111 B. 10000111 C. 10100111 D. 01111001,解析： 1,答案：B B,若用8位机器码表示十进制-101，则原码表示形式为_(8)_；补码表示的形式为_(9)_ 。供选择的答案：(8) A11100101 B1001101

13、1 C11010101 D11100111(9) A11100101 B10011011 C11010101 D11100111,试题答案：(8)A (9)B,编码,1什么是编码？ 按一定规则，用若干位二进制码来表示一个数或字符。 2常用编码分类： 十进制编码：8421码，余3码等 可靠性编码：奇偶校验码，海明码，循环冗余（CRC）码 字符编码： ASCII码，汉字编码（输入码，机内码，字形码） .其他编码：语言，图形，图像的编码,3举例 （1）8421码 规则：用4位权为8421的二进制码表示一位十进制数，如下例所示： （456.7）10 =（？）8421,2）奇偶校验码 规则：在一个信息码

14、之后添加一位校验码，使整个码中“1”的个数为奇数（或偶数），称为奇校验码（或偶校验码）。 举例：见表1.9 （P19） （3）字符编码 规则： 用7位二进制码表示一个字符 举例：数字09， ASCII码为 30H39H 字母AZ， ASCII码为 41H5AH,010001010110.0111,2008年5月 已知某字符的编码为“0100101”，若最高位增加一个偶校验位，则其编码变为（9）。 A.10100101 B.11001010 C.01000110 D.01010101,解析： 1）奇校验： 0100101共有3个1，要使1的个数为奇数，不需要补1，得0100101。 2）偶校验：

15、 0100101共有3个1，要使1的个数为偶数，需要补1，得10100101,答案：A,表1-9 8421码及其奇校验码,表1-10 ASCII码字符集,海明码 利用奇偶性来检错和纠错的校验方法。海明码的构成方法是：在数据位之间插入k个校验位，通过扩大码距来实现检错和纠错,2002年 对于16位的数据，需要（47）个校验位才能构成海明码。 在某个海明码的排列方式D9D8D7D6D5D4P4 D3D2D1P3D0P2P1，其中Di(0i9)表示数据位，Pj(1j4)表示校验位，数据位D8由（48）进行校验。 (47) A 3 B 4 C 5 D 6 (48) A P4P2P1 B P4P3P2

16、C P4P3P1 D P3P2P1,解析 要计算海明校验码，首先要知道海明校验码是放在2的幂次位上的，即“1、2、4、8、16、32”，而对于信息位为m的原始数据，需加入k位的校验码，它满足m+k+12k，计算时很繁琐。 而有一种简单的方法，则是从第1位开始写，遇到校验位留下空格，因此需要第1、2、4、8、16位作为校验位，加上校验位后共有21位。 加上P1到P4四个校验位之后，D8就是第13位，其相应的二进制表示1101，因此参加校验的位就是P4P3P1,C,2006年11月 在某次通信中，发送方发送了一个8位的数据（包含一个奇校验位），若传输过程中有差错，则接收方可检测出该8位数据（9）。

17、 A.奇数个位出错 B.偶数个位出错 C.出错的位置 D.出错的位数,解析： 奇校验码是添加1位校验位，根据信息码中的1的个数来决定校验位的取值，使得填入校验位后，1的个数为奇数。也就是对收到的信息码按位做异或运算的结果应该是1。如果有偶数个位出错，那么异或的结果是相同的，因此无法检测出错误，只有当奇数个位出错时，才会导致异或运算的结果为0，从而检测出错误,答案：A,2004年11月 某数据的7位编码为0110101，若在其最高位之前增加一位偶校验位，则编码为（10）。 A.10110101 B.00110101 C.01101011 D.01101010,解析： 1）奇校验：0110101共

18、有4个1，要使1的个数为奇数，就需要补1，得10110101。 2）偶校验： 0110101共有4个1，要使1的个数为偶数，无须补1，得00110101,答案：B,1.2.3 逻辑运算 逻辑运算是一种按位操作的运算，基本逻辑运算有： “或”运算（逻辑加） “ + ” “ ” “与”运算（逻辑乘） “ ” “ ” “非”运算（逻辑非） “ ” “异或”运算 “,1规则： （1）或运算： 0 0=0 0 1=1 1 0=1 1 1=1 一般式： F=A B =A+B （2）与运算： 00=0 01=0 10=0 11=1 一般式： F =AB=AB=AB （3）非运算： 0=1 ， 1 =0 一般

19、式： F= A （4）异或运算：0 0=0 0 1=1 1 0=1 1 1=0 一般式： F=A B,2举例： 设 A=01010101 B=11001010 则有： A + B=11011111 AB=01000000 AB=10011111 A =10101010,2006年11月试题19 若操作数“00000101”与“00000101”执行逻辑（19）操作后，运算结果应为“00000000”。 A.或 B.与 C.异或 D.与非,解析： 发现两个操作数一摸一样，结果全为0，异或操作的特征,2005年5月 某逻辑电路有两个输入端分别是X和Y，其输出端为Z。当且仅当两个输入端X和Y同时为0

20、时，输出Z才为0，则该电路输出Z的逻辑表达式为_(10)_。 (10) AXY BXY CXY DXY,试题答案：(10)D,2005年5月 对两个内存单元执行（56）逻辑操作，可实现全同比较功能。 A.OR或 B.AND与 C.EOR异或 D.与非,解析： 使用异或，若值为0表示全同。 清零操作可用“与”，将某部分置1可用“或,3逻辑代数的常用公式 根据逻辑代数中的基本等式，可证明下列常用公式： （1）A+AB=A （2）A+AB=A+B （3）A+BC=（A+B）.（A+C） （4）AB+AC+BC=AB+AC （5） （6） （7,注意：最近两年每次考试有1分的逻辑代数试题,1.2.4

21、机器数的运算,二进制数的四则运算 补码加减运算 十进制运算 逻辑运算,二进制数的四则运算 举例： （1）加法：1001+0101=1110 （2）减法：1110-1011=0011 （3）乘法：11011001=1110101 （4）除法：1000001101=1101 结论： （1）二进制数只有0，1两个数字，四则运算较十进制数的简单。 （2）四则运算可通过加（减）和移位（左移、右移）来实现,补码加减运算 在计算机中，当数用补码表示时，加法与减法可统一为“加法”运算。 1规则： 根据补码定义，可证明 X+Y补 =X补+Y补 X-Y补 =X+（-Y）补 =X补+-Y补,2举例： （1）设 X

22、=1010011， Y=0100101 求：X+Y=？ X-Y=？ 解：X补=01010011 Y补=00100101 -Y补=11011011 X补=01010011 X补= 01010011 Y补=00100101 -Y补=11011011 X+Y补=01111000 X-Y补=100101110 丢掉 = 00101110 X+Y= + 1111000 (正确) X-Y = 0101110 （正确,2）设 X = +0110110 ， Y = -1111001 求：X+Y=？ X-Y=？ 解： X补=0，0110110 Y补=1，0000111 -Y补=0，1111001 X补=0,01

23、10110 X补=0,0110110 Y补=1,0000111 -Y补=0,1111001 X+Y补=1,0111101 X-Y补=1,0101111 X+Y=-1000011 (正确) X-Y=-1010001 （溢出,3结论： 由于加减法可通过补码加法实现，故计算机的运算器中只需设置加法器，并通过移位操作的配合，可实现乘/除法，从而简化运算器的结构,对8位补码操作数(A5)16，进行2位算术右移的结果为 _(60)_ 。 A、D2 B、52 C、E9 D、69,答案,算术右移时，最前面是1时，补1，否则，补0。逻辑左移时，补0,逻辑移位（不管是左移位还是右移位） 都是空缺处补0,1.3 计

24、算机的基本组成及工作原理,1.3.1总线 1.3.2CPU 1.3.3存储系统 1.3.4输入输出技术,1.3.1总线连接计算机中各个部件的一组物理信号线 内部总线 系统总线 芯片内总线 元件级总线 内总线：系统总线 外总线：通信总线,1.3.2中央处理单元CPU 基本功能 程序控制、操作控制、时序控制、数据处理,CPU的基本构成： 控制器，运算器，寄存器（cache，指令缓存） 寄存器的类型： 指令寄存器(IR) 程序计数器(PC) 数据寄存器(DR) 地址寄存器(AR) 状态寄存器(SR,CPU执行程序时，为了从内存中读取指令，需要先将_(13)_的内存输送到_(14)_上。供选择的答案：

25、(13)A指令寄存器 B程序计数器(PC) C标志寄存器 D变址寄存器 (14)A数据总线 B地址总线 C控制总线 D通信总线,试题答案：(13)B (14)B,2005年5月 CPU中，保存当前正在执行的指令的寄存器是（59）。表征指令执行结果的寄存器是（60）。 （59）A.程序计数器 B.标志寄存器 C.堆栈指示器 D.指令寄存器 （60）A.程序计数器 B.标志寄存器 C.堆栈指示器 D.指令寄存器,试题答案：(59)D (60)B,1.3.3 存储系统 存储器的分类 存储器所处位置：内存和外存 构成存储器的材料：磁存储器、半导体存储器和光存储器 工作方式：读写存储器(RAM)和只读存

26、储器(ROM) 存储方式：地址访问的存储器和内容访问的存储器 按寻址方式：随机存储器、顺序存储器和直接存储器,主存储器 主存储器主要由存储体、控制线路、地址寄存器(MAR)、数据寄存器(MDR)和地址译码电路等五部分组成。 操作分为读操作和写操作。 存储周期 带宽,某系统总线的一个总线周期包含3个时钟周期，每个总线周期中可以传送32位数据。若总线的时钟频率为33MHz，则总线带宽为 _(55)_ 。(55) A132MB/s B33MB/s C44MB/s D396MB/s,总线数据传输率=时钟频率/每个总线包含的时钟周期数*每个总线周期传送的字节数,33MHZ/3*32位=11M*4字节=4

27、4MB/s,2004年5月 在CPU执行一段程序的过程中，Cache的存取次数为3800次，由主存完成的存取次数为200次。若cache的存取周期为5ns，主存的存取周期为25ns，则cache的命中率为（56）；CPU的平均访问时间为（57）ns。 (56)A 0.93 B 0.95 C 0.97 D 0.99 (57)A 5 B 6 C 7 D 8,解析： Cache的命中率就是指在Cache中存取次数的比例，因此计算方法：3800/（3800+200）=0.95,而如果Cache的访问命中率为h，Cache的访问周期时间是t1,主存储器的访问周期时间是t2，则整个系统的平均访问时间就应该

28、是：t3=h*t1+(1-h)*t2 平均访问时间=0.95*5+(1-0.95)*25=6ns,高速缓存cache cache主要由两部分组成：控制部分和cache存储器部分。 外存储器 磁盘存储器、光盘存储器、USB移动硬盘和USB闪存盘,下列几种存储器中，存取周期最短的是_(46)_。 (46)A软盘 B硬盘 C光盘 D内存,答案：D 存取时间从快到慢的排列顺序是：Cache、主存、硬盘、光盘、软盘,2006年5月 存取速度最快的_(7)_。ACPU内部寄存器 B计算机的高速缓存Cache C计算机的主存 D大容量磁盘,答案：A,2006年11月存储器特性 如果计算机断电，则（6）中的数

29、据会丢失。 A.ROM B.EPROM C.RAM D.回收站,RAM：随机存储器，可读写，断电后数据无法保存，只能暂存数据。 SRAM：静态随机存储器，不断电时信息能够一直保持。 DRAM：动态随机存储器，需要定时刷新以维持信息不丢失 ROM：只读存储器，掩膜技术写入，常用与存放BIOS和微程序控制。 PROM：可编程ROM，只能够一次写入，需用特殊电子设备进行写入。 EPROM：可擦除的PROM，用紫外线照射15-20分钟可擦去所有信息，可写入多次。 E2PROM：电可擦除EPRO，可写入，但速度慢。 闪速存储器：现在盘使用的种类，可以快速写入,2006年11月 与3.5英寸软盘相比，U盘

30、的优点是(7)。 A.体积小、容量小、速度快 B.体积大、容量小、速度慢 C.体积小、容量大、速度慢 D.体积小、容量大、速度快,答案：U盘是现在最常用的一种外存储器，他是通过USB接口与电脑主机相连的，体积更小。而U盘的容量现在可以高达几十G以上 ，小的也有几十兆，而3.5英寸然盘的容量只1.44M，因此U盘容量更大。U盘的介质是芯片，其速度显然要比磁盘更快。 D,2005年11月 若磁盘的转速提高一倍，则（7）。 A.平均存取时间减半 B.平均寻道时间减半 C.存储道密度提高一倍 D.平均寻道时间不变,解析： 磁盘的平均存取时间等于平均寻道时间加上等待时间，寻道时间是指磁头移动到磁道所需的

31、时间；等待时间为等待读写的扇区转到磁头下发所用的时间。当磁盘转速提高一倍时，磁头移动到磁道所需的时间显然应该减半,B,1.3.4 输入输出技术 接口：两个相对独立子系统之间的相连部分，称为界面，I/O接口。 接口的功能 接口的分类：并行接口和串行接口 主机与外设间的连接方式 I/O接口的编制方式：与内存单元统一编址、I/O接口单独编址,CPU与外设之间交换数据的方式 直接程序控制：立即程序传送方式和程序查询方式 中断方式 直接存储器存取方式 通道控制方式,1.4 指令系统,指令格式,指令格式：操作码，地址码 一、操作码 固定长度操作码：便于译码，扩展性差 可变长度操作码：能缩短指令平均长度 二

32、、地址码 零地址指令，如NOP, CLR 一地址指令，如INR R1 二地址指令，如ADD R1, R2 三地址指令，如ADD R1, R2, R3,操作数寻址方式,隐含方式。如ADD A中的累加器 立即数方式。如INT #3 寄存器方式。如INC R1,指令的种类,数据传送类指令 输入/输出类指令 算术运算类指令 逻辑运算指令 移位操作指令 程序控制类指令 串操作类指令 处理机控制类指令 数据转换类指令,隐含寻址,这类型指令，不是明显地给出操作数的地址，而是在指令中隐含着操作数的地址，即采用隐含约定的方式实现寻址。 例如，单地址指令格式：ADD Addr 明显给出的只是第一操作数的地址Add

33、r，该地址中的数据跟谁加？约定累加器AC为第二操作数地址，它并不出现在指令的地址码字段中。因此，累加器AC对单地址指令格式来说是隐含地址,立即寻址,指令的地址码字段给出的不是操作数的地址，而是操作数本身，这种寻址方式称为立即寻址。 例如：MOV CX，8 中，8的寻址方式就是立即寻址方式，8称为立即数。 立即寻址指令的执行时间很短，因为数据包含在指令中，指令和操作数同时取出，不需要再次访问内存。 在程序执行过程中，立即数不能被修改，灵活性差；一般用来提供初始值,直接寻址,指令中地址字段直接给出操作数的有效地址，形式地址就是有效地址。这种寻址方式称为直接寻址方式。直接寻址方式给出的地址是绝对地址

34、，也叫绝对寻址方式。 操作数 S=(A) 这种寻址方式不需要寻址运算，便于硬件实现，但地址空间有限,形式地址=有效地址,间接寻址,间接寻址意味着指令中给出的地址A不是操作数的地址，而是存放操作数地址的主存单元的地址，简称操作数地址的地址。通常在指令格式中划出一位作为直接或间接寻址的标志位。 操作数S =(A) 该寻址方式是早期计算机经常采用的寻址方式，由于两次访存，影响指令执行速度，但能够用同一条指令指向不同的主存单元,原来是地址的地址,寄存器寻址,寄存器寻址指令的地址码给出的是CPU中通用寄存器的编号，该编号指定的寄存器里存放着操作数。 操作数S=(Ri,特点： 1、从寄存器取数比从内存取数

35、要快； 2、表示寄存器的地址码字段比表示内存地址的地址码字段要短,寄存器间接寻址,指令中的地址码给出某一通用寄存器的编号，该编号指定的寄存器中存放着操作数的有效地址，而操作数存放在内存单元中。间接寻址需要特征位来指明。 操作数S=(Ri) 指令较短，只需一次访存，比间接寻址要快,寄存器里放有效地址,相对寻址,把程序计数器PC的内容加上指令中形式地址D，而形成操作数的有效地址，这种寻址方式为相对寻址。相对寻址需要特征位给予指示。 形式地址常称为偏移量，这个偏移量可以是正数，也可以是负数。 采用相对寻址的好处在于，操作数的地址与指令地址总是差一个固定的值，因而所编写的程序是浮动的，可以放在内存的任

36、何地方执行而不需修改，解决了程序运行时的再定位问题。 有效地址EA的计算为： EA = (PC) + D,浮动程序在内存任 何地方都能运行,基址寻址,基址寄存器Rb的内容与指令中给出的形式地址D相加，形成操作数有效地址，这种寻址方式称为基址寻址。基址寻址需要特征位给予指示. 基址寄存器的内容称为基址值。指令地址码字段给出一个偏移量，偏移量可正、可负。 有效地址的计算： EA=(Rb)+D,1、基址寻址面向系统，用于逻辑地址 和物理地址的变换，以解决程序在内存 中的再定位和扩大寻址空间的问题； 2、对用户而言，基址寻址中基址寄存 器提供基准值、是固定的；而形式 地址为偏移量、是可变的。 3、如多

37、用户管理,计算机中有许多寄存器 其中有的用作基址寄存器(Rb)，存放基址值,变址寻址,变址寻址是把CPU中的变址寄存器Rx的内容与指令中给出的形式地址D相加，形成操作数有效地址的寻址方式。变址寻址需要特征位给予指示。 有效地址：EA = (Rx) + D 变址寻址和基址寻址计算有效地址所用算法相同，但二者在用法上是有区别的。 变址寻址寄存器提供修改量、是可变的，而指令中的形式地址提供基准值、是固定的；变址寻址是面向用户的，目的是实现有效地址的规律性变化,从名字上就能听出来： 基址寄存器内容不能变， 变址寄存器内容可变。 例如，数组元素的访问,计算机中有许多寄存器 其中有的用作变址寄存器(Rx)，存放变址值,2006年11月题8