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

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

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

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

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

試題1：

在（）中，任意一個結點的左、右子樹的高度之差的絕對值不超過1。
A．完全二叉樹
B．二叉排序樹
C．線索二叉樹
D．最優(yōu)二叉樹

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

試題2：

考慮一個背包問題，共有n=5個物品，背包容量為W=10，物品的重量和價值分別為：w={2，2，6，5，4}，v={6,3，5，4，6}，求背包問題的最大裝包價值。若此為0-1背包問題，分析該問題具有最優(yōu)子結構，定義遞歸式為

其中c（i，j）表示i個物品、容量為j的0-1背包問題的最大裝包價值，最終要求解c（n,W）。
采用自底向上的動態(tài)規(guī)劃方法求解，得到最大裝包價值為（1 ），算法的時間復雜度為（2 ）。
若此為部分背包問題，首先采用歸并排序算法，根據(jù)物品的單位重量價值從大到小排序，然后依次將物品放入背包直至所有物品放入背包中或者背包再無容量，則得到的最大裝包價值為（3 ），算法的時間復雜度為（4 ）。
（1）A．11
B．14
C．15
D．16.67
（2）A．Θ(nW)
B．Θ(nlgn)
C．Θ(n2)
D．Θ(nlgnW)
（3）A．11
B．14
C．15
D．16.67
（4）A．Θ(nW)
B．Θ(nlgn)
C．Θ(n2)
D．Θ(nlgnW)

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

試題3：

（1）  限制了創(chuàng)建類的實例數(shù)量，而 （2）  將一個類的接口轉(zhuǎn)換成客戶希望的另外一個接口，使得原本由于接口不兼容而不能一起工作的那些類可以一起工作。
（1）A、命令模式（Command）
B、適配器模式（Adapter）
C、策略模式（Strategy）
D、單例模式（Singleton）
（2）A、命令模式（Command）
B、適配器模式（Adapter）
C、策略模式（Strategy）
D、單例模式（Singleton）

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

試題4：

若內(nèi)存按字節(jié)編址，用存 儲容量 為 32K× 8 比特的存儲器 芯片構成地址編號A0000H 至 DFFFFH 的內(nèi)存空間，則至少需要 （ ）片。
A、4
B、6
C、8
D、10

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

試題5：

迪杰斯特拉(Dijkstra)算法用于求解圖上的單源點最短路徑。該算法按路徑長度遞增次序產(chǎn)生最短路徑，本質(zhì)上說，該算法是一種基干（）策略的算法。
A．分治
B．動態(tài)規(guī)劃
C．貪心
D．回溯

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

試題6：

將高級語言源程序翻譯成機器語言程序的過程中，常引入中間代碼。以下關于中間代碼的敘述中，不正確的是 （）。
A．中間代碼不依賴于具體的機器．
B．使用中間代碼可提高編譯程序的可移植性
C．中間代碼可以用樹或圖表示
D．中間代碼可以用棧和隊列表示

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

試題7：

在分布式數(shù)據(jù)庫中有分片透明、復制透明、位置透明和邏輯透明等基本概念，其中：（1 ）是指局部數(shù)據(jù)模型透明，即用戶或應用程序無需知道局部使用的是哪種數(shù)據(jù)模型；（2 ）是指用戶或應用程序不需要知道邏輯上訪問的表具體是如何分塊存儲的。
（1）A．分片透明
B．復制透明
C．位置透明
D．邏輯透明
（2）A．分片透明
B．復制透明
C．位置透明
D．邏輯透明

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

試題8： 某機器字長為n，最高位是符號位，其定點整數(shù)的最大值為（）  
A.2ⁿ-1  
B.2^n-1-1  
C.2ⁿ  
D.2^n-1  
試題解析與討論：m.xiexiliangjiufa.com/st/3802318991.html
試題參考答案：B

試題9：

在(    )設計階段選擇適當?shù)慕鉀Q方案，將系統(tǒng)分解為若干個子系統(tǒng)，建立整個系統(tǒng)的體系結構。
A. 概要
B. 詳細
C. 結構化
D. 面向?qū)ο?/p>試題解析與討論：m.xiexiliangjiufa.com/st/254191324.html
試題參考答案：A

試題10：

某一維數(shù)組中依次存放了數(shù)據(jù)元素 15,23,38,47,55,62,88,95,102,123，采用折半（二分）法查找元素 95 時，依次與  （ ）  進行了比較。
A、62, 88, 95
B、62, 95
C、55, 88, 95
D、55, 95

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