计算机软件水平考试软件设计笔试考前练习题

《计算机软件水平考试软件设计笔试考前练习题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算机软件水平考试软件设计笔试考前练习题　　Thepurposeoftherequirementsdefinitionphaseistoproduceaclear,complete,consistent,andtestable_(1)_ofthetechnicalrequirementsforthesoftwareproduct.　　Duringtherequirementsdefinitionphase,therequirementsdefinitionteamusesaniterativeprocesstoexpa

2、ndabroadstatementofthesystemrequirementsintoacompleteanddetailedspecificationofeachfunction..thatthesoftwaremustperformandeach_(2)_thatitmustmeet.Thestartingpointisusuallyasetofhighlevelrequirementsfromthe_(3)_thatdescribetheprojectorproblem.　　Ineithercase,there

3、quirementdefinitionteamformulatesanoverallconceptforthesystemandthendefines_(4)_showinghowthesystemwillbeoperatedpublishesthesystemandoperationsconceptdocumentandconductsasystemconceptreview(SCR).　　FollowingtheSCR,theteamderives_(5)_requirementsforthesystemfromt

4、hehighlevelrequirementsandthesystemandoperationsconcept.Usingstructuredorobject-orientedanalysis.theteamspecifiesthesoftwarefunctionsandalgorithmsneededtosatisfyeachdetailedrequirement.　　(1)　　　(2)　　　(3)　　　(4)　　　(5)　　　参考答案：CABCA　　在分支-限界算法设计策略中，通常采用_(1)_搜索问题的解空间。　

5、　(1)A.深度优先B.广度优先　　C.自底向上D.拓扑序列　　●在下列算法设计方法中，_(2)_在求解问题的过程中并不从整体最优上加以考虑，而是做出在当前看来是最好的选择。利用该设计方法可以解决_(3)_问题。　　(2)A.分治法B.贪心法　　C.动态规划方法D.回溯法　　(3)A.排序B.检索　　C.背包/1背包　　●以关键字比较为基础的排序算法在最坏情况下的计算时间下界为O(nlogn)。下面的排序算法中，最坏情况下计算时间可以达到O(nlogn)的是_(4)_;该算法采用的设计方法是_(5)_。　　(4)A.归

6、并排序B.插入排序C.选择排序D.冒泡排序　　(5)A.分治法B.贪心法C.动态规划方法D.回溯法　　答案:BBCAA