著名企業(yè)c+c++數(shù)據(jù)結(jié)構(gòu)算法面試筆試題

1、1請你分別劃劃OSI的七層網(wǎng)絡(luò)結(jié)構(gòu)圖，和TCPIP的五層結(jié)構(gòu)圖？2請你詳細(xì)的解釋一下IP協(xié)議的定義，在哪個層上面，主要有什么作用？TCP與UDP呢？UDP，TCP在傳輸層，IP在網(wǎng)絡(luò)層，TCPIP是英文TransmissionControlProtocolInterProtocol的縮寫，意思是“傳輸控制協(xié)議網(wǎng)際協(xié)議“。TCPIP協(xié)議組之所以流行，部分原因是因?yàn)樗梢杂迷诟鞣N各樣的信道和底層協(xié)議（例如T1和X.25、以太網(wǎng)以及RS232

2、串行接口）之上。確切地說，TCPIP協(xié)議是一組包括TCP協(xié)議和IP協(xié)議，UDP（UserDatagramProtocol）協(xié)議、ICMP（InterControlMessageProtocol）協(xié)議和其他一些協(xié)議的協(xié)議組。TCPIP協(xié)議并不完全符合OSI的七層參考模型。傳統(tǒng)的開放式系統(tǒng)互連參考模型，是一種通信協(xié)議的7層抽象的參考模型其中每一層執(zhí)行某一特定任務(wù)。該模型的目的是使各種硬件在相同的層次上相互通信。這7層是:物理層、數(shù)據(jù)鏈路層、

3、網(wǎng)路層、傳輸層、話路層、表示層和應(yīng)用層。而TCPIP通訊協(xié)議采用了4層的層級結(jié)構(gòu)，每一層都呼叫它的下一層所提供的網(wǎng)絡(luò)來完成自己的需求。這4層分別為：應(yīng)用層：應(yīng)用程序間溝通的層，如簡單電子郵件傳輸（SMTP）、文件傳輸協(xié)議（FTP）、網(wǎng)絡(luò)遠(yuǎn)程訪問協(xié)議（Tel）等。傳輸層：在此層中，它提供了節(jié)點(diǎn)間的數(shù)據(jù)傳送服務(wù)，如傳輸控制協(xié)議（TCP）、用戶數(shù)據(jù)報協(xié)議（UDP）等，TCP和UDP給數(shù)據(jù)包加入傳輸數(shù)據(jù)并把它傳輸?shù)较乱粚又?，這一層負(fù)責(zé)傳送數(shù)據(jù)，

4、并且確定數(shù)據(jù)已被送達(dá)并接收?；ミB網(wǎng)絡(luò)層：負(fù)責(zé)提供基本的數(shù)據(jù)封包傳送功能，讓每一塊數(shù)據(jù)包都能夠到達(dá)目的主機(jī)（但不檢查是否被正確接收），如網(wǎng)際協(xié)議（IP）。網(wǎng)絡(luò)接口層：對實(shí)際的網(wǎng)絡(luò)媒體的管理，定義如何使用實(shí)際網(wǎng)絡(luò)（如Ether、SerialLine等）來傳送數(shù)據(jù)。Q3：請問交換機(jī)和路由器分別的實(shí)現(xiàn)原理是什么？分別在哪個層次上面實(shí)現(xiàn)的？一般意義上說交換機(jī)是工作在數(shù)據(jù)鏈路層。但隨著科技的發(fā)展，現(xiàn)在有了三層交換機(jī)，三層交換機(jī)已經(jīng)擴(kuò)展到了網(wǎng)絡(luò)層。也

5、就是說：它等于“數(shù)據(jù)鏈路層部分網(wǎng)絡(luò)層”。交換機(jī)中傳的是幀。通過存儲轉(zhuǎn)發(fā)來實(shí)現(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ū)別是：類中的成員在默認(rèn)情況下是私有的，而結(jié)構(gòu)中的成員在默認(rèn)情況下是公用的。classfooprivate:intdata1public:voidf

6、unc()可以寫成：classfoointdata1public:voidfunc()用extern方式引用時，假定你犯了同樣的錯誤，那么在編譯期間不會報錯，而在連接期間報錯。3、全局變量可不可以定義在可被多個.C文件包含的頭文件中為什么答：可以，在不同的C文件中以static形式來聲明同名全局變量?？梢栽诓煌腃文件中聲明同名的全局變量，前提是其中只能有一個C文件中對此變量賦初值，此時連接不會出錯4、語句f(1)有什么問題它是什么意思

7、答：和while(1)相同。5、do……while和while……do有什么區(qū)別答：前一個循環(huán)一遍再判斷，后一個判斷以后再循環(huán)6、請寫出下列代碼的輸出內(nèi)容以下是引用片段：#includemain()intabcda=10b=ac=ad=10aprintf(“b，c，d：%d，%d，%d“，b，c，d)return0答：10，12，1207、static全局變量與普通的全局變量有什么區(qū)別static局部變量和普通局部變量有什么區(qū)別stat

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

9、作用域局限于一個源文件內(nèi)，只能為該源文件內(nèi)的函數(shù)公用，因此可以避免在其它源文件中引起錯誤。從以上分析可以看出，把局部變量改變?yōu)殪o態(tài)變量后是改變了它的存儲方式即改變了它的生存期。把全局變量改變?yōu)殪o態(tài)變量后是改變了它的作用域，限制了它的使用范圍。static函數(shù)與普通函數(shù)作用域不同。僅在本文件。只在當(dāng)前源文件中使用的函數(shù)應(yīng)該說明為內(nèi)部函數(shù)(static)，內(nèi)部函數(shù)應(yīng)該在當(dāng)前源文件中說明和定義。對于可在當(dāng)前源文件以外使用的函數(shù)，應(yīng)該在一個頭文