計(jì)算機(jī)網(wǎng)絡(luò)與數(shù)據(jù)庫(kù)復(fù)習(xí)題答案西北工業(yè)大學(xué)2016

1、復(fù) 習(xí) 題1. 對(duì)于帶寬為8kHz的信道，若有8種不同的物理狀態(tài)來(lái)表示數(shù)據(jù)，信噪比為30db，按奈氏定理，最大限制的數(shù)據(jù)速率是多少？按香農(nóng)定理，最大限制的數(shù)據(jù)速率是多少？ C=2 F log2N=2*8K*log28=48Kbps 分貝(dB)的計(jì)算是:10lgS/N 即本題為:10lgS/N=30 則:S/N=103C=F log2(1+S/N)=8K*log21001=80Kbps2. 在數(shù)據(jù)鏈路層實(shí)現(xiàn)幀同步的方法中有“使用比特填充的首尾標(biāo)志方法”，比如用01111110來(lái)標(biāo)志幀的開(kāi)始和結(jié)束，但幀數(shù)據(jù)段中也會(huì)有01111110這樣的數(shù)據(jù)，請(qǐng)給出發(fā)送方和接收方各自的處理方法？可以采用“0比特

2、插入法”來(lái)解決。該法在發(fā)送端監(jiān)視除標(biāo)志碼以外的所有字段，當(dāng)發(fā)現(xiàn)有連續(xù)5個(gè)“1”出現(xiàn)時(shí)，便在其后添插一個(gè)“0”，然后繼續(xù)發(fā)后繼的比特流。在接收端，同樣監(jiān)除起始標(biāo)志碼以外的所有字段。當(dāng)連續(xù)發(fā)現(xiàn)個(gè)“1”出現(xiàn)后，若其后一個(gè)比特“0”則自動(dòng)刪除它，以恢復(fù)原來(lái)的比特流；若發(fā)現(xiàn)連續(xù)6個(gè)“1”，則可能是插入的“0”發(fā)生差錯(cuò)變成的“1”，也可能是收到了幀的終止標(biāo)志碼。后兩種情況，可以進(jìn)一步通過(guò)幀中的幀檢驗(yàn)序列來(lái)加以區(qū)分。這種方法也稱作"比特填充的首尾標(biāo)志法"。3. 簡(jiǎn)述載體偵聽(tīng)多路訪問(wèn)/沖突檢測(cè)（CSMA/CD）技術(shù)的工作原理？CSMA/CD載波監(jiān)聽(tīng)/沖突檢測(cè)，屬于計(jì)算機(jī)網(wǎng)絡(luò)以太網(wǎng)的工作類型

3、，即在總線上不段的發(fā)出信號(hào)去探測(cè)線路是否空閑，如果不空閑則隨機(jī)等待一定時(shí)間，在繼續(xù)探測(cè)。直到發(fā)出型號(hào)為止CSMA/CD的工作原理由IEEE 802.3標(biāo)準(zhǔn)確定的CSMA/CD檢測(cè)沖突的方法如下： （1）當(dāng)一個(gè)站點(diǎn)想要發(fā)送數(shù)據(jù)的時(shí)候，它檢測(cè)網(wǎng)絡(luò)查看是否有其他站點(diǎn)正在傳輸，即監(jiān)聽(tīng)信道是否空閑。（2）如果信道忙，則等待，直到信道空閑；如果信道閑，站點(diǎn)就傳輸數(shù)據(jù)。（3）在發(fā)送數(shù)據(jù)的同時(shí)，站點(diǎn)繼續(xù)監(jiān)聽(tīng)網(wǎng)絡(luò)確信沒(méi)有其他站點(diǎn)在同時(shí)傳輸數(shù)據(jù)。因?yàn)橛锌赡軆蓚€(gè)或多個(gè)站點(diǎn)都同時(shí)檢測(cè)到網(wǎng)絡(luò)空閑然后幾乎在同一時(shí)刻開(kāi)始傳輸數(shù)據(jù)。如果兩個(gè)或多個(gè)站點(diǎn)同時(shí)發(fā)送數(shù)據(jù)，就會(huì)產(chǎn)生沖突。（4）當(dāng)一個(gè)傳輸節(jié)點(diǎn)識(shí)別出一個(gè)沖突，它就發(fā)送一個(gè)

4、擁塞信號(hào)，這個(gè)信號(hào)使得沖突的時(shí)間足夠長(zhǎng)，讓其他的節(jié)點(diǎn)都能發(fā)現(xiàn)。（5）其他節(jié)點(diǎn)收到擁塞信號(hào)后，都停止傳輸，等待一個(gè)隨機(jī)產(chǎn)生的時(shí)間間隙（回退時(shí)間，Backoff Time）后重發(fā)。從以上敘述可以看出，CSMA/CD的工作原理可用四個(gè)字來(lái)表示：“邊聽(tīng)邊說(shuō)”，即一邊發(fā)送數(shù)據(jù)，一邊檢測(cè)是否產(chǎn)生沖突。 4. 香農(nóng)（Shannon）定理指出，有噪聲信道的最大數(shù)據(jù)速率可由下面的公式計(jì)算：C=Wlog2(1+S/N)其中，W為信道帶寬，S為信號(hào)的平均功率，N為噪聲平均功率，S/N叫做信噪比（單位為分貝dB）。對(duì)于帶寬為4000Hz的信道，其信噪比為30dB，若傳送二進(jìn)制信號(hào)則可達(dá)到最大數(shù)據(jù)率是多少？分貝（dB）

5、的計(jì)算是：10lgS/N 即 本題為：10lgS/N=30 則：S/N=103 CF log2(1S/N)= 4K*log21001=40KbpsB表示帶寬4000Hz 信噪比r換算分貝數(shù)：30dB=10lg（r） r=1000則C=4000*log（1+1000）=4k*10=40k bps5. 說(shuō)明TCP協(xié)議建立連接的過(guò)程。在TCP/IP協(xié)議中，TCP協(xié)議提供可靠的連接服務(wù)，采用三次握手建立一個(gè)連接。 第一次握手：建立連接時(shí)，客戶端發(fā)送syn包(syn=j)到服務(wù)器，并進(jìn)入SYN_SEND狀態(tài)，等待服務(wù)器確認(rèn)； 第二次握手：服務(wù)器收到syn包，必須確認(rèn)客戶的SYN（ack=j+1），同時(shí)自

6、己也發(fā)送一個(gè)SYN包（syn=k），即SYN+ACK包，此時(shí)服務(wù)器進(jìn)入SYN_RECV狀態(tài)； 第三次握手：客戶端收到服務(wù)器的SYNACK包，向服務(wù)器發(fā)送確認(rèn)包ACK(ack=k+1)，此包發(fā)送完畢，客戶端和服務(wù)器進(jìn)入ESTABLISHED狀態(tài)，完成三次握手。 完成三次握手，客戶端與服務(wù)器開(kāi)始傳送數(shù)據(jù)， 6. 說(shuō)明停止對(duì)等協(xié)議的工作原理Answer1：停止等待協(xié)議是數(shù)據(jù)鏈路層的幾個(gè)協(xié)議中最基本的協(xié)議，是數(shù)據(jù)鏈路層各種協(xié)議的基礎(chǔ)。在通信時(shí)，當(dāng)收方收到一個(gè)正確的數(shù)據(jù)幀后，便會(huì)向發(fā)送方發(fā)送一個(gè)確認(rèn)幀ACK,表示發(fā)送的數(shù)據(jù)正確接收。當(dāng)發(fā)送方收到確認(rèn)幀后才能發(fā)送一個(gè)新的數(shù)據(jù)幀，這樣就實(shí)現(xiàn)了接收方對(duì)發(fā)送方的

7、流量控制。 由于通信線路質(zhì)量各方面的影響，數(shù)據(jù)幀從發(fā)送方到接收方傳輸?shù)倪^(guò)程中可能會(huì)出現(xiàn)差錯(cuò)。為了保證數(shù)據(jù)的正確性和完整性，接收方在收到數(shù)據(jù)后，會(huì)用一定的方法對(duì)接收到的數(shù)據(jù)進(jìn)行差錯(cuò)檢驗(yàn)，所以接收方很容易檢測(cè)出收到的數(shù)據(jù)幀是否出現(xiàn)差錯(cuò)。當(dāng)接收方發(fā)現(xiàn)收到的數(shù)據(jù)出現(xiàn)差錯(cuò)時(shí)，就會(huì)向發(fā)送方發(fā)送一個(gè)否認(rèn)幀NAK,表示對(duì)方發(fā)送的數(shù)據(jù)錯(cuò)誤。發(fā)送方會(huì)根據(jù)接收方發(fā)來(lái)的信息做出相應(yīng)的操作。采用這樣的有效的檢錯(cuò)機(jī)制，數(shù)據(jù)鏈路層可以對(duì)上面的網(wǎng)絡(luò)層提供了可靠的傳輸?shù)姆?wù)Answer2：l如果數(shù)據(jù)傳輸過(guò)程不出差錯(cuò)，接收方收到一個(gè)正確的數(shù)據(jù)幀后，向發(fā)送方發(fā)送一個(gè)確認(rèn)幀ACK，當(dāng)發(fā)送方收到ACK后才能發(fā)送一個(gè)新的數(shù)據(jù)幀，這是停止

8、等待協(xié)議的工作原理。l全雙工通信的雙方既是發(fā)送方也是接收方。為了討論方便，僅考慮A發(fā)送數(shù)據(jù)而B接收數(shù)據(jù)并發(fā)送確認(rèn)。A叫發(fā)送方，B 叫接收方?！巴Ｖ沟却本褪敲堪l(fā)送完一個(gè)分組就停止發(fā)送，等待對(duì)方的確認(rèn)。在收到確認(rèn)后再發(fā)送下一個(gè)分組。1、無(wú)差錯(cuò)情況A發(fā)送分組M1，發(fā)送完后就暫停發(fā)送，等待B的確認(rèn)。B 收到M1后就向A 發(fā)送確認(rèn)。A 在收到對(duì)M1的確認(rèn)后，就繼續(xù)發(fā)送下一個(gè)分組M2。同樣，在收到B 對(duì)M2的確認(rèn)后，再繼續(xù)發(fā)送下一個(gè)分組。2、出現(xiàn)差錯(cuò)A 只要超過(guò)一段時(shí)間后仍沒(méi)有收到確認(rèn)，就認(rèn)為剛發(fā)送的分組丟失，因而重傳前面發(fā)送過(guò)的分組。實(shí)現(xiàn)這個(gè)功能應(yīng)該保證：一、A 在發(fā)送完一個(gè)分組后，必須暫時(shí)保留已發(fā)送

9、的分組的副本。只有在收到相應(yīng)的確認(rèn)后才能清除暫時(shí)保留的分組副本。二、分組和確認(rèn)分組都 必須進(jìn)行編號(hào)。三、超時(shí)計(jì)時(shí)器設(shè)置的重傳時(shí)間應(yīng)當(dāng)比數(shù)據(jù)在分組傳輸?shù)钠骄禃r(shí)間更長(zhǎng)一些。3、確認(rèn)丟失和確認(rèn)遲到假設(shè)當(dāng)B發(fā)送的對(duì)M2確認(rèn)丟失后，A 在設(shè)定的超時(shí)重傳時(shí)間內(nèi)沒(méi)有收到M2的確認(rèn)，但并不知道是自己發(fā)送的分組出錯(cuò)、丟失，或者B發(fā)送的確認(rèn)丟失。因此 A 在超時(shí)計(jì)時(shí)器到期后就要重傳分組M2。B在收到M2后應(yīng)采取的兩個(gè)動(dòng)作：一、丟棄這個(gè)重復(fù)的分組M2。二、向A 發(fā)送確認(rèn)。這種可靠傳輸協(xié)議稱為自動(dòng)重傳請(qǐng)求ARQ（Automatic Repeat reQuest）,可以在不可靠的傳輸網(wǎng)絡(luò)上實(shí)現(xiàn)可靠的通信。7. 什么

10、叫計(jì)算機(jī)對(duì)等網(wǎng)絡(luò)?Answer1:對(duì)等網(wǎng)絡(luò)一般是在小規(guī)模的辦公室或?qū)W生寢室中，將幾臺(tái)或十幾臺(tái)計(jì)算機(jī)連接起來(lái)，這樣這些計(jì)算機(jī)就可以相互共享資源。例如：某用戶在自己的計(jì)算機(jī)上建立了一個(gè)文件，準(zhǔn)備把它打印出來(lái)，但它的計(jì)算機(jī)上并沒(méi)有安裝打印機(jī)，而對(duì)等網(wǎng)絡(luò)的另一個(gè)計(jì)算機(jī)上安裝了打印機(jī)，只要打印機(jī)共享，則該用戶就可以在自己的本地計(jì)算機(jī)上安裝一個(gè)網(wǎng)絡(luò)打印機(jī)，這樣他就象使用本地打印機(jī)一樣使用這個(gè)網(wǎng)絡(luò)打印機(jī)了。如果沒(méi)有建立這個(gè)對(duì)等網(wǎng)絡(luò)，該用戶有兩種辦法來(lái)進(jìn)行打印，一種方法是把文件拷貝到軟盤，再到安裝有打印機(jī)的計(jì)算機(jī)上打印，但這種方法容易造成病毒的快速傳播；另一種方法是把打印機(jī)搬過(guò)來(lái)安裝在自己的計(jì)算機(jī)上，顯然這樣

11、做不是一個(gè)好方法。Answer2: 對(duì)等網(wǎng)絡(luò)又稱工作組，網(wǎng)上各臺(tái)計(jì)算機(jī)有相同的功能，無(wú)主從之分，任一臺(tái)計(jì)算機(jī)都是即可作為服務(wù)器，設(shè)定共享資源供網(wǎng)絡(luò)中其他計(jì)算機(jī)所使用，又可以作為工作站，沒(méi)有專用的服務(wù)器，也沒(méi)有專用的工作站。對(duì)等網(wǎng)絡(luò)是小型局域網(wǎng)常用的組網(wǎng)方式。 對(duì)等網(wǎng)絡(luò)的特點(diǎn)： （一）網(wǎng)絡(luò)中計(jì)算機(jī)的數(shù)量比較少，一般對(duì)等網(wǎng)絡(luò)的計(jì)算機(jī)數(shù)目在10臺(tái)以內(nèi)，所以對(duì)等網(wǎng)絡(luò)比較簡(jiǎn)單！ （二）對(duì)等網(wǎng)絡(luò)分布范圍比較小，通常在一間辦公室或一個(gè)家庭內(nèi)！ （三）網(wǎng)絡(luò)安全管理分散，因此數(shù)據(jù)保密性差！ 由于對(duì)等網(wǎng)絡(luò)不需要專門的服務(wù)器來(lái)做網(wǎng)絡(luò)支持，也不需要其他的組件來(lái)提高網(wǎng)絡(luò)的性能，因而組網(wǎng)成本較低，適用于人員少，應(yīng)用網(wǎng)絡(luò)較

12、少的中小型企業(yè)或家庭中！ 對(duì)等網(wǎng)絡(luò)的組網(wǎng)步驟： （一）確定網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu) （二）選擇合適的傳輸介質(zhì)。 （三）根據(jù)傳輸介質(zhì)的類型、網(wǎng)絡(luò)的運(yùn)行速度、網(wǎng)絡(luò)的覆蓋范圍等選擇網(wǎng)絡(luò)連接設(shè)備。 （四）硬件連接。 （五）網(wǎng)絡(luò)軟件的安裝。 （六）設(shè)置資源共享。8. 在局域網(wǎng)參考模型中，數(shù)據(jù)鏈路層又被分為哪兩層？每層的功能是什么？為什么要分為這樣兩層？服務(wù)訪問(wèn)點(diǎn)SAP有什么用途？在廣域網(wǎng)中，數(shù)據(jù)鏈路層的功能相對(duì)簡(jiǎn)單。它只負(fù)責(zé)將數(shù)據(jù)從一個(gè)節(jié)點(diǎn)可靠地傳輸?shù)较噜徆?jié)點(diǎn)。但在局域網(wǎng)中，多個(gè)節(jié)點(diǎn)共享傳輸介質(zhì)，必須有某種機(jī)制來(lái)決定下一個(gè)時(shí)刻，哪個(gè)設(shè)備占用傳輸介質(zhì)傳送數(shù)據(jù)。因此，局域網(wǎng)的數(shù)據(jù)鏈路層要有介質(zhì)訪問(wèn)控制的功能。為此，一

13、般將數(shù)據(jù)鏈路層又劃分成兩個(gè)子層：邏輯鏈路控制LLC（Logic Line Control）子層，介質(zhì)訪問(wèn)控制MAC（Media Access Control）子層。LLC子層負(fù)責(zé)向其上層提供服務(wù)；MAC子層的主要功能包括數(shù)據(jù)幀的封裝/卸裝，幀的尋址和識(shí)別，幀的接收與發(fā)送，鏈路的管理，幀的差錯(cuò)控制等。MAC子層的存在屏蔽了不同物理鏈路種類的差異性。SAP是臨層實(shí)體（“實(shí)體”也就是對(duì)應(yīng)層的邏輯功能）間實(shí)現(xiàn)相互通訊的邏輯接口，位于兩層邊界處。從物理層開(kāi)始，每一層都向上層提供服務(wù)訪問(wèn)點(diǎn)（應(yīng)用層除外），每一層都有SAP，但不同層的SAP內(nèi)容和表示形式是不一樣的。SAP是一個(gè)層次系統(tǒng)的上下層之間進(jìn)行通信的

14、接口，LLC子層為了網(wǎng)絡(luò)層的各種協(xié)議提供服務(wù)，而上層可能運(yùn)行不同協(xié)議，為區(qū)分不同上層協(xié)議的數(shù)據(jù)，要采用服務(wù)訪問(wèn)點(diǎn)9. 比較電路交換、虛電路分組交換和數(shù)據(jù)報(bào)分組交換的數(shù)據(jù)傳輸特點(diǎn)。虛電路服務(wù)與數(shù)據(jù)報(bào)服務(wù)的本質(zhì)差別是什么？電路交換：在數(shù)據(jù)傳送開(kāi)始之前必須先設(shè)置一條專用的通路。在線路釋放之前，該通路由一對(duì)用戶完全占用；適用于系統(tǒng)間要求高質(zhì)量的大量數(shù)據(jù)的傳輸虛電路分組交換的主要特點(diǎn)是：在數(shù)據(jù)傳送之前必須通過(guò)虛呼叫設(shè)置一條虛電路。但并不像電路交換那樣有一條專用通路，分組在每個(gè)節(jié)點(diǎn)上仍然需要緩沖，并在線路上進(jìn)行排隊(duì)等待輸出；在交互式應(yīng)用中，每次傳輸很短的數(shù)據(jù)在數(shù)據(jù)報(bào)分組交換中，每個(gè)分組的傳送是被單獨(dú)處理的

15、。每個(gè)分組稱為一個(gè)數(shù)據(jù)報(bào)，每個(gè)數(shù)據(jù)報(bào)自身攜帶有足夠的信息，它的傳送是被單獨(dú)處理的。整個(gè)數(shù)據(jù)報(bào)傳送過(guò)程中，不需要建立虛電路，網(wǎng)絡(luò)節(jié)點(diǎn)為每個(gè)數(shù)據(jù)報(bào)作路由選擇，各數(shù)據(jù)報(bào)不能保證按順序到達(dá)目的節(jié)點(diǎn)，有些還可能會(huì)丟失。集中集中交互式通訊。傳輸少數(shù)幾個(gè)分組時(shí)，速度靈活。廣域網(wǎng)向上提供的服務(wù)主要有面向連接的網(wǎng)絡(luò)服務(wù)（虛電路）和無(wú)連接的網(wǎng)絡(luò)服務(wù)（數(shù)據(jù)報(bào)）。虛電路方式是在兩個(gè)通信節(jié)點(diǎn)之間建立一條虛電路,端系統(tǒng)中的數(shù)據(jù)(某一進(jìn)程)沿著這條虛電路傳輸,虛電路提供的是一種使所有分組按順序到達(dá)目的地的、可靠的數(shù)據(jù)傳送方式。數(shù)據(jù)報(bào)方式提供的是面向無(wú)連接的服務(wù),各數(shù)據(jù)報(bào)不能保證按順序到達(dá)目的地。虛電路與數(shù)據(jù)報(bào)服務(wù)的本質(zhì)差別

16、表現(xiàn)為是將順序控制、差錯(cuò)控制和流量控制等通信功能交由通信子網(wǎng)完成,還是由端系統(tǒng)自己來(lái)完成。虛電路服務(wù)與數(shù)據(jù)報(bào)服務(wù)的區(qū)別如下表所示： 虛電路 數(shù)據(jù)報(bào) 端一端連接 要 不要 目的站地址 僅連接是需要 每個(gè)分組都需要 分組順序 按序 不保證端一端差錯(cuò)控制和流量控制 均由通信子網(wǎng)負(fù)責(zé) 均由主機(jī)負(fù)責(zé)10. 敘述IP數(shù)據(jù)報(bào)的發(fā)送和接收過(guò)程。IP互聯(lián)網(wǎng)通常采用分片與重組技術(shù)。當(dāng)一個(gè)數(shù)據(jù)報(bào)的尺寸大于將發(fā)往網(wǎng)絡(luò)的最大傳輸單元（MTU）值時(shí)，路由器會(huì)將IP數(shù)據(jù)報(bào)分成若干較小的部分，稱為分片，然后再將每片獨(dú)立地進(jìn)行發(fā)送。分片后的數(shù)據(jù)報(bào)也由報(bào)頭區(qū)和資料區(qū)兩部分構(gòu)成，而且除一些分片控制域（如標(biāo)志域、片偏移域）之外，分片

17、的報(bào)頭與原IP數(shù)據(jù)報(bào)的報(bào)頭非常相似，在接收到所有分片的基礎(chǔ)上，目的主機(jī)對(duì)分片進(jìn)行重新組裝即IP數(shù)據(jù)報(bào)重組。11. 某單位分配到一個(gè)B類IP地址，其net-id為129.250.0.0。該單位有4000多太機(jī)器，分布在16個(gè)不同的地點(diǎn)。如選用子網(wǎng)掩碼為255.255.255.0，試給每一個(gè)地點(diǎn)分配一個(gè)子網(wǎng)號(hào)碼，并計(jì)算出每個(gè)主機(jī)號(hào)碼的最小值和最大值。Answer1: 4000/16=250，平均每個(gè)地點(diǎn)250臺(tái)機(jī)器。如選255.255.255.0為掩碼，則每個(gè)網(wǎng)絡(luò)所連主機(jī)數(shù)=2的八次方-2=254>250，共有子網(wǎng)數(shù)=2八次方-2=254>16，能滿足實(shí)際需求。 可給每個(gè)地點(diǎn)分配如下子

18、網(wǎng)號(hào)碼 地點(diǎn)： 子網(wǎng)號(hào)（subnet-id） 子網(wǎng)網(wǎng)絡(luò)號(hào) 主機(jī)IP的最小值和最大值 1： 00000001 129.250.1.0 129.250.1.1-129.250.1.254 2： 00000010 129.250.2.0 129.250.2.1-129.250.2.254 3： 00000011 129.250.3.0 129.250.3.1-129.250.3.254 4： 00000100 129.250.4.0 129.250.4.1-129.250.4.254 5： 00000101 129.250.5.0 129.250.5.1-129.250.5.254 6： 00000

19、110 129.250.6.0 129.250.6.1-129.250.6.254 7： 00000111 129.250.7.0 129.250.7.1-129.250.7.254 8： 00001000 129.250.8.0 129.250.8.1-129.250.8.254 9： 00001001 129.250.9.0 129.250.9.1-129.250.9.254 10： 00001010 129.250.10.0 129.250.10.1-129.250.10.254 11： 00001011 129.250.11.0 129.250.11.1-129.250.11.254

20、12： 00001100 129.250.12.0 129.250.12.1-129.250.12.254 13： 00001101 129.250.13.0 129.250.13.1-129.250.13.254 14： 00001110 129.250.14.0 129.250.14.1-129.250.14.254 15： 00001111 129.250.15.0 129.250.15.1-129.250.15.254 16： 00010000 129.250.16.0 129.250.16.1-129.250.16.254Answer2:因選用子網(wǎng)掩碼255.255.255.0，每個(gè)

21、子網(wǎng)最多可支持254個(gè)主機(jī)。，4000個(gè)站點(diǎn)分布在16個(gè)不同的地點(diǎn)，可以平均每個(gè)地點(diǎn)連接250臺(tái)主機(jī)，小于子網(wǎng)最大主機(jī)數(shù)。如不平均分布，每個(gè)地點(diǎn)主機(jī)號(hào)碼的最小值為1，最大值為254。附加：為什么用中繼器進(jìn)行局域網(wǎng)擴(kuò)展的時(shí)候，中繼器不能超過(guò)4個(gè)？用網(wǎng)橋擴(kuò)展有這個(gè)限制嗎？為什么？中繼器工作在物理層，只是簡(jiǎn)單地把衰減的電信號(hào)予以能量放大，它看不懂?dāng)?shù)據(jù)鏈路層的幀結(jié)構(gòu)；網(wǎng)橋工作在數(shù)據(jù)鏈路層，可以理解幀結(jié)構(gòu)。這種差別導(dǎo)致中繼器聯(lián)接的網(wǎng)段實(shí)際上成為了一個(gè)網(wǎng)絡(luò)，所聯(lián)接形成的網(wǎng)絡(luò)受CSMA/CD基本工作原理的限制，所以無(wú)法超過(guò)4個(gè)。網(wǎng)橋理論上無(wú)此限制。12. 簡(jiǎn)述透明網(wǎng)橋的工作原理透明網(wǎng)橋的目標(biāo)是：當(dāng)幾個(gè)LAN

22、接入網(wǎng)橋后，不用啟動(dòng)任何硬件和軟件設(shè)置，只要將電纜接通，就可以運(yùn)行了。透明網(wǎng)橋的工作原理如下：1、每個(gè)網(wǎng)橋保存一個(gè)動(dòng)態(tài)路由表（目的站點(diǎn)地址，端口號(hào)）。2、初始時(shí)，該路由表為空，以后通過(guò)逆向自學(xué)習(xí)方法獲取路由信息。逆向自學(xué)習(xí)方法：當(dāng)一個(gè)MAC幀到達(dá)網(wǎng)橋時(shí)，網(wǎng)橋根據(jù)其源MAC地址以及到達(dá)的端口號(hào)，向路由表增加或刷新一條記錄。3、路由表的每一項(xiàng)都設(shè)置一個(gè)超時(shí)計(jì)時(shí)器，若超時(shí)，則刪除該項(xiàng)，以適應(yīng)拓?fù)浣Y(jié)構(gòu)的變化。4、當(dāng)某一幀到達(dá)網(wǎng)橋時(shí)，查詢路由表。若找到目的地址，則向?qū)?yīng)的端口轉(zhuǎn)發(fā)。若找不到目的地址，則向所有的端口廣播（除了它所到達(dá)的端口外）。5、當(dāng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)出現(xiàn)環(huán)路時(shí)，應(yīng)阻塞某些網(wǎng)橋的某些端口，消除環(huán)

23、路，使網(wǎng)絡(luò)呈現(xiàn)出生成樹結(jié)構(gòu)（Spaning tree）。13. 簡(jiǎn)述分組轉(zhuǎn)發(fā)算法1、從數(shù)據(jù)報(bào)的首部提取目的主機(jī)的IP地址D，計(jì)算出目的主機(jī)的網(wǎng)絡(luò)地址N。 (將IP數(shù)據(jù)報(bào)中目的主機(jī)的IP地址和路由表上的子網(wǎng)掩碼進(jìn)行&運(yùn)算，就可以得出網(wǎng)絡(luò)地址N)2、若N就是與此路由器直接相連的某個(gè)網(wǎng)絡(luò)的網(wǎng)絡(luò)地址。則直接進(jìn)行交付，不需要經(jīng)過(guò)其他路由器，而是直接將IP數(shù)據(jù)報(bào)交付給目的主機(jī)。 (注意，直接交付時(shí)，路由器需要將目的主機(jī)地址D轉(zhuǎn)換為具體的硬件地址，把數(shù)據(jù)報(bào)封裝在MAC幀，在發(fā)送此幀。) 若N不是與此路由器直接相連的網(wǎng)絡(luò)，就進(jìn)行間接交付。執(zhí)行3或執(zhí)行43、若路由表中有目的地址為D的特定主機(jī)路由，則把數(shù)

24、據(jù)報(bào)傳送給路由表中所指明的下一跳路由器；否則，執(zhí)行4。 (這是特殊情況)4、若路由表中有到達(dá)網(wǎng)絡(luò)N的路由，則把數(shù)據(jù)報(bào)傳送給路由表中所指明的下一跳路由器；否則，執(zhí)行5。5、如果3和4都沒(méi)能將IP數(shù)據(jù)報(bào)轉(zhuǎn)發(fā)出去，若路由表中有一個(gè)默認(rèn)路由，則把數(shù)據(jù)報(bào)傳送給路由表中所指明的默認(rèn)路由器；負(fù)責(zé)，執(zhí)行66、報(bào)告轉(zhuǎn)發(fā)分組出錯(cuò)。14. 簡(jiǎn)述共享式集線器（HUB）與交換機(jī)（SWITCH）的異同點(diǎn)。Answer1:相同點(diǎn)：Hub和Swicth都是用來(lái)組建和擴(kuò)展局域網(wǎng)的，外觀上都是由一些端口構(gòu)成，常見(jiàn)的有12、24、48端口，因此很難區(qū)分，一般通過(guò)產(chǎn)品的標(biāo)識(shí)進(jìn)行區(qū)分。交換機(jī)上通常有Switch字樣，集線器上有Hub字

25、樣。不同點(diǎn)：交換機(jī)基于MAC地址進(jìn)行數(shù)據(jù)幀的端口轉(zhuǎn)發(fā)，工作在數(shù)據(jù)鏈路層；集線器沒(méi)有MAC端口表，工作在物理層。交換機(jī)之間級(jí)連沒(méi)有距離限制，集線器級(jí)連有距離限制。集線器各個(gè)端口共享帶寬，交換機(jī)的是獨(dú)享！ Answer2:（1）它們都是網(wǎng)絡(luò)互連設(shè)備。（2）集線器（HUB）作為物理層的網(wǎng)絡(luò)連接設(shè)備，可以對(duì)信號(hào)進(jìn)行放大和再生，但是，集線器只能進(jìn)行原始比特流的傳送，不可能對(duì)數(shù)據(jù)流量進(jìn)行任何隔離或過(guò)濾，因此由集線器連接的網(wǎng)段屬于同一個(gè)沖突域；共享式集線器采用廣播方式，每一個(gè)端口上的計(jì)算機(jī)都可以收到集線上的廣播數(shù)據(jù)，兩個(gè)端口上的站點(diǎn)同時(shí)發(fā)送數(shù)據(jù)就會(huì)產(chǎn)生沖突。（3）交換機(jī)是數(shù)據(jù)鏈路層的互連設(shè)備，具有依據(jù)第二層

26、地址進(jìn)行數(shù)據(jù)幀過(guò)濾的能力。由交換機(jī)的不同端口所連的網(wǎng)段屬于不同的沖突域；交換機(jī)是并行工作的，它可以同時(shí)支持多個(gè)信源和信宿端口之間的通信，從而提高大大了數(shù)據(jù)轉(zhuǎn)發(fā)的速度。15. 解釋1NF、2NF、3NF、BCNF、4NF。1NF: 定義: 關(guān)系模式R的所有屬性都是不可分的基本數(shù)據(jù)項(xiàng), 即不能以集合、序列等作為屬性值。說(shuō)明:1NF是關(guān)系模式的最起碼要求. 若RÏ1NF，則R不是關(guān)系模式2NF: 定義 : 若RÎ1NF，且每個(gè)非主屬性完全依賴于碼，則稱RÎ2NF（消除非主屬性對(duì)碼的部分依賴）。關(guān)系模式S(Sno , Sname , Sdept , Dn , Cno ,

27、G)語(yǔ)義：每位同學(xué)在一個(gè)系學(xué)習(xí)，可以選修多門課程，學(xué)習(xí)一門課程獲得一個(gè)成績(jī)。每個(gè)系有一名系主任 。3NF: 定義: 關(guān)系模式R( U , F)中，若不存在這樣的碼X，屬性組Y及非主屬性Z(Z 不是Y的子集)，使得下式成立：X®Y , Y®X , Y®Z,則稱RÎ3NF（消除非主屬性對(duì)碼的傳遞依賴）。例如：S_Sdept Ï3NF，因?yàn)橛蠸no®Sdept，Sdept®Dn說(shuō)明:(1) 每個(gè)非主屬性既不部分依賴，也不傳遞依賴于R的任何碼。(2) 從1NF2NF：消除非主屬性對(duì)碼的部分函數(shù)依賴。(3) 從2NF3NF：消除非主屬

28、性對(duì)碼的傳遞函數(shù)依賴。BCNF定義: 關(guān)系模式R( U , F)中，對(duì)于屬性組X，Y，若X®Y且Y不是X的子集時(shí)X必含有碼，則R( U , F ) ÎBCNF。例如：STC Ï BCNF，因?yàn)門no ® Cno，而Tno不含有碼。4NF定義: 關(guān)系模式R( U , F ) Î 1NF，若X®®Y（Y不是X的子集）是非平凡的多值依賴，且X含有碼，則稱RÎ4NF。如關(guān)系模式CTB，Cno®®Tno，Cno®®Bno，碼為(Cno, Tno, Bno)，所以CTBÏ4NF

29、。如果一門課Ci有m個(gè)教員，n本參考書，則關(guān)系中分量為Ci元組共有m×n個(gè)，數(shù)據(jù)冗余非常大。(1) 4NFÌBCNFÌ3NFÌ2NFÌ1NF(2) 如果關(guān)系滿足某個(gè)范式要求，也會(huì)滿足級(jí)別較低 的所有范式的要求(3) 較高層次的范式比較低層次的范式更合乎要求16. 數(shù)據(jù)庫(kù)具有哪些基本特點(diǎn)？請(qǐng)分別詳細(xì)解釋之。(1)實(shí)現(xiàn)數(shù)據(jù)共享。數(shù)據(jù)共享包含所有用戶可同時(shí)存取數(shù)據(jù)庫(kù)中的數(shù)據(jù)，也包括用戶可以用各種方式通過(guò)接口使用數(shù)據(jù)庫(kù)，并提供數(shù)據(jù)共享。 (2)減少數(shù)據(jù)的冗余度。同文件系統(tǒng)相比，由于數(shù)據(jù)庫(kù)實(shí)現(xiàn)了數(shù)據(jù)共享，從而避免了用戶各自建立應(yīng)用文件。減少了大量重復(fù)數(shù)據(jù)

30、，減少了數(shù)據(jù)冗余，維護(hù)了數(shù)據(jù)的一致性。 (3)數(shù)據(jù)的獨(dú)立性。數(shù)據(jù)的獨(dú)立性包括數(shù)據(jù)庫(kù)中數(shù)據(jù)庫(kù)的邏輯結(jié)構(gòu)和應(yīng)用程序相互獨(dú)立，也包括數(shù)據(jù)物理結(jié)構(gòu)的變化不影響數(shù)據(jù)的邏輯結(jié)構(gòu)。 (4)數(shù)據(jù)實(shí)現(xiàn)集中控制。文件管理方式中，數(shù)據(jù)處于一種分散的狀態(tài)，不同的用戶或同一用戶在不同處理中其文件之間毫無(wú)關(guān)系。利用數(shù)據(jù)庫(kù)可對(duì)數(shù)據(jù)進(jìn)行集中控制和管理，并通過(guò)數(shù)據(jù)模型表示各種數(shù)據(jù)的組織以及數(shù)據(jù)間的聯(lián)系。 (5)數(shù)據(jù)一致性和可維護(hù)性，以確保數(shù)據(jù)的安全性和可靠性。主要包括：安全性控制：以防止數(shù)據(jù)丟失、錯(cuò)誤更新和越權(quán)使用；完整性控制：保證數(shù)據(jù)的正確性、有效性和相容性；并發(fā)控制：使在同一時(shí)間周期內(nèi)，允許對(duì)數(shù)據(jù)實(shí)現(xiàn)多路存取，又能防止用戶

31、之間的不正常交互作用；故障的發(fā)現(xiàn)和恢復(fù)：由數(shù)據(jù)庫(kù)管理系統(tǒng)提供一套方法，可及時(shí)發(fā)現(xiàn)故障和修復(fù)故障，從而防止數(shù)據(jù)被破壞17. 在數(shù)據(jù)庫(kù)三級(jí)體系結(jié)構(gòu)中，三個(gè)模式之間存在兩種映射。詳細(xì)敘述采用映射技術(shù)的優(yōu)點(diǎn)有哪些？這三級(jí)結(jié)構(gòu)通過(guò)內(nèi)層(內(nèi)模式)、中間層(模式)和外層(外模式)三個(gè)層次來(lái)描述數(shù)據(jù)庫(kù)外模式是數(shù)據(jù)庫(kù)的外層，也是與用戶相聯(lián)系的一層。它屬于模式的一個(gè)子集，因而也被稱為子模式，它是面向用戶的邏輯組織。內(nèi)模式又稱數(shù)據(jù)的存儲(chǔ)模式，具體描述了數(shù)據(jù)如何組織并存入外部存儲(chǔ)器上，因此也被稱為存儲(chǔ)模式。內(nèi)模式一般由系統(tǒng)程序員根據(jù)計(jì)算機(jī)系統(tǒng)的軟硬件配置決定數(shù)據(jù)存取方式，并編制程序?qū)崿F(xiàn)存取，因而內(nèi)模式對(duì)用戶是透明的。

32、數(shù)據(jù)庫(kù)三個(gè)模式之間存在著兩種映射，一種是模式與子模式之間的映射，這種映射把概念級(jí)數(shù)據(jù)庫(kù)與用戶級(jí)數(shù)據(jù)庫(kù)聯(lián)系起來(lái)。另一種映射是模式與內(nèi)模式之間的映射，這種映射把概念數(shù)據(jù)庫(kù)與物理數(shù)據(jù)庫(kù)聯(lián)系起來(lái)。正是有了這兩種映射，才能把用戶對(duì)數(shù)據(jù)庫(kù)的邏輯操作轉(zhuǎn)換為對(duì)數(shù)據(jù)庫(kù)的物理操作，方便地存取數(shù)據(jù)庫(kù)的數(shù)據(jù)。模式映射采用映射技術(shù)還有以下好處： （1）保證了數(shù)據(jù)共享； （2）有利于數(shù)據(jù)的安全保密； （3）方便用戶使用數(shù)據(jù)庫(kù)。 還使得數(shù)據(jù)庫(kù)具有數(shù)據(jù)獨(dú)立性：物理數(shù)據(jù)獨(dú)立性，如果數(shù)據(jù)庫(kù)的內(nèi)模式要修改，即數(shù)據(jù)庫(kù)的物理結(jié)構(gòu)有所變化，那么只要對(duì)模式/內(nèi)模式映像作修改，從而使概念模式盡可能保持不變；邏輯數(shù)據(jù)獨(dú)立性，如果數(shù)據(jù)庫(kù)的概念模

33、式要修改，例如增加記錄類型或增加數(shù)據(jù)項(xiàng)，那么只要對(duì)外模式/模式映像作相應(yīng)的修改，從而使外模式盡可能保持不變 。18. 設(shè)有R和S兩個(gè)關(guān)系如下，計(jì)算交，、并、差、選擇、投影、連接：具體見(jiàn)數(shù)據(jù)庫(kù)第二章課件以下是一個(gè)例題：不完整R: A B S: B C a b b c c b e a d e b d 計(jì)算：1)RS 2)RS 3)R S 4)A(R) 5)A=C(R×S) 6)R S B<C解：(1)RS的運(yùn)算結(jié)果為： (2) R-S的運(yùn)算結(jié)果為： (3) R S的運(yùn)算結(jié)果為： A B C A B A B Ca b c a b ca b d a b dc b c c b cc b

34、d c b dd e a d e a (5) A=C(R×S)的運(yùn)算結(jié)果為： (4) A(R) (6) R S的運(yùn)算結(jié)果為： A R.B S.B C A B<Ca b e a a c b b c cd e b d d19. 假設(shè)學(xué)生選課數(shù)據(jù)庫(kù)如下： Student（Sno，Sname，Age，Dept） Couse（Cno，Cname，Teacher） SC（Sno，Cno，Score）用關(guān)系代數(shù)分別進(jìn)行如下查詢：（1）學(xué)號(hào)為9900111的學(xué)生的系別和年齡；（2）有不及格（成績(jī)<60）學(xué)生的課程名；（3）計(jì)算機(jī)系有不及格課程的學(xué)生名單；（4）學(xué)生張林的“數(shù)據(jù)庫(kù)原理”課成

35、績(jī)。(1) age,dept(sno=9900111(Student)(2) cname (score<60(SC) Couse)(3) sname(Dept=計(jì)算機(jī) (score<60(SC) Student)(4) score(cname=數(shù)據(jù)庫(kù)原理（sname=張林（Student） SC）)20. 一個(gè)電影資料數(shù)據(jù)庫(kù)有三個(gè)基本表：電影表Movie（含電影名、制作年份、長(zhǎng)度、是否彩色、制片商）、演員表Actor（含演員姓名、地址、性別、出生年月）和電影主演表Acts（電影名、制作年份、演員姓名）。用AQL的建表語(yǔ)句建立這三個(gè)基本表，有注意合理地選擇屬性的數(shù)據(jù)類型。解：CREA

36、TE TABLE Movie( Mname CHAR(50)， Myear int， Mlength INT， Mcourlor CHAR(1) Mprofducer CHAR(20)； CREATE TABLE Actor ( Aname CHAR(20)， Aadress CHAR(50) ， Asex CHAR(1)， Abirth DATE)；CREATE TABLE Acts( Mname CHAR(50)， Myear int， Aname CHAR(20)；21. 在上題建立的表的基礎(chǔ)上，用SQL實(shí)現(xiàn)如下查詢或更新操作：（1）統(tǒng)計(jì)1999年制作電影的平均長(zhǎng)度和最短長(zhǎng)度；（2）在1999年主演過(guò)電影的演員姓名；（3）所有同名電影各自的電影名和制作年份；（4）往演員關(guān)系A(chǔ)ctor插入一個(gè)演員記錄，具體的數(shù)據(jù)值由你指定；（5）把電影“我的世界“的長(zhǎng)度改為109分鐘；（6）刪除1940年以前制作的所有電影記錄以及電影主演記錄。解：(1) 統(tǒng)計(jì)1999年制作電影的平均長(zhǎng)度和最短長(zhǎng)度SELECT AVG(Mlength), MIN(Mlength)FROM MovieWHERE Myear=1999;(2) 在1999年主演過(guò)電影的演員姓名SELECT Aname AS 1999MA FROM Acts