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

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

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

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

軟件設計師每日一練試題內容（2022/2/2）

試題1：

已知某二叉樹的中序序列為CBDAEFI、先序序列為ABCDEFI，則該二叉樹的高度為 （ ） 。
A、2
B、3
C、4
D、5

試題解析與討論：www.xcpkj.com/st/80282764.html
試題參考答案：C

試題2：

若某人持有盜版軟件，但他本人確實不知道該軟件是盜版的，則 （ ） 承擔侵權責任。
A、應由該軟件的持有者  
B、應由該軟件的提供者  
C、應由該軟件的提供者和持有者共同  
D、該軟件的提供者和持有者都不

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

試題3：

下表為某文件中字符的出現頻率，采用霍夫曼編碼對下列字符編碼，則字符序列“ bee”的編碼為（  ）；編碼：:“ 110001001101”的對應的字符序列（  ）
62：
A．10111011101
B．10111001100
C．001100100
D．110011011
63：
A．bad
B．bee
C．face
D．Bace

試題解析與討論：www.xcpkj.com/st/28656343.html
試題參考答案：A、C

試題4：

用白盒測試方法對圖1-4所示的程序進行測試，設計了4個測試用例：①(x=0，y=3)、②(x=1，y=2)、③(x=-1，y=2)和④(x=3，y=1)。測試用例①②實現了（1）覆蓋，若要完成路徑覆蓋，則可用測試用例（2）。



（1）A．語句
B．條件
C．判定
D．路徑
（2） A．①②
B．②③
C．①②③
D．①③④

試題解析與討論：www.xcpkj.com/st/2482624788.html
試題參考答案：A、C

試題5：

設有關系模式 R（課程，教師，學生，成績，時間，教室），其中函數依賴集 F 如下：
F＝{課程→→教師，(學生，課程)→成績，(時間，教室)→課程，
(時間，教師)→教室，(時間，學生)→教室}
關系模式 R 的一個主鍵是  （1）  ，R 規(guī)范化程度最高達到  （2）  。若將關系模式 R 分解為 3 個關系模式 R1（課程，教師）、R2（學生，課程，成績）、R3（學生，時間，教室，課程 ），其中 R2  的規(guī)范化程度最高達到  （3）  。
（1）A、（學生，課程）
B、（時間，教室）
C、（時間，教師）
D、（時間，學生）
（2）A、1NF
B、2NF
C、3NF
D、BCNF
（3）A、2NF
B、3NF
C、BCNF
D、4NF

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

試題6：

集合 （  ）。
A、可用正規(guī)式“ ”表示
B、不能用正規(guī)式表示，但可用非確定的有限自動機識別
C、可用正規(guī)式“ ”表示
D、不能用正規(guī)式表示，但可用上下文無關文法表示

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

試題7：

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

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

試題8：

以下關于哈希(Hash，散列)查找的敘述中，正確的是（）。
A．哈希函數應盡可能復雜些，以消除沖突
B．構造哈希函數時應盡量使關鍵字的所有組成部分都能起作用
C．進行哈希查找時，不在需要與查找表中的元素進行比較
D．在哈希表中只能添加元素不能刪除元素

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

試題9：

設備驅動程序是直接與 （1） 打交道的軟件模塊。一般而言，設備驅動程序的任務是接受來自與設備 （2） 。
（1）A、硬件
B、辦公軟件
C、編譯程序
D、連接程序
（2）A、有關的上層軟件的抽象請求，進行與設備相關的處理
B、無關的上層軟件的抽象請求，進行與設備相關的處理
C、有關的上層軟件的抽象請求，進行與設備無關的處理
D、無關的上層軟件的抽象請求，進行與設備無關的處理

試題解析與討論：www.xcpkj.com/st/79452736.html
試題參考答案：A、B

試題10：

計算機在進行浮點數的相加（減）運算之前先進行對階操作，若 x 的階碼大于 y的階碼，則應將  （ ）  。
A、x 的階碼縮小至與 y 的階碼相同，且使 x 的尾數部分進行算術左移
B、x 的階碼縮小至與 y 的階碼相同，且使 x 的尾數部分進行算術右移
C、y 的階碼擴大至與 x 的階碼相同，且使 y 的尾數部分進行算術左移
D、y 的階碼擴大至與 x 的階碼相同，且使 y 的尾數部分進行算術右移

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