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

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

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

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

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

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

試題2：

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

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

試題3：

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

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

試題4：

編譯程序?qū)Ω呒?jí)語(yǔ)言源程序進(jìn)行翻譯時(shí)，需要在該程序的地址空間中為變量指定地址，這種地址稱(chēng)為  （ ）  。
A、邏輯地址
B、物理地址
C、接口地址
D、線性地址

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

試題5：

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

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

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

試題6：

設(shè)求解某問(wèn)題的遞歸算法如下：
F(int n){
if n==1 {
Move(1)
}else{
F(n-1);
Move(n);
F(n-1);
}
}
求解該算法的計(jì)算時(shí)間時(shí),僅考慮算法Move所做的計(jì)算為主要計(jì)算,且Move 為常數(shù)級(jí)算法。則算法F的計(jì)算時(shí)間T(n)的遞推關(guān)系式為（1） ；設(shè)算法Move的計(jì)算時(shí)間為k，當(dāng)n=4 時(shí)，算法F的計(jì)算時(shí)間為（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

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

試題7：

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

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

試題8：

統(tǒng)一過(guò)程（UP）定義了初啟階段、精化階段、構(gòu)建階段、移交階段和產(chǎn)生階段，每個(gè)階段以達(dá)到某個(gè)里程碑時(shí)結(jié)束，其中  （ ）  的里程碑是生命周期架構(gòu)。
A、初啟階段
B、精化階段
C、構(gòu)建階段
D、移交階段

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

試題9：

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

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

試題10： 模塊A將學(xué)生信息，即學(xué)生姓名、學(xué)號(hào)、手機(jī)號(hào)等放到一個(gè)結(jié)構(gòu)體中，傳遞給模塊B。模塊A和B之間的藕合類(lèi)型為（）藕合。
A．?dāng)?shù)據(jù)
B．標(biāo)記
C．控制
D．內(nèi)容
試題解析與討論：www.njjt123.com/st/39486138.html
試題參考答案：B