[問題] 請問這三題問題(資訊處理)

[povertytrap (povertytrap)]

第一題

路由器（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)


抱歉麻煩各位前輩解惑


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 163.25.119.5
※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1460212860.A.12B.html
※ 編輯: povertytrap (163.25.119.5), 04/09/2016 22:51:42
※ 編輯: povertytrap (163.25.119.5), 04/09/2016 22:55:09
推 jachin: 一，(三),mac, IP, Port,（我是這麼認為，位元數就不多說)
推 chao0210: 第一題可從當你要送一個message，它會從應用層依序往實
→ chao0210: 體層，然後變成bits送出，這途中會有很多不同protocol，
→ chao0210: message也會依照不同協定切割成不同大小，像TCP IP MAC.
→ chao0210: ..
→ povertytrap: 所以第一題是要以協定回答就是了?TCP、MAC、FTP、IP
→ povertytrap: 應用層FTP、HTTP、傳輸層TCP、網路層IP(說明個協定)
推 jachin: 請原PO吧重點放在OSI各層的
→ jachin: 「定址」，而定址方式，只有三層有，請見header欄位
推 Ruid: 請問原考題的第三題資料庫，第一小題我的想法是符合第二正
→ Ruid: 規化，因為是完全功能相依，第二小題的想法是不會這一題
→ Ruid: 請問第一題我的想法是否正確，第二題是否能提供解題方向，謝
推 jachin: 第二題找覺得除了web spider外，搭配本身meta-data。另外
→ jachin: 我覺得client是cache。然後SEM, Rank Paging去申論
推 jachin: 原Po第三題我想是吧，但我看不到網址的考題,所以也看不懂R
→ jachin: 大問題
→ povertytrap: 關於R大我當初直覺就是第一正規化耶
→ povertytrap: 請問jachin大方便給line或sk嗎?我還是不太懂第一題
→ povertytrap: 我只查到資料連結層跟網路層定址(MAC跟IP)，你說三層
→ povertytrap: 是多哪一層?且若是答IP定址我答claseA、B、C嗎?
→ povertytrap: 抱歉在大學部沒修過網路這塊@@(讀電子非資工)
→ povertytrap: R大可給email嗎?第三題第二小題我有問過老師，我可以
→ povertytrap: 轉寄內容給你(有點長)
推 jachin: 原PO,題目說定址→網路節點、應用服務。分屬L2,L3,L4的標
→ jachin: 頭，你得自己去查呀。答題一般畫出各層標頭，稍加解釋＋EX
→ jachin: 即可
→ jachin: 而您說的Class是L3的IP位址分層，有A到E,與此題意無關呀
→ jachin: 準備考試，不用Line,不使用FB,可站內信
→ bear6709: 第三是傳輸層，傳輸層必須依靠port number定址才能判斷
→ bear6709: 要將封包的區段交由哪一隻socket(也就是應用層的的程序)
→ bear6709: 該步驟又稱為解多工
→ povertytrap: jachin大大我有查@@，可能是我理解錯誤查的方向不對
→ povertytrap: 以下是我的回答，請幫我看看我說的是否正確
→ povertytrap: 1.首先傳輸層會將資料切成多個區段，提供end-to-end
→ povertytrap: 傳輸，並且進行流量控制與錯誤檢查
→ povertytrap: 2.網路層將區段加上IP位址標頭資訊形成封包，由路由
→ povertytrap: 器決定路徑送到接收端
→ povertytrap: 3.資料連結層再將封包加上MAC位址形成訊框，讓對方
→ povertytrap: 交換器可以根據MAC位址送到正確接收端
→ povertytrap: 最後畫OSI七層加入標頭跟尾端階層圖(1.port2.ip3.MAC
→ povertytrap: 我這樣解釋對了嗎?
推 Ruid: j大，我的問題在原po所提供的考題網址的第三題正規化問題
→ Ruid: http://goo.gl/DQJJSA，這是網址
→ povertytrap: R大信我已寄出
推 jachin: To R大: 三．(1)1NF無誤，因為化簡
→ jachin: FD後存在部分FD、
→ jachin: (2)雖然R2很討厭，但是不存在部分FD和遞移FD→3NF,但其決
→ jachin: 定因素非全為CK,不符合BCNF
推 jachin: 回原PO,我覺得你講的內容正確，但是感覺不像題目要的，應
→ jachin: 該各別畫出標頭，再解釋各層定址+舉例
推 Ruid: 謝謝j大與p大的回答
推 max60716: router屬於Layer3，bridge屬於Layer2。
→ max60716: 功能：router主要負責routing，bridge可提供連接異質性
→ max60716: 的網路
→ max60716: 差異：router可應用在WAN，而bridge可應用在LAN
→ max60716: 定址方法：Layer2，MAC(48bit)；
→ max60716: Layer3，IP(v4(32bit)/v6(128bit))；
→ max60716: Layer4，port NO.(不確定layer4可不可以寫)
→ max60716: 第二題，範圍太大，網路上工具太多...
→ max60716: 第三題，答案只有一種，要符合後序追蹤以及BST前題下
推 max60716: 補充port NO為16bits
→ povertytrap: 謝謝max大大，那大大我第二題第二小題該朝哪方向?
→ povertytrap: 記錄關鍵字?根據網頁寫法特殊架構紀錄(html寫法)?
推 max60716: 第二題，(1)參考網路蜘蛛（Web spider）==>常見工具
→ max60716: (2)參考robots.txt==>放在html root file中的檔案(常見)
→ max60716: (3)參考robots.txt(可以把一些設定參數寫一寫)
→ max60716: 第二題我來寫的話我會這樣寫，畢竟是申論題沒有一定對錯
→ max60716: 我的方式你就參考參考吧
→ povertytrap: 了解謝謝max大大