1、Good is good, but better carries it.精益求精，善益求善。C題目匯總-HYPERLINK/sendy888/archive/2007/07/31/1719435.aspxC/C+題目匯總1.求下面函數的返回值（微軟）intfunc(x)intcountx=0;while(x)countx+;x=x&(x-1);returncountx;假定x=9999。答案：8思路：將x轉化為2進制，看含有的1的個數。2.什么是“引用”？申明和使用“引用”要注意哪些問題？答：引用就是某個目標變量的“別名”(alias)，對應用的操作與對變量直接操作效果完全相同。申明一個引用的

2、時候，切記要對其進行初始化。引用聲明完畢后，相當于目標變量名有兩個名稱，即該目標原名稱和引用名，不能再把該引用名作為其他變量名的別名。聲明一個引用，不是新定義了一個變量，它只表示該引用名是目標變量名的一個別名，它本身不是一種數據類型，因此引用本身不占存儲單元，系統也不給引用分配存儲單元。不能建立數組的引用。3.將“引用”作為函數參數有哪些特點？（1）傳遞引用給函數與傳遞指針的效果是一樣的。這時，被調函數的形參就成為原來主調函數中的實參變量或對象的一個別名來使用，所以在被調函數中對形參變量的操作就是對其相應的目標對象（在主調函數中）的操作。（2）使用引用傳遞函數的參數，在內存中并沒有產生實參的副

3、本，它是直接對實參操作；而使用一般變量傳遞函數的參數，當發生函數調用時，需要給形參分配存儲單元，形參變量是實參變量的副本；如果傳遞的是對象，還將調用拷貝構造函數。因此，當參數傳遞的數據較大時，用引用比用一般變量傳遞參數的效率和所占空間都好。（3）使用指針作為函數的參數雖然也能達到與使用引用的效果，但是，在被調函數中同樣要給形參分配存儲單元，且需要重復使用*指針變量名的形式進行運算，這很容易產生錯誤且程序的閱讀性較差；另一方面，在主調函數的調用點處，必須用變量的地址作為實參。而引用更容易使用，更清晰。4.在什么時候需要使用“常引用”？如果既要利用引用提高程序的效率，又要保護傳遞給函數的數據不在函

4、數中被改變，就應使用常引用。常引用聲明方式：const類型標識符&引用名=目標變量名；例1inta;constint&ra=a;ra=1;/錯誤a=1;/正確例2stringfoo();voidbar(string&s);那么下面的表達式將是非法的：bar(foo();bar(helloworld);原因在于foo()和helloworld串都會產生一個臨時對象，而在C+中，這些臨時對象都是const類型的。因此上面的表達式就是試圖將一個const類型的對象轉換為非const類型，這是非法的。引用型參數應該在能被定義為const的情況下，盡量定義為const。5.將“引用”作為函數返回值類型的

5、格式、好處和需要遵守的規則?格式：類型標識符&函數名（形參列表及類型說明）/函數體好處：在內存中不產生被返回值的副本；（注意：正是因為這點原因，所以返回一個局部變量的引用是不可取的。因為隨著該局部變量生存期的結束，相應的引用也會失效，產生runtimeerror!注意事項：（1）不能返回局部變量的引用。這條可以參照EffectiveC+1的Item31。主要原因是局部變量會在函數返回后被銷毀，因此被返回的引用就成為了無所指的引用，程序會進入未知狀態。（2）不能返回函數內部new分配的內存的引用。這條可以參照EffectiveC+1的Item31。雖然不存在局部變量的被動銷毀問題，可對于這種情況

6、（返回函數內部new分配內存的引用），又面臨其它尷尬局面。例如，被函數返回的引用只是作為一個臨時變量出現，而沒有被賦予一個實際的變量，那么這個引用所指向的空間（由new分配）就無法釋放，造成memoryleak。（3）可以返回類成員的引用，但最好是const。這條原則可以參照EffectiveC+1的Item30。主要原因是當對象的屬性是與某種業務規則（businessrule）相關聯的時候，其賦值常常與某些其它屬性或者對象的狀態有關，因此有必要將賦值操作封裝在一個業務規則當中。如果其它對象可以獲得該屬性的非常量引用（或指針），那么對該屬性的單純賦值就會破壞業務規則的完整性。（4）流操作符重載

7、返回值申明為“引用”的作用：流操作符，這兩個操作符常常希望被連續使用，例如：couthelloendl;因此這兩個操作符的返回值應該是一個仍然支持這兩個操作符的流引用。可選的其它方案包括：返回一個流對象和返回一個流對象指針。但是對于返回一個流對象，程序必須重新（拷貝）構造一個新的流對象，也就是說，連續的兩個操作符實際上是針對不同對象的！這無法讓人接受。對于返回一個流指針則不能連續使用操作符。因此，返回一個流對象引用是惟一選擇。這個唯一選擇很關鍵，它說明了引用的重要性以及無可替代性，也許這就是C+語言中引入引用這個概念的原因吧。賦值操作符=。這個操作符象流操作符一樣，是可以連續使用的，例如：x=

8、j=10;或者(x=10)=100;賦值操作符的返回值必須是一個左值，以便可以被繼續賦值。因此引用成了這個操作符的惟一返回值選擇。例3includeint&put(intn);intvals10;interror=-1;voidmain()put(0)=10;/以put(0)函數值作為左值，等價于vals0=10;put(9)=20;/以put(9)函數值作為左值，等價于vals9=20;coutvals0;cout=0&n=9)returnvalsn;elsecoutsubscripterror;returnerror;（5）在另外的一些操作符中，卻千萬不能返回引用：+-*/四則運算符。它們

9、不能返回引用，EffectiveC+1的Item23詳細的討論了這個問題。主要原因是這四個操作符沒有sideeffect，因此，它們必須構造一個對象作為返回值，可選的方案包括：返回一個對象、返回一個局部變量的引用，返回一個new分配的對象的引用、返回一個靜態對象引用。根據前面提到的引用作為返回值的三個規則，第2、3兩個方案都被否決了。靜態對象的引用又因為(a+b)=(c+d)會永遠為true而導致錯誤。所以可選的只剩下返回一個對象了。6.“引用”與多態的關系？引用是除指針外另一個可以產生多態效果的手段。這意味著，一個基類的引用可以指向它的派生類實例。例4ClassA;ClassB:ClassA

10、.;Bb;A&ref=b;7.“引用”與指針的區別是什么？指針通過某個指針變量指向一個對象后，對它所指向的變量間接操作。程序中使用指針，程序的可讀性差；而引用本身就是目標變量的別名，對引用的操作就是對目標變量的操作。此外，就是上面提到的對函數傳ref和pointer的區別。8.什么時候需要“引用”？流操作符、賦值操作符=的返回值、拷貝構造函數的參數、賦值操作符=的參數、其它情況都推薦使用引用。以上2-8參考：HYPERLINK/wfwd/archive/2006/05/30/763551.aspx/wfwd/archive/2006/05/30/763551.aspxHYPERLINK/c/N

11、O0000021.htm9.結構與聯合有和區別？1.結構和聯合都是由多個不同的數據類型成員組成,但在任何同一時刻,聯合中只存放了一個被選中的成員（所有成員共用一塊地址空間）,而結構的所有成員都存在（不同成員的存放地址不同）。2.對于聯合的不同成員賦值,將會對其它成員重寫,原來成員的值就不存在了,而對于結構的不同成員賦值是互不影響的。10.下面關于“聯合”的題目的輸出？a)includeunioninti;charx2;a;voidmain()a.x0=10;a.x1=1;printf(%d,a.i);答案：266(低位低地址，高位高地址，內存占用情況是Ox010A）b)main()union/

12、*定義一個聯合*/inti;struct/*在聯合中定義一個結構*/charfirst;charsecond;half;number;number.i=0 x4241;/*聯合成員賦值*/printf(%c%cn,number.half.first,mumber.half.second);number.half.first=a;/*聯合中結構成員賦值*/number.half.second=b;printf(%xn,number.i);getch();答案：AB(0 x41對應A,是低位；Ox42對應B,是高位）6261(number.i和number.half共用一塊地址空間）11.已知st

13、rcpy的函數原型：char*strcpy(char*strDest,constchar*strSrc)其中strDest是目的字符串，strSrc是源字符串。不調用C+/C的字符串庫函數，請編寫函數strcpy。答案：char*strcpy(char*strDest,constchar*strSrc)if(strDest=NULL|strSrc=NULL)returnNULL;if(strDest=strSrc)returnstrDest;char*tempptr=strDest;while(*strDest+=*strSrc+)!=0);returntempptr;12.已知String類

14、定義如下：classStringpublic:String(constchar*str=NULL);/通用構造函數String(constString&another);/拷貝構造函數String();/析構函數String&operater=(constString&rhs);/賦值函數private:char*m_data;/用于保存字符串;嘗試寫出類的成員函數實現。答案：String:String(constchar*str)if(str=NULL)/strlen在參數為NULL時會拋異常才會有這步判斷m_data=newchar1;m_data0=0;elsem_data=newcha

15、rstrlen(str)+1;strcpy(m_data,str);String:String(constString&another)m_data=newcharstrlen(another.m_data)+1;strcpy(m_data,other.m_data);String&String:operator=(constString&rhs)if(this=&rhs)return*this;deletem_data;/刪除原來的數據，新開一塊內存m_data=newcharstrlen(rhs.m_data)+1;strcpy(m_data,rhs.m_data);return*this

16、;String:String()deletem_data;13.h頭文件中的ifndef/define/endif的作用？答：防止該頭文件被重復引用。14.include與includefile.h的區別？答：前者是從StandardLibrary的路徑尋找和引用file.h，而后者是從當前工作路徑搜尋并引用file.h。15.在C+程序中調用被C編譯器編譯后的函數，為什么要加extern“C”？首先，作為extern是C/C+語言中表明函數和全局變量作用范圍（可見性）的關鍵字，該關鍵字告訴編譯器，其聲明的函數和變量可以在本模塊或其它模塊中使用。通常，在模塊的頭文件中對本模塊提供給其它模塊引用

17、的函數和全局變量以關鍵字extern聲明。例如，如果模塊B欲引用該模塊A中定義的全局變量和函數時只需包含模塊A的頭文件即可。這樣，模塊B中調用模塊A中的函數時，在編譯階段，模塊B雖然找不到該函數，但是并不會報錯；它會在連接階段中從模塊A編譯生成的目標代碼中找到此函數externC是連接申明(linkagedeclaration),被externC修飾的變量和函數是按照C語言方式編譯和連接的,來看看C+中對類似C的函數是怎樣編譯的：作為一種面向對象的語言，C+支持函數重載，而過程式語言C則不支持。函數被C+編譯后在符號庫中的名字與C語言的不同。例如，假設某個函數的原型為：voidfoo(intx

18、,inty);該函數被C編譯器編譯后在符號庫中的名字為_foo，而C+編譯器則會產生像_foo_int_int之類的名字（不同的編譯器可能生成的名字不同，但是都采用了相同的機制，生成的新名字稱為“mangledname”）。_foo_int_int這樣的名字包含了函數名、函數參數數量及類型信息，C+就是靠這種機制來實現函數重載的。例如，在C+中，函數voidfoo(intx,inty)與voidfoo(intx,floaty)編譯生成的符號是不相同的，后者為_foo_int_float。同樣地，C+中的變量除支持局部變量外，還支持類成員變量和全局變量。用戶所編寫程序的類成員變量可能與全局變量同

19、名，我們以.來區分。而本質上，編譯器在進行編譯時，與函數的處理相似，也為類中的變量取了一個獨一無二的名字，這個名字與用戶程序中同名的全局變量名字不同。未加externC聲明時的連接方式假設在C+中，模塊A的頭文件如下：/模塊A頭文件moduleA.h#ifndefMODULE_A_H#defineMODULE_A_Hintfoo(intx,inty);#endif在模塊B中引用該函數：/模塊B實現文件moduleB.cppincludemoduleA.hfoo(2,3);實際上，在連接階段，連接器會從模塊A生成的目標文件moduleA.obj中尋找_foo_int_int這樣的符號！加exte

20、rnC聲明后的編譯和連接方式加externC聲明后，模塊A的頭文件變為：/模塊A頭文件moduleA.h#ifndefMODULE_A_H#defineMODULE_A_HexternCintfoo(intx,inty);#endif在模塊B的實現文件中仍然調用foo(2,3)，其結果是：（1）模塊A編譯生成foo的目標代碼時，沒有對其名字進行特殊處理，采用了C語言的方式；（2）連接器在為模塊B的目標代碼尋找foo(2,3)調用時，尋找的是未經修改的符號名_foo。如果在模塊A中函數聲明了foo為externC類型，而模塊B中包含的是externintfoo(intx,inty)，則模塊B找不

21、到模塊A中的函數；反之亦然。所以，可以用一句話概括extern“C”這個聲明的真實目的（任何語言中的任何語法特性的誕生都不是隨意而為的，來源于真實世界的需求驅動。我們在思考問題時，不能只停留在這個語言是怎么做的，還要問一問它為什么要這么做，動機是什么，這樣我們可以更深入地理解許多問題）：實現C+與C及其它語言的混合編程。明白了C+中externC的設立動機，我們下面來具體分析externC通常的使用技巧：externC的慣用法（1）在C+中引用C語言中的函數和變量，在包含C語言頭文件（假設為cExample.h）時，需進行下列處理：externCincludecExample.h而在C語言的頭

22、文件中，對其外部函數只能指定為extern類型，C語言中不支持externC聲明，在.c文件中包含了externC時會出現編譯語法錯誤。C+引用C函數例子工程中包含的三個文件的源代碼如下：/*c語言頭文件：cExample.h*/#ifndefC_EXAMPLE_H#defineC_EXAMPLE_Hexternintadd(intx,inty);#endif/*c語言實現文件：cExample.c*/includecExample.hintadd(intx,inty)returnx+y;/c+實現文件，調用add：cppFile.cppexternCincludecExample.hintm

23、ain(intargc,char*argv)add(2,3);return0;如果C+調用一個C語言編寫的.DLL時，當包括.DLL的頭文件或聲明接口函數時，應加externC。（2）在C中引用C+語言中的函數和變量時，C+的頭文件需添加externC，但是在C語言中不能直接引用聲明了externC的該頭文件，應該僅將C文件中將C+中定義的externC函數聲明為extern類型。C引用C+函數例子工程中包含的三個文件的源代碼如下：/C+頭文件cppExample.h#ifndefCPP_EXAMPLE_H#defineCPP_EXAMPLE_HexternCintadd(intx,inty)

24、;#endif/C+實現文件cppExample.cppincludecppExample.hintadd(intx,inty)returnx+y;/*C實現文件cFile.c/*這樣會編譯出錯：includecExample.h*/externintadd(intx,inty);intmain(intargc,char*argv)add(2,3);return0;15題目的解答請參考HYPERLINK/wfwd/archive/2006/05/30/763734.aspxC+中extern“C”含義深層探索注解：16.關聯、聚合(Aggregation)以及組合(Composition)的區

25、別？涉及到UML中的一些概念：關聯是表示兩個類的一般性聯系，比如“學生”和“老師”就是一種關聯關系；聚合表示has-a的關系，是一種相對松散的關系，聚合類不需要對被聚合類負責，如下圖所示，用空的菱形表示聚合關系：從實現的角度講，聚合可以表示為:classA.classBA*a;.而組合表示contains-a的關系，關聯性強于聚合：組合類與被組合類有相同的生命周期，組合類要對被組合類負責，采用實心的菱形表示組合關系：實現的形式是:classA.classBAa;.參考文章：HYPERLINK/wfwd/archive/2006/05/30/763753.aspx/wfwd/archive/20

26、06/05/30/763753.aspxHYPERLINK/Lily/archive/2006/02/23/6860.htmlHYPERLINK/wfwd/archive/2006/05/30/763760.aspx/wfwd/archive/2006/05/30/763760.aspxHYPERLINK/document/viewdoc/?id=42217.面向對象的三個基本特征，并簡單敘述之？1.封裝：將客觀事物抽象成類，每個類對自身的數據和方法實行protection(private,protected,public)2.繼承：廣義的繼承有三種實現形式：實現繼承（指使用基類的屬性和方法而

27、無需額外編碼的能力）、可視繼承（子窗體使用父窗體的外觀和實現代碼）、接口繼承（僅使用屬性和方法，實現滯后到子類實現）。前兩種（類繼承）和后一種（對象組合=接口繼承以及純虛函數）構成了功能復用的兩種方式。3.多態：是將父對象設置成為和一個或更多的他的子對象相等的技術，賦值之后，父對象就可以根據當前賦值給它的子對象的特性以不同的方式運作。簡單的說，就是一句話：允許將子類類型的指針賦值給父類類型的指針。18.重載（overload)和重寫(overried，有的書也叫做“覆蓋”）的區別？常考的題目。從定義上來說：重載：是指允許存在多個同名函數，而這些函數的參數表不同（或許參數個數不同，或許參數類型不

28、同，或許兩者都不同）。重寫：是指子類重新定義復類虛函數的方法。從實現原理上來說：重載：編譯器根據函數不同的參數表，對同名函數的名稱做修飾，然后這些同名函數就成了不同的函數（至少對于編譯器來說是這樣的）。如，有兩個同名函數：functionfunc(p:integer):integer;和functionfunc(p:string):integer;。那么編譯器做過修飾后的函數名稱可能是這樣的：int_func、str_func。對于這兩個函數的調用，在編譯器間就已經確定了，是靜態的。也就是說，它們的地址在編譯期就綁定了（早綁定），因此，重載和多態無關！重寫：和多態真正相關。當子類重新定義了父類

29、的虛函數后，父類指針根據賦給它的不同的子類指針，動態的調用屬于子類的該函數，這樣的函數調用在編譯期間是無法確定的（調用的子類的虛函數的地址無法給出）。因此，這樣的函數地址是在運行期綁定的（晚綁定）。19.多態的作用？主要是兩個：1.隱藏實現細節，使得代碼能夠模塊化；擴展代碼模塊，實現代碼重用；2.接口重用：為了類在繼承和派生的時候，保證使用家族中任一類的實例的某一屬性時的正確調用。20.Ado與A的相同與不同？除了“能夠讓應用程序處理存儲于DBMS中的數據“這一基本相似點外，兩者沒有太多共同之處。但是Ado使用OLEDB接口并基于微軟的COM技術，而ADO.NET擁有自己的ADO.NET接口并

30、且基于微軟的.NET體系架構。眾所周知.NET體系不同于COM體系，ADO.NET接口也就完全不同于ADO和OLEDB接口，這也就是說ADO.NET和ADO是兩種數據訪問方式。ADO.net提供對XML的支持。21.Newdelete與mallocfree的聯系與區別?答案：都是在堆(heap)上進行動態的內存操作。用malloc函數需要指定內存分配的字節數并且不能初始化對象，new會自動調用對象的構造函數。delete會調用對象的destructor，而free不會調用對象的destructor.22.#defineDOUBLE(x)x+x，i=5*DOUBLE(5)；i是多少？答案：i為3

31、0。23.有哪幾種情況只能用intializationlist而不能用assignment?答案：當類中含有const、reference成員變量；基類的構造函數都需要初始化表。24.C+是不是類型安全的？答案：不是。兩個不同類型的指針之間可以強制轉換（用reinterpretcast)。C#是類型安全的。25.main函數執行以前，還會執行什么代碼？答案：全局對象的構造函數會在main函數之前執行。26.描述內存分配方式以及它們的區別?1）從靜態存儲區域分配。內存在程序編譯的時候就已經分配好，這塊內存在程序的整個運行期間都存在。例如全局變量，static變量。2）在棧上創建。在執行函數時，函

32、數內局部變量的存儲單元都可以在棧上創建，函數執行結束時這些存儲單元自動被釋放。棧內存分配運算內置于處理器的指令集。3）從堆上分配，亦稱動態內存分配。程序在運行的時候用malloc或new申請任意多少的內存，程序員自己負責在何時用free或delete釋放內存。動態內存的生存期由程序員決定，使用非常靈活，但問題也最多。27.struct和class的區別答案：struct的成員默認是公有的，而類的成員默認是私有的。struct和class在其他方面是功能相當的。從感情上講，大多數的開發者感到類和結構有很大的差別。感覺上結構僅僅象一堆缺乏封裝和功能的開放的內存位，而類就象活的并且可靠的社會成員，它

33、有智能服務，有牢固的封裝屏障和一個良好定義的接口。既然大多數人都這么認為，那么只有在你的類有很少的方法并且有公有數據（這種事情在良好設計的系統中是存在的!）時，你也許應該使用struct關鍵字，否則，你應該使用class關鍵字。28.當一個類A中沒有生命任何成員變量與成員函數,這時sizeof(A)的值是多少，如果不是零，請解釋一下編譯器為什么沒有讓它為零。（Autodesk）答案：肯定不是零。舉個反例，如果是零的話，聲明一個classA10對象數組，而每一個對象占用的空間是零，這時就沒辦法區分A0,A1了。29.在8086匯編下，邏輯地址和物理地址是怎樣轉換的？（Intel）答案：通用寄存器

34、給出的地址，是段內偏移地址，相應段寄存器地址*10H+通用寄存器內地址，就得到了真正要訪問的地址。30.比較C+中的4種類型轉換方式？請參考：HYPERLINK/wfwd/archive/2006/05/30/763785.aspx/wfwd/archive/2006/05/30/763785.aspx，重點是static_cast,dynamic_cast和reinterpret_cast的區別和應用。31.分別寫出BOOL,int,float,指針類型的變量a與“零”的比較語句。答案：BOOL:if(!a)orif(a)int:if(a=0)float:constEXPRESSIONEXP

35、=0.000001if(a-EXP)pointer:if(a!=NULL)orif(a=NULL)32.請說出const與#define相比，有何優點？答案：1）const常量有數據類型，而宏常量沒有數據類型。編譯器可以對前者進行類型安全檢查。而對后者只進行字符替換，沒有類型安全檢查，并且在字符替換可能會產生意料不到的錯誤。2）有些集成化的調試工具可以對const常量進行調試，但是不能對宏常量進行調試。33.簡述數組與指針的區別？數組要么在靜態存儲區被創建（如全局數組），要么在棧上被創建。指針可以隨時指向任意類型的內存塊。(1)修改內容上的差別chara=“hello”;a0=X;char*p

36、=“world”;/注意p指向常量字符串p0=X;/編譯器不能發現該錯誤，運行時錯誤(2)用運算符sizeof可以計算出數組的容量（字節數）。sizeof(p),p為指針得到的是一個指針變量的字節數，而不是p所指的內存容量。C+/C語言沒有辦法知道指針所指的內存容量，除非在申請內存時記住它。注意當數組作為函數的參數進行傳遞時，該數組自動退化為同類型的指針。chara=helloworld;char*p=a;coutsizeof(a)endl;/12字節coutsizeof(p)endl;/4字節計算數組和指針的內存容量voidFunc(chara100)coutsizeof(a)endl;/4

37、字節而不是100字節34.類成員函數的重載、覆蓋和隱藏區別？答案：a.成員函數被重載的特征：（1）相同的范圍（在同一個類中）；（2）函數名字相同；（3）參數不同；（4）virtual關鍵字可有可無。b.覆蓋是指派生類函數覆蓋基類函數，特征是：（1）不同的范圍（分別位于派生類與基類）；（2）函數名字相同；（3）參數相同；（4）基類函數必須有virtual關鍵字。c.“隱藏”是指派生類的函數屏蔽了與其同名的基類函數，規則如下：（1）如果派生類的函數與基類的函數同名，但是參數不同。此時，不論有無virtual關鍵字，基類的函數將被隱藏（注意別與重載混淆）。（2）如果派生類的函數與基類的函數同名，并且

38、參數也相同，但是基類函數沒有virtual關鍵字。此時，基類的函數被隱藏（注意別與覆蓋混淆）35.Therearetwointvariables:aandb,dontuse“if”,“?:”,“switch”orotherjudgementstatements,findoutthebiggestoneofthetwonumbers.答案：(a+b)+abs(a-b)/236.如何打印出當前源文件的文件名以及源文件的當前行號？答案：cout_FILE_;cout_LINE_;_FILE_和_LINE_是系統預定義宏，這種宏并不是在某個文件中定義的，而是由編譯器定義的。37.main主函數執行完畢

39、后，是否可能會再執行一段代碼，給出說明？答案：可以，可以用_onexit注冊一個函數，它會在main之后執行intfn1(void),fn2(void),fn3(void),fn4(void);voidmain(void)Stringstr(zhanglin);_onexit(fn1);_onexit(fn2);_onexit(fn3);_onexit(fn4);printf(Thisisexecutedfirst.n);intfn1()printf(next.n);return0;intfn2()printf(executed);return0;intfn3()printf(is);retu

40、rn0;intfn4()printf(This);return0;The_onexitfunctionispassedtheaddressofafunction(func)tobecalledwhentheprogramterminatesnormally.Successivecallsto_onexitcreatearegisteroffunctionsthatareexecutedinLIFO(last-in-first-out)order.Thefunctionspassedto_onexitcannottakeparameters.38.如何判斷一段程序是由C編譯程序還是由C+編譯程序

41、編譯的？答案：#ifdef_cpluspluscoutc+;#elsecoutc;#endif39.文件中有一組整數，要求排序后輸出到另一個文件中答案：includeincludeusingnamespacestd;voidOrder(vector&data)/bubblesortintcount=data.size();inttag=false;/設置是否需要繼續冒泡的標志位for(inti=0;icount;i+)for(intj=0;jdataj+1)tag=true;inttemp=dataj;dataj=dataj+1;dataj+1=temp;if(!tag)break;voidm

42、ain(void)vectordata;ifstreamin(c:data.txt);if(!in)couttemp;data.push_back(temp);in.close();/關閉輸入文件流Order(data);ofstreamout(c:result.txt);if(!out)coutfileerror!;exit(1);for(i=0;idata.size();i+)outdatainext=NULL)returnhead;Node*p1=head;Node*p2=p1-next;Node*p3=p2-next;p1-next=NULL;while(p3!=NULL)p2-nex

43、t=p1;p1=p2;p2=p3;p3=p3-next;p2-next=p1;head=p2;returnhead;(2)已知兩個鏈表head1和head2各自有序，請把它們合并成一個鏈表依然有序。(保留所有結點，即便大小相同）Node*Merge(Node*head1,Node*head2)if(head1=NULL)returnhead2;if(head2=NULL)returnhead1;Node*head=NULL;Node*p1=NULL;Node*p2=NULL;if(head1-datadata)head=head1;p1=head1-next;p2=head2;elsehead

44、=head2;p2=head2-next;p1=head1;Node*pcurrent=head;while(p1!=NULL&p2!=NULL)if(p1-datadata)pcurrent-next=p1;pcurrent=p1;p1=p1-next;elsepcurrent-next=p2;pcurrent=p2;p2=p2-next;if(p1!=NULL)pcurrent-next=p1;if(p2!=NULL)pcurrent-next=p2;returnhead;(3)已知兩個鏈表head1和head2各自有序，請把它們合并成一個鏈表依然有序，這次要求用遞歸方法進行。(Autod

45、esk)答案：Node*MergeRecursive(Node*head1,Node*head2)if(head1=NULL)returnhead2;if(head2=NULL)returnhead1;Node*head=NULL;if(head1-datadata)head=head1;head-next=MergeRecursive(head1-next,head2);elsehead=head2;head-next=MergeRecursive(head1,head2-next);returnhead;41.分析一下這段程序的輸出(Autodesk)classBpublic:B()cou

46、tdefaultconstructorendl;B()coutdestructedinstanceofB)coutconstructedbyparameterdataendl;private:intdata;BPlay(Bb)returnb;(1)results:intmain(intargc,char*argv)constructedbyparameter5destructedB(5)形參析構Bt1=Play(5);Bt2=Play(t1);destructedt1形參析構return0;destructedt2注意順序！destructedt1(2)results:intmain(inta

47、rgc,char*argv)constructedbyparameter5destructedB(5)形參析構Bt1=Play(5);Bt2=Play(10);constructedbyparameter10return0;destructedB(10)形參析構destructedt2注意順序！destructedt142.寫一個函數找出一個整數數組中，第二大的數（microsoft）答案：constintMINNUMBER=-32767;intfind_sec_max(intdata,intcount)intmaxnumber=data0;intsec_max=MINNUMBER;for(i

48、nti=1;imaxnumber)sec_max=maxnumber;maxnumber=datai;elseif(dataisec_max)sec_max=datai;returnsec_max;43.寫一個在一個字符串(n)中尋找一個子串(m)第一個位置的函數。KMP算法效率最好，時間復雜度是(n+m)。44.多重繼承的內存分配問題：比如有classA:publicclassB,publicclassC那么A的內存結構大致是怎么樣的？這個是compiler-dependent的,不同的實現其細節可能不同。如果不考慮有虛函數、虛繼承的話就相當簡單；否則的話，相當復雜。可以參考深入探索C+對象

49、模型，或者：HYPERLINK/wfwd/archive/2006/05/30/763797.aspx/wfwd/archive/2006/05/30/763797.aspx45.如何判斷一個單鏈表是有環的？（注意不能用標志位，最多只能用兩個額外指針）structnodecharval;node*next;boolcheck(constnode*head)/returnfalse:無環；true:有環一種O（n）的辦法就是（搞兩個指針，一個每次遞增一步，一個每次遞增兩步，如果有環的話兩者必然重合，反之亦然）：boolcheck(constnode*head)if(head=NULL)retur

50、nfalse;node*low=head,*fast=head-next;while(fast!=NULL&fast-next!=NULL)low=low-next;fast=fast-next-next;if(low=fast)returntrue;returnfalse;算法題（說明：這些題就不是什么花樣了，考的是你的基礎知識怎么樣。再聰明而沒有實學的人都將會被這些題所淘汰。）1.鏈表和數組的區別在哪里？2.編寫實現鏈表排序的一種算法。說明為什么你會選擇用這樣的方法？3.編寫實現數組排序的一種算法。說明為什么你會選擇用這樣的方法？4.請編寫能直接實現strstr()函數功能的代碼。5.編寫

51、反轉字符串的程序，要求優化速度、優化空間。6.在鏈表里如何發現循環鏈接？7.給出洗牌的一個算法，并將洗好的牌存儲在一個整形數組里。8.寫一個函數，檢查字符是否是整數，如果是，返回其整數值。（或者：怎樣只用4行代碼編寫出一個從字符串到長整形的函數？）9.給出一個函數來輸出一個字符串的所有排列。10.請編寫實現malloc()內存分配函數功能一樣的代碼。11.給出一個函數來復制兩個字符串A和B。字符串A的后幾個字節和字符串B的前幾個字節重疊。12.怎樣編寫一個程序，把一個有序整數數組放到二叉樹中？13.怎樣從頂部開始逐層打印二叉樹結點數據？請編程。14.怎樣把一個鏈表掉個順序（也就是反序，注意鏈表

52、的邊界條件并考慮空鏈表）？C+面試題大全(附參考答案)1.是不是一個父類寫了一個virtual函數，如果子類覆蓋它的函數不加virtual,也能實現多態?virtual修飾符會被隱形繼承的。private也被集成，只事派生類沒有訪問權限而已。virtual可加可不加。子類的空間里有父類的所有變量(static除外)。同一個函數只存在一個實體(inline除外)。子類覆蓋它的函數不加virtual,也能實現多態。在子類的空間里，有父類的私有變量。私有變量不能直接訪問。-2.輸入一個字符串，將其逆序后輸出。（使用C+，不建議用偽碼）#includeusingnamespacestd;voidmai

53、n()chara50;memset(a,0,sizeof(a);inti=0,j;chart;cin.getline(a,50,n);for(i=0,j=strlen(a)-1;istrlen(a)/2;i+,j-)t=ai;ai=aj;aj=t;coutastr;str.replace;couta/=(k+m)*1*(k+m);=a=a/9;=a=1;-5.const符號常量；(1)constchar*p(2)charconst*p(3)char*constp說明上面三種描述的區別；如果const位于星號的左側，則const就是用來修飾指針所指向的變量，即指針指向為常量；如果const位于星

54、號的右側，const就是修飾指針本身，即指針本身是常量。(1)constchar*p一個指向char類型的const對象指針，p不是常量,我們可以修改p的值，使其指向不同的char，但是不能改變它指向非char對象，如：constchar*p;charc1=a;charc2=b;p=&c1;/okp=&c2;/ok*p=c1;/error(2)charconst*p(3)char*constp這兩個好象是一樣的，此時*p可以修改，而p不能修改。(4)constchar*constp這種是地址及指向對象都不能修改。-6.下面是C語言中兩種if語句判斷方式。請問哪種寫法更好？為什么？intn;if

55、(n=10)/第一種判斷方式if(10=n)/第二種判斷方式如果少了個=號,編譯時就會報錯,減少了出錯的可能行,可以檢測出是否少了=-7.下面的代碼有什么問題？voidDoSomeThing(.)char*p;.p=malloc(1024);/分配1K的空間if(NULL=p)return;.p=realloc(p,2048);/空間不夠，重新分配到2Kif(NULL=p)return;.A:p=malloc(1024);應該寫成：p=(char*)malloc(1024);沒有釋放p的空間，造成內存泄漏。-8.下面的代碼有什么問題？并請給出正確的寫法。voidDoSomeThing(char

56、*p)charstr16;intn;assert(NULL!=p);sscanf(p,%s%d,str,n);if(0=strcmp(str,something).A:sscanf(p,%s%d,str,n);這句該寫成：sscanf(p,%s%d,str,&n);-9.下面代碼有什么錯誤?Voidtest1()charstring10;char*str1=0123456789;strcpy(string,str1);數組越界-10.下面代碼有什么問題?Voidtest2()charstring10,str110;for(i=0;i10;i+)str1i=a;strcpy(string,str

57、1);數組越界-11.下面代碼有什么問題?Voidtest3(char*str1)charstring10;if(strlen(str1)=10)strcpy(string,str1);=數組越界=strcpy拷貝的結束標志是查找字符串中的0因此如果字符串中沒有遇到0的話會一直復制，直到遇到0,上面的123都因此產生越界的情況建議使用strncpy和memcpy-12.下面代碼有什么問題?#defineMAX_SRM256DSNget_SRM_no()staticintSRM_no;/是不是這里沒賦初值？intI;for(I=0;I=MAX_SRM)return(NULL_SRM);elser

58、eturnSRM_no;系統會初始化staticint變量為0,但該值會一直保存,所謂的不可重入.-13.寫出運行結果:/test1charstr=world;coutsizeof(str):;char*p=str;coutsizeof(p):;chari=10;coutsizeof(i):;void*pp=malloc(10);coutsizeof(p)endl;6：4：1：4-14.寫出運行結果:/test2unionVstructXunsignedchars1:2;unsignedchars2:3;unsignedchars3:3;x;unsignedcharc;v;v.c=100;pr

59、intf(%d,v.x.s3);3-15.用C+寫個程序，如何判斷一個操作系統是16位還是32位的？不能用sizeof()函數A1:16位的系統下，inti=65536;couti;/輸出0；inti=65535;couti;/輸出-1；32位的系統下，inti=65536;couti;/輸出65536；inti=65535;cout65536)cout32bitendl;elsecout16bitendl;-16.C和C+有什么不同?從機制上：c是面向過程的（但c也可以編寫面向對象的程序）；c+是面向對象的，提供了類。但是，c+編寫面向對象的程序比c容易從適用的方向：c適合要求代碼體積小的，

60、效率高的場合，如嵌入式；c+適合更上層的，復雜的；llinux核心大部分是c寫的，因為它是系統軟件，效率要求極高。從名稱上也可以看出，c+比c多了+，說明c+是c的超集；那為什么不叫c+而叫c+呢，是因為c+比c來說擴充的東西太多了，所以就在c后面放上兩個+；于是就成了c+C語言是結構化編程語言，C+是面向對象編程語言。C+側重于對象而不是過程，側重于類的設計而不是邏輯的設計。-17.在不用第三方參數的情況下，交換兩個參數的值#includevoidmain()inti=60;intj=50;i=i+j;j=i-j;i=i-j;printf(i=%dn,i);printf(j=%dn,j);方