2022年软考-软件设计师考前模拟强化练习题100（附答案详解）

《2022年软考-软件设计师考前模拟强化练习题100（附答案详解）》由会员分享，可在线阅读，更多相关《2022年软考-软件设计师考前模拟强化练习题100（附答案详解）（27页珍藏版）》请在装配图网上搜索。

1、2022年软考-软件设计师考前模拟强化练习题（附答案详解）1. 单选题采用三级模式结构的数据库系统中，如果对一个表创建聚簇索引，那么改变的是数据库的（）。问题1选项A.外模式B.模式C.内模式D.用户模式【答案】C【解析】本题考查数据库三级模式两级映射。对于三级模式，分为外模式，模式和内模式。其中外模式对应视图级别，是用户与数据库系统的接口，是用户用到那部分数据的描述，比如说：用户视图；对于模式而言，又叫概念模式，对于表级，是数据库中全部数据的逻辑结构和特质的描述，由若干个概念记录类型组成，只涉及类型的描述，不涉及具体的值；而对于内模式而言，又叫存储模式，对应文件级，是数据物理结构和存储方式的

2、描述，是数据在数据库内部表示的表示方法，定义所有内部的记录类型，索引和文件的组织方式，以及数据控制方面的细节。例如：B树结构存储，Hash方法存储，聚簇索引等等。2. 单选题Regardless of how well designed, constructed, and tested a system or application may be, errors or bugs will inevitably occur. Once a system has been（ ）,it enters operations and support.Systems support is the ongo

3、ing technical support for user, as well as the maintenance required to fix any errors, omissions,or new requirements that may arise. Before an information system can be（ ）, it must be in operation. System operation is the day-to-day, week-to-week, month-to-month, and year-t-year（ ）of an information

4、systems business processes and application programs.Unlike systems analysis, design, and implementation, systems support cannot sensibly be（ ）into actual phases that a support project must perform. Rather, systems support consists of four ongoing activities that are program maintenance, system recov

5、ery, technical support, and system enhancement.Each activity is a type of support project that is（ ）by a particular problem,event, or opportunity encountered with the implemented system.问题1选项A.designedB.implementedC.investigatedD.analyzed问题2选项A.supportedB.testedC.implementedD.constructed问题3选项A.const

6、ructionB.maintenanceC.executionD.implementation问题4选项A.brokeB.formedC.composedD.decomposed问题5选项A.triggeredB.leadedC.causedD.produced【答案】第1题:B第2题:A第3题:C第4题:D第5题:A【解析】第1题: 无论系统或应用程序设计、构造和测试得多么完善，错误或故障总是会不可避免地出现。一旦一个系统实现了，这个系统就进入运行和支持阶段。 系统支持是对用户的不间断的技术支持以及改正错误、遗漏或者可能产生的新需求所需的维护。在信息系统可以被支持之前，它必须首先投入运行。系

7、统运行是信息系统的业务过程和应用程序逐日的、逐周的、逐月的和逐年的执行。 不像系统分析、设计和实现那样，系统支持不能明显地分解成一些系统支持项目必须执行的任务阶段。相反，系统支持包括4个进行中的活动，这些活动是程序维护、系统恢复、技术支持和系统改进。每个活动都是一类系统支持项目，这些活动由已经实现的系统遇到的特定问题、事件或机会触发。A、 设计B、 实施C、 调查D、 分析A、支持B、测试C、实施D、建造A、结构B、维护C、执行D、实施A、划分B、形成C、组成D、分解A、触发B、导致C、引起D、产生第2题:第3题:第4题:第5题:3. 单选题采用面向对象方法进行系统设计时，不应该强迫客户依赖于

8、他们不用的方法，接口属于客户，不属于它所在的类层次结构。即：依赖于抽象，不要依赖于具体，同时在抽象级别不应该有对于细节的依赖。这属于（ ）。问题1选项A.单一责任B.开放-封闭C.接口分离D.里氏替换【答案】C【解析】单一职责原则：设计目的单一的类。开放-封闭原则：对扩展开放，对修改封闭。里氏替换原则：子类可以替换父类。依赖倒置原则：要依赖于抽象，而不是具体实现；针对接口编程，不要针对实现编程。接口隔离原则：使用多个专门的接口比使用单一的总接口要好。不强迫客户依赖于他们不用的方法，即：依赖于抽象，不要依赖于具体，同时在抽象级别不应该有对于细节的依赖。本题题干看起来类似于依赖倒置原则，但依赖倒置

9、不涉及强迫客户依赖于他们不用的方法。本题描述的应该是接口隔离原则。本题选择C选项。 4. 单选题下图所示的二叉树表示的算术表达式是（ ）（其中的*、/、一表示乘、除、减运算）。问题1选项A.a*b/c- dB.a*b/(c-d)C.a*(b/c- d)D.a*(b-c/d)【答案】C【解析】本题考查算术表达式相关问题。算术表达式与树的中缀表达式类似，按照左根右的顺序，其中在算术表达式中符号位表示根。根据该二叉树的表示，我们可以得知*为该树的总根，将左子树和右子树分隔开来。左边部分是a，右边部分是以-作为右子树的总根，左边是b/c，右边是d综合得出算术表达式应该为a*（b/c-d）5. 单选题设

10、关系模式R(U,F), U=A1，A2, A3, A4，函数依赖集F=A1A2, A1A3，A2A4，关系R的候选码是( )。下列结论错误的是( )。问题1选项A.A1B.A2C.A1A2D.A1A3问题2选项A.A1A2A3为F所蕴涵B.A1- A4为F所蕴涵C.A1A2A4为F所蕴涵D.A2A3为F所蕴涵【答案】第1题:A第2题:D【解析】本题考查候选键的求法和函数依赖的判断问题。第一问求候选键，采用图示法，能够遍历所有属性的即为候选键，首先应该找出入度为0的节点，只有A1，如果入度为0的节点，遍历不了所有节点，那么需要加入一些中间结点（既有入度又有出度）的结点进行遍历，以它们的组合键作为

11、候选键。根据方法，找到入度为0的节点A1，可以发现第一步能够通过A1决定所有属性A2（A1A2），A3（A1A3），A4（A1A2，A2A4，传递律得A1A4）得出A1为候选键。第二问考查AmStrong公理进行求解相关：A.A1A2A3为F所蕴涵，通过A1A2，A1A3，得出A1A2A3（合并规则）B.A1- A4为F所蕴涵，通过A1A2，A2A4，得出A1A4（传递律）C.A1A2A4为F所蕴涵，通过A2A4，A1A4（传递律），那么两者的结合键为A1A2A4自然能被F所蕴涵。D.A2A3为F所蕴涵，不能推导得出。6. 单选题根据计算机软件保护条例的规定，对软件著作权的保护不包括（ ）。问

12、题1选项A.目标程序B.软件文档C.源程序D.开发软件所有的操作方法【答案】D【解析】计算机软件保护条例保护的是软件程序以及文档，其中软件程序包括源程序和目标程序。开发软件所用的思想、处理过程、操作方法或者数学概念不受软件著作权保护。本题选择D选项。7. 单选题下列关于结构化分析方法的数据字典中加工逻辑的叙述中，不正确的是（ ）。问题1选项A.对每一个基本加工，应该有一个加工逻辑B.加工逻辑描述输入数据流变换位输出数据的加工规则C.加工逻辑必须描述实现加工的数据结构和算法D.结构化语言，判定树和判定表可以用来表示加工逻辑【答案】C【解析】本题是对数据字典中加工逻辑相关概念的考查。数据字典包含4

13、类条目：数据流、数据项、数据存储和基本加工。其中基本加工条目是用来说明DFD中基本加工的处理逻辑的，由于下层的基本加工是由上层加工分解而来，只要有了基本加工的说明就可理解其他加工。对每一个基本加工，都应该有一个加工逻辑来说明。A选项描述正确。加工描述了输入数据流到输出数据流之间的编号，也就是输入数据流经过什么处理后变成了输出数据流。加工逻辑对其进行说明，也就是描述了改过程的加工规则，B选项描述正确。加工逻辑是位于需求分析阶段，此时具体的数据结构和算法并没有进行设计，C选项描述错误。本题选择C选项。常用的加工逻辑描述方法有结构化语言、判定表和判定树三种，D选项描述正确。8. 单选题下列协议中，属

14、于安全远程登录协议的是（ ）。问题1选项A.TLSB.TCPC.SSHD.TFTP【答案】C【解析】A选项：TLS安全传输层协议用于在两个通信应用程序之间提供保密性和数据完整性。B选项：TCP是可靠的传输层协议，与安全无关。C选项：SSH 为 Secure Shell 的缩写，由 IETF 的网络工作小组（Network Working Group）所制定；SSH 为建立在应用层和传输层基础上的安全协议。SSH 是目前较可靠，专为远程登录会话和其他网络服务提供安全性的协议。利用 SSH 协议可以有效防止远程管理过程中的信息泄露问题。本题选择C选项。D选项：TFTP（Trivial File T

15、ransfer Protocol,简单文件传输协议）是TCP/IP协议族中的一个用来在客户机与服务器之间进行简单文件传输的协议，提供不复杂、开销不大的文件传输服务。9. 单选题云计算有多种部署模型(Deployment Models)。若云的基础设施是为某个客户单独使用而构建的，那么该部署模型属于（ ）。问题1选项A.公有云B.私有云C.社区云D.混合云【答案】B【解析】A选项公有云通常指第三方提供商为用户提供的能够使用的云，公有云一般可通过 Internet 使用，可能是免费或成本低廉的，公有云的核心属性是共享资源服务。B选项私有云(Private Clouds)是为一个客户单独使用而构建的

16、，因而提供对数据、安全性和服务质量的最有效控制。该公司拥有基础设施，并可以控制在此基础设施上部署应用程序的方式。本题针对某个客户单独使用，属于B选项私有云。C选项社区云一般指社群云。社群云（Community cloud），也称社区云，是由几个组织共享的云端基础设施，它们支持特定的社群，有共同的关切事项，例如使命任务、安全需求、策略与法规遵循考量等。D选项混合云融合了公有云和私有云，是近年来云计算的主要模式和发展方向。我们已经知道私有云主要是面向企业用户，出于安全考虑，企业更愿意将数据存放在私有云中，但是同时又希望可以获得公有云的计算资源，在这种情况下混合云被越来越多的采用，它将公有云和私有云

17、进行混合和匹配，以获得最佳的效果，这种个性化的解决方案，达到了既省钱又安全的目的。10. 单选题进程P1、 P2、P3、P4、P5和P6的前趋图如下所示。用PV操作控制这6个进程之间同步与互斥的程序如下，程序中的空和空处应分别为（ ） ，空和空处应分别为（ ） ， 空和空处应公别为（ ）问题1选项A.V(S1)和P(S2)P(S3)B.V(S1)和V(S2)V(S3)C.P(S1)和P(S2)V(S3)D.P(S1)和V(S2)V(S3)问题2选项A.V(S3)和P(S3)B.V(S4)和P(S3)C.P(S3)和P(S4)D.V(S4)和P(S4)问题3选项A.V(S6)和P(S5)B.V(

18、S5)和P(S6)C.P(S5)和V(S6)D.P(S5)和V(S5)【答案】第1题:D第2题:B第3题:A【解析】本题考查P,V操作前驱图相关问题。对于这种问题，根据箭头的指向判断相应的PV操作，先理清楚前趋图中的逻辑关系：P1没有前驱，P2的前驱是P1，P3的前驱是P2，P4的前驱是P2，P5的前驱是P3，P6的前驱是P4，P5。前驱就是指只有在前驱进程完成后，该进程才能开始执行。由图可知，这里进程之间有6条有向弧，分别表示为P1P2，P2P3，P2P4，P3P5，P4P6，P5P6，各个进程间的逻辑关系，那么我们需要设定6个信号量（S1、S2、S3、S4、S5、S6），利用PV操作来控制

19、这些过程。对于进程P1，完成之后，需要通知P2，所以在P1执行了之后，实现了V（S1）操作。对于进程P2，开始之前需要申请资源S1，实现P（S1），P2执行完成之后，需要通知P3和P4，实现两个V操作，分别是V（S2）和V（S3）对于进程P3，开始之前需要申请资源S2，实现P（S2），P3执行完成之后，需要通知P5，实现V操作，为V（S4）对于进程P4，开始之前需要申请资源S3，实现P（S3），P4执行完成之后，需要通知P6，实现V操作，为V（S5）对于进程P5，开始之前需要申请资源S4，实现P（S4），P5执行完成之后，需要通知P6，实现V操作，为V（S6）对于进程P6，开始之前需要申请资源

20、S5和S6，实现两个P操作，分别为P（S5）和P（S6）11. 单选题以下关于Huffman (哈夫曼)树的叙述中，错误的是（ ）。问题1选项A.权值越大的叶子离根结点越近B.Huffman（哈夫曼）树中不存在只有一个子树的结点C.Huffman（哈夫曼）树中的结点总数一定为奇数D.权值相同的结点到树根的路径长度一定相同【答案】D【解析】本题考查的是哈夫曼树相关知识。根据哈夫曼树的构造过程，权值越大的叶子结点选择越靠后也就离根越近，A选项描述正确。每一次构造都会选择两个权值，所以哈夫曼树中不存在只有一个子树的结点，B选项描述正确。二叉树存在一个特定度为0的结点（叶子结点）记作n0，度为2的结点

21、记作n2，满足n2+1=n0。哈夫曼树只有度为0和度为2的结点，二者必定差值为1，因此，结点总数即二者之和n0+n2=(n2+1)+n2=2n2+1时，必定为奇数，所以C选项正确。对于D选项，权值相同的结点可能会因为构造的形态不同，导致构造结果不一样，权值不一样，所以描述是错误的。本题选择错误的描述，因此选择D选项。12. 案例题阅读下列说明和Java代码，将应填入（n） 处的字句写在答 题纸的对应栏内。【说明】在线支付是电子商务的一一个重要环节，不同的电子商务平台提供了不同的支付接口。现在需要整合不同电子商务平台的支付接口，使得客户在不同平台上购物时，不需要关心具体的支付接口。拟采用中介者(

22、Mediator) 设计模式来实现该需求，所设计的类图如图6-1所示。【Java代码】【答案】(1) void buy(double money, WebService service)(2) WebServiceMediator(3) abstract void buyService(double money)(4) mediator.buy(money, this)(5) mediator.buy(money, this)【解析】（1）空是属于接口WebServiceMeditor内的方法，我们可以通过下文的实现类中找到ConcreteServiceMeditor可知缺少了一个buy（）方

23、法故第一空填写void buy(double money, WebService service)；（2）空类WebService中属性的参数类型,Colleague与Mediator之间的关联关系由属性meditor实现，所以第2空应该填写WebServiceMediator；（3）空类WebService中的抽象方法，根据其具体子类可以看到缺少的是buyService方法，书写成 abstract void buyService(double money)；（4）空和（5）空具体同事类Amazon、Ebay与中介者的通信，调用中介者之间的支付接口，所以空（4）和（5）都填写mediator

24、.buy(money, this)。13. 单选题面向对象分析时，执行的活动顺序通常是（ ）。问题1选项A.认定对象、组织对象、描述对象的相互作用、确定对象的操作B.认定对象、定义属性、组织对象、确定对象的操作C.认定对象、描述对象间的相互作用、确定对象的操作、识别包D.识别类及对象、识别关系、定义属性、确定对象的操作【答案】A【解析】本题考查面向对象分析的基本概念。面向对象分析包含5个活动：认定对象、组织对象、描述对象间的相互作用、定义对象的操作、定义对象的内部信息。认定对象是指：在应用领域中，按自然存在的实体确立对象。在定义域中，首先将自然存在的“名词”作为一个对象，这通常是研究问题定义域

25、实体的良好开始。通过实体间的关系寻找对象常常没有问题，而困难在于寻找（选择）系统关心的实质性对象。实质性对象是系统稳定性的基础。例如在银行应用系统中，实质性对象应包含客户账务、清算等，而门卫值班表不是实质性对象，甚至可不包含在该系统中。组织对象含义是：分析对象间的关系，将相关对象抽象成类，其目的是为了简化关联对象，利用类的继承性建立具有继承性层次的类结构。抽象类时可从对象间的操作或一个对象是另一个对象的一部分来考虑；如房子由门和窗构成，门和窗是房子类的子类。由对象抽象类，通过相关类的继承构造类层次，所以说系统的行为和信息间的分析过程是一种迭代表征过程。描述对象间的相互作用是：描述出各对象在应用

26、系统中的关系。如一个对象是另一个对象的一部分，一个对象与其他对象间的通信关系等。这样可以完整地描述每个对象的环境，由一个对象解释另一个对象，以及一个对象如何生成另一个对象，最后得到对象的界面描述。最后定义对象的操作和内部信息。本题选择A选项。14. 单选题以编译方式翻译C/C+源程序的过程中，类型检查在（ ）阶段处理问题1选项A.词法分析B.语义分析C.语法分析D.目标代码生成【答案】B【解析】词法分析阶段处理的错误：非法字符、单词拼写错误等。语法分析阶段处理的错误：标点符号错误、表达式中缺少操作数、括号不匹配等有关语言结构上的错误。静态语义分析阶段（即语义分析阶段）处理的错误：运算符与运算对

27、象类型不合法等错误。本题选择语义错误。目标代码生成（执行阶段）处理的错误：动态语义错误，包括陷入死循环、变量取零时做除数、引用数组元素下标越界等错误等。15. 单选题在软件设计阶段进行模块划分时，一个模块的（ ）。问题1选项A.控制范围应该在其作用范围之内B.作用范围应该在其控制范围之内C.作用范围与控制范围互不包含D.作用范围与控制范围不受任何限制【答案】B【解析】本题是对模块设计原则的考查。模块控制域：这个模块本身以及所有直接或间接从属于它的模块的集合。模块作用域：指受该模块内一个判定所影响的所有模块的集合。模块的作用域应该在控制域范围之内，本题选择B选项。16. 单选题Designing

28、 object -oriented software is hard,and designing（ ）object -oriented software is even harder.You must find pertinent(相关的)objects,factor them into class at the right granularity,define class interfaces and inheritances,and establish key relationships among them.You design should be specific to the pro

29、blem at hand but also（ ）enough to address future problems and requirements.You also want to avoid redesign,or at least minimize it.Experienced object -oriented designers will tell you that a reusable and flexible design is difficult if not impossible to get right the first time.Before a design is fi

30、nished,they usually try to reuse it several times,modifying it each time.Yet experienced object-oriented designers do make good designs.Meanwhile new designers are（ ）by the options available and tend to fall back on non-object-oriented techniques theyve used before.lt takes a long time for novices t

31、o learn what good object-oriented design is all about.Experienced designers evidently know something inexperienced ones dont.What is it?One thing expert designers know not to do is solve every problem from first principles.Rather, they reuse solutions that have worked for them in the past.When they

32、find a good（ ）.They use it again and again.Such experience is part of what makes them experts.Consequently,youll find（ ）patterns of classes and communicating objects in many object-oriented systems.问题1选项A.runnableB.rightC.reusableD.pertinent问题2选项A.clearB.generalC.personalizedD.customized问题3选项A.excit

33、edB.shockenC.surprisedD.overwhelmed问题4选项A.toolB.componentC.systemD.solution问题5选项A.recurringB.rightC.experiencedD.past【答案】第1题:C第2题:B第3题:D第4题:D第5题:A【解析】设计面向对象的软件很难，而设计（可复用的）面向对象软件就更难了。你必须找到合适的（相关的）对象，以适当的粒度将它们划分为类，定义类接口和继承，并在它们之间建立关键关系。你的设计应该针对眼前的问题，但（一般 ）足以解决未来的问题和要求。你也要避免重新设计，或者至少最小化它。有经验的面向对象设计师会告诉

34、你，一个可重用和灵活的设计是很难第一次就“正确”的。在设计完成之前，他们通常会尝试多次重复使用，每次都是这样。然而，有经验的面向对象设计师确实能做出好的设计。同时，新的设计师们对可用的选项感到不安（第三题选项不知所措的意思），他们倾向于使用以前使用的非面向对象技术。电影要花很长时间才能了解好的面向对象的设计。经验丰富的设计师显然知道一些缺乏经验的东西。它是什么？有一件事专家设计师知道不能做的就是从第一原理解决每一个问题。相反，他们选择了过去对他们有效的解决方案。当他们找到一个好的（解决方案）。他们一次又一次地使用它。这样的经验是他们成为专家的部分原因。因此，您将在许多面向对象系统中找到第五题个

35、类和通信对象的模式。A. runnable可运行的B.right对的C. reusable可复用的D. pertinent中肯的，相关的A. clear清除B. general总则C. personalized个性化D.customized定制A. excited兴奋B. shocken 震惊C. surprised惊讶于D. overwhelmed不知所措A.tool工具B. component组成部分C. system系统D. solution解决方案A.recurring循环B.right是吗C.experienced经验丰富D.past过去17. 单选题程序设计语言的大多数语法现象可以

36、用CFG (上下文无关文法)表示。下面的CFG产生式集用于描述简单算术表达式，其中+、-、*表示加、减、乘运算，id表示单个字母表示的变量，那么符合该文法的表达式为（ ）。P：EE+T|E-T|TTT*F|FF-F|id问题1选项A.a+-b-cB.a*(b+c)C.a*-b+2D.-a/b+c【答案】A【解析】本题考查文法推导树相关知识。根据本题的语法推导式，可以发现，这里没有终结符“(”、)、/，因此选项B和D错误。在推导的过程中，会发现*只能通过T推导，此时必定经过了E+T或E-T，不可能出现数字2。因此C错误。只有A能够被推导，推导过程如下：（1）通过EE-T，从起始符E得到E-T；（

37、2）通过EE+T，将上面的E展开为E+T，得到E+T-T；（3）通过ETFid单个字母a；（4）通过TF-F-id单个字母-b；（5）通过TFid单个字母c。综上，可以从起始符E得到a+-b-c，即为A选项。18. 单选题对有向图G进行拓扑排序得到的拓扑序列中，顶点Vi在顶点Vj之前，则说明G中（）问题1选项A.一定存在有向弧B.一定不存在有向弧C.必定存在从Vi到Vj的路径D.必定存在从Vj到Vi的路径【答案】B【解析】本题考查拓扑序列的相关问题。对于拓扑序列，需要按照有向弧的指向，明确其先后顺序，例如：存在一条Vi指向Vj的有向弧，那么在拓扑序列中Vi需要写出Vj前面，其次对于属于同一层次

38、或者毫无关联的两个结点可以不用在意先后顺序。根据题干描述，对有向图G进行拓扑排序得到的拓扑序列中，顶点Vi在顶点Vj之前，我们试着对以下选项进行分析：A、一定存在有向弧，说法错误，不一定存在，Vi和Vj可以是并列的，并不一定要存在Vi到Vj的有向弧。B、一定不存在有向弧，说法正确，如果存在有向弧，那么Vj是需要在顶点Vi之前的，则与题干相悖，所以必定不存在。C、必定存在从Vi到Vj的路径，说法错误，不一定存在，Vi和Vj可以是两个毫无关联没有指向的关系，不会存在相关的路径。D、必定存在从Vj到Vi的路径，说法错误，如果存在Vj到Vi的路径，Vj就会出现在Vi前面19. 单选题最大尺寸和问题描述

39、为，在n个整数（包含负数）的数组A中，求之和最大的非空连续子数组,如数组A= (-2, 11, -4，13, -5，-2) ，其中子数组B= (11, -4, 13)具有最大子段和20 (11-4+13=20) 。求解该问题时,可以将数组分为两个n/2个整数的子数组最大子段或或者在前半段，或者在后半段，或者跨越中间元素，通过该方法继续划分问题，直至最后求出最大子段和，该算法的时间复杂度为（ ）。问题1选项A.O(nlgn)B.O(n2)C.O(n2lgn)D.O(n3)【答案】A【解析】本题中将数组不断进行二分，这个过程的时间复杂度为O(log2n)，划分后求解问题需要2个并列的for循环对划

40、分后的数组进行求和比较，此时时间复杂度为O(n)，划分和求和过程应该是嵌套的，所以时间复杂度综合为O(nlgn)，本题应该选择A选项。其算法过程可以设计如下：int MaxSubSum(int *Array,int left ,int right)int sum=0;int i ;if(left=right)/*分解到单个整数，不可继续分解*/if(Arrayleft0)sum=Arrayleft;elsesum=0; /和小于等于0时，最大和记作0/*if*/else/*从left和right的中间分解数组*/int center=(left+right)/2; /*划分位置*/int le

41、ftsum=MaxSubSum(Array,left,center);int rightsum=MaxSubSum(Array,center+1,right);/*计算包含center的最大值，判断是情形1（前半段）-Array1.n的最大子段和与Array1.n/2的最大子段和相同、情形2（后半段）-Array1.n的最大子段和与Arrayn/2+1.n的最大子段和、还是情形3（跨越中间元素）-Array1.n的最大子段和为Arrayi.j的最大子段和，且1in/2,n/2+1jn。*/int s1=0;int lefts=0;for(i=center;i=left;i-)lefts+=Ar

42、rayi;if(leftss1=lefts;/*for*/int s2=0;int rights=0;for(i=center+1;irights+=Arrayi;if(rightss2)s2=rights;/*for*/sum=s1+s2;/*情形1*/if(sumsuml=leftsum;/*情形2*/if(sumsuml=rightsum;/*else*/return sum;20. 单选题软件可靠性是指系统在给定的时间间隔内、在给定条件下无失效运行的概率。若MTTF和MTTR分别表示平均无故障时间和平均修复时间，则公式（ ）可用于计算软件可靠性。问题1选项A.MTTF/(1+MTTF)B.1/(1+MTTF)C.MTTR/(1+MTTR)D.1/(1+MTTR)【答案】A【解析】本题考查的是计算机性能指标的概念。可靠性可以用MTTF/(1+MTTF)来度量。本题选择A选项。MTBF/(1+MTBF)可以用来度量可用性。1/(1+MTTR)可以用来度量可维护性。没有MTTR/(1+MTTR)的表示。