2023年cc++筆試題匯總軟件工程師學(xué)習(xí)用

＊1.求下面函數(shù)的返回值（微軟）intfunc(x）{ｉntcouｎtx=０;ｗhｉle(x){ｃountx++；x＝x&(x-1);}returnｃountx;}假定x=9999。答案：8思緒：將x轉(zhuǎn)化為２進制,看具有的１的個數(shù)。２．什么是“引用”？申明和使用“引用”要注意哪些問題?答:引用就是某個目的變量的“別名”(aｌiaｓ),對引用的操作與對變量直接操作效果完全相同。申明一個引用的時候,牢記要對其進行初始化。引用聲明完畢后,相稱于目的變量名有兩個名稱,即該目的原名稱和引用名,不能再把該引用名作為其他變量名的別名。聲明一個引用,不是新定義了一個變量，它只表達該引用名是目的變量名的一個別名，它自身不是一種數(shù)據(jù)類型,因此引用自身不占存儲單元，系統(tǒng)也不給引用分派存儲單元。不能建立數(shù)組的引用。！!!！!!!!!!!!！!?。?!??！3.將“引用”作為函數(shù)參數(shù)有哪些特點?（1）傳遞引用給函數(shù)與傳遞指針的效果是同樣的。這時,被調(diào)函數(shù)的形參就成為本來主調(diào)函數(shù)中的實參變量或?qū)ο蟮囊粋€別名來使用,所以在被調(diào)函數(shù)中對形參變量的操作就是對其相應(yīng)的目的對象（在主調(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ù)的效率和所占空間都好。(3）使用指針作為函數(shù)的參數(shù)雖然也能達成與使用引用的效果，但是,在被調(diào)函數(shù)中同樣要給形參分派存儲單元，且需要反復(fù)使用＂*指針變量名"的形式進行運算,這很容易產(chǎn)生錯誤且程序的閱讀性較差；另一方面，在主調(diào)函數(shù)的調(diào)用點處,必須用變量的地址作為實參。而引用更容易使用,更清楚。4.在什么時候需要使用“常引用”？假如既要運用引用提高程序的效率，又要保護傳遞給函數(shù)的數(shù)據(jù)不在函數(shù)中被改變,就應(yīng)使用常引用。常引用聲明方式：cｏnst類型標記符&引用名=目的變量名；例1inta;ｃonstint&ｒa=a;ra＝1;/／錯誤ａ=1;//對的例２ｓtrｉｎgｆoo（);ｖoiｄbaｒ(striｎg＆ｓ);那么下面的表達式將是非法的:bar(foｏ（)）；bar("helｌｏwｏｒld")；因素在于fｏo()和＂hellowoｒｌｄ"串都會產(chǎn)生一個臨時對象，而在C++中，這些臨時對象都是ｃonｓｔ類型的。因此上面的表達式就是試圖將一個conｓt類型的對象轉(zhuǎn)換為非ｃｏnst類型,這是非法的。引用型參數(shù)應(yīng)當(dāng)在能被定義為consｔ的情況下,盡量定義為ｃonst。!!！!!??！!!！!!??！!!!??！!5.將“引用”作為函數(shù)返回值類型的格式、好處和需要遵守的規(guī)則?格式:類型標記符&函數(shù)名（形參列表及類型說明）{//函數(shù)體}好處：在內(nèi)存中不產(chǎn)生被返回值的副本；（注意:正是由于這點因素,所以返回一個局部變量的引用是不可取的。由于隨著該局部變量生存期的結(jié)束,相應(yīng)的引用也會失效，產(chǎn)生runtiｍeｅｒror!注意事項:（1)不能返回局部變量的引用。這條可以參照EffectiveＣ++[１]的Ｉtｅｍ3１。重要因素是局部變量會在函數(shù)返回后被銷毀,因此被返回的引用就成為了＂無所指"的引用，程序會進入未知狀態(tài)。(２）不能返回函數(shù)內(nèi)部new分派的內(nèi)存的引用。這條可以參照EｆfectｉveＣ++[1]的Ｉtｅｍ31。雖然不存在局部變量的被動銷毀問題,可對于這種情況（返回函數(shù)內(nèi)部ｎeｗ分派內(nèi)存的引用）,又面臨其它尷尬局面。例如,被函數(shù)返回的引用只是作為一個臨時變量出現(xiàn)，而沒有被賦予一個實際的變量，那么這個引用所指向的空間（由ｎew分派）就無法釋放,導(dǎo)致memoryleａk。（3)可以返回類成員的引用，但最佳是ｃｏnｓt。這條原則可以參照EfｆｅctｉveC++［1]的Ｉteｍ３0。重要因素是當(dāng)對象的屬性是與某種業(yè)務(wù)規(guī)則（ｂuｓinessｒｕlｅ)相關(guān)聯(lián)的時候,其賦值經(jīng)常與某些其它屬性或者對象的狀態(tài)有關(guān)，因此有必要將賦值操作封裝在一個業(yè)務(wù)規(guī)則當(dāng)中。假如其它對象可以獲得該屬性的非常量引用（或指針),那么對該屬性的單純賦值就會破壞業(yè)務(wù)規(guī)則的完整性。（4）流操作符重載返回值申明為“引用”的作用:流操作符＜<和>>,這兩個操作符經(jīng)常希望被連續(xù)使用,例如:cout<＜＂heｌlo"＜<eｎｄl;因此這兩個操作符的返回值應(yīng)當(dāng)是一個仍然支持這兩個操作符的流引用?？蛇x的其它方案涉及：返回一個流對象和返回一個流對象指針。但是對于返回一個流對象，程序必須重新(拷貝)構(gòu)造一個新的流對象，也就是說,連續(xù)的兩個<<操作符事實上是針對不同對象的!這無法讓人接受。對于返回一個流指針則不能連續(xù)使用<<操作符。因此，返回一個流對象引用是惟一選擇。這個唯一選擇很關(guān)鍵,它說明了引用的重要性以及無可替代性，也許這就是C+＋語言中引入引用這個概念的因素吧。賦值操作符＝。這個操作符象流操作符同樣,是可以連續(xù)使用的，例如:ｘ=j=10;或者(x=10)＝100;賦值操作符的返回值必須是一個左值，以便可以被繼續(xù)賦值。因此引用成了這個操作符的惟一返回值選擇。例3#iｎcｌｕde＜ioｓｔreａm.h＞iｎt＆put(iｎtn）;ｉntvaｌｓ[1０];interror＝-1;ｖｏidｍain(）｛pｕt(０)=１0;//以put（0)函數(shù)值作為左值,等價于valｓ[０]=10;pｕt(9）=2０;／/以put(9)函數(shù)值作為左值，等價于vａls[9]=20；ｃｏut<<vals[0];coｕt＜＜vaｌs[9]；}iｎt&ｐut(ｉnｔｎ）{if（n＞=0&&ｎ<=９)rｅturnｖals[ｎ］;elｓｅ{cout<<＂subｓcripteｒrｏr＂;ｒetuｒｎｅｒroｒ；}}（５)在此外的一些操作符中，卻千萬不能返回引用:+-*/四則運算符。它們不能返回引用,ＥffectivｅC++［１]的Itｅm23具體的討論了這個問題。重要因素是這四個操作符沒有sｉdｅeffｅct,因此,它們必須構(gòu)造一個對象作為返回值,可選的方案涉及：返回一個對象、返回一個局部變量的引用,返回一個new分派的對象的引用、返回一個靜態(tài)對象引用。根據(jù)前面提到的引用作為返回值的三個規(guī)則，第2、3兩個方案都被否決了。靜態(tài)對象的引用又由于((ａ＋b)==(c+d))會永遠為ｔrue而導(dǎo)致錯誤。所以可選的只剩下返回一個對象了。!!!!!!！!!?。。。?!!!!！!6.“引用”與多態(tài)的關(guān)系？引用是除指針外另一個可以產(chǎn)生多態(tài)效果的手段。這意味著,一個基類的引用可以指向它的派生類實例。例4ClａsｓA;ClａsｓB:ClassA｛..．｝；Bb；Ａ&ref=ｂ;7．“引用”與指針的區(qū)別是什么？指針通過某個指針變量指向一個對象后,對它所指向的變量間接操作。程序中使用指針,程序的可讀性差;而引用自身就是目的變量的別名,對引用的操作就是對目的變量的操作。此外，就是上面提到的對函數(shù)傳ref和poinｔer的區(qū)別。8．什么時候需要“引用”?流操作符<＜和>>、賦值操作符=的返回值、拷貝構(gòu)造函數(shù)的參數(shù)、賦值操作符=的參數(shù)、其它情況都推薦使用引用。以上2-8參考:９.結(jié)構(gòu)與聯(lián)合有和區(qū)別?1．結(jié)構(gòu)和聯(lián)合都是由多個不同的數(shù)據(jù)類型成員組成,但在任何同一時刻,聯(lián)合中只存放了一個被選中的成員（所有成員共用一塊地址空間),而結(jié)構(gòu)的所有成員都存在(不同成員的存放地址不同）。２．對于聯(lián)合的不同成員賦值,將會對其它成員重寫,本來成員的值就不存在了，而對于結(jié)構(gòu)的不同成員賦值是互不影響的。10.下面關(guān)于“聯(lián)合”的題目的輸出?a）#include<stdio.h>ｕnｉｏn｛iｎti;charｘ[2];｝a；vｏｉdmain()｛a.x[０]=1０;ａ.x[1]=１;priｎtf("%d",a．i);}答案：2６6(低位低地址,高位高地址，內(nèi)存占用情況是Ox010A)b）main（)｛uｎｉoｎ{/*定義一個聯(lián)合*/inti；ｓtruct{/*在聯(lián)合中定義一個結(jié)構(gòu)*/charｆｉrst;cｈarsecoｎd;}hａｌf;}numbｅr；nuｍｂer．i=0x４２４１；/*聯(lián)合成員賦值*/ｐｒintｆ(＂%c％c\ｎ",ｎｕmber.hａlf.ｆirｓt,mumbｅr.haｌｆ.second);ｎuｍｂeｒ.hａlf．ｆiｒｓt=＇a';/*聯(lián)合中結(jié)構(gòu)成員賦值*/nｕmber.half.sｅｃond='ｂ';pｒintf("%x\n"，nuｍber．i);getch（);}答案：AB(0x41相應(yīng)'A＇，是低位；Oｘ４2相應(yīng)'B＇,是高位）62６1(ｎuｍber.i和nｕｍber．half共用一塊地址空間)11．已知sｔrcpy的函數(shù)原型：char＊sｔｒcpy（chaｒ*strDeｓｔ，constｃｈar＊ｓｔrSｒc）其中strＤest是目的字符串，sｔrSrc是源字符串。不調(diào)用C+＋/C的字符串庫函數(shù)，請編寫函數(shù)sｔｒcpy。答案：chａr*sｔrｃpｙ(ｃhar*ｓｔrDest,ｃonstchar*strSrｃ）{if(sｔrDｅsｔ==ＮULL||ｓtrSrc==NULＬ)ｒｅtuｒnＮＵＬL;iｆ(sｔrDeｓt==strSrc)returnstrDest;ｃhar*tｅｍpｐtr＝ｓtｒＤeｓt;whｉle（(*sｔrDest+＋=*strSrc++)!＝‘\0’);rｅtuｒnｔempｐtr;}!!!!!!！!!!!!!!!!!!！！12．已知Sｔrｉng類定義如下：ｃlaｓsSｔｒing｛public:Stｒing(ｃoｎstchar*str=ＮULL);//通用構(gòu)造函數(shù)Sｔrinｇ(coｎstＳｔring＆anotheｒ);//拷貝構(gòu)造函數(shù)~Sｔrｉｎg();/／析構(gòu)函數(shù)String&operatｅr=(cｏnｓtＳtring&rhs);//賦值函數(shù)private:cｈar*m_data;//用于保存字符串｝;嘗試寫出類的成員函數(shù)實現(xiàn)。答案:Strinｇ：:Stｒｉng(conｓtchａr*sｔr){if(sｔr=＝NＵLL）／/sｔｒｌｅn在參數(shù)為NULL時會拋異常才會有這步判斷{m_ｄａt(yī)a=nｅｗchar[1];m_ｄatａ[０]='＼０'；}eｌse{m_data=newchａｒ[sｔrｌeｎ（str)+１];strcpy(m_data,ｓｔｒ);}}Ｓtｒing::Ｓtrinｇ(constStrｉng＆anｏtｈeｒ）{m_data=ｎｅwｃhａr［ｓｔｒleｎ(another．ｍ_data)＋１];sｔrcpy(m_data,other.m＿data);}Striｎg&String::operａt(yī)oｒ＝(coｎｓｔStrｉng&rhs）{if(tｈiｓ＝=＆rｈｓ)retｕｒｎ*ｔhｉs;deletｅ[］m＿dａt(yī)ａ;//刪除本來的數(shù)據(jù)，新開一塊內(nèi)存m_data=ｎｅwｃｈaｒ［ｓtｒlen(rhs.m_data)+1］;strｃｐy(m_daｔａ，rｈs.m_data);ｒeturn*this；}Sｔring::~String()｛delｅte[]m_daｔa;｝13..h頭文獻中的iｆndｅf／defiｎｅ／enｄｉf的作用?答:防止該頭文獻被反復(fù)引用。１4.＃iｎcｌuｄe<file．h>與#iｎcludｅ"fiｌe.ｈ"的區(qū)別?答:前者是從StaｎdarｄＬiｂrary的途徑尋找和引用file.h，而后者是從當(dāng)前工作途徑搜尋并引用fiｌe.ｈ。１５.在C++程序中調(diào)用被C編譯器編譯后的函數(shù)，為什么要加eｘtern“C”?一方面,作為eｘｔｅrｎ是C/C＋+語言中表白函數(shù)和全局變量作用范圍（可見性）的關(guān)鍵字，該關(guān)鍵字告訴編譯器,其聲明的函數(shù)和變量可以在本模塊或其它模塊中使用。通常,在模塊的頭文獻中對本模塊提供應(yīng)其它模塊引用的函數(shù)和全局變量以關(guān)鍵字exterｎ聲明。例如，假如模塊B欲引用該模塊A中定義的全局變量和函數(shù)時只需包含模塊A的頭文獻即可。這樣,模塊B中調(diào)用模塊Ａ中的函數(shù)時，在編譯階段，模塊Ｂ雖然找不到該函數(shù),但是并不會報錯;它會在連接階段中從模塊A編譯生成的目的代碼中找到此函數(shù)ｅxterｎ＂C"是連接申明（linkagｅdeｃｌａratioｎ)，被extern"Ｃ"修飾的變量和函數(shù)是按照C語言方式編譯和連接的,來看看Ｃ+＋中對類似C的函數(shù)是如何編譯的:作為一種面向?qū)ο蟮恼Z言，C++支持函數(shù)重載,而過程式語言Ｃ則不支持。函數(shù)被Ｃ++編譯后在符號庫中的名字與C語言的不同。例如，假設(shè)某個函數(shù)的原型為：voｉdfｏo(ｉｎtx,intｙ);該函數(shù)被C編譯器編譯后在符號庫中的名字為＿foo,而C++編譯器則會產(chǎn)生像_foｏ_iｎｔ_int之類的名字(不同的編譯器也許生成的名字不同,但是都采用了相同的機制,生成的新名字稱為“mａngｌedname”）。_foo_inｔ_ｉｎt這樣的名字包含了函數(shù)名、函數(shù)參數(shù)數(shù)量及類型信息,C++就是靠這種機制來實現(xiàn)函數(shù)重載的。例如,在Ｃ++中，函數(shù)ｖoidfｏo（intｘ,inｔy）與vｏｉdfoo(iｎtx，floaty）編譯生成的符號是不相同的，后者為_foo＿ｉnｔ_float。同樣地，C++中的變量除支持局部變量外，還支持類成員變量和全局變量。用戶所編寫程序的類成員變量也許與全局變量同名，我們以"."來區(qū)分。而本質(zhì)上，編譯器在進行編譯時,與函數(shù)的解決相似,也為類中的變量取了一個獨一無二的名字,這個名字與用戶程序中同名的全局變量名字不同。未加exｔern"C"聲明時的連接方式假設(shè)在Ｃ++中，模塊A的頭文獻如下:／/模塊A頭文獻moduleA．h#ifｎｄｅfＭOＤＵLE＿Ａ_H#ｄefiｎeMODＵＬE_A_Hinｔｆoo(iｎtｘ,inｔy);#endif在模塊B中引用該函數(shù):／/模塊Ｂ實現(xiàn)文獻mｏduleＢ.cpp#incluｄｅ"ｍｏｄuleA.h＂foo(2,3);事實上,在連接階段，連接器會從模塊A生成的目的文獻ｍodulｅA.oｂｊ中尋找_foo_int_int這樣的符號！加extｅrｎ"C"聲明后的編譯和連接方式加ｅｘtern"C"聲明后，模塊A的頭文獻變?yōu)椋海KA頭文獻ｍｏｄulｅA.h＃ifndefＭOＤULE_A_H#dｅfineMODULE_A_Hexｔeｒn"Ｃ＂intｆoo(iｎtx,ｉnｔｙ);#ｅｎdif在模塊Ｂ的實現(xiàn)文獻中仍然調(diào)用foｏ(2,3),其結(jié)果是:(1）模塊Ａ編譯生成fｏo的目的代碼時,沒有對其名字進行特殊解決,采用了C語言的方式;(2）連接器在為模塊B的目的代碼尋找ｆoo（2,3)調(diào)用時,尋找的是未經(jīng)修改的符號名＿foo。假如在模塊A中函數(shù)聲明了foｏ為extern"C"類型，而模塊B中包含的是externiｎtfoo（intx,inty),則模塊B找不到模塊A中的函數(shù)；反之亦然。所以,可以用一句話概括extｅrｎ“Ｃ”這個聲明的真實目的（任何語言中的任何語法特性的誕生都不是隨意而為的,來源于真實世界的需求驅(qū)動。我們在思考問題時,不能只停留在這個語言是怎么做的，還要問一問它為什么要這么做,動機是什么，這樣我們可以更進一步地理解許多問題）:實現(xiàn)Ｃ+＋與C及其它語言的混合編程。明白了C++中extｅrn＂C＂的設(shè)立動機，我們下面來具體分析eｘtｅｒｎ"C"通常的使用技巧:exterｎ＂C"的慣用法（1）在Ｃ＋+中引用C語言中的函數(shù)和變量，在包含C語言頭文獻（假設(shè)為cEｘample．h）時,需進行下列解決:ｅxtern"C"{＃include"cExample．h"｝而在C語言的頭文獻中,對其外部函數(shù)只能指定為ｅxtern類型，C語言中不支持exｔerｎ"C"聲明，在.c文獻中包含了exｔeｒｎ"Ｃ＂時會出現(xiàn)編譯語法錯誤。C++引用Ｃ函數(shù)例子工程中包含的三個文獻的源代碼如下:/*c語言頭文獻：cExample．ｈ*/#ｉfnｄｅfC＿EＸAMPＬE_H#defineC_EXAMPＬＥ_Hexternintadｄ(ｉntx,intｙ);#ｅndiｆ/*c語言實現(xiàn)文獻:cExamｐle.c＊/＃inｃlｕde"ｃExａmplｅ．h"intａdd(intx,iｎtｙ）{rｅturnｘ+y;｝//c＋+實現(xiàn)文獻，調(diào)用aｄd:cppFile.cppeｘteｒn"C"{#include"cExampｌe.ｈ"｝inｔmain(intargc，chａr*argv[]){add(2,3);reｔuｒn０;}假如C＋+調(diào)用一個C語言編寫的．ＤLL時，當(dāng)涉及.DLＬ的頭文獻或聲明接口函數(shù)時,應(yīng)加exteｒn＂C＂｛}。(２）在C中引用C+＋語言中的函數(shù)和變量時，C++的頭文獻需添加extern"C"，但是在C語言中不能直接引用聲明了eｘtｅｒn"C"的該頭文獻,應(yīng)當(dāng)僅將C文獻中將C++中定義的eｘteｒn"C"函數(shù)聲明為ｅｘtern類型。C引用C+＋函數(shù)例子工程中包含的三個文獻的源代碼如下：//C++頭文獻ｃｐｐEｘaｍple．h#iｆndefCPP＿EXAMＰLＥ＿H#ｄefｉｎeCPＰ_EXAＭPLＥ＿Hｅxtern"C"intａdｄ（intｘ，iｎty);＃endｉf//C＋+實現(xiàn)文獻ｃpｐEｘamplｅ．cpp#incｌuｄe"ｃppExａｍple.h"iｎｔadｄ(inｔx,intｙ）{retｕrnx+y;}/*C實現(xiàn)文獻cFile.c／*這樣會編譯犯錯：#incｌudｅ"cExample.ｈ"＊/externiｎｔadd(ｉntx,iｎty）;ｉntmaiｎ(intargc,chａr*arｇv［]){add(2,３);ｒeturn0;｝1５題目的解答請參考《C+＋中eｘteｒn“Ｃ”含義深層探索》注解：16.關(guān)聯(lián)、聚合(Aggregatiｏn）以及組合(Compoｓitiｏn)的區(qū)別？涉及到UML中的一些概念:關(guān)聯(lián)是表達兩個類的一般性聯(lián)系,比如“學(xué)生”和“老師”就是一種關(guān)聯(lián)關(guān)系；聚合表達ｈas-a的關(guān)系,是一種相對松散的關(guān)系，聚合類不需要對被聚合類負責(zé),如下圖所示，用空的菱形表達聚合關(guān)系：從實現(xiàn)的角度講,聚合可以表達為:cｌassA｛...｝clａssB｛A*ａ;.....｝而組合表達contains－a的關(guān)系,關(guān)聯(lián)性強于聚合：組合類與被組合類有相同的生命周期，組合類要對被組合類負責(zé),采用實心的菱形表達組合關(guān)系:實現(xiàn)的形式是:ｃlａsｓＡ{.．.}cｌａｓｓＢ｛Aa;．..}參考文章:1７.面向?qū)ο蟮娜齻€基本特性，并簡樸敘述之？１.封裝：將客觀事物抽象成類，每個類對自身的數(shù)據(jù)和方法實行ｐroteｃｔiｏn(ｐｒivaｔe,ｐｒotecｔeｄ，publｉc)2.繼承：廣義的繼承有三種實現(xiàn)形式:實現(xiàn)繼承（指使用基類的屬性和方法而無需額外編碼的能力)、可視繼承(子窗體使用父窗體的外觀和實現(xiàn)代碼）、接口繼承(僅使用屬性和方法,實現(xiàn)滯后到子類實現(xiàn))。前兩種(類繼承）和后一種(對象組合=>接口繼承以及純虛函數(shù)）構(gòu)成了功能復(fù)用的兩種方式。3.多態(tài):是將父對象設(shè)立成為和一個或更多的他的子對象相等的技術(shù)，賦值之后,父對象就可以根據(jù)當(dāng)前賦值給它的子對象的特性以不同的方式運作。簡樸的說,就是一句話:允許將子類類型的指針賦值給父類類型的指針。18.重載（oｖerload)和重寫(oｖｅｒried，有的書也叫做“覆蓋”）的區(qū)別？常考的題目。從定義上來說:重載：是指允許存在多個同名函數(shù)，而這些函數(shù)的參數(shù)表不同(或許參數(shù)個數(shù)不同,或許參數(shù)類型不同,或許兩者都不同)。重寫：是指子類重新定義復(fù)類虛函數(shù)的方法。從實現(xiàn)原理上來說：重載:編譯器根據(jù)函數(shù)不同的參數(shù)表，對同名函數(shù)的名稱做修飾，然后這些同名函數(shù)就成了不同的函數(shù)（至少對于編譯器來說是這樣的）。如，有兩個同名函數(shù)：fｕnctiｏnfｕnc(p:intｅｇeｒ):inｔeｇer；和ｆunctioｎfunｃ（p:stｒiｎg):integer;。那么編譯器做過修飾后的函數(shù)名稱也許是這樣的：int_func、stｒ_fuｎc。對于這兩個函數(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ù)地址是在運營期綁定的（晚綁定)。19.多態(tài)的作用？重要是兩個:１．隱藏實現(xiàn)細節(jié)，使得代碼可以模塊化;擴展代碼模塊,實現(xiàn)代碼重用;2.接口重用：為了類在繼承和派生的時候,保證使用家族中任一類的實例的某一屬性時的對的調(diào)用。20.Aｄo與A的相同與不同?除了“可以讓應(yīng)用程序解決存儲于ＤＢＭS中的數(shù)據(jù)“這一基本相似點外,兩者沒有太多共同之處。但是Ado使用OLEDＢ接口并基于微軟的COM技術(shù),而ADO.ＮET擁有自己的ＡDＯ.NET接口并且基于微軟的.NEＴ體系架構(gòu)。眾所周知.NET體系不同于COＭ體系，ADO.NＥT接口也就完全不同于ADO和OLＥDB接口，這也就是說ＡＤO.NET和AＤＯ是兩種數(shù)據(jù)訪問方式。ADO.ｎet提供對XＭL的支持。21.Newdelete與mallocfrｅe的聯(lián)系與區(qū)別?答案：都是在堆（ｈｅａp)上進行動態(tài)的內(nèi)存操作。用ｍalloc函數(shù)需要指定內(nèi)存分派的字節(jié)數(shù)并且不能初始化對象,nｅｗ會自動調(diào)用對象的構(gòu)造函數(shù)。ｄｅlete會調(diào)用對象的destｒuctor，而ｆree不會調(diào)用對象的ｄeｓtructoｒ.22.#deｆiｎeＤＯUBＬE(x）x+x,i=５*ＤOUＢLE(５）；i是多少？答案:i為3０。23.有哪幾種情況只能用intｉalizatiｏnｌisｔ而不能用asｓignｍｅnt?答案：當(dāng)類中具有consｔ、reｆereｎce成員變量；基類的構(gòu)造函數(shù)都需要初始化表。２４.C+＋是不是類型安全的？答案:不是。兩個不同類型的指針之間可以強制轉(zhuǎn)換（用rｅiｎｔerｐrｅtcast)。C#是類型安全的。25.ｍain函數(shù)執(zhí)行以前,還會執(zhí)行什么代碼?答案：全局對象的構(gòu)造函數(shù)會在maｉn函數(shù)之前執(zhí)行。26.描述內(nèi)存分派方式以及它們的區(qū)別?1)從靜態(tài)存儲區(qū)域分派。內(nèi)存在程序編譯的時候就已經(jīng)分派好,這塊內(nèi)存在程序的整個運營期間都存在。例如全局變量，statｉc變量。2）在棧上創(chuàng)建。在執(zhí)行函數(shù)時，函數(shù)內(nèi)局部變量的存儲單元都可以在棧上創(chuàng)建，函數(shù)執(zhí)行結(jié)束時這些存儲單元自動被釋放。棧內(nèi)存分派運算內(nèi)置于解決器的指令集。3）從堆上分派，亦稱動態(tài)內(nèi)存分派。程序在運營的時候用malloc或ｎｅw申請任意多少的內(nèi)存,程序員自己負責(zé)在何時用frｅｅ或ｄeｌetｅ釋放內(nèi)存。動態(tài)內(nèi)存的生存期由程序員決定,使用非常靈活，但問題也最多。２７.stｒｕct和clａss的區(qū)別答案:ｓtruct的成員默認是公有的,而類的成員默認是私有的。sｔrucｔ和class在其他方面是功能相稱的。從感情上講，大多數(shù)的開發(fā)者感到類和結(jié)構(gòu)有很大的差別。感覺上結(jié)構(gòu)僅僅象一堆缺少封裝和功能的開放的內(nèi)存位，而類就象活的并且可靠的社會成員，它有智能服務(wù),有牢固的封裝屏障和一個良好定義的接口。既然大多數(shù)人都這么認為,那么只有在你的類有很少的方法并且有公有數(shù)據(jù)（這種事情在良好設(shè)計的系統(tǒng)中是存在的!）時,你也許應(yīng)當(dāng)使用struｃt關(guān)鍵字，否則，你應(yīng)當(dāng)使用cｌａsｓ關(guān)鍵字。２8.當(dāng)一個類A中沒有聲明任何成員變量與成員函數(shù),這時sizｅof(A)的值是多少,假如不是零,請解釋一下編譯器為什么沒有讓它為零。（Aｕtodesｋ)答案:肯定不是零。舉個反例，假如是零的話,聲明一個classA［10]對象數(shù)組，而每一個對象占用的空間是零，這時就沒辦法區(qū)分A[０］，A[1]…了。29.在80８6匯編下,邏輯地址和物理地址是如何轉(zhuǎn)換的?(Intｅl）答案:通用寄存器給出的地址,是段內(nèi)偏移地址,相應(yīng)段寄存器地址*10H＋通用寄存器內(nèi)地址，就得到了真正要訪問的地址。３0．比較C++中的4種類型轉(zhuǎn)換方式？請參考：，重點是sｔatic_casｔ，ｄyｎamiｃ_caｓｔ和ｒeiｎｔerpｒet_caｓｔ的區(qū)別和應(yīng)用。31.分別寫出BＯOＬ,ｉnt,floａｔ,指針類型的變量a與“零”的比較語句。答案：BOOL:ｉf(!a)orif(a)ｉnt:if(a==０)ｆlｏａt(yī)：constEXＰRESSIONEXP＝0.０00001if(a<ＥXP&＆a>－ＥXP)ｐoiｎter：iｆ（a!=NＵＬL)ｏrif(ａ==NULL)32．請說出consｔ與#ｄeｆｉnｅ相比,有何優(yōu)點?答案：1)cｏnsｔ常量有數(shù)據(jù)類型,而宏常量沒有數(shù)據(jù)類型。編譯器可以對前者進行類型安全檢查。而對后者只進行字符替換，沒有類型安全檢查,并且在字符替換也許會產(chǎn)生意料不到的錯誤。2)有些集成化的調(diào)試工具可以對conｓt常量進行調(diào)試，但是不能對宏常量進行調(diào)試。33．簡述數(shù)組與指針的區(qū)別？數(shù)組要么在靜態(tài)存儲區(qū)被創(chuàng)建（如全局數(shù)組），要么在棧上被創(chuàng)建。指針可以隨時指向任意類型的內(nèi)存塊。(１）修改內(nèi)容上的差別chaｒa［］=“hello”;a[0]=‘X’；cｈar*p=“wｏrｌd”;//注意p指向常量字符串p[0］=‘X’;／/編譯器不能發(fā)現(xiàn)該錯誤，運營時錯誤(2)用運算符ｓiｚeof可以計算出數(shù)組的容量（字節(jié)數(shù))。sizｅof(ｐ），p為指針得到的是一個指針變量的字節(jié)數(shù)，而不是ｐ所指的內(nèi)存容量。C++/Ｃ語言沒有辦法知道指針所指的內(nèi)存容量,除非在申請內(nèi)存時記住它。注意當(dāng)數(shù)組作為函數(shù)的參數(shù)進行傳遞時，該數(shù)組自動退化為同類型的指針。chara[］="hｅllｏworｌｄ";chａr*p=a;ｃout＜<sizｅoｆ(ａ)＜<endl;//１2字節(jié)ｃout<<sizeof(p)<<eｎｄｌ;//４字節(jié)計算數(shù)組和指針的內(nèi)存容量voｉdＦunc(chaｒa[1００]){cout<<sizｅof（a)<＜endl;／／4字節(jié)而不是１00字節(jié)}３4．類成員函數(shù)的重載、覆蓋和隱藏區(qū)別?答案:a.成員函數(shù)被重載的特性:(1)相同的范圍(在同一個類中）；（２）函數(shù)名字相同;(3)參數(shù)不同;(4)ｖirtual關(guān)鍵字可有可無。b．覆蓋是指派生類函數(shù)覆蓋基類函數(shù)，特性是:（１)不同的范圍（分別位于派生類與基類);（2)函數(shù)名字相同;(３）參數(shù)相同；(4)基類函數(shù)必須有virｔｕaｌ關(guān)鍵字。c.“隱藏”是指派生類的函數(shù)屏蔽了與其同名的基類函數(shù)，規(guī)則如下：（1)假如派生類的函數(shù)與基類的函數(shù)同名,但是參數(shù)不同。此時,不管有無vｉrtual關(guān)鍵字，基類的函數(shù)將被隱藏(注意別與重載混淆）。（2)假如派生類的函數(shù)與基類的函數(shù)同名，并且參數(shù)也相同,但是基類函數(shù)沒有virｔｕａl關(guān)鍵字。此時，基類的函數(shù)被隱藏（注意別與覆蓋混淆）３5.Ｔherｅaretwointvaｒｉａbｌes：ａandb,dｏｎ’ｔusｅ“ｉf”,“?:”,“sｗiｔch”orｏthｅｒｊudｇemenｔstａt(yī)ｅｍｅntｓ，findoｕｔthebｉggｅstｏneｏfｔheｔｗonumbers.答案：（(a＋b)+abs(a-b))/236.如何打印出當(dāng)前源文獻的文獻名以及源文獻的當(dāng)前行號？答案：ｃｏut<<__FILE_＿;ｃout<<＿_LINE_＿;＿_FILE_＿和__LINE_＿是系統(tǒng)預(yù)定義宏,這種宏并不是在某個文獻中定義的,而是由編譯器定義的。37.maｉｎ主函數(shù)執(zhí)行完畢后,是否也許會再執(zhí)行一段代碼，給出說明?答案：可以,可以用_ｏnexit注冊一個函數(shù),它會在main之后執(zhí)行ｉｎtｆn1(void）,fn2(void),fn3(ｖｏiｄ),fｎ4(ｖoid);ｖoｉdｍain(vｏid){Ｓtringｓtｒ（"zhangｌin"）;_onｅxit(fn1）;_onｅxｉt(fn2);_onｅｘiｔ(fn3)；_onexit（fn4);ｐrｉｎtf("Ｔhisisｅxeｃｕｔｅdfirｓt.\n＂);}intｆn1()｛printf("next．＼n＂);ｒeturｎ０；｝ｉntfｎ2（)｛pｒinｔf("ｅxecｕｔｅd＂);reｔurn0;｝intfn3（){priｎtf(＂is＂)；reｔurn0；}iｎｔfｎ4(）{priｎｔf（"Tｈis＂);reｔｕｒn0;｝The_oneｘiｔfuncｔｉoｎispassedtｈｅaddｒｅsｓｏfafunction(func)tobecａlledwhentｈeprogramterｍｉnatesｎoｒmalｌy.Ｓuccｅssiｖｅcallsｔo_onexitｃreatearｅgｉｓｔerｏffuｎctiｏnsｔhatａreｅxeｃutedinLIFO(ｌaｓt-ｉn-fiｒst-ouｔ)ｏrder.Thefunctionｓpａssedto_oｎexitcanｎottakepａrameｔeｒs.38.如何判斷一段程序是由C編譯程序還是由C+＋編譯程序編譯的?答案：#ifdef＿＿ｃpｌuspluscoｕt＜＜"c++";#ｅｌｓｅcｏｕt<<"c";#ｅnｄｉf39．文獻中有一組整數(shù),規(guī)定排序后輸出到另一個文獻中答案：#ｉｎclude<iｏstream＞＃include<fstrｅam>usiｎｇnamｅspacesｔｄ；vｏiｄＯrder(vectoｒ＜ｉｎt>&daｔa）//bubblesｏｒt{intcｏｕｎt=ｄata.ｓize()；iｎttag=falｓｅ;//設(shè)立是否需要繼續(xù)冒泡的標志位for（inti＝0;ｉ<ｃｏｕnt;i＋+){for(intj=0；ｊ<coｕnt-i-1;j++){iｆ(data[j]＞data［ｊ+1]){tag=truｅ;inｔｔemp=dａt(yī)a[j];datａ[j]=dａt(yī)ａ［j+1］；data[j＋1]=ｔｅmp;｝｝iｆ（!ｔag)breａk;｝}voiｄmａin(vｏiｄ){vecｔoｒ<int>data;ifｓtreamｉn("ｃ：\\datａ.ｔxt")；if(!in){cｏut<<"fｉleerrｏr!";exiｔ（1);｝iｎttemp;ｗｈile(！in.eoｆ()){ｉn＞>tｅmp;data.pｕｓh_ｂaｃｋ(temp）;｝in.ｃｌoｓe()；//關(guān)閉輸入文獻流Ｏｒｄer(data);ofstreamoｕｔ("c:\\resｕlｔ．txt");ｉｆ(！oｕt）{couｔ＜＜"filｅｅrrｏｒ!";eｘit(１);}fｏｒ(i＝0;i<ｄａt(yī)ａ.size(）;i＋+)out<<ｄａｔａ［i]<<＂"；ouｔ.close();//關(guān)閉輸出文獻流}4０.鏈表題：一個鏈表的結(jié)點結(jié)構(gòu)ｓtｒucｔＮｏde｛intdata;Ｎode*ｎｅxt；};ｔyｐedｅfstｒuctNodeＮodｅ;（1）已知鏈表的頭結(jié)點head,寫一個函數(shù)把這個鏈表逆序(Ｉｎtｅl）Node＊RｅverseList(Ｎode*ｈead）//鏈表逆序｛iｆ(head=＝NＵLL||head－>neｘt＝=NULL)returnｈead;Nｏde*p1＝ｈeaｄ;Node*p２=ｐ1->ｎext;Ｎoｄｅ*p3=p2->nｅxt；p1－＞next=NULＬ；wｈile(p３!=ＮUＬL){ｐ2-＞nｅxt=p１;p１＝p２；ｐ2=p3;p3=p3-＞nｅｘt;｝ｐ２－>neｘt＝ｐ１;hｅad=p２;reｔurnheaｄ;}(2)已知兩個鏈表heaｄ1和head２各自有序，請把它們合并成一個鏈表仍然有序。（保存所有結(jié)點,即便大小相同）Nｏｄe*Ｍerｇｅ(Ｎode*head1,Nodｅ*head2){ｉf(hｅad1==NULL)ｒetｕｒnhead2；if（ｈeaｄ２＝=NＵLＬ）reｔurnｈeａd1;Noｄe＊hｅad=NULL;Nｏｄe*p1=NUＬL；Nodｅ＊p２=NＵLL；ｉf(heaｄ1-＞daｔa<hｅａd2->data）{hｅad=heaｄ1；p１=heaｄ１->next;p2=ｈeａd2;}eｌse{head＝heaｄ２;p2=head2->next；p1=head１;｝Ｎode*pｃurreｎt=ｈead;while(p1!=ＮＵLL&&p2!=NULL){ｉf(p1->daｔａ＜=p２->datａ){pcｕrreｎｔ->neｘt=ｐ１;pcurreｎt=p1；ｐ1＝p１->nｅxｔ；｝eｌse｛pcurrenｔ->next=p2；ｐcｕrrent=ｐ2;p2=p2－>ｎｅｘt；｝}if（ｐ1!=NULL)pcｕrｒeｎｔ->neｘt=p１;iｆ（p2!=NULＬ)pcｕｒｒent－>nｅxｔ=p2;retuｒnhｅad;｝(３)已知兩個鏈表ｈeａd１和head2各自有序，請把它們合并成一個鏈表仍然有序,這次規(guī)定用遞歸方法進行。(Auｔｏdesk)答案：Ｎoｄe*MergeRecｕｒsｉｖe(Noｄe*ｈead１,Nｏde*ｈeaｄ２）{if(head1==NUＬL)returnhｅad2;if(ｈeaｄ2==ＮＵLL)retｕrnhｅａd1;Ｎode＊heａd=ＮULL;if(heaｄ1->data<ｈead2－>dａt(yī)a){ｈead＝head1;hｅaｄ－>next=MergeRecursive(head1->next,head2);｝eｌse｛heａd=heaｄ2;head-＞nｅｘt=MergeＲecurｓiｖe(head1,ｈead2->next);}rｅtｕrnhead;}41.分析一下這段程序的輸出（Ａutoｄｅsk)clａsｓB{puｂliｃ:Ｂ(){cout<<"deｆaｕltconstruｃtor"<<eｎdl;}~B()｛cout＜<"ｄｅｓtrｕcted"<<ｅndl;}B(inti):ｄatａ(i）//Ｂ(int)wｏrksaｓaconverteｒ(int－>ｉｎstａnｃeｏfＢ){coｕt<＜＂consｔrucｔeｄbypａramｅter"<<ｄaｔa＜<endl；}prｉｖａt(yī)ｅ:ｉntdａt(yī)a;}；BPlａｙ(Bb){returnb；｝（1)rｅsults:ｉntmaｉn(iｎｔargｃ,chａｒ*aｒgｖ[])ｃonstｒｕcｔedbyｐaｒameteｒ5｛desｔｒｕcｔeｄＢ(5)形參析構(gòu)Bt1=Ｐl(wèi)ａｙ（5)；Bt2=Pｌay(t１);dｅstructeｄt1形參析構(gòu)rｅturn０;ｄｅstｒuctedｔ2注意順序!｝deｓｔｒuctｅdt１(２)resuｌｔs:intｍain(intargc,char*argv[])constｒｕctedbｙparameter5{ｄｅstruｃtedB(5）形參析構(gòu)Ｂt1＝Pｌay（5);Bt2=Plaｙ(１0);coｎｓtructedbyｐａｒameter１０retuｒn0;ｄestrｕｃtedB(10）形參析構(gòu)}destｒｕctedt2注意順序!dｅｓｔｒuctedt1４2．寫一個函數(shù)找出一個整數(shù)數(shù)組中，第二大的數(shù)（mｉcrｏsoｆｔ)答案:cｏnsｔｉｎtMINNUMBER=-32767；intfind＿sec_ｍaｘ（intdata[］，iｎtcouｎt）{ｉｎtmaxｎumbeｒ=daｔa[0];iｎｔsec_maｘ=ＭＩNＮUMBER;for（intｉ=１;i＜cｏunｔ；ｉ++）｛if(dａt(yī)a［i]>maxnumber){sｅｃ_ｍax=maｘｎｕmber;maｘｎumbｅr=dａt(yī)a[i];}else{if(data［ｉ]＞ｓec_ｍａx）sec＿mａx=dａt(yī)a[i］;｝}retｕrnｓec_maｘ;}43．寫一個在一個字符串(ｎ)中尋找一個子串(m)第一個位置的函數(shù)。KMP算法效率最佳,時間復(fù)雜度是Ｏ(n＋m)。4４.多重繼承的內(nèi)存分派問題:比如有cｌａssA：publiｃｃlaｓsＢ,publiccｌａsｓC｛}那么A的內(nèi)存結(jié)構(gòu)大體是怎么樣的?這個是compileｒ-ｄepｅndeｎt的,不同的實現(xiàn)其細節(jié)也許不同。假如不考慮有虛函數(shù)、虛繼承的話就相稱簡樸;否則的話，相稱復(fù)雜?？梢詤⒖肌哆M一步探索C++對象模型》,或者:45.如何判斷一個單鏈表是有環(huán)的？（注意不能用標志位,最多只能用兩個額外指針）strｕctnode{ｃhａrvaｌ;ｎodｅ＊next；}bｏolcheck(ｃonstnode＊head){}//rｅturnfalse：無環(huán);trｕe:有環(huán)一種Ｏ（ｎ）的辦法就是（搞兩個指針,一個每次遞增一步,一個每次遞增兩步，假如有環(huán)的話兩者必然重合，反之亦然):boolｃhｅck(cｏｎｓtnoｄｅ*ｈeａｄ）{if(ｈeaｄ==NUＬＬ)returnfalsｅ；nｏde*low=head，*ｆａｓｔ=head->next;whｉle（fast！=NＵLL&＆fast->next!=ＮULL){lｏw=low-＞nexｔ；ｆast＝fasｔ->next－>nexｔ;if(loｗ==fａst)reｔｕｒｎtrｕe；}rｅｔurｎfalse；｝1、一個學(xué)生的信息是:姓名，學(xué)號,性別，年齡等信息，用一個鏈表,把這些學(xué)生信息連在一起，給出一個ａge,在些鏈表中刪除學(xué)生年齡等于age的學(xué)生信息。程序代碼#include"sｔdio.h"#incluｄe＂conｉo.h＂stｒuctstu{charｎａme［20];charsex;iｎtnｏ;ｉnｔａge;sｔｒuctｓtu*next;}＊linklist;ｓtructstu*ｃreatｌist(intn){inti;/／ｈ為頭結(jié)點,ｐ為前一結(jié)點,s為當(dāng)前結(jié)點strｕctstｕ*h，*ｐ,＊s;ｈ=(ｓtruｃｔstu＊）ｍallｏｃ(sizｅｏf(strｕctstu));h->neｘt=NUＬL;p＝h;foｒ（i=0;ｉ＜ｎ;i+＋){s=（strｕctstu*)malloｃ(sizeof(strucｔstu));p->ｎexｔ=s;pｒｉｎtf(＂Pleaｓeinputｔheｉnｆｏrmationofｔhestｕｄent：nａmeｓexnoagｅn");scaｎf("%s%ｃ％d%ｄ",s－＞ｎame,＆s－＞sex,&s-＞ｎo,&s->age)；s-＞neｘｔ=NＵLL;訪問固定的內(nèi)存位置（Accessiｎｇfixedmeｍorylocatiｏns）CC++Dｅｖelopmeｎt10.嵌入式系統(tǒng)經(jīng)常具有規(guī)定程序員去訪問某特定的內(nèi)存位置的特點。在某工程中，規(guī)定設(shè)立一絕對地址為０x67a9的整型變量的值為0ｘａa６6。編譯器是一個純粹的ANＳI編譯器。寫代碼去完畢這一任務(wù)。這一問題測試你是否知道為了訪問一絕對地址把一個整型數(shù)強制轉(zhuǎn)換(tｙpecast）為一指針是合法的。這一問題的實現(xiàn)方式隨著個人風(fēng)格不同而不同。典型的類似代碼如下：ｉnt*pｔr；ｐｔｒ＝(iｎｔ*)0x6７a９;*ptr=0xaa５５;一個較晦澀的方法是：*(int＊const)(0x67a9)＝0ｘａa55;即使你的品味更接近第二種方案,但我建議你在面試時使用第一種方案。中斷(Ｉnteｒrupｔｓ）１1.中斷是嵌入式系統(tǒng)中重要的組成部分，這導(dǎo)致了很多編譯開發(fā)商提供一種擴展—讓標準C支持中斷。具代表事實是，產(chǎn)生了一個新的關(guān)鍵字_＿inｔerruｐｔ。下面的代碼就使用了＿_interｒupt關(guān)鍵字去定義了一個中斷服務(wù)子程序(ISR)，請評論一下這段代碼的。__iｎtｅrruptｄoｕｂleｃoｍｐute_area(dｏｕｂleradｉus)｛ｄｏubleareａ=PI*ｒaｄiuｓ*ｒadｉｕs；priｎtｆ("Ａrｅa=%f",arｅa);retuｒnａrea;}這個函數(shù)有太多的錯誤了，以至讓人不知從何說起了:1）.ＩSＲ不能返回一個值。假如你不懂這個,那么你不會被雇用的。２).IＳR不能傳遞參數(shù)。假如你沒有看到這一點，你被雇用的機會等同第一項。３).在許多的解決器/編譯器中，浮點一般都是不可重入的。有些解決器/編譯器需要讓額處的寄存器入棧,有些解決器/編譯器就是不允許在ISR中做浮點運算。此外，ISＲ應(yīng)當(dāng)是短而有效率的,在IＳR中做浮點運算是不明智的。４).與第三點一脈相承，pｒintf（）經(jīng)常有重入和性能上的問題。假如你丟掉了第三和第四點，我不會太為難你的。不用說,假如你能得到后兩點，那么你的被雇用前景越來越光明了。代碼例子（Ｃｏｄeeｘａｍplｅs)12.下面的代碼輸出是什么，為什么？voｉｄｆｏo(vｏid){unsigneｄinta=6;intb=-20；（a＋b>6)putｓ(">6"):puts("<=6＂);}這個問題測試你是否懂得C語言中的整數(shù)自動轉(zhuǎn)換原則,我發(fā)現(xiàn)有些開發(fā)者懂得很少這些東西。不管如何,這無符號整型問題的答案是輸出是“＞6”。因素是當(dāng)表達式中存在有符號類型和無符號類型時所有的操作數(shù)都自動轉(zhuǎn)換為無符號類型。因此-2０變成了一個非常大的正整數(shù)，所以該表達式計算出的結(jié)果大于6。這一點對于應(yīng)當(dāng)頻繁用到無符號數(shù)據(jù)類型的嵌入式系統(tǒng)來說是豐常重要的。假如你答錯了這個問題,你也就到了得不到這份工作的邊沿。13.評價下面的代碼片斷:unｓignedintzero=0;unsｉgnｅdintcomｐｚero＝０ｘＦFFF;對于一個int型不是１6位的解決器為說，上面的代碼是不對的的。應(yīng)編寫如下：unsiｇnedintcompｚero=~0;這一問題真正能揭露出應(yīng)試者是否懂得解決器字長的重要性。在我的經(jīng)驗里,好的嵌入式程序員非常準確地明白硬件的細節(jié)和它的局限，然而PC機程序往往把硬件作為一個無法避免的煩惱。到了這個階段,應(yīng)試者或者完全垂頭喪氣了或者信心滿滿志在必得。假如顯然應(yīng)試者不是很好,那么這個測試就在這里結(jié)束了。但假如顯然應(yīng)試者做得不錯,那么我就扔出下面的追加問題,這些問題是比較難的,我想僅僅非常優(yōu)秀的應(yīng)試者能做得不錯。提出這些問題，我希望更多看到應(yīng)試者應(yīng)付問題的方法,而不是答案。不管如何，你就當(dāng)是這個娛樂吧…動態(tài)內(nèi)存分派（Dyｎamicmemoryallocatioｎ）14．盡管不像非嵌入式計算機那么常見,嵌入式系統(tǒng)還是有從堆(heaｐ)中動態(tài)分派內(nèi)存的過程的。那么嵌入式系統(tǒng)中，動態(tài)分派內(nèi)存也許發(fā)生的問題是什么?這里，我盼望應(yīng)試者能提到內(nèi)存碎片，碎片收集的問題，變量的持行時間等等。這個主題已經(jīng)在ＥSＰ雜志中被廣泛地討論過了（重要是P.J.Pｌauｇer,他的解釋遠遠超過我這里能提到的任何解釋）,所有回過頭看一下這些雜志吧!讓應(yīng)試者進入一種虛假的安全感覺后,我拿出這么一個小節(jié)目：下面的代碼片段的輸出是什么，為什么?cｈar＊ptｒ；if((ｐtｒ=(chａr＊)ｍaｌｌoc（0）)=＝ＮＵLL)pｕts（"Goｔanullｐoｉnter")；ｅlsepuｔs（＂Gotａvaｌidｐoｉntｅｒ");這是一個有趣的問題。最近在我的一個同事不經(jīng)意把0值傳給了函數(shù)ｍalloc，得到了一個合法的指針之后，我才想到這個問題。這就是上面的代碼,該代碼的輸出是“Ｇｏtavａliｄpoｉnter”。我用這個來開始討論這樣的一問題，看看被面試者是否想到庫例程這樣做是對的。得到對的的答案固然重要,但解決問題的方法和你做決定的基本原理更重要些。Tyｐeｄeｆ1５.Typedef在Ｃ語言中頻繁用以聲明一個已經(jīng)存在的數(shù)據(jù)類型的同義字。也可以用預(yù)解決器做類似的事。例如,思考一下下面的例子:#deｆｉnｅdPSｓtrｕcts*typedｅｆstｒｕctｓ*tPS;以上兩種情況的意圖都是要定義dPＳ和tPS作為一個指向結(jié)構(gòu)s指針。哪種方法更好呢?（假如有的話)為什么？這是一個非常微妙的問題,任何人答對這個問題(合法的因素)是應(yīng)當(dāng)被恭喜的。答案是:typedef更好。思考下面的例子:dPSp1,p２;ｔPSp3，p4；第一個擴展為structs＊p1,p2；上面的代碼定義p1為一個指向結(jié)構(gòu)的指，p2為一個實際的結(jié)構(gòu),這也許不是你想要的。第二個例子對的地定義了p3和p４兩個指針?；逎恼Z法1６．C語言批準一些令人震驚的結(jié)構(gòu),下面的結(jié)構(gòu)是合法的嗎，假如是它做些什么?inta=5，b=7,ｃ;c＝a+++b；這個問題將做為這個測驗的一個快樂的結(jié)尾。不管你相不相信，上面的例子是完全合乎語法的。問題是編譯器如何解決它?水平不高的編譯作者事實上會爭論這個問題，根據(jù)最解決原則,編譯器應(yīng)當(dāng)能解決盡也許所有合法的用法。因此,上面的代碼被解決成:c=a+++b;因此,這段代碼持行后a=6,ｂ=7,c=12。假如你知道答案，或猜出對的答案，做得好。假如你不知道答案，我也不把這個當(dāng)作問題。我發(fā)現(xiàn)這個問題的最大好處是:這是一個關(guān)于代碼編寫風(fēng)格，代碼的可讀性，代碼的可修改性的好的話題Wｈatwｉllprintout?main()｛cｈａr＊ｐ1=“ｎａmｅ”;char*p２;ｐ2=(ｃｈar*)malｌoc(2０);ｍｅｍsｅｔ（ｐ２，０,20);whｉle（＊ｐ2＋+＝＊p１++);ｐrintf(“%sｎ”,ｐ2);}Answeｒ：ｅｍptysｔrinｇ.Ｗｈatｗillbeｐrinｔｅdastheresultｏftheｏperatｉｏnbeｌoｗ：maｉn（){intx＝2０，y＝3５；x＝y(tǒng)+++x+＋；y=＋+y＋++x;ｐriｎｔf(“%d％ｄn”,x,y);｝Ａnswer:57９4Wｈaｔwillbepｒiｎｔedasｔhereｓulｔofthｅopｅrａｔioｎbelow：main(){intｘ＝5;prｉntf(“%d,%d,%dn”,x,ｘ<<2,x＞>2）；}Ａnｓwer:5,20，1Whａt(yī)ｗiｌlbeprintedａstheresultofｔhｅopｅrａt(yī)ｉonｂeｌow：#ｄeｆineｓwap（a,b）ａ=ａ+ｂ;b＝a-b；a=a-b;ｖoidｍaiｎ(){inｔx=5,y=1０;sｗaｐ（x，ｙ);ｐrintf（“%d%ｄn”,x,ｙ)；ｓwap2(x，y);priｎｔf(“％ｄ%dｎ”,x,y);}inｔｓwap2（inta，ｉntb）{ｉntteｍp;temp=a；ｂ=ａ;a=teｍｐ;rｅturｎ0;}Ａnswer:10,５10,5Ｗｈatwｉllｂｅprinteｄasthｅreｓultofthｅopeｒaｔｉonbeloｗ:ｍａｉn（){char*ptr=”CｉｓcoSysｔems”;*ptr++;prinｔf(“％sn”，ptr);ptr++;printf(“％ｓn”,ｐtr）;}Aｎsｗer：CｉscoSｙstｅmsisｃｏsysｔemｓWhatｗilｌｂeｐｒｉntｅdastｈeresuｌtoftheopｅｒａt(yī)ｉｏｎｂelow:ｍain(){chaｒs1[］＝“Cisco”；chａrs2[]=“syｓtems”;ｐrintf(“%s”,s1);}Answer:CiscoWhatｗillbeprintedastheｒesultoftheoperationbeｌoｗ:mａｉn（）{chaｒ*ｐ1;char*ｐ２;p1=（chａr*）mａlloｃ(２5);p２=（chａｒ*)mａlｌoc（２5);sｔrcpｙ（p1,”Cisco”);stｒcpy（p２,“ｓystems”);strcaｔ(p1,ｐ２)；ｐriｎｔf(“%s”，p1)；}Anｓwer:ＣｉsｃosyｓtｅmｓThefollｏwinｇｖａriａbleisａvａilablｅinfｉlｅ１.c,whocanaccessiｔ?：staticintaveｒagｅ;Ａnｓwer：allthefuncｔionsｉnthefile1．ccanacceｓsthevariabｌe．ＷHatwiｌｌbeｔｈeｒesuｌtoftｈefolｌowｉngｃｏde?＃dｅfｉneTRUE0//sｏmｅｃoｄｅwｈｉｌe（ＴRUE）{／/somecode}Ａnsweｒ:ＴhiswillnoｔgointotheloopaｓTRUＥisｄｅfiｎedas０.Whatｗiｌlbeprinteｄastheresultoｆtheoperationbelow:intx；intmｏdifｙvaｌｕe(）{ｒeｔurn(x+=１0)；}intchaｎｇｅｖalue（intx){returｎ（x＋＝１）;}voidmain(）{intｘ＝10；ｘ＋+；ｃhａｎgevalｕｅ(x）；ｘ++;ｍｏdifyvalｕe（);prｉｎtｆ(＂Ｆirｓtoutpｕt:%ｄｎ",x);ｘ++;chaｎgeｖaｌue(x);pｒinｔf（＂Secoｎdoutput:%ｄn",x);modifyｖalｕe（);prｉnｔf("Thirｄoｕtｐｕｔ：%ｄｎ",x)；}Aｎswer:12，13,１３Whatwilｌbepｒintedasｔheresultoftｈeｏperatｉonbｅlow:mａｉn(){ｉntx＝1０，y=1５;x=ｘ++;y=++ｙ;printf(“％ｄ%dｎ”,ｘ,y);}Anｓwer:１1，1６Wｈatｗｉllbepriｎteｄastｈereｓultoftheoperａt(yī)ionbelｏw:maｉn（）｛iｎta=0;ｉf（ａ==0)ｐriｎtｆ(“CｉｓｃoSystemsn”);prinｔf(“CiscoSｙstemsn”)；}Ａnswｅr:Tｗolineｓwith“CisｃoＳystｅms”wｉlｌbｅprｉnｔed.1.多態(tài)類中的虛函數(shù)表是Compｉｌe-Ｔimｅ,還是Rｕn-Time時建立的？2．將一個1M-10M的文獻,逆序存儲到另一個文獻,就是前一個文獻的最后一個字符存到新文獻的第一個字符,以此類推。3．main主函數(shù)執(zhí)行完畢后，是否也許會再執(zhí)行一段代碼?4.一個父類寫了一個virtｕal函數(shù)，假如子類覆蓋它的函數(shù)不加vｉrtual,也能實現(xiàn)多態(tài)?在子類的空間里,有沒有父類的這個函數(shù)，或者父類的私有變量?5.給一個字符串、例如“abａｂｃ”規(guī)定返回“ａｂ”.由于“ab”連續(xù)反復(fù)出現(xiàn)且最長。用C/C+＋語言寫一函數(shù)完畢該算法,給出復(fù)雜度6．對序列1、1、2、3、5、8、13。。。。是Fａb..數(shù)列2、3、5、１3.．.是Faｂ．.質(zhì)數(shù)數(shù)列，由于他們與自己前面的Fab...數(shù)列都互質(zhì)給出k,返回第k小的Fａb.．質(zhì)數(shù)7．1０１個硬幣100真、１假,真假區(qū)別在于重量。請用無砝碼天平稱兩次給出真幣重還是假幣重的結(jié)論。8．完畢字符串拷貝可以使用sｐrinｔf、sｔｒcpｙ及meｍｃpy函數(shù),請問這些函數(shù)有什么區(qū)別，你喜歡使用哪個，為什么?9.變量的聲明和定義有什么區(qū)別？10．請寫出下面代碼在3２位平臺上的運營結(jié)果，并說明siｚｅof的性質(zhì):#iｎcｌude<sｔdio.h>#iｎcludｅ<stdlib.ｈ＞ｉntmaiｎ（void){chara［30]；cｈａr*b=(chaｒ*)ｍａlloc(20*sizｅof（ｃｈａｒ))；priｎtf（"%ｄ＼n",siｚeof(a）)；ｐrintf("％d＼ｎ",sizeｏf（b));prｉntf("%d\n",sｉzeof（a[3]));printｆ("%ｄ\n＂，sizeｏｆ(b＋３)）；ｐrｉntf(＂%d\n",ｓizｅｏf(*(b+4))）;ｒeｔurn0;｝12.請完畢以下題目。注意，請勿直接調(diào)用ANSIＣ函數(shù)庫中的函數(shù)實現(xiàn)。a)請編寫一個C函數(shù),該函數(shù)給出一個字節(jié)中被置1的位的個數(shù),并請給出該題的至少一個不同解法。b)請編寫一個Ｃ函數(shù)，該函數(shù)將給定的一個字符串轉(zhuǎn)換成整數(shù)。c)請編寫一個C函數(shù),該函數(shù)將給定的一個整數(shù)轉(zhuǎn)換成字符串。d)請編寫一個C函數(shù)，該函數(shù)將一個字符串逆序。ｅ)請編寫一個Ｃ函數(shù),該函數(shù)在給定的內(nèi)存區(qū)域搜索給定的字符，并返回該字符所在位置索引值。f)請編寫一個Ｃ函數(shù)，該函數(shù)在一個字符串中找到也許的最長的子字符串，該字符串是由同一字符組成的。給出演示上述函數(shù)功能的一個簡樸程序，并請編寫相應(yīng)的Mａｋefilｅ文獻13．我們需要編寫一個圖形相關(guān)的應(yīng)用程序，需要解決大量圖形(Sｈapｅ)信息,圖形有矩形（Rectａngle),正方形（Sｑuａrｅ),圓形(Ｃirｃle)等種類,應(yīng)用需要計算這些圖形的面積,并且也許需要在某個設(shè)備上進行顯示（使用在標準輸出上打印信息的方式做為示意)。a)請用面向?qū)ο蟮姆椒▽σ陨蠎?yīng)用進行設(shè)計,編寫也許需要的類b）請給出實現(xiàn)以上應(yīng)用功能的示例性代碼,從某處獲取圖形信息,并且進行計算和繪制c)假如你的Ｓquarｅ繼承自Reｃtangle,請給出理由，假如不是，請給出理由,并且請比較兩種方式的優(yōu)劣d)請問你所編寫的類,在如下代碼中會有何表現(xiàn)，請解釋ｖoidｔest_rｅctanglｅ_area(Reｃtaｎgle＆r）｛r.ｓet_wiｄtｈ(1０)；ｒ．seｔ_height(15);assert(r.areａ()==150);}14.假設(shè)現(xiàn)有一個單向的鏈表，但是只知道只有一個指向該節(jié)點的指針p，并且假設(shè)這個節(jié)點不是尾節(jié)點，試編程實現(xiàn)刪除此節(jié)點１５．寫一個程序,把一個100以內(nèi)的自然數(shù)分解因數(shù)。(自然數(shù)分解因數(shù)就是將一個自然數(shù)分解為幾個素數(shù)的乘積，提醒,由于該數(shù)不是很大,所以可以將質(zhì)數(shù)保存在數(shù)組中,以加快計算速度）16．編寫一個Iｄｅnｔｉfy的分派、釋放的函數(shù),為1－1００00之間的自然數(shù)。１7.分別實現(xiàn)itoa和ａt(yī)oｉ.18.Cｏnsｉdertｈefollｏwinｇcoｄe:＃incｌuｄe＜ｓｔdio.h>#iｎｃlｕde<stｒing.h＞intmaｉn(inｔａrgc，chaｒ*arｇv［])｛inti=１；charbuｆ[４];strｃpｙ(bｕf，"AAAＡ");prinｔｆ("%ｄ\n",ｉ）;ｒetｕrｎ0；}a)Ｗhencｏmpｉｌeｄandexecｕteｄonｘ８６,whydoｅsｔhisprogramusuaｌｌｙnotｏutpｕtwｈａt(yī)ｔheprogramｍerintendeｄ？b)NａｍesｅveｒalwａｙsinｗｈichtｈesecｕrityproｂｌemthaｔcausestｈisｐrogｒamnｏttooutputwhattｈeprｏgrammerintenｄedcanbepｒevｅｎteｄWITＨＯＵＴcｈaｎｇingｔhecode.１9.iｎtw=１,x=2，y=3，z＝4；m=(w<x）?w:x;m=(m<y）？m:ｙ;ｍ=(m＜2)?ｍ:z;priｎtf(＂m＝％d"，m)；說出結(jié)果20.說出結(jié)果#ｉnｃｌude<ｓtdio．ｈ＞maiｎ(){FILE*fp;inti,a[4］＝{1,2,３，4｝，b;ｆp=fopen("daｔa.ｄat"，"wb");/／這里幫忙解釋一下for(i＝0；ｉ<4;ｉ+＋）fwrite(&a[i]，ｓｉｚｅof(iｎt）,１,ｆp)；/／這里也幫忙看一下fclose(fｐ);fp＝fopen("ｄaｔa.dat＂,"rb＂);ｆseｅk(ｆp,-２Ｌ＊ｓiｚeｏf(inｔ),ＳＥEK_END);//尚有這里fread(&b，sizｅoｆ(ｉｎt）,1,fp)；/／這里尚有也看一下fcloｓe(fｐ)；prｉntｆ("b＝%d\n＂，ｂ）;}21.有雙向循環(huán)鏈表結(jié)點:ｔypedefsｔructnode{iｎtdａt(yī)e;ｓtrｕctｎｏｄe*fｒｏnｔ,*next;}_Nｏde；有兩個雙向循環(huán)鏈表A，Ｂ,知道其頭指針為：pＨeａdＡ,pＨeadB,請寫一函數(shù)將兩上鏈表中datｅ值相同的結(jié)點刪除２２．cｈａr*GｅｔSｔr（）{chａr＊tmp；ｔmｐ=＂12３"reｔurnｔmp；}voｉｄmaｉｎ(）{pｒintf（"%ｓ",GetＳtr()）；}會輸出１２３嗎?12３創(chuàng)建在堆上還是棧上呢?123的空間是什么時候釋放的?23.字符指針、浮點數(shù)指針、以及函數(shù)指針這三種類型的變量哪個占用的內(nèi)存最大？為什么？類ClaｓsB從ClaｓsＡ派生,那么ClassＡ*ａ=ｎｅｗClaｓsB(…)；試問該表達是否合法？為什么?假如CｌassA中定義并實現(xiàn)虛函數(shù)inｔfｕｎc（vｏid)，ClaｓｓＢ中也實現(xiàn)該函數(shù)，那么上述變量a－>fuｎc(）將調(diào)用哪個類里面的函數(shù)?假如intfuｎc（ｖoiｄ)不是虛函數(shù),情況又如何？為什么?cｈar**p，ａ［16][8];問：p＝ａ是否會導(dǎo)致程序在以后出現(xiàn)問題?為什么？如下所述的iｆelse和switch語句哪個的效率高？為什么?在同一個進程中，一個模塊是否可以通過指針操作破壞其它模塊的內(nèi)存，為什么?應(yīng)用程序在運營時的內(nèi)存涉及代碼區(qū)和數(shù)據(jù)區(qū)，其中數(shù)據(jù)區(qū)又涉及哪些部分?2４.Aｓｓｉgnment2:PicturePrｏceｓsｉnｇＵsｅC++,Jａｖa,orsｉmｉlａrlanｇuagesor/andanymiddlewａrｅsuchasEJBａndJ2ＥEtopｒocessapicturewiｔhａhigｈresoｌuｔｉon(3MｅgaPixelsforexaｍplｅ)．Usｅsｏmｅｍｅtｈodologiestodegｒａｄeｔｈerｅsｏlｕtionoftｈepictｕrｅtｏmakeitquiｃkerfoｒbrowsing.Theｎｄivideｔｈedegraｄeｄpicｔurｅinto9ｓｅctｏrsｅquａlly.Clicｋaｎｙｏfthe9sectoｒswilｌreｓｕlｔadeｔaｉleｄｐiｃtuｒeｆorthiｓsecｔorwiththeｓamerｅｓolｕｔioｎaｓthatoftheoriginａlpｉcture.Ｔhiｓassｉgnmeｎtiｓdｅｓignedforyoutodemoｎstrateyourabiｌiｔｙtohandｌeｐictuｒes．２5．用＜＜，>>,｜，＆實現(xiàn)一個WORＤ(２個字節(jié)）的高低位互換!!26.要開辟P1,P2,P3,P4內(nèi)存來做緩沖,大小自定，但這四個緩沖的大小要同樣,并且是連續(xù)的!27.有一浮點型數(shù)組Ａ,用C語言寫一函數(shù)實現(xiàn)對浮點數(shù)組Ａ進行降序排序,并輸出結(jié)果,規(guī)定要以數(shù)組A作為函數(shù)的入口.(建議用冒泡排序法）２8.找錯：#include<striｎg.h＞#iｎcluｄｅ<ｓtｄio.h＞cｌassＢaｓe{pｒｉvａｔe：char＊name;ｐublic：Bａｓｅ(char*clasｓName){namｅ=newchar[stｒｌｅn(ｃlassNamｅ)];strcpy(nａｍｅ，ｃlassＮame);}~Baｓｅ(){ｄeleteｎａme;}char*ｃopyNaｍe（)｛chaｒneｗname[256];sｔｒcpy(neｗname,naｍe);retｕｒnnewｎaｍｅ;}cｈar*geｔName(){returnname；｝stａt(yī)iｃｖoidpriｎｔ(Baｓeｂase){ｐrintf(＂nａme:％ｓ\n＂,ｂase．nａme)；}};ｃlａssSubclass:puｂlicBase｛publｉｃ:Subclass(ｃhar*cｌassName）:Bａse(clａｓsNａmｅ）｛}｝;ｉntmain(){Bａse*pBａse＝ｎewSubclａss("tｅｓt＂）;Bａse::ｐrint(*ｐB(yǎng)ase);ｐrintf（"name:%s\ｎ",pBaｓe->gｅtNａme());ｐrinｔf（"nｅwｎａｍe：%s\n",pBaｓｅ-＞copyName（));return０;}2９.編寫一個函數(shù)，函數(shù)接受一個字符串，是由十六進制數(shù)組成的一組字符串，函數(shù)的功能是把接到的這組字符串轉(zhuǎn)換成十進制數(shù)字．并將十進制數(shù)字返回.3０.編寫一個函數(shù)將一條字符串提成兩部分,將前半部分按AＳＣII碼升序排