2022年软考-系统分析师考前提分综合测验卷（附带答案及详解）套卷88

2022年软考-系统分析师考前提分综合测验卷（附带答案及详解）1. 单选题使用电子邮件客户端从服务器下载邮件，能实现邮件的移动、删除等操作在客户端和邮箱上更新同步，所使用的电子邮件接收协议是（）。问题1选项A.SMTPB.POP3C.IMAP4D.MIME【答案】C【解析】本题考查的是电子邮件相关协议。电子邮件协议通常包括SMTP和POP3，其中SMTP是电子邮件发送协议，POP3是电子邮件接收协议MIME是多用途互联网邮件扩展，它是一个互联网标准，扩展了电子邮件标准，使其能够支持：非ASCII字符文本；非文本格式附件（二进制、声音、图像等）；由多部分组成的消息体；包含非ASCII字符的头信息（Header information）。IMAP和POP3的区别是：POP3协议允许电子邮件客户端下载服务器上的邮件，但是在客户端的操作（如移动邮件、标记已读等），不会反馈到服务器上，比如通过客户端收取了邮箱中的3封邮件并移动到其他文件夹，邮箱服务器上的这些邮件是没有同时被移动的 。而IMAP客户端的操作都会反馈到服务器上，对邮件进行的操作，服务器上的邮件也会做相应的动作。本题描述的是C选项IMAP4。2. 单选题某公司网络的地址是192.168.192.0/20，要把该网络分成32个子网，则对应的子网掩码应该是（ ），每个子网可分配的主机地址数是（ ）。问题1选项A.255.255.252.0B.255.255.254.0C.255.255.255.0D.255.255.255.128问题2选项A.62B.126C.254D.510【答案】第1题:D第2题:B【解析】题目中，原网络地址是192.168.192.0/20，即IP地址前20位是网络号。目前要将此网络分成32个子网，则需要取5位主机号充当网络号，即前25位为网络号。此时的子网掩码应是前25位为1，后7位为0的地址，即：255.255.255.128。3. 单选题前趋图是一个有向无环图，记为=（Pi,Pj）pi完成时间先于Pj开始时间。假设系统中进程P=P=P1，P2，P3，P4，P5，P6，P7，P8，且进程的前趋图如下：问题1选项A.=（P1,P2）,（P1,P3）,（P1,P4） ,（P2,P5） ,（P3,P2） ,（P3,P4）,（P3,P6）,（P4,P7）,（P5,P8） B.=（P1,P2）,（P1,P4）,（P2,P3）,（P2,P5）,（P3,P4）,（P3,P6）,（P4,P7）,（P5,P6）,（P6,P8）,（P7,P6）C.=（P1,P2）,（P1,P4）,（P2,P5） ,（P3,P2） ,（P3,P4）,（P3,P6）,（P4,P6）,（P4,P7）,（P6,P8）,（P7,P8）D.=（P1,P2）,（P1,P3）,（P2,P4）,（P2,P5） ,（P3,P2） ,（P3,P4）,（P3,P5）,（P4,P7）,（P6,P8）,（P7,P8）问题2选项A.存在着10个前趋关系，P1为初始结点，P2P4为终止结点B.存在着2个前趋关系，P6为初始结点，P2P4为终止结点C.存在着9个前趋关系，P6为初始结点，P8为终止结点D.存在着10个前趋关系，P1为初始结点，P8为终止结点【答案】第1题:B第2题:D【解析】前趋图中，箭线代表前趋关系，结点代表进程，本图中P1是起点， P8 是终点，一共有10个前趋关系。每个前趋关系可用（结点1，结点2）的形式表示，如： P1 到P2之间的前趋关系可用：（P1,P2）表示。4. 单选题（ ）的开发过程一般是先把系统功能视作一个大的模块，再根据系统分析与设计的要求对其进行进一步的模块分解或组合。（ ）使用了建模的思想，讨论如何建立一个实际的应用模型，包括对象模型、动态模型和功能模型，其功能模型主要用（ ）实现。问题1选项A.面向对象方法B.OMT方法C.结构化方法D.Booch方法问题2选项A.面向对象方法B.OMT方法C.结构化方法D.Booch方法问题3选项A.状态图B.DFDC.类图D.流程图【答案】第1题:C第2题:B第3题:B【解析】第1题:结构化方法假定待开发的系统是一个结构化的系统，其基本思想是将系统的生命周期划分为系统规划、系统分析、系统设计、系统实施、系统维护等阶段。这种方法遵循系统工程原理，按照事先设计好的程序和步骤，使用一定的开发工具，完成规定的文档，在结构化和模块化的基础上进行信息系统的开发工作。结构化方法的开发过程一般是先把系统功能视为一个大的模块，再根据系统分析与设计的要求对其进行进一步的模块分解或组合。OMT方法使用了建模的思想，讨论如何建立一个实际的应用模型，包括对象模型、动态模型和功能模型。对象模型描述系统中对象的静态结构、对象之间的关系、属性和操作，主要用对象图来实现；动态模型描述与时间和操作顺序有关的系统特征，例如，激发事件、事件序列、确定事件先后关系的状态等，主要用状态图来实现动态模型；功能模型描述一个计算如何从输入值得到输出值，它不考虑计算的次序，主要用DFD来实现功能模型。简单地说，功能模型指出发生了什么，动态模型确定什么时候发生，而对象模型确定发生的客体。第2题:第3题:5. 单选题耦合表示模块之间联系的程度。模块的耦合类型通常可分为7种。其中，一组模块通过参数表传递记录信息属于（ ）。一个模块可直接访问另一个模块的内部数据属于（ ）。（ ）表示模块之间的关联程度最高。问题1选项A.内容耦合B.标记耦合C.数据耦合D.控制耦合问题2选项A.内容耦合B.标记耦合C.数据耦合D.控制耦合问题3选项A.内容耦合B.标记耦合C.数据耦合D.控制耦合【答案】第1题:B第2题:A第3题:A【解析】软件模块之间的耦合度从低到高排序为： 1.非直接耦合：两个模块之间没有直接关系，它们之间的联系完全是通过主模块的控制和调用来实现的。 2.数据耦合：一组模块借助参数表传递简单数据。 3.标记耦合：一组模块通过参数表传递记录信息（数据结构）。 4.控制耦合：模块之间传递的信息中包含用于控制模块内部逻辑的信息。 5.外部耦合：一组模块都访问同一全局简单变量而不是同一全局数据结构，而且不是通过参数表传递该全局变量的信息。 6.公共耦合：多个模块都访问同一个公共数据环境，公共的数据环境可以是全局数据结构、共享的通信区、内存的公共覆盖区等。 7.内容耦合：一个模块直接访问另一个模块的内部数据；一个模块不通过正常入口转到另一个模块的内部；两个模块有一部分程序代码重叠；一个模块有多个入口。 6. 单选题以下关于CPU和GPU的叙述中，错误的是（ ）。问题1选项A.CPU适合于需要处理各种不同的数据类型、大量的分支跳转及中断等场合B.CPU利用较高的主频、高速缓存（Cache）和分支预测等技术来执行指令C.GPU采用MISD（Multiple Instruction Single Data）并行计算架构D.GPU的特点是比CPU包含更多的计算单元和更简单的控制单元【答案】C【解析】本题看似是考查CPU与GPU的差异，但事实上是考的Flynn分类法。7. 案例题阅读以下关于Web应用系统的叙述，在答题纸上回答问题1至问题3。【说明】某公司因业务需要，拟在短时间内同时完成“小型图书与音像制品借阅系统”和“大学图书馆管理系统”两项基于B/S的Web应用系统研发工作。小型图书与音像制品借阅系统向某所学校的所有学生提供图书与音像制品借阅服务。所有学生无需任何费用即可自动成为会员，每人每次最多可借阅5本图书和3个音像制品。图书需在1个月之内归还，音像制品需在1周之内归还。如未能如期归还，则取消其借阅其他图书和音像制品的权限，但无需罚款。学生可通过网络查询图书和音像制品的状态，但不支持预定。大学图书馆管理系统向某所大学的师生提供图书借阅服务。有多个图书存储地点，即多个分馆。搜索功能应能查询所有的分馆的信息，但所有的分馆都处于同一个校园内，不支持馆际借阅。本科生和研究生一次可借阅16本书，每本书需在1个月内归还。教师一次可借阅任意数量的书，每本书需在2个月内归还，且支持教师预定图书。如预定图书处于被借出状态，系统自动向借阅者发送邮件提醒。借阅期限到达前3天，向借阅者发送邮件提醒。超出借阅期限1周，借阅者需缴纳罚款2元/天。存在过期未还或罚款待缴纳的借阅者无法再借阅其他图书。图书馆仅向教师和研究生提供杂志借阅服务。基于上述需求，该公司召开项目研发讨论会。会议上，李工建议开发借阅系统产品线，基于产品线完成这两个Web应用系统的研发工作。张工同意李工观点，并提出采用 MVP（Model View Presenter）代替MVC的设计模式研发该产品线。【问题1】（6分）软件产品线是提升软件复用的重要手段，请用300字以内的文字分别简要描述什么是软件复用和软件产品线。【问题2】（16分）产品约束是软件产品线核心资产开发的重要输入，请从以下已给出的（a）（k）各项内容，分别选出产品的相似点和不同点填入表5-1中（1）（8）处的空白，完成该软件产品线的产品约束分析。（a）项目当前状态；（b）项目操作；（c）预定策略；（d）会员分类；（e）借阅项目数量；（f）项目的类型和属性；（g）检索功能；（h）与支付相关的用户信息；（i）图书 编号；（j）教师；（k）学生【问题3】（3分）MVP模式是由MVC模式派生出的一种设计模式。请说明张工建议借阅系统产品线采用MVP模式代替MVC模式的原因。【答案】【问题1】软件复用是将已有软件的各种有关知识用于建立新的软件，以缩减软件开发和维护的花费。软件复用是提高软件生产力和质量的一种重要技术。早期的软件复用主要是代码级复用，被复用的知识专指程序，后来扩大到包括领域知识、开发经验、设计决定、体系结构、需求、设计、代码和文档等一切有关方面。软件产品线是一个产品集合，这些产品共享一个公共的、可管理的特征集，这个特征集能满足特定领域的特定需求。软件产品线是一个十分适合专业的开发组织的软件开发方法，能有效地提高软件生产率和质量，缩短开发时间，降低总开发成本。【问题2】（1）h（2）a（3）b（4）g（5）f（6）e（7）c（8）d【问题3】MVP与MVC相比，最在的差异在于层次之类的耦合度不一样。MVP将M与V彻底分离，所有交互均通过P传达，这样，有利于软件构件及架构的重用，也利于修改，有良好的可扩展性。【解析】略8. 案例题阅读以下关于嵌入式实时系统设计的相关技术的描述，回答问题1至问题3。【说明】某公司长期从事嵌入式系统研制任务，面对机器人市场的蓬勃发展，公司领导决定自主研制一款通用的工业机器人。王工承担了此工作，他在泛调研的基础上提出：公司要成功地完成工业机器人项目的研制，应采用实时结构化分析和设计（RTSAD）方法，该方法已被广泛应用于机器人顶层分析和设计中。【问题1】 （9分）实时结构化分析和设计（RTSAD）方法分为分析和设计两个阶段。分析阶段要开发个基本模型，即需求模型，基本模型中包含一个环境模型和一个行为模型：设计阶段是一种程序设计方法，该方法在转换分析和事务分析策略中结合使用了模块耦合和内聚标准，用于开发从结构化分析规范开始的设计方案。请用300字以内文字说明环境模型、行为模型、模块耦合和内聚的含义；并从模块独立性的角度，说明模块设计的基本原则。【问题2】 （9分）图31给出了机器人控制器的状态转换图，其中T1T6表示了状态转换过程中的触发事件，请将T1T6填到图31中的空（1） （6）处，完善机器人控制器的状态转换图，并将正确答案填写在答题纸上。【问题3】 （7分）参考机器人控制器状态转换图（图31）和机器人控制器环境图（图32），完善机器人控制器命令的数据流程图（图33）中的空（1） （7）处，并将正确答案填写在答题纸上。【答案】【问题1】环境模型描述的是系统运行时所处的环境，也就是系统要连接的外部实体，以及发送给系统的输入和来自系统的输出。行为模型描述的是行为，也就是系统对从外部环境中接收到的输入信息的反应，在实时系统中，这些反应一般都是依赖于状态的。模块耦合在模块分解过程中作为种标准来使用，用于判断模块间连接性的程度。模块内聚在模块分解过程中作为 种标准来使用，用于确定模块内部的强度或统一性。模块设计在模块独立性上的基本原则：高内聚低耦合。【问题2】（1） T1（2） T4（3） T2（4） T3（5） T6（6） T5【问题3】（1）控制机器人（2）修改程序（3）启动程序（4）结束程序（5）处理程序结束（6）停止程序（7）继续执行程序【解析】本题是对嵌入式结构化分析与设计相关内容的考查。RTSAD（Real-Time Structured Analysis and Design）方法是对传统的结构化分析和设计方法的补充扩展，专门用于开发实时系统。【问题1】实时结构化分析和设计（RTSAD）方法主要包含分析和设计两个阶段，其中分析阶段要求开发一个基础模型，这个基础模型称为需求模型。通常基本模型中应包含一个环境模型和一个行为模型。环境模型描述的是系统运行时所处的环境，也就是系统要连接的外部实体，以及发送给系统的输入和来自系统的输出。行为模型描述的是行为，也就是系统对从外部环境中接收到的输入信息的反应，在实时系统中，这些反应一般都是依赖于状态的。其中行为模型常用状态转换图（简称状态图）来描述，它又称为状态机模型。行为模型通过描述系统的状态以及引起系统状态转换的事件来表示系统的行为。状态图中的基本元素有事件、状态和行为等。内聚是指模块内各元素之间的关联交互。耦合是指模块间的依赖关联、交互关系。模块耦合在模块分解过程中作为种标准来使用，用于判断模块间连接性的程度。模块内聚在模块分解过程中作为 种标准来使用，用于确定模块内部的强度或统一性。从模块设计角度看，模块独立性应遵守“高内聚低耦合”的基本原则。【问题2】状态转换图，即STD图(State Transform Diagram)，表示行为模型。STD通过描述系统的状态和引起系统状态转换的事件，来表示系统的行为，指出作为特定事件的结果将执行哪些动作（例如处理数据等）。STD描述系统对外部事件如何响应，如何动作。在状态转换图中，每一个节点代表一个状态。机器人控制器设定了6种状态，即已关闭、增加动力、手动、运行、终止和已挂起，在6个状态相互转换时，设计了6个触发事件（T1T6）。当按下启动按键时，系统就会进入增加动力状态。在成功地完成了增加动力的过程之后，系统就会进入手动状态。系统手动状态时操作员按下运行按钮，就会启动当前选择程序的执行过程，然后系统就会过渡到运行状态，所以第三空应该为T2：触发【开始程序】。系统运行状态时操作员可以通过按下停止按钮来挂起程序的执行过程，然后系统就会进入已挂起状态，所以第六空应该为T5：触发【停止程序】。系统已挂起状态时操作员可以按下运行按钮来继续执行程序，系统则返回到运行状态，所以第五空应该为T6：触发【恢复程序】。系统运行状态时操作员可以按下结束按钮，系统进入终止状态，所以第四空应该为T3：触发【结束程序】。当程序终止执行时要想返回手动状态，就需要触发【处理程序已结束】，从而回到手动状态。所以所以第二空应该为T4：触发【处理程序已结束】。系统手动状态时操作员现在可以使用程序选择旋钮开关来选择程序，所以应该触发【改变程序】，第一空应该为T1：触发【改变程序】。【问题3】数据流程图（Data Flow Diagram，DFD/Data Flow Chart）， 是一种描述系统数据流程的主要工具，它用一组符号来描述整个系统中信息的全貌，综合地反映出信息在系统中的流动、处理和存储情况。数据流程图有两个特征: 抽象性和概括性。抽象性指的是数据流程图把具体的组织机构、工作场所、物质流都去掉，只剩下信息和数据存储、流动、使用以及加工情况。概括性则是指数据流程图把系统对各种业务的处理过程联系起来考虑，形成一个总体。图3-3为机器人控制器命令的数据流程图。读取控制面板输入转换可以从控制面板接收输入。这些输入要作为事件流发送给控制机器人，所以（1）答案为控制机器人。控制机器人转换要在系统当前状态下检查输入是否有效，如果有效，那么控制机器人转换就可以从状态转换图中判断新的状态和所需操作，然后该转换就会触发相应的数据转换来实现操作。因此，根据问题2中状态转换图，T1触发了【修改程序】转换，所以（2）答案为修改程序。T2触发了【启动程序】转换，所以（3）答案为启动程序。T3触发了【结束程序】转换，所以（4）答案为结束程序。T4触发了【处理程序结束】转换，所以（5）答案为处理程序结束。T5触发了【停止程序】转换，所以（6）答案为停止程序。T6触发了【继续执行程序】转换，所以（7）答案为继续执行程序。9. 单选题描述企业应用中的实体及其联系，属于数据库设计的（ ）阶段。问题1选项A.需求分析B.概念设计C.逻辑设计D.物理设计【答案】B【解析】描述企业应用中的实体及联系，也就是在做ER图的建模，这是概念结构设计阶段的任务。10. 单选题若要将部门表Demp中name列的修改权限赋予用户Ming，并允许Ming将该权限授予他人，实现的SQL语句如下:GRANT（ ）ON TABLE Demp TO Ming（ ）问题1选项A.SELECT（name)B.UPDATE(name)C.INSERT(name)D.ALL PRIVILEGES(name)问题2选项A.FOR ALLB.CASCADEC.WITH GRANT OPTIOND.WITH CHECK OPTION【答案】第1题:B第2题:C【解析】SQL语言中，Grant为授权语句，其语法规则为：Grant on 表名(列名) to 用户 With grant option。可能的权限有： SELECT：访问声明的表/视图的所有列/字段。 INSERT：向声明的表中插入所有列字段。 UPDATE：更新声明的表所有列/字段。 DELETE：从声明的表中删除所有行。 RULE：在表/视图上定义规则。 ALL：赋予所有权限。 在进行权限赋予的时候，可带一个附加选项，其选项内容包括：CHARACTER SET：允许使用声明的字符集。 COLLATION：允许使用声明的集合序列。 TRANSLATION：允许使用声明的字符集转换。 DOMAIN：允许使用声明的域。 WITH GRANT OPTION：允许向别人赋予同样权限。 11. 单选题Cookie为客户端持久保持数据提供了方便，但也存在一定的弊端。下列选项中，不属于Cookie弊端的是（） 。问题1选项A.增加流量消耗B.明文传输，存在安全性隐患C.存在敏感信息泄漏风险D.保存访问站点的缓存数据【答案】D【解析】Cookie作用：1.可以在客户端上保存用户数据，起到简单的缓存和用户身份识别等作用。2.保存用户的登陆状态，用户进行登陆，成功登陆后，服务器生成特定的Cookie返回给客户端，客户端下次访问该域名下的任何页面，将该Cookie的信息发送给服务器，服务器经过检验，来判断用户是否登陆。3.记录用户的行为。4.通过加密和安全传输技术（SSL），减少Cookie被破解的可能性。只在Cookie中存放不敏感数据，即使被盗也不会有重大损失。控制Cookie的生命期，使之不会永远有效。偷盗者很可能拿到一个过期的Cookie。Cookie弊端：1.增加流量消耗，每次请求都需要带上Cookie信息。2.安全性隐患，Cookie使用明文传输。如果Cookie被人拦截了，那人就可以取得所有的session信息。3.Cookie数量和长度的限制。每个domain最多只能有20条Cookie，每个Cookie长度不能超过4KB，否则会被截掉。D选项保存访问站点的缓存数据是Cookie的作用，而不是Cookie的弊端。本题选择D选项。12. 单选题运用互联网技术，在系统性能评价中通常用平均无故障时间（MTBF）和平均故障修复时间（MTTR）分别表示计算机系统的可靠性和可用性，下列（ ）表示系统具有高可靠性和高可用性。问题1选项A.MTBF小，MTTR小B.MTBF大，MTTR小C.MTBF大，MTTR大D.MTBF小，MTTR大【答案】B【解析】MTBF：平均无故障时间，也就是平均运行多久不出故障，这个时间越大，可用性越好。13. 单选题以下关于计算机软件著作权的叙述，错误的是（ ）。问题1选项A.软件著作权人可以许可他人行使其软件著作权，并有权获得报酬B.软件著作权人可以全部或者部分转让其软件著作权，并有权获得报酬C.为了学习和研究软件内含的设计思想和原理，通过安装、显示、传输或者存储软件等方式使用软件的，可以不经软件著作权人许可，不向其支付报酬D.软件著作权属于自然人的，该自然人死亡后，在软件著作权的保护期内，软件著作权的继承人可以继承各项软件著作权【答案】D【解析】本题考查知识产权中的软件著作权。14. 单选题在层次化园区网络设计中，（ ）是汇聚层的功能。问题1选项A.高速数据传输B.出口路由C.广播域的定义D.MAC地址过滤【答案】C【解析】为了能够更好地分析与设计复杂的大型互连网络，在计算机网络设计中，主要采用分层（分级）设计模型，它类似于软件工程中的结构化设计。在分层设计中，引入了三个关键层的概念，分别是核心层、汇聚层和接入层。15. 单选题数字签名是对以数字形式存储的消息进行某种处理，产生一种类似于传统手书签名功效的信息处理过程。数字签名标准DSS中使用的签名算法DSA是基于ElGamal和Schnorr两个方案而设计的。当DSA对消息m的签名验证结果为True，也不能说明（ ）。问题1选项A.接收的消息m无伪造B.接收的消息m无篡改C.接收的消息m无错误D.接收的消息m无泄密【答案】D【解析】在安全领域，使用数字签名技术，能防消息篡改，消息伪造，也可防消息在传输过程中出错，但不能防止消息泄密。因为数字签名本质上来讲，是利用私钥加密，公钥验证，这意味着所有人都能解开数字签名的内容，故无保密作用。16. 单选题下列算法中，用于数字签名中摘要的是（ ）。问题1选项A.RSAB.IDEAC.RC4D.MD5【答案】D【解析】本题考查的是信息安全中的摘要算法。17. 单选题面向对象分析中，对象是类的实例。对象的构成成分包含了（ ）、属性和方法（或操作）。问题1选项A.标识B.消息C.规则D.结构【答案】A【解析】本题考查的是面向对象的基本概念：18. 单选题随着对象持久化技术的发展，产生了众多持久化框架，其中，（ ）基于EJB技术。（ ）是ORM的解决方案。问题1选项A.iBatisB.CMPC.JDOD.SQL问题2选项A.SQLB.CMPC.JDOD.iBatis【答案】第1题:B第2题:D【解析】JAVA体系下，目前主流的持久化技术框架包括CMP、Hibernate、iBatis和JDO等。1.CMP在J2EE架构中，CMP（Container-Managed Persistence，容器管理持久化）是由EJB容器来管理实体EJB 的持久化，EJB容器封装了对象/关系的映射和数据访问细节。CMP 和ORM的相似之处在于，两者都提供对象/关系映射服务，都将对象持久化的任务从业务逻辑中分离出来。区别在于CMP负责持久化实体EJB组件，而ORM负责持久化 POJO（Plain Ordinary Java Object，简单的Java对象），它是普通的基于 Java Bean 形式的实体域对象。CMP模式的优点在于它基于EJB技术，是SUN J2EE体系的核心部分，获得了业界的普遍支持，包括各大厂商和开源组织等，如果选择它来进行企业级开发，技术支持会非常完备，同时其功能日趋完善，包括了完善的事务支持，EJBQL查询语言和透明的分布式访问等。CMP的缺点在于开发的实体必须遵守复杂的J2EE规范，而ORM没有类似要求，其灵活性受到影响；而且，CMP只能运行在EJB容器中，而普通POJO可以运行在任何一种Java环境中；尽管遵循J2EE的规范，但EJB的移植性比ORM要差。2.HibernateHibernate和iBatis都是ORM解决方案，不同的是两者各有侧重。3.iBatisiBatis提供Java对象到SQL（面向参数和结果集）的映射实现，实际的数据库操作需要通过手动编写SQL实现，与Hibernate相比，iBatis最大的特点就是小巧，上手较快。如果不需要太多复杂的功能，iBatis是既可满足要求又足够灵活的最简单的解决方案。4.JDOJDO（Java Data Object，Java数据对象）是 SUN 公司制定的描述对象持久化语义的标准API，它是Java对象持久化的新规范。JDO提供了透明的对象存储，对开发人员来说，存储数据对象完全不需要额外的代码（例如，JDBC API的使用）。这些繁琐的例行工作已经转移到JDO产品提供商身上，使开发人员解脱出来，从而集中时间和精力在业务逻辑上。另外，JDO很灵活，因为它可以在任何数据底层上运行。JDBC只能应用于关系型数据库，而JDO更通用，提供到任何数据底层的存储功能，包括关系型数据库、普通文件、XML文件和对象数据库等，使得应用的可移植性更强。19. 单选题假设计算机系统中有三类互斥资源 R1、 R2和 R3 ,可用资源数分别为9、5和3，若在T0时刻系统中有P1，P2，P3，P4，和P5五个进程，这些进程对资源的最大需求量和已分配资源数如下表所示。在 T0 时刻系统剩余的可用资源数分别为（ ）。如果进程按（ ）序列执行，那么系统状态是安全的。问题1选项A.1、1和0B.1、1和1C.2、1和0D.2、0和1问题2选项A.P1P2P4P5P3B.P4P2P1P5P3C.P5P2P4P3P1D.P5P1P4P2P3【答案】第1题:D第2题:C【解析】本题考银行家算法。T0时刻，系统剩余的可用资源数分别为：R1：9-(2+2+1+1+1)=2R2 ：5-(1+1+1+1+1)=0R3 ：3-(1+1)=1以目前的资源，只能先执行P5，P5执行完，系统剩余资源为：3，1，1，此时可执行P2，但不能执行P1，所以应选C。20. 单选题在计算机体系结构设计时，通常在CPU和内存之间设置小容量的Cache机制，以提高CPU数据输入输出速率。通常当Cache已存满数据后，新数据必须替换(淘汰) Cache中的某些旧数据。常用的数据替换算法包括（）。问题1选项A.随机算法、先进先出(FIFO) 和近期最少使用(LRU)B.随机算法、先进后出(FILO) 和近期最少使用(LRU)C.轮询调度(RRS)、 先进先出(FIFO) 和近期最少使用(LRU)D.先进先出(FIFO)、近期最少使用(LRU)和最近最常使用(MRU)【答案】A【解析】本题考查的是Cache替换算法。常用的数据替换算法包括随机算法、先进先出（First In and First Out, FIFO）算法、近期最少使用（Least Recently Used, LRU）算法和最不经常使用页置换（Least Frequently Used （LFU）算法。本题选择A选项。（1）随机算法。这是最简单的替换算法。随机法完全不管cache块过去、现在及将来的使用情况，简单地根据一个随机数，选择一块替换掉。（2）先进先出（First In and First Out, FIFO）算法。按调入cache的先后决定淘汰的顺序，即在需要更新时，将最先进入cache的块作为被替换的块。这种方法要求为每块做一记录，记下它们进入cache的先后次序。这种方法容易实现，而且系统开销小。其缺点是可能会把一些需要经常使用的程序块（如循环程序）替换掉。（3）近期最少使用（Least Recently Used, LRU）算法。LRU算法是把CPU近期最少使用的块作为被替换的块。这种替换方法需要随时记录cache中各块的使用情况，以便确定哪个块是近期最少使用的块。LRU算法相对合理，但实现起来比较复杂，系统开销较大。通常需要对每一块设置一个称为“年龄计数器”的硬件或软件计数器，用以记录其被使用的情况。（4）最不经常使用页置换（Least Frequently Used （LFU）算法，要求在页置换时置换引用计数最小的页，因为经常使用的页应该有一个较大的引用次数。但是有些页在开始时使用次数很多，但以后就不再使用，这类页将会长时间留在内存中，因此可以将引用计数寄存器定时右移一位，形成指数衰减的平均使用次数。LFU的复杂度以及计数器规模都比LRU大，LRU只关注近期访问情况，而LFU会统计累计访问次数作为淘汰的依据。选项B中的先进后出算法（FILO）是按调入cache的先后决定淘汰的顺序，即在需要更新时，将最后进入cache的块作为被替换的块。不适合Cache替换，它会降低Cache的命中率；选项D的最近最常使用（MRU）算法是把CPU近期最常使用的块作为被替换的块，也不适合Cache替换，且不常用。选项C中的轮询调度（RRS）不是Cache替换算法，适用于服务器调度。