軟件設計師當天每日一練試題地址：m.yifanwine.com/exam/ExamDay.aspx?t1=4

往期軟件設計師每日一練試題匯總：m.yifanwine.com/class/27/e4_1.html

軟件設計師每日一練試題（2021/9/16）在線測試：m.yifanwine.com/exam/ExamDay.aspx?t1=4&day=2021/9/16

點擊查看：更多軟件設計師習題與指導

軟件設計師每日一練試題內容（2021/9/16）

試題1：

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

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

試題2：

某一確定性有限自動機（DFA）的狀態(tài)轉換圖如下圖所示，令d=0|1|2|…|9,則以下字符串中，不能被該DFA接受的是（1），與該DFA等價的正規(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*))

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

試題3：

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

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

試題4：

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

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

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

試題6：

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

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

試題7：

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

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

試題8：

某公司計劃開發(fā)一個產品，技術含量很高，與客戶相關的風險也很多，則最適于采用( )開發(fā)過程模型。
A.瀑布
B.原型
C.增量
D.螺旋

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

試題9：

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

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

試題10：

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

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