C、C++筆試題基礎(chǔ)概念、算法及編程

1、1. 編寫 my_strcpy 函數(shù)，實(shí)現(xiàn)與庫函數(shù) strcpy 類似的功能，不能使用任何庫函數(shù)； 答： char *strcpy(char *strDest, const char *strSrc)if ( strDest = NULL | strSrc = NULL)return NULL ;if ( strDest = strSrc)returnstrDest ;char *tempptr = strDest ;while( (*strDest+ = *strSrc+) != );returntempptr ;2. 頭文件中的 ifndef/define/endif 的作用？ 答：防止該

2、頭文件被重復(fù)引用。3. i nclude 與 i nclude “file.h ”的區(qū)別？答：前者編譯器從標(biāo)準(zhǔn)庫路徑開始搜索 file.h ，而后者編譯器從用戶的工作路徑開始搜索 file.h 。4. 在 C+ 程序中調(diào)用被 C 編譯器編譯后的函數(shù)，為什么要加extern “C ”？答： extern 是 C/C+ 語言中表明函數(shù)和全局變量作用范圍（可見性）的關(guān)鍵字，其聲明的 函數(shù)和變量可以在本模塊或其它模塊中使用。通常，在模塊的頭文件中對(duì)本模塊提供給其它模塊引用的函數(shù)和全局變量以關(guān)鍵字 extern 聲明。5. 面向?qū)ο蟮娜齻€(gè)基本特征，并簡單敘述之？答： 1）封裝：將客觀事物抽象成類，每個(gè)類

3、對(duì)自身的數(shù)據(jù)和方法實(shí)行protection（private,protected,public）2 ）繼承：實(shí)現(xiàn)繼承（指使用基類的屬性和方法而無需額外編碼的能力）、可視繼承（子窗體使用父窗體的外觀和實(shí)現(xiàn)代碼） 、接口繼承（僅使用屬性和方法，實(shí)現(xiàn)滯后到子類實(shí)現(xiàn)） 。 3）多態(tài)：允許將子類類型的指針賦值給父類類型的指針。6. 重載（ overload） 和重寫 （overried ，有的書也叫做“覆蓋”）的區(qū)別？ 答：從定義上來說：重載： 是指允許存在多個(gè)同名函數(shù)， 而這些函數(shù)的參數(shù)表不同 （或許參數(shù)個(gè)數(shù)不同，或許參 數(shù)類型不同，或許兩者都不同） 。重寫：是指子類重新定義復(fù)類虛函數(shù)的方法。 從實(shí)現(xiàn)原

4、理上來說：重載： 編譯器根據(jù)函數(shù)不同的參數(shù)表， 對(duì)同名函數(shù)的名稱做修飾， 然后這些同名函數(shù)就成了 不同的函數(shù)。重寫： 當(dāng)子類重新定義了父類的虛函數(shù)后， 父類指針根據(jù)賦給它的不同的子類指針， 動(dòng)態(tài)的 調(diào)用屬于子類的該函數(shù)， 這樣的函數(shù)調(diào)用在編譯期間是無法確定的 (調(diào)用的子類的虛函數(shù)的 地址無法給出) 。7. 多態(tài)的作用？答：主要是兩個(gè)： 1 )隱藏實(shí)現(xiàn)細(xì)節(jié)，使得代碼能夠模塊化；擴(kuò)展代碼模塊，實(shí)現(xiàn)代碼重用； 2)接口重用，為了類在繼承和派生的時(shí)候，保證使用家族中任一類的實(shí)例的某一屬性時(shí)的 正確調(diào)用。8. 分別寫出 BOOL,int,float, 指針類型的變量 a 與“零”的比較語句。答： BOO

5、L :if ( !a ) or if(a)int :if ( a =0)float :const EXPRESSION EXP = 0.000001if ( a -EXP)pointer : if ( a != NULL) or if(a = NULL)9. 請(qǐng)說出 const 與 #define 相比，有何優(yōu)點(diǎn)？答案： 1) const 常量有數(shù)據(jù)類型，而宏常量沒有數(shù)據(jù)類型。編譯器可以對(duì)前者進(jìn)行類型安 全檢查。 而對(duì)后者只進(jìn)行字符替換， 沒有類型安全檢查， 并且在字符替換可能會(huì)產(chǎn)生意料不 到的錯(cuò)誤。2) 有些集成化的調(diào)試工具可以對(duì) const 常量進(jìn)行調(diào)試，但是不能對(duì)宏常量進(jìn)行調(diào)試。10.

6、簡述數(shù)組與指針的區(qū)別？ 數(shù)組要么在靜態(tài)存儲(chǔ)區(qū)被創(chuàng)建(如全局?jǐn)?shù)組) ，要么在棧上被創(chuàng)建。指針可以隨時(shí)指向任意 類型的內(nèi)存塊。(1)修改內(nèi)容上的差別char a = “ hello ” ;a0 = X;char *p = “ world ”; / 注意 p 指向常量字符串p0 = X; / 編譯器不能發(fā)現(xiàn)該錯(cuò)誤，運(yùn)行時(shí)錯(cuò)誤(2)用運(yùn)算符sizeof可以計(jì)算出數(shù)組的容量(字節(jié)數(shù))。sizeof(p),p為指針得到的是一個(gè)指 針變量的字節(jié)數(shù)，而不是 p 所指的內(nèi)存容量。 C+/C 語言沒有辦法知道指針?biāo)傅膬?nèi)存容 量，除非在申請(qǐng)內(nèi)存時(shí)記住它。 注意當(dāng)數(shù)組作為函數(shù)的參數(shù)進(jìn)行傳遞時(shí)， 該數(shù)組自動(dòng)退化為 同

7、類型的指針。char a = “ hello world ” ;char *p = a;coutendl;= 12= 字節(jié)coutendl;= 4= 字節(jié) 計(jì)算數(shù)組和指針的內(nèi)存容量voidFunc（char a100）coutendl;= 4= 字節(jié)而不是 100= 字節(jié)11. 變量的聲明和定義有什么區(qū)別？ 答：聲明變量不分配空間，定義變量要分配空間。聲明主要是告訴編譯器 , 后面的引用都按 聲明的格式。定義其實(shí)包含了聲明的意思,同時(shí)要分配內(nèi)存空間。12. 解釋堆和棧的區(qū)別。答：堆（ heap ）一般由程序員分配釋放，若程序員不釋放，程序結(jié)束時(shí)可能由 OS 回 收。注意它與數(shù)據(jù)結(jié)構(gòu)中的堆是兩回

8、事， 分配方式倒是類似于鏈表。速度比較慢， 而且容易 產(chǎn)生內(nèi)存碎片 , 不過用起來最方便。棧（ stack ）由編譯器自動(dòng)分配釋放，存放函數(shù)的參數(shù)值，局部變量的值等。其操作方 式類似于數(shù)據(jù)結(jié)構(gòu)中的棧。由系統(tǒng)自動(dòng)分配，速度較快。但程序員是無法控制的。13. const 的作用是什么 ?答：（ 1）可以定義 const 常量（2） const 可以修飾函數(shù)的參數(shù)、返回值，甚至函數(shù)的定義體。被const 修飾的東西都受到強(qiáng)制保護(hù)，可以預(yù)防意外的變動(dòng)，能提高程序的健壯性。14. 下列哪兩個(gè)是等同的int b;A constint* a = &b; / 指向常量的指針，不能通過指針改變b ，但指針的地址

9、可以改變。B const* int a = &b;/ 指針的地址不可以改變，但可以通過指針改變b 的值C constint* const a = &b; / 指針指向的值，和指針本身的地址都不能改變D intconst* const a = &b;/ 與 c 相同15. 完成程序，實(shí)現(xiàn)對(duì)數(shù)組的降序排序#includevoid sort(int array );int main()int array=45 ，56，76，234，1，34 ，23，2，3； /數(shù)字任 /意給出 sort( array );return 0;void sort( int array )inti,j,k;for(i=1

10、;iarrayi-1)k=ARRAYi;j=i-1;do arrayj+1=arrayj;j -;while(karrayj&j=0);arrayj+1=k; 16. int i=(j=4,k=8,l=16,m=32); printf( “%d”, i); 輸出是多少？ 答：相當(dāng)于 i=j=4 ； i=k=8 ； i=l=16 ； i=m=32 ; 故最后 i=32 ；17. 請(qǐng)簡述以下兩個(gè) for 循環(huán)的優(yōu)缺點(diǎn)( 5 分)1) for (i=0; iif (condition)DoSomething();elseDoOtherthing();2) if (condition)for (i=0

11、; iDoSomething();elsefor (i=0; i 0)*psTo+ = *psFrom+;returnpvTo;19. .C+ 里面如何聲明 const void f(void) 函數(shù)為 C 程序中的庫函數(shù)？答：在該函數(shù)前添加 extern “ C ”聲明。由于編譯后的名字不同，C+程序不能直接調(diào)用 C函數(shù)。20. 請(qǐng)寫出下面代碼在 32 位平臺(tái)上的運(yùn)行結(jié)果，并說明 sizeof 的性質(zhì)： #include #include int main(void)char a30;char *b = (char *)malloc(20 * sizeof(char);printf( “ %

12、dn printf( “ %dn printf( “ %dn printf( “ %dn printf( “ %dn return 0 ;, sizeof(a);, sizeof(b);, sizeof(a3);, sizeof(b+3);, sizeof(*(b+4)答：在 32位系統(tǒng)下(如 WIN32 )，指針長度為 32位。 a 是一個(gè)有 30個(gè)元素的字符型數(shù)組； b 是一個(gè)字符串指針；a3是字符型；b+3是指針；*(b+4)是字符型。因此輸出：30、4、1、 4、121. C+ 中，關(guān)鍵字 struct 和 class 的區(qū)別僅僅在于：struct 定義的類的缺省成員為公有的，而 cl

13、ass 定義的類的缺省成員為私有的22. 頭文件的作用是什么 ?答： 1)通過頭文件來調(diào)用庫功能。2)頭文件能加強(qiáng)類型安全檢查。23. C+ 函數(shù)中值的傳遞方式有哪幾種答： C+ 函數(shù)的三種傳遞方式為：值傳遞、指針傳遞和引用傳遞。24. 內(nèi)存的分配方式的分配方式有幾種 ?答： 1)從靜態(tài)存儲(chǔ)區(qū)域分配。內(nèi)存在程序編譯的時(shí)候就已經(jīng)分配好，這塊內(nèi)存在程序的整 個(gè)運(yùn)行期間都存在。例如全局變量。2)在棧上創(chuàng)建。在執(zhí)行函數(shù)時(shí)，函數(shù)內(nèi)局部變量的存儲(chǔ)單元都可以在棧上創(chuàng)建，函數(shù)執(zhí)行 結(jié)束時(shí)這些存儲(chǔ)單元自動(dòng)被釋放。 棧內(nèi)存分配運(yùn)算內(nèi)置于處理器的指令集中， 效率很高， 但 是分配的內(nèi)存容量有限。3)從堆上分配，亦稱

14、動(dòng)態(tài)內(nèi)存分配。程序在運(yùn)行的時(shí)候用 malloc 或 new 申請(qǐng)任意多少的 內(nèi)存，程序員自己負(fù)責(zé)在何時(shí)用 free 或 delete 釋放內(nèi)存。動(dòng)態(tài)內(nèi)存的生存期由我們決定， 使用非常靈活，但問題也最多。25. 設(shè)計(jì)函數(shù) intatoi(char *s) 。答： intatoi (char *s)int i = 0,sum = 0,sign; / 輸入的數(shù)前面可能還有空格或制表符應(yīng)加判斷 while(*s= ”|*s= t )i+;sign = (*s= -)?-1:1;if(*s= -| *s= +)i+;while(*s!= 0)sum = *s- 0 +sum*10;i+;return s

15、ign*sum;26. 編寫 strcat 函數(shù) (6分 )已知 strcat 函數(shù)的原型是 char *strcat (char *strDest, const char *strSrc);其中 strDest 是目的字符串， strSrc 是源字符串。(1 )不調(diào)用 C+/C 的字符串庫函數(shù)，請(qǐng)編寫函數(shù)strcat答：char * _cdeclstrcat(char * dst, const char * src)char * cp = dst;while( *cp )cp+; /* find end of dst */while( *cp+ = *src+ ) ; /* Copy src

16、 to end of dst */return(dst ); /* return dst */(2) strcat 能把 strSrc 的內(nèi)容連接到 strDest ，為什么還要 char * 類型的返回值？ 答：方便賦值給其他變量。27. MFC 中 CString 是類型安全類么？ 答：不是，其它數(shù)據(jù)類型轉(zhuǎn)換到 CString 可以使用 CString 的成員函數(shù) Format 來轉(zhuǎn)換28. 函數(shù)模板與類模板有什么區(qū)別？ 答：函數(shù)模板的實(shí)例化是由編譯程序在處理函數(shù)調(diào)用時(shí)自動(dòng)完成的， 而類模板的實(shí)例化必須 由程序員在程序中顯式地指定。29. 寫一個(gè)“標(biāo)準(zhǔn)”宏 MIN ，這個(gè)宏輸入兩個(gè)參數(shù)并返

17、回較小的一個(gè)。答： #define MIN(A,B) (A) = (B) ? (A) : (B)宏的副作用(與某些函數(shù)的混淆) ：least =MIN(*p+, b) 。宏定義 #define MIN(A,B) (A) = (B) ? (A) : (B)對(duì) MIN(*p+, b) 的作用結(jié)果是：(*p+) = (b) ? (*p+) : (*p+)30. 嵌入式系統(tǒng)中經(jīng)常要用到無限循環(huán)，你怎么樣用 C 編寫死循環(huán)呢？ 答： while(1) 或者 for(;)31. 用變量 a 給出下面的定義a) 一個(gè)整型數(shù)( An integer )b) 一個(gè)指向整型數(shù)的指針( A pointer to a

18、n integer )c) 一個(gè)指向指針的的指針，它指向的指針是指向一個(gè)整型數(shù)(A pointer to a pointer to aninteger )d) 一個(gè)有 10個(gè)整型數(shù)的數(shù)組( An array of 10 integers )e) 一個(gè)有 10 個(gè)指針的數(shù)組，該指針是指向一個(gè)整型數(shù)的(An array of 10 pointers tointegers )f) 一個(gè)指向有 10 個(gè)整型數(shù)數(shù)組的指針( A pointer to an array of 10 integers )that takes an integer as an argument and returns an i

19、nteger )h) 一個(gè)有 10 個(gè)指針的數(shù)組，該指針指向一個(gè)函數(shù)，該函數(shù)有一個(gè)整型參數(shù)并返回一個(gè)整型數(shù)( An array of ten pointers to functions that take an integer argument and return an integer ) 答案是：a) int a; / An integerb) int *a; / A pointer to an integerc) int *a; / A pointer to a pointer to an integerd) int a10; / An array of 10 integerse) in

20、t *a10; / An array of 10 pointers to integersf) int (*a)10; / A pointer to an array of 10 integersg) int (*a)(int); / A pointer to a function a that takes an integer argument and returns an integerh) int (*a10)(int); / An array of 10 pointers to functions that take an integer argument and return an

21、integer32. 1)關(guān)鍵字 static 的作用是什么？答： (1)用于全局變量； ( 2)用于局部變量； (3)用 于函數(shù)。2)關(guān)鍵字 const 有什么含意？答：表示常量不可以修改的變量。33. 如何判斷一段程序是由 C 編譯程序還是由 C+ 編譯程序編譯的？ 答案： #ifdef _cpluspluscoutc+;#elsecoutc;#endif34. 數(shù)組aN，存放了 1至N-1個(gè)數(shù)，其中某個(gè)數(shù)重復(fù)一次。寫一個(gè)函數(shù)，找出被重復(fù)的數(shù) 字. 時(shí)間復(fù)雜度必須為o(N )函數(shù)原型： intdo_dup(int a,int N)答案：如果數(shù)就是1 N-1,那么求出aN的和，然后減去1 N

22、-1就行了。(確定數(shù)字1-N)S = N * (N-1) / 2;int i;int s = 0;for(i=0;i s += ai;int res = s S;35. 程序由多個(gè)模塊組成， 所有模塊都使用一組標(biāo)準(zhǔn)的包含文件和相同的編譯選項(xiàng)。 在這種 情況下，可以將所有包含文件預(yù)編譯為一個(gè)預(yù)編譯頭。char * const p; charconst * p const char *p 上述三個(gè)有什么區(qū)別？答： char * const p; / 常量指針， p 的值不可以修改char const * p ； /指向常量的指針，指向的常量值不可以改const char *p ； /和 char

23、const *p36. 有1,2,一直到n的無序數(shù)組，求排序算法，并且要求時(shí)間復(fù)雜度為0(n),空間復(fù)雜度O(1 ),使用交換 ,而且一次只能交換兩個(gè)數(shù)。#includeint main()int a = 10,6,9,5,2,8,4,7,1,3;intlen = sizeof(a) / sizeof(int);int temp;for(int i = 0; itemp = aai 1;aai - 1 = ai;ai = temp; if ( ai = i + 1) i+;for (int j = 0; jcout,;return 0;37. 寫一個(gè)函數(shù)比較兩個(gè)字符串str1和str2的大小，

24、若相等返回0 ,若str1大于str2返回1 ,若 str1 小于 str2 返回 1intstrcmp ( const char * src,const char * dst)int ret = 0 ;while( ! (ret = *(unsigned char *)src- *(unsigned char *)dst) & *dst)字符之差為整型+src;+dst;if ( ret 0 )ret = 1 ; return( ret );38. 用預(yù)處理指令 #define 聲明一個(gè)常數(shù)，用以表明 1年中有多少秒(忽略閏年問題) 答： #define SECONDS_PER_YEAR (

25、60 * 60 * 24 * 365)UL39. Typedef 在 C 語言中頻繁用以聲明一個(gè)已經(jīng)存在的數(shù)據(jù)類型的同義字。也可以用預(yù)處理 器做類似的事。例如，思考一下下面的例子：#definedPSstruct s * typedefstruct s * tPS;以上兩種情況的意圖都是要定義 dPS 和 tPS 作為一個(gè)指向結(jié)構(gòu) s 指針。哪種方法更好呢？ (如果有的話)為什么？答： typedef 更好。思考下面的例子：dPS p1,p2;tPS p3,p4;第一個(gè)擴(kuò)展為： struct s * p1, p2;上面的代碼定義 pl為一個(gè)指向結(jié)構(gòu)的指，p2為一個(gè)實(shí)際的結(jié)構(gòu)，這也許不是你想要的。第 二個(gè)例子正確地定義了 p3 和 p4 兩個(gè)指針。40. C 語言同意一些令人震驚的結(jié)構(gòu),下面的結(jié)構(gòu)是合法的嗎，如果是它做些什么？int a = 5, b = 7, c;c = a+b; 答：上面的代碼被處理成： c = a+ + b; 因此, 這段代碼持行后 a = 6, b = 7, c = 12。41. c