- 相關(guān)推薦
計算機面試題
一些面試準備題(包括高質(zhì)量c++題)
const char*, char const*, char*const的區(qū)別問題幾乎是C++面試中每次都會有的題目。
事實上這個概念誰都有只是三種聲明方式非常相似很容易記混。
Bjarne在他的The C++ programming Language里面給出過一個助記的方法：
把一個聲明從右向左讀。
char * const cp; ( * 讀成 pointer to )
cp is a const pointer to char
const char * p;
p is a pointer to const char;
char const * p;
同上因為C++里面沒有const*的運算符，所以const只能屬于前面的類型。
---------------------------------
下面這個程序執(zhí)行后會有什么錯誤或者效果:
#define MAX 255
int main()
{
unsigned char A[MAX],i;
for (i=0;i<=max;i++)
A[i]=i;
}
解答：
MAX=255
數(shù)組A的下標范圍為:0..MAX-1,這是其一..
其二.當i循環(huán)到255時,循環(huán)內(nèi)執(zhí)行:
A[255]=255;
這句本身沒有問題..但是返回for (i=0;i<=max;i++)語句時,
由于unsigned char的取值范圍在(0..255),i++以后i又為0了..無限循環(huán)下去.
注：char類型為一個字節(jié)，取值范圍是[-128，127]，unsigned char [0 ,255]
---------------------------------
編寫用C語言實現(xiàn)的求n階階乘問題的遞歸算法：
long int fact(int n)
{
int x;
long int y;
if(n<0)
{
printf("error!");
}
if(n==0)
return 1;
x=n-1;
y=fact(x);
return (n*y);
}
--------------------------------
二分查找算法：
1、遞歸方法實現(xiàn)：
int BSearch(elemtype a[],elemtype x,int low,int high)
/*在下屆為low，上界為high的數(shù)組a中折半查找數(shù)據(jù)元素x*/
{
int mid;
if(low>high) return -1;
mid=(low+high)/2;
if(x==a[mid]) return mid;
if(x
else return(BSearch(a,x,mid+1,high));
}
2、非遞歸方法實現(xiàn)：
int BSearch(elemtype a[],keytype key,int n)
{
int low,high,mid;
low=0;high=n-1;
while(low<=high)
{
mid=(low+high)/2;
if(a[mid].key==key) return mid;
else if(a[mid].key
else high=mid-1;
}
return -1;
}
--------------------------------
非遞歸計算如下遞歸函數(shù)的值(斐波拉契)：
f(1)=1
f(2)=1
f(n)=f(n-1)+f(n-2) n>2
解：
int f(int n)
{
int i,s,s1,s2;
s1=1;/*s1用于保存f(n-1)的值*/
s2=1;/*s2用于保存f(n-2)的值*/
s=1;
for(i=3;i<=n;i++)
{
s=s1+s2;
s2=s1;
s1=s;
}
return(s);
}
------------------------------
交換兩個數(shù)，不用第三塊兒內(nèi)存：
int a = ……;
int b = ……;
a = a + b;
b = a - b;
a = a - b;
-------------------------------
Q1：請你分別劃劃OSI的七層網(wǎng)絡(luò)結(jié)構(gòu)圖，和TCp/Ip的五層結(jié)構(gòu)圖?
1、OSI每層功能及特點
a 物理層 為數(shù)據(jù)鏈路層提供物理連接，在其上串行傳送比特流，即所傳送數(shù)據(jù)的單位是比特。此外，該層中還具有確定連接設(shè)備的電氣特性和物理特性等功能。
b 數(shù)據(jù)鏈路層 負責在網(wǎng)絡(luò)節(jié)點間的線路上通過檢測、流量控制和重發(fā)等手段，無差錯地傳送以幀為單位的數(shù)據(jù)。為做到這一點，在每一幀中必須同時帶有同步、地址、差錯控制及流量控制等控制信息。
c 網(wǎng)絡(luò)層 為了將數(shù)據(jù)分組從源(源端系統(tǒng))送到目的地(目標端系統(tǒng))，網(wǎng)絡(luò)層的任務(wù)就是選擇合適的路由和交換節(jié)點，使源的傳輸層傳下來的分組信息能夠正確無誤地按照地址找到目的地，并交付給相應(yīng)的傳輸層，即完成網(wǎng)絡(luò)的尋址功能。
d 傳輸層 傳輸層是高低層之間銜接的接口層。數(shù)據(jù)傳輸?shù)膯挝皇菆笪�，當報文較長時將它分割成若干分組,然后交給網(wǎng)絡(luò)層進行傳輸。傳輸層是計算機網(wǎng)絡(luò)協(xié)議分層中的最關(guān)鍵一層，該層以上各層將不再管理信息傳輸問題。
e 會話層 該層對傳輸?shù)膱笪奶峁┩焦芾矸⻊?wù)。在兩個不同系統(tǒng)的互相通信的應(yīng)用進程之間建立、組織和協(xié)調(diào)交互。例如，確定是雙工還是半雙工工作。
f 表示層 該層的主要任務(wù)是把所傳送的數(shù)據(jù)的抽象語法變換為傳送語法，即把不同計算機內(nèi)部的不同表示形式轉(zhuǎn)換成網(wǎng)絡(luò)通信中的標準表示形式。此外，對傳送的數(shù)據(jù)加密(或解密)、正文壓縮(或還原)也是表示層的任務(wù)。
g 應(yīng)用層 該層直接面向用戶，是OSI中的最高層。它的主要任務(wù)是為用戶提供應(yīng)用的接口，即提供不同計算機間的文件傳送、訪問與管理，電子郵件的內(nèi)容處理，不同計算機通過網(wǎng)絡(luò)交互訪問的虛擬終端功能等。
2、TCp/Ip
a 網(wǎng)絡(luò)接口層 這是TCp/Ip協(xié)議的最低一層，包括有多種邏輯鏈路控制和媒體訪問協(xié)議。網(wǎng)絡(luò)接口層的功能是接收Ip數(shù)據(jù)報并通過特定的網(wǎng)絡(luò)進行傳輸，或從網(wǎng)絡(luò)上接收物理幀，抽取出Ip數(shù)據(jù)報并轉(zhuǎn)交給網(wǎng)際層。
b 網(wǎng)際網(wǎng)層(Ip層) 該層包括以下協(xié)議：Ip(網(wǎng)際協(xié)議)、ICMp(Internet Control Message protocol,因特網(wǎng)控制報文協(xié)議)、ARp(Address Resolution protocol，地址解析協(xié)議)、RARp(Reverse Address Resolution protocol，反向地址解析協(xié)議)。該層負責相同或不同網(wǎng)絡(luò)中計算機之間的通信,主要處理數(shù)據(jù)報和路由。在Ip層中，ARp協(xié)議用于將Ip地址轉(zhuǎn)換成 物理地址,RARp協(xié)議用于將物理地址轉(zhuǎn)換成Ip地址，ICMp協(xié)議用于報告差錯和傳送控制信息。Ip協(xié)議在TCp/Ip協(xié)議組中處于核心地位。
c 傳輸層 該層提供TCp(傳輸控制協(xié)議)和UDp(User Datagram protocol，用戶數(shù)據(jù)報協(xié)議)兩個協(xié)議，它們都建立在Ip協(xié)議的基礎(chǔ)上，其中TCp提供可靠的面向連接服務(wù)，UDp提供簡單的無連接服務(wù)。傳輸層提 供端到端，即應(yīng)用程序之間的通信，主要功能是數(shù)據(jù)格式化、數(shù)據(jù)確認和丟失重傳等。
d 應(yīng)用層 TCp/Ip協(xié)議的應(yīng)用層相當于OSI模型的會話層、表示層和應(yīng)用層，它向用戶提供一組常用的應(yīng)用層協(xié)議,其中包括：Telnet、SMTp、DNS等。此外，在應(yīng)用層中還包含有用戶應(yīng)用程序，它們均是建立在TCp/Ip協(xié)議組之上的專用程序。
3、OSI參考模型和TCp/Ip參考模型的區(qū)別：
a OSI模型有7層，TCp/Ip只有4層;
b OSI先于協(xié)議出現(xiàn)，因此不會偏向于任何一組特定的協(xié)議，通用性更強，但有些功能不知該放哪一層上，因此不得不加入一些子層;TCp/Ip后于協(xié)議出現(xiàn)，僅是將已有協(xié)議的一個描述，因此兩者配合的非常好;但他不適合其他的協(xié)議棧，不容易描述其他非TCp/Ip的網(wǎng)絡(luò);
c OSI中網(wǎng)絡(luò)層同時支持無連接和面向連接的通信，但在傳輸層上只支持面向連接的通信;TCp/Ip中網(wǎng)絡(luò)層只支持無連接通信，傳輸層同時支持兩種通信;
d 在技術(shù)發(fā)生變化時，OSI模型比TCp/Ip模型中的協(xié)議更容易被替換。
----------------------------------------
Q2：請你詳細的解釋一下Ip協(xié)議的定義，在哪個層上面，主要有什么作用? TCp與UDp呢?
解：與Ip協(xié)議配套使用的還有三個協(xié)議:
ARp-地址解析協(xié)議
RARp-逆地址解析協(xié)議
ICMp-因特網(wǎng)控制報文協(xié)議ICMp
Ip協(xié)議-網(wǎng)際協(xié)議
Ip地址、Ip包頭
----------------------------------------
Q3：請問交換機和路由器分別的實現(xiàn)原理是什么?分別在哪個層次上面實現(xiàn)的?
將網(wǎng)絡(luò)互相連接起來要使用一些中間設(shè)備(或中間系統(tǒng))，ISO的術(shù)語稱之為中繼(relay)系統(tǒng)。根據(jù)中繼系統(tǒng)所在的層次，可以有以下五種中繼系統(tǒng)：
1.物理層(即常說的第一層、層L1)中繼系統(tǒng)，即轉(zhuǎn)發(fā)器(repeater)。
2.數(shù)據(jù)鏈路層(即第二層，層L2)，即網(wǎng)橋或橋接器(bridge)。
3.網(wǎng)絡(luò)層(第三層，層L3)中繼系統(tǒng)，即路由器(router)。
4.網(wǎng)橋和路由器的混合物橋路器(brouter)兼有網(wǎng)橋和路由器的功能。
5.在網(wǎng)絡(luò)層以上的中繼系統(tǒng)，即網(wǎng)關(guān)(gateway).
當中繼系統(tǒng)是轉(zhuǎn)發(fā)器時，一般不稱之為網(wǎng)絡(luò)互聯(lián)，因為這僅僅是把一個網(wǎng)絡(luò)擴大了，而這仍然是一個網(wǎng)絡(luò)。高層網(wǎng)關(guān)由于比較復(fù)雜，目前使用得較少。因此一般討論網(wǎng)絡(luò)互連時都是指用交換機和路由器進行互聯(lián)的網(wǎng)絡(luò)。本文主要闡述交換機和路由器及其區(qū)別。
第二層交換機和路由器的區(qū)別：
傳統(tǒng)交換機從網(wǎng)橋發(fā)展而來，屬于OSI第二層即數(shù)據(jù)鏈路層設(shè)備。它根據(jù)MAC地址尋址，通過站表選擇路由，站表的建立和維護由交換機自動進行。路由器屬于 OSI第三層即網(wǎng)絡(luò)層設(shè)備，它根據(jù)IP地址進行尋址，通過路由表路由協(xié)議產(chǎn)生。因特網(wǎng)的路由選擇協(xié)議：內(nèi)部網(wǎng)關(guān)協(xié)議IGp和外部網(wǎng)關(guān)協(xié)議EGp
第三層交換機和路由器的區(qū)別：
在第三層交換技術(shù)出現(xiàn)之前，幾乎沒有必要將路由功能器件和路由器區(qū)別開來，他們完全是相同的：提供路由功能正在路由器的工作，然而，現(xiàn)在第三層交換機完全能夠執(zhí)行傳統(tǒng)路由器的大多數(shù)功能。
綜上所述，交換機一般用于LAN-WAN的連接，交換機歸于網(wǎng)橋，是數(shù)據(jù)鏈路層的設(shè)備，有些交換機也可實現(xiàn)第三層的交換。路由器用于WAN-WAN 之間的連接，可以解決異性網(wǎng)絡(luò)之間轉(zhuǎn)發(fā)分組，作用于網(wǎng)絡(luò)層。他們只是從一條線路上接受輸入分組，然后向另一條線路轉(zhuǎn)發(fā)。這兩條線路可能分屬于不同的網(wǎng)絡(luò)， 并采用不同協(xié)議。相比較而言，路由器的功能較交換機要強大，但速度相對也慢，價格昂貴，第三層交換機既有交換機線速轉(zhuǎn)發(fā)報文能力，又有路由器良好的控制功 能，因此得以廣播應(yīng)用。
-----------------------------------------------
Q4:請問C++的類和C里面的struct有什么區(qū)別?
c++中的類具有成員保護功
【計算機面試題】相關(guān)文章：
c面試題08-04
華為面試題07-11
「MySQL」經(jīng)典面試題07-11
采購面試題07-11
面試題集錦07-11
Java面試題07-12
SQL面試題07-12
面試題與技巧07-12
華為面試題（四）07-11
華為Java面試題07-11