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

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

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

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

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

試題1：

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



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

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

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

試題3：

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

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

試題4：

某倉庫有兩名發(fā)貨員，一名審核員。當顧客提貨時，只要發(fā)貨員空閑,允許顧客進入倉庫提貨，顧客離開時，審核員檢驗顧客提貨是否正確。其工作流程如下圖所示。為了利用PV操作正確地協(xié)調(diào)他們之間的工作，設置了兩個信號量S1和S2，且S1的初值為2，S2的初值為1。圖中的a應填寫（1） ；圖中的b、c和d應分別填寫（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.ichunya.com/st/77822679.html
試題參考答案：A、C

試題5：

機器字長為n位的二進制數(shù)可以用補碼來表示( )個不同的有符號定點小數(shù)。
A.2ⁿ
B.2^n-1
C.2ⁿ-1
D.^2n-1+1

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

試題6：

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

A．n

B．(n+1)/2

C．log₂n

D．n²

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

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

試題8：

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

試題解析與討論：m.ichunya.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.ichunya.com/st/75672605.html
試題參考答案：D

試題10：

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

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