[计算机类试卷]软件水平考试（中级）数据库系统工程师上午（基础知识）试题章节练习试卷18及答案与解析.doc

《[计算机类试卷]软件水平考试（中级）数据库系统工程师上午（基础知识）试题章节练习试卷18及答案与解析.doc》由会员分享，可在线阅读，更多相关《[计算机类试卷]软件水平考试（中级）数据库系统工程师上午（基础知识）试题章节练习试卷18及答案与解析.doc（23页珍藏版）》请在麦多课文档分享上搜索。

1、软件水平考试（中级）数据库系统工程师上午（基础知识）试题章节练习试卷 18 及答案与解析 1 软件的可复用性是指 _。 （ A）定位和修复程序中的一个错误所需的努力 （ B）修改或改进一个已投入运行的软件所需的努力 （ C）测试软件以确保其能够执行预定功能所需的努力 （ D）软件产品可以用于其他应用的程度 2 在 ISO/IEC 9126软件质量模型中，软件质量从 3个层次来描述，它们是_。 （ A）质量特性、数量特性和程序指标 （ B）质量特性、质量子特性和量度指标 （ C）质量属性、安 全属性和量度指标 （ D）质量属性、安全属性和程序指标 3 从软件量度的角度看，影响质量的主要因素可以分

2、为功能性、可靠性、易使用性、效率、可维护性和可移植性几个方面，其中 _是指软件满足规定的或者隐含的功能的属性。 （ A）功能性 （ B）可靠性 （ C）易使用性 （ D）可维护性 4 在 ISO/IEC 9126软件质量模型中，可移植性是指将软件产品从某一个硬件或者软件环境中转移到另外一个硬件或者软件环境中所需要付出的努力的软件属性，它反映对软件产品进行移植的难易程度，可以从 _、易 安装性、一致性、易替换性几个方面描述软件产品的可移植性属性。 （ A）易操作性 （ B）易改变性 （ C）适应性 （ D）稳定性 5 CMM包括 5个成熟等级，开发的能力越强，开发组织的成熟度越高，等级越高。其中

3、，可重复级的特点是 _。 （ A）建立了基本的项目管理过程米跟踪成本、进度和机能，有必要的过程准则来重复以前在同类项目中的成功 （ B）管理和工程的软件过程已经文档化、标准化，并综合成整个软件开发组织的标准软件过程，所有的项目都采用根据实际情况修改后得到的标准软件过程来发展和维护软件 （ C）软件过程的特点是杂乱无章，有时甚至很混乱几乎没有明确定义的步骤，成功完全依赖个人努力和英雄式核心人物 （ D）加强了定量分析，通过来自过程质量反馈和来自新观念、新技术的反馈使过程能不断持续地改进 6 甘特图能够非常明确的表明软件项目需要完成的任务，以及每一个任务完成的起止时间，但是甘特图并不能表明任务之间

4、的联系，而 _就可以描述任务之间的依赖关系。 （ A）结构图 （ B）数据流图 （ C）流程图 （ D） Pert图 7 结构化分析方法是最典型的分析方法，它需要借助于大量的工具来描述分析 的结果，下面不属于结构化分析工具的是 _。 （ A）数据流图 （ B）实体关系图 （ C）流程图 （ D）结构化语言 8 CMM包括 5个成熟等级，开发的能力越强，开发组织的成熟度越高，等级越高。这 5个等级分别是初始级、可重复级、已定义级、已管理级和 _。 （ A）优化级 （ B）成熟级 （ C）标准级 （ D）完全级 9 为了表达对目标系统的建模结果， UML定义了 5类图用来描述目标系统，它们分别是

5、_、静态图、行为图，交互图和实现图。 （ A）对象图 （ B）用例图 （ C） 状态图 （ D）序列图 10 静态图是 UML图的一个分类，包括类图和 _。 （ A）对象图 （ B）用例图 （ C）状态图 （ D）序列图 11 结构图是系统设计的主要工具之一，它可以用来描述组成系统的多个模块之间的调用关系，而调用关系包括条件调用和循环调用，如图 3-26所示的就是典型的结构图，关于图中设计结果的描述正确的是 _。（ A）模块 A条件调用 B和 C模块 （ B）模块 A循环调用 B和 C模块 （ C）模块 A循环调用 B、 C、 E和 F模块 （ D）模块 C条件调用 E和 P模块 12 目前，

6、我国已形成了相对完备的知识产权保护的法律体系，对软件形成一种综合性的法律保护，如源程序和设计文档作为软件的表现形式受 (25)保护，同时作为技术秘密又受 (26)的保护。 （ A）著作权法 （ B）合同法 （ C）专利法 （ D）反不正当竞争法 （ A）专利法 （ B）合同法 （ C）著作权法 （ D）反不正当竞争法 14 在段页式管理的存储器中，实存等分为 (27)、程序按逻辑模块分成 (28)。在多道程序环境下，每道程序还需要一个 (29)作为用户标志号。每道程序都有对应的(30)。一个逻辑地址包括 (29)x、段号 s、页号 p和页内地址 d四个部分。假设总长度为 22位的逻辑地址格式分

7、配如下： 21 20位 x； 19 14位 s； 13 11位 p；10 0位 d。若 x， s， p， d均以二进制数表示，其转换成的物理地址为 (31)。 （ A）段 （ B）页 （ C）基 （ D）模块 （ A）段 （ B）页 （ C）基 （ D）模块 （ A）段 （ B）页 （ C）基 （ D）模块 （ E）基号 （ A）一个段表和一个页表 （ B）一个段表和一组页表 （ C）一组段表和一个页表 （ D）一组段表和一组页表 （ A） x220+s2 14+p211+d （ B） (x)+x+p)211+d （ C） (x)+s)+p)+d （ D） (x)+s)+P)211+d 19

8、用于存储器的芯片有不同的类型。 可随机读写，且只要不断电，则其中存储的信息就可一直保存，称为 (32)。 可随机读写，但即使在不断电的情况下其存储的信息也要定时刷新才不致丢失的，称为 (33)。 所存信息由生产厂家用掩膜技术写好后就无法再改变的称为 (34)。 通过紫外线照射后可擦除所有信息，然后重新写入新的信息并可多次进行的，称为 (35)。 通过电信号可在数秒钟内快速删除全部信息，但不能进行字节级别删除操作的，称为 (36)。 （ A） RAM （ B） VRAM （ C） DRAM （ D） SRAM （ A） RAM （ B） VRAM （ C） DRAM （ D） SRAM （ A）

9、 EPROM （ B） PROM （ C） ROM （ D） CDROM （ A） EPROM （ B） PROM （ C） ROM （ D） CDROM （ A） E2PROM （ B） Flash Memory （ C） EPROM （ D） Virtual Memory 24 虚拟存储器的作用是允许 (37)。它通常使用 (38)作为一个主要组成部分。对它的调度方法与 (39)基本相似，即把要经常访问的数据驻留在高速存储器中，因为使用虚拟存储器，指令执行时 (40)。在虚拟存储系统中常使用相联存储器进行管理，它是 (41)寻址的。 （ A）直接使用外存代替内存 （ B）添加此地址字长允许

10、的更多内存容量 （ C）程序直接访问比内存更大的地址空间 （ D）提高内存的访问速度 （ A） CD-ROM （ B）硬盘 （ C）软盘 （ D）寄存器 （ A） Cache （ B） DMA （ C） I/O （ D）中断 （ A）所需的数据一定能在内存中找到 （ B）必须先进行 “虚 ”、 “实 ”地址交换 （ C）必须事先使用覆盖技术 （ D）必须先将常用子程序调入内存 （ A）按地址 （ B）按内容 （ C）寄存器 （ D）计算 29 假设某计算机具有 1 MB的内存 (目前使用的计算机往往具有 128 MB以上的内存 )，并按字节编址，为了能存取该内存各地址的内容，其地址寄存器至少需

11、要二进制 (42)位。为了使 4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐， 1字节的地址码应 (43)。若存储器周期为 200ns，且每个周期可访问 4字节，则该存储器带宽为 (44)b/s。假如程序员可用的存储空间为 4MB，则程序员所用的地址为 (45)，而真正访问内存的地址称为 (46)。 （ A） 10 （ B） 16 （ C） 20 （ D） 32 （ A）最低两位为 00 （ B）最低两位为 10 （ C）最高两位为 00 （ D）最高两位为 10 （ A） 20M （ B） 40M （ C） 80M （ D） 160M （ A）有效地址 （ B）程序地址

12、（ C）逻辑地址 （ D）物理地址 （ A）指令地址 （ B）物理地址 （ C）内存地址 （ D）数据地址 34 从提供的答案中选择与下列叙述相符合的答案。 (54)：支持多道程序设计，算法简单，但存储器碎片多： (55)：能消除碎片，但用于存储器紧缩处理的时间长； (56)：克服了碎片多和紧缩处理时间长的缺点，支持多道程序设计，但不支持虚拟存储； (57)：支持虚拟存储，但不能以自然的方式提供存储器的共享和存取保护机制： (58)：允许动态链接和装入，能消除碎片，支持虚拟存储。 （ A）段页式 （ B）非请求分页式 （ C）请求分页式 （ D） 可重定位分区 （ E）固定分区 （ A）段页式

13、 （ B）非请求分页式 （ C）请求分页式 （ D）可重定位分区 （ E）固定分区 （ A）段页式 （ B）非请求分页式 （ C）请求分页式 （ D）可重定位分区 （ E）固定分区 （ A）段页式 （ B）非请求分页式 （ C）请求分页式 （ D）可重定位分区 （ E）固定分区 （ A）段页式 （ B）非请求分页式 （ C）请求分页式 （ D）可重定位分区 （ E）固定分区 39 设有三个处理机 A， B和 C。它们各有一个高速缓冲存储器 CA， CB和 CC，并各有一个 主存储器 MA， MB和 MC，其性能如表 2-5所示。假定三个处理机的指令系统相同，它们的指令执行时间与存储器平均存取周

14、期成正比。如果执行某个程序时，所需的指令或数据在缓冲存储器中取到的概率是 P0.6，那么这三个处理机按处理速度由快到慢的顺序应当是 (59) 。 当 P0.75时，则其顺序应当是 (60)。 当 P=0.95 时，则其顺序应当是 (61)。 当 P (62)时，处理机 A和 B的处理速度最接近。 当 P (63)时，处理机 B和 C的处理速度最接近。 （ A） A， B， C （ B） A， C， B （ C） B， A， C （ D） B， C， A （ E） C， B， A （ A） A， B， C （ B） A， C， B （ C） B， A， C （ D） B， C， A （ E） C

15、， B， A （ A） A， B， C （ B） A， C， B （ C） B， A， C （ D） B， C， A （ E） C， A， B （ A） 0.6 （ B） 0.7 （ C） 0.8 （ D） 0.9 （ A） 0.6 （ B） 0.7 （ C） 0.8 （ D） 0.9 44 在多级存储系统中， Cache处在 CPU和主存之间，解决 (64)问题。若 Cache和主存的存取时间分别 T1和 T2， Cache的命中 率为 H，则计算机实际存取时间为(65)。当 CPU向存储器执行读操作时，首先访问 Cache，如命中，则从 Cache中取出指令或数据，否则从主存中取出，送 (

16、66)；当 CPU向存储器执行写操作时，为了使 Cache内容和主存的内容保持一致，若采用 (67)法，同时写入 Cache和主存。由于 Cache容量比主存容量小，当 Cache已写满时，但要主存信息写入 Cache时，就要淘汰 Cache中的已有信息。为了提高 Cache的命中率，常采用一种 (68)替换算法。 （ A）主存容量扩充 （ B）主存和 CPU速度匹配 （ C）多 个请求源访问主存 （ D） BIOS存放 （ A） HT1+T2 （ B） (1-H)T1+HT2 （ C） T2-HT1 （ D） HT1+(1-H)T2 （ A） Cache （ B） CPU （ C） Cach

17、e和 CPU （ D） Cache或 CPU （ A）写回 （ B）写通 （ C）映照 （ D）特征 （ A） LRU （ B） FIFO （ C） FILO （ D） RANDOM 一、填空题 49 某食品公司假设有若干不同食品供应单位，并提供客户定购服务事项，该食品公司食品定购管理系统中有 3个数据关系。 定购人 (MEMBERS)关系，有 3个属性：名字 (name)、地址 (address)、余额 (balance)。 定购 (ORDERS)关系，有 4个属性：定购号 (o#)、定购人姓名 (name)、食品项目 (item)、数量 (qty)。 供应单位(SUPPLIERS)关系，有

18、 3个属性：供应单位名 (sname)、食品项目 (item)、单价(price)。 下面是这 3个关系的一个实例。(1)检索定购蛋糕的所有客户的姓名地址： SELECT MEMBERS name, address FROM MEMBERS, ORDERS WHERE( ) And( )， (2)检索第一食品分厂提供的定购食品项目及单价： SELECT( ) FROM SUPPLIERS WHERE( ) (3)检索李明定购了哪些食品； SELECT( ) FROM ORDERS WHERE( ) (4)检索至少定购了 3种食品的定购人姓名和食品项目数； SELECT name， ( ) FR

19、OM ORDERS GROUP BY( ) 软件水平考试（中级）数据库系统工程师上午（基础知识）试题章节练习试卷 18 答案与解析 1 【正确答案】 D 2 【正确答案】 B 3 【正确答案】 A 4 【正确答案】 C 5 【正确答案】 A 6 【正确答案】 D 7 【正确答案】 C 8 【正确答案】 A 9 【正确答案】 B 10 【正确答案】 A 11 【正确答案】 A 12 【正确答案】 A 13 【正确答案】 D 【试题解析】 源程序和设计文档作为软件的表现形式受著作权法保护，同时作为技术秘密又受反不正当竞争法的保护。 14 【正确答案】 B 15 【正确答案】 A 16 【正确答案】

20、 E 17 【正确答案】 B 18 【正确答案】 D 【试题解析】 本题涉及存储管理知识，主要考查段页式存储管理。 段页式存储组织是分段式和分页式结合的存储组织方法，这样可充分利用分段管理和分页管理的优点。在段页式管理的存储器中，程序按逻辑单位分成基本独立的段，再把每段分成固定大小的页。实存则等分成与上述页大小相等的页。程序对内存的调入或调出是按页进行的。但它又可按段实现共享和保护。 在多道程序环境中，每道程序都有一张段表和一个作为用户标志的基号。每道程序有一个基号与其他程序相区分，每道程序可以有多个段， 但只有一个段表，每个程序可以有多个页表。一个逻辑地址中，除了基号 (x)、段号 (p)和

21、页号 (s)外，还有一个页内地址 (d)。 每个逻辑地址变换成实地址的过程如下： (1)首先，由基号在基寄存器中找到该道程序的段表起始地址； (2)接着，由该地址及段号在该程序段表中找到该程序特定段的页表起始地址； (3)再由页表起始地址及页号找到物理地址的实页号； (4)最后，由该实页号拼接上页内地址就是物理地址。 该过程可简单地用一个式子来示意，即 (x)+s)+p)211+d 其中， (x)表示基寄存器中地址为 x的单元 的内容。由于本题中给出页内地址占 11位 (从位 0到位 10)，故实页号 c与 d 拼接成的物理地址为 c211+d 段页式管理将段式存储管理和页式存储管理两种方式相

22、结合，互相取长补短，充分发挥了它们的优点。段页式虚拟存储器管理方案具有空间浪费小、存储共享容易、存储保护容易、能动态连接的特点。但由于管理软件的增加，复杂性和开销也随之增加，需要的硬件及占用的内容也有所增加，使得执行速度大大下降。 19 【正确答案】 D 20 【正确答案】 C 21 【正确答案】 C 22 【正确答案】 A 23 【正确答案】 B 【试题解析】 主存储器也就是我们简称的主存或内存，根据工艺和技术不同，可分为下列几种。 (1)RAM(random access memory)： RAM存储器既可以写入也可以读出，但断电后信息无法保存，因此只能用于暂存数据。 RAM又可分为DRA

23、M和 SRAM两种。 DRAM(dynamic RAM)：信息会随时间逐渐消失，因此需要定时对其进行刷新 (refresh)维持信息不丢失。 SRAM (static RAM)：在不断电的情况下信息能够一直保持而不会丢失。 DRAM的密度大于 SRAM且更加便宜，但 SRAM速度快，电路简单 (无须刷新电路 )，然而容量小，价格高。 (2)ROM(read only memory)：只读存储器，信息已固化在存储器中。 ROM出厂时其内容由厂家用掩膜技术 (mask)写好，只可读出，但无法改写。一般用于存放系统程序 BIOS和用于微程序控制。 (3)PROM(programmable ROM)：

24、可编程ROM，只能进行一次写入操作 (与 ROM相同 )，但是可以在出厂后，由用户使用特殊电子设备进行写入。 (4)EPROM(erasable PROM)：可擦除的 PROM，其 中的内容既可以读出，也可以写入。但是在一次写操作之前必须用紫外线照射 1520分钟以擦去所有信息，然后再写入。可以写多次。 (5)E2PROM(electrically EPROM)：电可擦除 EPROM，与 EPROM 相似，可以读出也可写入，而且在写操作之前，不需要把以前内容先擦去。能够直接对寻址的字节或块进行修改，只不过写操作所需的时间远远大于读操作所需时间 (每字节需几百 ms)，其集成度也较低。 (6)闪

25、速存储器 (flash memory)：其性能介于 EPROM与 E2PROM之间。与 E2PROM相似，可使 用电信号进行删除操作。整块闪速存储器可以在数秒内删除，速度远快于 EPROM；而且可以选择删除某一块而非整块芯片的内容，但还不能进行字节级别的删除操作。集成度与 EPROM相当，高于 E2PROM。闪速存储器有时也简称为闪存，广泛应用于掌上电脑和手机等嵌入式系统。 (7)相联存储器 (content addressable memory， CAM)： CAM是一种特殊的存储器，是一种基于数据内容进行访问的存储设备 CAM。当对其写入数据时， CAM能够自动选择一个未用的空单元进行存储

26、；当要读出数据时，不是给出其存储单元的地 址，而是直接给出该数据或者该数据的一部分内容， CAM对所有的存储单元中的数据同时进行比较并标记符合条件的所有数据以供读取。由于比较是同时、并行进行的，所以这种基于数据内容进行读写的机制，其速度比基于地址进行读写的方式要快许多。 (8)NVRAM(非挥发性 RAM)：这实际上是静态 RAM加上电池，加电时，它的表现和静态 RAM一样，失去电力时，由电池供电以保持其中的内容不丢失。由于成本高昂，所以其容量通常非常小，通常只有几百字节。 几种存储器之间的比较如表 2-6所示。24 【正确答案】 C 25 【正 确答案】 B 26 【正确答案】 A 27 【

27、正确答案】 B 28 【正确答案】 B 【试题解析】 所谓虚拟存储技术，是指在内存中保留一部分程序或数据，在外存(硬盘 )中放置整个地址空间的副本。程序运行过程中可以随机访问内存中的数据或程序，但需要的程序或数据不在内存时，就将内存中部分内容根据情况写回外存，然后从外存调入所需程序或数据，实现作业内部的局部对换，从而允许程序的地址空间大于实际分配的存储区域。它在内存和外存之间建立了层次关系，使得程序能够像访问主存一样访问外存，主要用于解决计算机主 存储器的容量问题。虚拟存储器的调度方法与 Cache基本相似，但是 Cache主要是为了解决 CPU速度和主存速度相差太远而不能充分发挥 CPU高速

28、性能这个问题。在虚拟存储器中，当指令执行时，如果操作对象不在内存，就向操作系统发出缺页中断。这时操作系统按照某种替换算法挑选某一物理页，根据情况决定是否将其写回外存，然后从外存中调入相应页面进行覆盖，并修改页表。而内存中存储的数据和程序是以物理地址来表示的，这样，在执行一条指令时，必须先进行从逻辑地址到物理地址的交换 (这个过程称为地址映射 )。由本节练习 6的分析，我们知道 ，相联存储器是按照内容进行寻址的。 29 【正确答案】 C 30 【正确答案】 A 31 【正确答案】 D 32 【正确答案】 C 33 【正确答案】 B 【试题解析】 1M=220，故 1MB 内存按字节编址 (即寻找

29、空间为 1M)，地址寄存器至少需要 20位。 如果采用字节编址， 4字节一次读出，字地址是该字高位字节的地址，总是等于 4的倍数。 例如：某字的起始地址为 1000，接着三个内存单元1001， 1002， 1003： 下个字首地址则为 1004， 4在二进制中表示为 100： 同样下个字首地址为 1008， 8在二进制中表示为 1000； 最低两位总是为 00。 若存储周期为 200ns(20010-9秒 )，每个周期可访问 4个字节，其带宽为： 1(20010-9)42107(B/s) 160M(b/s) 因为可用的 4MB 内存空间超出了实际的物理内存 1MB，称为逻辑地址，实际访问内存的

30、地址为物理地址。在程序运行时，需要把逻辑地址映射为实际的物理地址。 34 【正确答案】 E 35 【正确答案】 D 36 【正确答案】 B 37 【正确答案】 C 38 【正确答案】 A 【 试题解析】 此题考查存储管理方面的知识点，侧重各种存储管理方法的优缺点。要正确解答此题，必须把这些存储管理方法的特点搞清楚。下面逐一分析备选项。 (1)连续分区把所有用户区都分配给唯一的用户作业，当做业被调度时，进程全部进入内存，一旦完成，所有主存恢复空闲，因此，它不支持多道程序设计。 (2)固定分区存储管理。这是支持多道程序设计的最简单存储管理方法，它把主存划分成若干个固定的和大小不同的分区，每个分区能

31、够装入一个作业，分区的大小是固定的，算法简单，但是容易生成较多的存储器碎片。 (3)可重定位分区存储管理。这是 克服固定分区碎片问题的一种存储分配方法，它能够把相邻的空闲存储空间合并成一个完整的空区，还能够整理存储器内各个作业的存储位置，以达到消除存储碎片和紧缩存储空间的目的。紧缩工作需要花费大量的时间和系统资源。 (4)非请求分页式存储管理。非请求分页式是指将存储空间和作业的地址空间分成若干个等分部分的分页式，要求把进程所需要的页面全部调入主存后作业方能运行，因此，当内存可用空间小于作业所需的地址空间时，作业无法运行。它克服了分区存储管理中碎片多和紧缩处理时间长的缺点，支持多道程序设计，但不

32、支持虚拟存储。 (5)请求分 页式存储管理。非请求分页式是将存储空间和作业的地址空间分成若干个等分部分的分页式，当进程需要用到某个页面时将该页面调入主存，把那些暂时无关的页面留在主存外。它支持虚拟存储，克服了分区存储管理中碎片多和紧缩处理时间长的缺点，支持多道程序设计，但是它不能实现对最自然的以段为单位的共享与存储保护 (因为程序通常是以段为单位划分的，所以以段为单位最自然 )。 (6)段页式存储管理。这是分段式和分页式结合的存储管理方法，充分利用了分段管理和分页管理的优点。作业按逻辑结构分段，段内分页，内存分块。作业只需部分页装入即可运行， 所以支持虚拟存储，可实现动态链接和装配。 39 【

33、正确答案】 E 40 【正确答案】 E 41 【正确答案】 A 42 【正确答案】 C 43 【正确答案】 C 【试题解析】 在由 Cache和主存构成的存储体系中，存储器的平均存取周期为 T=pt1+(1-p)t2 其中 t1 为 Cache的存取周期， t2 为主存存取周期，户为 Cache的命中率。 因此，当 P 0.6时， A的平均存取周期为 0.660+(1-0.6)1000 436ns B 的平均存取周 期为 0.680+(1-0.6)900 408ns C的平均存取周期为 0.6100+(1-0.6)800 380ns 当 P=0.75时， A的平均存取周期为 0.7560+(1

34、-0.75)1000 295ns B 的平均存取周期为 0.7580+(1-0.75)900 285ns C的平均存取周期为 0.75100+(1-0.75)800 275ns 当 P 0.95时， A的平均存取周期为 0.9560+(1-0.95)1000 107ns B 的平均存取周期为 0.9580+(1-0.95)900 121ns C的平均存取周期为 0.95100+(1-0.95)800 135ns 要求处理机 A和 B 的处理速度最接近时 P的值，即为求当 P为何值时算式 (P60+(1-P)1000)-(P80+(1-p)900)的绝对值最小。可令这个算式等于 0，求出P的值为

35、 5/6。用同样的方法可以求出处理机 B 和 C的处理速度最接近时 P的值为5/6。 44 【正确答案】 B 45 【正确答案】 D 46 【正确答案】 C 47 【正确答案】 B 48 【正确答案】 A 【试题解析】 系统的平均存储周期与命中率有很密切的关系，命中率的提高即使很小，也能导致性能上有较大改善。当 Cache存储器产生了一次访问未命中之后，相应的数据应同时读入 CPU和 Cache。但是当 Cache已存满数据后，新数据必须淘汰 Cache中的某些旧数据。常用的淘汰算法主要有以下三种。 (1)FIFO算法：把一组中最先调入 Cache的字块替换出去，实现较简单。 (2)LRU(L

36、east Recently Used)算法：把一组中近期最少使用的字块替换出去，命中率较高，因此最为常用。 (3)RAnd 算法：用随机数发生器产生需替换的字块号，因为不能很好反映程序局部性，命中率较低。因为需要保证缓存在 Cache中的数据与主存中的内容一致，相对读操作而言， Cache的写操作比较复杂，常用的有以下几种方法。 (1)写直达 (write through)：当要写 Cache时，数据同时写回主存储器，有时也称为写通。 (2)写回 (write back)： CPU修改 Cache的某一行后，相应的数据并不立即写入主存储器单元。而是当该行从 Cache中被淘汰时，才把数据写回到主存储器中。 (3)标记法：对 Cache中的每一个数据设置一个有效位。当数据进入Cache后，有效位置 1；而当 CPU要对该数据进行修改时，数据只需写入主存储器并同时将该有效位清零。当要从 Cache中读取数据时需要测试其有效位：若为1则直接从 Cache中取数，否则从主存中取数。 一、填空题 49 【正确答案】 (1) MEMBERS name=ORDERS.name item=蛋糕 (2) item,price sname=第 一食品分厂 (3) item name=李明 (4) COUNT(name) name Having COUNT (name) 2