請問這三題問題(資訊處理) - 考試

Table of Contents

第一題

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


抱歉麻煩各位前輩解惑


--

All Comments

Skylar DavisLinda avatarSkylar DavisLinda2016-04-14
一,(三),mac, IP, Port,(我是這麼認為,位元數就不多說)
Valerie avatarValerie2016-04-15
第一題可從當你要送一個message,它會從應用層依序往實
體層,然後變成bits送出,這途中會有很多不同protocol,
message也會依照不同協定切割成不同大小,像TCP IP MAC.
..
Dorothy avatarDorothy2016-04-16
所以第一題是要以協定回答就是了?TCP、MAC、FTP、IP
Selena avatarSelena2016-04-18
應用層FTP、HTTP、傳輸層TCP、網路層IP(說明個協定)
Elma avatarElma2016-04-21
請原PO吧重點放在OSI各層的
「定址」,而定址方式,只有三層有,請見header欄位
Zenobia avatarZenobia2016-04-25
請問原考題的第三題資料庫,第一小題我的想法是符合第二正
Iris avatarIris2016-04-27
規化,因為是完全功能相依,第二小題的想法是不會這一題
Adele avatarAdele2016-04-28
請問第一題我的想法是否正確,第二題是否能提供解題方向,謝
Anthony avatarAnthony2016-04-30
第二題找覺得除了web spider外,搭配本身meta-data。另外
我覺得client是cache。然後SEM, Rank Paging去申論
Ingrid avatarIngrid2016-05-01
原Po第三題我想是吧,但我看不到網址的考題,所以也看不懂R
大問題
Rachel avatarRachel2016-05-06
關於R大我當初直覺就是第一正規化耶
Jack avatarJack2016-05-08
請問jachin大方便給line或sk嗎?我還是不太懂第一題
Victoria avatarVictoria2016-05-13
我只查到資料連結層跟網路層定址(MAC跟IP),你說三層
Robert avatarRobert2016-05-14
是多哪一層?且若是答IP定址我答claseA、B、C嗎?
Freda avatarFreda2016-05-14
抱歉在大學部沒修過網路這塊@@(讀電子非資工)
Quintina avatarQuintina2016-05-19
R大可給email嗎?第三題第二小題我有問過老師,我可以
轉寄內容給你(有點長)
Edwina avatarEdwina2016-05-22
原PO,題目說定址→網路節點、應用服務。分屬L2,L3,L4的標
頭,你得自己去查呀。答題一般畫出各層標頭,稍加解釋+EX
即可
Kama avatarKama2016-05-23
而您說的Class是L3的IP位址分層,有A到E,與此題意無關呀
Mason avatarMason2016-05-27
準備考試,不用Line,不使用FB,可站內信
Suhail Hany avatarSuhail Hany2016-05-29
第三是傳輸層,傳輸層必須依靠port number定址才能判斷
Susan avatarSusan2016-06-01
要將封包的區段交由哪一隻socket(也就是應用層的的程序)
Connor avatarConnor2016-06-04
該步驟又稱為解多工
Adele avatarAdele2016-06-08
jachin大大我有查@@,可能是我理解錯誤查的方向不對
Candice avatarCandice2016-06-08
以下是我的回答,請幫我看看我說的是否正確
Aaliyah avatarAaliyah2016-06-11
1.首先傳輸層會將資料切成多個區段,提供end-to-end
Emily avatarEmily2016-06-14
傳輸,並且進行流量控制與錯誤檢查
Yedda avatarYedda2016-06-15
2.網路層將區段加上IP位址標頭資訊形成封包,由路由
器決定路徑送到接收端
Sierra Rose avatarSierra Rose2016-06-17
3.資料連結層再將封包加上MAC位址形成訊框,讓對方
交換器可以根據MAC位址送到正確接收端
Linda avatarLinda2016-06-19
最後畫OSI七層加入標頭跟尾端階層圖(1.port2.ip3.MAC
我這樣解釋對了嗎?
Bennie avatarBennie2016-06-24
j大,我的問題在原po所提供的考題網址的第三題正規化問題
Edwina avatarEdwina2016-06-28
http://goo.gl/DQJJSA,這是網址
Leila avatarLeila2016-07-02
R大信我已寄出
Noah avatarNoah2016-07-05
To R大: 三.(1)1NF無誤,因為化簡
FD後存在部分FD、
(2)雖然R2很討厭,但是不存在部分FD和遞移FD→3NF,但其決
定因素非全為CK,不符合BCNF
Poppy avatarPoppy2016-07-07
回原PO,我覺得你講的內容正確,但是感覺不像題目要的,應
該各別畫出標頭,再解釋各層定址+舉例
Kama avatarKama2016-07-09
謝謝j大與p大的回答
Audriana avatarAudriana2016-07-11
router屬於Layer3,bridge屬於Layer2。
Dinah avatarDinah2016-07-14
功能:router主要負責routing,bridge可提供連接異質性
的網路
差異:router可應用在WAN,而bridge可應用在LAN
定址方法:Layer2,MAC(48bit);
Dinah avatarDinah2016-07-16
Layer3,IP(v4(32bit)/v6(128bit));
Layer4,port NO.(不確定layer4可不可以寫)
第二題,範圍太大,網路上工具太多...
Regina avatarRegina2016-07-18
第三題,答案只有一種,要符合後序追蹤以及BST前題下
Daph Bay avatarDaph Bay2016-07-21
補充port NO為16bits
Quintina avatarQuintina2016-07-23
謝謝max大大,那大大我第二題第二小題該朝哪方向?
Sarah avatarSarah2016-07-25
記錄關鍵字?根據網頁寫法特殊架構紀錄(html寫法)?
Necoo avatarNecoo2016-07-30
第二題,(1)參考網路蜘蛛(Web spider)==>常見工具
Zora avatarZora2016-07-31
(2)參考robots.txt==>放在html root file中的檔案(常見)
(3)參考robots.txt(可以把一些設定參數寫一寫)
Tristan Cohan avatarTristan Cohan2016-08-01
第二題我來寫的話我會這樣寫,畢竟是申論題沒有一定對錯
Megan avatarMegan2016-08-02
我的方式你就參考參考吧
Anthony avatarAnthony2016-08-05
了解謝謝max大大