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

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

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

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

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

試題1：

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

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

試題2：

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

其中c（i，j）表示i個(gè)物品、容量為j的0-1背包問題的最大裝包價(jià)值，最終要求解c（n,W）。
采用自底向上的動(dòng)態(tài)規(guī)劃方法求解，得到最大裝包價(jià)值為（1 ），算法的時(shí)間復(fù)雜度為（2 ）。
若此為部分背包問題，首先采用歸并排序算法，根據(jù)物品的單位重量?jī)r(jià)值從大到小排序，然后依次將物品放入背包直至所有物品放入背包中或者背包再無(wú)容量，則得到的最大裝包價(jià)值為（3 ），算法的時(shí)間復(fù)雜度為（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)

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

試題3：

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

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

試題4：

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

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

試題5：

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

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

試題6：

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

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

試題7：

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

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

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

試題9：

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

試題10：

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

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