版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、C+開發(fā)工程師面試題庫1-250道1. 指出以下變量數(shù)據(jù)存儲位置全局變量int(*g_pFun)(int);g_pFun=myFunction;g_pFun存儲的位置(A ) 為全局的函數(shù)指針指向空間的位置( B) 所有函數(shù)代碼位于TEXT段函數(shù)內部變量 static int nCount; ( A) 靜態(tài)變量總是在DATA段或BSS段中函數(shù)內部變量 char p=”AAA”; p 指向空間的位置( C) 局域變量的靜態(tài)數(shù)組,空間在Stack中函數(shù)內部變量 char *p=”
2、AAA”; p 指向空間的位置( E) ,”AAA”為一字符常量空間,不同編譯器有不同處理方法,大部分保存在TEXT(代碼段中),也有編譯的rodata段中函數(shù)內部變量 char *p=new char; p的位置(C ) 指向空間的位置(D ) 所有malloc空間來自于heap(堆)A. 數(shù)據(jù)段B. 代碼段C. 堆棧D. 堆E. 不一定, 視情況而定以上知識參見C語言變量的作用域相關課件2.
3、; 以下程序的輸出結果為 ( )#include <iostream>main( )using namespace std;int num5=1,2,3,4,5;cout <<*(int *)(&num+1)-1) <<endl;A. 1 B.2 C. 3 D. 4 &
4、#160; E. 5 F. 0 G. 未初始化內存,無法確定在C語言中,一維數(shù)組名表示數(shù)組的首地址,而且是一個指針.如上例num,對&num,表示指針的指針.意味著這里強制轉換為二維數(shù)組指針.這樣 &num+1 等同于 num51,為代碼空間. (&num+1)-1表示 num40.即num4.所以這里答案是E. 擴展題目:*(int *)(num+1)-1
5、) 的值是多少?Num是首指針,num+1是第二個元素指針,-1后又變成首指針.所以這里是答案是num0即,A.13. 以下哪些是程序間可靠的通訊方式( C ),哪些可以用于跨主機通訊( C,D ,F).Windows命名管道跨機器也可跨機器.A. 信號 B. 管道 C. TCP
6、60; D. UDP E. PIPE F,.串口I/O4. class apublic:virtual void funa( );virtual void funb( );void fun( );static void fund
7、( );static int si;private:int i;char c;問: 在32位編譯器默認情況下,sizeof(a)等于( )字節(jié)?A. 28 B. 25 C.24 D. 20
8、; E. 16 F.12 G. 8答案在VC+下是 12. 這里需要考慮三個問題,一是虛函數(shù)表vtable的入口表地址,二是字節(jié)對齊.三 ,靜態(tài)成員是所有對象共享,不計入sizeof空間.在大部分C+的實現(xiàn)中,帶有虛函數(shù)的類的前4個BYTE是虛函數(shù)vtable表的這個類入口地址.所以sizeof必須要加入這個4個byte的長度,除此外,類的sizoef(
9、)為所有數(shù)據(jù)成員總的sizeof之和,這里是int i,和char c.其中char c被字節(jié)對齊為4.這樣總長度為 Sizeof(a) = sizeof(vtable)+size(int)+sizeof(char + pad) = 12; 5. 32位Windows 系統(tǒng)或Linux系統(tǒng)下structchar a;char b;char c;A;structshort a;short b;short c;B;structshort a;long b;char c;C
10、;printf(“%d,%d,%dn”,sizeof(A),sizeof(B),sizeof(C); 的執(zhí)行結果為: ( )A. 3,6,7 B. 3,6,8 C. 4,8,12 D. 3,6,12 E
11、. 4,6,7 F. 4,8,9 C語法的字節(jié)對齊規(guī)則有兩種情況要字節(jié)對齊, 在VC+,gcc測試都是如此1) 對同一個數(shù)據(jù)類型(short,int,long)發(fā)生了跨段分布,(在32CPU里,即一個數(shù)據(jù)類型分布在兩個段中)才會發(fā)生字節(jié)對齊.2) 數(shù)據(jù)類型的首部和尾部必須有其一是與4對齊.而且違反上一規(guī)則.l Sizeof(A),sizeof(B)雖然總字節(jié)數(shù)不能被4整除.但剛好所有數(shù)據(jù)平均分布在以4為單位
12、的各個段中.所以無需字節(jié)對齊,所以結果是 3和6l struct char a;char b;char c;char d;char e;F; 的sizoef(F)是等于5.l 用以下實例更加清楚struct char a20;short b;A;struct char a21;short b;B;Sizeof(A)=22,sizoef(B)=24.因為前者沒有發(fā)生跨段分布.后者,如果不字節(jié)對齊.a21占用最后一個段的首地址,b無法作到與首部與尾部與4對齊,只能在a21與b之間加入一個byte,使用b的尾部與4對齊.l C就是比較好理解.要補多個成12
13、0;6. 依據(jù)程序,以下選擇中那個是對的? ( )class Aint m_nA;class Bint m_nB;class C:public A,public Bint m_nC;void f (void)C* pC=new C;B* pB=dynamic_cast<B*>(pC);A* pA=dynamic_cast<A*>(pC);A. pC= =pB,(int)pC= =(int)B &
14、#160; B. pC= =pB,(int)pC!=(int)pBC. pC!=pB,(int)pC= =(int)pB
15、 D. pC!=pB,(int)pC!=(int)pB 這里主要考多態(tài).將程序變?yōu)槿缦卤容^易懂 #include <stdio.h> class Apublic:int m_nA;class Bpublic:int m_nB;class C:public A,public Bpublic:int
16、; m_nC; void f (void)C* pC=new C;B* pB=dynamic_cast<B*>(pC);A* pA=dynamic_cast<A*>(pC); void f1 (void)C* pC=new C;pC->m_nA = 1;pC->m_nB = 2;pC->m_nC = 3;B* pB=dynamic_cast<B*>(pC);A* pA=dynamic_cast<A*>(pC); printf(“A=%x,B=%x,C=%x,iA=%d,iB=%d,iC=%dn”,p
17、A,pB,pC,(int)pA,(int)pB,(int)pC); void test1(); int main()/ test1();f1();getchar();return 0;以上程序輸出:A=4318d0,B=4318d4,C=4318d0,iA=4397264,iB=4397268,iC=4397264即C從,A,B繼承下來,由下圖可以知道 pA=pC.而pB強制轉換后,只能取到C中B的部分.所以pB在pC向后偏移4個BYTE,(即m_nA)的空間 7,請寫出能匹配”10:dddddd ”和”9:abcdegf ”,不匹配”a:xfdf ”
18、的正則表達式_,linux下支持正則的命令有:_find,grep_8.如下程序:int i=1,k=0;long *pl=NULL;char *pc=NULL;if(k+&&i+)k+, pl+, pc+;if(i+|k+)i+, pl+, pc+;printf(“i=%d,k=%d,pl=%ld,pc=%ldn”,i,k,(long)pl,(long)pc); 打印結果為_i=3,k=1,pl=4,pc=1_主要測試邏輯表達式的短路操作.&&操作中,前一個表達式為0,后一表達式不執(zhí)行|操作中, 前一個表達式為1,后一表達式不執(zhí)行 9. 以
19、下程序的輸出為_#include<iostream>using std:cout;class Apublic:void f(void)cout<< ”A:f” << ;virtual void g(void)cout <<”A:g” << ; class B : public Apublic:void f(void)cout << “B : f “ << ;void g(void)cout << “B: g “ << ; int main()A*
20、; pA =new B;pA->f();pA->g();B* pB = (B*)pA;pB->f();pB->g();A:f B: g B : f B: g 多態(tài)中虛函數(shù)調用.f()為非虛函數(shù),這樣強制轉換后,執(zhí)行本類的同名函數(shù).G()為虛函數(shù),指針總是執(zhí)行虛函數(shù),這就是多態(tài).10.下列代碼的作用是刪除list lTest 中值為6的元素:list<int> : iterator Index = ITest .begin();for( ; Index != ITest .end(); + Index)
21、if(*Index) = = 6)ITest .erase(Index);請問有什么錯誤_ Index = ITest .erase(Index);_,STL的游標處理,erase已經(jīng)將Index破壞掉,需要用新的Index,否則下一循環(huán)的+Index被破壞掉請寫出正確的代碼,或者在原代碼上修正. 11.找錯誤_以下程序:char* ptr = malloc(100);if(!ptr)/ptr 指向的空間不夠需要重新分配ptr = realloc(ptr,200);if(!ptr)請問有什么錯誤_if(ptr =NULL)_,請寫出正確的代碼,或者在原代碼上修正. 12.以
22、下為window NT 下32 位C+程序,請?zhí)顚懭缦轮礳lass myclassint a ;int b;char *p = “hello”;char str = “world”;myclass classes2;void *p2= malloc(100); sizeof(p)=_4_sizeof(str)=_6_sizeof(classes)=_16_sizeof(p2)=_4_ 13.直接在以下程序中的錯誤的行數(shù)后的填空欄中打叉程序1:int main(void)int i=10;_int *const j=&i;_(*j)+;_j+;_*_程序2:int m
23、ain(void)int i=20;_const int *j=&i;_*j+;_(*j)+;_*_ 主要考const 出現(xiàn)在*前后不同含意,const 在*后表示指針本身不能改,const 在*前面指針內容不能改,程序1中j不能修改指針,所以j+是錯,程序2,j不能改改內容,所以 14.用C/C+代碼實現(xiàn)以下要求:從1-100中挑選出10個不同的數(shù)字,請把可能的所有組合打印出來. 15.有一個非常大的全局數(shù)組int a,長度n超過2的24次方,寫一個針對該數(shù)組的查找算法unsigned search(int value)(返回值下標),插入算法inser
24、t(int value,unsigned index).再次注意該數(shù)組的長度很長.題目不太清,可能可以把數(shù)值本身作下標.并且按順序排序.16.有兩個單向鏈表,表頭pHeader1,pHeader2,請寫一個函數(shù)判斷這兩個鏈表是否有交叉.如果有交叉,給出交叉點.程序不能改變鏈表的內容,可以使用額外的空間,時間復雜度盡量小,最好給出兩種解.(雙重循環(huán)的解由于時間復雜度高,不算正解).1.移動鏈表指針,如果最終17.編寫程序,將一棵樹從根節(jié)點到葉子的所有最長路徑都打印出來.比如一棵樹從跟到最末端的葉子最遠要經(jīng)過4個節(jié)點,那么就把到所有要經(jīng)過4個節(jié)點才能到達的葉子的搜索路徑(所有途徑節(jié)點)都分別打印出
25、來. 18.請分別對一個鏈表和一個數(shù)組進行排序,并指出你排序的算法名稱以及為何選擇該算法數(shù)組可用交換法排序 19.有單向鏈表,其中節(jié)點結構為Nodeint value;Node *pNext;只知道指向某個節(jié)點的指針pCurrent;并且知道該節(jié)點不是尾節(jié)點,有什么辦法把他刪除嗎?要求不斷鏈.從鏈表頭開始,找到pCurrent上一個結點pPrev,然后 pPrev->pNext = pCurrent->pNext; 20.問題A:用什么方法避免c/c+編程中的頭文件重復包含?問題B:假設解決了重復包含問題,但是又需要在兩個不同的頭文件中引用
26、各申明的類,應該如何處理?具體代碼如下:在頭文件Man.h中.Class Cman.CFace m_face;.在頭文件Face.h中Class CFaceCman *m_owner;.這樣類CMan.CFace就相互引用了,該如何處理呢? 1.#ifndef .#define .2.類的前向聲明 21.多線程和單線程各自分別在什么時候效率更高?多線程在并發(fā),并且各線程無需訪問共享數(shù)據(jù)情況詳細最高如果多線程過于頻繁切換,或共享數(shù)據(jù)很多情況下,使用單線程較好 22.在程序設計中,對公共資源(比如緩沖區(qū)等)的操作和訪問經(jīng)常需要使用鎖來進行保護,但在大并發(fā)系統(tǒng)中過多的鎖
27、會導致效率很低,通常有那些方法可以盡量避免或減少鎖的使用?減少鎖的粒度,每次盡可能減少鎖范圍采用隊列處理,這樣無需使用鎖.23.請詳細闡述如何在release版本(windows程序或linux程序都可以)中,查找段錯誤問題.可以用編譯器生成map文件來定位源碼.通過地址反查源碼 24.假設你編譯鏈接release版本后得到一個可執(zhí)行程序(由多個cpp文件和H文件編譯),結果可執(zhí)行程序文件非常大,你如何找到造成文件太大的可能原因,可能的原因是什么?使用一個已經(jīng)初始化的巨大的全局數(shù)組25.在編寫C+賦值運算符時有哪些要注意的地方?返回值,參數(shù)最好用引用減少友元函數(shù)使用,移植有問題.26
28、.假設你是參與設計嫦娥衛(wèi)星的嵌入式單板軟件工程師,其中有一個快速搜索可能要用到哈希變或者平衡二叉樹,要求不管什么條件下,單板必須在指定的短時間內有輸出,你會采取那種算法?為什么用這種算法,為什么不用另一種算法?HASH.HASH訪問速度較快.27.strcpy()容易引起緩沖區(qū)溢出問題,請問有什么函數(shù)可以替代以減少風險,為什么?strncpy28.請指出spinlock,mutex,semaphore,critical section的作用與區(qū)別,都在哪些場合使用.spin_lock Linux 內核自旋鎖. Mutex Windows 互質量, semaphore POSIX,critica
29、l sectionWindows29.在哪些方法使阻塞模式的recv函數(shù)在沒有收到數(shù)據(jù)的情況下返回(不能將socket修改為非阻塞模式)請描述得詳細點.使用select 30.有3個紅色球,2個白色球,1個綠色球.取出兩個不同顏色的球就能變成兩個第三種顏色的球(比如:取出1紅球,1白球,就能變成2個綠球).問,最少幾次變化能將所有球都變成同一顏色,說明步驟和原因? 31.單向鏈表的反轉是一個經(jīng)常被問到的一個面試題,也是一個非?;A的問題。比如一個鏈表是這樣的: 1->2->3->4->5 通過反轉后成為5->4->3->2->
30、1。最容易想到的方法遍歷一遍鏈表,利用一個輔助指針,存儲遍歷過程中當前指針指向的下一個元素,然后將當前節(jié)點元素的指針反轉后,利用已經(jīng)存儲的指針往后面繼續(xù)遍歷。源代碼如下:1. struct linka 2. int data;3. linka* next;4. ;5. void reverse(linka*& head) 6. if(head =NULL)7. return
31、;8. linka *pre, *cur, *ne;9. pre=head;10. cur=head->next;11. while(cur)12. 13. ne = cur->next;14. cur->next = pre;15. pre = cur;16. cur = ne;17. 18. head->next = NULL;19. head = pre;20. 還有一種利用遞歸的方法。這種方法的基本思想是在反轉當前節(jié)點之前先調用遞歸函數(shù)反轉后續(xù)節(jié)點。源代碼如下
32、。不過這個方法有一個缺點,就是在反轉后的最后一個結點會形成一個環(huán),所以必須將函數(shù)的返回的節(jié)點的next域置為NULL。因為要改變head指針,所以我用了引用。算法的源代碼如下:1. linka* reverse(linka* p,linka*& head)2. 3. if(p = NULL | p->next = NULL)4. 5. head=p;6. return p;7. 8. else9. 10. linka* tmp = reverse(p->next,head);11. &
33、#160; tmp->next = p;12. return p;13. 14. 32.已知String類定義如下:class Stringpublic:String(const char *str = NULL); / 通用構造函數(shù)String(const String &another); / 拷貝構造函數(shù) String(); / 析構函數(shù)String & operater =(const String &rhs); / 賦值函數(shù)private:char *m_data; / 用于保存字符串;嘗試寫出類的成員函數(shù)實現(xiàn)。答案:Strin
34、g:String(const char *str)if ( str = NULL ) /strlen在參數(shù)為NULL時會拋異常才會有這步判斷m_data = new char1 ;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 =
35、(const String &rhs)if ( this = &rhs)return *this ;delete m_data; /刪除原來的數(shù)據(jù),新開一塊內存m_data = new charstrlen(rhs.m_data) + 1;strcpy(m_data,rhs.m_data);return *this ;String:String()delete m_data ;33.求下面函數(shù)的返回值(微軟)int func(x)int countx = 0;while(x)countx +;x = x&(x-1);return countx;假定x = 9999。答案
36、:8思路:將x轉化為2進制,看含有的1的個數(shù)。34. 什么是“引用”?申明和使用“引用”要注意哪些問題?答:引用就是某個目標變量的“別名”(alias),對應用的操作與對變量直接操作效果完全相同。申明一個引用的時候,切記要對其進行初始化。引用聲明完畢后,相當于目標變量名有兩個名稱,即該目標原名稱和引用名,不能再把該引用名作為其他變量名的別名。聲明一個引用,不是新定義了一個變量,它只表示該引用名是目標變量名的一個別名,它本身不是一種數(shù)據(jù)類型,因此引用本身不占存儲單元,系統(tǒng)也不給引用分配存儲單元。不能建立數(shù)組的引用。45. 將“引用”作為函數(shù)參數(shù)有哪些特點?(1)傳遞引用給函數(shù)
37、與傳遞指針的效果是一樣的。這時,被調函數(shù)的形參就成為原來主調函數(shù)中的實參變量或對象的一個別名來使用,所以在被調函數(shù)中對形參變量的操作就是對其相應的目標對象(在主調函數(shù)中)的操作。(2)使用引用傳遞函數(shù)的參數(shù),在內存中并沒有產(chǎn)生實參的副本,它是直接對實參操作;而使用一般變量傳遞函數(shù)的參數(shù),當發(fā)生函數(shù)調用時,需要給形參分配存儲單元,形參變量是實參變量的副本;如果傳遞的是對象,還將調用拷貝構造函數(shù)。因此,當參數(shù)傳遞的數(shù)據(jù)較大時,用引用比用一般變量傳遞參數(shù)的效率和所占空間都好。(3)使用指針作為函數(shù)的參數(shù)雖然也能達到與使用引用的效果,但是,在被調函數(shù)中同樣要給形參分配存儲單元,且需要重復使用”*指針變
38、量名”的形式進行運算,這很容易產(chǎn)生錯誤且程序的閱讀性較差;另一方面,在主調函數(shù)的調用點處,必須用變量的地址作為實參。而引用更容易使用,更清晰。36. 在什么時候需要使用“常引用”?如果既要利用引用提高程序的效率,又要保護傳遞給函數(shù)的數(shù)據(jù)不在函數(shù)中被改變,就應使用常引用。常引用聲明方式:const 類型標識符 &引用名=目標變量名;例1int a ;const int &ra=a;ra=1; /錯誤a=1; /正確例2string foo( );void bar(string & s);那么下面的表達式將是非法的:bar(foo( );bar(“hello wo
39、rld”);原因在于foo( )和”hello world”串都會產(chǎn)生一個臨時對象,而在C+中,這些臨時對象都是const類型的。因此上面的表達式就是試圖將一個const類型的對象轉換為非const類型,這是非法的。引用型參數(shù)應該在能被定義為const的情況下,盡量定義為const 。37. 將“引用”作為函數(shù)返回值類型的格式、好處和需要遵守的規(guī)則?格式:類型標識符 &函數(shù)名(形參列表及類型說明) /函數(shù)體 好處:在內存中不產(chǎn)生被返回值的副本;(注意:正是因為這點原因,所以返回一個局部變量的引用是不可取的。因為隨著該局部變量生存期的結束,相應的引用也會失效,產(chǎn)生runtime
40、 error!注意事項:(1)不能返回局部變量的引用。這條可以參照Effective C+1的Item 31。主要原因是局部變量會在函數(shù)返回后被銷毀,因此被返回的引用就成為了”無所指”的引用,程序會進入未知狀態(tài)。(2)不能返回函數(shù)內部new分配的內存的引用。這條可以參照Effective C+1的Item 31。雖然不存在局部變量的被動銷毀問題,可對于這種情況(返回函數(shù)內部new分配內存的引用),又面臨其它尷尬局面。例如,被函數(shù)返回的引用只是作為一個臨時變量出現(xiàn),而沒有被賦予一個實際的變量,那么這個引用所指向的空間(由new分配)就無法釋放,造成memory leak。(3)可以返回類成員的引
41、用,但最好是const。這條原則可以參照Effective C+1的Item 30。主要原因是當對象的屬性是與某種業(yè)務規(guī)則(business rule)相關聯(lián)的時候,其賦值常常與某些其它屬性或者對象的狀態(tài)有關,因此有必要將賦值操作封裝在一個業(yè)務規(guī)則當中。如果其它對象可以獲得該屬性的非常量引用(或指針),那么對該屬性的單純賦值就會破壞業(yè)務規(guī)則的完整性。(4)流操作符重載返回值申明為“引用”的作用:流操作符<<和>>,這兩個操作符常常希望被連續(xù)使用,例如:cout << “hello” << endl;因此這兩個操作符的返回值應該是一個仍然支持這兩個
42、操作符的流引用。可選的其它方案包括:返回一個流對象和返回一個流對象指針。但是對于返回一個流對象,程序必須重新(拷貝)構造一個新的流對象,也就是說,連續(xù)的兩個<<操作符實際上是針對不同對象的!這無法讓人接受。對于返回一個流指針則不能連續(xù)使用<<操作符。因此,返回一個流對象引用是惟一選擇。這個唯一選擇很關鍵,它說明了引用的重要性以及無可替代性,也許這就是C+語言中引入引用這個概念的原因吧。賦值操作符=。這個操作符象流操作符一樣,是可以連續(xù)使用的,例如:x = j = 10;或者(x=10)=100;賦值操作符的返回值必須是一個左值,以便可以被繼續(xù)賦值。因此引用成了這個操作符
43、的惟一返回值選擇。例3i nclude <iostream.h>int &put(int n);int vals10;int error=-1;void main()put(0)=10; /以put(0)函數(shù)值作為左值,等價于vals0=10;put(9)=20; /以put(9)函數(shù)值作為左值,等價于vals9=20;cout<<vals0;cout<<vals9;int &put(int n)if (n>=0 && n<=9 ) return valsn;else cout<<”subscript
44、error”; return error; (5)在另外的一些操作符中,卻千萬不能返回引用:+-*/ 四則運算符。它們不能返回引用,Effective C+1的Item23詳細的討論了這個問題。主要原因是這四個操作符沒有side effect,因此,它們必須構造一個對象作為返回值,可選的方案包括:返回一個對象、返回一個局部變量的引用,返回一個new分配的對象的引用、返回一個靜態(tài)對象引用。根據(jù)前面提到的引用作為返回值的三個規(guī)則,第2、3兩個方案都被否決了。靜態(tài)對象的引用又因為(a+b) = (c+d)會永遠為true而導致錯誤。所以可選的只剩下返回一個對象了。38. “引用”與多態(tài)的關系?引用是
45、除指針外另一個可以產(chǎn)生多態(tài)效果的手段。這意味著,一個基類的引用可以指向它的派生類實例。例4Class A; Class B : Class A; B b; A& ref = b;39. “引用”與指針的區(qū)別是什么?指針通過某個指針變量指向一個對象后,對它所指向的變量間接操作。程序中使用指針,程序的可讀性差;而引用本身就是目標變量的別名,對引用的操作就是對目標變量的操作。此外,就是上面提到的對函數(shù)傳ref和pointer的區(qū)別。40. 什么時候需要“引用”?流操作符<<和>>、賦值操作符=的返回值、拷貝構造函數(shù)的參數(shù)、賦值操作符=的參數(shù)、其它情況都推薦使
46、用引用。以上 2-8 參考:41. 結構與聯(lián)合有和區(qū)別?1. 結構和聯(lián)合都是由多個不同的數(shù)據(jù)類型成員組成, 但在任何同一時刻, 聯(lián)合中只存放了一個被選中的成員(所有成員共用一塊地址空間), 而結構的所有成員都存在(不同成員的存放地址不同)。2. 對于聯(lián)合的不同成員賦值, 將會對其它成員重寫, 原來成員的值就不存在了, 而對于結構的不同成員賦值是互不影響的。42. 下面關于“聯(lián)合”的題目的輸出?a)i nclude <stdio.h>unionint i;char x2;a;void main()a.x0 = 10;a.x1 = 1;printf(“%d”,a.i
47、);答案:266 (低位低地址,高位高地址,內存占用情況是Ox010A)b)main()union /*定義一個聯(lián)合*/int i;struct /*在聯(lián)合中定義一個結構*/char first;char second;half;number;number.i=0×4241; /*聯(lián)合成員賦值*/printf(“%c%cn”, number.half.first, mumber.half.second);number.half.first=a' /*聯(lián)合中結構成員賦值*/number.half.second=b'printf(“%xn”, number.i);getc
48、h();答案: AB (0×41對應A',是低位;Ox42對應B',是高位)6261 (number.i和number.half共用一塊地址空間)43. 已知strcpy的函數(shù)原型:char *strcpy(char *strDest, const char *strSrc)其中strDest 是目的字符串,strSrc 是源字符串。不調用C+/C 的字符串庫函數(shù),請編寫函數(shù) strcpy。答案:char *strcpy(char *strDest, const char *strSrc)if ( strDest = NULL | strSrc = NULL
49、)return NULL ;if ( strDest = strSrc)return strDest ;char *tempptr = strDest ;while( (*strDest+ = *strSrc+) != 0)return tempptr ;44. .h頭文件中的ifndef/define/endif 的作用?答:防止該頭文件被重復引用。45. i nclude<file.h> 與i nclude “file.h”的區(qū)別?答:前者是從Standard Library的路徑尋找和引用file.h,而后者是從當前工作路徑搜尋并引用file.h。46.在C+ 程序
50、中調用被C 編譯器編譯后的函數(shù),為什么要加extern “C”?首先,作為extern是C/C+語言中表明函數(shù)和全局變量作用范圍(可見性)的關鍵字,該關鍵字告訴編譯器,其聲明的函數(shù)和變量可以在本模塊或其它模塊中使用。通常,在模塊的頭文件中對本模塊提供給其它模塊引用的函數(shù)和全局變量以關鍵字extern聲明。例如,如果模塊B欲引用該模塊A中定義的全局變量和函數(shù)時只需包含模塊A的頭文件即可。這樣,模塊B中調用模塊A中的函數(shù)時,在編譯階段,模塊B雖然找不到該函數(shù),但是并不會報錯;它會在連接階段中從模塊A編譯生成的目標代碼中找到此函數(shù)extern “C”是連接申明(linkage declaration
51、),被extern “C”修飾的變量和函數(shù)是按照C語言方式編譯和連接的,來看看C+中對類似C的函數(shù)是怎樣編譯的:作為一種面向對象的語言,C+支持函數(shù)重載,而過程式語言C則不支持。函數(shù)被C+編譯后在符號庫中的名字與C語言的不同。例如,假設某個函數(shù)的原型為:void foo( int x, int y );該函數(shù)被C編譯器編譯后在符號庫中的名字為_foo,而C+編譯器則會產(chǎn)生像_foo_int_int之類的名字(不同的編譯器可能生成的名字不同,但是都采用了相同的機制,生成的新名字稱為“mangled name”)。_foo_int_int 這樣的名字包含了函數(shù)名、函數(shù)參數(shù)數(shù)量及類型信息,C+就是靠
52、這種機制來實現(xiàn)函數(shù)重載的。例如,在C+中,函數(shù)void foo( int x, int y )與void foo( int x, float y )編譯生成的符號是不相同的,后者為_foo_int_float。同樣地,C+中的變量除支持局部變量外,還支持類成員變量和全局變量。用戶所編寫程序的類成員變量可能與全局變量同名,我們以”.”來區(qū)分。而本質上,編譯器在進行編譯時,與函數(shù)的處理相似,也為類中的變量取了一個獨一無二的名字,這個名字與用戶程序中同名的全局變量名字不同。未加extern “C”聲明時的連接方式假設在C+中,模塊A的頭文件如下:/ 模塊A頭文件moduleA.h#ifndef MO
53、DULE_A_H#define MODULE_A_Hint foo( int x, int y );#endif在模塊B中引用該函數(shù):/ 模塊B實現(xiàn)文件moduleB.cppi nclude “moduleA.h”foo(2,3);實際上,在連接階段,連接器會從模塊A生成的目標文件moduleA.obj中尋找_foo_int_int這樣的符號!加extern “C”聲明后的編譯和連接方式加extern “C”聲明后,模塊A的頭文件變?yōu)椋? 模塊A頭文件moduleA.h#ifndef MODULE_A_H#define MODULE_A_Hextern “C” int foo( int x,
54、int y );#endif在模塊B的實現(xiàn)文件中仍然調用foo( 2,3 ),其結果是:(1)模塊A編譯生成foo的目標代碼時,沒有對其名字進行特殊處理,采用了C語言的方式;(2)連接器在為模塊B的目標代碼尋找foo(2,3)調用時,尋找的是未經(jīng)修改的符號名_foo。如果在模塊A中函數(shù)聲明了foo為extern “C”類型,而模塊B中包含的是extern int foo( int x, int y ) ,則模塊B找不到模塊A中的函數(shù);反之亦然。所以,可以用一句話概括extern “C”這個聲明的真實目的(任何語言中的任何語法特性的誕生都不是隨意而為的,來源于真實世界的需求驅動。我們在思考問題時
55、,不能只停留在這個語言是怎么做的,還要問一問它為什么要這么做,動機是什么,這樣我們可以更深入地理解許多問題):實現(xiàn)C+與C及其它語言的混合編程。明白了C+中extern “C”的設立動機,我們下面來具體分析extern “C”通常的使用技巧:extern “C”的慣用法(1)在C+中引用C語言中的函數(shù)和變量,在包含C語言頭文件(假設為cExample.h)時,需進行下列處理:extern “C”i nclude “cExample.h”而在C語言的頭文件中,對其外部函數(shù)只能指定為extern類型,C語言中不支持extern “C”聲明,在.c文件中包含了extern “C”時會出現(xiàn)編譯語法錯誤
56、。C+引用C函數(shù)例子工程中包含的三個文件的源代碼如下:/* c語言頭文件:cExample.h */#ifndef C_EXAMPLE_H#define C_EXAMPLE_Hextern int add(int x,int y);#endif/* c語言實現(xiàn)文件:cExample.c */i nclude “cExample.h”int add( int x, int y )return x + y;/ c+實現(xiàn)文件,調用add:cppFile.cppextern “C”i nclude “cExample.h”int main(int argc, char* argv)add(2,3);r
57、eturn 0;如果C+調用一個C語言編寫的.DLL時,當包括.DLL的頭文件或聲明接口函數(shù)時,應加extern “C” 。(2)在C中引用C+語言中的函數(shù)和變量時,C+的頭文件需添加extern “C”,但是在C語言中不能直接引用聲明了extern “C”的該頭文件,應該僅將C文件中將C+中定義的extern “C”函數(shù)聲明為extern類型。C引用C+函數(shù)例子工程中包含的三個文件的源代碼如下:/C+頭文件 cppExample.h#ifndef CPP_EXAMPLE_H#define CPP_EXAMPLE_Hextern “C” int add( int x, int y );#end
58、if/C+實現(xiàn)文件 cppExample.cppi nclude “cppExample.h”int add( int x, int y )return x + y;/* C實現(xiàn)文件 cFile.c/* 這樣會編譯出錯:i nclude “cExample.h” */extern int add( int x, int y );int main( int argc, char* argv )add( 2, 3 );return 0;15題目的解答請參考C+中extern “C”含義深層探索注解:47. 關聯(lián)、聚合(Aggregation)以及組合(Composition)的區(qū)別?涉及
59、到UML中的一些概念:關聯(lián)是表示兩個類的一般性聯(lián)系,比如“學生”和“老師”就是一種關聯(lián)關系;聚合表示has-a的關系,是一種相對松散的關系,聚合類不需要對被聚合類負責,如下圖所示,用空的菱形表示聚合關系:從實現(xiàn)的角度講,聚合可以表示為:class A class B A* a; .而組合表示contains-a的關系,關聯(lián)性強于聚合:組合類與被組合類有相同的生命周期,組合類要對被組合類負責,采用實心的菱形表示組合關系:實現(xiàn)的形式是:class A class B A a; 參考文章:48.面向對象的三個基本特征,并簡單敘述之?1. 封裝:將客觀事物抽象成類,每個類對自身的數(shù)據(jù)和方法實行prot
60、ection(private, protected,public)2. 繼承:廣義的繼承有三種實現(xiàn)形式:實現(xiàn)繼承(指使用基類的屬性和方法而無需額外編碼的能力)、可視繼承(子窗體使用父窗體的外觀和實現(xiàn)代碼)、接口繼承(僅使用屬性和方法,實現(xiàn)滯后到子類實現(xiàn))。前兩種(類繼承)和后一種(對象組合=>接口繼承以及純虛函數(shù))構成了功能復用的兩種方式。3. 多態(tài):是將父對象設置成為和一個或更多的他的子對象相等的技術,賦值之后,父對象就可以根據(jù)當前賦值給它的子對象的特性以不同的方式運作。簡單的說,就是一句話:允許將子類類型的指針賦值給父類類型的指針。49. 重載(overload)和重寫(o
61、verried,有的書也叫做“覆蓋”)的區(qū)別?常考的題目。從定義上來說:重載:是指允許存在多個同名函數(shù),而這些函數(shù)的參數(shù)表不同(或許參數(shù)個數(shù)不同,或許參數(shù)類型不同,或許兩者都不同)。重寫:是指子類重新定義復類虛函數(shù)的方法。從實現(xiàn)原理上來說:重載:編譯器根據(jù)函數(shù)不同的參數(shù)表,對同名函數(shù)的名稱做修飾,然后這些同名函數(shù)就成了不同的函數(shù)(至少對于編譯器來說是這樣的)。如,有兩個同名函數(shù):function func(p:integer):integer;和function func(p:string):integer;。那么編譯器做過修飾后的函數(shù)名稱可能是這樣的:int_func、str_func。對于這兩個函數(shù)的調用,在編譯器間就已經(jīng)確定了,是靜態(tài)的。也就是說,它們的地址在編譯期就綁定了(早綁定),因此,重載和多態(tài)無關!重寫:和多態(tài)真正相關。當子類重新定義了父類的虛函數(shù)后,父類指針根據(jù)賦給它的不同的子類指針,動態(tài)的調用屬于子類的該函數(shù),這樣的函數(shù)調用在編譯期間是無法確定的(調用的子類的虛函數(shù)的地址無法給出)。因此,這樣的函數(shù)地址是在運行期綁定的(晚綁定)。50. 多態(tài)的作用?主要是兩個:1. 隱藏實現(xiàn)細節(jié),使得代碼能夠模塊化;擴展代碼模塊,實現(xiàn)代碼重用;2. 接口重用:為了類在繼承和派生的時候,保證使用家族中任一類的實例的某一屬性時的正確調用。51. New de
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經(jīng)權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 招標文件評審記錄跟蹤查詢
- 九年級道德與法治上冊 第二單元 感受祖國的心跳 第四課 城鄉(xiāng)直通車 第3框 城鄉(xiāng)統(tǒng)籌教案 人民版
- 2024-2025學年新教材高中生物 第1章 遺傳因子的發(fā)現(xiàn) 第1節(jié) 第1課時 一對相對性狀的雜交實驗過程和解釋教案 新人教版必修第二冊
- 安徽省滁州二中高中信息技術《5.1認識信息資源的管理》教案 新人教版必修
- 廣東省2024-2025年高中物理 學業(yè)水平測試沖A 第6章 機械能和能源教案(含解析)
- 2023七年級英語下冊 Unit 3 How do you get to school Section B 第5課時(3a-3b)教案 (新版)人教新目標版
- 2023六年級數(shù)學下冊 第四單元 圓柱和圓錐4.8 估算小麥堆的質量教案 冀教版
- 自建房修建及安全合同(2篇)
- 人教版血管課件
- 第六講 變換句型寫一寫(看圖寫話教學)-一年級語文上冊(統(tǒng)編版·2024秋)
- 寧夏醫(yī)學會超聲醫(yī)學分會委員候選人推薦表
- 消費者咨詢業(yè)務試題及答案(4月4更新)
- 重點環(huán)節(jié)、重點部位醫(yī)院感染預防與控制
- 暈厥的診斷與治療暈厥專家講座
- 海爾bcd系列冰箱說明書
- 弘揚民族精神奔流不息民族魂
- 《最后一次講演》優(yōu)秀教案及教學反思(部編人教版八年級下冊)共3篇
- 2023年公共營養(yǎng)師之三級營養(yǎng)師真題及答案
- 研學安全主題班會課件
- 《觀察洋蔥表皮細胞》實驗記錄單
- 國開電大中國古代文學(B)(1)形考四
評論
0/150
提交評論