資訊專(zhuān)欄INFORMATION COLUMN
摘要：樹(shù)插入的方式若該結(jié)點(diǎn)中關(guān)鍵碼個(gè)數(shù)小于，則直接插入即可。若該結(jié)點(diǎn)中關(guān)鍵碼個(gè)數(shù)等于，則將引起結(jié)點(diǎn)的分裂。注意，文件句柄定位到的是文件對(duì)象，而非文件。
1、6個(gè)圓盤(pán)的漢諾塔，總的移動(dòng)次數(shù)是（）
解答：
漢諾塔問(wèn)題的思想是遞歸，n個(gè)圓盤(pán)的漢諾塔，移動(dòng)的思想可以歸納為三步：
（假設(shè)x,y,z三個(gè)柱子，n個(gè)圓盤(pán)都在x柱子上，現(xiàn)在要把圓盤(pán)都移動(dòng)到z柱子上去）
（1）將n-1個(gè)圓盤(pán)借助z柱子移動(dòng)到y(tǒng)柱子上
（2）再把第n個(gè)圓盤(pán)移到z柱子上
（3）把y柱子上的n-1個(gè)圓盤(pán)移到x柱子上
因此如果用f(n)來(lái)表示移動(dòng)的次數(shù)，可以得到: f(n)=2f(n-1)+1； f(1)=1。
得到公式f(n) = 2^n - 1。
2、廣義表K=(m,n,(p,(q,s)),(h,f)),則head[tail[head[tail[tail(K)]]]]的值為（）
解答：
廣義表規(guī)定：head表示表的第一個(gè)元素，可以是子表也可以是原子；tail表示除去head以外的所有元素組成的表，注意tail一定是一張表。
因此tail(K) = (n,(p,(q,s)),(h,f))
tail[tail(K)] = ((p,(q,s)),(h,f))
head[tail[tail(K)]] = (p,(q,s))
tail[head[tail[tail(K)]]] = (q,s)
head[tail[head[tail[tail(K)]]]] = q
3、在一個(gè)空的5階B-樹(shù)中依次插入關(guān)鍵字序列{6,8,15,16,22,10,18,32,20}，插入完成后，關(guān)鍵字6所在結(jié)點(diǎn)包含的關(guān)鍵字個(gè)數(shù)為（ 3 ）
解答：
B-樹(shù)的階數(shù)指的是每個(gè)節(jié)點(diǎn)最多能有多少節(jié)點(diǎn)。
B-樹(shù)插入的方式：
1、 若該結(jié)點(diǎn)中關(guān)鍵碼個(gè)數(shù)小于m-1，則直接插入即可。
2、 若該結(jié)點(diǎn)中關(guān)鍵碼個(gè)數(shù)等于m-1，則將引起結(jié)點(diǎn)的分裂。以中間關(guān)鍵碼為界將結(jié)點(diǎn)一分為二，并把中間關(guān)鍵碼插入到父結(jié)點(diǎn)。
4、TCP協(xié)議與UDP協(xié)議負(fù)責(zé)端到端連接，下列那些信息只出現(xiàn)在TCP報(bào)文，UDP報(bào)文不包含此信息（BC）
A、序列號(hào)
B、源端口
C、目標(biāo)端口
D、窗口大小
解答：
UDP的包頭結(jié)構(gòu)為：
源端口 16位
目的端口 16位
長(zhǎng)度 16位
校驗(yàn)和 16位
另外我們可以注意到，TCP是提供可靠傳輸?shù)?，而UDP并不提供可靠傳輸，而序列號(hào)和窗口大小都是為了提供可靠傳輸?shù)摹?/p>
4、程序員編寫(xiě)程序時(shí)使用文件系統(tǒng)提供的系統(tǒng)調(diào)用將內(nèi)存中由address地址開(kāi)始的n個(gè)字節(jié)或n個(gè)記錄的信息寫(xiě)入指定文件中，但發(fā)現(xiàn)文件名不可用，可行的解決辦法是（使用文件描述符代替文件名使用文件句柄代替文件名）
解答：無(wú)論是文件句柄（Windows中概念），還是文件描述符（linux中概念），其最終目的都是用來(lái)定位打開(kāi)的文件在內(nèi)存中的位置，只是它們映射的方式不一樣。
注意，文件句柄定位到的是文件對(duì)象，而非文件。而文件對(duì)象是對(duì)這個(gè)文件的一些狀態(tài)、屬性的封裝，例如讀取到的文件位置等。
5、**以下代碼可以使用的修飾符是：（）
public interface Status {
/INSERT CODE HERE/ int MY_VALUE=10;
}**
解答: final, static, public
接口中字段的修飾符：public static final（默認(rèn)不寫(xiě)）
接口中方法的修飾符：public abstract（默認(rèn)不寫(xiě)）
6、下列描述中，哪些是外觀模式的特點(diǎn)（ ）
對(duì)客戶(hù)端屏蔽了子系統(tǒng)組件
單個(gè)子系統(tǒng)的修改不影響其他子系統(tǒng)
子系統(tǒng)類(lèi)變化時(shí)，只需要修改外觀類(lèi)即可
解答：
外觀模式是常用的一種設(shè)計(jì)模式
意圖：為子系統(tǒng)中的一組接口提供一個(gè)一致的界面，外觀模式定義了一個(gè)高層接口，這個(gè)接口使得這一子系統(tǒng)更加容易使用。
就相當(dāng)于去醫(yī)院看病，可能要去掛號(hào)、門(mén)診、劃價(jià)、取藥，讓患者或患者家屬覺(jué)得很復(fù)雜，如果有提供接待人員，只讓接待人員來(lái)處理，就很方便。
優(yōu)點(diǎn)：
1、減少系統(tǒng)相互依賴(lài)。 2、提高靈活性。 3、提高了安全性。
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://m.hztianpu.com/yun/75439.html
摘要：最近時(shí)間準(zhǔn)備面試，開(kāi)始在上刷題了。思路將兩個(gè)數(shù)用轉(zhuǎn)換為二進(jìn)制需要去除前面的，因?yàn)槲粩?shù)不同所以需要在前面補(bǔ)充一定位數(shù)的，然后將兩個(gè)字符串遍歷就可以直接得到漢明距離代碼 最近時(shí)間準(zhǔn)備面試，開(kāi)始在leetcode上刷題了。于是在segmentfault上寫(xiě)點(diǎn)東西來(lái)記錄下?？赡軙?huì)有各種弱智情況，望指出。 Array Partition I題意：這個(gè)題目看原題實(shí)在沒(méi)有看懂，在網(wǎng)上找的翻譯，大致...
摘要：為什么狀態(tài)需要經(jīng)過(guò)最大報(bào)文段生存時(shí)間才能返回到狀態(tài)雖然按道理，四個(gè)報(bào)文都發(fā)送完畢，我們可以直接進(jìn)入狀態(tài)了，但是我們必須假象網(wǎng)絡(luò)是不可靠的，有可以最后一個(gè)丟失。所以狀態(tài)就是用來(lái)重發(fā)可能丟失的報(bào)文。 1、TCP的三次握手和四次揮手 1.1 三次握手： 客戶(hù)端請(qǐng)求 -> 服務(wù)器響應(yīng) -> 客戶(hù)端確認(rèn)收到響應(yīng)，建立連接（保證網(wǎng)絡(luò)正常） showImg(https://segmentfault....
摘要：沒(méi)多久他就得到另一組連續(xù)正數(shù)和為的序列。思路連續(xù)數(shù)字的和公式為，因此利用循環(huán)來(lái)求解，從開(kāi)始，總和小于給定值則增大右區(qū)間，總和大于給定值則增大左區(qū)間。例如，字符序列要求輸出循環(huán)左移位后的結(jié)果，即。左移位數(shù)可能存在大于長(zhǎng)度的可能性 一、和為S的連續(xù)正數(shù)序列 1、題目描述小明很喜歡數(shù)學(xué),有一天他在做數(shù)學(xué)作業(yè)時(shí),要求計(jì)算出9~16的和,他馬上就寫(xiě)出了正確答案是100。但是他并不滿(mǎn)足于此,他在想...
閱讀 2306·2021-11-23 09:51
閱讀 3782·2021-10-20 13:49
閱讀 1779·2021-09-06 15:13
閱讀 1882·2021-09-06 15:02
閱讀 3356·2021-09-02 15:11
閱讀 962·2019-08-29 15:37
閱讀 1801·2019-08-29 13:24
閱讀 2324·2019-08-29 11:28
