【正文】 no5*Multiplicationint i = 2 * 4。yes4*Member pointer selectorptr*var = 24。yesdelete []Deallocating the memory of arraydelete [] array。yesnew []Dynamic memory allocation of arraylong* array = new long[20]。yessizeofSize (of the type) of the operand in bytessize_t s = sizeof(int)。Address ofint *intPtr = amp。yes*Dereferenceint data = *intPtr。yesUnary minusint i = 1。 i 0。 ++i) cout i。yesplAlternate spelling for ~++Preincrementfor (i = 0。 t = typeid(x)。noconst_castCast away/Add constnessint* q = const_castint*(p)。(x)。nostatic_castUnchecked type conversionYamp。 y = dynamic_castYamp。 i) cout i。yesPostdecrementfor (int i = 10。 i 10。yes.Member access from an object = 34。yesleft to right()Member initalizationc_tor(int x, int y) : _x(x), _y(y * 10) {}yes[]Array accessarray[4] = 2。Prece denceOperatorDescriptionExampleOver loadableAssociativity1::Scope resolution operatorClass::age = 2。　　邏輯位運(yùn)算符中，除了邏輯按位求反(~)外，按位與(amp。amp。　　關(guān)系運(yùn)算符中：，=，和=高于==，!=?！　煞N位操作運(yùn)算符中，移位運(yùn)算符在算術(shù)運(yùn)算符后邊，邏輯位運(yùn)算符在邏輯運(yùn)算符的前面。　　剩余的是一、二、三、賦值——意思是單目、雙目、三目和賦值運(yùn)算符?！　?yōu)先級有15種，記憶方法如下：　　記住一個最高的：構(gòu)造類型的元素或成員以及小括號?！　∪绾斡洃泝煞N結(jié)合性和15種優(yōu)先級?下面講述一種記憶方法。雙目運(yùn)算符中，順序?yàn)樗阈g(shù)、關(guān)系和邏輯，移位和邏輯位插入其中。而鏈表不是固定的，可以很方便的擴(kuò)展?！　. 鏈表的擴(kuò)展性比數(shù)組好。不管你內(nèi)存里還有多少空間，如果沒辦法一次性給出數(shù)組所需的要空間，那就會提示內(nèi)存不足，磁盤空間整理的原因之一在這里。并不需要更改節(jié)點(diǎn)的內(nèi)存地址。只有對數(shù)據(jù)的最后一個元素進(jìn)行插入刪除操作時，才比較快。如果數(shù)組的中間插入一個元素，那么這個元素后的所有元素的內(nèi)存地址都要往后移動。這個也是因?yàn)閮?nèi)存地址的連續(xù)性的問題，不羅索了。所以必須通過上一節(jié)點(diǎn)中的信息找能找到下一個節(jié)點(diǎn)。這個很容易理解，數(shù)組在內(nèi)存里是連續(xù)的空間，比如如果一個數(shù)組地址從100到200，且每個元素占用兩個字節(jié)，那么100200之間的任何一個偶數(shù)都是數(shù)組元素的地址，可以直接訪問。所以也有可能會因?yàn)榻⒌臄?shù)組過大或不足引起內(nèi)存上的問題?！　?shù)組優(yōu)于鏈表的:　　A. 內(nèi)存空間占用的少，因?yàn)殒湵砉?jié)點(diǎn)會附加上一塊或兩塊下一個節(jié)點(diǎn)的信息?！?數(shù)組和鏈表的優(yōu)缺點(diǎn)　　數(shù)組，在內(nèi)存上給出了連續(xù)的空間。世界是美好的，經(jīng)典的TCP連接狀態(tài)圖中也考慮到了這種情況，tcp關(guān)閉連接確實(shí)是只有三次數(shù)據(jù)流動，服務(wù)端將ACK和FIN放在一個包里進(jìn)行發(fā)送，但四次握手這個概念卻已經(jīng)根深蒂固無法更改了。所以ACK和FIN是分了兩次進(jìn)行發(fā)送。　　12)為什么建立連接是三次握手，而關(guān)閉連接是四次呢?　　建立連接時，服務(wù)端可以把應(yīng)答ACK和同步SYN放在一個報(bào)文里進(jìn)行發(fā)送?！　∑鋵?shí)我們通俗的說每次握手其實(shí)就是發(fā)一次數(shù)據(jù)包的過程?？蛻舳藭M(jìn)入TIME_WAIT狀態(tài)，2MSL超時后進(jìn)入CLOSE狀態(tài)。服務(wù)端進(jìn)入LAST_ACK狀態(tài)?？蛻舳耸盏紸CK之后會進(jìn)入FIN_WAIT_2狀態(tài)，服務(wù)端會進(jìn)入CLOSE_WAIT狀態(tài)?！　?)第一次握手做什么?　　客戶端發(fā)送一個FIN(這個客戶端是主動發(fā)起關(guān)閉的一端，與建立連接時的客戶端不一定是同一主機(jī))　　此時客戶端進(jìn)入FIN_WAIT_1狀態(tài)。既然一個TCP連接是全雙工(即數(shù)據(jù)在兩個方向上能同時傳遞)，因此每個方向必須單獨(dú)地進(jìn)行關(guān)閉。如果系統(tǒng)刪除的頻率小于半連接狀態(tài)的增長頻率，服務(wù)端就無法正常提供服務(wù)。若客戶端完成第一次握手后不再發(fā)送ACK包，導(dǎo)致服務(wù)端未完成隊(duì)列溢出，達(dá)到Dos攻擊的目的。當(dāng)服務(wù)端收到客戶的確認(rèn)包時，刪除該條目，服務(wù)端進(jìn)入ESTABLISHED狀態(tài)。在三次握手過程中，出現(xiàn)了一些中間狀態(tài)。客戶端確認(rèn)收到信息　　確認(rèn)序號。因?yàn)閠cp的連接是雙向的，服務(wù)端作為應(yīng)答的同時請求建立連接。服務(wù)端確認(rèn)收到信息　　確認(rèn)序號。　　3)第二次握手做什么?　　服務(wù)端收到客戶端的SYN包，也會發(fā)一個只包含tcp頭的報(bào)文給客戶端。序號用來標(biāo)識從客戶端向服務(wù)端發(fā)送的數(shù)據(jù)字節(jié)流。當(dāng)建立一個新的連接時， SYN標(biāo)志變1。因?yàn)闆]有數(shù)據(jù)，所以這個報(bào)文僅包含一個tcp頭。為什么要經(jīng)過三次握手呢，每次握手雙方都做了些什么?　　1)什么是tcp報(bào)文?　　tcp報(bào)文就是通過tcp協(xié)議發(fā)送的數(shù)據(jù)包，由tcp頭和數(shù)據(jù)段組成。附)tcp建立連接為什么要三次握手?　　tcp是一個面向連接的協(xié)議，在傳送數(shù)據(jù)以前，必須要首先建立一條連接?！　÷酚善鱮outer工作在OSI參考模型的(網(wǎng)絡(luò))層。　　集線器hub工作在OSI參考模型的(物理)層?！　?yīng)用層(application layer)　　應(yīng)用層為操作系統(tǒng)或網(wǎng)絡(luò)應(yīng)用程序提供訪問網(wǎng)絡(luò)服務(wù)的接口。表示層的數(shù)據(jù)轉(zhuǎn)換包括數(shù)據(jù)的加密、壓縮、格式轉(zhuǎn)換等?！　拰訁f(xié)議的代表包括：netbios、zip(appletalk區(qū)域信息協(xié)議)等?！　拰?session layer)　　會話層管理主機(jī)之間的會話進(jìn)程，即負(fù)責(zé)建立、管理、終止進(jìn)程之間的會話?！　?在這一層，數(shù)據(jù)的單位稱為數(shù)據(jù)段(segment)。傳輸層負(fù)責(zé)將上層數(shù)據(jù)分段并提供端到端的、可靠的或不可靠的傳輸?！　【W(wǎng)絡(luò)層協(xié)議的代表包括：ip、ipx、rip、ospf等。此外，網(wǎng)絡(luò)層還可以實(shí)現(xiàn)擁塞控制、網(wǎng)際互連等功能。　　數(shù)據(jù)鏈路層協(xié)議的代表包括：sdlc、hdlc、ppp、stp、幀中繼等。該層的作用包括：物理地址尋址、數(shù)據(jù)的成幀、流量控制、數(shù)據(jù)的檢錯、重發(fā)等?！　儆谖锢韺佣x的典型規(guī)范代表包括：eia/tia rs23eia/tia rs44rj45等。該層為上層協(xié)議提供了一個傳輸數(shù)據(jù)的物理媒體。(盡管需要注意預(yù)防一個已經(jīng)封裝并且經(jīng)隧道發(fā)送下去的數(shù)據(jù)包進(jìn)行再次地封裝和發(fā)送)。由于現(xiàn)在鏈路“層”是一個完整的網(wǎng)絡(luò)，這種協(xié)議組的遞歸使用可能引起混淆。它也可能是一個虛擬專有網(wǎng)絡(luò)(VPN)或者隧道，在這里從網(wǎng)絡(luò)層來的包使用隧道協(xié)議和其他(或者同樣的)協(xié)議組發(fā)送而不是發(fā)送到物理的接口上。另一端，鏈路層將完成數(shù)據(jù)幀接收、去除報(bào)頭并且將接收到的包傳到網(wǎng)絡(luò)層。這個過程能夠在網(wǎng)卡的軟件驅(qū)動程序中控制，也可以在韌體或者專用芯片中控制。所有的路由協(xié)議，如BGP、 OSPF、和RIP實(shí)際上也是網(wǎng)絡(luò)層的一部分，盡管似乎它們應(yīng)該屬于更高的協(xié)議棧。ICMP和IGMP分別是1和2。IP能夠承載多種不同的高層協(xié)議的數(shù)據(jù)。這就牽涉到在網(wǎng)絡(luò)組成的網(wǎng)上選擇路徑將數(shù)據(jù)包傳輸，也就是因特網(wǎng)。　　網(wǎng)絡(luò)互連層　　正如最初所定義的，網(wǎng)絡(luò)層解決在一個單一網(wǎng)絡(luò)上傳輸數(shù)據(jù)包的問題?！　TP是為如音頻和視頻流這樣的實(shí)時數(shù)據(jù)設(shè)計(jì)的數(shù)據(jù)報(bào)協(xié)議。任何給定網(wǎng)絡(luò)地址的應(yīng)用通過它們的TCP或者UDP端口號區(qū)分。它提供TCP流動控制語義，但對于用戶來說保留了UDP的數(shù)據(jù)報(bào)服務(wù)模型?！　DP的典型性應(yīng)用是如流媒體(音頻和視頻等)這樣按時到達(dá)比可靠性更重要的應(yīng)用，或者如DNS查找這樣的簡單查詢/響應(yīng)應(yīng)用，如果建立可靠的連結(jié)所作的額外工作將是不成比例地大。它是一個“best effort”或者“不可靠”協(xié)議——不是因?yàn)樗貏e不可靠，而是因?yàn)樗粰z查數(shù)據(jù)包是否已經(jīng)到達(dá)目的地，并且不保證它們按順序到達(dá)。它最初是為電話應(yīng)用開發(fā)的(在IP上傳輸SS7)，但是也可以用于其他的應(yīng)用。它是面向紀(jì)錄而不是面向字節(jié)的，它在一個單獨(dú)的連結(jié)上提供了通過多路復(fù)用提供的多個子流。這是它與UDP不同之處，這在實(shí)時數(shù)據(jù)流或者路由高網(wǎng)絡(luò)層丟失率應(yīng)用的時候可能成為一個缺陷。TCP盡量連續(xù)不斷地測試網(wǎng)絡(luò)的負(fù)載并且控制發(fā)送數(shù)據(jù)的速度以避免網(wǎng)絡(luò)過載。一個例子就是OSPF(IP協(xié)議89)。在TCP/IP協(xié)議組中，傳輸協(xié)議也包括所給數(shù)據(jù)應(yīng)該送給哪個應(yīng)用程序?！　RP(Address Resolution Protocol，地址解析協(xié)議)，用于動態(tài)解析以太網(wǎng)硬件的地址?！　NMP(SimpleNetwork Management Protocol，簡單網(wǎng)絡(luò)管理協(xié)議)，用于網(wǎng)絡(luò)信息的收集和網(wǎng)絡(luò)管理?！　∑渌骸　NS(Domain Name Service，域名服務(wù))，用于完成地址查找，郵件轉(zhuǎn)發(fā)等工作(運(yùn)行在TCP和UDP協(xié)議上)?！　∵\(yùn)行在UDP協(xié)議上的協(xié)議：　　BOOTP(BootProtocol，啟動協(xié)議)，應(yīng)用于無盤設(shè)備?！　ELNET(Teletypeover the Network，網(wǎng)絡(luò)電傳)，通過一個終端(terminal)登陸到網(wǎng)絡(luò)?！　OP3(PostOffice Protocol, version 3，郵局協(xié)議)，收郵件用?！　TTPS(HypertextTransfer Protocol over Secure Socket Layer, or HTTP over SSL，安全超文本傳輸協(xié)議),HTTP協(xié)議的安全版本?！　∶恳粋€應(yīng)用層(TCP/IP參考模型 的最高層)協(xié)議一般都會使用到兩個傳輸層協(xié)議之一：面向連接的TCP傳輸控制協(xié)議和無連接的包傳輸?shù)腢DP用戶數(shù)據(jù)報(bào)文協(xié)議 ?！　∵B結(jié)外部的客戶端程序通常使用系統(tǒng)分配的一個隨機(jī)端口號。由于在同一個系統(tǒng)上很少超過少數(shù)幾個的服務(wù)器應(yīng)用，端口沖突引起的問題很少?！　≡趥鬏攲樱瑧?yīng)用程序最常用的是TCP或者UDP，并且服務(wù)器應(yīng)用程序經(jīng)常與一個公開的端口號相聯(lián)系。這些程序和它們對應(yīng)的協(xié)議包括HTTP(The WorldWide Web)、FTP(文件傳輸)、SMTP(電子郵件)、SSH(安全遠(yuǎn)程登陸)、DNS(名稱 IP 地址尋找)以及許多其他協(xié)議。　　一些特定的程序被認(rèn)為運(yùn)行在這個層上。這個層的處理過程是應(yīng)用特有的?！　?yīng)用層　　該層包括所有和應(yīng)用程序協(xié)同工作，利用基礎(chǔ)網(wǎng)絡(luò)交換應(yīng)用程序?qū)Ｓ玫臄?shù)據(jù)的協(xié)議?！　?應(yīng)用層　　(OSI5 到 7層)例如HTTP、FTP、DNS　　(如BGP和RIP這樣的路由協(xié)議，盡管由于各種各樣的原因它們分別運(yùn)行在TCP和UDP上，仍然可以將它們看作網(wǎng)絡(luò)層的一部分)　　3傳輸層　　(OSI4 和 5層)例如TCP、UDP、RTP、SCTP　　(如OSPF這樣的路由協(xié)議，盡管運(yùn)行在IP上也可以看作是網(wǎng)絡(luò)層的一部分)　　2網(wǎng)絡(luò)互連層　　(OSI3層)對于TCP/IP來說這是因特網(wǎng)協(xié)議(IP)　　(如ICMP和IGMP這樣的必須協(xié)議盡管運(yùn)行在IP上，也仍然可以看作是網(wǎng)絡(luò)互連層的一部分。由于TCP/IP有一個相對較弱的會話層，由TCP和RTP下的打開和關(guān)閉連接組成，并且在TCP和UDP下的各種應(yīng)用提供不同的端口號，這些功能能夠被單個的應(yīng)用程序(或者那些應(yīng)用程序所使用的庫)增加。因?yàn)橹苯硬迦肱判蚴欠€(wěn)定的，所以改進(jìn)后的歸并排序仍是穩(wěn)定的。但本章介紹的從單個記錄起進(jìn)行兩兩歸并的 排序算法并不值得提倡，通常可以將它和直接插入排序結(jié)合在一起使用。這兩種排序都是不穩(wěn)定的?！　】焖倥判蚴悄壳盎诒容^的內(nèi)部排序中被認(rèn)為是最好的方法，當(dāng)待排序的關(guān)鍵字是隨機(jī)分布時，快速排序的平均時間最短?！　?2)若文件初始狀態(tài)基本有序(指正序)，則應(yīng)選用直接插人、冒泡或隨機(jī)的快速排序?yàn)橐?。　　?dāng)記錄規(guī)模較小時，直接插入排序較好。　?、邥r間和輔助空間復(fù)雜度等?！　、菡Z言工具的條件。　　③關(guān)鍵字的結(jié)構(gòu)及其初始狀態(tài)。　　影響排序效果的因素　　因?yàn)椴煌呐判蚍椒ㄟm應(yīng)不同的應(yīng)用環(huán)境和要求，所以選擇合適的排序方法應(yīng)綜合考慮下列因素：　?、俅判虻挠涗洈?shù)目n?！　?4)線性階(O(n))排序　　如桶、箱和基數(shù)排序?！　?2)線性對數(shù)階(O(nlgn))排序　　如快速、堆和歸并排序?！　eturn 0。*/ //歸并排序　　heap_sort(array,len)。*/ //快速排序　　/*select_sort(array,len)。*/ //二路插入排序　　/*shell_sort(array,len)。 //冒泡排序　　/*insert_sort(array,len)?！　nt len = sizeof(array)/sizeof(int)。 //彈出最大值，