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