CC筆試題及分析目大全_第1頁
CC筆試題及分析目大全_第2頁
CC筆試題及分析目大全_第3頁
CC筆試題及分析目大全_第4頁
CC筆試題及分析目大全_第5頁
已閱讀5頁,還剩55頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)

文檔簡介

1、C/C+筆試題及分析目大全單向鏈表的反轉(zhuǎn)是一個經(jīng)常被問到的一個面試題,也是一個非?;A(chǔ)的問題。比如一個鏈表是這樣的: 1-2-3-4-5 通過反轉(zhuǎn)后成為5-4-3-2-1。最容易想到的方法遍歷一遍鏈表,利用一個輔助指針,存儲遍歷過程中當(dāng)前指針指向的下一個元素,然后將當(dāng)前節(jié)點元素的指針反轉(zhuǎn)后,利用已經(jīng)存儲的指針往后面繼續(xù)遍歷。源代碼如下:1. struct linka 2. int data;3. linka* next;4. ;5. void reverse(linka*& head 6. if(head =NULL7. return;8. linka *pre, *cur, *ne;9. p

2、re=head;10. cur=head-next;11. while(cur12. 13. ne = cur-next;14. cur-next = pre;15. pre = cur;16. cur = ne;17. 18. head-next = NULL;19. head = pre;20. 還有一種利用遞歸的方法。這種方法的基本思想是在反轉(zhuǎn)當(dāng)前節(jié)點之前先調(diào)用遞歸函數(shù)反轉(zhuǎn)后續(xù)節(jié)點。源代碼如下。不過這個方法有一個缺點,就是在反轉(zhuǎn)后的最后一個結(jié)點會形成一個環(huán),所以必須將函數(shù)的返回的節(jié)點的next域置為NULL。因為要改變head指針,所以我用了引用。算法的源代碼如下:1. linka* r

3、everse(linka* p,linka*& head2. 3. if(p = NULL | p-next = NULL4. 5. head=p;6. return p;7. 8. else9. 10. linka* tmp = reverse(p-next,head;11. tmp-next = p;12. return p;13. 14. 已知String類定義如下:class Stringpublic:String(const char *str = NULL; / 通用構(gòu)造函數(shù)String(const String &another; / 拷貝構(gòu)造函數(shù) String(; / 析構(gòu)函數(shù)

4、String & operater =(const String &rhs; / 賦值函數(shù)private:char *m_data; / 用于保存字符串;嘗試寫出類的成員函數(shù)實現(xiàn)。答案:String:String(const char *strif ( str = NULL /strlen在參數(shù)為NULL時會拋異常才會有這步判斷m_data = new char1 ;m_data0 = content ;elsem_data = new charstrlen(str + 1;strcpy(m_data,str;String:String(const String &anotherm_data

5、= new charstrlen(another.m_data + 1;strcpy(m_data,other.m_data;String& String:operator =(const String &rhsif ( this = &rhsreturn *this ;delete m_data; /刪除原來的數(shù)據(jù),新開一塊內(nèi)存m_data = new charstrlen(rhs.m_data + 1;strcpy(m_data,rhs.m_data;return *this ;String:String(delete m_data ;網(wǎng)上流傳的c+筆試題匯總1.求下面函數(shù)的返回值(微軟)

6、int func(xint countx = 0;while(xcountx +;x = x&(x-1;return countx;假定x = 9999。 答案:8思路:將x轉(zhuǎn)化為2進制,看含有的1的個數(shù)。2. 什么是“引用”?申明和使用“引用”要注意哪些問題?答:引用就是某個目標(biāo)變量的“別名”(alias,對應(yīng)用的操作與對變量直接操作效果完全相同。申明一個引用的時候,切記要對其進行初始化。引用聲明完畢后,相當(dāng)于目標(biāo)變量名有兩個名稱,即該目標(biāo)原名稱和引用名,不能再把該引用名作為其他變量名的別名。聲明一個引用,不是新定義了一個變量,它只表示該引用名是目標(biāo)變量名的一個別名,它本身不是一種數(shù)據(jù)類型,

7、因此引用本身不占存儲單元,系統(tǒng)也不給引用分配存儲單元。不能建立數(shù)組的引用。3. 將“引用”作為函數(shù)參數(shù)有哪些特點?(1)傳遞引用給函數(shù)與傳遞指針的效果是一樣的。這時,被調(diào)函數(shù)的形參就成為原來主調(diào)函數(shù)中的實參變量或?qū)ο蟮囊粋€別名來使用,所以在被調(diào)函數(shù)中對形參變量的操作就是對其相應(yīng)的目標(biāo)對象(在主調(diào)函數(shù)中)的操作。(2)使用引用傳遞函數(shù)的參數(shù),在內(nèi)存中并沒有產(chǎn)生實參的副本,它是直接對實參操作;而使用一般變量傳遞函數(shù)的參數(shù),當(dāng)發(fā)生函數(shù)調(diào)用時,需要給形參分配存儲單元,形參變量是實參變量的副本;如果傳遞的是對象,還將調(diào)用拷貝構(gòu)造函數(shù)。因此,當(dāng)參數(shù)傳遞的數(shù)據(jù)較大時,用引用比用一般變量傳遞參數(shù)的效率和所占空

8、間都好。(3)使用指針作為函數(shù)的參數(shù)雖然也能達(dá)到與使用引用的效果,但是,在被調(diào)函數(shù)中同樣要給形參分配存儲單元,且需要重復(fù)使用*指針變量名的形式進行運算,這很容易產(chǎn)生錯誤且程序的閱讀性較差;另一方面,在主調(diào)函數(shù)的調(diào)用點處,必須用變量的地址作為實參。而引用更容易使用,更清晰。4. 在什么時候需要使用“常引用”?如果既要利用引用提高程序的效率,又要保護傳遞給函數(shù)的數(shù)據(jù)不在函數(shù)中被改變,就應(yīng)使用常引用。常引用聲明方式:const 類型標(biāo)識符 &引用名=目標(biāo)變量名;例1int a ;const int &ra=a;ra=1; /錯誤a=1; /正確例2string foo( ;void bar(stri

9、ng & s;那么下面的表達(dá)式將是非法的:bar(foo( ;bar(hello world;原因在于foo( 和hello world串都會產(chǎn)生一個臨時對象,而在C+中,這些臨時對象都是const類型的。因此上面的表達(dá)式就是試圖將一個const類型的對象轉(zhuǎn)換為非const類型,這是非法的。引用型參數(shù)應(yīng)該在能被定義為const的情況下,盡量定義為const 。5. 將“引用”作為函數(shù)返回值類型的格式、好處和需要遵守的規(guī)則?格式:類型標(biāo)識符 &函數(shù)名(形參列表及類型說明) /函數(shù)體 好處:在內(nèi)存中不產(chǎn)生被返回值的副本;(注意:正是因為這點原因,所以返回一個局部變量的引用是不可取的。因為隨著該局部

10、變量生存期的結(jié)束,相應(yīng)的引用也會失效,產(chǎn)生runtime error!注意事項:(1)不能返回局部變量的引用。這條可以參照Effective C+1的Item 31。主要原因是局部變量會在函數(shù)返回后被銷毀,因此被返回的引用就成為了無所指的引用,程序會進入未知狀態(tài)。(2)不能返回函數(shù)內(nèi)部new分配的內(nèi)存的引用。這條可以參照Effective C+1的Item 31。雖然不存在局部變量的被動銷毀問題,可對于這種情況(返回函數(shù)內(nèi)部new分配內(nèi)存的引用),又面臨其它尷尬局面。例如,被函數(shù)返回的引用只是作為一個臨時變量出現(xiàn),而沒有被賦予一個實際的變量,那么這個引用所指向的空間(由new分配)就無法釋放,

11、造成memory leak。(3)可以返回類成員的引用,但最好是const。這條原則可以參照Effective C+1的Item 30。主要原因是當(dāng)對象的屬性是與某種業(yè)務(wù)規(guī)則(business rule)相關(guān)聯(lián)的時候,其賦值常常與某些其它屬性或者對象的狀態(tài)有關(guān),因此有必要將賦值操作封裝在一個業(yè)務(wù)規(guī)則當(dāng)中。如果其它對象可以獲得該屬性的非常量引用(或指針),那么對該屬性的單純賦值就會破壞業(yè)務(wù)規(guī)則的完整性。(4)流操作符重載返回值申明為“引用”的作用:流操作符,這兩個操作符常常希望被連續(xù)使用,例如:cout hello endl;因此這兩個操作符的返回值應(yīng)該是一個仍然支持這兩個操作符的流引用??蛇x的

12、其它方案包括:返回一個流對象和返回一個流對象指針。但是對于返回一個流對象,程序必須重新(拷貝)構(gòu)造一個新的流對象,也就是說,連續(xù)的兩個操作符實際上是針對不同對象的!這無法讓人接受。對于返回一個流指針則不能連續(xù)使用操作符。因此,返回一個流對象引用是惟一選擇。這個唯一選擇很關(guān)鍵,它說明了引用的重要性以及無可替代性,也許這就是C+語言中引入引用這個概念的原因吧。賦值操作符=。這個操作符象流操作符一樣,是可以連續(xù)使用的,例如:x = j = 10;或者(x=10=100;賦值操作符的返回值必須是一個左值,以便可以被繼續(xù)賦值。因此引用成了這個操作符的惟一返回值選擇。例3i nclude int &put

13、(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 cout=0 & n=9 return valsn; else coutsubscript error; return error; (5)在另外的一些操作符中,卻千萬不能返回引用:+-*/ 四則運算符。它們不能返回引用,Effective C+1的Item23詳細(xì)的討論了這個問題。主要原因是這四個操作符沒有side effect,因此,它們必須構(gòu)造一個對象

14、作為返回值,可選的方案包括:返回一個對象、返回一個局部變量的引用,返回一個new分配的對象的引用、返回一個靜態(tài)對象引用。根據(jù)前面提到的引用作為返回值的三個規(guī)則,第2、3兩個方案都被否決了。靜態(tài)對象的引用又因為(a+b = (c+d會永遠(yuǎn)為true而導(dǎo)致錯誤。所以可選的只剩下返回一個對象了。6. “引用”與多態(tài)的關(guān)系?引用是除指針外另一個可以產(chǎn)生多態(tài)效果的手段。這意味著,一個基類的引用可以指向它的派生類實例。例4Class A; Class B : Class A.; B b; A& ref = b;7. “引用”與指針的區(qū)別是什么?指針通過某個指針變量指向一個對象后,對它所指向的變量間接操作。

15、程序中使用指針,程序的可讀性差;而引用本身就是目標(biāo)變量的別名,對引用的操作就是對目標(biāo)變量的操作。此外,就是上面提到的對函數(shù)傳ref和pointer的區(qū)別。8. 什么時候需要“引用【1】“悠悠萬事,民生為重;政之所興,在順民心”。民生問題,是關(guān)乎個人、國家和社會的大問題,而社會保障則是這個大問題中的關(guān)鍵一環(huán)。社會保障是民生之基、民生之依,直接關(guān)系到人民群眾的切實利益,是百姓生存、發(fā)展的重要保證,影響著社會穩(wěn)定發(fā)展的大局。?流操作符、賦值操作符=的返回值、拷貝構(gòu)造函數(shù)的參數(shù)、賦值操作符=的參數(shù)、其它情況都推薦使用引用。9. 結(jié)構(gòu)與聯(lián)合有和區(qū)別?1. 結(jié)構(gòu)和聯(lián)合都是由多個不同的數(shù)據(jù)類型成員組成, 但

16、在任何同一時刻, 聯(lián)合中只存放了一個被選中的成員(所有成員共用一塊地址空間), 而結(jié)構(gòu)的所有成員都存在(不同成員的存放地址不同)。2. 對于聯(lián)合的不同成員賦值, 將會對其它成員重寫, 原來成員的值就不存在了, 近年來,我國社會保障體系建設(shè)取得了重要進展,【2】社保制度框架基本形成、覆蓋范圍不斷擴大、保障水平進一步提高、管理服務(wù)體系逐步健全,但同時也存在著農(nóng)村覆蓋范圍小、資金來源單一化、保障制度不銜接等一系列問題,嚴(yán)重制約了我國社會保障事業(yè)的進一步發(fā)展。【3】人口老齡化的趨勢、金融危機的沖擊、城鎮(zhèn)化進程的加速等,使得社會保障問題更為凸顯。為了踐行發(fā)展的根本目的,提升百姓的幸福指數(shù),【4】整個社會

17、要形成一張更加結(jié)實、更加緊密的社會保障網(wǎng),完善社會保障體系建設(shè),解決好民生之依、民生之基。10. 下面關(guān)于“聯(lián)合”的題目的輸出?ai nclude unionint i;char x2;a;void main(a.x0 = 10;完善社會保障基本制度,實現(xiàn)全民“保基本”。經(jīng)過多年的改革和發(fā)展,我國已經(jīng)形成了以基本養(yǎng)老、基本醫(yī)療和最低生活保障制度為重點的社保制度體系,但新農(nóng)村醫(yī)療保險不健全、城鄉(xiāng)社保不銜接等問題依然存在,城鎮(zhèn)非就業(yè)的老年居民、城市農(nóng)民工等依然享受不到基本的社會保障。針對這些薄弱環(huán)節(jié),【5】要加快健全社會保障制度建設(shè),修訂實施城鎮(zhèn)非就業(yè)居民養(yǎng)老保障制度,落實社會保險關(guān)系跨地區(qū)轉(zhuǎn)移接

18、續(xù)辦法,統(tǒng)籌城鄉(xiāng)社會保障制度一體化,實現(xiàn)全民人人能夠“保基本”。答案:266 (低位低地址,高位高地址,內(nèi)存占用情況是Ox010A)bmain(union /*定義一個聯(lián)合*/int i;struct /*在聯(lián)合中定義一個結(jié)構(gòu)*/char first;char second;half;number;number.i=0x4241; /*聯(lián)合成員賦值*/printf(%c%cn, number.half.first, mumber.half.second;number.half.first=a; /*聯(lián)合中結(jié)構(gòu)成員賦值*/number.half.second=b;printf(%xn, numb

19、er.i;getch(;答案: AB (0x41對應(yīng)A,是低位;Ox42對應(yīng)B,是高位)社會保障是人們生存和發(fā)展的依托,只有解決好這個問題,【6】百姓才能“老有所養(yǎng),病有所醫(yī),住有所居”。政府、企業(yè)和社會要形成合力,大力完善社保制度,擴大城鄉(xiāng)社保覆蓋范圍,拓寬社保資金來源渠道,【7】使百姓身上系著一根保障基本生活的“安全帶”,讓人們?nèi)罕娚钐?,共享?jīng)濟發(fā)展成果。 6261 (number.i和number.half共用一塊地址空間)11. 已知strcpy的函數(shù)原型:char *strcpy(char *strDest, const char *strSrc其中strDest 是目的字符串,

20、strSrc 是源字符串。不調(diào)用C+/C 的字符串庫函數(shù),請編寫函數(shù) strcpy?!局泄v】答案:char *strcpy(char *strDest, const char *strSrcif ( strDest = NULL | strSrc = NULLreturn NULL ;if ( strDest = strSrcreturn strDest ;char *tempptr = strDest ;while( (*strDest+ = *strSrc+ != content亮點分析return tempptr ;12. 已知String類定義如下:class String一,論點

21、清晰。文章在標(biāo)題處首先點明總論點“完善社會保障體系,讓百姓無后顧之憂”,也就是直接提出了解決“民生之依”問題的根本對策完善社會保障體系,接下來通過三、四、五自然段的段首句,可以很容易地發(fā)現(xiàn)三個分論點:“完善社會保障基本制度”,“擴大社會保障覆蓋范圍”,“拓寬社會保障籌資渠道”。public:String(const char *str = NULL; / 通用構(gòu)造函數(shù)String(const String &another; / String(; / 析構(gòu)函數(shù)String & operater =(const String &rhs; / 賦值函數(shù)private:char *m_data; /

22、 用于保存字符串;二,分析充分。先要強調(diào)的是,分析充分和分析深入是不一樣的?!胺治錾钊搿闭f明文章采用多種分析方法,由一個問題到另一個問題,環(huán)環(huán)相扣,使得論述層層遞進;而“分析充分”是指文章分析的很有“道理”,把分論點提出的背景、原因、必要性都分析得頭頭是道,讓讀者看了前面的分析,就能自然而然地得到后面的結(jié)論。答案:String:String(const char *str本篇文章就是這樣,比如第三段提到社會保障基本制度,在前面分析了為什么要采取這一措施新農(nóng)村醫(yī)療保險不健全、城鄉(xiāng)社保不銜接等問題依然存在,城鎮(zhèn)非就業(yè)的老年居民、城市農(nóng)民工等依然享受不到基本的社會保障,從而就能推出“加快健全社會保障

23、制度”這條對策了。充分的分析可以使對策更加有理有據(jù),也能使文章的論述更加詳實,因此考生在作答文章時要注意,不要一味地去寫“怎么做”,也應(yīng)對“為什么去做”進行適當(dāng)剖析。時會拋異常才會有這步判斷m_data = new char1 ;m_data0 = content ;elsem_data = new charstrlen(str + 1;strcpy(m_data,str;String:String(const String &anotherm_data = new charstrlen(another.m_data + 1;strcpy(m_data,other.m_data;String&

24、 String:operator =(const String &rhsif ( this = &rhs【7】運用比喻的修辭方法,將“社會保障體系”比作“安全帶”,更加凸顯它的保障作用。delete m_data; /更多內(nèi)容,一看看return *this ;String:String(delete m_data ;13. .h頭文件中的ifndef/define/endif 的作用?答:防止該頭文件被重復(fù)引用。如何設(shè)置教學(xué)的與 考生在備考過程中,應(yīng)多寫多練,中公申論批改15.在C+ 程序中調(diào)用被C 編譯器編譯后的函數(shù),為什么要加extern “C”首先,作為extern是C/C+語言中表明

25、函數(shù)和全局變量作用范圍(可見性)的關(guān)鍵字,該關(guān)鍵字告訴編譯器,其聲明的函數(shù)和變量可以在本模塊或其它模塊中使用。通常,在模塊的頭文件中對本模塊提供給其它模塊引用的函數(shù)和全局變量以關(guān)鍵字extern公務(wù)員考試培訓(xùn)B欲引用該模塊A中定義的全局變量和函數(shù)時只需包含模塊A與輔導(dǎo)專家提醒您,備考有計劃中的函數(shù)時,在編譯階段,模塊B才能在公考大戰(zhàn)中A編譯生成的目標(biāo)代碼中找到此函數(shù)extern C是連接申明(linkage declaration,被extern C修飾的變量和函數(shù)是按照C語言方式編譯和連接的,來看看C+中對類似C的函數(shù)是怎樣編譯的:作為一種面向?qū)ο蟮恼Z言,C+支持函數(shù)重載,而過程式語言C則不

26、支持。函數(shù)被C+編譯后在符號庫中的名字與C語言的不同。例如,假設(shè)某個函數(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+就是靠這種機制來實現(xiàn)函數(shù)重載的。例如,在C+中,函數(shù)void foo( int x, int y 與void foo( int x, float y 編譯生成的符號是不相同的,后者

27、為_foo_int_float。同樣地,C+中的變量除支持局部變量外,還支持類成員變量和全局變量。用戶所編寫程序的類成員變量可能與全局變量同名,我們以.來區(qū)分。而本質(zhì)上,編譯器在進行編譯時,與函數(shù)的處理相似,也為類中的變量取了一個獨一無二的名字,這個名字與用戶程序中同名的全局變量名字不同。未加extern C聲明時的連接方式假設(shè)在C+中,模塊A的頭文件如下:/ 模塊A頭文件moduleA.h#ifndef MODULE_A_H#define MODULE_A_Hint foo( int x, int y ;#endif在模塊B中引用該函數(shù):/ 模塊B實現(xiàn)文件moduleB.cppi nclud

28、e moduleA.hfoo(2,3;實際上,在連接階段,連接器會從模塊A生成的目標(biāo)文件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, int y ;#endif在模塊B的實現(xiàn)文件中仍然調(diào)用foo( 2,3 ,其結(jié)果是:(1)模塊A編譯生成foo的目標(biāo)代碼時,沒有對其名字進行特殊處理,采用了C語言的方式;(2)連接器在為模塊B的目標(biāo)代碼尋找

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

30、常的使用技巧:extern C的慣用法(1)在C+中引用C語言中的函數(shù)和變量,在包含C語言頭文件(假設(shè)為cExample.h)時,需進行下列處理:extern Ci nclude cExample.h而在C語言的頭文件中,對其外部函數(shù)只能指定為extern類型,C語言中不支持extern C聲明,在.c文件中包含了extern C時會出現(xiàn)編譯語法錯誤。C+引用C函數(shù)例子工程中包含的三個文件的源代碼如下:/* c語言頭文件:cExample.h */#ifndef C_EXAMPLE_H#define C_EXAMPLE_Hextern int add(int x,int y;#endif/*

31、c語言實現(xiàn)文件:cExample.c */i nclude cExample.hint add( int x, int y return x + y;/ c+實現(xiàn)文件,調(diào)用add:cppFile.cppextern Ci nclude cExample.hint main(int argc, char* argvadd(2,3;return 0;如果C+調(diào)用一個C語言編寫的.DLL時,當(dāng)包括.DLL的頭文件或聲明接口函數(shù)時,應(yīng)加extern C 。(2)在C中引用C+語言中的函數(shù)和變量時,C+的頭文件需添加extern C,但是在C語言中不能直接引用聲明了extern C的該頭文件,應(yīng)該僅將C

32、文件中將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 ;#endif/C+實現(xiàn)文件 cppExample.cppi nclude cppExample.hint add( int x, int y return x + y;/* C實現(xiàn)文件 cFile.c/* 這樣會編譯出錯:i nclude cExample.h */extern int add(

33、int x, int y ;int main( int argc, char* argv add( 2, 3 ;return 0;15題目的解答請參考C+中extern “C”含義深層探索注解:16. 關(guān)聯(lián)、聚合(Aggregation以及組合(Composition的區(qū)別?涉及到UML中的一些概念:關(guān)聯(lián)是表示兩個類的一般性聯(lián)系,比如“學(xué)生”和“老師”就是一種關(guān)聯(lián)關(guān)系;聚合表示has-a的關(guān)系,是一種相對松散的關(guān)系,聚合類不需要對被聚合類負(fù)責(zé),如下圖所示,用空的菱形表示聚合關(guān)系:從實現(xiàn)的角度講,聚合可以表示為:class A . class B A* a; .而組合表示contains-a的關(guān)

34、系,關(guān)聯(lián)性強于聚合:組合類與被組合類有相同的生命周期,組合類要對被組合類負(fù)責(zé),采用實心的菱形表示組合關(guān)系:實現(xiàn)的形式是:class A. class B A a; .17.面向?qū)ο蟮娜齻€基本特征,并簡單敘述之?1. 封裝:將客觀事物抽象成類,每個類對自身的數(shù)據(jù)和方法實行protection(private, protected,public2. 繼承:廣義的繼承有三種實現(xiàn)形式:實現(xiàn)繼承(指使用基類的屬性和方法而無需額外編碼的能力)、可視繼承(子窗體使用父窗體的外觀和實現(xiàn)代碼)、接口繼承(僅使用屬性和方法,實現(xiàn)滯后到子類實現(xiàn))。前兩種(類繼承)和后一種(對象組合=接口繼承以及純虛函數(shù))構(gòu)成了功能

35、復(fù)用的兩種方式。3. 多態(tài):是將父對象設(shè)置成為和一個或更多的他的子對象相等的技術(shù),賦值之后,父對象就可以根據(jù)當(dāng)前賦值給它的子對象的特性以不同的方式運作。簡單的說,就是一句話:允許將子類類型的指針賦值給父類類型的指針。18. 重載(overload和重寫(overried,有的書也叫做“覆蓋”)的區(qū)別???嫉念}目。從定義上來說:重載:是指允許存在多個同名函數(shù),而這些函數(shù)的參數(shù)表不同(或許參數(shù)個數(shù)不同,或許參數(shù)類型不同,或許兩者都不同)。重寫:是指子類重新定義復(fù)類虛函數(shù)的方法。從實現(xiàn)原理上來說:重載:編譯器根據(jù)函數(shù)不同的參數(shù)表,對同名函數(shù)的名稱做修飾,然后這些同名函數(shù)就成了不同的函數(shù)(至少對于編譯

36、器來說是這樣的)。如,有兩個同名函數(shù): function func(p:integer:integer;和function func(p:string:integer;。那么編譯器做過修飾后的函數(shù)名稱可能是這樣的:int_func、str_func。對于這兩個函數(shù)的調(diào)用,在編譯器間就已經(jīng)確定了,是靜態(tài)的。也就是說,它們的地址在編譯期就綁定了(早綁定),因此,重載和多態(tài)無關(guān)!重寫:和多態(tài)真正相關(guān)。當(dāng)子類重新定義了父類的虛函數(shù)后,父類指針根據(jù)賦給它的不同的子類指針,動態(tài)的調(diào)用屬于子類的該函數(shù),這樣的函數(shù)調(diào)用在編譯期間是無法確定的(調(diào)用的子類的虛函數(shù)的地址無法給出)。因此,這樣的函數(shù)地址是在運行期綁

37、定的(晚綁定)。19. 多態(tài)的作用?主要是兩個:1. 隱藏實現(xiàn)細(xì)節(jié),使得代碼能夠模塊化;擴展代碼模塊,實現(xiàn)代碼重用;2. 接口重用:為了類在繼承和派生的時候,保證使用家族中任一類的實例的某一屬性時的正確調(diào)用。20. Ado與A的相同與不同?除了“能夠讓應(yīng)用程序處理存儲于DBMS 中的數(shù)據(jù)“這一基本相似點外,兩者沒有太多共同之處。但是Ado使用OLE DB 接口并基于微軟的COM 技術(shù),而ADO.NET 擁有自己的ADO.NET 接口并且基于微軟的.NET 體系架構(gòu)。眾所周知.NET 體系不同于COM 體系,ADO.NET 接口也就完全不同于ADO和OLE DB 接口,這也就是說ADO.NET

38、和ADO是兩種數(shù)據(jù)訪問方式。ADO.com 提供對XML 的支持。21. New delete 與malloc free 的聯(lián)系與區(qū)別?答案:都是在堆(heap上進行動態(tài)的內(nèi)存操作。用malloc函數(shù)需要指定內(nèi)存分配的字節(jié)數(shù)并且不能初始化對象,new 會自動調(diào)用對象的構(gòu)造函數(shù)。delete 會調(diào)用對象的destructor,而free 不會調(diào)用對象的destructor.22. #define DOUBLE(x x+x ,i = 5*DOUBLE(5; i 是多少?答案:i 為30。23. 有哪幾種情況只能用intialization list 而不能用assignment?答案:當(dāng)類中含有c

39、onst、reference 成員變量;基類的構(gòu)造函數(shù)都需要初始化表。24. C+是不是類型安全的?答案:不是。兩個不同類型的指針之間可以強制轉(zhuǎn)換(用reinterpret cast。C#是類型安全的。25. main 函數(shù)執(zhí)行以前,還會執(zhí)行什么代碼?答案:全局對象的構(gòu)造函數(shù)會在main 函數(shù)之前執(zhí)行。26. 描述內(nèi)存分配方式以及它們的區(qū)別?1) 從靜態(tài)存儲區(qū)域分配。內(nèi)存在程序編譯的時候就已經(jīng)分配好,這塊內(nèi)存在程序的整個運行期間都存在。例如全局變量,static 變量。2) 在棧上創(chuàng)建。在執(zhí)行函數(shù)時,函數(shù)內(nèi)局部變量的存儲單元都可以在棧上創(chuàng)建,函數(shù)執(zhí)行結(jié)束時這些存儲單元自動被釋放。棧內(nèi)存分配運算

40、內(nèi)置于處理器的指令集。3) 從堆上分配,亦稱動態(tài)內(nèi)存分配。程序在運行的時候用malloc 或new 申請任意多少的內(nèi)存,程序員自己負(fù)責(zé)在何時用free 或delete 釋放內(nèi)存。動態(tài)內(nèi)存的生存期由程序員決定,使用非常靈活,但問題也最多。27.struct 和 class 的區(qū)別答案:struct 的成員默認(rèn)是公有的,而類的成員默認(rèn)是私有的。struct 和 class 在其他方面是功能相當(dāng)?shù)摹母星樯现v,大多數(shù)的開發(fā)者感到類和結(jié)構(gòu)有很大的差別。感覺上結(jié)構(gòu)僅僅象一堆缺乏封裝和功能的開放的內(nèi)存位,而類就象活的并且可靠的社會成員,它有智能服務(wù),有牢固的封裝屏障和一個良好定義的接口。既然大多數(shù)人都這么

41、認(rèn)為,那么只有在你的類有很少的方法并且有公有數(shù)據(jù)(這種事情在良好設(shè)計的系統(tǒng)中是存在的!)時,你也許應(yīng)該使用 struct 關(guān)鍵字,否則,你應(yīng)該使用 class 關(guān)鍵字。28.當(dāng)一個類A 中沒有生命任何成員變量與成員函數(shù),這時sizeof(A的值是多少,如果不是零,請解釋一下編譯器為什么沒有讓它為零。(Autodesk)答案:肯定不是零。舉個反例,如果是零的話,聲明一個class A10對象數(shù)組,而每一個對象占用的空間是零,這時就沒辦法區(qū)分A0,A1了。29. 在8086 匯編下,邏輯地址和物理地址是怎樣轉(zhuǎn)換的?(Intel)答案:通用寄存器給出的地址,是段內(nèi)偏移地址,相應(yīng)段寄存器地址*10H+

42、通用寄存器內(nèi)地址,就得到了真正要訪問的地址。30. 比較C+中的4種類型轉(zhuǎn)換方式?請參考: dynamic_cast和reinterpret_cast的區(qū)別和應(yīng)用。31.分別寫出BOOL,int,float,指針類型的變量a 與“零”的比較語句。答案:BOOL : if ( !a or if(aint : if ( a = 0float : const EXPRESSION EXP = 0.000001if ( a -EXPpointer : if ( a != NULL or if(a = NULL32.請說出const與#define 相比,有何優(yōu)點?答案:1) const 常量有數(shù)據(jù)類型

43、,而宏常量沒有數(shù)據(jù)類型。編譯器可以對前者進行類型安全檢查。而對后者只進行字符替換,沒有類型安全檢查,并且在字符替換可能會產(chǎn)生意料不到的錯誤。2) 有些集成化的調(diào)試工具可以對const 常量進行調(diào)試,但是不能對宏常量進行調(diào)試。33.簡述數(shù)組與指針的區(qū)別?數(shù)組要么在靜態(tài)存儲區(qū)被創(chuàng)建(如全局?jǐn)?shù)組),要么在棧上被創(chuàng)建。指針可以隨時指向任意類型的內(nèi)存塊。(1修改內(nèi)容上的差別char a = “hello”;a0 = X;char *p = “world”; / 注意p 指向常量字符串p0 = X; / 編譯器不能發(fā)現(xiàn)該錯誤,運行時錯誤(2 用運算符sizeof 可以計算出數(shù)組的容量(字節(jié)數(shù))。sizeo

44、f(p,p 為指針得到的是一個指針變量的字節(jié)數(shù),而不是p 所指的內(nèi)存容量。C+/C 語言沒有辦法知道指針?biāo)傅膬?nèi)存容量,除非在申請內(nèi)存時記住它。注意當(dāng)數(shù)組作為函數(shù)的參數(shù)進行傳遞時,該數(shù)組自動退化為同類型的指針。char a = hello world;char *p = a;cout sizeof(a endl; / 12 字節(jié)cout sizeof(p endl; / 4 字節(jié)計算數(shù)組和指針的內(nèi)存容量void Func(char a100cout sizeof(a endl; / 4 字節(jié)而不是100 字節(jié)34.類成員函數(shù)的重載、覆蓋和隱藏區(qū)別?答案:a.成員函數(shù)被重載的特征:(1)相同的范

45、圍(在同一個類中);(2)函數(shù)名字相同;(3)參數(shù)不同;(4)virtual 關(guān)鍵字可有可無。b.覆蓋是指派生類函數(shù)覆蓋基類函數(shù),特征是:(1)不同的范圍(分別位于派生類與基類);(2)函數(shù)名字相同;(3)參數(shù)相同;(4)基類函數(shù)必須有virtual 關(guān)鍵字。c.“隱藏”是指派生類的函數(shù)屏蔽了與其同名的基類函數(shù),規(guī)則如下:(1)如果派生類的函數(shù)與基類的函數(shù)同名,但是參數(shù)不同。此時,不論有無virtual關(guān)鍵字,基類的函數(shù)將被隱藏(注意別與重載混淆)。(2)如果派生類的函數(shù)與基類的函數(shù)同名,并且參數(shù)也相同,但是基類函數(shù)沒有virtual 關(guān)鍵字。此時,基類的函數(shù)被隱藏(注意別與覆蓋混淆)35.

46、There are two int variables: a and b, dont use “if”, “? :”, “switch”or other judgement statements, find out the biggest one of the two numbers.答案:( ( a + b + abs( a - b / 236. 如何打印出當(dāng)前源文件的文件名以及源文件的當(dāng)前行號?答案:cout _FILE_ ;cout_LINE_ ;_FILE_和_LINE_是系統(tǒng)預(yù)定義宏,這種宏并不是在某個文件中定義的,而是由編譯器定義的。37. main 主函數(shù)執(zhí)行完畢后,是否可能會再

47、執(zhí)行一段代碼,給出說明?答案:可以,可以用_onexit 注冊一個函數(shù),它會在main 之后執(zhí)行int fn1(void, fn2(void, fn3(void, fn4 (void;void main( void String str(zhanglin;_onexit( fn1 ;_onexit( fn2 ;_onexit( fn3 ;_onexit( fn4 ;printf( This is executed first.n ;int fn1(printf( next.n ;return 0;int fn2(printf( executed ;return 0;int fn3(printf

48、( is ;return 0;int fn4(printf( This ;return 0;The _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 _onex

49、it cannot take parameters.38. 如何判斷一段程序是由C 編譯程序還是由C+編譯程序編譯的?答案:#ifdef _cpluspluscoutc+;#elsecoutc;#endif39.文件中有一組整數(shù),要求排序后輸出到另一個文件中答案:i nclude i nclude using namespace std;void Order(vector & data /bubble sort int count = data.size( ;int tag = false ; / 設(shè)置是否需要繼續(xù)冒泡的標(biāo)志位for ( int i = 0 ; i count ; i+for ( int j = 0 ; j dataj+1tag = true ;int temp = dataj ;dataj = dataj+1 ;dataj+1 = temp ;if ( !tag break ;void main( void vector data; ifstream in(c:data.txt;if ( !incouttemp;data.push_back(temp;in.close(; /關(guān)

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論