【正文】 于快速排序，并且不會出現(xiàn)快速排序可能出現(xiàn)的最壞情況?！　∪粢笈判蚍€(wěn)定，則可選用歸并排序。先利用直接插入排序求得較長的有序子文件，然后再兩兩歸并之。OSI模型7層結(jié)構(gòu)，TCP/IP模型結(jié)構(gòu)?　　osi參考模型　　osi參考模型中的數(shù)據(jù)封裝過程　　下面的圖表試圖顯示不同的TCP/IP和其他的協(xié)議在最初OSI模型中的位置：　　7應(yīng)用層例如HTTP、SMTP、SNMP、FTP、Telnet、SIP、SSH、NFS、RTSP、XMPP、Whois、ENRP　　6表示層例如XDR、SMB、AFP、NCP　　5會話層例如ASAP、TLS、SSH、ISO 8327 / CCITT 、RPC、NetBIOS、ASP、Winsock、BSD sockets　　4傳輸層例如TCP、UDP、RTP、SCTP、SPX、ATP、IL　　3網(wǎng)絡(luò)層例如IP、ICMP、IGMP、IPX、BGP、OSPF、RIP、IGRP、EIGRP、ARP、RARP、 　　2數(shù)據(jù)鏈路層例如Ethernet、Token ring、HDLC、Frame relay、ISDN、ATM、 WiFi、FDDI、PPP　　1物理層例如wire、radio、fiber optic、Carrier pigeon　　tcp/ip參考模型　　tcp/ip參考模型分為四個層次：應(yīng)用層、傳輸層、網(wǎng)絡(luò)互連層和主機(jī)到網(wǎng)絡(luò)層：　　tcp/ip參考模型的層次結(jié)構(gòu)　　通常人們認(rèn)為OSI模型的最上面三層(應(yīng)用層、表示層和會話層)在TCP/IP組中是一個應(yīng)用層。與此相似的是，IP是按照將它下面的網(wǎng)絡(luò)當(dāng)作一個黑盒子的思想設(shè)計的，這樣在討論TCP/IP的時候就可以把它當(dāng)作一個獨(dú)立的層。ARP不運(yùn)行在IP上)　　1網(wǎng)絡(luò)接口層　　(OSI1和2層)例如Ethernet、WiFi、MPLS等。應(yīng)用層是大多數(shù)普通與網(wǎng)絡(luò)相關(guān)的程序?yàn)榱送ㄟ^網(wǎng)絡(luò)與其他程序通信所使用的層。數(shù)據(jù)從網(wǎng)絡(luò)相關(guān)的程序以這種應(yīng)用內(nèi)部使用的格式進(jìn)行傳送，然后被編碼成標(biāo)準(zhǔn)協(xié)議的格式。它們提供服務(wù)直接支持用戶應(yīng)用?！　∫坏膽?yīng)用程序來的數(shù)據(jù)被編碼成一個標(biāo)準(zhǔn)的應(yīng)用層協(xié)議，它將被傳送到IP棧的下一層。服務(wù)器應(yīng)用程序的端口由InternetAssigned Numbers Authority(IANA)正式地分配，但是現(xiàn)今一些新協(xié)議的開發(fā)者經(jīng)常選擇它們自己的端口號。應(yīng)用軟件通常也允許用戶強(qiáng)制性地指定端口號作為運(yùn)行參數(shù)。監(jiān)聽一個端口并且然后通過服務(wù)器將那個端口發(fā)送到應(yīng)用的另外一個副本以建立對等連結(jié)(如IRC上的dcc文件傳輸)的應(yīng)用也可以使用一個隨機(jī)端口，但是應(yīng)用程序通常允許定義一個特定的端口范圍的規(guī)范以允許端口能夠通過實(shí)現(xiàn)網(wǎng)絡(luò)地址轉(zhuǎn)換(NAT)的路由器映射到內(nèi)部。常用的應(yīng)用層協(xié)議有：　　運(yùn)行在TCP協(xié)議上的協(xié)議：　　HTTP(HypertextTransfer Protocol，超文本傳輸協(xié)議)，主要用于普通瀏覽?！　TP(File Transfer Protocol，文件傳輸協(xié)議)，由名知義，用于文件傳輸?！　MTP(SimpleMail Transfer Protocol，簡單郵件傳輸協(xié)議)，用來發(fā)送電子郵件 ?！　SH(Secure Shell，用于替代安全性差的TELNET)，用于加密安全登陸?！　TP(Network Time Protocol，網(wǎng)絡(luò)時間協(xié)議)，用于網(wǎng)絡(luò)同步。　　ECHO(EchoProtocol，回繞協(xié)議)，用于查錯及測量應(yīng)答時間(運(yùn)行在TCP和UDP協(xié)議上)。　　DHCP(DynamicHost Configuration Protocol，動態(tài)主機(jī)配置協(xié)議)，動態(tài)配置IP地址。傳輸層　　傳輸層的協(xié)議，能夠解決諸如可靠性(“數(shù)據(jù)是否已經(jīng)到達(dá)目的地?”)和保證數(shù)據(jù)按照正確的順序到達(dá)這樣的問題?！　≡赥CP/IP協(xié)議組中技術(shù)上位于這個層的動態(tài)路由協(xié)議通常被認(rèn)為是網(wǎng)絡(luò)層的一部分?！　CP(IP協(xié)議6)是一個“可靠的”、面向連結(jié)的傳輸機(jī)制，它提供一種可靠的字節(jié)流保證數(shù)據(jù)完整、無損并且按順序到達(dá)。另外，TCP試圖將數(shù)據(jù)按照規(guī)定的順序發(fā)送?！　≥^新的SCTP也是一個“可靠的”、面向連結(jié)的傳輸機(jī)制。它也提供了多路自尋址支持，其中連結(jié)終端能夠被多個IP地址表示(代表多個物理接口)，這樣的話即使其中一個連接失敗了也不中斷。　　UDP(IP協(xié)議號17)是一個無連結(jié)的數(shù)據(jù)報協(xié)議。如果一個應(yīng)用程序需要這些特點(diǎn)，它必須自己提供或者使用TCP?！　CCP目前正由IEFT開發(fā)。　　TCP和UDP都用來支持一些高層的應(yīng)用。根據(jù)慣例使一些大眾所知的端口與特定的應(yīng)用相聯(lián)系。RTP是使用UDP包格式作為基礎(chǔ)的會話層，然而據(jù)說它位于因特網(wǎng)協(xié)議棧的傳輸層。　　隨著因特網(wǎng)思想的出現(xiàn)，在這個層上添加了附加的功能，也就是將數(shù)據(jù)從源網(wǎng)絡(luò)傳輸?shù)侥康木W(wǎng)絡(luò)。　　在因特網(wǎng)協(xié)議組中，IP完成數(shù)據(jù)從源發(fā)送到目的基本任務(wù)。這些協(xié)議使用一個唯一的IP協(xié)議號進(jìn)行標(biāo)識?！　∫恍㊣P承載的協(xié)議，如ICMP(用來發(fā)送關(guān)于IP發(fā)送的診斷信息)和IGMP(用來管理多播數(shù)據(jù))，它們位于IP層之上但是完成網(wǎng)絡(luò)層的功能，這表明了因特網(wǎng)和OSI模型之間的不兼容性。網(wǎng)絡(luò)接口層　　網(wǎng)絡(luò)接口層實(shí)際上并不是因特網(wǎng)協(xié)議組中的一部分，但是它是數(shù)據(jù)包從一個設(shè)備的網(wǎng)絡(luò)層傳輸?shù)搅硗庖粋€設(shè)備的網(wǎng)絡(luò)層的方法。這將完成如添加報頭準(zhǔn)備發(fā)送、通過物理媒介實(shí)際發(fā)送這樣一些數(shù)據(jù)鏈路功能?！　∪欢溌穼硬⒉唤?jīng)常這樣簡單。VPN和隧道通常預(yù)先建好，并且它們有一些直接發(fā)送到物理接口所沒有的特殊特點(diǎn)(例如，它可以加密經(jīng)過它的數(shù)據(jù))。但是它是一個實(shí)現(xiàn)常見復(fù)雜功能的一個優(yōu)秀方法?！　∥锢韺?physical layer)　　物理層規(guī)定了激活、維持、關(guān)閉通信端點(diǎn)之間的機(jī)械特性、電氣特性、功能特性以及過程特性?！　≡谶@一層，數(shù)據(jù)的單位稱為比特(bit)?！　?shù)據(jù)鏈路層(data link layer)　　數(shù)據(jù)鏈路層在不可靠的物理介質(zhì)上提供可靠的傳輸?！　≡谶@一層，數(shù)據(jù)的單位稱為幀(frame)?！　【W(wǎng)絡(luò)層(network layer)　　網(wǎng)絡(luò)層負(fù)責(zé)對子網(wǎng)間的數(shù)據(jù)包進(jìn)行路由選擇。　　在這一層，數(shù)據(jù)的單位稱為數(shù)據(jù)包(packet)?！　鬏攲?transport layer)　　傳輸層是第一個端到端，即主機(jī)到主機(jī)的層次。此外，傳輸層還要處理端到端的差錯控制和流量控制問題。　　傳輸層協(xié)議的代表包括：tcp、udp、spx等。會話層還利用在數(shù)據(jù)中插入校驗(yàn)點(diǎn)來實(shí)現(xiàn)數(shù)據(jù)的同步?！　”硎緦?presentation layer)　　表示層對上層數(shù)據(jù)或信息進(jìn)行變換以保證一個主機(jī)應(yīng)用層信息可以被另一個主機(jī)的應(yīng)用程序理解。　　表示層協(xié)議的代表包括：ascii、jpeg、mpeg等?！　?yīng)用層協(xié)議的代表包括：telnet、ftp、snmp等?！　【W(wǎng)卡工作在OSI參考模型的(物理)層?！　〗粨Q機(jī)Switch工作在OSI參考模型的(數(shù)據(jù)鏈路)層。連接的建立需要經(jīng)過三次握手。　　tcp頭是固定的20個字節(jié)，它的格式為：　　2)第一次握手做什么?　　請求端(客戶端)會向服務(wù)端(被請求端)發(fā)送一個tcp報文，申請打開某一個端口。其中：　　SYN=1?！　⌒蛱??！　〈藭r客戶端進(jìn)入SYN_SENT狀態(tài)。　　ACK=1?？蛻舳诵蛱?1，作為應(yīng)答　　SYN=1?！　〈藭r服務(wù)端進(jìn)入SYN_RECV狀態(tài)　　4)第三次握手做什么?　　ACK=1。服務(wù)端序號+1，作為應(yīng)答　　此時客戶端進(jìn)入ESTABLISHED狀態(tài)，服務(wù)端收到ACK后也會進(jìn)入此狀態(tài)　　可見，客戶端和服務(wù)端都保留了對方的序號，這三次握手缺少任何一步都無法實(shí)現(xiàn)這一目標(biāo)?！　?)什么是半連接隊列?　　第一次握手完成后，服務(wù)端發(fā)送ACK+SYN包到客戶端，在收到客戶端返回前的狀態(tài)為SYN_RECV，服務(wù)端為此狀態(tài)維護(hù)一個半連接隊列。Listen中的backlog參數(shù)表示這兩個狀態(tài)合的最大值?！　?)什么是SYNACK 重傳?　　Dos攻擊可以達(dá)到目的的一個重要因素是服務(wù)端在發(fā)送完SYN+ACK包后會等待客戶端的確認(rèn)包，如果等待時間內(nèi)未收到，服務(wù)端會進(jìn)行首次重傳，等待一段時間仍未收到客戶確認(rèn)包，會進(jìn)行第二次重傳，直到重傳次數(shù)超過系統(tǒng)規(guī)定的最大值，系統(tǒng)將該連接信息從半連接隊列中刪除。7)Tcp關(guān)閉連接需要四次握手，這又是為什么呢?　　這是由tcp半關(guān)閉(harfclose)造成的。即一方發(fā)送一個FIN，另一方收到后發(fā)送一個ACK，這就是所謂的四次握手了?！　?)第二次握手做什么?　　服務(wù)端收到FIN，發(fā)回客戶端一個ACK，確認(rèn)序號為收到的序號加1(因?yàn)镕IN和SYN一樣，會占用一個序號)?！　?0)第三次握手做什么?　　服務(wù)端發(fā)送給客戶端一個FIN?！　?1)第四次握手做什么?　　客戶端收到FIN，發(fā)回服務(wù)端一個ACK，確認(rèn)序號為收到的序號加1。服務(wù)端收到ACK后也會進(jìn)入CLOSE狀態(tài)。建立連接時雙方共發(fā)送了3個包，關(guān)閉連接時發(fā)送和確認(rèn)的兩次握手決定了一端數(shù)據(jù)流的關(guān)閉，四次握手可以保證兩方都關(guān)閉。而關(guān)閉連接時，收到FIN通知僅僅表示對方?jīng)]有數(shù)據(jù)發(fā)送過來了，并不表示自己的數(shù)據(jù)全部發(fā)送給了對方。如果服務(wù)端收到FIN，恰恰自己也沒有數(shù)據(jù)要發(fā)，是不是ACK和FIN可以一起發(fā)給客戶端呢，這樣就可以少一次數(shù)據(jù)流了?！　?3)Tcp的各個狀態(tài)是怎樣的?　　客戶端的正常tcp狀態(tài)：　　CLOSEDSYN_SENT(第1次)ESTABLISHED(第3次)FIN_WAIT_1(第1次)FIN_WAIT_2(第2次)TIME_WAIT(第4次)CLOSED　　服務(wù)端的正常tcp狀態(tài)：　　CLOSEDLISTENSYN_RCVD(第2次)ESTABLISHED(第3次)CLOSE_WAIT(第2次)LAST_ACK(第3次)CLOSED(第4次)　　tcp還有其他的非正常狀態(tài)，在此不做討論。鏈表，內(nèi)存地址上可以是不連續(xù)的，每個鏈表的節(jié)點(diǎn)包括原來的內(nèi)存和下一個節(jié)點(diǎn)的信息(單向的一個，雙向鏈表的話，會有兩個)。　　但是數(shù)組在建立時就固定了?！　. 數(shù)組內(nèi)的數(shù)據(jù)可隨機(jī)訪問，但鏈表不具備隨機(jī)訪問性?！　℃湵碓趦?nèi)存地址可能是分散的。　　C. 查找速度上?！　℃湵韮?yōu)于數(shù)組的:　　A. 插入與刪除的操作。刪除的話同理。鏈表只需要更改有必要更改的節(jié)點(diǎn)內(nèi)的節(jié)點(diǎn)信息就夠了?！　. 內(nèi)存地址的利用率方面。而鏈表可以是分散的空間地址。因?yàn)橐粋€數(shù)組建立后所占用的空間大小就是固定的，如果滿了就沒法擴(kuò)展，只能新建一個更大空間的數(shù)組。1C++操作符優(yōu)先級:　　記憶方法：　　去掉一個最高的，去掉一個最低的，剩下的是一、二、三、賦值。摘自《C語言程序設(shè)計實(shí)用問答》　　問題：如何記住運(yùn)算符的15種優(yōu)先級和結(jié)合性?　　解答：C語言中運(yùn)算符種類比較繁多，優(yōu)先級有15種，結(jié)合性有兩種。　　結(jié)合性有兩種，一種是自左至右，另一種是自右至左，大部分運(yùn)算符的結(jié)合性是自左至右，只有單目運(yùn)算符、三目運(yùn)算符的賦值運(yùn)算符的結(jié)合性自右至左?！　∮涀∫粋€最低的：逗號運(yùn)算符?！　≡谥T多運(yùn)算符中，又分為：算術(shù)、關(guān)系、邏輯?！　≡偌?xì)分如下：　　算術(shù)運(yùn)算符*，/，%高于+。　　邏輯運(yùn)算符中，除了邏輯求反(!)是單目外，邏輯與(amp。)高于邏輯或(||)。)高于按位半加(^)，高于按位或(|)。noleft to right2()Function callprintf(“Hello world\n”)。yesMember access from a pointerptrage = 34。no++Postincrementfor (int i = 0。 i++) cout i。 i 0。yesdynamic_castRuntimechecked type conversionYamp。(x)。 y = static_castYamp。noreinterpret_castReinterpreting type conversionint const* p = reinterpret_castint const*(0x1234)。notypeidGet type informationstd::type_info constamp。no3!Logical negationif (!done) ...yesright to leftnotAlternate spelling for !~Bitwise plementflags = ~flags。 i 10。yesPredecrementfor (i = 10。 i) cout i。yes+Unary plusint i = +1。yesamp。data。nonewDynamic memory allocationlong* pVar = new long。yesdeleteDeallocating the memorydelete pVar。yes(type)Cast to a given typeint i = (int)floatNum。yesleft to right.*Member object selectorobj.*var = 24。yesleft to right/Divisionflo