下半年软件评测师答案详解

1、在Excel中，设单元格F1的值为38，若在单元格F2中输入公式“=IF(AND（38F1，F1low）if Alow+Ahigh=X return true;else if Alow+Ahighx low+;else high-;return false;则过程P的时间复杂度为（40），整个算法的时间复杂度为（41）。(40)A.O(n)B.O(nlgn）C.O(n)D.O(nlgn)(41)A.O(n)B.O(nlgn)C.O(n)D.O(nlgn)【答案】A C【解析】1.有一层循环while2.插入排序的时间复杂为O(n2)高度为n的完全二叉树至少的结点数为（42）。 (42)A.2n

2、-1B.2n-1+1C.2nD.2n-1【答案】D【解析】深度为k的满二叉树有2k -1个结点。采用折半查找算法有序表7，15，18，21，27，36，42，48 ，51，54，60，72中寻找值为15和38，分别需要进行（43）次元素之间的比较。 (43)A.3和1B.3和2C.4和1D.4和3【答案】D【解析】略下图是（44）设计模式的类图，该设计模式的目的是（45），图中， Abstraction和 RefinedAbstraciton 之间是（46）关系，Abstraction 和Implementor之间是（47）关系。 (44)A.适配器B.桥接C.装饰D.代理(45)A.将一种类

3、的接口转换为客户盼望的另一种接口，使得原本不匹配的接口而无法合伙的类可以一起工作 B.将一种抽象与其实现分离开，以便两者可以各自独立地演变 C.动态地给一种对象附加额外的职责，不必通过子类就能灵活地增长功能D.为一种对象提供代理以控制该对象的访问 (46)A.依赖B.关联C.继承D.聚合(47)A.依赖B.关联C.继承D.聚合【答案】B B C D【解析】1.桥接模式是将一种抽象与其实现分离开，以便两者可以各自独立地演变。2. 桥接模式是将一种抽象与其实现分离开，以便两者可以各自独立地演变。3.继承关系用空心箭头表达4.聚合关系用空心凌形表达老式编译器进行词法分析、语法分析、代码生成等环节的解

4、决时，前一阶段解决的输出是后一阶段解决的输入，则采用的软件体系构造风格是（48）。该体系构造的长处不涉及（49）。(48)A.管道过滤器B.分层C.信息库D.发布订阅(49)A.软件构件具有良好的高内聚，低耦合的特点 B.支持重用 C.支持并行执行 D.提高性能【答案】A C【解析】1.前一阶段解决的输出是后一阶段解决的输入，为管道过滤器的风格。2. 管道过滤器不支持批解决、并发操作。系统交付后，修改本来打印时总是漏掉最后一行记录的问题，该行为属于（50）维护。 (50)A.改正性B.适应性C.完善性D.避免性【答案】A【解析】改正性维护是改正软件原有错误。 软件测试的对象不涉及（51）。(5

5、1)A.程序B.需求规格阐明书C.数据库中的数据D.质量改善措施【答案】D【解析】软件测试的对象是程序，数据，文档。如下不属于单元测试测试内容的（52）。(52)A.模块接口测试B.局部数据测试C.边界条件测试 D.系统性能测试【答案】D【解析】ABC都是单元测试的内容。如下不属于文档测试测试范畴的是（53）。(53)A.软件开发筹划B.数据库脚本C.测试分析报告D.顾客手册【答案】B【解析】文档分为顾客文档、开发文档和管理文档。AC属于管理文档，D属于顾客文档。如下有关软件测试和软件质量保证的论述中，不对的的是（54）。(54)A.软件测试是软件质量保证的一种环节 B.质量保证通过避免、检查

6、与改善来保证软件质量 C.质量保证关怀的是开发过程的产物而不是活动自身 D.测试中所作的操作是为了找出更多问题【答案】C【解析】C选项所描述的是软件测试。如下有关软件测试原则的论述中，对的的是（55）。所有软件测试都应追溯到顾客需求尽早地和不断地进行软件测试完全测试是不也许的测试无法发现软件潜在的缺陷需要充足注意测试中的群集现象(55)A. B.C.D.【答案】A【解析】12345都是软件测试的原则。按照开发阶段划分，软件测试可以分为（56）。单元测试 集成测试系统测试确认测试顾客测试 验收测试第三方测试(56)A. B.C. D.【答案】B【解析】5和7是按测试实行组织划分的。如下不属于软件

7、编码规范评测内容的是（57）。 (57)A.源程序文档化 B.数据阐明措施 C.语句构造D.算法逻辑【答案】D【解析】软件编码规范评测有这四种： 源程序文档化、数据阐明、语句构造、输入和输出如下有关确认测试的论述中，不对的的是（58）。(58)A.确认测试的任务是验证软件的功能和性能与否与顾客规定一致 B.确认测试一般由开发方进行 C.确认测试需要进行有效性测试 D.确认测试需要进行软件配备复查【答案】B【解析】确认测试一般由独立的第三方测试机构进行。根据输入输出等价类边界上的取值来设计用例的黑盒测试措施是（59）。(59)A.等价类划分法B.因果图法C.边界值分析法D.场景法【答案】C【解析

8、】边界值分析法，是在等价类的基本上，取边界的值来设计测试用例。如下有关鉴定表测试法的论述中，不对的的是（60）。(60)A.鉴定表由条件桩、动作桩、条件项和动作项构成 B.鉴定表根据软件规格阐明建立 C.鉴定表需要合并相似规则 D.n个条件可以得到最多n2个规则的鉴定表【答案】D【解析】n个条件可以得到2n种规则。一种程序的控制流图中有5个节点、9条边，在测试用例数至少的状况下，保证程序中每个可执行语句至少执行一次所需测试用例数的上限是（61）。(61)A.2B.4C.6D.8【答案】C【解析】边数-结点数+2=9-5+2=6对于逻辑体现式(a0)&(b0)|c5)，需要（62）个测试用例才干

9、完毕条件组合覆盖。(62)A.2B.4C.8D.16【答案】C【解析】有三个鉴定，23=8如下有关黑盒测试的测试措施选择方略的论述中，不对的的是（63）。(63)A.一方面进行等价类划分，由于这是提高测试效率最有效的措施 B.任何状况下都必须使用边界值分析，由于这种措施发现错误能力最强 C.如果程序功能阐明具有输入条件组合，则一开始就需要错误推测法 D.如果没有达到规定的覆盖准则，则应当补充某些测试用例【答案】C【解析】应使用因果图法和鉴定表驱动法。如下有关负载压力测试的论述中，不对的的是（64）。(64)A.在模拟环境下检测系统性能B.预见系统负载压力承受力 C.分析系统瓶颈D.在应用实际部

10、署前评估系统性能【答案】A【解析】在真实的环境下检测系统性能。如下不属于负载压力测试的测试指标是（65）。(65)A.并发顾客数B.查询成果对的性C.平均事物响应时间D.吞吐量【答案】B【解析】B属于功能性测试如下有关测试措施的论述中，不对的的是（66）。(66)A.根据与否需要执行被测试代码可分为静态测试和动态测试 B.黑盒测试也叫做构造测试，针对代码自身进行测试 C.动态测试重要是对软件的逻辑、功能等方面进行评估 D.白盒测试把被测试代码当成透明的盒子，完全可见【答案】B【解析】黑盒测试是对软件外部体现进行测试，白盒测试才会针对代码进行测试。如下有关Web测试的论述中，不对的的是（67）。

11、 (67)A.Web软件的测试贯穿整个软件生命周期 B.按系统架构划分，We测试分为客户端测试、服务端测试和网络测试 C.Web系统测试与其她系统测试测试内容基本不同但测试重点相似 D.Web性能测试可以采用工具辅助【答案】C【解析】web系统测试与其他系统测试测试内容基本相似只是测试重点不同。如下不属于安全防护方略的是（68）。 (68)A.入侵检测B.隔离防护C.安全测试D.漏洞扫描【答案】C【解析】安全防护方略有ABD 和安全日记。原则符合性测试中的原则分类涉及（69）。数据内容类原则通信合同类原则开发接口类原则信息编码类原则(69)A.B.C.D.【答案】D【解析】ABCD属于原则符合

12、性测试的分类。如下有关软件可靠性管理的论述中，不对的的是（70）。(70)A.在需求分析阶段拟定软件的可靠性目的B.在设计阶段进行可靠性评价C.在测试阶段津行可靠性测试D.在实行阶段吹集可靠性数据【答案】B【解析】设计阶段进行可靠性设计，实行阶段进行可靠性评价。The development of the Semantic Web proceeds in steps , each step building a layer on top of another .The pragmatic justification for this approach is that it is easier

13、to achieve (71) on small steps , whereas it is much harder to get everyone on board if too much is attempted . Usually there are several research groups moving in different directions ; this (72) of ideas is a major driving force for scientific progress . However , from an engineering perspective th

14、ere is a need to standardize .So , if most researchers agree on certain sues and disagree on others , it makes sense to fix the points of agreement .This way , even if he more ambitious research efforts should fail , there will be at least (73) positive outcomes .Once a (74) has been established , m

15、any more groups and companies will adopt it ,instead of waiting to see which of the alternative research lines will be successful in the end he nature of the semantic web is such that companies and single users must build tools , add content , and use that content .We cannot wait until the full sema

16、ntic web vision materializes-it may take another ten years for it to be realized to its full (75) ( as envisioned today , of course ).(71)A.conflictsB.consensusC.successD.disagreement(72)A.competitionB.agreementC.cooperationD.collaboration(73)A.totalB.completeC.partialD.entire(74)A.technologyB.stand

17、ardC.patternD.model(75)A.areaB.goalC.objectD.extent【答案】B A C B D【解析】语义网络的发展是一步一步的，每一步都建立在另一部的基本之上。选择这种措施的现实理由就是由于很容易对一小步获得成功，而如果想要一步到位就难得多。一般，诸多研究组织都是从不同方向考虑的，这种思想的竞争的方式是科学进步的驱动力。然而，从工程的角度来说是需要进行原则化的。因此，如果大多数研究者批准某个观点不批准另一种的时候，改正观点是故意义的。这样，虽然再宏大的研究努力也会失败，也许会有局部的积极效果。一旦一种技术被建立，许多组织和公司都会采纳，而不是等待并查看其她研

18、究线与否会获得成果。语义网络的性质就是让公司和单个顾客必须构建工具，添加内容并使用。我们不会等着整个语义网络被物化由于实现它的所有内容需要再过十年时间（固然是按照今天所设想） 试题一阅读下列C程序，回答问题1至问题3，将解答填入答题纸的相应栏内。【C程序】Int DoString(char*string)char *argv100;Int argc=1; while(1) /1while(*string& *string!=-)/2,3String+;/4if(!*string) /5break; /6argvargc=string; while(*string & *string!=& *s

19、tring!=n& *string!= t)/7,8,9,10string+; /11argc+;/12return 0; /13【问题1】请针对上述C程序给出满足100%DC（鉴定覆盖）所需的逻辑条件。*string & * String !=- T/F!*String T/F*string & * String != &*String !=n & *String!=t T/F【问题2】请画出上述程序的控制流图，并计算其控制流图的环路复杂度V（G）。V(g)=8 【问题3】请给出问题2中控制流图的线性无关途径。1、2、5、6、13.1、2、3、5、6、131、2、3、4、2、5、6、131、

20、2、5、7、12、1. . .1、2、5、7、8、12、1. . .1、2、5、7、8、9、12、1. . .1、2、5、7、8、9、10、12、1. . .1、2、5、7、8、9、10、11、7、12、1. . .试题二阅读下列阐明，回答问题1至问题3，将解答填入答题纸的相应栏内。【阐明】某银行B和某公司C发行联名信用卡，顾客使用联名信用卡刷卡可合计积分，积分合计规则与刷卡金额和刷卡日期有关，具体积分规则如表2-1所示。此外，公司C的会员分为一般会员、超级会员和PASS会员三个级别，超级会员和PASS会员在刷卡时有额外积分奖励，奖励规则如表2-2所示。银行B开发了一种程序来计算顾客每次刷卡所

21、累积的积分，程序的输入涉及会员级别L、刷卡日期D和刷卡金额A，程序的输出为本次积分S。其中，L为单个字母且大小写不敏感，D由程序直接获取系统日期，A为正浮点数最多保存两位小数，S为整数。 【问题1】（5分）采用等价类划分法对该程序进行测试，等价类表如下表所示，请补充表2-3中空（1）（5）1：P2：12月12日3：正浮点数带2位小数4：MSP以外的字母5：非正浮点数【问题2】（9分）根据以上等价类表设计的测试用例如下表所示，请补充表2-4中空（1）（9）1：10002：500.25 （500）3：3、6、84：1月8日 (其他日期)5：1 (非字母)6：N/A7：K （MSP以外的单个字母）8

22、：1、7、129：500.12345 （多于两位小数的正浮点数）【问题3】（6分）如果规定了单次刷卡的积分上限为0( 即S取值不小于等于0且不不小于等于0)， 则还需要针对S的取值补充某些测试用例。假设采用等价类划分法和边界值分析法来补充用例，请补充表 2-5、表2-6中的空（1）（6）。1：S03：S=199994：S=-15：S=16：S=1试题三阅读下列阐明，回答问题1至问题3，将解答填入答题纸的相应栏内。【阐明】某公司欲开发一套基于Web的通用共享单车系统。该系统的重要功能如下：1.商家注册、在线支付；后台业务员进行车辆管理与监控、查询记录、报表管理、 价格设立、管理顾客信息。2.顾客

23、输入手机号并在取验证码后进行注册、点击用车后扫描并获取开锁密码、锁车（机械锁由顾客点击结束用车）后3秒内显示计算的费用，顾客确认后支付、查看显示时间与路线及其里程、预约用车、投诉。 【问题1】（6分）采用性能测试工具在对系统性能测试时，用Apdex(应用性能指数)对顾客使用共享单车的满意度进行量化，系统需要满足Apdex指数为0.90以上。Apdex 量化时，相应顾客满意度分为三个区间，通过响应时间数值 T 来划分，T 值代表着顾客相应用性能满意的响应时间界线或者说是门槛 (Threshold) 。针对顾客祈求的响应时间，Apdex 的顾客满意度区间如下 ：满意: (0,T让顾客感到不久乐容忍

24、:(T, 4T 慢了一点，但还可以接受，继续这一应用过程失望: 4T，太慢了，受不了了，顾客决定放弃这个应用Apdex的计算如下：Apdex= (不不小于T的样本数+T4T 的样本数/2) /总样本数针对顾客功能，本系统设定 T=2 秒，记录响应时间，记录样本数量，2 秒如下记录数3000，28秒记录数1000，不小于8秒500。请计算本系统的Apdex指数，并阐明本系统与否达到规定。未达到规定。由于Apdex = (3000+1000/2)/(3000+1000+500) = 3500/4500 = 0.78 0.90.，因此未达到规定。【问题2】（6分）系统前端采用HTML5实现，已使顾客

25、可以通过不同的移动设备的浏览器进行访问。设计兼用行测试矩阵，对系统浏览器兼容性进行测试。【问题3】（8分）针对顾客手机号码获取验证码进行注册的功能，设计4个测试用例。（假设合法手机号码为11位数字，验证码为4位数字）用例1：11位数字的手机号码，得到4位数字验证码用例2：不不小于11位数字的手机号码，无验证码用例3：不小于11位数字的手机号码，无验证码用例4: 11位有非数字的手机号码，无验证码试题四阅读下列问题，回答问题1到问题4，将解答写在答题纸的相应栏内。【阐明】图4-1是某公司信息系统的一种类图，图中属性和措施前的+、#和- 分别表达公有成员、保护成员和私有成员。其中：图4-1 类图（

26、1）类Manager重新实现了类 Employee的措施 calSalary( )，类Manager中的措施querySalary( )继承了其父类Employee的措施querySalary( )。（2）创立类 Employee的对象时，给其设立职位（position）、基本工资(basicSalary)等信息。措施calSalary（ ）根据个人的基本工资、当月工资天数(workDays)和奖金（bonus）等按特定规则计算员工工资。（3）类Department中的措施statSalary中一方面调用了该类的措施load( ),获取本部门员工列表，然后调用了类 Employee中的措施ca

27、lSalary( )。现拟采用面向对象的措施进行测试。【问题1】图4-1所示的类图中，类manager和类Employee之间是什么关系?该关系对测试的影响是什么?泛化关系；继承的成员函数与否需要测试；对父类的测试与否能搬到子类上【问题2】（1）类Manager重新实现了类 Employee的措施calSalary( ),这是面向对象的什么机制?与否需要重新测试该措施?（2）类Manager中的措施querySalary( )继承了其父类 Employee 的措施querySalary( ),与否需要重新测试该措施?继承需要重新测试，在子类中重新进行了定义，需要重新测试不需要重新测试【问题3】

28、（1）请结合题干阐明中的描述，给出测试类Employee措施calSalary( )时的测试序列。（2）请给出类图4- 1中各个类的测试顺序。先测试Employee类，再测试Manager类的calSalary函数先测试Employeet类、然后Departmen类，最后测试Manager类【问题4】从面向对象多态特性考虑，测试措施statSalary( )时应注意什么？只需要在原有的测试分析基本上增长对测试用例中输入数据的类型的考虑试题五阅读下列阐明，回答问题1至问题3， 将解答填入答题纸的相应栏内。【阐明】某飞行器供油阀控制软件通过控制左右两边的油箱BL、BR 向左右发动机 EL、ER 供油，既要保证飞行器的安全飞行，又要保证飞行器的平衡，该软件重要完毕的功能如下：(1)无端障状况下，控制左油箱 BL 向左发动机 EL 供油，右油箱BR向右发动机ER供油，不上报故障；(2)当左油箱 BL 故障时，控制右油箱BR分别向左、右发动机EL 和 ER 供油，并上报二级故障一一左油箱故障；(3)当右油箱 BR故障时，控制左油箱BL 分别向左、右发动机EL 和 ER 供油，并上报二级故障右油箱故障；(4)