請問C++的類和C里面的struct有什么區(qū)別?下面就由學習啦小編為大家介紹一下c++數(shù)據(jù)結(jié)構(gòu)算法面試筆試題的文章，歡迎閱讀。

　　c++數(shù)據(jù)結(jié)構(gòu)算法面試筆試題篇1

　　1請你分別劃劃OSI的七層網(wǎng)絡(luò)結(jié)構(gòu)圖，和TCP/IP的五層結(jié)構(gòu)圖?

　　2請你詳細的解釋一下IP協(xié)議的定義，在哪個層上面，主要有什么作用? TCP與UDP呢? UDP，TCP 在傳輸層，IP在網(wǎng)絡(luò)層， TCP/IP是英文Transmission Control Protocol/Internet Protocol的縮寫，意思是"傳輸控制協(xié)議/網(wǎng)際協(xié)議"。TCP/IP協(xié)議組之所以流行，部分原因是因為它可以用在各種各樣的信道和底層協(xié)議(例如 T1和X.25、以太網(wǎng)以及RS-232串行接口)之上。確切地說，TCP/IP協(xié)議是一組包括TCP協(xié)議和IP協(xié)議，UDP(User Datagram Protocol)協(xié)議、ICMP(Internet Control Message Protocol)協(xié)議和其他一些協(xié)議的協(xié)議組。TCP/IP協(xié)議并不完全符合OSI的七層參考模型。傳統(tǒng)的開放式系統(tǒng)互連參考模型，是一種通信協(xié)議的7 層抽象的參考模型,其中每一層執(zhí)行某一特定任務。該模型的目的是使各種硬件在相同的層次上相互通信。這7層是:物理層、數(shù)據(jù)鏈路層、網(wǎng)路層、傳輸層、話路 層、表示層和應用層。而TCP/IP通訊協(xié)議采用了4層的層級結(jié)構(gòu)，每一層都呼叫它的下一層所提供的網(wǎng)絡(luò)來完成自己的需求。這4層分別為：

　　應用層：應用程序間溝通的層，如簡單電子郵件傳輸(SMTP)、文件傳輸協(xié)議(FTP)、網(wǎng)絡(luò)遠程訪問協(xié)議(Telnet)等。

　　傳輸層：在此層中，它提供了節(jié)點間的數(shù)據(jù)傳送服務，如傳輸控制協(xié)議(TCP)、用戶數(shù)據(jù)報協(xié)議(UDP)等，TCP和UDP給數(shù)據(jù)包加入傳輸數(shù)據(jù)并把它傳輸?shù)较乱粚又?，這一層負責傳送數(shù)據(jù)，并且確定數(shù)據(jù)已被送達并接收。

　　互連網(wǎng)絡(luò)層：負責提供基本的數(shù)據(jù)封包傳送功能，讓每一塊數(shù)據(jù)包都能夠到達目的主機(但不檢查是否被正確接收)，如網(wǎng)際協(xié)議(IP)。

　　網(wǎng)絡(luò)接口層：對實際的網(wǎng)絡(luò)媒體的管理，定義如何使用實際網(wǎng)絡(luò)(如Ethernet、Serial Line等)來傳送數(shù)據(jù)。

　　Q3：請問交換機和路由器分別的實現(xiàn)原理是什么?分別在哪個層次上面實現(xiàn)的?

　　一 般意義上說交換機是工作在數(shù)據(jù)鏈路層。但隨著科技的發(fā)展，現(xiàn)在有了三層交換機，三層交換機已經(jīng)擴展到了網(wǎng)絡(luò)層。也就是說：它等于“數(shù)據(jù)鏈路層 + 部分網(wǎng)絡(luò)層”。交換機中傳的是幀。通過存儲轉(zhuǎn)發(fā)來實現(xiàn)的。路由器是工作在網(wǎng)絡(luò)層。路由器中傳的是IP數(shù)據(jù)報。主要是選址和路由。

　　Q4:請問C++的類和C里面的struct有什么區(qū)別?

　　結(jié)構(gòu)是一種將數(shù)據(jù)集合成組的方法，類是一種同時將函數(shù)和數(shù)據(jù)都集合成組的方法。結(jié)構(gòu)和類在表面上的唯一區(qū)別是：類中的成員在默認情況下是私有的，而結(jié)構(gòu)中的成員在默認情況下是公用的。

　　class foo

　　{

　　private:

　　int data1;

　　public:

　　void func();

　　};

　　可以寫成：

　　class foo

　　{

　　int data1;

　　public:

　　void func();

　　};

　　因為在類中默認的是私有的，所以關(guān)鍵字private就可以不寫了。

　　如果想用結(jié)構(gòu)完成這個類所作的相同的事，就可以免去關(guān)鍵字public，并將公有成員放置在私有成員之前：

　　struct foo

　　{

　　void func();

　　private:

　　int data1;

　　};

　　Q5:請講一講析構(gòu)函數(shù)和虛函數(shù)的用法和作用?

　　在 JAVA里沒有象C++中的,所謂的析構(gòu)函數(shù) ,因為當一個對象不在使用的時候,它會自動被垃圾回收器回收,所以也就用不著析構(gòu)函數(shù)了, 那個finalize 也只有在被垃圾回收器回收,才會被執(zhí)行,而且很多時候,垃圾回收器并不一定執(zhí)行,所以它不能當做C++中的,所謂的析構(gòu)函數(shù)使用, 虛函數(shù)在JAVA里也是沒有的,比較象近的應該算是abstract。

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

　　1)、全局變量的作用用這個程序塊,而局部變量作用于當前函數(shù)

　　2)、前者在內(nèi)存中分配在全局數(shù)據(jù)區(qū),后者分配在棧區(qū)

　　3)、生命周期不同：全局變量隨主程序創(chuàng)建和創(chuàng)建，隨主程序銷毀而銷毀，局部變量在局部函數(shù)內(nèi)部，甚至局部循環(huán)體等內(nèi)部存在，退出就不存在

　　4)、使用方式不同：通過聲明后全局變量程序的各個部分都可以用到，局部變量只能在局部使用

　　Q7:一些寄存器的題目，主要是尋址和內(nèi)存管理等一些知識。

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

　　8086微處理器初次發(fā)布時，這塊16位芯片僅包含29000個晶體管，運行速度為5MHz。而當今基于x86架構(gòu)的奔騰4處理器，已經(jīng)包含5500萬個晶體管，運行速度提高了600倍以上，高達3.06GHz。

　　8086是高性能的第三代微處理器，是Intel系列的16位微處理器，它是采用HMOS工藝制造的，內(nèi)部包含約29,000個晶體管。

　　8086 有16根數(shù)據(jù)線和20根地址線，因為可用20位地址，所以可尋址的地址空間達220即1M字節(jié)。8086工作時，只要一個5V電源和一相時鐘，時鐘頻率為 5MHz。后來，Intel公司推出的8086-1型微處理器時鐘頻率高達10MHz，8086-2型微處理器時鐘頻率達8MHz。

　　1、局部變量能否和全局變量重名

　　答：能，局部會屏蔽全局。要用全局變量，需要使用"::"

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

　　2、如何引用一個已經(jīng)定義過的全局變量

　　答：extern

　　可以用引用頭文件的方式，也可以用extern關(guān)鍵字，如果用引用頭文件方式來引用某個在頭文件中聲明的全局變理，假定你將那個變寫錯了，那么在編譯期間會報錯，如果你用extern方式引用時，假定你犯了同樣的錯誤，那么在編譯期間不會報錯，而在連接期間報錯。

　　3、全局變量可不可以定義在可被多個.C文件包含的頭文件中 為什么

　　答：可以，在不同的C文件中以static形式來聲明同名全局變量。

　　可以在不同的C文件中聲明同名的全局變量，前提是其中只能有一個C文件中對此變量賦初值，此時連接不會出錯

　　c++數(shù)據(jù)結(jié)構(gòu)算法面試筆試題篇2

　　1、語句for( ;1 ;)有什么問題 它是什么意思

　　答：和while(1)相同。

　　2、do……while和while……do有什么區(qū)別

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

　　3、請寫出下列代碼的輸出內(nèi)容 以下是引用片段：

　　#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全局變量與普通的全局變量有什么區(qū)別 static局部變量和普通局部變量有什么區(qū)別 static函數(shù)與普通函數(shù)有什么區(qū)別

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

　　從以上分析可以看出， 把局部變量改變?yōu)殪o態(tài)變量后是改變了它的存儲方式即改變了它的生存期。把全局變量改變?yōu)殪o態(tài)變量后是改變了它的作用域， 限制了它的使用范圍。 static函數(shù)與普通函數(shù)作用域不同。僅在本文件。只在當前源文件中使用的函數(shù)應該說明為內(nèi)部函數(shù)(static)，內(nèi)部函數(shù)應該在當前源文件中說明和定義。對于可在當前源文件以外使用的函數(shù)，應該在一個頭文件中說明，要使用這些函數(shù)的源文件要包含這個頭文件

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

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

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

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

　　c++數(shù)據(jù)結(jié)構(gòu)算法面試筆試題篇3

　　1、隊列和棧有什么區(qū)別

　　隊列先進先出，棧后進先出

　　2、寫出下列代碼的輸出內(nèi)容 以下是引用片段：

　　#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("%d\n",*arg2);

　　}

　　main()

　　{

　　int a;

　　show(multi,10,&a);

　　return 0;

　　}

　　答：110