?

?

1.new、delete、malloc、free關(guān)系

delete會(huì)調(diào)用對(duì)象的析構(gòu)函數(shù),和new對(duì)應(yīng)free只會(huì)釋放內(nèi)存，new調(diào)用構(gòu)造函數(shù)。malloc與free是C++/C語(yǔ)言的標(biāo)準(zhǔn)庫(kù)函數(shù)，new/delete是C++的運(yùn)算符。它們都可用于申請(qǐng)動(dòng)態(tài)內(nèi)存和釋放內(nèi)存。對(duì)于非內(nèi)部數(shù)據(jù)類型的對(duì)象而言，光用maloc/free無(wú)法滿足動(dòng)態(tài)對(duì)象的要求。對(duì)象在創(chuàng)建的同時(shí)要自動(dòng)執(zhí)行構(gòu)造函數(shù)，對(duì)象在消亡之前要自動(dòng)執(zhí)行析構(gòu)函數(shù)。由于malloc/free是庫(kù)函數(shù)而不是運(yùn)算符，不在編譯器控制權(quán)限之內(nèi)，不能夠把執(zhí)行構(gòu)造函數(shù)和析構(gòu)函數(shù)的任務(wù)強(qiáng)加于malloc/free。因此C++語(yǔ)言需要一個(gè)能完成動(dòng)態(tài)內(nèi)存分配和初始化工作的運(yùn)算符new，以及一個(gè)能完成清理與釋放內(nèi)存工作的運(yùn)算符delete。注意new/delete不是庫(kù)函數(shù)。

2.delete與 delete []區(qū)別

delete只會(huì)調(diào)用一次析構(gòu)函數(shù)，而delete[]會(huì)調(diào)用每一個(gè)成員的析構(gòu)函數(shù)。在More Effective? C++中有更為詳細(xì)的解釋：“當(dāng)delete操作符用于數(shù)組時(shí)，它為每個(gè)數(shù)組元素調(diào)用析構(gòu)函數(shù)，然后調(diào)用operatordelete來(lái)釋放內(nèi)存。”delete與New配套，delete []與new []配套

? MemTest*mTest1=newMemTest[10];

? MemTest*mTest2=newMemTest;

? int*pInt1=newint[10];

? int*pInt2=newint;

? delete[]pInt1;? //-1-

? delete[]pInt2;? //-2-

? delete[]mTest1;//-3-

? delete[]mTest2;//-4-

? 在-4-處報(bào)錯(cuò)。

這就說(shuō)明：對(duì)于內(nèi)建簡(jiǎn)單數(shù)據(jù)類型，delete和delete[]功能是相同的。對(duì)于自定義的復(fù)雜數(shù)據(jù)類型，delete和delete[]不能互用。delete[]刪除一個(gè)數(shù)組，delete刪除一個(gè)指針簡(jiǎn)單來(lái)說(shuō)，用new分配的內(nèi)存用delete刪除用new[]分配的內(nèi)存用delete[]刪除delete[]會(huì)調(diào)用數(shù)組元素的析構(gòu)函數(shù)。內(nèi)部數(shù)據(jù)類型沒(méi)有析構(gòu)函數(shù)，所以問(wèn)題不大。如果你在用delete時(shí)沒(méi)用括號(hào)，delete就會(huì)認(rèn)為指向的是單個(gè)對(duì)象，否則，它就會(huì)認(rèn)為指向的是一個(gè)數(shù)組。

3.C和C++ 的共同點(diǎn)？不同之處？

4.繼承的優(yōu)缺點(diǎn)。

類繼承是在編譯時(shí)刻靜態(tài)定義的，且可直接使用，類繼承可以較方便地改變父類的實(shí)現(xiàn)。但是類繼承也有一些不足之處。首先，因?yàn)槔^承在編譯時(shí)刻就定義了，所以無(wú)法在運(yùn)行時(shí)刻改變從父類繼承的實(shí)現(xiàn)。更糟的是，父類通常至少定義了子類的部分行為，父類的任何改變都可能影響子類的行為。如果繼承下來(lái)的實(shí)現(xiàn)不適合解決新的問(wèn)題，則父類必須重寫或被其他更適合的類替換。這種依賴關(guān)系限制了靈活性并最終限制了復(fù)用性。

（待補(bǔ)充）

?

5.C++有哪些性質(zhì)（面向?qū)ο筇攸c(diǎn)）

封裝，繼承和多態(tài)。

在面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言中，封裝是利用可重用成分構(gòu)造軟件系統(tǒng)的特性，它不僅支持系統(tǒng)的可重用性，而且還有利于提高系統(tǒng)的可擴(kuò)充性；消息傳遞可以實(shí)現(xiàn)發(fā)送一個(gè)通用的消息而調(diào)用不同的方法；封裝是實(shí)現(xiàn)信息隱蔽的一種技術(shù)，其目的是使類的定義和實(shí)現(xiàn)分離。

6.子類析構(gòu)時(shí)要調(diào)用父類的析構(gòu)函數(shù)嗎？

析構(gòu)函數(shù)調(diào)用的次序是先派生類的析構(gòu)后基類的析構(gòu)，也就是說(shuō)在基類的的析構(gòu)調(diào)用的時(shí)候,派生類的信息已經(jīng)全部銷毀了定義一個(gè)對(duì)象時(shí)先調(diào)用基類的構(gòu)造函數(shù)、然后調(diào)用派生類的構(gòu)造函數(shù)；析構(gòu)的時(shí)候恰好相反：先調(diào)用派生類的析構(gòu)函數(shù)、然后調(diào)用基類的析構(gòu)函數(shù)JAVA無(wú)析構(gòu)函數(shù)深拷貝和淺拷貝

7.多態(tài)，虛函數(shù)，純虛函數(shù)

多態(tài)：是對(duì)于不同對(duì)象接收相同消息時(shí)產(chǎn)生不同的動(dòng)作。C++的多態(tài)性具體體現(xiàn)在運(yùn)行和編譯兩個(gè)方面：在程序運(yùn)行時(shí)的多態(tài)性通過(guò)繼承和虛函數(shù)來(lái)體現(xiàn)；

在程序編譯時(shí)多態(tài)性體現(xiàn)在函數(shù)和運(yùn)算符的重載上

?

虛函數(shù)：在基類中冠以關(guān)鍵字 virtual 的成員函數(shù)。 它提供了一種接口界面。允許在派生類中對(duì)基類的虛函數(shù)重新定義。

純虛函數(shù)的作用：在基類中為其派生類保留一個(gè)函數(shù)的名字，以便派生類根據(jù)需要對(duì)它進(jìn)行定義。作為接口而存在 純虛函數(shù)不具備函數(shù)的功能，一般不能直接被調(diào)用。

從基類繼承來(lái)的純虛函數(shù)，在派生類中仍是虛函數(shù)。如果一個(gè)類中至少有一個(gè)純虛函數(shù)，那么這個(gè)類被稱為抽象類（abstract class）。

抽象類中不僅包括純虛函數(shù)，也可包括虛函數(shù)。l抽象類必須用作派生其他類的基類，而不能用于直接創(chuàng)建對(duì)象實(shí)例。但仍可使用指向抽象類的指針支持運(yùn)行時(shí)多態(tài)性。

?

?

?

8.求下面函數(shù)的返回值（微軟）

int func(x)
{
??? int countx = 0;
??? while(x)
??? {
????????? countx ++;
????????? x = x&(x-1);
???? }
??? return countx;
}?

假定x = 9999。 答案：8

思路：將x轉(zhuǎn)化為2進(jìn)制，看含有的1的個(gè)數(shù)。

9.什么是“引用”？申明和使用“引用”要注意哪些問(wèn)題？

答：引用就是某個(gè)目標(biāo)變量的“別名”(alias)，對(duì)應(yīng)用的操作與對(duì)變量直接操作效果完全相同。申明一個(gè)引用的時(shí)候，切記要對(duì)其進(jìn)行初始化。引用聲明完畢后，相當(dāng)于目標(biāo)變量名有兩個(gè)名稱，即該目標(biāo)原名稱和引用名，不能再把該引用名作為其他變量名的別名。聲明一個(gè)引用，不是新定義了一個(gè)變量，它只表示該引用名是目標(biāo)變量名的一個(gè)別名，它本身不是一種數(shù)據(jù)類型，因此引用本身不占存儲(chǔ)單元，系統(tǒng)也不給引用分配存儲(chǔ)單元。不能建立數(shù)組的引用。

10.將“引用”作為函數(shù)參數(shù)有哪些特點(diǎn)？

（1）傳遞引用給函數(shù)與傳遞指針的效果是一樣的。這時(shí)，被調(diào)函數(shù)的形參就成為原來(lái)主調(diào)函數(shù)中的實(shí)參變量或?qū)ο蟮囊粋€(gè)別名來(lái)使用，所以在被調(diào)函數(shù)中對(duì)形參變量的操作就是對(duì)其相應(yīng)的目標(biāo)對(duì)象（在主調(diào)函數(shù)中）的操作。

（2）使用引用傳遞函數(shù)的參數(shù)，在內(nèi)存中并沒(méi)有產(chǎn)生實(shí)參的副本，它是直接對(duì)實(shí)參操作；而使用一般變量傳遞函數(shù)的參數(shù)，當(dāng)發(fā)生函數(shù)調(diào)用時(shí)，需要給形參分配存儲(chǔ)單元，形參變量是實(shí)參變量的副本；如果傳遞的是對(duì)象，還將調(diào)用拷貝構(gòu)造函數(shù)。因此，當(dāng)參數(shù)傳遞的數(shù)據(jù)較大時(shí)，用引用比用一般變量傳遞參數(shù)的效率和所占空間都好。

（3）使用指針作為函數(shù)的參數(shù)雖然也能達(dá)到與使用引用的效果，但是，在被調(diào)函數(shù)中同樣要給形參分配存儲(chǔ)單元，且需要重復(fù)使用"*指針變量名"的形式進(jìn)行運(yùn)算，這很容易產(chǎn)生錯(cuò)誤且程序的閱讀性較差；另一方面，在主調(diào)函數(shù)的調(diào)用點(diǎn)處，必須用變量的地址作為實(shí)參。而引用更容易使用，更清晰。

11.在什么時(shí)候需要使用“常引用”？　

如果既要利用引用提高程序的效率，又要保護(hù)傳遞給函數(shù)的數(shù)據(jù)不在函數(shù)中被改變，就應(yīng)使用常引用。常引用聲明方式：const 類型標(biāo)識(shí)符 &引用名=目標(biāo)變量名；

例1

int a ;
const int &ra=a;
ra=1; //錯(cuò)誤
a=1; //正確

例2

string foo( );
void bar(string & s);

那么下面的表達(dá)式將是非法的：

bar(foo( ));
bar("hello world");

原因在于foo( )和"hello world"串都會(huì)產(chǎn)生一個(gè)臨時(shí)對(duì)象，而在C++中，這些臨時(shí)對(duì)象都是const類型的。因此上面的表達(dá)式就是試圖將一個(gè)const類型的對(duì)象轉(zhuǎn)換為非const類型，這是非法的。引用型參數(shù)應(yīng)該在能被定義為const的情況下，盡量定義為const 。

12.將“引用”作為函數(shù)返回值類型的格式、好處和需要遵守的規(guī)則?

格式：類型標(biāo)識(shí)符 &函數(shù)名（形參列表及類型說(shuō)明）{ //函數(shù)體 }

好處：在內(nèi)存中不產(chǎn)生被返回值的副本；（注意：正是因?yàn)檫@點(diǎn)原因，所以返回一個(gè)局部變量的引用是不可取的。因?yàn)殡S著該局部變量生存期的結(jié)束，相應(yīng)的引用也會(huì)失效，產(chǎn)生runtime error! 注意事項(xiàng)：

（1）不能返回局部變量的引用。這條可以參照Effective C++[1]的Item 31。主要原因是局部變量會(huì)在函數(shù)返回后被銷毀，因此被返回的引用就成為了"無(wú)所指"的引用，程序會(huì)進(jìn)入未知狀態(tài)。

（2）不能返回函數(shù)內(nèi)部new分配的內(nèi)存的引用。這條可以參照Effective C++[1]的Item 31。雖然不存在局部變量的被動(dòng)銷毀問(wèn)題，可對(duì)于這種情況（返回函數(shù)內(nèi)部new分配內(nèi)存的引用），又面臨其它尷尬局面。例如，被函數(shù)返回的引用只是作為一個(gè)臨時(shí)變量出現(xiàn)，而沒(méi)有被賦予一個(gè)實(shí)際的變量，那么這個(gè)引用所指向的空間（由new分配）就無(wú)法釋放，造成memory leak。

（3）可以返回類成員的引用，但最好是const。這條原則可以參照Effective C++[1]的Item 30。主要原因是當(dāng)對(duì)象的屬性是與某種業(yè)務(wù)規(guī)則（business rule）相關(guān)聯(lián)的時(shí)候，其賦值常常與某些其它屬性或者對(duì)象的狀態(tài)有關(guān)，因此有必要將賦值操作封裝在一個(gè)業(yè)務(wù)規(guī)則當(dāng)中。如果其它對(duì)象可以獲得該屬性的非常量引用（或指針），那么對(duì)該屬性的單純賦值就會(huì)破壞業(yè)務(wù)規(guī)則的完整性。

（4）流操作符重載返回值申明為“引用”的作用：

流操作符<<和>>，這兩個(gè)操作符常常希望被連續(xù)使用，例如：cout << "hello" << endl;　因此這兩個(gè)操作符的返回值應(yīng)該是一個(gè)仍然支持這兩個(gè)操作符的流引用。可選的其它方案包括：返回一個(gè)流對(duì)象和返回一個(gè)流對(duì)象指針。但是對(duì)于返回一個(gè)流對(duì)象，程序必須重新（拷貝）構(gòu)造一個(gè)新的流對(duì)象，也就是說(shuō)，連續(xù)的兩個(gè)<<操作符實(shí)際上是針對(duì)不同對(duì)象的！這無(wú)法讓人接受。對(duì)于返回一個(gè)流指針則不能連續(xù)使用<<操作符。因此，返回一個(gè)流對(duì)象引用是惟一選擇。這個(gè)唯一選擇很關(guān)鍵，它說(shuō)明了引用的重要性以及無(wú)可替代性，也許這就是C++語(yǔ)言中引入引用這個(gè)概念的原因吧。 賦值操作符=。這個(gè)操作符象流操作符一樣，是可以連續(xù)使用的，例如：x = j = 10;或者(x=10)=100;賦值操作符的返回值必須是一個(gè)左值，以便可以被繼續(xù)賦值。因此引用成了這個(gè)操作符的惟一返回值選擇。

例3

＃i nclude <iostream.h>
int &put(int n);
int vals[10];
int error=-1;
void main()
{
put(0)=10; //以put(0)函數(shù)值作為左值，等價(jià)于vals[0]=10;
put(9)=20; //以put(9)函數(shù)值作為左值，等價(jià)于vals[9]=20;
cout<<vals[0];
cout<<vals[9];
}
int &put(int n)
{
if (n>=0 && n<=9 ) return vals[n];
else { cout<<"subscript error"; return error; }
}

（5）在另外的一些操作符中，卻千萬(wàn)不能返回引用：+-*/ 四則運(yùn)算符。它們不能返回引用，Effective C++[1]的Item23詳細(xì)的討論了這個(gè)問(wèn)題。主要原因是這四個(gè)操作符沒(méi)有side effect，因此，它們必須構(gòu)造一個(gè)對(duì)象作為返回值，可選的方案包括：返回一個(gè)對(duì)象、返回一個(gè)局部變量的引用，返回一個(gè)new分配的對(duì)象的引用、返回一個(gè)靜態(tài)對(duì)象引用。根據(jù)前面提到的引用作為返回值的三個(gè)規(guī)則，第2、3兩個(gè)方案都被否決了。靜態(tài)對(duì)象的引用又因?yàn)?(a+b) == (c+d))會(huì)永遠(yuǎn)為true而導(dǎo)致錯(cuò)誤。所以可選的只剩下返回一個(gè)對(duì)象了。

13.“引用”與多態(tài)的關(guān)系？

引用是除指針外另一個(gè)可以產(chǎn)生多態(tài)效果的手段。這意味著，一個(gè)基類的引用可以指向它的派生類實(shí)例。例4

Class A; Class B : Class A{...};? B b; A& ref = b;

14.“引用”與指針的區(qū)別是什么？

指針通過(guò)某個(gè)指針變量指向一個(gè)對(duì)象后，對(duì)它所指向的變量間接操作。程序中使用指針，程序的可讀性差；而引用本身就是目標(biāo)變量的別名，對(duì)引用的操作就是對(duì)目標(biāo)變量的操作。此外，就是上面提到的對(duì)函數(shù)傳ref和pointer的區(qū)別。

15.什么時(shí)候需要“引用”？

流操作符<<和>>、賦值操作符=的返回值、拷貝構(gòu)造函數(shù)的參數(shù)、賦值操作符=的參數(shù)、其它情況都推薦使用引用。以上 2-8 參考：http://develop.csai.cn/c/NO0000021.htm

16.結(jié)構(gòu)與聯(lián)合有和區(qū)別？

(1). 結(jié)構(gòu)和聯(lián)合都是由多個(gè)不同的數(shù)據(jù)類型成員組成, 但在任何同一時(shí)刻, 聯(lián)合中只存放了一個(gè)被選中的成員（所有成員共用一塊地址空間）, 而結(jié)構(gòu)的所有成員都存在（不同成員的存放地址不同）。?
?(2). 對(duì)于聯(lián)合的不同成員賦值, 將會(huì)對(duì)其它成員重寫,?原來(lái)成員的值就不存在了, 而對(duì)于結(jié)構(gòu)的不同成員賦值是互不影響的。

17.面關(guān)于“聯(lián)合”的題目的輸出？

a)

＃i nclude <stdio.h>
union
{
int i;
char x[2];
}a;

void?main()
{
a.x[0] = 10;
a.x[1] = 1;
printf("%d",a.i);
}
答案：266 (低位低地址，高位高地址，內(nèi)存占用情況是Ox010A）

b)

main()
???? {
????????? union{?????????????????? /*定義一個(gè)聯(lián)合*/
?????????????? int i;
?????????????? struct{???????????? /*在聯(lián)合中定義一個(gè)結(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", number.i);
????????? getch();
???? }
答案： AB?? (0x41對(duì)應(yīng)'A',是低位；Ox42對(duì)應(yīng)'B',是高位）

???????6261 (number.i和number.half共用一塊地址空間）

18.關(guān)聯(lián)、聚合(Aggregation)以及組合(Composition)的區(qū)別？

涉及到UML中的一些概念：關(guān)聯(lián)是表示兩個(gè)類的一般性聯(lián)系，比如“學(xué)生”和“老師”就是一種關(guān)聯(lián)關(guān)系；聚合表示has-a的關(guān)系，是一種相對(duì)松散的關(guān)系，聚合類不需要對(duì)被聚合類負(fù)責(zé)，如下圖所示，用空的菱形表示聚合關(guān)系：從實(shí)現(xiàn)的角度講，聚合可以表示為:

class A {...}? class B { A* a; .....}

而組合表示contains-a的關(guān)系，關(guān)聯(lián)性強(qiáng)于聚合：組合類與被組合類有相同的生命周期，組合類要對(duì)被組合類負(fù)責(zé)，采用實(shí)心的菱形表示組合關(guān)系：實(shí)現(xiàn)的形式是:

class A{...} class B{ A a; ...}

19.面向?qū)ο蟮娜齻€(gè)基本特征，并簡(jiǎn)單敘述之？

1. 封裝：將客觀事物抽象成類，每個(gè)類對(duì)自身的數(shù)據(jù)和方法實(shí)行protection(private, protected,public)

2. 繼承：廣義的繼承有三種實(shí)現(xiàn)形式：實(shí)現(xiàn)繼承（指使用基類的屬性和方法而無(wú)需額外編碼的能力）、可視繼承（子窗體使用父窗體的外觀和實(shí)現(xiàn)代碼）、接口繼承（僅使用屬性和方法，實(shí)現(xiàn)滯后到子類實(shí)現(xiàn)）。前兩種（類繼承）和后一種（對(duì)象組合=>接口繼承以及純虛函數(shù)）構(gòu)成了功能復(fù)用的兩種方式。

3. 多態(tài)：是將父對(duì)象設(shè)置成為和一個(gè)或更多的他的子對(duì)象相等的技術(shù)，賦值之后，父對(duì)象就可以根據(jù)當(dāng)前賦值給它的子對(duì)象的特性以不同的方式運(yùn)作。簡(jiǎn)單的說(shuō)，就是一句話：允許將子類類型的指針賦值給父類類型的指針。

20.重載（overload)和重寫(overried，有的書也叫做“覆蓋”）的區(qū)別？

常考的題目。從定義上來(lái)說(shuō)：

重載：是指允許存在多個(gè)同名函數(shù)，而這些函數(shù)的參數(shù)表不同（或許參數(shù)個(gè)數(shù)不同，或許參數(shù)類型不同，或許兩者都不同）。

重寫：是指子類重新定義父類虛函數(shù)的方法。

從實(shí)現(xiàn)原理上來(lái)說(shuō)：

重載：編譯器根據(jù)函數(shù)不同的參數(shù)表，對(duì)同名函數(shù)的名稱做修飾，然后這些同名函數(shù)就成了不同的函數(shù)（至少對(duì)于編譯器來(lái)說(shuō)是這樣的）。如，有兩個(gè)同名函數(shù)：function func(p:integer):integer;和function func(p:string):integer;。那么編譯器做過(guò)修飾后的函數(shù)名稱可能是這樣的：int_func、str_func。對(duì)于這兩個(gè)函數(shù)的調(diào)用，在編譯器間就已經(jīng)確定了，是靜態(tài)的。也就是說(shuō)，它們的地址在編譯期就綁定了（早綁定），因此，重載和多態(tài)無(wú)關(guān)！

重寫：和多態(tài)真正相關(guān)。當(dāng)子類重新定義了父類的虛函數(shù)后，父類指針根據(jù)賦給它的不同的子類指針，動(dòng)態(tài)的調(diào)用屬于子類的該函數(shù)，這樣的函數(shù)調(diào)用在編譯期間是無(wú)法確定的（調(diào)用的子類的虛函數(shù)的地址無(wú)法給出）。因此，這樣的函數(shù)地址是在運(yùn)行期綁定的（晚綁定）。

21.多態(tài)的作用？

主要是兩個(gè)：

1. 隱藏實(shí)現(xiàn)細(xì)節(jié)，使得代碼能夠模塊化；擴(kuò)展代碼模塊，實(shí)現(xiàn)代碼重用；

2. 接口重用：為了類在繼承和派生的時(shí)候，保證使用家族中任一類的實(shí)例的某一屬性時(shí)的正確調(diào)用。

22.Ado與Ado.net的相同與不同？

除了“能夠讓應(yīng)用程序處理存儲(chǔ)于DBMS 中的數(shù)據(jù)“這一基本相似點(diǎn)外，兩者沒(méi)有太多共同之處。但是Ado使用OLE DB 接口并基于微軟的COM 技術(shù)，而ADO.NET 擁有自己的ADO.NET 接口并且基于微軟的.NET 體系架構(gòu)。眾所周知.NET 體系不同于COM 體系，ADO.NET 接口也就完全不同于ADO和OLE DB 接口，這也就是說(shuō)ADO.NET 和ADO是兩種數(shù)據(jù)訪問(wèn)方式。ADO.net 提供對(duì)XML 的支持。

23.New delete 與malloc free 的聯(lián)系與區(qū)別?

答案：都是在堆(heap)上進(jìn)行動(dòng)態(tài)的內(nèi)存操作。用malloc函數(shù)需要指定內(nèi)存分配的字節(jié)數(shù)并且不能初始化對(duì)象，new 會(huì)自動(dòng)調(diào)用對(duì)象的構(gòu)造函數(shù)。delete 會(huì)調(diào)用對(duì)象的destructor，而free 不會(huì)調(diào)用對(duì)象的destructor.

24.#define DOUBLE(x) x+x ，i = 5*DOUBLE(5)； i 是多少？

答案：i 為30。

25.有哪幾種情況只能用intialization list 而不能用assignment?

答案：當(dāng)類中含有const、reference 成員變量；基類的構(gòu)造函數(shù)都需要初始化表。

26.?C++是不是類型安全的？

答案：不是。兩個(gè)不同類型的指針之間可以強(qiáng)制轉(zhuǎn)換（用reinterpret cast)。C#是類型安全的。

27.?main 函數(shù)執(zhí)行以前，還會(huì)執(zhí)行什么代碼？

答案：全局對(duì)象的構(gòu)造函數(shù)會(huì)在main 函數(shù)之前執(zhí)行。

28.?描述內(nèi)存分配方式以及它們的區(qū)別?

1） 從靜態(tài)存儲(chǔ)區(qū)域分配。內(nèi)存在程序編譯的時(shí)候就已經(jīng)分配好，這塊內(nèi)存在程序的整個(gè)運(yùn)行期間都存在。例如全局變量，static 變量。
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)置于處理器的指令集。
3） 從堆上分配，亦稱動(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)存的生存期由程序員決定，使用非常靈活，但問(wèn)題也最多。

29.struct 和 class 的區(qū)別

答案：struct 的成員默認(rèn)是公有的，而類的成員默認(rèn)是私有的。struct 和 class 在其他方面是功能相當(dāng)?shù)摹母星樯现v，大多數(shù)的開(kāi)發(fā)者感到類和結(jié)構(gòu)有很大的差別。感覺(jué)上結(jié)構(gòu)僅僅象一堆缺乏封裝和功能的開(kāi)放的內(nèi)存位，而類就象活的并且可靠的社會(huì)成員，它有智能服務(wù)，有牢固的封裝屏障和一個(gè)良好定義的接口。既然大多數(shù)人都這么認(rèn)為，那么只有在你的類有很少的方法并且有公有數(shù)據(jù)（這種事情在良好設(shè)計(jì)的系統(tǒng)中是存在的!）時(shí)，你也許應(yīng)該使用 struct 關(guān)鍵字，否則，你應(yīng)該使用 class 關(guān)鍵字。?

30.當(dāng)一個(gè)類A 中沒(méi)有任何成員變量與成員函數(shù),這時(shí)sizeof(A)的值是多少？

答案：如果不是零，請(qǐng)解釋一下編譯器為什么沒(méi)有讓它為零。（Autodesk）肯定不是零。舉個(gè)反例，如果是零的話，聲明一個(gè)class A[10]對(duì)象數(shù)組，而每一個(gè)對(duì)象占用的空間是零，這時(shí)就沒(méi)辦法區(qū)分A[0],A[1]…了。

31. 在8086 匯編下，邏輯地址和物理地址是怎樣轉(zhuǎn)換的？（Intel）

答案：通用寄存器給出的地址，是段內(nèi)偏移地址，相應(yīng)段寄存器地址*10H+通用寄存器內(nèi)地址，就得到了真正要訪問(wèn)的地址。

32.?比較C++中的4種類型轉(zhuǎn)換方式？

重點(diǎn)是static_cast, dynamic_cast和reinterpret_cast的區(qū)別和應(yīng)用。

dynamic_casts在幫助你瀏覽繼承層次上是有限制的。它不能被用于缺乏虛函數(shù)的類型上，它被用于安全地沿著類的繼承關(guān)系向下進(jìn)行類型轉(zhuǎn)換。如你想在沒(méi)有繼承關(guān)系的類型中進(jìn)行轉(zhuǎn)換，你可能想到static_cast

33.分別寫出BOOL,int,float,指針類型的變量a 與“零”的比較語(yǔ)句。

答案：
BOOL :??? if ( !a ) or if(a)
int :???? if ( a == 0)
float :???const EXPRESSION EXP = 0.000001
????????? if ( a < EXP && a >-EXP)
pointer : if ( a != NULL) or if(a == NULL)

?

34.請(qǐng)說(shuō)出const與#define 相比，有何優(yōu)點(diǎn)？

答案：

Const作用：定義常量、修飾函數(shù)參數(shù)、修飾函數(shù)返回值三個(gè)作用。被Const修飾的東西都受到強(qiáng)制保護(hù)，可以預(yù)防意外的變動(dòng)，能提高程序的健壯性。

1） const 常量有數(shù)據(jù)類型，而宏常量沒(méi)有數(shù)據(jù)類型。編譯器可以對(duì)前者進(jìn)行類型安全檢查。而對(duì)后者只進(jìn)行字符替換，沒(méi)有類型安全檢查，并且在字符替換可能會(huì)產(chǎn)生意料不到的錯(cuò)誤。
????? 2） 有些集成化的調(diào)試工具可以對(duì)const 常量進(jìn)行調(diào)試，但是不能對(duì)宏常量進(jìn)行調(diào)試。

35.簡(jiǎn)述數(shù)組與指針的區(qū)別？

數(shù)組要么在靜態(tài)存儲(chǔ)區(qū)被創(chuàng)建（如全局?jǐn)?shù)組），要么在棧上被創(chuàng)建。指針可以隨時(shí)指向任意類型的內(nèi)存塊。
(1)修改內(nèi)容上的差別
char a[] = “hello”;
a[0] = ‘X’;
char *p = “world”; // 注意p 指向常量字符串
p[0] = ‘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 語(yǔ)言沒(méi)有辦法知道指針?biāo)傅膬?nèi)存容量，除非在申請(qǐng)內(nèi)存時(shí)記住它。注意當(dāng)數(shù)組作為函數(shù)的參數(shù)進(jìn)行傳遞時(shí)，該數(shù)組自動(dòng)退化為同類型的指針。
char a[] = "hello world";
char *p = a;
cout<< sizeof(a) << endl; // 12 字節(jié)
cout<< sizeof(p) << endl; // 4 字節(jié)
計(jì)算數(shù)組和指針的內(nèi)存容量
void Func(char a[100])
{
cout<< sizeof(a) << endl; // 4 字節(jié)而不是100 字節(jié)
}

36.類成員函數(shù)的重載、覆蓋和隱藏區(qū)別？

答案：a.成員函數(shù)被重載的特征：
（1）相同的范圍（在同一個(gè)類中）；
（2）函數(shù)名字相同；
（3）參數(shù)不同；
（4）virtual 關(guān)鍵字可有可無(wú)。
b.覆蓋是指派生類函數(shù)覆蓋基類函數(shù)，特征是：
（1）不同的范圍（分別位于派生類與基類）；
（2）函數(shù)名字相同；
（3）參數(shù)相同；
（4）基類函數(shù)必須有virtual 關(guān)鍵字。
?c.“隱藏”是指派生類的函數(shù)屏蔽了與其同名的基類函數(shù)，規(guī)則如下：
（1）如果派生類的函數(shù)與基類的函數(shù)同名，但是參數(shù)不同。此時(shí)，不論有無(wú)virtual關(guān)鍵字，基類的函數(shù)將被隱藏（注意別與重載混淆）。
（2）如果派生類的函數(shù)與基類的函數(shù)同名，并且參數(shù)也相同，但是基類函數(shù)沒(méi)有virtual 關(guān)鍵字。此時(shí)，基類的函數(shù)被隱藏（注意別與覆蓋混淆）

37.求出兩個(gè)數(shù)中的較大這

There are two int variables: a and b, don’t use “if”, “? :”, “switch”or other judgement statements, find out the biggest one of the two numbers.

答案：( ( a + b ) + abs( a - b ) ) / 2

38.如何打印出當(dāng)前源文件的文件名以及源文件的當(dāng)前行號(hào)？

答案：
cout << __FILE__ ;
cout<<__LINE__ ;
__FILE__和__LINE__是系統(tǒng)預(yù)定義宏，這種宏并不是在某個(gè)文件中定義的，而是由編譯器定義的。

39. main 主函數(shù)執(zhí)行完畢后，是否可能會(huì)再執(zhí)行一段代碼，給出說(shuō)明？

答案：可以，可以用_onexit 注冊(cè)一個(gè)函數(shù)，它會(huì)在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( "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 _onexit cannot take parameters.

40.如何判斷一段程序是由C 編譯程序還是由C++編譯程序編譯的？

答案：
#ifdef __cplusplus
cout<<"c++";
#else
cout<<"c";
#endif

41.文件中有一組整數(shù)，要求排序后輸出到另一個(gè)文件中

答案：

＃i nclude<iostream>

＃i nclude<fstream>

using namespace std;

void Order(vector<int>& data) //bubble sort
{
int count = data.size() ;
for ( int i = 0 ; i < count ; i++)
{
for ( int j = 0 ; j < count - i - 1 ; j++)
{
if ( data[j] > data[j+1])
{

int temp = data[j] ;
data[j] = data[j+1] ;
data[j+1] = temp ;
}
}
}

void main( void )
{
vector<int>data;
ifstream in("c:\data.txt");
if ( !in)
{
cout<<"file error!";
exit(1);
}
int temp;
while (!in.eof())
{
in>>temp;
data.push_back(temp);
}
in.close(); //關(guān)閉輸入文件流
Order(data);
ofstream out("c:\result.txt");
if ( !out)
{
cout<<"file error!";
exit(1);
}
for ( i = 0 ; i < data.size() ; i++)
out<<data[i]<<" ";
out.close(); //關(guān)閉輸出文件流
}

?

42.鏈表題：一個(gè)鏈表的結(jié)點(diǎn)結(jié)構(gòu)

struct Node
{
int data ;
Node *next ;
};
typedef struct Node Node ;

(1)已知鏈表的頭結(jié)點(diǎn)head,寫一個(gè)函數(shù)把這個(gè)鏈表逆序 ( Intel)

Node * ReverseList(Node *head) //鏈表逆序
{
if ( head == NULL || head->next == NULL )
return head;
Node *p1 = head ;
Node *p2 = p1->next ;
Node *p3 = p2->next ;
p1->next = NULL ;
while ( p3 != NULL )
{
p2->next = p1 ;
p1 = p2 ;
p2 = p3 ;
p3 = p3->next ;
}
p2->next = p1 ;
head = p2 ;
return head ;
}
(2)已知兩個(gè)鏈表head1 和head2 各自有序，請(qǐng)把它們合并成一個(gè)鏈表依然有序。(保留所有結(jié)點(diǎn)，即便大小相同）
Node * Merge(Node *head1 , Node *head2)
{
if ( head1 == NULL)
return head2 ;
if ( head2 == NULL)
return head1 ;
Node *head = NULL ;
Node *p1 = NULL;
Node *p2 = NULL;
if ( head1->data < head2->data )
{
head = head1 ;
p1 = head1->next;
p2 = head2 ;
}
else
{
head = head2 ;
p2 = head2->next ;
p1 = head1 ;
}
Node *pcurrent = head ;
while ( p1 != NULL && p2 != NULL)
{
if ( p1->data <= p2->data )
{
pcurrent->next = p1 ;
pcurrent = p1 ;
p1 = p1->next ;
}
else
{
pcurrent->next = p2 ;
pcurrent = p2 ;
p2 = p2->next ;
}
}
if ( p1 != NULL )
pcurrent->next = p1 ;
if ( p2 != NULL )
pcurrent->next = p2 ;
return head ;
}
(3)已知兩個(gè)鏈表head1 和head2 各自有序，請(qǐng)把它們合并成一個(gè)鏈表依然有序，這次要求用遞歸方法進(jìn)行。 (Autodesk)
答案：
Node * MergeRecursive(Node *head1 , Node *head2)
{
if ( head1 == NULL )
return head2 ;
if ( head2 == NULL)
return head1 ;
Node *head = NULL ;
if ( head1->data < head2->data )
{
head = head1 ;
head->next = MergeRecursive(head1->next,head2);
}
else
{
head = head2 ;
head->next = MergeRecursive(head1,head2->next);
}
return head ;

?

----------

41. 分析一下這段程序的輸出 (Autodesk)
class B
{
public:
B()
{
cout<<"default constructor"<<endl;
}
~B()
{
cout<<"destructed"<<endl;
}
B(int i):data(i)??? //B(int) works as a converter ( int -> instance of ?B)
{
cout<<"constructed by parameter " << data <<endl;
}
private:
int data;
};

B Play( B b)
{
return b ;
}

(1)??????????????????????????????????????????? results:
int main(int argc, char* argv[])??????constructed by parameter 5
{???????????????????????????????????? destructed? B(5)形參析構(gòu)
B t1 = Play(5); B t2 = Play(t1);?? 　 destructed? t1形參析構(gòu)
return 0;　　　　　　　　　　　　　　 destructed? t2　注意順序！
}?????????????????????????????????????destructed? t1

(2)???????????????????????????????????results:
int main(int argc, char* argv[])??????constructed by parameter 5
{???????????????????????????????????? destructed? B(5)形參析構(gòu)
B t1 = Play(5); B t2 = Play(10);?? 　 constructed by parameter 10
return 0;　　　　　　　　　　　　　　 destructed? B(10)形參析構(gòu)
}???????????????????????????????????? destructed? t2　注意順序！

????????????????????????????????????? destructed? t1

43.寫一個(gè)函數(shù)找出一個(gè)整數(shù)數(shù)組中，第二大的數(shù) （microsoft）

答案：
const int MINNUMBER = -32767 ;
int find_sec_max( int data[] , int count)
{
int maxnumber = data[0] ;
int sec_max = MINNUMBER ;
for ( int i = 1 ; i < count ; i++)
{
if ( data[i] > maxnumber )
{
sec_max = maxnumber ;
maxnumber = data[i] ;
}
else
{
if ( data[i] > sec_max )
sec_max = data[i] ;
}
}
return sec_max ;
}

44.寫一個(gè)在一個(gè)字符串(n)中尋找一個(gè)子串(m)第一個(gè)位置的函數(shù)。

KMP算法效率最好，時(shí)間復(fù)雜度是Ｏ(n+m),

46.多重繼承的內(nèi)存分配問(wèn)題：

比如有class A : public class B, public class C {} 那么A的內(nèi)存結(jié)構(gòu)大致是怎么樣的？
這個(gè)是compiler-dependent的, 不同的實(shí)現(xiàn)其細(xì)節(jié)可能不同。如果不考慮有虛函數(shù)、虛繼承的話就相當(dāng)簡(jiǎn)單；否則的話，相當(dāng)復(fù)雜。可以參考《深入探索C++對(duì)象模型

47.如何判斷一個(gè)單鏈表是有環(huán)的？（注意不能用標(biāo)志位，最多只能用兩個(gè)額外指針）

struct node { char val; node* next;}
bool check(const node* head) {} //return?false : 無(wú)環(huán)；true: 有環(huán)一種O（n）的辦法就是（搞兩個(gè)指針，一個(gè)每次遞增一步，一個(gè)每次遞增兩步，如果有環(huán)的話兩者必然重合，反之亦然）：
bool check(const node* head)
{
??? if(head==NULL)? return false;
??? node *low=head, *fast=head->next;
??? while(fast!=NULL && fast->next!=NULL)
??? {
??????? low=low->next;
??????? fast=fast->next->next;
??????? if(low==fast) return true;
??? }
??? return false;
}

?

48.指針找錯(cuò)題

分析這些面試題，本身包含很強(qiáng)的趣味性;而作為一名研發(fā)人員，通過(guò)對(duì)這些面試題的深入剖析則可進(jìn)一步增強(qiáng)自身的內(nèi)功。
　　2.找錯(cuò)題 試題1：
以下是引用片段：
void test1()? //數(shù)組越界
　　{
　　char string[10];
　　char* str1 = "0123456789";
　　strcpy( string, str1 );
　　}
　　試題2：　
以下是引用片段：
　void test2()
　　{
　　char string[10], str1[10];
　　int i;
　　for(i=0; i<10; i++)
　　{
　　str1= 'a';
　　}
　　strcpy( string, str1 );
　　}
　　試題3：　　
以下是引用片段：
void test3(char* str1)
　　{
　　char string[10];
　　if( strlen( str1 ) <= 10 )
　　{
　　strcpy( string, str1 );
　　}
　　}
　　解答：
　　試題1字符串str1需要11個(gè)字節(jié)才能存放下(包括末尾的’\0’)，而string只有10個(gè)字節(jié)的空間，strcpy會(huì)導(dǎo)致數(shù)組越界;對(duì)試題2，如果面試者指出字符數(shù)組str1不能在數(shù)組內(nèi)結(jié)束可以給3分;如果面試者指出strcpy(string,str1)調(diào)用使得從 str1內(nèi)存起復(fù)制到string內(nèi)存起所復(fù)制的字節(jié)數(shù)具有不確定性可以給7分，在此基礎(chǔ)上指出庫(kù)函數(shù)strcpy工作方式的給10分;
對(duì)試題3，if(strlen(str1) <= 10)應(yīng)改為if(strlen(str1) <10)，因?yàn)閟trlen的結(jié)果未統(tǒng)計(jì)’\0’所占用的1個(gè)字節(jié)。剖析：考查對(duì)基本功的掌握
　　(1)字符串以’\0’結(jié)尾;
　　(2)對(duì)數(shù)組越界把握的敏感度;
　　(3)庫(kù)函數(shù)strcpy的工作方式，

49.如果編寫一個(gè)標(biāo)準(zhǔn)strcpy函數(shù)

總分值為10，下面給出幾個(gè)不同得分的答案：2分 以下是引用片段：
void strcpy( char *strDest, char *strSrc )
　　{
　　while( (*strDest++ = * strSrc++) != ‘\0’ );
　　}
　　4分　以下是引用片段：
　void strcpy( char *strDest, const char *strSrc )
　　//將源字符串加const，表明其為輸入?yún)?shù)，加2分
　　{
　　while( (*strDest++ = * strSrc++) != ‘\0’ );
　　}
　　7分 以下是引用片段：
void strcpy(char *strDest, const char *strSrc)
　　{
　　//對(duì)源地址和目的地址加非0斷言，加3分
　　assert( (strDest != NULL) &&(strSrc != NULL) );
　　while( (*strDest++ = * strSrc++) != ‘\0’ );
　　}
　　10分 以下是引用片段：
//為了實(shí)現(xiàn)鏈?zhǔn)讲僮?#xff0c;將目的地址返回，加3分!
　　char * strcpy( char *strDest, const char *strSrc )
　　{
　　assert( (strDest != NULL) &&(strSrc != NULL) );
　　char *address = strDest;
　　while( (*strDest++ = * strSrc++) != ‘\0’ );
　　return address;
　　}
　　從2分到10分的幾個(gè)答案我們可以清楚的看到，小小的strcpy竟然暗藏著這么多玄機(jī)，真不是蓋的!需要多么扎實(shí)的基本功才能寫一個(gè)完美的strcpy啊!
　　(4)對(duì)strlen的掌握，它沒(méi)有包括字符串末尾的'\0'。
　　讀者看了不同分值的strcpy版本，應(yīng)該也可以寫出一個(gè)10分的strlen函數(shù)了，完美的版本為： int strlen( const char *str ) //輸入?yún)?shù)const　以下是引用片段：
　{
　　assert( strt != NULL ); //斷言字符串地址非0
　　int len=0; //注，一定要初始化。
　　while( (*str++) != '\0' )
　　{
　　len++;
　　}
　　return len;
　　}
　　試題4：以下是引用片段：
void GetMemory( char *p )
　　{
　　p = (char *) malloc( 100 );
　　}
　　void Test( void )
　　{
　　char *str = NULL;
　　GetMemory( str );
　　strcpy( str, "hello world" );
　　printf( str );
　　}
　　試題5：　
以下是引用片段：
char *GetMemory( void )
　　{
　　char p[] = "hello world";
　　return p;
　　}
　　void Test( void )
　　{
　　char *str = NULL;
　　str = GetMemory();
　　printf( str );
　　}
　　試題6：以下是引用片段：
void GetMemory( char **p, int num )
　　{
　　*p = (char *) malloc( num );
　　}
　　void Test( void )
　　{
　　char *str = NULL;
　　GetMemory( &str, 100 );
　　strcpy( str, "hello" );
　　printf( str );
　　}
　　試題7：以下是引用片段：
　void Test( void )
　　{
　　char *str = (char *) malloc( 100 );
　　strcpy( str, "hello" );
　　free( str );
　　... //省略的其它語(yǔ)句
　　}
　　解答：試題4傳入中GetMemory( char *p )函數(shù)的形參為字符串指針，在函數(shù)內(nèi)部修改形參并不能真正的改變傳入形參的值，執(zhí)行完
　　char *str = NULL;
　　GetMemory( str );
　　后的str仍然為NULL;試題5中
　　char p[] = "hello world";
　　return p;
　　的p[]數(shù)組為函數(shù)內(nèi)的局部自動(dòng)變量，在函數(shù)返回后，內(nèi)存已經(jīng)被釋放。這是許多程序員常犯的錯(cuò)誤，其根源在于不理解變量的生存期。
　　試題6的GetMemory避免了試題4的問(wèn)題，傳入GetMemory的參數(shù)為字符串指針的指針，但是在GetMemory中執(zhí)行申請(qǐng)內(nèi)存及賦值語(yǔ)句 tiffanybracelets
　　*p = (char *) malloc( num );
　　后未判斷內(nèi)存是否申請(qǐng)成功，應(yīng)加上：
　　if ( *p == NULL )
　　{
　　...//進(jìn)行申請(qǐng)內(nèi)存失敗處理

　　}
　　試題7存在與試題6同樣的問(wèn)題，在執(zhí)行
　　char *str = (char *) malloc(100);
　　后未進(jìn)行內(nèi)存是否申請(qǐng)成功的判斷;另外，在free(str)后未置str為空，導(dǎo)致可能變成一個(gè)“野”指針，應(yīng)加上：
　　str = NULL;
　　試題6的Test函數(shù)中也未對(duì)malloc的內(nèi)存進(jìn)行釋放。
　　剖析：
　　試題4～7考查面試者對(duì)內(nèi)存操作的理解程度，基本功扎實(shí)的面試者一般都能正確的回答其中50~60的錯(cuò)誤。但是要完全解答正確，卻也絕非易事。

　　對(duì)內(nèi)存操作的考查主要集中在：
　　(1)指針的理解;
　　(2)變量的生存期及作用范圍;
　　(3)良好的動(dòng)態(tài)內(nèi)存申請(qǐng)和釋放習(xí)慣。
　　再看看下面的一段程序有什么錯(cuò)誤：　　
以下是引用片段：
swap( int* p1,int* p2 )
　　{
　　int *p;
　　*p = *p1;
　　*p1 = *p2;
　　*p2 = *p;
　　}
　　在swap函數(shù)中，p是一個(gè)“野”指針，有可能指向系統(tǒng)區(qū)，導(dǎo)致程序運(yùn)行的崩潰。在VC++中DEBUG運(yùn)行時(shí)提示錯(cuò)誤“Access Violation”。該程序應(yīng)該改為
以下是引用片段：
swap( int* p1,int* p2 )
　　{
　　int p;
　　p = *p1;
　　*p1 = *p2;
　　*p2 = p;
　　}

50.String 的具體實(shí)現(xiàn)

?

已知String類定義如下：

class String
{
public:
String(const char *str = NULL); // 通用構(gòu)造函數(shù)
String(const String &another); // 拷貝構(gòu)造函數(shù)
~ String(); // 析構(gòu)函數(shù)
String & operater =(const String &rhs); // 賦值函數(shù)
private:
char *m_data; // 用于保存字符串
};

嘗試寫出類的成員函數(shù)實(shí)現(xiàn)。

答案：
String::String(const char *str)
{
if ( str == NULL ) //strlen在參數(shù)為NULL時(shí)會(huì)拋異常才會(huì)有這步判斷
{
m_data = new char[1] ;
m_data[0] = '\0' ;
}
else
{
m_data = new char[strlen(str) + 1];
strcpy(m_data,str);
}

}

String::String(const String &another)

{
m_data = new char[strlen(another.m_data) + 1];
strcpy(m_data,other.m_data);
}

String& String::operator =(const String &rhs)
{
if ( this == &rhs)
return *this ;
delete []m_data; //刪除原來(lái)的數(shù)據(jù)，新開(kāi)一塊內(nèi)存
m_data = new char[strlen(rhs.m_data) + 1];
strcpy(m_data,rhs.m_data);
return *this ;
}


String::~String()
{
delete []m_data ;
}

51.h頭文件中的ifndef/define/endif 的作用？

答：防止該頭文件被重復(fù)引用。

52.＃i nclude<file.h> 與 ＃i nclude "file.h"的區(qū)別？

答：前者是從Standard Library的路徑尋找和引用file.h，而后者是從當(dāng)前工作路徑搜尋并引用file.h。

?

53.在C++ 程序中調(diào)用被C 編譯器編譯后的函數(shù)，為什么要加extern “C”？

C++語(yǔ)言支持函數(shù)重載，C語(yǔ)言不支持函數(shù)重載。C++提供了C連接交換指定符號(hào)extern “C”

解決名字匹配問(wèn)題。

首先，作為extern是C/C++語(yǔ)言中表明函數(shù)和全局變量作用范圍（可見(jiàn)性）的關(guān)鍵字，該關(guān)鍵字告訴編譯器，其聲明的函數(shù)和變量可以在本模塊或其它模塊中使用。

通常，在模塊的頭文件中對(duì)本模塊提供給其它模塊引用的函數(shù)和全局變量以關(guān)鍵字extern聲明。例如，如果模塊B欲引用該模塊A中定義的全局變量和函數(shù)時(shí)只需包含模塊A的頭文件即可。這樣，模塊B中調(diào)用模塊A中的函數(shù)時(shí)，在編譯階段，模塊B雖然找不到該函數(shù)，但是并不會(huì)報(bào)錯(cuò)；它會(huì)在連接階段中從模塊A編譯生成的目標(biāo)代碼中找到此函數(shù)

extern "C"是連接申明(linkage declaration),被extern "C"修飾的變量和函數(shù)是按照C語(yǔ)言方式編譯和連接的,來(lái)看看C++中對(duì)類似C的函數(shù)是怎樣編譯的：


作為一種面向?qū)ο蟮恼Z(yǔ)言，C++支持函數(shù)重載，而過(guò)程式語(yǔ)言C則不支持。函數(shù)被C++編譯后在符號(hào)庫(kù)中的名字與C語(yǔ)言的不同。例如，假設(shè)某個(gè)函數(shù)的原型為：

void foo( int x, int y );
　　

該函數(shù)被C編譯器編譯后在符號(hào)庫(kù)中的名字為_(kāi)foo，而C++編譯器則會(huì)產(chǎn)生像_foo_int_int之類的名字（不同的編譯器可能生成的名字不同，但是都采用了相同的機(jī)制，生成的新名字稱為“mangled name”）。

_foo_int_int 這樣的名字包含了函數(shù)名、函數(shù)參數(shù)數(shù)量及類型信息，C++就是靠這種機(jī)制來(lái)實(shí)現(xiàn)函數(shù)重載的。例如，在C++中，函數(shù)void foo( int x, int y )與void foo( int x, float y )編譯生成的符號(hào)是不相同的，后者為_(kāi)foo_int_float。

同樣地，C++中的變量除支持局部變量外，還支持類成員變量和全局變量。用戶所編寫程序的類成員變量可能與全局變量同名，我們以"."來(lái)區(qū)分。而本質(zhì)上，編譯器在進(jìn)行編譯時(shí)，與函數(shù)的處理相似，也為類中的變量取了一個(gè)獨(dú)一無(wú)二的名字，這個(gè)名字與用戶程序中同名的全局變量名字不同。

未加extern "C"聲明時(shí)的連接方式

假設(shè)在C++中，模塊A的頭文件如下：

// 模塊A頭文件　moduleA.h
#ifndef MODULE_A_H
#define MODULE_A_H
int foo( int x, int y );
#endif　　

在模塊B中引用該函數(shù)：

// 模塊B實(shí)現(xiàn)文件　moduleB.cpp
＃i nclude "moduleA.h"
foo(2,3);

加extern "C"聲明后的編譯和連接方式

加extern "C"聲明后，模塊A的頭文件變?yōu)?#xff1a;

// 模塊A頭文件　moduleA.h
#ifndef MODULE_A_H
#define MODULE_A_H
extern "C" int foo( int x, int y );
#endif　　

在模塊B的實(shí)現(xiàn)文件中仍然調(diào)用foo( 2,3 )，其結(jié)果是：
（1）模塊A編譯生成foo的目標(biāo)代碼時(shí)，沒(méi)有對(duì)其名字進(jìn)行特殊處理，采用了C語(yǔ)言的方式；

（2）連接器在為模塊B的目標(biāo)代碼尋找foo(2,3)調(diào)用時(shí)，尋找的是未經(jīng)修改的符號(hào)名_foo。

如果在模塊A中函數(shù)聲明了foo為extern "C"類型，而模塊B中包含的是extern int foo( int x, int y ) ，則模塊B找不到模塊A中的函數(shù)；反之亦然。

所以，可以用一句話概括extern “C”這個(gè)聲明的真實(shí)目的（任何語(yǔ)言中的任何語(yǔ)法特性的誕生都不是隨意而為的，來(lái)源于真實(shí)世界的需求驅(qū)動(dòng)。我們?cè)谒伎紗?wèn)題時(shí)，不能只停留在這個(gè)語(yǔ)言是怎么做的，還要問(wèn)一問(wèn)它為什么要這么做，動(dòng)機(jī)是什么，這樣我們可以更深入地理解許多問(wèn)題）：實(shí)現(xiàn)C++與C及其它語(yǔ)言的混合編程。　　

明白了C++中extern "C"的設(shè)立動(dòng)機(jī)，我們下面來(lái)具體分析extern "C"通常的使用技巧：

extern "C"的慣用法

（1）在C++中引用C語(yǔ)言中的函數(shù)和變量，在包含C語(yǔ)言頭文件（假設(shè)為cExample.h）時(shí)，需進(jìn)行下列處理：


extern "C"
{
＃i nclude "cExample.h"
}

而在C語(yǔ)言的頭文件中，對(duì)其外部函數(shù)只能指定為extern類型，C語(yǔ)言中不支持extern "C"聲明，在.c文件中包含了extern "C"時(shí)會(huì)出現(xiàn)編譯語(yǔ)法錯(cuò)誤。

C++引用C函數(shù)例子工程中包含的三個(gè)文件的源代碼如下：

/* c語(yǔ)言頭文件：cExample.h */
#ifndef C_EXAMPLE_H
#define C_EXAMPLE_H
extern int add(int x,int y);
#endif


/* c語(yǔ)言實(shí)現(xiàn)文件：cExample.c */
＃i nclude "cExample.h"
int add( int x, int y )
{
return x + y;
}


// c++實(shí)現(xiàn)文件，調(diào)用add：cppFile.cpp
extern "C"
{
＃i nclude "cExample.h"
}
int main(int argc, char* argv[])
{
add(2,3);
return 0;
}

如果C++調(diào)用一個(gè)C語(yǔ)言編寫的.DLL時(shí)，當(dāng)包括.DLL的頭文件或聲明接口函數(shù)時(shí)，應(yīng)加extern "C" {　}。

（2）在C中引用C++語(yǔ)言中的函數(shù)和變量時(shí)，C++的頭文件需添加extern "C"，但是在C語(yǔ)言中不能直接引用聲明了extern "C"的該頭文件，應(yīng)該僅將C文件中將C++中定義的extern "C"函數(shù)聲明為extern類型。

C引用C++函數(shù)例子工程中包含的三個(gè)文件的源代碼如下：

//C++頭文件 cppExample.h
#ifndef CPP_EXAMPLE_H
#define CPP_EXAMPLE_H
extern "C" int add( int x, int y );
#endif


//C++實(shí)現(xiàn)文件 cppExample.cpp
＃i nclude "cppExample.h"
int add( int x, int y )
{
return x + y;
}


/* C實(shí)現(xiàn)文件 cFile.c
/* 這樣會(huì)編譯出錯(cuò)：＃i nclude "cExample.h" */

int main( int argc, char* argv[] )
{
add( 2, 3 );
return 0;
}

15題目的解答請(qǐng)參考《C++中extern “C”含義深層探索》注解：

幾道c筆試題(含參考答案)

1.
What is displayed when f() is called given the code:
class Number {
public:
string type;

Number(): type(“void”) { }
explicit Number(short) : type(“short”) { }
Number(int) : type(“int”) { }
};
void Show(const Number& n) { cout << n.type; }
void f()
{
short s = 42;
Show(s);
}
a) void
b) short
c) int
d) None of the above

2. Which is the correct output for the following code
double dArray[2] = {4, 8}, *p, *q;
p = &dArray[0];
q = p + 1;
cout << q – p << endl;
cout << (int)q - (int)p << endl;
a) 1 and 8
b) 8 and 4
c) 4 and 8
d) 8 and 1


第一個(gè)選C；
雖然傳入的是short類型，但是short類型的構(gòu)造函數(shù)被生命被explicit，也就是只能顯示類型轉(zhuǎn)換，不能使用隱式類型轉(zhuǎn)換。
第二個(gè)選A；
第一個(gè)是指針加減，按照的是指向地址類型的加減，只跟類型位置有關(guān)，q和p指向的數(shù)據(jù)類型以實(shí)際數(shù)據(jù)類型來(lái)算差一個(gè)位置，因此是1。而第二個(gè)加減是實(shí)際指針值得加減，在內(nèi)存中一個(gè)double類型占據(jù)8個(gè)字節(jié)，因此是8

?

54.Sony筆試題

　　1．完成下列程序
　　*
　　*.*.
　　*..*..*..
　　*...*...*...*...
　　*....*....*....*....*....
　　*.....*.....*.....*.....*.....*.....
　　*......*......*......*......*......*......*......
　　*.......*.......*.......*.......*.......*.......*.......*.......
　　#include
　　#define N 8
　　int main()
　　{
　　 int i;
　　 int j;
　　 int k;
　　 ---------------------------------------------------------
　　 | |
　　 | |
　　 | |
　　 ---------------------------------------------------------
　　 return 0;
　　}
　　2．完成程序，實(shí)現(xiàn)對(duì)數(shù)組的降序排序
　　#include
　　void sort( );
　　int main()
　　{
　　 int array[]={45，56，76，234，1，34，23，2，3}； //數(shù)字任//意給出
　　 sort( );
　　 return 0;
　　}
　　void sort( )
　　{
　　 ____________________________________
　　 | |
　　 | |
　　 |-----------------------------------------------------|
　　}
　　3．費(fèi)波那其數(shù)列，1，1，2，3，5……編寫程序求第十項(xiàng)。可以用遞歸，也可以用其
他方法，但要說(shuō)明你選擇的理由。
　　#include
　　int Pheponatch(int);
　　int main()
　　{
　　 printf("The 10th is %d",Pheponatch(10));
　　 return 0;
　　}
　　int Pheponatch(int N)
　　{
　　--------------------------------
　　| |
　　| |
　　--------------------------------
　　}
　　4．下列程序運(yùn)行時(shí)會(huì)崩潰，請(qǐng)找出錯(cuò)誤并改正，并且說(shuō)明原因。
　　#include
　　#include
　　typedef struct{
　　 TNode* left;
　　 TNode* right;
　　 int value;
　　} TNode;
　　TNode* root=NULL;
　　void append(int N);
　　int main()
　　{
　　 append(63);
　　 append(45);
　　 append(32);
　　 append(77);
　　 append(96);
　　 append(21);
　　 append(17); // Again, 數(shù)字任意給出
　　}
　　void append(int N)
　　{
　　 TNode* NewNode=(TNode *)malloc(sizeof(TNode));
　　 NewNode->value=N;


　　 if(root==NULL)
　　 {
　　 root=NewNode;
　　 return;
　　 }
　　 else
　　 {
　　 TNode* temp;
　　 temp=root;

　　 while((N>=temp.value && temp.left!=NULL) || (N !=NULL
　　))
　　 {
　　 while(N>=temp.value && temp.left!=NULL)
　　 temp=temp.left;
　　 while(N 　　 temp=temp.right;
　　 }
　　 if(N>=temp.value)
　　 temp.left=NewNode;
　　 else
　　 temp.right=NewNode;
　　 return;
　　 }
　　}



────────────────────────────────────────

55請(qǐng)你分別畫出OSI的七層網(wǎng)絡(luò)結(jié)構(gòu)圖和TCP/IP的五層結(jié)構(gòu)圖。

應(yīng)用層：為應(yīng)用程序提供服務(wù)

表示層：處理在兩個(gè)通信系統(tǒng)中交換信息的表示方式

會(huì)話層：負(fù)責(zé)維護(hù)兩個(gè)結(jié)點(diǎn)間會(huì)話連接的建立、管理和終止，以及數(shù)據(jù)交換

傳輸層：向用戶提供可靠的端到端服務(wù)。UDP TCP協(xié)議。

網(wǎng)絡(luò)層：通過(guò)路由選擇算法為分組通過(guò)通信子網(wǎng)選擇最適當(dāng)?shù)穆窂?#xff0c;以及實(shí)現(xiàn)擁塞控制、網(wǎng)絡(luò)互聯(lián)等功能。數(shù)據(jù)傳輸單元是分組。IP地址，路由器，IP協(xié)議。

數(shù)據(jù)鏈路層：在物理層提供的服務(wù)基礎(chǔ)上，數(shù)據(jù)鏈路層在通信的實(shí)體間建立數(shù)據(jù)鏈路連接，傳輸一幀為單位的數(shù)據(jù)包（，并采用差錯(cuò)控制與流量控制方法，使有差錯(cuò)的物理線路變成無(wú)差錯(cuò)的數(shù)據(jù)鏈路。）

物理層：傳輸比特流。傳輸單元是比特。調(diào)制解調(diào)器。

56請(qǐng)你詳細(xì)地解釋一下IP協(xié)議的定義，在哪個(gè)層上面？主要有什么作用？TCP與UDP呢 ？

網(wǎng)絡(luò)層。

57.請(qǐng)問(wèn)交換機(jī)和路由器各自的實(shí)現(xiàn)原理是什么？分別在哪個(gè)層次上面實(shí)現(xiàn)的？

交換機(jī)：數(shù)據(jù)鏈路層。路由器：網(wǎng)絡(luò)層。

58.全局變量和局部變量有什么區(qū)別？是怎么實(shí)現(xiàn)的？操作系統(tǒng)和編譯器是怎么知道的 ？

?全局變量的生命周期是整個(gè)程序運(yùn)行的時(shí)間，而局部變量的生命周期則是局部函數(shù)或過(guò)程調(diào)用的時(shí)間段。其實(shí)現(xiàn)是由編譯器在編譯時(shí)采用不同內(nèi)存分配方法。全局變量在main函數(shù)調(diào)用后，就開(kāi)始分配，如果是靜態(tài)變量則是在main函數(shù)前就已經(jīng)初始化了。而局部變量則是在用戶棧中動(dòng)態(tài)分配的（還是建議看編譯原理中的活動(dòng)記錄這一塊）

59.8086是多少位的系統(tǒng)？在數(shù)據(jù)總線上是怎么實(shí)現(xiàn)的？

8086微處理器共有4個(gè)16位的段寄存器，在尋址內(nèi)存單元時(shí)，用它們直接或間接地存放段地址。

　　代碼段寄存器CS：存放當(dāng)前執(zhí)行的程序的段地址。

　　數(shù)據(jù)段寄存器DS：存放當(dāng)前執(zhí)行的程序所用操作數(shù)的段地址。

　　堆棧段寄存器SS：存放當(dāng)前執(zhí)行的程序所用堆棧的段地址。

　　附加段寄存器ES：存放當(dāng)前執(zhí)行程序中一個(gè)輔助數(shù)據(jù)段的段地址。

由cs:ip構(gòu)成指令地址，ss:sp構(gòu)成堆棧的棧頂?shù)刂分羔槨S和ES用作數(shù)據(jù)段和附加段的段地址（段起始地址或段值）

?

8086／8088微處理器的存儲(chǔ)器管理

?? 1.地址線（碼）與尋址范圍：N條地址線???? 尋址范圍=2N

?? 2.8086有20地址線???? 尋址范圍為1MB? 由 00000H～FFFFFH

?? 3. 8086微處理器是一個(gè)16位結(jié)構(gòu)，用戶可用的寄存器均為16位：尋址64KB

?? 4. 8086／8088采用分段的方法對(duì)存儲(chǔ)器進(jìn)行管理。具體做法是：把1MB的存儲(chǔ)器空間分成若干段，每段容量為64KB，每段存儲(chǔ)器的起始地址必須是一個(gè)能被16整除的地址碼，即在20位的二進(jìn)制地址碼中最低4位必須是“0”。每個(gè)段首地址的高16位二進(jìn)制代碼就是該段的段號(hào)(稱段基地址)或簡(jiǎn)稱段地址，段號(hào)保存在段寄存器中。我們可對(duì)段寄存器設(shè)置不同的值來(lái)使微處理器的存儲(chǔ)器訪問(wèn)指向不同的段。

?? 5.段內(nèi)的某個(gè)存儲(chǔ)單元相對(duì)于該段段首地址的差值，稱為段內(nèi)偏移地址(也叫偏移量)用16位二進(jìn)制代碼表示。

?? 6.物理地址是由8086／8088芯片地址引線送出的20位地址碼，它用來(lái)參加存儲(chǔ)器的地址譯碼，最終讀／寫所訪問(wèn)的一個(gè)特定的存儲(chǔ)單元。

?? 7.邏輯地址由某段的段地址和段內(nèi)偏移地址(也叫偏移量)兩部分所組成。寫成：

???? 段地址：偏移地址(例如，1234H：0088H)。

?? 8.在硬件上起作用的是物理地址，物理地址＝段基地址×10H十偏移地址

聯(lián)想筆試題
　　1．設(shè)計(jì)函數(shù) int atoi(char *s)。
　　2．int i=(j=4,k=8,l=16,m=32); printf(“%d”, i); 輸出是多少？

60.解釋局部變量、全局變量和靜態(tài)變量的含義。

?

61.論述含參數(shù)的宏與函數(shù)的優(yōu)缺點(diǎn)。

普天C++筆試題
　　1．實(shí)現(xiàn)雙向鏈表刪除一個(gè)節(jié)點(diǎn)P，在節(jié)點(diǎn)P后插入一個(gè)節(jié)點(diǎn)，寫出這兩個(gè)函數(shù)。
　　2．寫一個(gè)函數(shù)，將其中的\t都轉(zhuǎn)換成4個(gè)空格。

?

61.Windows程序的入口是哪里？寫出Windows消息機(jī)制的流程。

?

?

62.C++里面是不是所有的動(dòng)作都是main()引起的？如果不是，請(qǐng)舉例。
　　

4．如何定義和實(shí)現(xiàn)一個(gè)類的成員函數(shù)為回調(diào)函數(shù)？
5．解釋堆和棧的區(qū)別。

6．C++里面如何聲明const void f(void)函數(shù)為C程序中的庫(kù)函數(shù)？
　　7．下列哪兩個(gè)是等同的
　　int b;
　　A const int* a = &b;
　　B const* int a = &b;
　　C const int* const a = &b;
　　D int const* const a = &b;
　　8．內(nèi)聯(lián)函數(shù)在編譯時(shí)是否做參數(shù)類型檢查？
　　void g(base & b){
　　 b.play;
　　}
　　void main(){
　　 son s;
　　 g(s);
　　 return;
　　}





大唐電信
　　DTT筆試題
　　考試時(shí)間一小時(shí)，第一部分是填空和選擇：
　　1．數(shù)列6，10，18，32，“？”，問(wèn)“？”是幾？
　　2．某人出70買進(jìn)一個(gè)x，80賣出，90買回，100賣出，這樁買賣怎么樣？
　　3．月球繞地球一圈，至少要多少時(shí)間？
　　4．7個(gè)人用7小時(shí)挖了7米的溝，以同樣的速度在50小時(shí)挖50米的溝要多少人？
　　5．魚(yú)頭長(zhǎng)9，魚(yú)尾等于魚(yú)頭加半個(gè)魚(yú)身，魚(yú)身等于魚(yú)頭加魚(yú)尾，問(wèn)魚(yú)全長(zhǎng)多少？
　　6．一個(gè)小姐買了一塊手表，回家發(fā)現(xiàn)手表比她家的表慢了兩分鐘，晚上看新聞的時(shí)候
又發(fā)現(xiàn)她家的表比新聞里的時(shí)間慢了兩分鐘，則 。
　　A 手表和新聞里的時(shí)間一樣
　　B 手表比新聞里的時(shí)間慢
　　C 手表比新聞里的時(shí)間快
　　7．王先生看到一則招聘啟事，發(fā)現(xiàn)兩個(gè)公司除了以下條件不同外，其他條件都相同

　　A 半年年薪50萬(wàn)，每半年漲5萬(wàn)
　　B 一年年薪100萬(wàn)，每一年漲20萬(wàn)
　　王先生想去一家待遇比較優(yōu)厚的公司，他會(huì)去哪家？
　　10．問(wèn)哪個(gè)袋子里有金子？
　　A袋子上的標(biāo)簽是這樣寫的：B袋子上的話是對(duì)的，金子在A袋子。
　　B袋子上的標(biāo)簽是這樣寫的：A袋子上的話是錯(cuò)的，金子在A袋子里。
　　11．3個(gè)人住酒店30塊錢，經(jīng)理找回5塊錢，服務(wù)生從中藏了2塊錢，找給每人1塊錢，
3×（10?1）+2=29，問(wèn)這是怎么回事？
　　12．三篇寫作，均為書信形式。
　　（1）一片中文的祝賀信，祝賀某男當(dāng)了某公司xx
　　（2）兩篇英文的，一是說(shuō)有事不能應(yīng)邀，派別人去；另一篇是討債的，7天不給錢就
走人（主要考business letter格式）。
　　大唐面試試題
　　1．什么是中斷？中斷發(fā)生時(shí)CPU做什么工作？
　　2．CPU在上電后，進(jìn)入操作系統(tǒng)的main()之前必須做什么工作？
　　3．簡(jiǎn)述ISO OSI的物理層Layer1，鏈路層Layer2，網(wǎng)絡(luò)層Layer3的任務(wù)。
　　4．有線電話和無(wú)線電話有何區(qū)別？無(wú)線電話特別需要注意的是什么？
　　

63.軟件開(kāi)發(fā)五個(gè)主要step是什么？

　　6．你在開(kāi)發(fā)軟件的時(shí)候，這5個(gè)step分別占用的時(shí)間百分比是多少？
　　7．makefile文件的作用是什么？
　　8．UNIX顯示文件夾中，文件名的命令是什么？能使文件內(nèi)容顯示在屏幕的命令是什么
？
　　9．（選做）手機(jī)用戶在從一個(gè)基站漫游到另一個(gè)基站的過(guò)程中，都會(huì)發(fā)生什么?

────────────────────────────────────────


網(wǎng)通筆試題
　　選擇題（每題5分，只有一個(gè)正確答案）
　　1．中國(guó)1號(hào)信令協(xié)議屬于 的協(xié)議。
　　A ccs B cas C ip D atm
　　2．isdnpri協(xié)議全稱是 。
　　A 綜合業(yè)務(wù)模擬網(wǎng)基速協(xié)議
　　B 綜合業(yè)務(wù)模擬網(wǎng)模擬協(xié)議
　　C 綜合業(yè)務(wù)數(shù)字網(wǎng)基率協(xié)議
　　D 綜合業(yè)務(wù)數(shù)字網(wǎng)基次協(xié)議
　　3．路由協(xié)議中， 協(xié)議是用距離作為向量的。
　　A ospf B bgp C is-is D rip
　　4．中國(guó)智能網(wǎng)中，ssp與scp間最上層的ss7協(xié)議是 。
　　A incs B is41b C is41c D inap
　　5．dtmf全稱是 。
　　A 雙音多頻 B多音雙頻 C多音三頻 D三音多頻
　　6．計(jì)算機(jī)的基本組成部分中，不包含下面設(shè)備的是 。
　　A cpu B輸入設(shè)備 C存儲(chǔ)器 D接口
　　7．脈沖編碼調(diào)制的簡(jiǎn)稱是 。
　　A pcm B pam C (delta)M D atm
　　8．普通電話線接口專業(yè)稱呼是 。
　　A rj11 B rj45 C rs232 D bnc
　　9．現(xiàn)有的公共數(shù)據(jù)網(wǎng)都采用 。
　　A電路交換技術(shù) B報(bào)文交換技術(shù)
　　C語(yǔ)音插空 D分組交換
　　10．ss7協(xié)議中的制止市忙消息簡(jiǎn)寫為 。
　　A stb B slb C sub D spb
　　簡(jiǎn)答題（每題10分）
　　1．簡(jiǎn)述普通電話與IP電話的區(qū)別。
　　2．簡(jiǎn)述隨路信令與公路信令的根本區(qū)別。
　　3．說(shuō)明掩碼的主要作用。
　　4．ss7協(xié)議中，有三大要素決定其具體定位，哪三大要素？
　　5．描述ss7的基本通話過(guò)程。
　　6．簡(jiǎn)述通信網(wǎng)的組成結(jié)構(gòu)。
　　7．面向連接與面向非連接各有何利弊？
　　8．寫出愛(ài)爾蘭的基本計(jì)算公式。
　　9．數(shù)據(jù)網(wǎng)主要有哪些設(shè)備？
　　10．中國(guó)一號(hào)協(xié)議是如何在被叫號(hào)碼中插入主叫號(hào)碼的？


東信筆試題目
　　筆試：30分鐘。
　　1．壓控振蕩器的英文縮寫。
　　2．動(dòng)態(tài)隨機(jī)存儲(chǔ)器的英文縮寫。
　　3．選擇電阻時(shí)要考慮什么？
　　4．單片機(jī)上電后沒(méi)有運(yùn)轉(zhuǎn)，首先要檢查什么？
　　5．計(jì)算機(jī)的基本組成部分及其各自的作用。
　　6．怎樣用D觸發(fā)器、與或非門組成二分頻電路？

?

64.static有什么用途？（請(qǐng)至少說(shuō)明兩種）

答 、1.限制變量的作用域(文件級(jí)的)。

?2.設(shè)置變量的存儲(chǔ)域(全局?jǐn)?shù)據(jù)區(qū))。

?

?

65.引用與指針有什么區(qū)別？

答 、1) 引用必須被初始化，指針不必。

2) 引用初始化以后不能被改變，指針可以改變所指的對(duì)象。

3) 不存在指向空值的引用，但是存在指向空值的指針。

66.描述實(shí)時(shí)系統(tǒng)的基本特性

答 、在特定時(shí)間內(nèi)完成特定的任務(wù)，實(shí)時(shí)性與可靠性。

?

?

67.全局變量和局部變量在內(nèi)存中是否有區(qū)別？如果有，是什么區(qū)別？

答 、全局變量?jī)?chǔ)存在靜態(tài)數(shù)據(jù)區(qū)，局部變量在堆棧中。

?

?

68.什么是平衡二叉樹(shù)？

答 、左右子樹(shù)都是平衡二叉樹(shù) 且左右子樹(shù)的深度差值的絕對(duì)值不大于1。

?

?

69.堆棧溢出一般是由什么原因?qū)е碌?#xff1f;

答 、1.沒(méi)有回收垃圾資源

?????? ?2.層次太深的遞歸調(diào)用?????

?

?

70.什么函數(shù)不能聲明為虛函數(shù)？

答 、constructor

?????? Deconstructor 可以聲明為虛函數(shù)。

?????? 系統(tǒng)為一個(gè)空類創(chuàng)建的成員函數(shù)有那些。

?

71.冒泡排序算法的時(shí)間復(fù)雜度是什么？

答 、O(n^2)

?

?

72.寫出float x 與“零值”比較的if語(yǔ)句。

答 、if(x>0.000001&&x<-0.000001)

?

?

73.Internet采用哪種網(wǎng)絡(luò)協(xié)議？該協(xié)議的主要層次結(jié)構(gòu)？

?

答 、tcp/ip 應(yīng)用層/傳輸層/網(wǎng)絡(luò)層/數(shù)據(jù)鏈路層/物理層

?

?

74.Internet物理地址和IP地址轉(zhuǎn)換采用什么協(xié)議？

答 、ARP (Address Resolution Protocol)（地址解析協(xié)議）

?

?

75.IP地址的編碼分為哪倆部分？

答 、IP地址由兩部分組成，網(wǎng)絡(luò)號(hào)和主機(jī)號(hào)。不過(guò)是要和“子網(wǎng)掩碼”按位與之后才能區(qū)分哪些是網(wǎng)絡(luò)位哪些是主機(jī)位。

?

76.用戶輸入M,N值，從1至N開(kāi)始順序循環(huán)數(shù)數(shù)，每數(shù)到M輸出該數(shù)值，直至全部輸出。寫出C程序。

答 、循環(huán)鏈表，用取余操作做

?

?

77.不能做switch()的參數(shù)類型是：

答 、switch的參數(shù)不能為實(shí)型。

華為

78.局部變量能否和全局變量重名？

答、能，局部會(huì)屏蔽全局。要用全局變量，需要使用"::"

局部變量可以與全局變量同名，在函數(shù)內(nèi)引用這個(gè)變量時(shí)，會(huì)用到同名的局部變量，而不會(huì)用到全局變量。對(duì)于有些編譯器而言，在同一個(gè)函數(shù)內(nèi)可以定義多個(gè)同名的局部變量，比如在兩個(gè)循環(huán)體內(nèi)都定義一個(gè)同名的局部變量，而那個(gè)局部變量的作用域就在那個(gè)循環(huán)體內(nèi)

?

?

79.如何引用一個(gè)已經(jīng)定義過(guò)的全局變量？

答 、可以用引用頭文件的方式，也可以用extern關(guān)鍵字，如果用引用頭文件方式來(lái)引用某個(gè)在頭文件中聲明的全局變理，假定你將那個(gè)變寫錯(cuò)了，那么在編譯期間會(huì)報(bào)錯(cuò)，如果你用extern方式引用時(shí)，假定你犯了同樣的錯(cuò)誤，那么在編譯期間不會(huì)報(bào)錯(cuò)，而在連接期間報(bào)錯(cuò)

?

?

80.全局變量可不可以定義在可被多個(gè).C文件包含的頭文件中？為什么？

答 、可以，在不同的C文件中以static形式來(lái)聲明同名全局變量。

可以在不同的C文件中聲明同名的全局變量，前提是其中只能有一個(gè)C文件中對(duì)此變量賦初值，此時(shí)連接不會(huì)出錯(cuò)

?

?

81.語(yǔ)句for( ；1 ；)有什么問(wèn)題？它是什么意思？

答 、和while(1)相同。

?

?

82.do……while和while……do有什么區(qū)別？

答 、前一個(gè)循環(huán)一遍再判斷，后一個(gè)判斷以后再循環(huán)

?

?

83.請(qǐng)寫出下列代碼的輸出內(nèi)容

#i nclude

main()

{

int a,b,c,d;

a=10;

b=a++;

c=++a;

d=10*a++;

printf("b，c，d：%d，%d，%d"，b，c，d）;

return 0;

}

答 、10，12，120

84.static 全局變量、局部變量、函數(shù)與普通全局變量、局部變量、函數(shù)

static全局變量與普通的全局變量有什么區(qū)別？static局部變量和普通局部變量有什么區(qū)別？static函數(shù)與普通函數(shù)有什么區(qū)別？

答 、全局變量(外部變量)的說(shuō)明之前再冠以static 就構(gòu)成了靜態(tài)的全局變量。全局變量本身就是靜態(tài)存儲(chǔ)方式， 靜態(tài)全局變量當(dāng)然也是靜態(tài)存儲(chǔ)方式。 這兩者在存儲(chǔ)方式上并無(wú)不同。這兩者的區(qū)別雖在于非靜態(tài)全局變量的作用域是整個(gè)源程序， 當(dāng)一個(gè)源程序由多個(gè)源文件組成時(shí)，非靜態(tài)的全局變量在各個(gè)源文件中都是有效的。 而靜態(tài)全局變量則限制了其作用域， 即只在定義該變量的源文件內(nèi)有效， 在同一源程序的其它源文件中不能使用它。由于靜態(tài)全局變量的作用域局限于一個(gè)源文件內(nèi)，只能為該源文件內(nèi)的函數(shù)公用， 因此可以避免在其它源文件中引起錯(cuò)誤。

從以上分析可以看出， 把局部變量改變?yōu)殪o態(tài)變量后是改變了它的存儲(chǔ)方式即改變了它的生存期。把全局變量改變?yōu)殪o態(tài)變量后是改變了它的作用域， 限制了它的使用范圍。

static函數(shù)與普通函數(shù)作用域不同。僅在本文件。只在當(dāng)前源文件中使用的函數(shù)應(yīng)該說(shuō)明為內(nèi)部函數(shù)(static)，內(nèi)部函數(shù)應(yīng)該在當(dāng)前源文件中說(shuō)明和定義。對(duì)于可在當(dāng)前源文件以外使用的函數(shù)，應(yīng)該在一個(gè)頭文件中說(shuō)明，要使用這些函數(shù)的源文件要包含這個(gè)頭文件

static全局變量與普通的全局變量有什么區(qū)別：static全局變量只初使化一次，防止在其他文件單元中被引用;

static局部變量和普通局部變量有什么區(qū)別：static局部變量只被初始化一次，下一次依據(jù)上一次結(jié)果值；

static函數(shù)與普通函數(shù)有什么區(qū)別：static函數(shù)在內(nèi)存中只有一份，普通函數(shù)在每個(gè)被調(diào)用中維持一份拷貝

程序的局部變量存在于（堆棧）中，全局變量存在于（靜態(tài)區(qū) ）中，動(dòng)態(tài)申請(qǐng)數(shù)據(jù)存在于（ 堆）中。

85.設(shè)有以下說(shuō)明和定義：

typedef union {long i; int k[5]; char c;} DATE;

struct data { int cat; DATE cow; double dog;} too;

DATE max;

則語(yǔ)句 printf("%d",sizeof(struct date)+sizeof(max));的執(zhí)行結(jié)果是？

答 、結(jié)果是：___52____。DATE是一個(gè)union, 變量公用空間. 里面最大的變量類型是int[5], 占用20個(gè)字節(jié). 所以它的大小是20

data是一個(gè)struct, 每個(gè)變量分開(kāi)占用空間. 依次為int4 + DATE20 + double8 = 32.

所以結(jié)果是 20 + 32 = 52.

當(dāng)然...在某些16位編輯器下, int可能是2字節(jié),那么結(jié)果是 int2 + DATE10 + double8 = 20

86.-1,2,7,28,,126請(qǐng)問(wèn)28和126中間那個(gè)數(shù)是什么？為什么？

答 、應(yīng)該是4^3-1=63

規(guī)律是n^3-1(當(dāng)n為偶數(shù)0，2，4)

n^3+1(當(dāng)n為奇數(shù)1，3，5)

?

87.用兩個(gè)棧實(shí)現(xiàn)一個(gè)隊(duì)列的功能？要求給出算法和思路！

答 、設(shè)2個(gè)棧為A,B, 一開(kāi)始均為空.

入隊(duì):

將新元素push入棧A;

出隊(duì):

(1)判斷棧B是否為空；

(2)如果不為空，則將棧A中所有元素依次pop出并push到棧B；

(3)將棧B的棧頂元素pop出；

這樣實(shí)現(xiàn)的隊(duì)列入隊(duì)和出隊(duì)的平攤復(fù)雜度都還是O(1), 比上面的幾種方法要好。

?

88.在c語(yǔ)言庫(kù)函數(shù)中將一個(gè)字符轉(zhuǎn)換成整型的函數(shù)是atool()嗎，這個(gè)函數(shù)的原型是什么？

答 、函數(shù)名: atol

功 能: 把字符串轉(zhuǎn)換成長(zhǎng)整型數(shù)

用 法: long atol(const char *nptr);

程序例:

＃include

＃include

int main(void)

{

??? long l;

??? char *str = "98765432";

??? l = atol(lstr);

??? printf("string = %s integer = %ld\n", str, l);

??? return(0);

}

?

?

89.對(duì)于一個(gè)頻繁使用的短小函數(shù),在C語(yǔ)言中應(yīng)用什么實(shí)現(xiàn),在C++中應(yīng)用什么實(shí)現(xiàn)?

答 、c用宏定義，c++用inline

?

90.用預(yù)處理指令#define 聲明一個(gè)常數(shù)，用以表明1年中有多少秒（忽略閏年問(wèn)題）

?

#define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL

我在這想看到幾件事情：

1). #define 語(yǔ)法的基本知識(shí)（例如：不能以分號(hào)結(jié)束，括號(hào)的使用，等等）

2). 懂得預(yù)處理器將為你計(jì)算常數(shù)表達(dá)式的值，因此，直接寫出你是如何計(jì)算一年中有多少秒而不是計(jì)算出實(shí)際的值，是更清晰而沒(méi)有代價(jià)的。

3). 意識(shí)到這個(gè)表達(dá)式將使一個(gè)16位機(jī)的整型數(shù)溢出-因此要用到長(zhǎng)整型符號(hào)L,告訴編譯器這個(gè)常數(shù)是的長(zhǎng)整型數(shù)。

4). 如果你在你的表達(dá)式中用到UL（表示無(wú)符號(hào)長(zhǎng)整型），那么你有了一個(gè)好的起點(diǎn)。記住，第一印象很重要。

?

91.寫一個(gè)“標(biāo)準(zhǔn)”宏MIN，這個(gè)宏輸入兩個(gè)參數(shù)并返回較小的一個(gè)。

?

#define MIN(A,B) ((A) <= (B) (A) : (B))

這個(gè)測(cè)試是為下面的目的而設(shè)的：

1). 標(biāo)識(shí)#define在宏中應(yīng)用的基本知識(shí)。這是很重要的，因?yàn)橹钡角度?inline)操作符變?yōu)闃?biāo)準(zhǔn)C的一部分，宏是方便產(chǎn)生嵌入代碼的唯一方法，

對(duì)于嵌入式系統(tǒng)來(lái)說(shuō)，為了能達(dá)到要求的性能，嵌入代碼經(jīng)常是必須的方法。

2). 三重條件操作符的知識(shí)。這個(gè)操作符存在C語(yǔ)言中的原因是它使得編譯器能產(chǎn)生比if-then-else更優(yōu)化的代碼，了解這個(gè)用法是很重要的。

3). 懂得在宏中小心地把參數(shù)用括號(hào)括起來(lái)

4). 我也用這個(gè)問(wèn)題開(kāi)始討論宏的副作用，例如：當(dāng)你寫下面的代碼時(shí)會(huì)發(fā)生什么事？

least = MIN(*p++, b);

?

92.預(yù)處理器標(biāo)識(shí)#error的目的是什么？

?

如果你不知道答案，請(qǐng)看參考文獻(xiàn)1。這問(wèn)題對(duì)區(qū)分一個(gè)正常的伙計(jì)和一個(gè)書呆子是很有用的。只有書呆子才會(huì)讀C語(yǔ)言課本的附錄去找出象這種

問(wèn)題的答案。當(dāng)然如果你不是在找一個(gè)書呆子，那么應(yīng)試者最好希望自己不要知道答案。

?

死循環(huán)（Infinite loops）

?

93.嵌入式系統(tǒng)中經(jīng)常要用到無(wú)限循環(huán)，你怎么樣用C編寫死循環(huán)呢？

?

這個(gè)問(wèn)題用幾個(gè)解決方案。我首選的方案是：

while(1)

{

}

一些程序員更喜歡如下方案：

for(;;)

{

}

這個(gè)實(shí)現(xiàn)方式讓我為難，因?yàn)檫@個(gè)語(yǔ)法沒(méi)有確切表達(dá)到底怎么回事。如果一個(gè)應(yīng)試者給出這個(gè)作為方案，我將用這個(gè)作為一個(gè)機(jī)會(huì)去探究他們這樣做的

基本原理。如果他們的基本答案是：“我被教著這樣做，但從沒(méi)有想到過(guò)為什么。”這會(huì)給我留下一個(gè)壞印象。

第三個(gè)方案是用 goto

Loop:

...

goto Loop;

應(yīng)試者如給出上面的方案，這說(shuō)明或者他是一個(gè)匯編語(yǔ)言程序員（這也許是好事）或者他是一個(gè)想進(jìn)入新領(lǐng)域的BASIC/FORTRAN程序員。

?

數(shù)據(jù)聲明（Data declarations）

?

94.用變量a給出下面的定義

a) 一個(gè)整型數(shù)（An integer）

b) 一個(gè)指向整型數(shù)的指針（A pointer to an integer）

c) 一個(gè)指向指針的的指針，它指向的指針是指向一個(gè)整型數(shù)（A pointer to a pointer to an integer）

d) 一個(gè)有10個(gè)整型數(shù)的數(shù)組（An array of 10 integers）

e) 一個(gè)有10個(gè)指針的數(shù)組，該指針是指向一個(gè)整型數(shù)的（An array of 10 pointers to integers）

f) 一個(gè)指向有10個(gè)整型數(shù)數(shù)組的指針（A pointer to an array of 10 integers）

g) 一個(gè)指向函數(shù)的指針，該函數(shù)有一個(gè)整型參數(shù)并返回一個(gè)整型數(shù)（A pointer to a function that takes an integer as an argument and returns an integer）

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 integer

b) int *a; // A pointer to an integer

c) int **a; // A pointer to a pointer to an integer

d) int a[10]; // An array of 10 integers

e) int *a[10]; // An array of 10 pointers to integers

f) int (*a)[10]; // A pointer to an array of 10 integers

g) int (*a)(int); // A pointer to a function a that takes an integer argument and returns an integer

h) int (*a[10])(int); // An array of 10 pointers to functions that take an integer argument and return an integer

?

人們經(jīng)常聲稱這里有幾個(gè)問(wèn)題是那種要翻一下書才能回答的問(wèn)題，我同意這種說(shuō)法。當(dāng)我寫這篇文章時(shí)，為了確定語(yǔ)法的正確性，我的確查了一下書。

但是當(dāng)我被面試的時(shí)候，我期望被問(wèn)到這個(gè)問(wèn)題（或者相近的問(wèn)題）。因?yàn)樵诒幻嬖嚨倪@段時(shí)間里，我確定我知道這個(gè)問(wèn)題的答案。應(yīng)試者如果不知道

所有的答案（或至少大部分答案），那么也就沒(méi)有為這次面試做準(zhǔn)備，如果該面試者沒(méi)有為這次面試做準(zhǔn)備，那么他又能為什么出準(zhǔn)備呢？

?

Static

?

95.關(guān)鍵字static的作用是什么？

?

這個(gè)簡(jiǎn)單的問(wèn)題很少有人能回答完全。在C語(yǔ)言中，關(guān)鍵字static有三個(gè)明顯的作用：

1). 在函數(shù)體，一個(gè)被聲明為靜態(tài)的變量在這一函數(shù)被調(diào)用過(guò)程中維持其值不變。

2). 在模塊內(nèi)（但在函數(shù)體外），一個(gè)被聲明為靜態(tài)的變量可以被模塊內(nèi)所用函數(shù)訪問(wèn)，但不能被模塊外其它函數(shù)訪問(wèn)。它是一個(gè)本地的全局變量。

3). 在模塊內(nèi)，一個(gè)被聲明為靜態(tài)的函數(shù)只可被這一模塊內(nèi)的其它函數(shù)調(diào)用。那就是，這個(gè)函數(shù)被限制在聲明它的模塊的本地范圍內(nèi)使用。

大多數(shù)應(yīng)試者能正確回答第一部分，一部分能正確回答第二部分，同是很少的人能懂得第三部分。這是一個(gè)應(yīng)試者的嚴(yán)重的缺點(diǎn)，因?yàn)樗@然不懂得本地化數(shù)

據(jù)和代碼范圍的好處和重要性。

?

Const

?

96.關(guān)鍵字const是什么含意？

我只要一聽(tīng)到被面試者說(shuō)：“const意味著常數(shù)”，我就知道我正在和一個(gè)業(yè)余者打交道。去年Dan Saks已經(jīng)在他的文章里完全概括了const的所有用法，因此ESP(譯者：Embedded Systems Programming)的每一位讀者應(yīng)該非常熟悉const能做什么和不能做什么.如果你從沒(méi)有讀到那篇文章，只要能說(shuō)出const意味著“只讀”就可以了。盡管這個(gè)答案不是完全的答案，但我接受它作為一個(gè)正確的答案。（如果你想知道更詳細(xì)的答案，仔細(xì)讀一下Saks的文章吧。）如果應(yīng)試者能正確回答這個(gè)問(wèn)題，我將問(wèn)他一個(gè)附加的問(wèn)題：下面的聲明都是什么意思？

?

const int a;

int const a;

const int *a;

int * const a;

int const * a const;

?

前兩個(gè)的作用是一樣，a是一個(gè)常整型數(shù)。第三個(gè)意味著a是一個(gè)指向常整型數(shù)的指針（也就是，整型數(shù)是不可修改的，但指針可以）。第四個(gè)意思a是一個(gè)指向整型數(shù)的常指針（也就是說(shuō)，指針指向的整型數(shù)是可以修改的，但指針是不可修改的）。最后一個(gè)意味著a是一個(gè)指向常整型數(shù)的常指針（也就是說(shuō)，指針指向的整型數(shù)是不可修改的，同時(shí)指針也是不可修改的）。如果應(yīng)試者能正確回答這些問(wèn)題，那么他就給我留下了一個(gè)好印象。順帶提一句，也許你可能會(huì)問(wèn)，即使不用關(guān)鍵字 const，也還是能很容易寫出功能正確的程序，那么我為什么還要如此看重關(guān)鍵字const呢？我也如下的幾下理由：

1). 關(guān)鍵字const的作用是為給讀你代碼的人傳達(dá)非常有用的信息，實(shí)際上，聲明一個(gè)參數(shù)為常量是為了告訴了用戶這個(gè)參數(shù)的應(yīng)用目的。如果你曾花很多時(shí)間清理其它人留下的垃圾，你就會(huì)很快學(xué)會(huì)感謝這點(diǎn)多余的信息。（當(dāng)然，懂得用const的程序員很少會(huì)留下的垃圾讓別人來(lái)清理的。）

2). 通過(guò)給優(yōu)化器一些附加的信息，使用關(guān)鍵字const也許能產(chǎn)生更緊湊的代碼。

3). 合理地使用關(guān)鍵字const可以使編譯器很自然地保護(hù)那些不希望被改變的參數(shù)，防止其被無(wú)意的代碼修改。簡(jiǎn)而言之，這樣可以減少bug的出現(xiàn)。

?

Volatile

?

97.關(guān)鍵字volatile有什么含意 并給出三個(gè)不同的例子。

?

一個(gè)定義為volatile的變量是說(shuō)這變量可能會(huì)被意想不到地改變，這樣，編譯器就不會(huì)去假設(shè)這個(gè)變量的值了。精確地說(shuō)就是，優(yōu)化器在用到這個(gè)變量時(shí)必須每次都小心地重新讀取這個(gè)變量的值，而不是使用保存在寄存器里的備份。下面是volatile變量的幾個(gè)例子：

1). 并行設(shè)備的硬件寄存器（如：狀態(tài)寄存器）

2). 一個(gè)中斷服務(wù)子程序中會(huì)訪問(wèn)到的非自動(dòng)變量(Non-automatic variables)

3). 多線程應(yīng)用中被幾個(gè)任務(wù)共享的變量

回答不出這個(gè)問(wèn)題的人是不會(huì)被雇傭的。我認(rèn)為這是區(qū)分C程序員和嵌入式系統(tǒng)程序員的最基本的問(wèn)題。嵌入式系統(tǒng)程序員經(jīng)常同硬件、中斷、RTOS等等打交道，所用這些都要求volatile變量。不懂得volatile內(nèi)容將會(huì)帶來(lái)災(zāi)難。

假設(shè)被面試者正確地回答了這是問(wèn)題（嗯，懷疑這否會(huì)是這樣），我將稍微深究一下，看一下這家伙是不是直正懂得volatile完全的重要性。

1). 一個(gè)參數(shù)既可以是const還可以是volatile嗎？解釋為什么。

2). 一個(gè)指針可以是volatile 嗎？解釋為什么。

3). 下面的函數(shù)有什么錯(cuò)誤：

int square(volatile int *ptr)

{

return *ptr * *ptr;

}

下面是答案：

1). 是的。一個(gè)例子是只讀的狀態(tài)寄存器。它是volatile因?yàn)樗赡鼙灰庀氩坏降馗淖儭Ｋ莄onst因?yàn)槌绦虿粦?yīng)該試圖去修改它。

2). 是的。盡管這并不很常見(jiàn)。一個(gè)例子是當(dāng)一個(gè)中服務(wù)子程序修該一個(gè)指向一個(gè)buffer的指針時(shí)。

3). 這段代碼的有個(gè)惡作劇。這段代碼的目的是用來(lái)返指針*ptr指向值的平方，但是，由于*ptr指向一個(gè)volatile型參數(shù)，編譯器將產(chǎn)生類似下面的代碼：

int square(volatile int *ptr)

{

int a,b;

a = *ptr;

b = *ptr;

return a * b;

}

由于*ptr的值可能被意想不到地該變，因此a和b可能是不同的。結(jié)果，這段代碼可能返不是你所期望的平方值！正確的代碼如下：

long square(volatile int *ptr)

{

int a;

a = *ptr;

return a * a;

}

?

位操作（Bit manipulation）

?

?

98.下面的代碼輸出是什么，為什么？

?

void foo(void)

{

unsigned int a = 6;

int b = -20;

(a+b > 6) puts("> 6") : puts("<= 6");

}

?

?

這個(gè)問(wèn)題測(cè)試你是否懂得C語(yǔ)言中的整數(shù)自動(dòng)轉(zhuǎn)換原則，我發(fā)現(xiàn)有些開(kāi)發(fā)者懂得極少這些東西。不管如何，這無(wú)符號(hào)整型問(wèn)題的答案是輸出是“>6”。原因是當(dāng)表達(dá)式中存在有符號(hào)類型和無(wú)符號(hào)類型時(shí)所有的操作數(shù)都自動(dòng)轉(zhuǎn)換為無(wú)符號(hào)類型。因此-20變成了一個(gè)非常大的正整數(shù)，所以該表達(dá)式計(jì)算出的結(jié)果大于6。這一點(diǎn)對(duì)于應(yīng)當(dāng)頻繁用到無(wú)符號(hào)數(shù)據(jù)類型的嵌入式系統(tǒng)來(lái)說(shuō)是豐常重要的。如果你答錯(cuò)了這個(gè)問(wèn)題，你也就到了得不到這份工作的邊緣。

?

?

99.C語(yǔ)言同意一些令人震驚的結(jié)構(gòu),下面的結(jié)構(gòu)是合法的嗎，如果是它做些什么？

int a = 5, b = 7, c;

c = a+++b;

?

這個(gè)問(wèn)題將做為這個(gè)測(cè)驗(yàn)的一個(gè)愉快的結(jié)尾。不管你相不相信，上面的例子是完全合乎語(yǔ)法的。問(wèn)題是編譯器如何處理它？水平不高的編譯作者實(shí)際上會(huì)爭(zhēng)論這個(gè)問(wèn)題，根據(jù)最處理原則，編譯器應(yīng)當(dāng)能處理盡可能所有合法的用法。因此，上面的代碼被處理成：

c = a++ + b;

因此, 這段代碼持行后a = 6, b = 7, c = 12。

如果你知道答案，或猜出正確答案，做得好。如果你不知道答案，我也不把這個(gè)當(dāng)作問(wèn)題。我發(fā)現(xiàn)這個(gè)問(wèn)題的最大好處是:這是一個(gè)關(guān)于代碼編寫風(fēng)格，代碼的可讀性，代碼的可修改性的好的話題

今天早上的面試題9道，比較難，

100.線形表a、b為兩個(gè)有序升序的線形表，編寫一程序，使兩個(gè)有序線形表合并成一個(gè)有序升序線形表h；

?

?

答案在 請(qǐng)化大學(xué) 嚴(yán)銳敏《數(shù)據(jù)結(jié)構(gòu)第二版》第二章例題，數(shù)據(jù)結(jié)構(gòu)當(dāng)中，這個(gè)叫做：兩路歸并排序

Linklist *unio(Linklist *p,Linklist *q){

linklist *R,*pa,*qa,*ra;

pa=p;

qa=q;

R=ra=p;

while(pa->next!=NULL&&qa->next!=NULL){

if(pa->data>qa->data){

ra->next=qa;

qa=qa->next;

}

else{

ra->next=pa;

pa=pa->next;

}

}

if(pa->next!=NULL)

ra->next=pa;

if(qa->next!=NULL)

ra->next==qa;

return R;

}

101.用遞歸算法判斷數(shù)組a[N]是否為一個(gè)遞增數(shù)組。

遞歸的方法，記錄當(dāng)前最大的，并且判斷當(dāng)前的是否比這個(gè)還大，大則繼續(xù)，否則返回false結(jié)束：

bool fun( int a[], int n )

{

if( n= =1 )

return true;

if( n= =2 )

return a[n-1] >= a[n-2];

return fun( a,n-1) && ( a[n-1] >= a[n-2] );

}

102.編寫算法，從10億個(gè)浮點(diǎn)數(shù)當(dāng)中，選出其中最大的10000個(gè)。

用外部排序，在《數(shù)據(jù)結(jié)構(gòu)》書上有《計(jì)算方法導(dǎo)論》在找到第n大的數(shù)的算法上加工

103.編寫一unix程序，防止僵尸進(jìn)程的出現(xiàn).

同學(xué)的4道面試題，應(yīng)聘的職位是搜索引擎工程師，后兩道超級(jí)難，（希望大家多給一些算發(fā)）

1.給兩個(gè)數(shù)組和他們的大小，還有一動(dòng)態(tài)開(kāi)辟的內(nèi)存，求交集，把交集放到動(dòng)態(tài)內(nèi)存dongtai，并且返回交集個(gè)數(shù)

long jiaoji(long* a[],long b[],long* alength,long blength,long* dongtai[])

2.單連表的建立，把'a'--'z'26個(gè)字母插入到連表中，并且倒敘，還要打印！

方法1：

typedef struct val

{?? int date_1;

??? struct val *next;

}*p;

?

void main(void)

{?? char c;

????

??? for(c=122;c>=97;c--)

?????? { p.date=c;

? ???????p=p->next;

??????? }

?

??? p.next=NULL;

}

}

方法2：

node *p = NULL;

node *q = NULL;

?

node *head = (node*)malloc(sizeof(node));

head->data = ' ';head->next=NULL;

?

node *first = (node*)malloc(sizeof(node));

first->data = 'a';first->next=NULL;head->next = first;

p = first;

?

int longth = 'z' - 'b';

int i=0;

while ( i<=longth )

{

node *temp = (node*)malloc(sizeof(node));

temp->data = 'b'+i;temp->next=NULL;q=temp;

?

head->next = temp; temp->next=p;p=q;

i++;

}

?

print(head);

?

104.可怕的題目終于來(lái)了

象搜索的輸入信息是一個(gè)字符串，統(tǒng)計(jì)300萬(wàn)輸入信息中的最熱門的前十條，我們每次輸入的一個(gè)字符串為不超過(guò)255byte,內(nèi)存使用只有1G,

請(qǐng)描述思想，寫出算發(fā)（c語(yǔ)言），空間和時(shí)間復(fù)雜度，

7.國(guó)內(nèi)的一些帖吧，如baidu,有幾十萬(wàn)個(gè)主題，假設(shè)每一個(gè)主題都有上億的跟帖子，怎么樣設(shè)計(jì)這個(gè)系統(tǒng)速度最好，請(qǐng)描述思想，寫出算發(fā)（c語(yǔ)言），空間和時(shí)間復(fù)雜度，

?

?

#include?? string.h

main(void)

{?? char?? *src="hello,world";

??? char?? *dest=NULL;

??? dest=(char ??*)malloc(strlen(src));

??? int?? len=strlen(str);

??? char?? *d=dest;

??? char?? *s=src[len];

??? while(len--!=0)

????? d++=s--;

??? printf("%s",dest);

}

找出錯(cuò)誤！！

#include?? "string.h"

#include "stdio.h"

#include "malloc.h"

main(void)

{??

char?? *src="hello,world";

??? char?? *dest=NULL;

??? dest=(char?? *)malloc(sizeof(char)*(strlen(src)+1));

??? int?? len=strlen(src);

??? char?? *d=dest;

??? char?? *s=src+len-1;

??? while(len--!=0)

????? *d++=*s--;

*d='\0';

??? printf("%s",dest);

}

105.判斷字符串是否為回文

bool IsSymmetry(const char* p)

???? {

???????? assert(p!=NULL);

???????? const char* q=p;??????

???????? int len=0;

???????? while(*q++!='\0')

???????? {

????????????? len++;

???????? }???????

???????? bool bSign=true;

???????? q=p+len-1;

???????? if (0<len)

???????? {

????????????? for (int i=0;i<len/2;i++)

????????????? {

?????????????????? if(*p++!=*q--){ bSign=false;break;};

????????????? }

???????? }

???????? if(bSign==true)

???????? {

????????????? printf("Yes!\n");

???????? }

???????? else

???????? {

????????????? printf("No!\n");

???????? }

???????? return bSign;

???? }

107.ASDL使用的是什么協(xié)議？并進(jìn)行簡(jiǎn)單描述？

?

108.Static 作用是什么

首先static的最主要功能是隱藏，其次因?yàn)閟tatic變量存放在靜態(tài)存儲(chǔ)區(qū)，所以它具備持久性和默認(rèn)值0。

109.什么是預(yù)編譯,何時(shí)需要預(yù)編譯?

預(yù)編譯又稱為預(yù)處理,是做些代碼文本的替換工作。處理#開(kāi)頭的指令,比如拷貝#include包含的文件代碼，#define宏定義的替換,條件編譯等，就是為編譯做的預(yù)備工作的階段，主要處理#開(kāi)始的預(yù)編譯指令，預(yù)編譯指令指示了在程序正式編譯前就由編譯器進(jìn)行的操作，可以放在程序中的任何位置。

?

c編譯系統(tǒng)在對(duì)程序進(jìn)行通常的編譯之前，先進(jìn)行預(yù)處理。c提供的預(yù)處理功能主要有以下三種：1）宏定義　2）文件包含　3）條件編譯

?

１、總是使用不經(jīng)常改動(dòng)的大型代碼體。
２、程序由多個(gè)模塊組成，所有模塊都使用一組標(biāo)準(zhǔn)的包含文件和相同的編譯選項(xiàng)。在這種情況下，可以將所有包含文件預(yù)編譯為一個(gè)預(yù)編譯頭。

?

110.進(jìn)程和線程的區(qū)別

什么是進(jìn)程（Process）：普通的解釋就是，進(jìn)程是程序的一次執(zhí)行，而什么是線程（Thread），線程可以理解為進(jìn)程中的執(zhí)行的一段程序片段。在一個(gè)多任務(wù)環(huán)境中下面的概念可以幫助我們理解兩者間的差別：

進(jìn)程間是獨(dú)立的，這表現(xiàn)在內(nèi)存空間，上下文環(huán)境；線程運(yùn)行在進(jìn)程空間內(nèi)。 一般來(lái)講（不使用特殊技術(shù)）進(jìn)程是無(wú)法突破進(jìn)程邊界存取其他進(jìn)程內(nèi)的存儲(chǔ)空間；而線程由于處于進(jìn)程空間內(nèi)，所以同一進(jìn)程所產(chǎn)生的線程共享同一內(nèi)存空間。 同一進(jìn)程中的兩段代碼不能夠同時(shí)執(zhí)行，除非引入線程。線程是屬于進(jìn)程的，當(dāng)進(jìn)程退出時(shí)該進(jìn)程所產(chǎn)生的線程都會(huì)被強(qiáng)制退出并清除。線程占用的資源要少于進(jìn)程所占用的資源。 進(jìn)程和線程都可以有優(yōu)先級(jí)。在線程系統(tǒng)中進(jìn)程也是一個(gè)線程。可以將進(jìn)程理解為一個(gè)程序的第一個(gè)線程。

?

線程是指進(jìn)程內(nèi)的一個(gè)執(zhí)行單元,也是進(jìn)程內(nèi)的可調(diào)度實(shí)體.與進(jìn)程的區(qū)別:
(1)地址空間:進(jìn)程內(nèi)的一個(gè)執(zhí)行單元;進(jìn)程至少有一個(gè)線程;它們共享進(jìn)程的地址空間;而進(jìn)程有自己獨(dú)立的地址空間;
(2)進(jìn)程是資源分配和擁有的單位,同一個(gè)進(jìn)程內(nèi)的線程共享進(jìn)程的資源
(3)線程是處理器調(diào)度的基本單位,但進(jìn)程不是.
(4)二者均可并發(fā)執(zhí)行.

111.插入排序和選擇排序

插入排序基本思想：（假定從大到小排序）依次從后面拿一個(gè)數(shù)和前面已經(jīng)排好序的數(shù)進(jìn)行比較，比較的過(guò)程是從已經(jīng)排好序的數(shù)中最后一個(gè)數(shù)開(kāi)始比較，如果比這個(gè)數(shù)，繼續(xù)往前面比較，直到找到比它大的數(shù)，然后就放在它的后面，如果一直沒(méi)有找到，肯定這個(gè)數(shù)已經(jīng)比較到了第一個(gè)數(shù)，那就放到第一個(gè)數(shù)的前面。那么一般情況下，對(duì)于采用插入排序法去排序的一組數(shù)，可以先選 取第一個(gè)數(shù)做為已經(jīng)排好序的一組數(shù)。然后把第二個(gè)放到正確位置。

?

選擇排序(Selection Sort)是一種簡(jiǎn)單直觀的排序算法。它的工作原理如下。首先在未排序序列中找到最小元素,存放到排序序列的起始位置,然后,再?gòu)氖Ｓ辔磁判蛟刂欣^續(xù)尋找最小元素,然后放到排序序列末尾。以此類推,直到所有元素均排序完畢。

112.運(yùn)算符優(yōu)先級(jí)問(wèn)題

能正確表示a和b同時(shí)為正或同時(shí)為負(fù)的邏輯表達(dá)式是(D )。

sssA、(a>=0||b>=0)＆＆(a<0||b<0)
B、(a>=0＆＆b>=0)&&(a<0&＆b<0)
C、(a+b>0)＆＆(a+b<=0)
D、a*b>0

?

以下關(guān)于運(yùn)算符優(yōu)先順序的描述中正確的是(C)。
A、關(guān)系運(yùn)算符<算術(shù)運(yùn)算符<賦值運(yùn)算符<邏輯與運(yùn)算符
B、邏輯與運(yùn)算符<關(guān)系運(yùn)算符<算術(shù)運(yùn)算符<賦值運(yùn)算符
C、賦值運(yùn)算符<邏輯與運(yùn)算符<關(guān)系運(yùn)算符<算術(shù)運(yùn)算符
D、算術(shù)運(yùn)算符<關(guān)系運(yùn)算符<賦值運(yùn)算符<邏輯與運(yùn)算符

?

113.字符串倒序

?

寫一個(gè)函數(shù)將"tom is cat" 倒序打印出來(lái)，即 "cat is tom"

//a.ch

#define SPACE ' '
#define ENDL '\0'

char* str = "Tom is cat"; // 字符串
char* p1 = str+strlen(str)-1;
char* p2 = p1; // 開(kāi)始時(shí)，p1,p2都指向字符串結(jié)尾處
char t=0; // 臨時(shí)變量，用來(lái)保存被臨時(shí)替換為ENDL的字符

while(str!=p1--)
{
??if(SPACE!=*p1){
?????for(p2=p1+1;SPACE!=*p1; p1--, t=*p2, *p2=ENDL);

?????// p1+1指向單詞的第一個(gè)字母,p2指向單詞的結(jié)尾,此時(shí)輸出這個(gè)單詞
??????????????? printf("%s ",p1+1);
??????????????? *p2=t;
??????????????? p2=p1;
???????? }
}

Output:
cat is Tom

----------------------------------------------------------------------
1)寫一個(gè)遞歸函數(shù)將內(nèi)存中的字符串翻轉(zhuǎn)"abc"->"cba"
2)寫一個(gè)函數(shù)將"tom is cat" 將內(nèi)存中的字符串翻轉(zhuǎn)，即 "cat is tomm"

#include <stdio.h>
#define SPACE ' '
#define ENDL '\0'
char* s = "The quick brown fox jumps over the lazy dog";

void str_reverse(char* p1,char* p2){
????? if(p1==p2)return;
????*p1 = (*p1)+(*p2);
????*p2 = (*p1)-(*p2);
????*p1 = (*p1)-(*p2);
????? if(p1==p2-1)return;
????? else str_reverse(++p1,--p2);
}

void str_word_reverse(char* str){
????? char *q1=str, *q2=str, *t;

????? while(*q1==SPACE)q1++;
????? if(*q1==ENDL)return; //!
????? else q2=q1+1;

????? while( (*q2!=SPACE) && (*q2!=ENDL) )q2++;
????
?????t=q2--;
????str_reverse(q1,q2);

????? if(*t==ENDL)return;
????? else str_word_reverse(t);
}

int
main(int a ,char** b)
{
????printf("%s\n",s);
????str_reverse(s,s+strlen(s)-1);
????printf("%s\n",s);
????str_word_reverse(s);
????printf("%s\n",s);
?????????? return 0;
}

Output:

The quick brown fox jumps over the lazy dog
god yzal eht revo spmuj xof nworb kciuq ehT
dog lazy the over jumps fox brown quick The

----------------------------------------------------------------------
今天同學(xué)又問(wèn)一道題,和上面有些類似，但是要求更嚴(yán)格了一些：
寫一個(gè)遞歸函數(shù)將內(nèi)存中的字符串翻轉(zhuǎn)"abc"->"cba",并且函數(shù)原型已確定：void reverse(char* p)

其實(shí)，要求越多，思路越確定，我的解如下：

#include <stdio.h>
#include <string.h>
char* s = "0123456789";
#define ENDL '\0'
void reverse(char* p){
?????? //這是這種方法的關(guān)鍵，使用static為的是能用str_reverse的思路，但是不好
?????? static char* x=0;
?????? if(x==0)x=p;
?????? char* q = x+strlen(p)-1;
?????? if(p==q)return;
?????? *q=(*p)^(*q);
?????? *p=(*p)^(*q);
?????? *q =(*p)^(*q);
?????? if(q==p+1)return;
?????? reverse(++p);
}

//這種方法就直觀多了，但是當(dāng)字符串很長(zhǎng)的時(shí)候就很低效
void reverse2(char* p){
?????? if(*(p+1)==ENDL)return;
?????? for(char* o=p+strlen(p)-1,char t=*o;o!=p;o--)
????????? *o=*(o-1);
?????? *p=t;
?????? reverse2(p+1);
}

int main(int c,char** argv){
?????? reverse2(s);
?????? printf("%s\n",s);
?????? return 0;
}

?

114.交換兩個(gè)數(shù)的宏定義

?

交換兩個(gè)參數(shù)值的宏定義為：. #define SWAP(a,b) (a)=(a)+(b);(b)=(a)-(b);(a)=(a)-(b);

?

115.Itearator各指針的區(qū)別

?

游標(biāo)和指針

我說(shuō)過(guò)游標(biāo)是指針，但不僅僅是指針。游標(biāo)和指針很像，功能很像指針，但是實(shí)際上，游標(biāo)是通過(guò)重載一元的”*”和”->”來(lái)從容器中間接地返回一個(gè)值。將這些值存儲(chǔ)在容器中并不是一個(gè)好主意，因?yàn)槊慨?dāng)一個(gè)新值添加到容器中或者有一個(gè)值從容器中刪除，這些值就會(huì)失效。在某種程度上，游標(biāo)可以看作是句柄（handle）。通常情況下游標(biāo)（iterator）的類型可以有所變化，這樣容器也會(huì)有幾種不同方式的轉(zhuǎn)變：

iterator——對(duì)于除了vector以外的其他任何容器，你可以通過(guò)這種游標(biāo)在一次操作中在容器中朝向前的方向走一步。這意味著對(duì)于這種游標(biāo)你只能使用“++”操作符。而不能使用“--”或“+=”操作符。而對(duì)于vector這一種容器，你可以使用“+=”、“—”、“++”、“-=”中的任何一種操作符和“<”、“<=”、“>”、“>=”、“==”、“!=”等比較運(yùn)算符。

?

116. C++中的class和struct的區(qū)別

從語(yǔ)法上，在C++中（只討論C++中）。class和struct做類型定義時(shí)只有兩點(diǎn)區(qū)別：
（一）默認(rèn)繼承權(quán)限。如果不明確指定，來(lái)自class的繼承按照private繼承處理，來(lái)自struct的繼承按照public繼承處理；
（二）成員的默認(rèn)訪問(wèn)權(quán)限。class的成員默認(rèn)是private權(quán)限，struct默認(rèn)是public權(quán)限。
除了這兩點(diǎn)，class和struct基本就是一個(gè)東西。語(yǔ)法上沒(méi)有任何其它區(qū)別。

不能因?yàn)閷W(xué)過(guò)C就總覺(jué)得連C++中struct和class都區(qū)別很大，下面列舉的說(shuō)明可能比較無(wú)聊，因?yàn)閟truct和class本來(lái)就是基本一樣的東西，無(wú)需多說(shuō)。但這些說(shuō)明可能有助于澄清一些常見(jiàn)的關(guān)于struct和class的錯(cuò)誤認(rèn)識(shí)：
（1）都可以有成員函數(shù)；包括各類構(gòu)造函數(shù)，析構(gòu)函數(shù)，重載的運(yùn)算符，友元類，友元結(jié)構(gòu)，友元函數(shù)，虛函數(shù)，純虛函數(shù)，靜態(tài)函數(shù)；
（2）都可以有一大堆public/private/protected修飾符在里邊；
（3）雖然這種風(fēng)格不再被提倡，但語(yǔ)法上二者都可以使用大括號(hào)的方式初始化：

A a = {1, 2, 3};不管A是個(gè)struct還是個(gè)class，前提是這個(gè)類/結(jié)構(gòu)足夠簡(jiǎn)單，比如所有的成員都是public的，所有的成員都是簡(jiǎn)單類型，沒(méi)有顯式聲明的構(gòu)造函數(shù)。
（4）都可以進(jìn)行復(fù)雜的繼承甚至多重繼承，一個(gè)struct可以繼承自一個(gè)class，反之亦可；一個(gè)struct可以同時(shí)繼承5個(gè)class和5個(gè)struct，雖然這樣做不太好。
（5）如果說(shuō)class的設(shè)計(jì)需要注意OO的原則和風(fēng)格，那么沒(méi)任何理由說(shuō)設(shè)計(jì)struct就不需要注意。
（6）再次說(shuō)明，以上所有說(shuō)法都是指在C++語(yǔ)言中，至于在C里的情況，C里是根本沒(méi)有“class”，而C的struct從根本上也只是個(gè)包裝數(shù)據(jù)的語(yǔ)法機(jī)制。
---------------------------------------------------------------

最后，作為語(yǔ)言的兩個(gè)關(guān)鍵字，除去定義類型時(shí)有上述區(qū)別之外，另外還有一點(diǎn)點(diǎn)：“class”這個(gè)關(guān)鍵字還用于定義模板參數(shù)，就像“typename”。但關(guān)鍵字“struct”不用于定義模板參數(shù)。

?

關(guān)于使用大括號(hào)初始化

　　class和struct如果定義了構(gòu)造函數(shù)的話，都不能用大括號(hào)進(jìn)行初始化

　　如果沒(méi)有定義構(gòu)造函數(shù)，struct可以用大括號(hào)初始化。

　　如果沒(méi)有定義構(gòu)造函數(shù)，且所有成員變量全是public的話，可以用大括號(hào)初始化。

　　關(guān)于默認(rèn)訪問(wèn)權(quán)限

　　class中默認(rèn)的成員訪問(wèn)權(quán)限是private的，而struct中則是public的。

　　關(guān)于繼承方式

　　class繼承默認(rèn)是private繼承，而struct繼承默認(rèn)是public繼承。

　　關(guān)于模版

?

　　在模版中，類型參數(shù)前面可以使用class或typename，如果使用struct，則含義不同，struct后面跟的是“non-type template parameter”，而class或typename后面跟的是類型參數(shù)。

?

class中有個(gè)默認(rèn)的this指針，struct沒(méi)有
不同點(diǎn)：構(gòu)造函數(shù)，析構(gòu)函數(shù)?this?指針

?

117.有關(guān)重載函數(shù)

?

返回值類型不同構(gòu)不成重載
參數(shù)參數(shù)順序不同能構(gòu)成重載

c++函數(shù)同名不同返回值不算重載！函數(shù)重載是忽略返回值類型的。

---------------------------------------------
成員函數(shù)被重載的特征有：
1) 相同的范圍（在同一個(gè)類中）；
2) 函數(shù)名字相同；
3) 參數(shù)不同；
4) virtual關(guān)鍵字可有可無(wú)。

5) 成員函數(shù)中 有無(wú)const (函數(shù)后面) 也可判斷是否重載

?

118.數(shù)據(jù)庫(kù)與T-SQL語(yǔ)言
???

關(guān)系數(shù)據(jù)庫(kù)是表的集合，它是由一個(gè)或多個(gè)關(guān)系模式定義。SQL語(yǔ)言中的數(shù)據(jù)定義功能包括對(duì)數(shù)據(jù)庫(kù)、基本表、視圖、索引的定義。

?

119.關(guān)系模型的基本概念

?關(guān)系數(shù)據(jù)庫(kù)以關(guān)系模型為基礎(chǔ)，它有以下三部分組成：
??? ●數(shù)據(jù)結(jié)構(gòu)——模型所操作的對(duì)象、類型的集合
??? ●完整性規(guī)則——保證數(shù)據(jù)有效、正確的約束條件
??? ●數(shù)據(jù)操作——對(duì)模型對(duì)象所允許執(zhí)行的操作方式
??? 關(guān)系（Relation）是一個(gè)由行和列組成的二維表格，表中的每一行是一條記錄（Record），每一列是記錄的一個(gè)字段（Field）。表中的每一條記錄必須是互斥的，字段的值必須具有原子性。

120.SQL語(yǔ)言概述

????SQL（結(jié)構(gòu)化查詢語(yǔ)言）是關(guān)系數(shù)據(jù)庫(kù)語(yǔ)言的一種國(guó)際標(biāo)準(zhǔn)，它是一種非過(guò)程化的語(yǔ)言。通過(guò)編寫SQL，我們可以實(shí)現(xiàn)對(duì)關(guān)系數(shù)據(jù)庫(kù)的全部操作。
??? ●數(shù)據(jù)定義語(yǔ)言（DDL）——建立和管理數(shù)據(jù)庫(kù)對(duì)象
??? ●數(shù)據(jù)操縱語(yǔ)言（DML）——用來(lái)查詢與更新數(shù)據(jù)
??? ●數(shù)據(jù)控制語(yǔ)言（DCL）——控制數(shù)據(jù)的安全性

?

起來(lái)是一個(gè)很簡(jiǎn)單的問(wèn)題，每一個(gè)使用過(guò)RDBMS的人都會(huì)有一個(gè)概念。

事務(wù)處理系統(tǒng)的典型特點(diǎn)是具備ACID特征。ACID指的是Atomic（原子的）、Consistent（一致的）、Isolated（隔離的）以及Durable（持續(xù)的），它們代表著事務(wù)處理應(yīng)該具備的四個(gè)特征：

原子性：組成事務(wù)處理的語(yǔ)句形成了一個(gè)邏輯單元，不能只執(zhí)行其中的一部分

一致性：在事務(wù)處理執(zhí)行之前和之后，數(shù)據(jù)是一致的。

隔離性：一個(gè)事務(wù)處理對(duì)另一個(gè)事務(wù)處理沒(méi)有影響。

持續(xù)性：當(dāng)事務(wù)處理成功執(zhí)行到結(jié)束的時(shí)候，其效果在數(shù)據(jù)庫(kù)中被永久紀(jì)錄下來(lái)。

?

121.C語(yǔ)言中結(jié)構(gòu)化程序設(shè)計(jì)的三種基本控制結(jié)構(gòu)

?

順序結(jié)構(gòu)
選擇結(jié)構(gòu)
循環(huán)結(jié)構(gòu)

?

122.CVS是什么

?

cvs（Concurrent Version System） 是一個(gè)版本控制系統(tǒng)。使用它，可以記錄下你的源文件的歷史。

例如，修改軟件時(shí)可能會(huì)不知不覺(jué)混進(jìn)一些 bug，而且可能過(guò)了很久你才會(huì)察覺(jué)到它們的存在。有了 cvs，你可以很容易地恢復(fù)舊版本，并從中看出到底是哪個(gè)修改導(dǎo)致了這個(gè) bug。有時(shí)這是很有用的。

CVS服務(wù)器端對(duì)每個(gè)文件維護(hù)著一個(gè)修訂號(hào),每次對(duì)文件的更新，都會(huì)使得文件的修訂號(hào)加1。在客戶端中也對(duì)每個(gè)文件維護(hù)著一個(gè)修訂號(hào),CVS通過(guò)這兩個(gè)修訂號(hào)的關(guān)系，來(lái)進(jìn)行Update,Commit和發(fā)現(xiàn)沖突等操作操作

?

123.三種基本的數(shù)據(jù)模型

?

按照數(shù)據(jù)結(jié)構(gòu)類型的不同，將數(shù)據(jù)模型劃分為層次模型、網(wǎng)狀模型和關(guān)系模型。

124.設(shè)計(jì)模式：工廠模式 和 單例模式 介紹一下？
工程模式即將對(duì)象創(chuàng)建過(guò)程封裝即為工廠模式。
單例模式即整個(gè)類只有一個(gè)對(duì)象，并且不允許顯示創(chuàng)建。

125.vector 和 list的區(qū)別？
vector內(nèi)部使用數(shù)組，訪問(wèn)速度快，但是刪除數(shù)據(jù)比較耗性能
list內(nèi)部使用鏈表，訪問(wèn)速度慢，但是刪除數(shù)據(jù)比較快

126.純虛函數(shù)是怎樣實(shí)現(xiàn)的？在編譯原理上講一下？
在類內(nèi)部添加一個(gè)虛擬函數(shù)表指針，該指針指向一個(gè)虛擬函數(shù)表，該虛擬函數(shù)表包含了所有的虛擬函數(shù)的入口地址，每個(gè)類的虛擬函數(shù)表都不

一樣，在運(yùn)行階段可以循此脈絡(luò)找到自己的函數(shù)入口。

純虛函數(shù)相當(dāng)于占位符，先在虛函數(shù)表中占一個(gè)位置由派生類實(shí)現(xiàn)后再把真正的函數(shù)指針填進(jìn)去。除此之外和普通的虛函數(shù)沒(méi)什么區(qū)別。

127.抽象類為什么不能實(shí)例化？
抽象類中的純虛函數(shù)沒(méi)有具體的實(shí)現(xiàn)，所以沒(méi)辦法實(shí)例化。

?128.在函數(shù)后面加個(gè)const是怎么理解的？

在函數(shù)后面加個(gè)const一般在類的成員函數(shù)中使用，表示這個(gè)函數(shù)不修改數(shù)據(jù)成員的值。

另：void set_prt_val(int val)const {*ptr= val}理解：指針ptr指向的內(nèi)容不是類的數(shù)據(jù)成員，所以這可這么寫：*ptr = val；但這個(gè)指針在這個(gè)函數(shù)中不能修改。如果寫成這樣：ptr = &i（假設(shè)i是另外一個(gè)整形變量）就不對(duì)了，因?yàn)楦淖兞酥羔樀膬?nèi)容。

129.進(jìn)程間通信類型：

（1）環(huán)境變量、文件描述符 一般Unix環(huán)境下的父進(jìn)程執(zhí)行fork（），生成的子進(jìn)程擁有了父進(jìn)程當(dāng)前設(shè)置的環(huán)境變量以及文件描述符；由于通信是一個(gè)單向的、一次性的通信，隨后的父進(jìn)程以及子進(jìn)程后續(xù)的內(nèi)容不能再能共享；

（2）命令行參數(shù) 大多數(shù)用戶都使用過(guò)ShellExec相關(guān)的命令，此API可以打開(kāi)新的進(jìn)程，并可以通過(guò)接口里的輸入?yún)?shù)進(jìn)行信息共享；同樣，他也是一個(gè)單項(xiàng)、一次性的通信；

（3）管道 使用文件和寫方式訪問(wèn)公用的數(shù)據(jù)結(jié)構(gòu)；管道分為匿名管道和命名管道，前者是用作關(guān)聯(lián)進(jìn)程間用，后者為無(wú)關(guān)聯(lián)的進(jìn)程使用；前者通過(guò)文件描述符或文件句柄提供對(duì)命名管道的訪問(wèn)，后者需要知道管道名稱才能讀寫管道；一般來(lái)講，讀寫的內(nèi)容是字節(jié)流，需要轉(zhuǎn)換為有意義的結(jié)構(gòu)才有意義；

（4）共享內(nèi)存 進(jìn)程需要可以被其他進(jìn)程訪問(wèn)瀏覽的進(jìn)程塊；進(jìn)程間共享內(nèi)存的關(guān)系與函數(shù)間共享全局變量的關(guān)系類似

（5）DDE 動(dòng)態(tài)數(shù)據(jù)交互

線程間通信類型：

（1）全局?jǐn)?shù)據(jù)；

（2）全局變量；

（3）全局?jǐn)?shù)據(jù)結(jié)構(gòu)；

（4）線程間通信的參數(shù)：pThread_create這類API接口中的參數(shù)

?130.關(guān)于內(nèi)存對(duì)齊的問(wèn)題以及sizof()的輸出
答：編譯器自動(dòng)對(duì)齊的原因：為了提高程序的性能，數(shù)據(jù)結(jié)構(gòu)（尤其是棧）應(yīng)該盡可能地在自然邊界上對(duì)齊。原因在于，為了訪問(wèn)未對(duì)齊的內(nèi)存，處理器需要作兩次內(nèi)存訪問(wèn)；然而，對(duì)齊的內(nèi)存訪問(wèn)僅需要一次訪問(wèn)。

131.winsock建立連接的主要實(shí)現(xiàn)步驟?
答：

TCP:服務(wù)器端：1.socket()建立套接字，2將套接字綁定到本地地址和端口上，綁定（bind）3.將套接字設(shè)為監(jiān)聽(tīng)模式，準(zhǔn)備接收客戶端，監(jiān)聽(tīng)（listen）;4.等待客戶端請(qǐng)求到來(lái)，請(qǐng)求到來(lái)后，連接請(qǐng)求，并返回一個(gè)新的對(duì)應(yīng)此連接的套接字，accept（）5.用返回的套接字和客戶端進(jìn)行通訊（send/recv）;6.返回并等待另一客戶請(qǐng)求。7.關(guān)閉套接字。
客戶端：1.socket()建立套接字2.向服務(wù)器發(fā)出連接請(qǐng)求，（connect）2。和服務(wù)器進(jìn)行通信，send()和recv（）,在套接字上寫讀數(shù)據(jù)，直至數(shù)據(jù)交換完畢;4closesocket()關(guān)閉套接字。
UDP:1服務(wù)器端：1.創(chuàng)建套接字（socekt）2.將套接字綁定到本地地址和端口上（bind);3.等待接收數(shù)據(jù)（recvfrom）;4.closesocket()關(guān)閉套接字。

客戶端:1.創(chuàng)建套接字（socekt）2,向服務(wù)器端發(fā)送數(shù)據(jù)（sendto）3.closesocket()關(guān)閉套接字。

132.C++中為什么用模板類。
答：(1)可用來(lái)創(chuàng)建動(dòng)態(tài)增長(zhǎng)和減小的數(shù)據(jù)結(jié)構(gòu)
（2）它是類型無(wú)關(guān)的，因此具有很高的可復(fù)用性。
（3）它在編譯時(shí)而不是運(yùn)行時(shí)檢查數(shù)據(jù)類型，保證了類型安全
（4）它是平臺(tái)無(wú)關(guān)的，可移植性
（5）可用于基本數(shù)據(jù)類型

133.動(dòng)態(tài)連接庫(kù)的兩種方式?
答：調(diào)用一個(gè)DLL中的函數(shù)有兩種方法：
1．載入時(shí)動(dòng)態(tài)鏈接（load-time dynamic linking），模塊非常明確調(diào)用某個(gè)導(dǎo)出函數(shù)，使得他們就像本地函數(shù)一樣。這需要鏈接時(shí)鏈接那些函數(shù)所在DLL的導(dǎo)入庫(kù)，導(dǎo)入庫(kù)向系統(tǒng)提供了載入DLL時(shí)所需的信息及DLL函數(shù)定位。
2．運(yùn)行時(shí)動(dòng)態(tài)鏈接（run-time dynamic linking），運(yùn)行時(shí)可以通過(guò)LoadLibrary或LoadLibraryEx函數(shù)載入DLL。DLL載入后，模塊可以通過(guò)調(diào)用GetProcAddress獲取DLL函數(shù)的出口地址，然后就可以通過(guò)返回的函數(shù)指針調(diào)用DLL函數(shù)了。如此即可避免導(dǎo)入庫(kù)文件了。

?134..CSingleLock是干什么的。
答：同步多個(gè)線程對(duì)一個(gè)數(shù)據(jù)類的同時(shí)訪問(wèn)

?135.編寫strcat函數(shù)(6分)
已知strcat函數(shù)的原型是char *strcat (char *strDest, const char *strSrc);
其中strDest 是目的字符串，strSrc 是源字符串。
（1）不調(diào)用C++/C 的字符串庫(kù)函數(shù)，請(qǐng)編寫函數(shù) strcat
答：
VC源碼：
char * __cdecl strcat (char * dst, const char * src)
{
char * cp = dst;
while( *cp )
cp++; /* find end of dst */
while( *cp++ = *src++ ) ; /* Copy src to end of dst */
return( dst ); /* return dst */
}
（2）strcat能把strSrc 的內(nèi)容連接到strDest，為什么還要char * 類型的返回值？
答：方便賦值給其他變量

136.編寫類String 的構(gòu)造函數(shù)、析構(gòu)函數(shù)和賦值函數(shù)（25 分）
已知類String 的原型為：
class String
{
public:
String(const char *str = NULL); // 普通構(gòu)造函數(shù)
String(const String &other); // 拷貝構(gòu)造函數(shù)
~ String(void); // 析構(gòu)函數(shù)
String & operate =(const String &other); // 賦值函數(shù)
private:
char *m_data; // 用于保存字符串
};
請(qǐng)編寫String 的上述4 個(gè)函數(shù)。
標(biāo)準(zhǔn)答案：
// String 的析構(gòu)函數(shù)
String::~String(void) // 3 分
{
delete [] m_data;
// 由于m_data 是內(nèi)部數(shù)據(jù)類型，也可以寫成 delete m_data;
}

// String 的普通構(gòu)造函數(shù)
String::String(const char *str) // 6 分
{
if(str==NULL)
{
m_data = new char[1]; // 若能加 NULL 判斷則更好
*m_data = ‘\0’;
}
else
{
int length = strlen(str);
m_data = new char[length+1]; // 若能加 NULL 判斷則更好
strcpy(m_data, str);
}
}

// 拷貝構(gòu)造函數(shù)
String::String(const String &other) // 3 分
{
int length = strlen(other.m_data);
m_data = new char[length+1]; // 若能加 NULL 判斷則更好
strcpy(m_data, other.m_data);
}

// 賦值函數(shù)
String & String::operate =(const String &other) // 13 分
{
// (1) 檢查自賦值 // 4 分
if(this == &other)
return *this;
// (2) 釋放原有的內(nèi)存資源 // 3 分
delete [] m_data;
// （3）分配新的內(nèi)存資源，并復(fù)制內(nèi)容 // 3 分
int length = strlen(other.m_data);
m_data = new char[length+1]; // 若能加 NULL 判斷則更好
strcpy(m_data, other.m_data);
// （4）返回本對(duì)象的引用 // 3 分
return *this;
}

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的C++面试宝典2011的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。