網(wǎng)龍筆試題及答案

1、網(wǎng)龍筆試題及答案一題型：?jiǎn)柎鹞孱}，程序兩題，選擇10來(lái)題二題目1. 堆和棧的區(qū)別與聯(lián)系（C/C+的內(nèi)容，不是數(shù)據(jù)結(jié)構(gòu)的內(nèi)容）1、棧區(qū)（stack）由編譯器自動(dòng)分配釋放 ，存放函數(shù)的參數(shù)值，局部變量的值等。其操作方式類似于數(shù)據(jù)結(jié)構(gòu)中的棧。2、堆區(qū)（heap）一般由程序員分配釋放， 若程序員不釋放，程序結(jié)束時(shí)可能由OS回收 。注意它與數(shù)據(jù)結(jié)構(gòu)中的堆是兩回事。區(qū)別：1.管理方式：對(duì)于棧來(lái)講，是由編譯器自動(dòng)管理，無(wú)需我們手工控制；對(duì)于堆來(lái)說(shuō)，釋放工作由程序員控制，容易產(chǎn)生內(nèi)存溢出。2. 空間大?。憾褍?nèi)存幾乎是沒(méi)有什么限制。棧一般都是有一定的空間大小。3. 碎片問(wèn)題：對(duì)于堆來(lái)講，頻繁的new/delet

2、e會(huì)造成內(nèi)存空間的不連續(xù)，從而造成大量的碎片，使程序效率降低。對(duì)于棧來(lái)講，則不會(huì)存在這個(gè)問(wèn)題。4. 分配方式：堆都是動(dòng)態(tài)分配的，沒(méi)有靜態(tài)分配的堆。棧有2種分配方式：靜態(tài)分配和動(dòng)態(tài)分配。5. 分配效率：棧的效率比較高。堆的效率比棧要低得多。見(jiàn)：2. 重載和覆蓋的區(qū)別與聯(lián)系重載是指不同的函數(shù)使用相同的函數(shù)名，但函數(shù)的參數(shù)個(gè)數(shù)或類型不通。調(diào)用的使用根據(jù)函數(shù)的參數(shù)來(lái)區(qū)別不同的函數(shù)。覆蓋是指派生類中重新對(duì)基類的虛函數(shù)重新實(shí)現(xiàn)。即函數(shù)名和參數(shù)都一樣，只是函數(shù)的實(shí)現(xiàn)體不一樣。3. 什么是多重繼承,好處及缺點(diǎn)多重繼承指的是一個(gè)類別可以同時(shí)從多于一個(gè)父類繼承行為與特征的功能。優(yōu)點(diǎn)：可以使用多重繼承編寫非常復(fù)雜、

3、但很緊湊的代碼，如C+ ATL庫(kù)。缺點(diǎn)：出現(xiàn)二義性、虛函數(shù)、訪問(wèn)權(quán)限等問(wèn)題，容易產(chǎn)生混淆。4. 做過(guò)什么項(xiàng)目.遇到什么問(wèn)題(不寫似乎沒(méi)事) 自己想吧，根據(jù)自己情況寫5. 不用第三個(gè)變量 交換兩個(gè)int型的值(必須用C實(shí)現(xiàn)) int a = 2, b = 3; a=a+b; b=a-b; a=a-b;6. 鏈表刪除操作 此處實(shí)現(xiàn)刪除鏈表中的第二個(gè)元素。int * p, * q ,* list ;/p,q為指針類型, list為已存在的鏈表 p=list; /p指向list的第一個(gè)元素 q=list; /q指向list的第一個(gè)元素 if(p-next != null) /list鏈表的元素超過(guò)一個(gè)

4、 q=q-next; /q指向第二個(gè)元素 p-next = q-next ; /p-next指向第三個(gè)元素 delete q; /釋放鏈表的第二個(gè)元素空間7. 寫一個(gè)程序，堆可以訪問(wèn)，棧不可以訪問(wèn)。 寫一個(gè)程序，?？梢栽L問(wèn)，堆不可以訪問(wèn)。堆可以訪問(wèn)，棧不可以訪問(wèn) 把構(gòu)造函數(shù)設(shè)為privateclass heap private: heap () cout堆可以訪問(wèn)，棧不可以訪問(wèn)endl; heap () ;?？梢栽L問(wèn)，堆不可以訪問(wèn) 把new設(shè)為privatestruct DATA( int a, char b);class stack public: stack() cout?？梢栽L問(wèn)，堆不可

5、以訪問(wèn)endl; stack () private:DATA data = new DATA; ;8. 寫一個(gè)程序，把兩個(gè)字符串，串起來(lái)#include#include#define N 100void main() char aN;char bN;char c2*N;int i;cina;cinb;int length1,length2;length1=strlen(a);length2=strlen(b);for(i=0;ilength1;i+)ci=ai;for(i=length1;ilength1+length2;i+)ci=bi-length1;clength1+length2=0;

6、coutcendl;9. 自己寫一個(gè)程序，寫str類的重載，add和delete還有“=”#include#includeclass strpublic:str()str(char *source) ch=new charstrlen(source)+1; /初始化字符串?dāng)?shù)組 strcpy(ch,source);(*(ch+strlen(source)+1)=0; friend str operator +(str &c1,str &c2); /+號(hào)即add重載friend str operator -( str &c1,str &c2); /-號(hào)即delete重載bool str opera

7、tor =(str &c1,str &c2); /=判等，重載 兩個(gè)字符串相等返回true,否則返回falsechar *ch;str operator + (str &c1,str &c2) /把c2接到c1后return str(strcat(c1.ch,c2.ch);str operator -(str &c1,str &c2) return 0;bool operator =(str &c1,str &c2) int i=0;i=strcmp(c1.ch,c2.ch); /比較兩個(gè)串if(i=0) return true; /相等返回trueelse return false; /不等

8、返回false10. 網(wǎng)絡(luò)的三次握手，過(guò)程在TCP/IP協(xié)議中，TCP協(xié)議提供可靠的連接服務(wù)，采用三次握手建立一個(gè)連接。 第一次握手：建立連接時(shí)，客戶端發(fā)送syn包(syn=j)到服務(wù)器，并進(jìn)入SYN_SEND狀態(tài)，等待服務(wù)器確認(rèn)；第二次握手：服務(wù)器收到syn包，必須確認(rèn)客戶的SYN（ack=j+1），同時(shí)自己也發(fā)送一個(gè)SYN包（syn=k），即SYN+ACK包，此時(shí)服務(wù)器進(jìn)入SYN_RECV狀態(tài)； 第三次握手：客戶端收到服務(wù)器的SYNACK包，向服務(wù)器發(fā)送確認(rèn)包ACK(ack=k+1)，此包發(fā)送完畢，客戶端和服務(wù)器進(jìn)入ESTABLISHED狀態(tài)，完成三次握手。 完成三次握手，客戶端與服務(wù)器開(kāi)

9、始傳送數(shù)據(jù)11. 計(jì)算機(jī)操作系統(tǒng)同步的幾種機(jī)制，特點(diǎn)1）sleep與wakeup同步機(jī)制。進(jìn)程可由于多種原因使自己進(jìn)入睡眠狀態(tài)。2）信號(hào)機(jī)制。作為統(tǒng)一用戶的諸進(jìn)程之間通信的簡(jiǎn)單工具。3）管道機(jī)制。能夠連接一個(gè)寫進(jìn)程和一個(gè)讀進(jìn)程，并允許他們從生產(chǎn)者-消費(fèi)者方式進(jìn)行通信的一個(gè)共享文件。4）消息機(jī)制。允許一個(gè)進(jìn)程發(fā)送消息給其他進(jìn)程。5）共享存儲(chǔ)區(qū)機(jī)制。能使若干進(jìn)程共享主存中的某個(gè)區(qū)域。6)信號(hào)量集機(jī)制。信號(hào)量集有若干個(gè)信號(hào)量，對(duì)這組信號(hào)量操作是原子性的。12. STL的代碼從廣義上講分為三類：algorithm（算法）、container（容器）和iterator（迭代器），各自的作用和之間的關(guān)系容

10、器：是一個(gè)保存其他對(duì)象的對(duì)象，可以存放任何類型的對(duì)象,是對(duì)數(shù)據(jù)結(jié)構(gòu)的一種抽象，以類模板的方式實(shí)現(xiàn)而成的。算法：算法作用于容器。算法定義了對(duì)容器內(nèi)容進(jìn)行操作的方法，算法是對(duì)函數(shù)的一種抽象，采用函數(shù)模板實(shí)現(xiàn)。迭代器是類似指針的對(duì)象，STL算法利用它們對(duì)存儲(chǔ)在容器中的對(duì)象序列進(jìn)行遍歷。迭代器提供了一種使容器與算法協(xié)同工作的機(jī)制。一個(gè)容器可以生成一對(duì)迭代器來(lái)制定一個(gè)元素系列，而算法則是對(duì)該系列進(jìn)行操作。采用這種方式，容器和算法可以緊密地協(xié)作，同時(shí)還可以保持彼此“不知情”。13. 什么是多態(tài)？如何實(shí)現(xiàn)多態(tài)，有幾種方法？多態(tài)是具有表現(xiàn)多種形態(tài)的能力的特征，在OO中是指，語(yǔ)言具有根據(jù)對(duì)象的類型以不同方式處理

11、。實(shí)現(xiàn)方法：1）通過(guò)一個(gè)指向基類的指針調(diào)用虛成員函數(shù)的時(shí)候，運(yùn)行時(shí)系統(tǒng)將能夠根據(jù)指針?biāo)赶虻膶?shí)際對(duì)象調(diào)用恰當(dāng)?shù)某蓡T函數(shù)實(shí)現(xiàn) 2）基于絕對(duì)位置的定位技術(shù) 兩個(gè)實(shí)現(xiàn)方法具體看三、選擇題選擇題能想起來(lái)的就這些了，還有幾題是多項(xiàng)題1.char a=256；int b=a+1；coutb和*操作符，來(lái)模仿指針的行為。而函數(shù)對(duì)象類型則重載函數(shù)調(diào)用操作符（）來(lái)創(chuàng)建類似于函數(shù)指針的東西。函數(shù)對(duì)象就是常規(guī)的類對(duì)象，但是可以采用標(biāo)準(zhǔn)的函數(shù)調(diào)用語(yǔ)法來(lái)調(diào)用它的operator（）成員。 回調(diào)函數(shù)(callback)與仿函數(shù)(functor)很多時(shí)候從用途上來(lái)看很相似，以致于我們經(jīng)常將它們相提并論。例如：inline

12、bool compare(int a, int b)return a b;struct comparer bool operator()(int a, int b) const return a b;void main()std:vector vec, vec2;std:sort(vec.begin(), vec.end(), compare);std:sort(vec2.begin(), vec2.end(), comparer();仿函數(shù)(functor)之所以稱為仿函數(shù)，是因?yàn)檫@是一種利用某些類對(duì)象支持operator()的特性，來(lái)達(dá)到模擬函數(shù)調(diào)用效果的技術(shù)。如果這里vec, vec2這

13、兩個(gè)vector的內(nèi)容一樣，那么從執(zhí)行結(jié)果看，使用回調(diào)函數(shù)compare與使用仿函數(shù)comparer是一樣的。那么，我們應(yīng)該用回調(diào)，還是用仿函數(shù)？很多人都說(shuō)用仿函數(shù)吧，回調(diào)函數(shù)是丑陋的，代碼不太象C+風(fēng)格。但其實(shí)問(wèn)題的本質(zhì)不是在代碼風(fēng)格上，仿函數(shù)與回調(diào)函數(shù)各有利弊，不能一概而論。仿函數(shù)(functor)的優(yōu)點(diǎn)我的建議是，如果可以用仿函數(shù)實(shí)現(xiàn)，那么你應(yīng)該用仿函數(shù)，而不要用回調(diào)。原因在于：仿函數(shù)可以不帶痕跡地傳遞上下文參數(shù)。而回調(diào)技術(shù)通常使用一個(gè)額外的void*參數(shù)傳遞。這也是多數(shù)人認(rèn)為回調(diào)技術(shù)丑陋的原因。 更好的性能。 仿函數(shù)技術(shù)可以獲得更好的性能，這點(diǎn)直觀來(lái)講比較難以理解。你可能說(shuō)，回調(diào)函數(shù)申

14、明為inline了，怎么會(huì)性能比仿函數(shù)差？我們這里來(lái)分析下。我們假設(shè)某個(gè)函數(shù)func（例如上面的std:sort）調(diào)用中傳遞了一個(gè)回調(diào)函數(shù)（如上面的compare），那么可以分為兩種情況：func是內(nèi)聯(lián)函數(shù)，并且比較簡(jiǎn)單，func調(diào)用最終被展開(kāi)了，那么其中對(duì)回調(diào)函數(shù)的調(diào)用也成為一普通函數(shù)調(diào)用（而不是通過(guò)函數(shù)指針的間接調(diào)用），并且如果這個(gè)回調(diào)函數(shù)如果簡(jiǎn)單，那么也可能同時(shí)被展開(kāi)。在這種情形下，回調(diào)函數(shù)與仿函數(shù)性能相同。 func是非內(nèi)聯(lián)函數(shù)，或者比較復(fù)雜而無(wú)法展開(kāi)（例如上面的std:sort，我們知道它是快速排序，函數(shù)因?yàn)榇嬖谶f歸而無(wú)法展開(kāi)）。此時(shí)回調(diào)函數(shù)作為一個(gè)函數(shù)指針傳入，其代碼亦無(wú)法展開(kāi)。而

15、仿函數(shù)則不同。雖然func本身復(fù)雜不能展開(kāi)，但是func函數(shù)中對(duì)仿函數(shù)的調(diào)用是編譯器編譯期間就可以確定并進(jìn)行inline展開(kāi)的。因此在這種情形下，仿函數(shù)比之于回調(diào)函數(shù)，有著更好的性能。并且，這種性能優(yōu)勢(shì)有時(shí)是一種無(wú)可比擬的優(yōu)勢(shì)（對(duì)于std:sort就是如此，因?yàn)樵乇容^的次數(shù)非常巨大，是否可以進(jìn)行內(nèi)聯(lián)展開(kāi)導(dǎo)致了一種雪崩效應(yīng)）。 仿函數(shù)(functor)不能做的？話又說(shuō)回來(lái)了，仿函數(shù)并不能完全取代回調(diào)函數(shù)所有的應(yīng)用場(chǎng)合。例如，我在std:AutoFreeAlloc中使用了回調(diào)函數(shù)，而不是仿函數(shù)，這是因?yàn)锳utoFreeAlloc要容納異質(zhì)的析構(gòu)函數(shù)，而不是只支持某一種類的析構(gòu)。這和模板（temp

16、late）不能處理在同一個(gè)容器中支持異質(zhì)類型，是一個(gè)道理。 函數(shù)對(duì)象的好處：1. 它重載了函數(shù)調(diào)用操作符，可以以普通函數(shù)調(diào)用的語(yǔ)法調(diào)用。2. 它派生于標(biāo)準(zhǔn)的binary_function基類，允許其他部分的STL實(shí)現(xiàn)詢問(wèn)函數(shù)對(duì)象編譯期問(wèn)題。3. 這個(gè)函數(shù)沒(méi)有數(shù)據(jù)成員，沒(méi)有虛函數(shù)，沒(méi)有顯示聲明的構(gòu)造函數(shù)和析構(gòu)函數(shù)，且對(duì)operator（）的實(shí)現(xiàn)是內(nèi)聯(lián)的。調(diào)用一個(gè)成員函數(shù)時(shí)涉及三個(gè)步驟：1 編譯器查找函數(shù)的名字。2 從可用候選者中選擇最佳匹配函數(shù)；3 檢查是否具有訪問(wèn)該匹配函數(shù)的權(quán)限。 訪問(wèn)修飾符可以用于表達(dá)和執(zhí)行高級(jí)約束技術(shù)，指明一個(gè)類可以被怎樣使用。這些技術(shù)中最常見(jiàn)的一種是不接受對(duì)象的復(fù)制操縱

17、，這是通過(guò)將其復(fù)制操作聲明為private同時(shí)不為之提供定義而做到的。構(gòu)造函數(shù)被聲明為受保護(hù)的，是為了允許派生類的構(gòu)造函數(shù)使用它們，同時(shí)阻止創(chuàng)建獨(dú)立的對(duì)象。指明對(duì)象不應(yīng)該被分配到堆上的方式之一，是將其對(duì)內(nèi)存分配定義為不合法，例如： protected： void *operator new（size_t）return 0; 當(dāng)鼓勵(lì)而非阻止使用堆分配時(shí)只需將析構(gòu)函數(shù)聲明為private即可。當(dāng)對(duì)象的名字離開(kāi)其使用作用域時(shí)，任何一個(gè)聲明自動(dòng)或靜態(tài)對(duì)象的嘗試都將會(huì)導(dǎo)致一個(gè)隱式的析構(gòu)函數(shù)調(diào)用。 Placement new是函數(shù)operator new的一個(gè)版本，它并不實(shí)際分配任何存儲(chǔ)區(qū)，僅僅返回一個(gè)指向已經(jīng)分配好空間的指針，所以不要對(duì)其進(jìn)行delete操縱作。但是確實(shí)創(chuàng)造了對(duì)象