軟件設(shè)計(jì)師當(dāng)天每日一練試題地址：m.xiexiliangjiufa.com/exam/ExamDay.aspx?t1=4

往期軟件設(shè)計(jì)師每日一練試題匯總：m.xiexiliangjiufa.com/class/27/e4_1.html

軟件設(shè)計(jì)師每日一練試題（2021/8/28）在線測(cè)試：m.xiexiliangjiufa.com/exam/ExamDay.aspx?t1=4&day=2021/8/28

點(diǎn)擊查看：更多軟件設(shè)計(jì)師習(xí)題與指導(dǎo)

軟件設(shè)計(jì)師每日一練試題內(nèi)容（2021/8/28）

試題1：

類(lèi)比二分搜索算法，設(shè)計(jì)k分搜索算法（k為大于2的整數(shù)）如下：首先檢查n/k處（n為被搜索集合的元素個(gè)數(shù)）的元素是否等于要搜索的值，然后檢查2n/k處的元素，…，這樣，或者找到要搜索的元素，或者把集合縮小到原來(lái)的1/k；如果未找到要搜索的元素，則繼續(xù)在得到的集合上進(jìn)行k分搜索；如此進(jìn)行，直到找到要搜索的元素或搜索失敗。此k分搜索算法在最壞情況下搜索成功的時(shí)間復(fù)雜度為（1），在最好情況下搜索失敗的時(shí)間復(fù)雜度為（2）。
（1）A、O(logn) 
B、O(nlogn) 
C、O(logkn) 
D、O(nlogkn)
（2）A、O(logn) 
B、O(nlogn) 
C、O(logkn) 
D、O(nlogkn) 

試題解析與討論：m.xiexiliangjiufa.com/st/76602637.html
試題參考答案：C、C

試題2：

已知3個(gè)類(lèi)A、B和C，其中類(lèi)A由類(lèi)B的一個(gè)實(shí)例和類(lèi)C的1個(gè)或多個(gè)實(shí)例構(gòu)成。能夠正確表示類(lèi)A、B和C之間關(guān)系的UML類(lèi)圖是（ ）。

試題解析與討論：m.xiexiliangjiufa.com/st/78532704.html
試題參考答案：A

試題3： 某集團(tuán)公司下屬有多個(gè)超市，每個(gè)超市的所有銷(xiāo)售數(shù)據(jù)最終要存入公司的數(shù)據(jù)倉(cāng)庫(kù)中。假設(shè)該公司高管需要從時(shí)間、地區(qū)和商品種類(lèi)三個(gè)維度來(lái)分析某家電商品的銷(xiāo)售數(shù)據(jù)，那么最適合采用()來(lái)完成。
A.DataExtraction
B.OLAP
C.OLTP
D.ETL
試題解析與討論：m.xiexiliangjiufa.com/st/3961810881.html
試題參考答案：B

試題4：

（ ）  是一種面向數(shù)據(jù)流的開(kāi)發(fā)方法，其基本思想是軟件功能的分解和抽象。
A、結(jié)構(gòu)化開(kāi)發(fā)方法
B、Jackson 系統(tǒng)開(kāi)發(fā)方法
C、Booch 方法
D、UML（統(tǒng)一建模語(yǔ)言）

試題解析與討論：m.xiexiliangjiufa.com/st/80532773.html
試題參考答案：A

試題5：

若廣義表L=((1,2,3))，則L的K度和深度分別為（ ）。
A、1和1 
B、1和2 
C、1和3  
D、2和2 

試題解析與討論：m.xiexiliangjiufa.com/st/76922648.html
試題參考答案：B

試題6：

在32位的總線系統(tǒng)中，若時(shí)鐘頻率為1000MHz，總線上5個(gè)時(shí)鐘周期傳送一個(gè)32位字，則該總線系統(tǒng)的數(shù)據(jù)傳送速率約為（ ）兆字節(jié)/秒。
A、200 
B、600 
C、800 
D、1000 

試題解析與討論：m.xiexiliangjiufa.com/st/76492634.html
試題參考答案：C

試題7：

統(tǒng)一過(guò)程（UP）是一種用例驅(qū)動(dòng)的迭代式增量開(kāi)發(fā)過(guò)程，每次迭代過(guò)程中主要的工作流包括捕獲需求、分析、設(shè)計(jì)、實(shí)現(xiàn)和測(cè)試等。這種軟件過(guò)程的用例圖（Use Case Diagram）是通過(guò) （ ） 得到的。
A、捕獲需求
B、分析
C、設(shè)計(jì)
D、實(shí)現(xiàn)

試題解析與討論：m.xiexiliangjiufa.com/st/80062757.html
試題參考答案：A

試題8：

以下關(guān)于原型化開(kāi)發(fā)方法的敘述中，不正確的是 （ ） 。
A、原型化方法適應(yīng)于需求不明確的軟件開(kāi)發(fā)
B、在開(kāi)發(fā)過(guò)程中，可以廢棄不用早期構(gòu)造的軟件原型
C、原型化方法可以直接開(kāi)發(fā)出最終產(chǎn)品
D、原型化方法利于確認(rèn)各項(xiàng)系統(tǒng)服務(wù)的可用性

試題解析與討論：m.xiexiliangjiufa.com/st/79962753.html
試題參考答案：C

試題9：

李某在某軟件公司兼職，為完成該公司交給的工作，做出了一項(xiàng)涉及計(jì)算機(jī)程序的發(fā)明。李某認(rèn)為該發(fā)明是自己利用業(yè)余時(shí)間完成的，可以個(gè)人名義申請(qǐng)專(zhuān)利。關(guān)于此項(xiàng)發(fā)明的專(zhuān)利申請(qǐng)權(quán)應(yīng)歸屬  （ ）  。
A、李某
B、李某所在單位
C、李某兼職的軟件公司
D、李某和軟件公司約定的一方

試題解析與討論：m.xiexiliangjiufa.com/st/83302868.html
試題參考答案：C

試題10：

（ ）詳細(xì)描述軟件的功能、性能和用戶界面，以使用戶了解如何使用軟件。
A、概要設(shè)計(jì)說(shuō)明書(shū)  
B、詳細(xì)設(shè)計(jì)說(shuō)明書(shū)  
C、用戶手冊(cè)  
D、用戶需求說(shuō)明書(shū)

試題解析與討論：m.xiexiliangjiufa.com/st/78962719.html
試題參考答案：C