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