軟件設(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/12/2）在線測(cè)試：m.xiexiliangjiufa.com/exam/ExamDay.aspx?t1=4&day=2021/12/2

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

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

試題1：

下圖所示的邏輯流實(shí)現(xiàn)折半查找功能，最少需要（）個(gè)測(cè)試用例可以覆蓋所有的可能路徑。



A．1
B．2
C．3
D．4

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

試題2： 棧的特點(diǎn)是后進(jìn)先出，若用單鏈表作為棧的存儲(chǔ)結(jié)構(gòu)，并用頭指針作為棧頂指針，則（ ）。
A.入棧和出棧操作都不需要遍歷鏈表
B.入棧和出棧操作都需要遍歷鏈表
C.入棧操作需要遍歷鏈表而出棧操作不需要
D.入棧操作不需要遍歷鏈表而出棧操作需要
試題解析與討論：m.xiexiliangjiufa.com/st/4074713310.html
試題參考答案：A

試題3：

相對(duì)于DES算法而言，RSA算法的（1），因此，RSA（2）。
（1）A、加密密鑰和解密密鑰是不相同的
B、加密密鑰和解密密鑰是相同的
C、加密速度比DES要高
D、解密速度比DES要高
（2）A、更適用于對(duì)文件加密
B、保密性不如DES
C、可用于對(duì)不同長(zhǎng)度的消息生成消息摘要
D、可以用于數(shù)字簽名

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

試題4：

某倉(cāng)庫(kù)有兩名發(fā)貨員，一名審核員。當(dāng)顧客提貨時(shí)，只要發(fā)貨員空閑,允許顧客進(jìn)入倉(cāng)庫(kù)提貨，顧客離開(kāi)時(shí)，審核員檢驗(yàn)顧客提貨是否正確。其工作流程如下圖所示。為了利用PV操作正確地協(xié)調(diào)他們之間的工作，設(shè)置了兩個(gè)信號(hào)量S1和S2，且S1的初值為2，S2的初值為1。圖中的a應(yīng)填寫(xiě)（1） ；圖中的b、c和d應(yīng)分別填寫(xiě)（2） 。

（1）A、P(S1)
B、P(S2)
C、V(S1)
D、V(S2)
（2）A、P(S2)、V(S2)和V(S1)
B、P(S1)、V(S1)和V(S2)
C、V(S1)、P(S2)和V(S2)
D、V(S2)、P(S1)和V(S1)

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

試題5：

機(jī)器字長(zhǎng)為n位的二進(jìn)制數(shù)可以用補(bǔ)碼來(lái)表示( )個(gè)不同的有符號(hào)定點(diǎn)小數(shù)。
A.2ⁿ
B.2^n-1
C.2ⁿ-1
D.^2n-1+1

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

試題6：

對(duì)n個(gè)元素的有序表A[i,j]進(jìn)行順序查找，其成功查找的平均查找長(zhǎng)度(即在查找表中找到指定關(guān)鍵碼的元素時(shí)，所進(jìn)行比較的表中元素個(gè)數(shù)的期望值)為（）。

A．n

B．(n+1)/2

C．log₂n

D．n²

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

試題7： 以下關(guān)于增量模型優(yōu)點(diǎn)的敘述中，不正確的是( )。
A、強(qiáng)調(diào)開(kāi)發(fā)階段性早期計(jì)劃
B、第一個(gè)可交付版本所需要的時(shí)間少和成本低
C、開(kāi)發(fā)由增量表示的小系統(tǒng)所承擔(dān)的風(fēng)險(xiǎn)小
D、系統(tǒng)管理成本低、效率高、配置簡(jiǎn)單
試題解析與討論：m.xiexiliangjiufa.com/st/459238806.html
試題參考答案：D

試題8：

編寫(xiě)匯編語(yǔ)言程序時(shí)，下列寄存器中程序員可訪問(wèn)的是  （ ）  。
A、程序計(jì)數(shù)器（PC）
B、指令寄存器（IR）
C、存儲(chǔ)器數(shù)據(jù)寄存器（MDR）
D、存儲(chǔ)器地址寄存器（MAR）

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

試題9：

以下序列中不符合堆定義的是（ ）。
A、(102，87，100，79，82，62，84，42，22，12，68) 
B、(102，100，87，84，82，79，68，62，42，22，12) 
C、(12，22，42，62，68，79，82，84，87，100，102) 
D、(102，87，42，79，82，62，68，100，84，12，22) 

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

試題10：

下面給出了4種設(shè)計(jì)模式的作用。
外觀（Facade）：為子系統(tǒng)中的一組功能調(diào)用提供一個(gè)一致的接口，這個(gè)接口使得這一子系統(tǒng)更加容易使用；
裝飾（Decorate）：當(dāng)不能采用生成子類的方法進(jìn)行擴(kuò)充時(shí)，動(dòng)態(tài)地給一個(gè)對(duì)象添加一些額外的功能；
單件（Singleton）：保證一個(gè)類僅有一個(gè)實(shí)例，并提供一個(gè)訪問(wèn)它的全局訪問(wèn)點(diǎn)；
模板方法（Template Method）：在方法中定義算法的框架，而將算法中的一些操作步驟延遲到子類中實(shí)現(xiàn)。
請(qǐng)根據(jù)下面敘述的場(chǎng)景選用適當(dāng)?shù)脑O(shè)計(jì)模式。若某面向?qū)ο笙到y(tǒng)中的某些類有且只有一個(gè)實(shí)例，那么采用 （1） 設(shè)計(jì)模式能夠有效達(dá)到該目的；該系統(tǒng)中的某子模塊需要為其他模塊提供訪問(wèn)不同數(shù)據(jù)庫(kù)系統(tǒng)（Oracle、SQL Server、DB2 UDB等）的功能，這些數(shù)據(jù)庫(kù)系統(tǒng)提供的訪問(wèn)接口有一定的差異，但訪問(wèn)過(guò)程卻都是相同的，例如，先連接數(shù)據(jù)庫(kù)，再打開(kāi)數(shù)據(jù)庫(kù)，最后對(duì)數(shù)據(jù)進(jìn)行查詢， （2） 設(shè)計(jì)模式可抽象出相同的數(shù)據(jù)庫(kù)訪問(wèn)過(guò)程；系統(tǒng)中的文本顯示類（TextView）和圖片顯示類（PictureView）都繼承了組件類（Component），分別顯示文本和圖片內(nèi)容，現(xiàn)需要構(gòu)造帶有滾動(dòng)條、或者帶有黑色邊框、或者既有滾動(dòng)條又有黑色邊框的文本顯示控件和圖片顯示控件，但希望最多只增加三個(gè)類，（3）設(shè)計(jì)模式可以實(shí)現(xiàn)該目的。
（1）A、外觀
B、裝飾
C、單件
D、模板方法
（2）A、外觀
B、裝飾
C、單件
D、模板方法
（3）A、外觀
B、裝飾
C、單件
D、模板方法

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