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

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

ID:28119919

大小:56.50 KB

頁數(shù):9頁

時間:2018-12-08

網(wǎng)龍筆試題答案_第1頁
網(wǎng)龍筆試題答案_第2頁
網(wǎng)龍筆試題答案_第3頁
網(wǎng)龍筆試題答案_第4頁
網(wǎng)龍筆試題答案_第5頁
資源描述:

《網(wǎng)龍筆試題答案》由會員上傳分享,免費在線閱讀,更多相關(guān)內(nèi)容在教育資源-天天文庫。

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

2、對于堆來講,頻繁的new/delete會造成內(nèi)存空間的不連續(xù),從而造成大量的碎片,使程序效率降低。對于棧來講,則不會存在這個問題。4.分配方式:堆都是動態(tài)分配的,沒有靜態(tài)分配的堆。棧有2種分配方式:靜態(tài)分配和動態(tài)分配。5.分配效率:棧的效率比較高。堆的效率比棧要低得多。見:hi.baidu.com/sige_online/blog/item/f06097ecb006bb3f2797918b.html2.重載和覆蓋的區(qū)別與聯(lián)系重載是指不同的函數(shù)使用相同的函數(shù)名,但函數(shù)的參數(shù)個數(shù)或類型不通。調(diào)用的使用根據(jù)函數(shù)的參數(shù)來區(qū)別不同的函數(shù)。覆蓋是指

3、派生類中重新對基類的虛函數(shù)重新實現(xiàn)。即函數(shù)名和參數(shù)都一樣,只是函數(shù)的實現(xiàn)體不一樣。3.什么是多重繼承,好處及缺點多重繼承指的是一個類別可以同時從多于一個父類繼承行為與特征的功能。優(yōu)點:可以使用多重繼承編寫非常復(fù)雜、但很緊湊的代碼,如C++ATL庫。缺點:出現(xiàn)二義性、虛函數(shù)、訪問權(quán)限等問題,容易產(chǎn)生混淆。4.做過什么項目.遇到什么問題(不寫似乎沒事)資料自己想吧,根據(jù)自己情況寫5.不用第三個變量交換兩個int型的值(必須用C實現(xiàn))inta=2,b=3;a=a+b;b=a-b;a=a-b;6.鏈表刪除操作此處實現(xiàn)刪除鏈表中的第二個元素。in

4、t*p,*q,*list;//p,q為指針類型,list為已存在的鏈表p=list;//p指向list的第一個元素q=list;//q指向list的第一個元素if(p->next!=null){//list鏈表的元素超過一個q=q->next;//q指向第二個元素p->next=q->next;//p->next指向第三個元素deleteq;//釋放鏈表的第二個元素空間}7.寫一個程序,堆可以訪問,棧不可以訪問。寫一個程序,??梢栽L問,堆不可以訪問。堆可以訪問,棧不可以訪問把構(gòu)造函數(shù)設(shè)為privateclassheap{private:

5、heap(){cout<<"堆可以訪問,棧不可以訪問"<#include#defineN100voidmain(){chara[

6、N];charb[N];charc[2*N];inti;cin>>a;cin>>b;intlength1,length2;length1=strlen(a);資料length2=strlen(b);for(i=0;i