《2022软件水平考试-中级软件设计师考试全真模拟卷4（附答案带详解）》由会员分享，可在线阅读，更多相关《2022软件水平考试-中级软件设计师考试全真模拟卷4（附答案带详解）（7页珍藏版）》请在金锄头文库上搜索。
1、2022软件水平考试-中级软件设计师考试全真模拟卷（附答案带详解）1. 填空题：优先队列通常采用（）数据结构实现，向优先队列中插入一个元素的时间复杂度为（）。问题1选项A.堆B.栈C.队列D.线性表问题2选项A.（n）B.(1)C.(lgn)D.(n2)答案：AC 本题解析：暂无解析2. 填空题：业务用例和参与者一起描述（），而业务对象模型描述（）。 问题1选项 A.工作过程中的静态元素 B.工作过程中的动态元素 C.工作过程中的逻辑视图 D.组织支持的业务过程问题2选项 A.业务结构 B.结构元素如何完成业务用例 C.业务结构以及结构元素如何完成业务用例 D.组织支持的业务过程答案：DC 本
2、题解析：暂无解析3. 填空题：在求解某问题时，经过分析发现该问题具有最优子结构和重叠子问题性质。则适用（）算法设计策略得到最优解。若了解问题的解空间，并以广度优先的方式搜索解空间，则采用的是（）算法策略。(1)A.分治B.贪心C.动态规则D.回溯(2)A.动态规则B.贪心C.回溯D.分支限界答案：BC 本题解析：暂无解析4. 问答题：某公司购买长钢条，将其切割后进行出售。切割钢条的成本可以忽略不计，钢条的长度为整英寸。已知价格表p，其中pi（i1，2，m）表示长度为i英寸的钢条的价格。现要求解使销售收益最大的切割方案。求解此切割方案的算法基本思想如下：假设长钢条的长度为n英寸，最佳切割方案的最
3、左边切割段长度为i英寸，则继续求解剩余长度为ni英寸钢条的最佳切割方案。考虑所有可能的i，得到的最大收益rn对应的切割方案即为最佳切割方案。rn的递归定义如下：rn=max1in(pi+rn-i)对此递归式，给出自顶向下和自底向上两种实现方式。【C代码】/*常量和变量说明n：长钢条的长度p：价格数组*/#define LEN 100int Top_Down_Cut_Rod(int p,int n)/*自顶向下*/int r=0;int i;if(n=0)return 0;for(i=1;（1）;i+)int tmp=pi+Top_Down_Cut_Rod(p,n-i);r=(r=tmp）r：t
4、mp;return r;int Bottom_Up_Cut_Rod(int p,int n)/*自底向上*/int rLEN=0;int temp=0;int i,j;for(j=1;j=n;j+)temp=0;for(i=1;（2）;i+)temp=（3）;（4）;return rn;【问题1】（8分）根据说明，填充C代码中的空（1）（4）。【问题2】（7分）根据说明和C代码，算法采用的设计策略为（5）。求解rn时，自顶向下方法的时间复杂度为（6）；自底向上方法的时间复杂度为（7）（用O表示）。答案： 本题解析：【问题1】（1）：i=n（2）：i=j（3）：(temp=pi+rj-i)?te
5、mp:(pi+rj-i)（4）：rj=temp或（3）：(temp=ri+rj-i)?temp:(ri+rj-i)（4）：rj=(temppj)?temp:pj;【问题2】（5）动态规划法（6）O(2n)（7）O(n2)【问题1】在自顶向下实现过程中，n-i表示规模从大到小即n-10，即对应i的初始值为1，结束值为n，第一空填写i=n，递归式也有范围提示可以参照。在自底向上实现过程中，采用双重嵌套循环，内层循环从1j，第二空填写i=j。第三空和第四空比较复杂，是具体的实现过程，是本题的难点。根据题干内容，本题考查的是钢条切割问题最优化问题，求解的思路即先考虑最左侧的切割考虑，再依次向右扩展，中
6、间的最优解结果记录在数组r中，并用temp中间变量传递最大值。根据递归式rn=max1in(pi+rn-i)，即r最终结果是该过程的最大值，（3）空给temp赋值，那么（4）空应该是将这个中间值传给最终的rn，也就是代码中的rj，即第四空填写rj=temp，那么此时第三空对应最大值的求取，也就是本算法的核心，这里的最大值是在1j的规模范围循环比较，用temp放置本轮结果，再与下一轮结果进行比较，第三空temp=(temp=pi+rj-i)?(temp:(pi+rj-i)。【问题2】题干中提到说考虑所有可能的i，得到最大收益的方式，而自底向上算法实现时，使用到数组把其中最优的解记录，并用r记录中
7、间解，因此本题算法策略是动态规划法。动态规划法自顶向下时需要对规模n进行求取，此时需要递归至规模1并最终返回结果规模n的解并记录，规模n-1同样如此，时间复杂度较大，可以达到O(2n)；动态规划法自底向上时先求取规模1的解并记录，然后查询规模1的解从而求解规模2的解，以此类推，直至求取至规模n，有查询和循环求解2层嵌套循环，时间复杂度为O(n2)。5. 问答题：阅读以下说明，回答下列问题。 说明某公司需开发一套中小企业电子商务平台，为保证开发进度和开发质量，专门组建测试小组对开发的全过程进行测试。问题：3.1 (4分)测试小组的准备工作主要从硬件配置、软件环境、人员组织三个方面进行。请判断以下
8、叙述是否正确,正确的打“”,错误的打“”。A.对硬件配置的要求是硬件配置必须要达到系统运行的最低要求,确保能支持软件正常运行。(1)B. 为了更好地模拟系统运行的真实环境, 软件环境中还应当包括用户常用的驻留于测试环境之中的其他应用程序(2)C.在测试的不同阶段，参与的人员也不同，系统测试通常由开发人员负责；(3) 验收测试应当主要由使用系统的人来完成。(4)问题：3.2 (5分)为了提高测试的效率，测试小组分阶段展开测试，共完成了以下工作：A.检验软件是否符合用户的需求B.在测试组的协助下，由用户代表执行,审查验收文档资料、测试软件系统的功能、性能等C. 验证组成软件系统的各模块的接口和交互
9、作用D.将软件与整个系统的硬件、外设、支持软件、数据和人员等结合起来，以需求规格说明为依据，在实际运行环境下进行测试E.检查各个程序模块是否正确地实现了规定的功能，确保其能正常工作其中， ( 5 ) 是单元测试； ( 6 ) 是集成测试；( 7 ) 是确认测试；( 8 )是系统测试；( 9 ) 是验收测试。问题：3.3 (2分)为了使软件更好地满足最终用户的要求,通常执行测试和测试，其中，由用户在开发环境下进行的测试称为 ( 10 ) ，多个用户在一个或多个用户的实际使用环境下进行的测试称为( 11 ) 。问题：3.4 (4分)针对电子商务平台的运行特性，测试小组进行了基于web的系统测试，(
10、 l2 )用于测试软件与先前发布过的版本的兼容情况；( 13 )检查系统对非法侵入的防范能力；( 14 ) 检查系统正常运行的能力和用户接受的程度；( 15 )是指对软件开发、测试和维护过程中产生的所有文档的测试。(12) (15)的备选答案：A.恢复测试 B.配置测试 C.安全性测试D.文档测试 E.强度测试 F.可用性测试答案： 本题解析：问题3.1、(1) (2) (3) (4)问题3.2、(5)E (6)C (7)A (8)D (9)B问题3.3、(10)测试 (11)测试问题3.4、(12)B (13)C (14)F (15)D6. 填空题：Creating a clear map
11、of where the project is going is an important first step.It lets you identify risks,clarify objectives,and determine if the project even makes sense.The only thing more important than the Release Plan is not to take it too seriously.Release planning is creating a game plan for your Web project（1）wha
12、t you think you want your Web site to be.The plan is a guide for the content,design elements,and functionality of a Web site to be released to the public,to partners,or internally.It also（2）how long the project will take and how much it will cost.What the plan is not is a functional（3）that defines t
13、he project in detail or that produces a budget you can take to the bank.Basically you use a Release Plan to do an initial sanity check of the projects（4）and worthiness.Release Plans are useful road maps,but dont think of them as guides to the interstate road system.Instead,think of them as the（5）use
14、d by early explorershalf rumor and guess and half hope and expectation.Its always a good idea to have a map of where a project is headed.问题1选项A.constructingB.designingC.implementingD.outlining问题2选项A.definesB.calculatesC.estimatesD.knows问题3选项A.specificationB.structureC.requirementD.implementation问题4选项A.correctnessB.modifiabilityC.feasibilityD.traceability问题5选项A.navigatorsB.mapsC.guidancesD.goals答案：DCACB 本题解析：暂无解析7. 填空题：在面向对象方法中，两个及以上的类作为一个类的超类时，称为（），使用它可能造成子类中存在（）的成员。问题1选项A.多重继承B.多态C.封装D.层次继承问题2选项A.动态B.私有C.公共D.二义性答案：AD
