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

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

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

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

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

試題1： 設有關系模式R（A1，A2，A3，A4，A5，A6），函數(shù)依賴集F={A1→A3，A1 A2→A4，A5 A6→A1，A3 A5→A6，A2 A5→A6}。關系模式R的一個主鍵是（ ）， 從函數(shù)依賴集F可以推出關系模式R（ ）。
（1）A.A1A4
B.A2A5
C.A3A4
D.A4A5
（2）A.不存在傳遞依賴，故R為1NF
B.不存在傳遞依賴，故R為2NF
C.存在傳遞依賴，故R為3NF
D.每個非主屬性完全函數(shù)依賴于主鍵，故R為2NF
試題解析與討論：m.xiexiliangjiufa.com/st/407435628.html
試題參考答案：B、D

試題2：

對于哈希表，如果將裝填因子 ??定義為表中裝入的記錄數(shù)與表的長度之比，那么向表中加入新記錄時，  （ ）  。
A、的值隨沖突次數(shù)的增加而遞減
B、?越大發(fā)生沖突的可能性就越大
C、等于 1 時不會再發(fā)生沖突
D、低于 0.5 時不會發(fā)生沖突

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

試題3：

設商店有10元、5元、2元和1元的零幣，每種零幣的數(shù)量充足。售貨員給顧客找零錢時，零幣的數(shù)量越少越好。例如給顧客找零29元：先選2張10元幣，然后選擇1張5元幣，再選擇兩張2元幣。以上的找零錢方法采用了（ ） 策略。
A、分治
B、貪心
C、動態(tài)規(guī)劃
D、回溯

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

試題4：

編譯程序對高級語言源程序進行翻譯時，需要在該程序的地址空間中為變量指定地址，這種地址稱為  （ ）  。
A、邏輯地址
B、物理地址
C、接口地址
D、線性地址

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

試題5：

根據(jù) McCabe 度量法，以下程序圖的復雜性度量值為  （ ）  。

A、4
B、5
C、6
D、7

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

試題6：

設求解某問題的遞歸算法如下：
F(int n){
if n==1 {
Move(1)
}else{
F(n-1);
Move(n);
F(n-1);
}
}
求解該算法的計算時間時,僅考慮算法Move所做的計算為主要計算,且Move 為常數(shù)級算法。則算法F的計算時間T(n)的遞推關系式為（1） ；設算法Move的計算時間為k，當n=4 時，算法F的計算時間為（2） 。
（1）A、T(n)=T(n-1)+1
B、T(n)=2T(n-1)
C、T(n)=2T(n-1)+1
D、T(n)=2T(n+1)+1
（2）A、14k
B、15k
C、16k
D、17k

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

試題7：

以下關于軟件維護和可維護性的敘述中，不正確的是（）。
A．軟件維護要解決軟件產品交付用戶之后運行中發(fā)生的各種問題
B．軟件的維護期通常比開發(fā)期長得多，其投入也大得多
C．進行質量保證審查可以提高軟件產品的可維護性
D．提高可維護性是在軟件維護階段考慮的問題

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

試題8：

統(tǒng)一過程（UP）定義了初啟階段、精化階段、構建階段、移交階段和產生階段，每個階段以達到某個里程碑時結束，其中  （ ）  的里程碑是生命周期架構。
A、初啟階段
B、精化階段
C、構建階段
D、移交階段

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

試題9：

在采用結構化方法進行了系統(tǒng)分析時，根據(jù)分解與抽象的原則，按照系統(tǒng)中數(shù)據(jù)處理的流程，用（ ）來建立系統(tǒng)的邏輯模型，從而完成分析工作。
A、ER 圖
B、數(shù)據(jù)流圖
C、程序流程圖
D、軟件體系結構

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

試題10： 模塊A將學生信息，即學生姓名、學號、手機號等放到一個結構體中，傳遞給模塊B。模塊A和B之間的藕合類型為（）藕合。
A．數(shù)據(jù)
B．標記
C．控制
D．內容
試題解析與討論：m.xiexiliangjiufa.com/st/39486138.html
試題參考答案：B