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

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

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

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

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

試題1：

已知一個(gè)線性表（16, 25, 35, 43, 51, 62, 87, 93），采用散列函數(shù) H(Key)=Key mod 7將元素散列到表長(zhǎng)為 9 的散列表中。若采用線性探測(cè)的開(kāi)放定址法解決沖突（順序地探查可用存儲(chǔ)單元），則構(gòu)造的哈希表為  （1）  ，在該散列表上進(jìn)行等概率成功查找的平均查找長(zhǎng)度為  （2）  （為確定記錄在查找表中的位置，需和給定關(guān)鍵字值進(jìn)行比較的次數(shù)的期望值稱為查找算法在查找成功時(shí)的平均查找長(zhǎng)度）。
（1）
（2）A、(5*1+2+3+6) / 8
B、(5*1+2+3+6) / 9
C、(8*1) / 8
D、(8*1) / 9

試題解析與討論：www.jazzmuze.com/st/80812782.html
試題參考答案：C、A

試題2：

某一確定性有限自動(dòng)機(jī)（DFA）的狀態(tài)轉(zhuǎn)換圖如下圖所示，令d=0|1|2|…|9,則以下字符串中，不能被該DFA接受的是（1），與該DFA等價(jià)的正規(guī)式是（2）。（其中，ε表示空字符）
① 3875　　　② 1.2E+5　　?、?-123.　　?、?.576E10

（1）A、①、②、③
B、①、②、④
C、②、③、④
D、①、②、③、④
（2）A、（-d|d）d*E(-d|d)d*|(-d|d)d*.d*(ε|E(-d|d)d*)
B、-(d|d)dd*(.|ε)d*(ε|E(-d|d)d*)
C、(-|d)dd*E(-|d)d*|(-d|d)dd*.d*(ε|E(-|E(-|d)d*)
D、(-d|d)dd*E(-d|d)d*|(-d|d)dd*.d*(ε|E(-dd*|dd*))

試題解析與討論：www.jazzmuze.com/st/77342663.html
試題參考答案：B、A

試題3：

若關(guān)系 R 、 S 如下圖所示，則關(guān)系代數(shù)表達(dá)式

試題解析與討論：www.jazzmuze.com/st/83032859.html
試題參考答案：B

試題4：

從認(rèn)證中心CA獲取用戶B的數(shù)字證書(shū)，該證書(shū)用（）作數(shù)字簽名；從用戶B的數(shù)字證書(shū)中可以獲得B的公鑰。
A．CA的公鑰
B．CA的私鑰
C．B的公鑰
D．B的私鑰

試題解析與討論：www.jazzmuze.com/st/2467729269.html
試題參考答案：B

試題5： 以下敘述中，（ ）不是一個(gè)風(fēng)險(xiǎn)。
A.由另一個(gè)小組開(kāi)發(fā)的子系統(tǒng)可能推遲交付，導(dǎo)致系統(tǒng)不能按時(shí)交付客戶
B.客戶不清楚想要開(kāi)發(fā)什么樣的軟件，因此開(kāi)發(fā)小組開(kāi)發(fā)原型幫助其確定需求
C.開(kāi)發(fā)團(tuán)隊(duì)可能沒(méi)有正確理解客戶的需求
D.開(kāi)發(fā)團(tuán)隊(duì)核心成員可能在系統(tǒng)開(kāi)發(fā)過(guò)程中離職
試題解析與討論：www.jazzmuze.com/st/4070912115.html
試題參考答案：B

試題6：

CVS是一種 （ ） 工具。
A、需求分析
B、編譯
C、程序編碼
D、版本控制

試題解析與討論：www.jazzmuze.com/st/79952753.html
試題參考答案：D

試題7：

某二叉樹(shù)的先序遍歷序列為cabfedg，中序遍歷序列為abcdefg，則該二叉樹(shù)是(  )。
A.完全二叉樹(shù)
B.最優(yōu)二叉樹(shù)
C.平衡二叉樹(shù)
D.滿二叉樹(shù)

試題解析與討論：www.jazzmuze.com/st/2550427562.html
試題參考答案：C

試題8：

某公司計(jì)劃開(kāi)發(fā)一個(gè)產(chǎn)品，技術(shù)含量很高，與客戶相關(guān)的風(fēng)險(xiǎn)也很多，則最適于采用( )開(kāi)發(fā)過(guò)程模型。
A.瀑布
B.原型
C.增量
D.螺旋

試題解析與討論：www.jazzmuze.com/st/2548010964.html
試題參考答案：D

試題9：

某銷(xiāo)售公司數(shù)據(jù)庫(kù)的零件關(guān)系P(零件號(hào)，零件名稱，供應(yīng)商，供應(yīng)商所在地，庫(kù)存量)，函數(shù)依賴集F={零件號(hào)→零件名稱，(零件號(hào)，供應(yīng)商)→庫(kù)存量，供應(yīng)商→供應(yīng)商所在地}。
零件關(guān)系P屬于（）。
A．1NF
B．2NF
C．3NF
D．4NF

試題解析與討論：www.jazzmuze.com/st/2477416271.html
試題參考答案：A

試題10：

軟件人與被許可方簽訂一份軟件使用許可合同，若在該合同約定的時(shí)間和地域范圍內(nèi)，軟件權(quán)利人不得再許可任何第三人以些相同的方法使用該項(xiàng)軟件，但軟件權(quán)利人可以自己使用，則該項(xiàng)許可使用是（ ）
A、獨(dú)家許可使用
B、獨(dú)占許可使用
C、普通許可使用
D、部分許可使用

試題解析與討論：www.jazzmuze.com/st/82172829.html
試題參考答案：A