第一題
路由器（router）與橋接器（bridge）都是可以擴充網路的涵蓋範圍，他們各屬於OSI七層
網路通訊協定中的那一層？兩者在功能上有何差異？IP網路的定址機制依通訊協定層次的
不同，有不同的定址方法以代表網路節點位址或應用服務，請舉出三種不同的定址方法
與其所需占用的位元數？
我主要是想問後面這段，這是要我回答classA、B、C嗎?
第二題
搜尋引擎（search engine）是全球資訊網（WWW）上的重要工具：
1. 搜尋引擎用以索引網站（index sites）的工具是什麼？（4 分）
2. 網站有什麼方法用以辨識這些索引網站工具？（8 分）
3. 網站辨識出索引網站工具後，能做什麼用途？（8 分）
搜尋引擎原理我懂
伺服器端會派爬蟲去爬個網站→將網站資訊存入資料庫建立索引並排序
客戶端在網頁上輸入關鍵字→引擎再去資料庫撈資料→輸出排序後相關結果
1.我是要回答爬蟲或機器人嗎?
2.我要回答關鍵字嗎?(真不知要回答甚麼)
3.我是要回答可用搜尋引擎最佳化權重計算結果排序這樣嗎?
第三題
用五個數字6, 22, 27, 39, 21 架構一棵後序走訪（Post-Order Travesal）的二元搜尋
樹（Binary Search Tree）。
後序我懂，左、右、中
這是答案
http://goo.gl/DQJJSA(第五題)
我想請問的是這題目難道是都要我排好在畫圖嗎?(6→21→22→27→39)
抱歉麻煩各位前輩解惑

一，(三),mac, IP, Port,（我是這麼認為，位元數就不多說)

第一題可從當你要送一個message，它會從應用層依序往實體層，然後變成bits送出，這途中會有很多不同protocol，message也會依照不同協定切割成不同大小，像TCP IP MAC...

所以第一題是要以協定回答就是了?TCP、MAC、FTP、IP應用層FTP、HTTP、傳輸層TCP、網路層IP(說明個協定)

請原PO吧重點放在OSI各層的「定址」，而定址方式，只有三層有，請見header欄位

請問原考題的第三題資料庫，第一小題我的想法是符合第二正規化，因為是完全功能相依，第二小題的想法是不會這一題請問第一題我的想法是否正確，第二題是否能提供解題方向，謝

第二題找覺得除了web spider外，搭配本身meta-data。另外我覺得client是cache。然後SEM, Rank Paging去申論原Po第三題我想是吧，但我看不到網址的考題,所以也看不懂R大問題

關於R大我當初直覺就是第一正規化耶請問jachin大方便給line或sk嗎?我還是不太懂第一題我只查到資料連結層跟網路層定址(MAC跟IP)，你說三層是多哪一層?且若是答IP定址我答claseA、B、C嗎?抱歉在大學部沒修過網路這塊@@(讀電子非資工)R大可給email嗎?第三題第二小題我有問過老師，我可以轉寄內容給你(有點長)

原PO,題目說定址→網路節點、應用服務。分屬L2,L3,L4的標頭，你得自己去查呀。答題一般畫出各層標頭，稍加解釋＋EX即可而您說的Class是L3的IP位址分層，有A到E,與此題意無關呀準備考試，不用Line,不使用FB,可站內信

第三是傳輸層，傳輸層必須依靠port number定址才能判斷要將封包的區段交由哪一隻socket(也就是應用層的的程序)該步驟又稱為解多工

jachin大大我有查@@，可能是我理解錯誤查的方向不對以下是我的回答，請幫我看看我說的是否正確1.首先傳輸層會將資料切成多個區段，提供end-to-end傳輸，並且進行流量控制與錯誤檢查2.網路層將區段加上IP位址標頭資訊形成封包，由路由器決定路徑送到接收端3.資料連結層再將封包加上MAC位址形成訊框，讓對方交換器可以根據MAC位址送到正確接收端最後畫OSI七層加入標頭跟尾端階層圖(1.port2.ip3.MAC我這樣解釋對了嗎?

j大，我的問題在原po所提供的考題網址的第三題正規化問題http://goo.gl/DQJJSA，這是網址

R大信我已寄出

To R大: 三．(1)1NF無誤，因為化簡FD後存在部分FD、(2)雖然R2很討厭，但是不存在部分FD和遞移FD→3NF,但其決定因素非全為CK,不符合BCNF回原PO,我覺得你講的內容正確，但是感覺不像題目要的，應該各別畫出標頭，再解釋各層定址+舉例

謝謝j大與p大的回答

router屬於Layer3，bridge屬於Layer2。功能：router主要負責routing，bridge可提供連接異質性的網路差異：router可應用在WAN，而bridge可應用在LAN定址方法：Layer2，MAC(48bit)；Layer3，IP(v4(32bit)/v6(128bit))；Layer4，port NO.(不確定layer4可不可以寫)第二題，範圍太大，網路上工具太多...第三題，答案只有一種，要符合後序追蹤以及BST前題下補充port NO為16bits

謝謝max大大，那大大我第二題第二小題該朝哪方向?記錄關鍵字?根據網頁寫法特殊架構紀錄(html寫法)?

第二題，(1)參考網路蜘蛛（Web spider）==>常見工具(2)參考robots.txt==>放在html root file中的檔案(常見)(3)參考robots.txt(可以把一些設定參數寫一寫)第二題我來寫的話我會這樣寫，畢竟是申論題沒有一定對錯我的方式你就參考參考吧

了解謝謝max大大