C++面試題及答案

1、1. 求下面函數的返回值？int func(x)int countx = 0;while(x)countx +;x = x&(x-1);return countx;假定 x = 9999 。答案： 8 思路：將 x 轉化為 2 進制，看含有的 1 的個數。2. 什么是“引用” ？申明和使用“引用”要注意哪些問題？ 答：引用就是某個目標變量的“別名” (alias), 對應用的操作與對變量直接操作效果完全相同。申明個引用的時候，切記要對其進行初始化。引用聲明完畢后，相當于目標變量名有兩個名稱，即該目標原名稱和引用名，不能再把該引用名作為其他變量名的別名。聲明一個引用，不是新定義了一個變量

2、，它只表示該引用名是目標變量名的一個別名，它本身不是一種數據類型，因此引用本身不占存儲單元，系統也不給引用分配存儲單元。不能建立數組的引用。3. 將“引用”作為函數參數有哪些特點？(1) 傳遞引用給函數與傳遞指針的效果是一樣的。這時，被調函數的形參就成為原來主調函數中的 實 參變量或對象的一個別名來使用，所以在被調函數中對形參變量的操作就是對其相應的目標對象( 在 主調函數中) 的操作。(2) 使用引用傳遞函數的參數，在內存中并沒有產生實參的副木，它是直接對實參操作；而使用一 般 變量傳遞函數的參數，當發(fā)生函數調用時，需要給形參分配存儲單元，形參變量是實參變量的副本； 如果 傳遞的是對象，還將

3、調用拷貝構造函數。因此，當參數傳遞的數據較大時，用引用比用一般變量傳遞參數的效率和所占空間都好。(3) 使用指針作為函數的參數雖然也能達到與使用引用的效果，但是，在被調函數中同樣要給形參 分 配存儲單元，且需要重復使用” * 指針變量名”的形式進彳丁運算，這很容易產生錯誤且程序的閱讀性較 差；另一方面，在主調函數的調用點處，必須用變量的地址作為實參。而引用更容易使用，更清晰。4. 在什么時候需要使用“常引用”？如果既要利用引用提高程序的效率，又要保護傳遞給函數的數據不在函數中被改變，就應使用常引 用。常引用聲明方式： const 類型標識符 &引用名 =目標變量名； 例1 int a;

4、const int &ra=a;ra=l; 錯誤a=l; / 正確例2string foo();void bar(string & s);那么下面的表達式將是非法的：bar(foo();bar(nhello world");原因在于foo()和"hello world"串都會產生一個臨時對象，而在C+中，這些臨時對象都是con st類型的。因此上面的表達式就是試圖將一個con st類型的對象轉換為非con st類型，這是非法的。引用型參數應該在能被定義為con st的情況下，盡量定義為const ?5. 將“引用”作為函數返回值類型的格式、好處和需

5、要遵守的規(guī)則？格式：類型標識符 &函數名 ( 形參列表及類型說明 )/ 函數體 好處：在內存中不產生被返回值的副本； ( 注意：正是因為這點原因，所以返回一個局部變量的引 用是 不可取的。因為隨著該局部變量生存期的結束，相應的引用也會失效，產生 runtime error! 注意事項：(1) 不能返回局部變量的引用。這條可以參照 Effective C+l 的 Item 31 。主要原因是局部變量會 在函 數返回后被銷毀，因此被返回的引用就成為了”無所指”的引用，程序會進入未知狀態(tài)。(2) 不能返回函數內部 new 分配的內存的引用。這條可以參照 Effective C+l 的 Ite

6、m31 。雖然不 存在 局部變量的被動銷毀問題，可對于這種情況(返回函數內部 new 分配內存的引用 ) ，又面臨其它 尷尬局面。例如，被函數返回的引用只是作為一個臨時變量出現，而沒有被賦予一個實際的變量，那 么這個引用所指 向的空間(由new分配)就無法釋放，造成 memory leak。(3) 可以返回類成員的引用，但最好是const, o這條原則可以參照Effective C+l的ltem30。主 要原因是當對象的屬性是與某種業(yè)務規(guī)則(bus iness rule)相關聯的時候，其賦值常常與某些其它屬性或者對象的狀態(tài)有關，因此有必要將賦值操作封裝在一個業(yè)務規(guī)則當中。如果其它對象可以獲得該

7、屬性的非常量引用( 或指針 ) ，那么對該屬性的單純賦值就會破壞業(yè)務規(guī)則的完整性。(4) 流操作符重載返回值申明為“引用”的作用：流操作符和，這兩個操作符常常希望被連續(xù)使用，例如：cout? "hello" ? endl;因此這兩個 操作符的返回值應該是一個仍然支持這兩個操作符的流引用?？蛇x的其它方案包括：返回一個流對象和返回一個流對象指針。但是對于返回一個流對象，程序必須重新(拷貝 )構造一個新的流對象，也就是 說，連續(xù)的兩個 <<操作符實際上是針對不同對象的！這無法訃人接受。對于返回一個流指針則不能連續(xù)使用操作符。因此，返回一個流對象引用是惟一選擇。這個唯一

8、選擇很關鍵，它說明了引用的重要性以及無可替代性，也許這就是C+語言中引入引用這個概念的原因吧。賦值操作符=。這個操作 符象流操作符一樣，是可以連續(xù)使用的，例如：X = j = 10；或者(x=10)=100；賦值操作符的返回值必須是一個左值，以便可以被繼續(xù)賦值。因此引用成了這個操作符的惟一返回值選擇。例3# i nclude <iostream.h>int &put(int n);int vals10;int error=-l;void main()put(O)=1O;/以put(O)函數值作為左值，等價于 vals0=10; put(9)=2O; /以put函數值作為左值

9、，等價于 vals9=20; cout? vals0;cout?vals9;int &put(int n)if (n>=0 && nv=9 ) return valsn;else cout?"subscript error" return error; (5) 在另外的一些操作符中，卻千萬不能返回引用：+-*/ 四則運算符。它們不能返回引用， Effective C卄的Item23詳細的討論了這個問題。主要原因是這四個操作符沒有side effect,因此，它們必須構 造一個對象作為返回值，可選的方案包括：返回一個對象、返回一個局部變量的引用，

10、返回一個new 分配的對象的引用、返回一個靜態(tài)對象引用。根據前面提到的引用作為返回值的二個規(guī)則，第2、3 兩個方案都被否決了。靜態(tài)對象的引用又因為(a+b) = (c+d)會永遠為true而導致錯誤。所以可選的只剩下返回一個對象了。6. “引用”與多態(tài)的關系？引用是除指針外另一個可以產生多態(tài)效果的手段。這意味著，一個基類的引用可以指向它的派生類實例。例4Class A; Class B : Class A.; B b; A & ref = b;7. “引用”與指針的區(qū)別是什么？指針通過某個指針變量指向一個對象后，對它所指向的變量間接操作。程序中使用指針，程序的可讀性差；而引用本身就是目

11、標變量的別名，對引用的操作就是對目標變量的操作。此外，就是上面提到的對函數傳ref和pointer的區(qū)別。&什么時候需要“引用”？流操作符和、賦值操作符=的返回值、拷貝構造函數的參數、賦值操作符=的參數、其它情況都推薦使用引用。以上 2-8 參考：http：/blog. csdn. net/wfwd/archive/2006/05/30/763551. aspx9. 結構與聯合有和區(qū)別？1. 結構和聯合都是由多個不同的數據類型成員組成，但在任何同一時刻，聯合中只存放了一個被選中的成員(所有成員共用一塊地址空間)，而結構的所有成員都存在(不同成員的存放地址不同)。2. 對于聯合的不同成員

12、賦值.將會對其它成員重寫.原來成員的值就不存在了，而對于結構的不同成員賦值是互不影響的。10. 下面關于“聯合”的題目的輸岀？a)# i nclude v stdio.h unionint i;char x2;a ；void mai n()a.x0 = 10;a.xl = 1; printf( n%dn,a.i);答案：266(低位低地址，高位高地址，內存占用情況是OxOlOA)b)mai n()union /*定義一個聯合*/int i;struct/*在聯合中定義一個結構*/char first;char second;half; n umber;number.i=0x4241;/* 聯合

13、成員賦值 */printf("%c%cn", number.half.first, mumber.half.second);number.half.first= a; /* 聯合中結構成員賦值*/ number.half.second='b'printf("%xn", number.i);getch();答案：AB (0x41對應A,是低位；0x42對應B,是高位)6261 (number.i 和 number.half 共用一塊地址空間)11. 已知 strcpy 的函數原型：char *strcpy(char *strDest, co

14、n st char *strSrc) 其中 strDest 是 目的字符串，strSrc是源字符串。不調用 C+/C的字符串庫函數，請編寫函數strcpy。答案：char *strcpy(char *strDest, const char *strSrc) if ( strDest = NULL II strSrc 二二 NULL) return NULL; if ( strDest = strSrc) return strDest;char *tempptr = strDest;while( (*strDest+ = *strSrc+) != '0')return tempp

15、tr ;12. 已知 String 類定義如下： class Stringpublic:String (const char *str 二 NULL) ; / 通用構造函數String (const String &another) ; / 拷貝構造函數 String() ; / 析構函數St ring & opera ter =(cons t St ring & rhs) ; / 賦值函數 private:char *m_data; / 用于保存字符串； 嘗試寫出類的成員函數實現。答案：String:String(const char *stT )if ( str =

16、 NULL) /strlen 在參數為 NULL 時會拋異常才會有這步判斷m_data = new charl; m_data0 = *0'elsem_data = new charstrlen(str) + 1; strcpy(m_data,str); String:String(const String &another)m_data = new charstrlen(another.m_data) + 1; strcpy(m_data,other.m_data); String& String: operator =(const String &xhs)i

17、f (this = &Ths) return *this ;delete m_data; / 刪除原來的數據，新開一塊內存m_data = new charstrlen(rhs.m_data) + 1; strcpy(m_data,rhs. m_data);return *this ;String: ? String()delete m_data ;13. . h 頭文件中的 ifndef/define/endif 的作用？答：防止該頭文件被重復引用。14. # i nclude<file. h> 與# i nclude "file, h" 的區(qū)別？答：

18、前者是從 Standard Library 的路徑尋找和引用 file.h, 而后者是從當前工作路徑搜尋并引用 file.ho15. 在C+程序中調用被C編譯器編譯后的函數，為什么要加extern"?C"首先，作為extern是C/C+語言中表明函數和全局變量作用范圍(可見性)的關鍵字，該關鍵字告訴編譯器，其聲明的函數和變量可以在本模塊或其它模塊中使用。通常，在模塊的頭文件中對本模塊提供給其它模塊引用的函數和全局變量以關鍵字extern 聲明。例 如，如果模塊B欲引用該模塊 A中定義的全局變量和函數時只需包含模塊A的頭文件即可。這樣，模塊B中調用模塊 A 中的函數時，在編譯

19、階段，模塊 B 雖然找不到該函數，但是并不會報錯；它會在連接階段中從模塊 A 編譯生成的目標代碼中找到此函數extern "C"是連接申明(linkage declaration),被extern "C"修飾的變量和函數是按照C語言方式編譯和連接的.來看看C+中對類似C的函數是怎樣編譯的：作為一種面向對象的語言，C+支持函數重載，而過程式語言C則不支持。函數被 C+編譯后在符號庫 中的名字與c語言的不同。例如，假設某個函數的原型為：void foo( int x, int y );該函數被C編譯器編譯后在符號庫中的名字為_foo,而C+編譯器則會產生像一

20、foo_int_int之類的名字(不同的編譯器可能生成的名字不同，但是都采用了相同的機制，生成的新名字稱為“mangled name”) 。_foo_int_int這樣的名字包含了函數名、函數參數數量及類型信息，C+就是靠這種機制來實現函數重 載的。例如，在C+中，函數void foo( int x, int y )與void foo( int x. float y )編譯生成的符號是不相同的 ，后者為 _foo_int_float 。同樣地，C+中的變量除支持局部變量外，還支持類成員變量和全局變量。用戶所編寫程序的類成員變量可能與全局變量同名，我們以” ?”來區(qū)分。而本質上，編譯器在進行編譯

21、時，與函數的處理相似，也為類中的變量取了一個獨一無二的名字，這個名字與用戶程序中同名的全局變量名字不同。未加 extern "C" 聲明時的連接方式假設在C+中，模塊A的頭文件如下：/ 模塊 A 頭文件 moduleA.h#ifndef MODULE_A_H#define MODULE_A_Hint foo( int x, int y);#endif在模塊 B 中引用該函數：/ 模塊 B 實現文件 moduleB.cpp#include nmoduleA.h Hfoo(2,3) ；實際上，在連接階段，連接器會從模塊 A 生成的目標文件 moduleA.obj 中尋找 _fo

22、o_int_int 這樣的符號加extern C 聲明后的編譯和連接方式加extern ” C聲明后，模塊 A的頭文件變?yōu)椋? 模塊 A 頭文件 moduleA.h #ifndef MODULE_A_H #define MODULE_A_H extern "C" int foo( int x, int y );# endif在模塊 B 的實現文件中仍然調用 foo( 2,3 ), 其結果是：(1) 模塊 A 編譯生成 foo 的目標代碼時，沒有對其名字進行特殊處理，采用了 C 語言的方式；(2) 連接器在為模塊 B 的目標代碼尋找 foo(2,3) 調用時，尋找的是未經修改

23、的符號名 _foo 。如果在模塊 A 中函數聲明了 foo為extern ” C類型，而模塊 B中包含的是extern int foo( int x, int y),則模塊B找不 到模塊 A中的函數；反之亦然。所以，可以用一句話概括extern “b這個聲明的真實目的(任何語言 中的任何語法特性的誕生都不是隨意而為的，來源于真實世界的需求驅動。我們在思考問題時，不能只停留在這個語言是怎么做的，還要問一問它為什么要這么做，動機是什么，這樣我們可以更深入地理解許多問題 ): 實現 C卄與C及其它語言的混合編程。明白了 C+中extern ” C的設立動機，我們下面來具體分析 extern ” C通

24、常的使用技巧： extern C 的慣用法(1) 在C+中引用C語言中的函數和變量，在包含C語言頭文件(假設為cExample.h)時，需進行 下列處理： extern nCn1# i nclude "cExample.h 1'而在C語言的頭文件中，對其外部函數只能指定為extern類型，C語言中不支持extern聲明，在.c文件中包含了 extern ” C時會岀現編譯語法錯誤。C+引用C函數例子工程中包含的三個文件的源代碼如下:/* c 語言頭文件： cExample.h */#ifndef C_EXAMPLE_H#define C_EXAMPLE_Hextern int

25、 add(int x,int y);# endif/* c 語言實現文件： cExample.c */1# i nclude "cExample.h 1'int add( int x, int y ) return x + y;/ C+ 實現文件，調用add: cppFile. cppextern# i n elude "cExample.h*'int main (i nt argc, char* argv)add(2,3);return 0;如果C卄調用一個 C語言編寫的.DLL時，當包括.DLL的頭文件或聲明接口函數時，應加 extern nCH 。(2

26、) 在C中引用C+語言中的函數和變量時，C+的頭文件需添加 extemC ，但是在 C語言中不能直接引用聲明了 extern /ZC/Z的該頭文件，應該僅將C文件中將C+中定義的extern函數聲明為extern類型。C引用C+函數例子工程中包含的三個文件的源代碼如下：/C+ 頭文件 cppExample.h#ifndef CPP_EXAMPLE_H#defi ne CPP_EXAMPLE_Hextern "C" i nt add( int x, i nt y );#en dif C+ 實現文件 cppExample.cpp# i n clude "cppExam

27、ple.h 1 'int add( int x, int y )return x + y;/* C實現文件cFile. c/* 這樣會編譯岀錯：# i nclude "cExample. h */exter n int add( int x, int y); int main( int argc, char* argv) add( 2, 3 )；return 0;15題目的解答請參考C卄中extern含義深層探索注解：16. 關聯、聚合(Aggregation)以及組合(Composition)的區(qū)別？系；聚合表示h聚合類不需要對被聚合類負責，如下圖所示，用ClassO

28、9;A 涉及到UML中的一些概念：關聯是表示兩個類的一般性聯系，比如“學生”和“老師“就是一種關聯關從實現的角度講，聚合可以表示為：class A . class B A* a;.而組合表示contains-a的關系，關聯性強于聚合：組合類與被組合類有相同的生命周期，組合類要對被組合類負責，采用實心的菱形表示組合關系：實現的形式是：class A. class B A a;.參考文章： .csd n. net/wfwd/archive/2006/05/30/763753. aspxhttp：/blog. csd n. net/wfwd/archive/2006/05/30/763760. as

29、px17. 面向對象的三個基本特征，并簡單敘述之？1. 封裝：將客觀事物抽象成類，每個類對自身的數據和方法實彳亍protection （ private,protected.public）2. 繼承：廣義的繼承有三種實現形式：實現繼承（指使用基類的屬性和方法而無需額外編碼的能力）、可視繼承（子窗體使用父窗體的外觀和實現代碼）、接口繼承（僅使用屬性和方法，實現滯后到子類實現）。前兩種（類繼承）和后一種（對象組合=>接口繼承以及純虛函數）構成了功能復用的兩種方式。3.多態(tài)：是將父對象設置成為和一個或更多的他的了對象相等的技術，賦值之后，父對象就可以根 當前賦值給它的子對象的特性以不同的方式運

30、作。簡單的說，就是一何話：允許將子類類型的指針賦 父類類型的指針。18. 重載（overload ）和重與（overried,有的書也叫做"覆蓋"）的區(qū)別？據 值給常考的題目。從定義上來說：重載：是指允許存在多個冋名函數，而這些函數的參數表不冋（或許參數個數不冋，或許參數類型 同，或許兩者都不同）。重寫：是指了類重新定義復類虛函數的方法。從實現原理上來說：不重載：編譯器根據函數不冋的參數表，對冋名函數的名稱做修飾，然后這些冋名函數就成了不冋的函數（至少對于編譯器來說是這樣的）。女口，有兩個同名函數：function func （p:integer） :integer;和fu

31、nctionfunc （ p:string） :integer;那么編譯器做過修飾后的函數名稱可能是這樣的：int_func> str_func對于這兩 個函數的調用，在編譯器間就已經確定了，是靜態(tài)的。也就是說，它們的地址在編譯期就綁定了（早綁定），因此，重載和多態(tài)無關！重寫：和多態(tài)真正相關。當了類重新定義了父類的虛函數后，父類指針根據賦給它的不冋的了類指針， 態(tài)的調用屬于子類的該函數，這樣的函數調用在編譯期間是無法確定的（調用的子類的虛函數的地址 給岀）。因此，這樣的函數地址是在運行期綁定的（晚綁定）。19.多態(tài)的作用？主要是兩個：動無法1. 隱藏實現細節(jié)，使得代碼能夠模塊化；擴展代碼

32、模塊，實現代碼重用；2. 接口重用：為了類在繼承和派生的時候，保證使用家族中任一類的實例的某一屬性時的正確調用。20. Ado與Ado. net的相同與不同？除了“能夠讓應用程序處理存儲于DBMS中的數據“這一基本相似點外，兩者沒有太多共同之處。但是Ado使用OLE DB接口并基于微軟的 COM技術，而 ADO.NET擁有自己的 ADO.NET接口并且 基于微軟 的.NET體系架構。眾所周知.NET體系不同于 COM體系，AD0.NET接口也就完全不同于 ADO和OLE DB 接口，這也就是說 ADO.NET和ADO是兩種數據訪問方式？ ADO.net提供對XML的支持。21. New del

33、ete 與 malloc free 的聯系與區(qū)別？答案：都是在堆（heap）上進行動態(tài)的內存操作。用malloc函數需要指定內存分配的字節(jié)數并且不能初始化對象，new會自動調用對象的構造函數。delete會調用對象的 destructor,而free不會調用對象的destructor.22. ttdefine DOUBLE（ x） x+x , i = 5*D0UBLE （ 5）； i 是多少？答案：i為30o23. 有哪幾種情況只能用intialization list而不能用assignment?答案：當類中含有 const> referenee成員變量；基類的構造函數都需要初始化表。

34、24. C+是不是類型安全的？答案：不是。兩個不同類型的指針之間可以強制轉換（用reinterpret cast）。C#是類型安全的。25. main函數執(zhí)行以前，還會執(zhí)行什么代碼？答案：全局對象的構造函數會在main函數之前執(zhí)彳亍。26. 描述內存分配方式以及它們的區(qū)別？1）從靜態(tài)存儲區(qū)域分配。內存在程序編譯的時候就已經分配好，這塊內存在程序的整個運行期間都存在。例如全局變量，static變量。2) 在棧上創(chuàng)建。在執(zhí)行函數時，函數內局部變量的存儲單元都可以在棧上創(chuàng)建，函數執(zhí)行結束時這些存儲單元自動被釋放。棧內存分配運算內置于處理器的指令集。3) 從堆上分配，亦稱動態(tài)內存分配。程序在運彳丁的時

35、候用malloc或new申請任意多少的內存，程序員自己負責在何時用 free或delete釋放內存。動態(tài)內存的生存期山程序員決定，使用非常靈活，但問題也最多。27. struct 和 class 的區(qū)別答案：struct的成員默認是公有的，而類的成員默認是私有的。struct和class在其他方面是功能相當的。從感情上講，大多數的開發(fā)者感到類和結構有很大的差別。感覺上結構僅僅象一堆缺乏封裝和功能的開放的內存位，而類就象活的并且可靠的社會成員，它有智能服務，有牢固的封裝屏障和一個良好定義的接口。既然大多數人都這么認為，那么只有在你的類有很少的方法并且有公有數據(這種事情在良好設計的系統中是存在的

36、！)時，你也許應該使用 struct關鍵字，否則，你應該使用class關鍵字。2&當一個類A中沒有申明任何成員變量與成員函數，這時sizeof( A)的值是多少，如果不是零，請解釋一下編譯器為什么沒有讓它為零。( Autodesk)答案：肯定不是零。舉個反例，如果是零的話，聲明一個class A10對象數組，而每一個對象占用的空間是零，這時就沒辦法區(qū)分A0,A1-T O29. 在8086匯編下，邏輯地址和物理地址是怎樣轉換的？ ( In tel)答案：通用寄存器給岀的地址，是段內偏移地址，相應段寄存器地址*10H+通用寄存器內地址，就得到了真正要訪問的地址。30. 比較C+中的4種類型

37、轉換方式？請參考：http：/blog. csdn. net/wfwd/archive/2006/05/30/763785. aspx ,重點是 static_cast,dynamic_cast 和口 reinterpret_cast 的區(qū)別和應用。31. 分別寫岀BOOL, int, float,指針類型的變量 a與“零"的比較語句。答案：BOOL :辻(！ a ) or if (a)int:if ( a = 0)float: const EXPRESSION EXP = 0.000001辻(a < EXP && a >-EXP )pointer : i

38、f ( a != NULL ) or if (a = NULL )32. 請說岀const與# (A珀110相比，有何優(yōu)點？答案：1) con st常量有數據類型，而宏常量沒有數據類型。編譯器可以對前者進行類型安全檢查。而對后者只進行字符替換，沒有類型安全檢查，并且在字符替換可能會產生意料不到的錯誤。2) 有些集成化的調試工具可以對con st常量進行調試，但是不能對宏常量進行調試。33. 簡述數組與指針的區(qū)別？數組要么在靜態(tài)存儲區(qū)被創(chuàng)建(如全局數組)，要么在棧上被創(chuàng)建。指針可以隨時指向任意類型的內存塊。(1) 修改內容上的差別char a = “ hello； ”a0= X ;char *p

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

40、字節(jié) 計算數組和指針的內存容量void Func(char a100 )cout? sizeof(a) ? endl; / 4 字節(jié)而不是 100 字節(jié)34. 類成員函數的重載、覆蓋和隱藏區(qū)別？答案：a. 成員函數被重載的特征：(1) 相同的范圍 (在同一個類中 ) ；(2) 函數名字相同；(3) 參數不同；(4) virtual 關鍵字可有可無。b. 覆蓋是指派生類函數覆蓋基類函數，特征是：(1) 不同的范圍 (分別位于派生類與基類 ) ；(2) 函數名字相同；(3) 參數相同；(4) 基類函數必須有 virtual 關鍵字。c. “隱藏”是指派生類的函數屏蔽了與其同名的基類函數，規(guī)則如下：

41、(1) 如果派生類的函數與基類的函數同名，但是參數不同。此時，不論有無 virtual 關鍵字，基類 的函 數將被隱藏 ( 注意別與重載混淆 )。(2) 如果派生類的函數與基類的函數同名，并且參數也相同，但是基類函數沒有 virtual 關鍵字。 此 時，基類的函數被隱藏 ( 注意別與覆蓋混淆 )35. There are two int variables: a and b, don , t use "if","sw it ch w or o ther judgementstatements, find out the biggest one of the tw

42、o numbers.答案： ( a + b ) + abs( a - b ) / 236. 如何打印出當前源文件的文件名以及源文件的當前行號？ 答案： cout ? _FILE_ ; cout?_LINE_ ;_FILE_和_LINE_是系統預定義宏，這種宏并不是在某個文件中定義的，而是由編譯器定義的。37. main 主函數執(zhí)行完畢后，是否可能會再執(zhí)行一段代碼，給出說明？答案：可以，可以用 _onexit 注冊一個函數，它會在 main 之后執(zhí)彳亍 int fnl(void), fn2(void), fn3(void), fn4 (void);void main( void)String s

43、tr("zhanglin");_onexit( fnl );_onexit( fn2 );_onexit( fn3 );_onexit( fn4 );printf( "This is executed first.n");int fnl() printf( nnext.n n);return 0;int fn2()printf( "executed ”) ； return 0;int fn3()printf( "is ”) ； return 0;int fn4()printf( "This ”) ； return 0;The

44、 _onexit function is passed the address of a function (func) to be called when the program terminates normally. Successive calls to _onexit create a register of functions that are executed in LIFO (last-in-first-out) order. The functions passed to _onexit cannot take parameters.38. 如何判斷一段程序是由 C 編譯程序

45、還是由 C+ 編譯程序編譯的？答案：#ifdef _cplusplus cout? "c+ n;#elsecout? "c"#endif39. 文件中有一組整數，要求排序后輸出到另一個文件中答案：# i ncludeviostream># i ncludevfstream> using namespace std;void Order(vector<int>& data) /bubble sortint count = data.size();int tag = false ; / 設置是否需要繼續(xù)冒泡的標志位for (int i

46、= 0 ; i < count; i+)for (int j = 0 ; j < count ? i - 1 ； j+)if ( dataj > dataj+l)tag = true ;int temp = dataj; dataj = dataj+l; dataj+l = temp ; 辻( !tag ) break;void main( void)vector<int>data;ifstream in("c:data.txt n); if ( Jin)cout? "file error!"exit(l);int temp;whil

47、e (!in.eof()in? temp;data.push_back(temp);in.close(); / 關閉輸入文件流Order(data);ofstream out("c:result.txt n);if ( !out)cout? "file error!"exit(l);for (i = 0 ; i < data.size(); i+) out? datai? " ”； out.close(); 關閉輸出文件流40. 鏈表題：一個鏈表的結點結構 struet Nodeint data ;Node *next ;typedef strue

48、t Node Node ;(1) 已知鏈表的頭結點head，寫一個函數把這個鏈表逆序(In tel) Node * ReverseList(Node *head) / 鏈表逆序if ( head = NULL II head->next = NULL)return head;Node *pl = head ;Node *p2 = pl->next;Node *p3 = p2->next;pl->next = NULL;while (p3 != NULL)p2->next = pl ;pl =p2 ;p2 = p3 ;p3 = p3->next;p2->

49、next = pl ;head = p2 ;return head ;(2) 已知兩個鏈表headl和head2各自有序，請把它們合并成一個鏈表依然有序。(保留所有結點，即便大小相同)Node * Merge(Node *headl , Node *head2)if (headl = NULL)return head2 ;if(head2 = NULL)return headl ;Node *head = NULL ;Node *pl = NULL;Node *p2 = NULL;if ( headl->data < head2->data )head = headl ;pl

50、 = headl->next;p2 = head2 ;elsehead = head2 ;p2 = head2->next;pl = headl ;Node *pcurrent = head ;while (pl != NULL && p2 != NULL)if ( pl->data <= p2->data )pcurrent->next = pl ;pcurrent = pl ;pl = pl->next;elsepcurrent->next = p2 ;pcurrent = p2 ;p2 = p2->next;if (p

51、l != NULL) pcurrent->next = pl ;if(p2 != NULL)pcurrent->next = p2 ;return head;(3) 已知兩個鏈表 headl 和 head2 各自有序，請把它們合并成一個鏈表依然有序，這次要求用遞歸方法 進行。 ( Autodesk)答案：Node * MergeRecursive(Node *headl , Node *head2)if (headl = NULL)return head2 ;if(head2 = NULL)return headl ;Node *head = NULL ;if ( headl->data < head2->data)head = headl ;head->next = MergeRecursi ve(head 1 ->next,head2);elsehead = head2 ;head->next = MergeRecursi ve(head 1