2016年10月16日 星期日

105年鐵路特考高員三級資料庫應用第二題



105年鐵路特考高員三級資料庫應用
二、某公部門計劃開發一套資料庫應用系統,其需求如下所述:
1.此部門在各地有多個辦事處,每個辦事處皆有名稱、負責事項、以及多位駐處同仁 (其中一位為此辦事處主任,其開始擔任主任之日期需記載);此外,每個辦事處皆擁有多間辦公室 (每間辦公室皆有編號與配置人數)。
2.每個辦事處皆負責許多工作業務,每個業務皆有名稱、編號、所在辦公室、以及多位參與同仁 (其中一位為此業務負責人)。
3.每位同仁皆有姓名、編號、職等、地址、性別、出生日期等資料,每位同仁皆派駐於一個辦事處並配置於一間辦公室,但可以參與多個 (屬於同一辦事處的) 業務。
(一)試針對上述需求,描繪出實體關係圖。(15分)
(二)試依據實體關係圖,設計出此系統的資料表。(10分)
答:
(一)實體關係圖

(二)系統的資料表
1.辦事處(辦事處名稱,負責事項,主任,開始日期):
  主鍵:辦事處名稱;外鍵:主任,參考到同仁的主鍵同仁編號。
2.辦公室(辦公室編號,配置人數,辦事處):
主鍵:辦公室編號;外鍵:辦事處,參考到辦事處的主鍵辦事處名稱。
3.業務(業務名稱,業務編號,負責辦事處,所在辦公室,負責同仁):
  (1)主鍵:業務編號。
(2)外鍵:
   a.負責辦事處,參考到辦事處的主鍵辦事處名稱。
   b.所在辦公室,參考到辦公室的主鍵辦公室編號。
   c.負責同仁,參考到同仁的主鍵同仁編號。
4.同仁(姓名,同仁編號,職等,地址,性別,出生日期,辦事處,辦公室):
  (1)主鍵:同仁編號。
(2)外鍵:
   a.辦事處,參考到辦事處的主鍵辦事處名稱。
   b.辦公室,參考到辦公室的主鍵辦公室編號。
5.同仁參與業務(同仁編號,業務編號)
  (1)主鍵:{同仁編號,業務編號}。
(2)外鍵:
   a.同仁編號,參考到同仁的主鍵同仁編號。
   b.業務編號,參考到業務的主鍵業務編號。

2016年10月15日 星期六

105年鐵路特考高員三級資料通訊第二題



105年鐵路特考高員三級資料通訊
二、請回答下列相關問題:(每小題10分,共20分)
(一)ping 指令是用來診斷網路連線狀態與連線品質,若網路品質監測公用程式 ping 指令之執行如下 (a) 及 (b) 所示兩種結果,請問其所呈現的意義為何?試詳細說明之。
> ping www.wxyz.edu.tw [Enter]
(a)Ping www.wxyz.edu.tw [140.126.2.30] with 32 bytes of data:
Reply from 140.126.2.30 : bytes=32 time<1ms TTL=234
Reply from 140.126.2.30 : bytes=32 time<1ms TTL=234
Reply from 140.126.2.30 : bytes=32 time<1ms TTL=234
Reply from 140.126.2.30 : bytes=32 time<1ms TTL=234
(b)Bad IP address www.wxyz.edu.tw
(二)由於網路無遠弗屆,但常常碰到網路不通或網路很慢等問題,就這類問題檢測網路時,有那幾種可能原因導致網站無法連接?試詳細說明之。
答:
(一)ping指令(a)及(b)兩種結果
(a)結果:
可以順利連上 www.wxyz.edu.tw,其 IP 為140.126.2.30。使用 32 bytes 去 ping網址。往返時間 (RTT) < 1ms。存活時間 (TTL) 欄位會被設成234,代表封包不會漫遊超過234個站台。總共傳送4個封包。
(b)結果:無法連上 www.wxyz.edu.tw。
※參考資料:
1.http://newguest88.pixnet.net/blog/post/303466146-%5B%E6%95%99%E5%AD%B8%5D%E7%B6%B2%E8%B7%AF%E5%9F%BA%E6%9C%AC%E8%A8%BA%E6%96%B7,-%E4%B8%80%E5%AE%9A%E8%A6%81%E5%AD%B8%E6%9C%83%E7%9A%84-ping-%E6%8C%87%E4%BB%A4
2.http://33tsai.blogspot.tw/2008/01/ping_30.html
(二)有那幾種可能原因導致網站無法連接?
1.實體線路故障,訊號無法傳遞。
2.本機電腦沒有安裝並正確設定 TCP/IP。例如網路位址、子網路遮罩、閘道器、或名稱伺服器未正確設定,造成訊息發送錯誤。
3.網路介面卡驅動程式未正確安裝,造成系統無法與網路正常連接。
4.網路連接設備故障或有設定上的問題,例如數據機故障。
5.DNS 伺服器設定錯誤,無法查詢網址。

105年警察人員特種考試刑事警察人員電子監察組二等網路工程第三題



105年警察人員特種考試刑事警察人員電子監察組二等網路工程
三、計算一個封包在網路中傳送的時間延遲 (delay) 須考慮封包傳輸時間(transmission time)、訊號傳遞延遲 (propagation delay)、排隊延遲 (queuing delay)、處理時間 (processing time) 等因素。(每小題8分,共16分)
(一)請詳述此四項時間延遲是如何產生的。
(二)假設一個長度為 10,000 Byte 封包從來源端到目的地端需經過三個節點 (node)。由來源端至第一個節點的鏈結 (link) 的頻寬是 100 Mbps,距離是1公里,第一與第二、第二與第三節點之間鏈結的頻寬是 1 Gbps,距離是10公里,第三個節點至目的地端的鏈結的頻寬是 100 M,距離是3公里。一個節點從收到封包到決定如何轉送封包需花費 1 ms。假設訊號在鏈結上的傳遞速度 (propagation speed) 是 200,000,000 m/s,且網路上只有這個封包在傳送,請計算此一封包從來源端到目的地端的時間延遲。
答:
(一)此四項時間延遲是如何產生的?
1.傳輸時間(transmission time):
網路卡傳送 (或接收) 資料到網路線上所花的時間,它與網路卡的傳送速度有關,例如高速乙太網路傳送速度 100 Mbps。
2.訊號傳遞延遲(propagation delay):
在網路線上傳輸所花費的時間,與網路線上電子訊號速度有關。
3.排隊延遲(queuing delay):
在路由器上因為某些因素無法立刻將傳送封包到網路上造成封包停留在 buffer 上所花費的時間。
4.處理時間(processing time):
路由器檢查封包標頭並判斷要將封包導向何處 (找路徑) 所需的時間。
※參考資料:
1.劉宗瑜-電腦網際網路五版 1-38~1-42
2.Kurose-Computer Networking A Top-Down Approach 6th p.36
(二)
1.傳輸時間:
傳輸延遲時間 Tix:
送出一個訊框所需要的時間。Tix = 訊框長度 ∕ 位元速率。

總傳輸延遲時間 = 8 ms+0.8ms+0.8ms+1ms = 10.6 ms = 10,600 us。
2.傳導時間:
傳導延遲時間Tp:
在網路線上傳導所花費的時間。Tp = 傳導距離 ∕ 訊號傳播速率。

總傳導延遲時間 = 5 us+50 us+50us+15us = 120 us。
3.總延遲:
總節點延遲(total nodal delay):
總延遲 = 處理延遲+佇列延遲+傳輸延遲+傳導延遲。
題目沒有處理延遲及佇列延遲,假設為0。
總節點延遲 = 10,600 us+120 us = 10,720 us。


105年關務三等資料通訊第一題



105年關務三等資料通訊
一、IPv6 設計的目標包含下列幾點,請分別針對下列目標,詳述 IPv6 相對於 IPv4 做了那些改變。
(一)即使 IP 地址分配缺乏效率,也可支援極大數目的主機 (hosts)。(4分)
(二)降低路由器 (routers) 繞送表 (routing tables) 的大小。(6分)
(三)簡化 IPv6 表頭 (header),使得路由器能更快速處理封包。(10分)

答:
(一)即使IP地址分配缺乏效率,也可支援極大數目的主機

IPv4
IPv6
位址長度
32bits
128bits
位址數量
232
2128
IPv6 提供43億個獨一無二的位址,可以緩解因為 IPv4 提供的位址數目有限而造成的其他網路問題。
※參考資料:https://support.apple.com/zh-tw/HT202236
(二)降低路由器繞送表的大小
1.IPv4封包切割的做法:
若封包在傳輸過程中因為最大傳輸單位 (MTU) 的限制,導致傳輸過程中,將封包切割成幾個片段 (Fragments) 進行傳送,而因為每個 IP 封包到達目的裝置的先後順序可能與出發時的順序不同,因此接收端在進行封包重組時,便必須以此識別碼進行判斷 IP 封包原來的順序,以便能將屬於相同資料封包的片段組合在一起。
2.IPv6封包切割的做法:
IPv6 將 fragment 的功能變成是一個 extension header。另外,只有 source 可以切割封包,routers 不再負責切割;若 router 發現封包太長,會丟棄封包,然後傳送 ICMP 給 source,由 source 重新切割封包。
(三)簡化IPv6表頭,使得路由器能更快速處理封包
IPv4 標頭欄位
IPv6 標頭欄位
Header Length
在 IPv6 中已刪除。IPv6 中沒有 Header Length 欄位,因為 IPv6 標頭永遠是固定值 40 位元組。每一擴充標頭或是固定值,或者指定各自的大小
Identification
在 IPv6 中已刪除。在 IPv6 標頭中沒有資料片段資訊。它包含在資料片段擴充標頭中
Fragmentation Flags
在 IPv6 中已刪除。在 IPv6 標頭中沒有資料片段資訊。它包含在資料片段擴充標頭中
Fragment Offset
在 IPv6 中已刪除。在 IPv6 標頭中沒有資料片段資訊。它包含在資料片段擴充標頭中
Header Checksum
在 IPv6 中已刪除。在 IPv6 中,由連結層對整個 IPv6 封包進行位元級的錯誤偵測
Options
在 IPv6 中已刪除。IPv4 選項由 IPv6 擴充標頭取代

105年檢察事務官三等計算機網路第三題



105年檢察事務官三等計算機網路
三、(一)找出下列兩字串之間的漢明距 (Hamming distance):110101與011110。(10分)
(二)有一區塊編碼 (block coding) 的最小漢明距為6,則其錯誤偵測能力與錯誤修正能力分別為何?(10分)
答:
(一)漢明距

(二)最小漢明距為6,則其錯誤偵測能力與錯誤修正能力分別為何?