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

看板Examination作者 (povertytrap)時間9年前 (2016/04/09 22:41), 9年前編輯推噓14(14推 0噓 55→)
留言69則, 6人參與, 最新討論串1/2 (看更多)
第一題 路由器（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
推
04/09 23:37, , 1F
一，(三),mac, IP, Port,（我是這麼認為，位元數就不多說)
04/09 23:37, 1F
推
04/09 23:40, , 2F
第一題可從當你要送一個message，它會從應用層依序往實
04/09 23:40, 2F
→
04/09 23:40, , 3F
體層，然後變成bits送出，這途中會有很多不同protocol，
04/09 23:40, 3F
→
04/09 23:40, , 4F
message也會依照不同協定切割成不同大小，像TCP IP MAC.
04/09 23:40, 4F
→
04/09 23:40, , 5F
..
04/09 23:40, 5F
→
04/10 11:19, , 6F
所以第一題是要以協定回答就是了?TCP、MAC、FTP、IP
04/10 11:19, 6F
→
04/10 11:24, , 7F
應用層FTP、HTTP、傳輸層TCP、網路層IP(說明個協定)
04/10 11:24, 7F
推
04/10 15:58, , 8F
請原PO吧重點放在OSI各層的
04/10 15:58, 8F
→
04/10 15:58, , 9F
「定址」，而定址方式，只有三層有，請見header欄位
04/10 15:58, 9F
推
04/10 16:08, , 10F
請問原考題的第三題資料庫，第一小題我的想法是符合第二正
04/10 16:08, 10F
→
04/10 16:10, , 11F
規化，因為是完全功能相依，第二小題的想法是不會這一題
04/10 16:10, 11F
→
04/10 16:12, , 12F
請問第一題我的想法是否正確，第二題是否能提供解題方向，謝
04/10 16:12, 12F
推
04/10 16:15, , 13F
第二題找覺得除了web spider外，搭配本身meta-data。另外
04/10 16:15, 13F
→
04/10 16:15, , 14F
我覺得client是cache。然後SEM, Rank Paging去申論
04/10 16:15, 14F
推
04/10 16:22, , 15F
原Po第三題我想是吧，但我看不到網址的考題,所以也看不懂R
04/10 16:22, 15F
→
04/10 16:22, , 16F
大問題
04/10 16:22, 16F
→
04/10 17:02, , 17F
關於R大我當初直覺就是第一正規化耶
04/10 17:02, 17F
→
04/10 17:05, , 18F
請問jachin大方便給line或sk嗎?我還是不太懂第一題
04/10 17:05, 18F
→
04/10 17:06, , 19F
我只查到資料連結層跟網路層定址(MAC跟IP)，你說三層
04/10 17:06, 19F
→
04/10 17:07, , 20F
是多哪一層?且若是答IP定址我答claseA、B、C嗎?
04/10 17:07, 20F
→
04/10 17:08, , 21F
抱歉在大學部沒修過網路這塊@@(讀電子非資工)
04/10 17:08, 21F
→
04/10 17:10, , 22F
R大可給email嗎?第三題第二小題我有問過老師，我可以
04/10 17:10, 22F
→
04/10 17:10, , 23F
轉寄內容給你(有點長)
04/10 17:10, 23F
推
04/10 17:30, , 24F
原PO,題目說定址→網路節點、應用服務。分屬L2,L3,L4的標
04/10 17:30, 24F
→
04/10 17:30, , 25F
頭，你得自己去查呀。答題一般畫出各層標頭，稍加解釋＋EX
04/10 17:30, 25F
→
04/10 17:30, , 26F
即可
04/10 17:30, 26F
→
04/10 17:32, , 27F
而您說的Class是L3的IP位址分層，有A到E,與此題意無關呀
04/10 17:32, 27F
→
04/10 17:33, , 28F
準備考試，不用Line,不使用FB,可站內信
04/10 17:33, 28F
→
04/10 17:34, , 29F
第三是傳輸層，傳輸層必須依靠port number定址才能判斷
04/10 17:34, 29F
→
04/10 17:35, , 30F
要將封包的區段交由哪一隻socket(也就是應用層的的程序)
04/10 17:35, 30F
→
04/10 17:36, , 31F
該步驟又稱為解多工
04/10 17:36, 31F
→
04/10 17:46, , 32F
jachin大大我有查@@，可能是我理解錯誤查的方向不對
04/10 17:46, 32F
→
04/10 17:47, , 33F
以下是我的回答，請幫我看看我說的是否正確
04/10 17:47, 33F
→
04/10 17:48, , 34F
1.首先傳輸層會將資料切成多個區段，提供end-to-end
04/10 17:48, 34F
→
04/10 17:49, , 35F
傳輸，並且進行流量控制與錯誤檢查
04/10 17:49, 35F
→
04/10 17:51, , 36F
2.網路層將區段加上IP位址標頭資訊形成封包，由路由
04/10 17:51, 36F
→
04/10 17:51, , 37F
器決定路徑送到接收端
04/10 17:51, 37F
→
04/10 17:53, , 38F
3.資料連結層再將封包加上MAC位址形成訊框，讓對方
04/10 17:53, 38F
→
04/10 17:53, , 39F
交換器可以根據MAC位址送到正確接收端
04/10 17:53, 39F
→
04/10 17:55, , 40F
最後畫OSI七層加入標頭跟尾端階層圖(1.port2.ip3.MAC
04/10 17:55, 40F
→
04/10 17:55, , 41F
我這樣解釋對了嗎?
04/10 17:55, 41F
推
04/10 18:09, , 42F
j大，我的問題在原po所提供的考題網址的第三題正規化問題
04/10 18:09, 42F
→
04/10 18:10, , 43F
http://goo.gl/DQJJSA，這是網址
04/10 18:10, 43F
→
04/10 18:18, , 44F
R大信我已寄出
04/10 18:18, 44F
推
04/11 00:27, , 45F
To R大: 三．(1)1NF無誤，因為化簡
04/11 00:27, 45F
→
04/11 00:27, , 46F
FD後存在部分FD、
04/11 00:27, 46F
→
04/11 00:27, , 47F
(2)雖然R2很討厭，但是不存在部分FD和遞移FD→3NF,但其決
04/11 00:27, 47F
→
04/11 00:27, , 48F
定因素非全為CK,不符合BCNF
04/11 00:27, 48F
推
04/11 00:32, , 49F
回原PO,我覺得你講的內容正確，但是感覺不像題目要的，應
04/11 00:32, 49F
→
04/11 00:32, , 50F
該各別畫出標頭，再解釋各層定址+舉例
04/11 00:32, 50F
推
04/11 08:58, , 51F
謝謝j大與p大的回答
04/11 08:58, 51F
推
04/11 10:56, , 52F
router屬於Layer3，bridge屬於Layer2。
04/11 10:56, 52F
→
04/11 10:57, , 53F
功能：router主要負責routing，bridge可提供連接異質性
04/11 10:57, 53F
→
04/11 10:57, , 54F
的網路
04/11 10:57, 54F
→
04/11 10:57, , 55F
差異：router可應用在WAN，而bridge可應用在LAN
04/11 10:57, 55F
→
04/11 10:57, , 56F
定址方法：Layer2，MAC(48bit)；
04/11 10:57, 56F
→
04/11 10:58, , 57F
Layer3，IP(v4(32bit)/v6(128bit))；
04/11 10:58, 57F
→
04/11 10:58, , 58F
Layer4，port NO.(不確定layer4可不可以寫)
04/11 10:58, 58F
→
04/11 10:58, , 59F
第二題，範圍太大，網路上工具太多...
04/11 10:58, 59F
→
04/11 10:59, , 60F
第三題，答案只有一種，要符合後序追蹤以及BST前題下
04/11 10:59, 60F
推
04/11 17:13, , 61F
補充port NO為16bits
04/11 17:13, 61F
→
04/11 19:37, , 62F
謝謝max大大，那大大我第二題第二小題該朝哪方向?
04/11 19:37, 62F
→
04/11 19:39, , 63F
記錄關鍵字?根據網頁寫法特殊架構紀錄(html寫法)?
04/11 19:39, 63F
推
04/12 11:06, , 64F
第二題，(1)參考網路蜘蛛（Web spider）==>常見工具
04/12 11:06, 64F
→
04/12 11:07, , 65F
(2)參考robots.txt==>放在html root file中的檔案(常見)
04/12 11:07, 65F
→
04/12 11:07, , 66F
(3)參考robots.txt(可以把一些設定參數寫一寫)
04/12 11:07, 66F
→
04/12 11:08, , 67F
第二題我來寫的話我會這樣寫，畢竟是申論題沒有一定對錯
04/12 11:08, 67F
→
04/12 11:09, , 68F
我的方式你就參考參考吧
04/12 11:09, 68F
→
04/12 11:55, , 69F
了解謝謝max大大
04/12 11:55, 69F
‣ 更多 povertytrap 的文章
文章代碼(AID): #1N2HHy4h (Examination)
‣ 更多 povertytrap 的文章
文章代碼(AID): #1N2HHy4h (Examination)