1、软件水平考试（中级）数据库系统工程师上午（基础知识）试题章节练习试卷 3及答案解析(总分：112.00，做题时间：90 分钟)一、选择题(总题数：25，分数：92.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_2.计算机软件产品开发文件编制指南(GB 856788)是(1)标准。（分数：2.00）A.强制性标准B.推荐性标准C.强制性行业D.推荐性行业3.以下不属于中间件技术的是(2)。（分数：2.00）A.Java RMIB.CORBAC.DCOMD.Java Applet4.由我国信息产业部批准发布，在
2、信息产业部门范围内统一使用的标准，称为(3)。（分数：2.00）A.地方标准B.部门标准C.行业标准D.企业标准5.上海市标准化行政主管部门制定并发布的工业产品的安全、卫生要求的标准，在其行政区域内是(4)。（分数：2.00）A.强制性标准B.推荐性标准C.自愿性标准D.指导性标准6.下列标准代号中，(5)为推荐性行业标准的代号。（分数：2.00）A.SJFFB.Q/T11C.GB/TD.DB11/T7.标准化是一门综合性学科，其工作内容极为广泛，可渗透到各个领域。标准化工作的特征包括横向综合性、政策性和(16)。（分数：2.00）A.统一性B.灵活性C.先进性D.安全性8.自标准实施之日起，
3、至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为(17)年。（分数：2.00）A.2B.5C.7D.109.(18)是指在经济、技术、科学及管理等社会实践中，对重复性事物和概念通过制定、发布和实施标准达到统一，以获得最佳秩序和最大社会效益。（分数：2.00）A.标准化B.标准C.规范D.规程10.ISO 9001-2000 是 ISO 9000 系列标准的最新成果，它取代了(24)标准。（分数：2.00）A.ISO 9000-1、ISO 9000-2、ISO 9000-3、ISO 9000-4B.ISO 9001、ISO 9002、I
4、SO9003C.ISO 9004-1、ISO 9004-2、ISO 9004-3、ISO 9004-4D.ISO 10012-1、ISO 10012-2、ISO 10012-311.(27)是软件过程评估的国际标准，可以被任何组织用于软件的设计、管理、监督、控制以及提高“获得、供应、开发、操作、升级和支持”的能力。（分数：2.00）A.ISO/IEC 15504B.ISO 12207C.SA-CMMD.CMM12.GB/T19000-2000(idt ISO 9000:2000)表示(28)国际标准。（分数：2.00）A.采用B.等同采用C.等效采用D.非等效采用13.下列标准代号中，(33)
5、不是国家标准代号。（分数：2.00）A.GSBB.GB/TC.GB/ZD.GA/T14.由某市标准化行政主管部门制定，报国务院标准行政主管部门和国务院有关行政主管部门备案的某一项标准，在国务院有关行政主管部门公布其行业标准之后，该项地方标准(34)。（分数：2.00）A.与行业标准同时生效B.即行废止C.仍然有效D.修改后有效内存按字节编址，地址从 A4000H到 CBFFFH，共有(1)字节。若用存储容量为 32K8bit的存储芯片构成该内存，至少需要(2)片。（分数：4.00）A.80KB.96KC.160KD.192kA.2B.5C.8D.10容量为 64块的 Cache采用组相联方式映
6、像，每块大小为 128个字，每 4块为一组。若主存容量为 4096块，且以字编址，那么主存地址应该为(4)位，主存区号为(5)位。（分数：4.00）A.16B.17C.18D.19A.5B.6C.7D.8数据存储在磁盘上的排列方式会影响 I/O服务的总时间。假设每磁道划分成 10个物理块，每块存放 1个逻辑记录。逻辑记录 R1，R2，R10 存放在同一个磁道上，记录的安排顺序如表 2-1所示。 （分数：4.00）A.180msB.200msC.204msD.220msA.40msB.60msC.100msD.160ms虚拟存储管理系统的基础是程序的(9)理论，这个理论的基本含义是指程序执行时往
7、往会不均匀地访问主存储器单元。根据这个理论，Denning 提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(10)内，能够使该进程有效地运行，否则会出现频繁的页面调入/调出的现象。（分数：4.00）A.全局性B.局部性C.时间全局性D.空间全局性A.主存储器B.虚拟存储器C.辅助存储器D.U盘高速缓存 Cache与主存间采用全相联地址映像方式，高速缓存的容量为 4MB，分为 4 块，每块 IMB，主存容量为 256MB。若主存读写时间为 30ns，高速缓存的读写时间为 3ns，平均读写时间为 3.27ns，则该高速缓存的命中率为(13)%。若地址
8、变换表如下所示，则主存地址为 8888888H时，高速缓存地址为(14)H。（分数：4.00）A.90B.95C.97D.99A.488888B.388888C.288888D.188888某虚拟存储器的用户编程空间共 32个页面，每页 1KB，主存为 16KB。假定某时刻该用户页表中已调入主存的页面的虚页号和物理页号对照表如表 2-2所示。 则表 2-3中与虚地址相对应的物理地址如表 2-3所示(如果主存中找不到，即为页失效)。 （分数：4.00）A.页失效B.1E5C(H)C.2A5C(H)D.165C(H)E.1 25C(H)A.页失效B.1E5C(H)C.2A5C(H)D.165C(H
9、)E.1 25C(H)一般来说，Cache 的功能(69)。某 32位计算机的 Cache容量为 16KB，Cache 块的大小为 16 B，若主存与Cache的地址映射采用直接映射方式，则主存地址为 1234E8F8(十六进制)的单元装入的 Cache地址为(70)。（分数：4.00）A.全部由软件实现B.全部由硬件实现C.由硬件和软件相结合实现D.有的计算机由硬件实现，有的计算机由软件实现A.00010001001101(二进制)B.01 00100011 0100(二进制)C.1010001111 1000(二进制)D.11 010011101000(二进制)若有一个仓库，可以存放 P1
10、，P2 两种产品，但是每次只能存放一种产品。要求： w=P1 的数量-P2 的数量 -i 若用 P-V操作实现 P1和 P2产品的入库过程，至少需要(49)个同步信号量及 (50)个互斥信号量，其中，同步信号量的初值分别为(51)，互斥信号量的初值分别为(52)。（分数：8.00）A.0B.1C.2D.3A.0B.1C.2D.3A.0B.i，k，0C.i，kD.i-1，k-1A.1B.1，1C.1，1，1D.i，k多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640480 点阵存储一幅 256色的彩色图像大约需(18)MB 存储空间，以 9600b/s的速度传输
11、这幅图像大约需(19)s，按我国电视 P A L标准每秒 25幅，一张 650MB的光盘可容纳约(20)s 这样的图像画面，播放时传送速率应不低于每秒(21)MB。模拟声音数字化存放是通过采样和量化实现的，若采样频率 44.1kHz，每个样本 16位，存放1分钟双声道的声音约占(22)MB 存储空间。（分数：10.00）A.0.3B.1.4C.2.4D.7.5E.10A.0.3B.1.4C.2.4D.256E.10A.0.3B.1.4C.87D.7.5E.10A.0.3B.1.4C.2.4D.7.5E.10A.0.3B.1.4C.2.4D.7.5E.10语言与文字输入技术是研究如何将计算机主要
12、靠键盘输入文字数据的方式逐步改变成人们口述或写入的方式送入信息。语言与文字输入的过程包含(23)、预处理、特征抽取、(24)与分类决策等环节。(23)阶段通过传感器获得的模拟电信号要经过模数转换变成数字信号，它需要对模拟电信号抽样测量，将测量的值(25)，以便用二进制数字信号来表示；预处理的主要任务是进行削弱无用信息和增强有用信息的工作；特征抽取将上述环节产生的输入样本以有利于决策的形式表示出来，典型的常用方法是(26)表示法；(24)又称为分类器学习：分类决策则通过比较和决策来完成对输入信息的(27)。（分数：10.00）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.消除噪声数据压缩技术是多媒体信息处理中的关键技术之一，数据压缩技术可分为(30)两大类。(31)是一种与频度相关的压缩和编码方法，(32)主要用于视频信息的压缩，(33)则常用于静止图片的信息压缩。由三基色(RGB)原理出发的 RGB彩色空间，在多媒体技术中最常用，此外还有多种彩色空间，但(34)不是计算机上使用的彩色空间。（分数：10.00）A.可逆与不可逆B.高速与低速C
14、.编码与非编码D.冗余与非冗余A.MIPSB.ISDNC.HuffmanD.GaussA.MIPSB.MPEGC.JPEGD.JIPSA.MIPSB.MPEGC.JPEGD.JIPSA.YUVB.HISC.XYZD.IMG二、填空题(总题数：10，分数：20.00)15.目前最常用的数据结构模型有( )、( )、( )和( )。（分数：2.00）填空项 1:_16.数据库三级模式结构，也称( )分级结构，从内到外分 3个层次描述，分别称为( )、( )和( )。（分数：2.00）填空项 1:_17.外模式通常是模式的一个( )，故又称为( )，外模式面向用户，是用户眼中的( )，故称外模式为(
15、 )视图。（分数：2.00）填空项 1:_18.SQL语言集( )、( )、( )和( )功能于一体，充分体现了数据语言的特点和优点。（分数：2.00）填空项 1:_19.使用游标的步骤是：( )、( )、( )和( )。（分数：2.00）填空项 1:_20.事务的 ACID特性是指( )、( )、( )和( )。（分数：2.00）填空项 1:_21.日志记录主要有( )、( )、( )和( )。（分数：2.00）填空项 1:_22.描述安全性级别划分的指标是( )、( )、( )和( )。（分数：2.00）填空项 1:_23.对象关系数据库系统具有 4个基本特性是：( )、( )、( )和(
16、 )。（分数：2.00）填空项 1:_24.数据仓库的 4个基本特征是：( )、( )、( )和( )。（分数：2.00）填空项 1:_软件水平考试（中级）数据库系统工程师上午（基础知识）试题章节练习试卷 3答案解析(总分：112.00，做题时间：90 分钟)一、选择题(总题数：25，分数：92.00)1.选择题（）下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将此选项涂写在答题卡相应位置上，答在试卷上不得分。_解析：2.计算机软件产品开发文件编制指南(GB 856788)是(1)标准。（分数：2.00）A.强制性标准 B.推荐性标准C.强制性行业D.推荐性行业解析：解析：常见
17、标准代号如下：GB：中国国家强制性标准。GB/T：中国推荐性国家标准。GJB：中国国家军用标准。JB：中国机械行业(含机械、电工、仪器仪表等)强制性行业标准。强制性行业标准：行业的代号+/T如，JB/T-中国机械行业(含机械、电工、仪器仪表等)推荐性行业标准。3.以下不属于中间件技术的是(2)。（分数：2.00）A.Java RMIB.CORBAC.DCOMD.Java Applet 解析：解析：中间件是一种独立的系统软件或服务程序，分布式应用软件借助这种软件在不同的技术之间共享资源，中间件位于客户机/服务器的操作系统之上，管理计算资源和网络通信。Java RMI 是一个分布式对象模式，它使得
18、使用 java开发分布式程序更加容易。属于中间件技术。CORBA(The Common Object Request Broker Architecture，通用对象请求代理结构)是对象管理组织(ORG)在分布式对象项目方面资助的一个构件工业标准。DCOM 就是把构件对象模型(COM)的技术扩展到网络上的远程对象，也是属于中间件技术。Java Applet 是 Java语言开发的一种小程序的名称，不属于中间件技术。4.由我国信息产业部批准发布，在信息产业部门范围内统一使用的标准，称为(3)。（分数：2.00）A.地方标准B.部门标准C.行业标准 D.企业标准解析：解析：根据中华人民共和国标准化
19、法的规定：(1)对需要在全国范围内统一的技术要求，应当制定国家标准。国家标准由国务院标准化行政主管部门制定。(2)对没有国家标准而又需要在全国某个行业范围内统一的技术要求，可以制定行业标准。行业标准由国务院有关行政主管部门制定，并报国务院标准化行政主管部门备案。(3)对没有国家标准和行业标准而又需要在省、自治区、直辖市范围内统一的工业产品的安全、卫生要求、可以制定地方标准。地方标准由省、自治区、直辖市标准化行政主管部门制定，并报国务院标准化行政主管部门和国务院有关行政主管部门备案。(4)企业生产的产品没有国家标准和行业标准的，应当制定企业标准，作为组织生产的依据。企业的产品标准须报当地政府标准
20、化行政主管部门和有关行政主管部门备案。根据上述规则，信息产业部属于国务院有关行政主管部门，所以它所制定的标准为行业标准。5.上海市标准化行政主管部门制定并发布的工业产品的安全、卫生要求的标准，在其行政区域内是(4)。（分数：2.00）A.强制性标准 B.推荐性标准C.自愿性标准D.指导性标准解析：解析：标准根据法律的约束性可分为：(1)强制性标准。强制性标准范围主要是保障人体健康，人身、财产安全的标准和法律、行政法规规定强制执行的标准。对不符合强制标准的产品禁止生产、销售和进口。根据标准化法的规定，企业和有关部门对涉及其经营、生产、服务、管理有关的强制性标准都必须严格执行，任何单位和个人不得擅
21、自更改或降低标准。对违反强制性标准而造成不良后果以致重大事故者由法律、行政法规规定的行政主管部门依法根据情节轻重给予行政处罚，直至由司法机关追究刑事责任。(2)推荐性标准。推荐性标准是指导性标准，基本上与 WTO/TBT对标准的定义接轨，即“由公认机构批准的，非强制性的，为了通用或反复使用的目的，为产品或相关生产方法提供规则、指南或特性的文件。标准也可以包括或专门规定用于产品、加工或生产方法的术语、符号、包装标准或标签要求”。推荐性标准是自愿性文件。由于推荐性标准是协调一致文件，不受政府和社会团体的利益干预，能更科学地规定特性或指导生产，标准化法鼓励企业积极采用，为了防止企业利用标准欺诈消费者
22、，要求采用低于推荐性标准的企业标准组织生产的企业向消费者明示其产品标准水平。(3)标准化指导性技术文件。标准化指导技术文件是为仍处于技术发展过程中的标准化工作提供指南或信息，供科研、设计、生产、使用和管理等有关人员参考使用而制定的标准文件。6.下列标准代号中，(5)为推荐性行业标准的代号。（分数：2.00）A.SJFF B.Q/T11C.GB/TD.DB11/T解析：解析：详细分析见第 1题。SJ/T 为推荐性行业标准的代号。7.标准化是一门综合性学科，其工作内容极为广泛，可渗透到各个领域。标准化工作的特征包括横向综合性、政策性和(16)。（分数：2.00）A.统一性 B.灵活性C.先进性D.
23、安全性解析：解析：标准化工作的特征包括横向综合性、政策性和统一性。标准化的基本原理通常是指统一原理、简化原理、协调原理和最优化原理。统一原理就是为了保证事物发展所必需的秩序和效率，对事物的形成、功能或其他特性，确定适合于一定时期和一定条件的一致规范，并使这种一致规范与被取代的对象在功能上达到等效。简化原理就是为了经济有效地满足需要，对标准化对象的结构、型式、规格或其他性能进行筛选提炼，剔除其中多余的、低效能的、可替换的环节，精炼并确定出满足全面需要所必要的高效能的环节，保持整体构成精简合理，使之功能效率最高。协调原理就是为了使标准的整体功能达到最佳，并产生实际效果，必须通过有效的方式协调好系统
24、内外相关因素之间的关系，确定为建立和保持相互一致、适应或平衡关系所必须具备的条件。按照特定的目标，在一定的限制条件下，对标准系统的构成因素及其关系进行选择、设计或调整，使之达到最理想的效果，这样的标准化原理称为最优化原理。8.自标准实施之日起，至标准复审重新确认、修订或废止的时间，称为标准的有效期。我国在国家标准管理办法中规定，国家标准的有效期一般为(17)年。（分数：2.00）A.2B.5 C.7D.10解析：解析：标准复审是对已经发布实施的现有标准进行重新审查，以确保其有效性、先进性和适用性。1988年发布的中华人民共和国标准化法实施条例中规定，标准实施后的复审周期一般不超过 5年，即我国
25、的国家标准有效期一般为 5年。9.(18)是指在经济、技术、科学及管理等社会实践中，对重复性事物和概念通过制定、发布和实施标准达到统一，以获得最佳秩序和最大社会效益。（分数：2.00）A.标准化 B.标准C.规范D.规程解析：解析：标准化的实质是通过制定、发布和实施标准而达到统一。标准化的目的之一是建立最佳秩序，即建立一定环境和一定条件的最合理秩序。10.ISO 9001-2000 是 ISO 9000 系列标准的最新成果，它取代了(24)标准。（分数：2.00）A.ISO 9000-1、ISO 9000-2、ISO 9000-3、ISO 9000-4B.ISO 9001、ISO 9002、I
26、SO9003 C.ISO 9004-1、ISO 9004-2、ISO 9004-3、ISO 9004-4D.ISO 10012-1、ISO 10012-2、ISO 10012-3解析：解析：ISO 9000-2000 比 ISO 9000-94更加强调管理体系，加强过程的管理，更强调内部沟通和有效的持续改进，以保证体系的有效性和效率。94 版 ISO9002、ISO9003 在 2000版中已不作为单独的标准存在。另外，2000 版还充分地体现信息和数据是组织进行管理的基础思想。11.(27)是软件过程评估的国际标准，可以被任何组织用于软件的设计、管理、监督、控制以及提高“获得、供应、开发、操
27、作、升级和支持”的能力。（分数：2.00）A.ISO/IEC 15504 B.ISO 12207C.SA-CMMD.CMM解析：解析：ISO/IEC15504 提供了一个软件过程评估的框架。它可以被任何组织用于软件的设计、管理、监督、控制以及提高获得、供应、开发、操作、升级和支持的能力。它提供了一种结构化的软件过程评估方法。 ISO/IEC15504 中定义的过程评估办法旨在为描述工程评估结果的通用方法提供一个基本原则，同时也对建立在不同但兼容的模型和方法上的评估进行比较。评估过程的复杂性取决于评估所处的环境。 ISO 12207为软件从构思到报废的寿命周期过程提供了框架。ISO 12207
28、规定了 5个“主要过程”采办、供应、开发、维护和操作。它把这 5个过程分为各项“活动”，再把各项活动分为各项“任务”，并对任务的执行提供了要求。它还规定了 8个“保障过程”文档、配置管理、质量保证、验证、确认、联合评审、审查和问题的解决，以及 4个“组织过程”管理、基础建设、改进和培训。 CMM 一般特指 SW-CMM(软件过程能力成熟度模型)，见练习 6的分析。 SA-CMM(Software Acquisition Capability Maturity Model，软件采办能力成熟度模型)，它是为需要采购或分包软件系统的公司或组织设计的能力成熟度模型，用来评估、改善或控制软件系统的获取过
29、程。软件采办能力成熟度模型也分为 5级：初始级、可重复级、已定义级、定量管理级、优化级。与 CMM不同的是，SA-CMM 关注的是软件购买者的软件能力成熟度；而 CMM关注的是软件系统承包者或开发商的软件能力成熟度。SA-CMM 适用于软件生命周期的各个阶段，包括维护过程。 在 CMM模型体系中，SA-CMM 是作为管理软件的外包或分包过程的模型，需要评估或改善软件采办或分包过程的公司或组织可以按照 SA-CMM模型去调整自己的组织管理能力和操作过程。12.GB/T19000-2000(idt ISO 9000:2000)表示(28)国际标准。（分数：2.00）A.采用B.等同采用 C.等效采
30、用D.非等效采用解析：解析：按照新的采用国际标准管理办法，我国标准与国际标准的对应关系有等同采用(identical，简记为 idt)、修改采用(modified，简记为 mod)、等效采用(equivalent，简记为 eqv)和非等效采用(not equivalent，简记为 neq)。等同采用是指技术内容相同，没有或仅有编辑性修改，编写方法完全相对应。等效采用是指主要技术内容相同，技术上只有很少差异，编写方法不完全相对应。非等效采用指与相应国际标准在技术内容和文本结构上不同，它们之间的差异没有被清楚地标明。非等效采用还包括在我国标准中只保留了少量或者不重要的国际标准条款的情况。非等效采用
31、不属于采用国际标准。13.下列标准代号中，(33)不是国家标准代号。（分数：2.00）A.GSBB.GB/TC.GB/ZD.GA/T 解析：解析：国家标准代号如表 11-1所示。 各行业标准代号如表 11-2所示。14.由某市标准化行政主管部门制定，报国务院标准行政主管部门和国务院有关行政主管部门备案的某一项标准，在国务院有关行政主管部门公布其行业标准之后，该项地方标准(34)。（分数：2.00）A.与行业标准同时生效B.即行废止 C.仍然有效D.修改后有效解析：解析：中华人民共和国标准化法第六条规定：地方标准由省、自治区、直辖市标准化行政主管部门制定，并报国务院标准化行政主管部门和国务院有关
32、行政主管部门备案，在公布国家标准或者行业标准之后，该项地方标准即行废止。内存按字节编址，地址从 A4000H到 CBFFFH，共有(1)字节。若用存储容量为 32K8bit的存储芯片构成该内存，至少需要(2)片。（分数：4.00）A.80KB.96KC.160K D.192k解析：A.2B.5 C.8D.10解析：解析：这道题目是考察考生对内存地址的表示是否掌握，属于简单的计算型题目。由 CBFFF-A4000就可以得出具体的容量的大小：CBFFF-A4000+127FFF+1，化为 10进制，则为 163840字节(byte)，即1638401024=160K字节。因为芯片的容量是 32K8
33、bit，即 32K字节(1byte=8bit)，所以只要16032=5就可以实现该容量。容量为 64块的 Cache采用组相联方式映像，每块大小为 128个字，每 4块为一组。若主存容量为 4096块，且以字编址，那么主存地址应该为(4)位，主存区号为(5)位。（分数：4.00）A.16B.17C.18D.19 解析：A.5B.6 C.7D.8解析：解析：Cache(高速缓冲存储器)的功能是提高 CPU数据输入/输出的速率，突破所谓的“冯.诺依曼瓶颈”，即 CPU与存储系统间数据传送带宽限制。高速存储器能以极高的速率进行数据的访问，但由于其价格高昂，如果计算机的主存储器完全由这种高速存储器组成
34、则会大大增加计算机的成本。通常在 CPU和主存储器之间设置小容量的高速存储器 Cache。Cache 容量小但速度快，主存储器速度较低但容量大，通过优化调度算法，系统的性能会大大改善，仿佛其存储系统容量与主存相当而访问速度近似于 Cache。在计算机的存储系统体系中，Cache 是访问速度最快的层次。使用 Cache改善系统性能的依据是程序的局部性原理。依据局部性原理，把主存储器中访问概率高的内容存放在 Cache中，当 CPU需要读取数据时就首先在 Cache中查找是否有所需内容，如果有则直接从 Cache中读取；若没有再从主存中读取该数据，然后同时送往 CPU和 Cache。如果 CPU需
35、要访问的内容大多都能在 Cache中找到(称为访问命中，hit)，则可以大大提高系统性能。当 CPU发出访存请求后，存储器地址先被送到 Cache控制器以确定所需数据是否已在 Cache中，若命中则直接对 Cache进行访问。这个过程称为 Cache的地址映射。常见的映射方法有直接映射、相联映射和组相联映射。(1)直接映射：以随机存取存储器作为 Cache存储器，硬件电路较简单。在进行映射时，存储器的地址被分成三部分，从高到低依次为：高位地址标识符、块号，以及块内地址。首先按照块号访问 Cache，把该块的 tag值与存储器地址中的 tag域进行比较，若相同则根据地址中的word域对该项数据进
36、行读写，若 tag不相符则说明访问未命中。直接映射方式也是一种多对一的映射关系。(2)相联映射：使用相联存储器作为 Cache，其速度快于直接映射，但是硬件电路较复杂，而且价格也较昂贵。使用相联存储器组成的 Cache存储器，其基本单元分成两部分：地址部分和数据部分。数据部分用于存放数据，而地址部分则存放该数据的存储器地址。当进行映射时，相联存储器把 CPU发出的存储器地址与 Cache内所有的地址信息同时进行比较，以确定是否命中。全相联映射方式因其比较器电路难于设计和实现，而只适用于小容量 Cache。(3)组相联映射：组相联映射的每一个块中有两个或两个以上不同的 tag域，每一个 tag域
37、则对应着一个数据域。这样。Cache 中同一项的两个(或多个)数据有相同的 block值和 word值，但是可以有不同的 tag值，从而弥补了直接映射机制的缺陷。当 CPU 发出读写请求后，地址信息中的 block域用来访问 Cache存储器。存储器地址所含的 tag域则同时和该块中所有的tag(图中为两个)进行比较以确定是否命中。为了加快 tag的比较过程，可以采用相联存储器的方式并行地进行比较。这就是组相联名称的由来。组相联映射方式适度地兼顾了相联和直接映射两种方式的优点。在 Cache容量相等的条件下，组相联映射比直接映射方式有更高的命中率。若计算机的 Cache容量大，速度快，而且运行
38、的程序又能使 CPU读写的数据经常在 Cache中获得，则该程序执行的速度就快，也就是说如果程序短，访问存储器的局部性比较大，Cache 的命中率就会比一般程序高。采用这种程序来评价计算机性能往往性能偏好。本题为组相联的 Cache存储器的主存地址和 Cache地址格式为： 数据存储在磁盘上的排列方式会影响 I/O服务的总时间。假设每磁道划分成 10个物理块，每块存放 1个逻辑记录。逻辑记录 R1，R2，R10 存放在同一个磁道上，记录的安排顺序如表 2-1所示。 （分数：4.00）A.180msB.200msC.204ms D.220ms解析：A.40msB.60ms C.100msD.16
39、0ms解析：解析：首先从磁盘的转速 20ms/周，我们可以知道，读取一条记录需要 2ms。值得注意的一点是：处理一条记录的前提是将其读出来。处理第 1条记录时，要先将其读取出来，再进行处理，所以处理 R1所需时间为 2ms+4ms，当 R1处理完时，磁头已经转到了 R4的位置，此时要将其调整到 R2的位置，需要经过 R5，R6，R7，R8，R9，R10，R1，这样要耗 16ms的时间，再加上读取 R2需要 2ms以及处理数据的4ms，R2 的总处理时间应为 22ms。依次类推，处理这 10个记录的时间为 2+4+(16+2+4)9204ms 从上面的分析，我们知道，大部分时间消耗在磁头回移的过
40、程中。为了减少这种时间消耗，可以对排列顺序进行优化，优化后的排列顺序应为：R1，R8，R5，R2，R9， R6，R3，R10，R7，R4。这样，处理完 R1时，磁头就到了 R2的位置。直接读取 R2，处理 R2，处理完 R2，磁头又到了 R3的位置。依次类推，每条记录的读取及处理时间为：2ms+4ms=6ms，所以总时间为(2+4)1060ms。虚拟存储管理系统的基础是程序的(9)理论，这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据这个理论，Denning 提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(10)内，能够使该进
41、程有效地运行，否则会出现频繁的页面调入/调出的现象。（分数：4.00）A.全局性B.局部性 C.时间全局性D.空间全局性解析：A.主存储器 B.虚拟存储器C.辅助存储器D.U盘解析：解析：虚拟存储管理系统的基础是程序的局部性理论。所谓程序局部性原理是指程序在执行时所呈现的局部性规律，即在一段较短时间内，程序的执行仅限于某个部分。局部性原理表现为两个方面： (1)时间局限性：如果某条指令被执行，则不久以后该指令很可能再次被执行；如果某条数据结构被访问，则不久以后该数据结构很可能再次被访问。产生时间局限性的主要原因是程序中有大量的循环操作。 (2)空间局限性：一旦程序访问了某个内存单元，不久以后，
42、其附近的内存单元也要被访问，即程序在一段时间内所访问的存储器空间可能集中在一定的范围之内，其最常见的情况就是程序的顺序执行。 根据局部性原理的特征性，Denning 阐述了程序性能的工作集理论。工作集是进程频繁访问的页面的集合。工作集理论指出，为使进程有效地运行，它的页面工作集应驻留内存中。否则，由于进程频繁地从外存请求页面，而出现称为“颠簸”(又称抖动)的过度的页面调度活动。此时，处理页面调度的时间超过了程序的执行时间。显然，此时 CPU的有效利用率会急速下降。 通常用两种等价的方法确定进程的工作集，一种是将工作集确定为在定长的页面访问序列(工作集窗口)中的页面集合，另一种是将工作集确定为在
43、定长时间间隔中涉及到页面的集合。工作集的大小依赖于工作集窗口的大小，在进程执行时，工作集会发生变化。有时，当进程进入另一个完全不同的执行阶段时，工作集会出现显著的变化。不过在一个进程的执行过程中，工作集的大小处于稳定状态的时间基本上占绝大多数。 另一种控制颠簸的技术是控制缺页率。操作系统规定缺页率的上下限，当一个进程的缺页率高于上限时，表明该进程需要更大的内存空间，则分配较多的内存页面给它，当进程的缺页率低于下限时，表明该进程占用的内存空间过大，可以适当地收回若干内存页面。高速缓存 Cache与主存间采用全相联地址映像方式，高速缓存的容量为 4MB，分为 4 块，每块 IMB，主存容量为 25
44、6MB。若主存读写时间为 30ns，高速缓存的读写时间为 3ns，平均读写时间为 3.27ns，则该高速缓存的命中率为(13)%。若地址变换表如下所示，则主存地址为 8888888H时，高速缓存地址为(14)H。（分数：4.00）A.90B.95C.97D.99 解析：A.488888B.388888C.288888D.188888 解析：解析：如果以 h代表对 Cache的访问命中率，t1 表示 Cache的周期时间，t2 表示主存储器周期时间，使用“Cache+主存储器”的系统的平均周期为 t3，则 t3=ht1+(1-h)t2 其中 1-h又称为失效率(未命中率)。 在本题中，t2=30
45、ns，t1=3ns，t3=3.27ns，把这些数据代入上面的公式，则可求出 h=99%。 当主存地址为 8888888H时，即二进制地址为 1000100010001000100010001000B，其中块内地址为 10001000100010001000B，而相联存储器中存储的是区号 100010B和区内 Cache块号为 01B。将 Cache块号与块内地址连接到一起，构成 Cache的地址为 0110001000100010001000B 即 188888H。某虚拟存储器的用户编程空间共 32个页面，每页 1KB，主存为 16KB。假定某时刻该用户页表中已调入主存的页面的虚页号和物理页号
46、对照表如表 2-2所示。 则表 2-3中与虚地址相对应的物理地址如表 2-3所示(如果主存中找不到，即为页失效)。 （分数：4.00）A.页失效B.1E5C(H)C.2A5C(H)D.165C(H)E.1 25C(H) 解析：A.页失效 B.1E5C(H)C.2A5C(H)D.165C(H)E.1 25C(H)解析：解析：本题是一道关于页式存储系统的问题，由于题目已经告诉我们，每个页的大小为 1 KB，然而 1KB=2 10 B，所以页内地址有 10位。 把虚地址 0A5C(H)化为二进制为 10100101 1100(B)，其中低 10位 100101 1100 (B)为页内地址，余下的高
47、2位 10(B)为页号。二进制的 10等于十进制的 2，查虚页号和物理页号对照表(表 2-2)，可知物理页号为 4，即二进制的 100，所以物理地址为 100100101 1100，化为十六进制为 125C(H)。 用同样的方法，我们求得 1A5C(H)的页号为 6，但此时的虚页号和物理页号对照表中没有虚页号 6，所以会产生页失效错误。一般来说，Cache 的功能(69)。某 32位计算机的 Cache容量为 16KB，Cache 块的大小为 16 B，若主存与Cache的地址映射采用直接映射方式，则主存地址为 1234E8F8(十六进制)的单元装入的 Cache地址为(70)。（分数：4.0
48、0）A.全部由软件实现B.全部由硬件实现 C.由硬件和软件相结合实现D.有的计算机由硬件实现，有的计算机由软件实现解析：A.00010001001101(二进制)B.01 00100011 0100(二进制)C.1010001111 1000(二进制) D.11 010011101000(二进制)解析：解析：在本题中，Cache 块(行)的大小为 16B，所以 Cache的行内地址长度为 4位(2 4 16)；而Cache容量为 16KB，所以 Cache的地址总长度为 14位(2 14 =16K)。因此，此 Cache可分为 1024行，即行号地址长度 10位(2 10 1K)。已知主存地址为 1234E8F8，将其化为二进制为：1 00100011 0100111010001111 1000，则最低 4位为 Cache的行内地址，即 1000，中间 10位为 Cache的行号，即1010001111。Cache 的地址为“行号+行内地址”，故题中所求的 Cache的地址应为 1010001111 1000。若有一个仓库，可以存放 P1，P2 两种
