【正文】 與函數(shù)的定義體放在一起，使該函數(shù)稱為內(nèi)聯(lián)。while((*strdest++ = *strsrc++) != NULL)return address?！　 int const* const a = amp。 unsigned short c : 7。 a=b。同一個(gè)函數(shù)只存在一個(gè)實(shí)體(inline除外)。 a[i]=a[j]。頁(yè)式管理：把主存分為一頁(yè)一頁(yè)的，每一頁(yè)的空間要比一塊一塊的空間小很多，顯然這種方法的空間利用率要比塊式管理高很多。 =a = a/9。//ok *p=c1。 printf(%d\n,a)。內(nèi)存管理還有另外一件事需要做：計(jì)算程序片段在主存中的物理位置，以便CPU調(diào)度。)。 附加題（只有在完成以上題目后，才獲準(zhǔn)回答） In C++, what does explicit mean? what does protected mean? 函數(shù)，如果子類覆蓋它的函數(shù)不加virtual ,也能實(shí)現(xiàn)多態(tài)? virtual修飾符會(huì)被隱形繼承的。 int a。 }} MSRA Interview Written Exam（December 2003，Time： Hours） 1寫(xiě)出下列算法的時(shí)間復(fù)雜度?！　 const* int a = amp。}return pvTo。2 引用在定義時(shí)必須初始化，而指針在定義時(shí)不初始化。C 語(yǔ)言標(biāo)準(zhǔn)中不包括圖形處理。 tempright!=NULL)){while(N=tempvalue amp。append(96)。因?yàn)閒ree(str)。str = GetMemory()。}else{for (i=0。請(qǐng)計(jì)算sizeof (str ) = 6 （2分） sizeof ( p ) = 4 （2分）sizeof ( n ) = 4 （2分）void Func ( char str[100]){請(qǐng)計(jì)算sizeof( str ) = 4 （2分）}void *p = malloc( 100 )。// 用于保存字符串}。（1）不調(diào)用C++/C的字符串庫(kù)函數(shù)，請(qǐng)編寫(xiě)函數(shù) strcpychar *strcpy(char *strDest,const char *strSrc){int n=0。}void Test(void){char *str = NULL。 iN。請(qǐng)寫(xiě)出 BOOL flag 與“零值”比較的 if 語(yǔ)句：請(qǐng)寫(xiě)出 float x 與“零值”比較的 if 語(yǔ)句：請(qǐng)寫(xiě)出 char *p 與“零值”比較的 if 語(yǔ)句：二、以下為Windows NT下的32位C++程序，請(qǐng)計(jì)算sizeof的值（10分）char str[] = “Hello” 。amp。答：雙向鏈表刪除一個(gè)節(jié)點(diǎn)Ptemplateclass type void listtype::delnode(int p){int k=1。在很多場(chǎng)合，源代碼不便（或不準(zhǔn)）向用戶公布，只要向用戶提供頭文件和二進(jìn)制的庫(kù)即可。()。operator=(const CMyObject amp。 C++的class具有數(shù)據(jù)封裝功能，其包含屬性訪問(wèn)級(jí)別可以為private,public和protect,還具有實(shí)現(xiàn)類接口功能和輔助功能的操作函數(shù)，而struct屬性訪問(wèn)權(quán)限只有public，沒(méi)有數(shù)據(jù)封裝功能，也就沒(méi)有實(shí)現(xiàn)信息隱藏這一面向?qū)ο蟮乃枷氲臋C(jī)制,struct本身不含有操作函數(shù)，只有數(shù)據(jù)。 i!=1。 i ) // 反向遍歷array數(shù)組{cout array[i] endl。cout (intamp。CLS obj。46. 以下代碼有什么問(wèn)題？[C++易]struct Test{Test( int ) {}Test() {}void fun() {}}。char cl = c%0x10 + 39。39。43. 非C++內(nèi)建型別 A 和 B，在哪幾種情況下B能隱式轉(zhuǎn)化為A？[C++中等]答：BDa. class B : public A { ……} // B公有繼承自A，可以是間接繼承的b. class B { operator A( )。，而用宏可以設(shè)法得到幾個(gè)結(jié)果。else=NewNode。NewNodevalue=N。elsereturn Pheponatch(n 1) + Pheponatch(n 2)。if(n == 1 || n ==2)return 1。 i 9。 j++){cout*。虛函數(shù)用在繼承中，當(dāng)在派生類中需要重新定義基類的函數(shù)時(shí)需要在基類中將該函數(shù)聲明為虛函數(shù)，作用為使程序支持動(dòng)態(tài)聯(lián)編。b。}7 Windows程序的入口是哪里？寫(xiě)出Windows消息機(jī)制的流程.函數(shù)WinMain()。 // 從后向前逐個(gè)替換 while (count 0) { while (buf[i] != 39。ptrnext=tp。length。在執(zhí)行函數(shù)時(shí)，函數(shù)內(nèi)局部變量的存儲(chǔ)單元都可以在棧上創(chuàng)建，函數(shù)執(zhí)行結(jié)束時(shí)這些存儲(chǔ)單元自動(dòng)被釋放。二、頭文件能加強(qiáng)類型安全檢查。while(ptrnext!=NULLamp。}if(ptr==NULLamp。 buf[i] != 39。}int main(){ char buf[100] = 123\t45\t\t\t6\t\t65\n4234\t5345。因此如果沒(méi)有main(),程序?qū)⒉煌暾?，編譯器將指出未定義main()函數(shù)。head = ps。main(){int i。for(int i = 0。int Pheponatch(int n)。main(){int n。append(45)。 !=NULL)){while(N= amp。堆:一般由程序員分配釋放， 若程序員不釋放，程序結(jié)束時(shí)可能由OS回收 。const char* str6 = abc。a39。 if( ch 39。cout ch cl 39。unsigned int temp = 0。 // 賦值運(yùn)算符Empty* operatoramp。)b ) endl。 ++itor ){if( 2 == *itor ) ( itor )。system( Pause )。IP協(xié)議是網(wǎng)絡(luò)層的協(xié)議，它實(shí)現(xiàn)了Internet中自動(dòng)路由的功能，即尋徑的功能，TCP協(xié)議是一個(gè)傳輸性的協(xié)議它向下屏蔽了IP協(xié)議不可靠傳輸?shù)奶匦?，向上提供一個(gè)可靠的點(diǎn)到點(diǎn)的傳輸，UDP提供的是一種無(wú)連接的服務(wù),主要考慮到很多應(yīng)用不需要可靠的連接，但需要快速的傳輸。，請(qǐng)說(shuō)明在先前公司的工作以及離職原因（如無(wú)，請(qǐng)說(shuō)明畢業(yè)后的個(gè)人展望）***************************************************************************73 對(duì)于C++中類(class) 與結(jié)構(gòu)(struct)的描述正確的為:A,類中的成員默認(rèn)是private的,當(dāng)是可以聲明為public,private 和protected,結(jié)構(gòu)中定義的成員默認(rèn)的都是public。D,()。二、在棧上創(chuàng)建。ptrnext=ptrnextnext。tpnext=ptrnext。被const修飾的東西受到強(qiáng)制保護(hù)，可以預(yù)防意外的變動(dòng)，提高了程序的健壯性。}優(yōu)點(diǎn)：N次中，每次都要對(duì)condition進(jìn)行判斷 缺點(diǎn)： 優(yōu)點(diǎn)：一次判斷condition后，對(duì)something或Otherthing執(zhí)行N次 缺點(diǎn)：四、有關(guān)內(nèi)存的思考題（20分）void GetMemory(char *p){p = (char *)malloc(100)。}請(qǐng)問(wèn)運(yùn)行Test函數(shù)會(huì)有什么樣的結(jié)果？void Test(void){char *str = (char *) malloc(100)。// 普通構(gòu)造函數(shù)String(const String amp。 (x = EPSINON)不可將浮點(diǎn)變量用“==”或“！=”與數(shù)字比較，應(yīng)該設(shè)法轉(zhuǎn)化成“=”或“=”此類形式。請(qǐng)簡(jiǎn)述以下兩個(gè)for循環(huán)的優(yōu)缺點(diǎn)（5分）for (i=0。}請(qǐng)問(wèn)運(yùn)行Test函數(shù)會(huì)有什么樣的結(jié)果？答：程序崩潰。printf(str)。} TNode。return。 }}算法：1．什么是NPC，NPHard？2．起泡排序的時(shí)間復(fù)雜度是多少？說(shuō)出至少一個(gè)比它更快的算法；排序的極限時(shí)間復(fù)雜度是多少？3．有一個(gè)鏈表，如何判斷它是一個(gè)循環(huán)鏈表？如果鏈表是單向的呢？如果出現(xiàn)循環(huán)的點(diǎn)可能在任意位置呢？如果緩存空間是有限的，比如是一個(gè)常數(shù)呢？如果只能使用2個(gè)緩存呢？4．有一個(gè)文件，保存了若干個(gè)整數(shù)，如何以平均的概率隨機(jī)得到其中的一個(gè)整數(shù)？如果整數(shù)的個(gè)數(shù)是未知的呢？如果整數(shù)是以字符串形式存放，如：（即如何得到隨機(jī)的一個(gè)字符串）123enter456enter…如果只允許便歷文件一次呢？5．用兩組數(shù)據(jù)，都在內(nèi)存中，對(duì)它們排序分別需要1和2分鐘；那么使用兩個(gè)線程一起排序，大概需要多少時(shí)間？C/C++：1． C與C++的異同，優(yōu)劣；1，全新的程序 程序思維，C 語(yǔ)言是面向過(guò)程的，而 C++ 是面向?qū)ο蟮摹?9，C++ 中的附加工具也有很多，可以進(jìn)行系統(tǒng)的分析，可以查看 API；可以查看控件。內(nèi)聯(lián)函數(shù)不能包含循環(huán)語(yǔ)句，因?yàn)閳?zhí)行循環(huán)語(yǔ)句要比調(diào)用函數(shù)的開(kāi)銷大。1．實(shí)現(xiàn)雙向鏈表刪除一個(gè)節(jié)點(diǎn)P，在節(jié)點(diǎn)P后插入一個(gè)節(jié)點(diǎn)，寫(xiě)出這兩個(gè)函數(shù)。　　 g(s)。 i=*((short *)amp。 F2()。（使用C++，不建議用偽碼） include iostream using namespace std。 。好處就很明顯，不用我多說(shuō)了吧。a39。b39。這只是一個(gè)大概而已，不足以說(shuō)明內(nèi)存管理的皮毛。 。memset(a,0,sizeof(a))。 } 轉(zhuǎn)貼請(qǐng)注明 : 志遠(yuǎn)工作室 5考察了一個(gè)CharPrev()函數(shù)的作用。 printf(%d\n,i)。　　}WinMainwhile( (bRet = GetMessage( amp?！　?．Windows程序的入口是哪里？寫(xiě)出Windows消息機(jī)制的流程。amp。2．C，C++，VC，BC，TC的區(qū)別；3．C++中try…catch關(guān)鍵字的用法與優(yōu)點(diǎn)；4．枚舉的用法，以及它與宏的區(qū)別；5．const的用法，以及聲明const變量與宏的區(qū)別；const的用法有四種：區(qū)別：const常量有數(shù)據(jù)類型， 而宏常量沒(méi)有數(shù)據(jù)類型。2，C 語(yǔ)言有標(biāo)準(zhǔn)的函數(shù)庫(kù)，它們松散的，只是把功能相同的函數(shù)放在一個(gè)頭文件中；而 C++ 對(duì)于大多數(shù)的函數(shù)都是集成的很緊密，特別是 C 語(yǔ)言中沒(méi)有的 C++ 中的 API 是對(duì) Window 系統(tǒng)的大多數(shù) API 有機(jī)的組合，是一個(gè)集體。temp=root。void append(int N)。strcpy(str, “hello”)。strcpy(str, hello world)。 i++){if (condition)DoSomething()。if (x == )if (x != )請(qǐng)寫(xiě)出 char *p 與“零值”比較的 if 語(yǔ)句。 // 拷貝構(gòu)造函數(shù)~ String(void)。free(str)。GetMemory(str)。函數(shù)被C++編譯后在庫(kù)中的名字與C 語(yǔ)言不同。length++。delete t。棧內(nèi)存分配運(yùn)算內(nèi)置于處理器的指令集中，效率很高，但是分配的內(nèi)存容量有限。答:B75,C++程序下列說(shuō)法正確的有:A,對(duì)調(diào)用的虛函數(shù)和模板類都進(jìn)行遲后編譯.B,基類與子類中函數(shù)如果要構(gòu)成虛函數(shù),除了要求在基類中用virtual 聲名,而且必須名字相同且參數(shù)類型相同返回類型相同C,重載的類成員函數(shù)都必須要:或者返回類型不同,或者參數(shù)數(shù)目不同,或者參數(shù)序列的類型不同.D,靜態(tài)成員函數(shù)和內(nèi)聯(lián)函數(shù)不能是虛函數(shù),友員函數(shù)和構(gòu)造函數(shù)也不能是虛函數(shù),但是析構(gòu)函數(shù)可以是虛函數(shù).答:A***************************************************************************76,C++中的類與結(jié)構(gòu)的區(qū)別?77,構(gòu)造函數(shù)和析構(gòu)函數(shù)是否可以被重載,為什么?答：構(gòu)造函數(shù)可以被重載，析構(gòu)函數(shù)不可以被重載。C,結(jié)構(gòu)實(shí)例使用malloc() 動(dòng)態(tài)創(chuàng)建,類對(duì)象使用new 操作符動(dòng)態(tài)分配內(nèi)存。//定義了一個(gè)函數(shù)62:8086是多少位的系統(tǒng)？在數(shù)據(jù)總線上是怎么實(shí)現(xiàn)的？IBM? 設(shè)置兩個(gè)指針，開(kāi)始都指向鏈表頭，然后其中一個(gè)指針每次向前走一步，另一個(gè)指針每次向前走兩步，如果快的遇到NULL了，證明該鏈表中沒(méi)有環(huán)，如果有環(huán)，快的指針每次都要比慢的多走一步，最終兩個(gè)指針會(huì)相遇，++中引用和指針有什么不同?指針加上什么限制等于引用?答：1 引用被創(chuàng)建的時(shí)候必須被初始化，而指針不是必需的。}54 線程與進(jìn)程的區(qū)別進(jìn)程就是一個(gè)應(yīng)用程序在處理機(jī)上的一次執(zhí)行過(guò)程，它是一個(gè)動(dòng)態(tài)的概念，而線程是進(jìn)程中的一部分，進(jìn)程包含多個(gè)線程在運(yùn)行。[考慮問(wèn)題是否全面]答：void