請問C++的類和C裡面的struct有什麼區別?下面就由本站小編為大家介紹一下c++資料結構演算法面試筆試題的文章，歡迎閱讀。
c++資料結構演算法面試筆試題篇1
1請你分別劃劃OSI的七層網路結構圖，和TCP/IP的五層結構圖?
2請你詳細的解釋一下IP協議的定義，在哪個層上面，主要有什麼作用? TCP與UDP呢? UDP，TCP 在傳輸層，IP在網路層， TCP/IP是英文Transmission Control Protocol/Internet Protocol的縮寫，意思是"傳輸控制協議/網際協議"。TCP/IP協議組之所以流行，部分原因是因為它可以用在各種各樣的通道和底層協議(例如 T1和X.25、乙太網以及RS-232序列介面)之上。確切地說，TCP/IP協議是一組包括TCP協議和IP協議，UDP(User Datagram Protocol)協議、ICMP(Internet Control Message Protocol)協議和其他一些協議的協議組。TCP/IP協議並不完全符合OSI的七層參考模型。傳統的開放式系統互連參考模型，是一種通訊協議的7 層抽象的參考模型,其中每一層執行某一特定任務。該模型的目的是使各種硬體在相同的層次上相互通訊。這7層是:物理層、資料鏈路層、網路層、傳輸層、話路 層、表示層和應用層。而TCP/IP通訊協議採用了4層的層級結構，每一層都呼叫它的下一層所提供的網路來完成自己的需求。這4層分別為：
應用層：應用程式間溝通的層，如簡單電子郵件傳輸(SMTP)、檔案傳輸協議(FTP)、網路遠端訪問協議(Telnet)等。
傳輸層：在此層中，它提供了節點間的資料傳送服務，如傳輸控制協議(TCP)、使用者資料報協議(UDP)等，TCP和UDP給資料包加入傳輸資料並把它傳輸到下一層中，這一層負責傳送資料，並且確定資料已被送達並接收。
互連網路層：負責提供基本的資料封包傳送功能，讓每一塊資料包都能夠到達目的主機(但不檢查是否被正確接收)，如網際協議(IP)。
網路介面層：對實際的網路媒體的管理，定義如何使用實際網路(如Ethernet、Serial Line等)來傳送資料。
Q3：請問交換機和路由器分別的實現原理是什麼?分別在哪個層次上面實現的?
一 般意義上說交換機是工作在資料鏈路層。但隨著科技的發展，現在有了三層交換機，三層交換機已經擴充套件到了網路層。也就是說：它等於“資料鏈路層 + 部分網路層”。交換機中傳的是幀。通過儲存轉發來實現的。路由器是工作在網路層。路由器中傳的是IP資料報。主要是選址和路由。
Q4:請問C++的類和C裡面的struct有什麼區別?
結構是一種將資料集合成組的方法，類是一種同時將函式和資料都集合成組的方法。結構和類在表面上的唯一區別是：類中的成員在預設情況下是私有的，而結構中的成員在預設情況下是公用的。
class foo
{
private:
int data1;
public:
void func;
};
可以寫成：
class foo
{
int data1;
public:
void func;
};
因為在類中預設的是私有的，所以關鍵字private就可以不寫了。
如果想用結構完成這個類所作的相同的事，就可以免去關鍵字public，並將公有成員放置在私有成員之前：
struct foo
{
void func;
private:
int data1;
};
Q5:請講一講解構函式和虛擬函式的用法和作用?
在 JAVA裡沒有象C++中的,所謂的解構函式 ,因為當一個物件不在使用的時候,它會自動被垃圾回收器回收,所以也就用不著析構函數了, 那個finalize 也只有在被垃圾回收器回收,才會被執行,而且很多時候,垃圾回收器並不一定執行,所以它不能當做C++中的,所謂的解構函式使用, 虛擬函式在JAVA裡也是沒有的,比較象近的應該算是abstract。
Q6:全域性變數和區域性變數有什麼區別?是怎麼實現的?作業系統和編譯器是怎麼知道的?
1)、全域性變數的作用用這個程式塊,而區域性變數作用於當前函式
2)、前者在記憶體中分配在全域性資料區,後者分配在棧區
3)、生命週期不同：全域性變數隨主程式建立和建立，隨主程式銷燬而銷燬，區域性變數在區域性函式內部，甚至區域性迴圈體等內部存在，退出就不存在
4)、使用方式不同：通過宣告後全域性變數程式的各個部分都可以用到，區域性變數只能在區域性使用
Q7:一些暫存器的題目，主要是定址和記憶體管理等一些知識。
Q8:8086是多少位的系統?在資料匯流排上是怎麼實現的?
8086微處理器初次釋出時，這塊16位晶片僅包含29000個電晶體，執行速度為5MHz。而當今基於x86架構的奔騰4處理器，已經包含5500萬個電晶體，執行速度提高了600倍以上，高達3.06GHz。
8086是高效能的第三代微處理器，是Intel系列的16位微處理器，它是採用HMOS工藝製造的，內部包含約29,000個電晶體。
8086 有16根資料線和20根地址線，因為可用20位地址，所以可定址的地址空間達220即1M位元組。8086工作時，只要一個5V電源和一相時鐘，時鐘頻率為 5MHz。後來，Intel公司推出的8086-1型微處理器時鐘頻率高達10MHz，8086-2型微處理器時鐘頻率達8MHz。
1、區域性變數能否和全域性變數重名
答：能，區域性會遮蔽全域性。要用全域性變數，需要使用"::"
區域性變數可以與全域性變數同名，在函式內引用這個變數時，會用到同名的區域性變數，而不會用到全域性變數。對於有些編譯器而言，在同一個函式內可以定義多個同名的區域性變數，比如在兩個迴圈體內都定義一個同名的區域性變數，而那個區域性變數的作用域就在那個迴圈體內。
2、如何引用一個已經定義過的全域性變數
答：extern
可以用引用標頭檔案的方式，也可以用extern關鍵字，如果用引用標頭檔案方式來引用某個在標頭檔案中宣告的全域性變理，假定你將那個變寫錯了，那麼在編譯期間會報錯，如果你用extern方式引用時，假定你犯了同樣的錯誤，那麼在編譯期間不會報錯，而在連線期間報錯。
3、全域性變數可不可以定義在可被多個.C檔案包含的標頭檔案中 為什麼
答：可以，在不同的C檔案中以static形式來宣告同名全域性變數。
可以在不同的C檔案中宣告同名的全域性變數，前提是其中只能有一個C檔案中對此變數賦初值，此時連線不會出錯
c++資料結構演算法面試筆試題篇2
1、語句for( ;1 ;)有什麼問題 它是什麼意思
答：和while(1)相同。
2、do……while和while……do有什麼區別
答：前一個迴圈一遍再判斷，後一個判斷以後再迴圈
3、請寫出下列程式碼的輸出內容 以下是引用片段：
#include
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
4、static全域性變數與普通的全域性變數有什麼區別 static區域性變數和普通區域性變數有什麼區別 static函式與普通函式有什麼區別
全域性變數(外部變數)的說明之前再冠以static 就構成了靜態的全域性變數。全域性變數本身就是靜態儲存方式， 靜態全域性變數當然也是靜態儲存方式。 這兩者在儲存方式上並無不同。這兩者的區別雖在於非靜態全域性變數的作用域是整個源程式， 當一個源程式由多個原始檔組成時，非靜態的全域性變數在各個原始檔中都是有效的。 而靜態全域性變數則限制了其作用域， 即只在定義該變數的原始檔內有效， 在同一源程式的其它原始檔中不能使用它。由於靜態全域性變數的作用域侷限於一個原始檔內，只能為該原始檔內的函式公用， 因此可以避免在其它原始檔中引起錯誤。
從以上分析可以看出， 把區域性變數改變為靜態變數後是改變了它的儲存方式即改變了它的生存期。把全域性變數改變為靜態變數後是改變了它的作用域， 限制了它的使用範圍。 static函式與普通函式作用域不同。僅在本檔案。只在當前原始檔中使用的函式應該說明為內部函式(static)，內部函式應該在當前原始檔中說明和定義。對於可在當前原始檔以外使用的函式，應該在一個頭檔案中說明，要使用這些函式的原始檔要包含這個標頭檔案
static全域性變數與普通的全域性變數有什麼區別：static全域性變數只初使化一次，防止在其他檔案單元中被引用;
static區域性變數和普通區域性變數有什麼區別：static區域性變數只被初始化一次，下一次依據上一次結果值;
static函式與普通函式有什麼區別：static函式在記憶體中只有一份，普通函式在每個被呼叫中維持一份拷貝
5、程式的區域性變數存在於(堆疊)中，全域性變數存在於(靜態區 )中，動態申請資料存在於( 堆)中。
c++資料結構演算法面試筆試題篇3
1、佇列和棧有什麼區別
佇列先進先出，棧後進先出
2、寫出下列程式碼的輸出內容 以下是引用片段：
#include
int inc(int a)
{
return(++a);
} int multi(int*a,int*b,int*c)
{
return(*c=*a**b); } typedef int(FUNC1)(int in); typedef int(FUNC2) (int*,int*,int*); { INCp=&inc; int temp =p(arg1); fun(&temp,&arg1, arg2); void show(FUNC2 fun,int arg1, int*arg2)
printf("%dn",*arg2);
}
main
{
int a;
show(multi,10,&a);
return 0;
}
答：110
三優範文網