105年法務部調查局調查人員四等資料庫應用概要
|
四、假設某一大學之學生修課成績資料庫如下，共有三個表，分別為學生資料表S (學號，學生姓名，就讀學系，年級)、課程資料表 C (課程代號，課程名稱，學分數，任課老師代號)、修課成績表 T (學號，課程代號，成績)。 (一)請問從以下的表格中，應該建立那些主鍵 (Primary Key) 與外部鍵(Foreign Key)，以確保資料的正確性與一致性？（5分） (二)請寫出 SQL 語句，從上述資料庫中，找出那些課程名稱是有兩個 (含以上) 不同的老師開設的。（10分） (三)請寫出 SQL 語句，從上述資料庫中，找出修課成績低於60分同學的學號、學生姓名與所修讀的課程名稱。（10分）
|
答：
S資料表：
105年法務部調查局調查人員三等資料庫應用
|
四、請說明何謂大數據 (Big Data)？（5分）何謂資料探勘 (Data Mining)？（5分）近年來，各級政府與部門機關推動政府資料開放 (Open Data)，在推動的過程中，主辦機關應該注意那些重要原則？（15分） |
答：
(一)大數據(Big Data)
1.定義：
所涉及的資料量規模，巨大到無法透過目前主流軟體工具，在合理時間內達到擷取、管理、處理、並整理，使它成為幫助企業經營決策更積極目的的資訊，簡言之，就是排山倒海而來又雜亂無章的資訊。在海量資料潮流下，以 Hadoop 為核心的生態系統因為能有效率處理大量、多樣性的資料，已成為實作的主流關鍵技術。
2.基本3V特性：
(1)大量性(Volume)：要儲存處理 Terabytes、Petabytes 等級的大量資料。
105年高考三級資料庫應用
|
三、考慮以下記載討論版文章的關聯： Member(mId, mName, email) // 會員(編號, 姓名, 電子郵件信箱) Post(pId, mId, dateTime, title, pContent) // 文章(文章id, 作者編號, 日期時間, 主旨, 內容) Reply(pId, rId, rmId, dateTime, rContent) // 回文(文章id, 回文id, 回文作者編號, 日期時間, 內容) |
105年警察人員特種考試資訊管理人員三等資料庫應用
|
三、有關資料庫與資料倉儲方面，回答下列問題： (一)寫出資料倉儲的：1.英文術語；2.定義。（6分） (二)說明非揮發性資料與揮發性資料的特性。（4分） (三)在資料倉儲內儲存著詮釋資料 (Metadata)，它被分為兩種常用的型態：Structural Metadata 與 Operational Metadata。試說明這兩種型態的特點。（8分） (四)從資料處理導向、資料庫正規化、資料顆粒度 (Granularity) 與維度型態等面向，來說明資料庫與資料倉儲兩者之間的差異性。（7分） |
答：
(一)資料倉儲
105年警察人員特種考試刑事警察人員電子監察組二等資料庫管理與運用
|
一、有關資料庫管理與安全方面，回答下列問題： (一)資料庫安全除了要求確保資料之機密性 (Confidentiality)、完整性(Integrity) 與可用性 (Availability) 外，資料庫管理應具備Authentication、Authorization 與 Non-repudiation 之三種安全防護機制。說明這三種安全防護機制的目的。（9分） (二)企業組織透過網際網路和瀏覽器，讓客戶可以存取資料庫內的資料。其中使用技術為 CGI (Common Gateway Interface)。1.試述 CGI 之意涵。2.寫出「瀏覽器-WWW 伺服器-CGI-DBMS」等運作機制。（10分） (三)如果 WWW 伺服器因遭受到外來駭客的阻斷服務攻擊 (Denial of Service, DoS)，而致 DBMS 無法正常存取運作時，寫出這位駭客所觸犯《中華民國刑法》（修正日期：民國104年12月30日）第36章「妨害電腦使用罪」章的條文與其內容。（6分） |
答：
(一)Authentication、Authorization與Non-repudiation三種安全防護機制
1.Authentication：當傳送方送出資訊時，就必須能確認傳送者的身分是否為冒名。
105年鐵路特考高員三級資料庫應用
|
二、某公部門計劃開發一套資料庫應用系統，其需求如下所述： 1.此部門在各地有多個辦事處，每個辦事處皆有名稱、負責事項、以及多位駐處同仁 (其中一位為此辦事處主任，其開始擔任主任之日期需記載)；此外，每個辦事處皆擁有多間辦公室 (每間辦公室皆有編號與配置人數)。 2.每個辦事處皆負責許多工作業務，每個業務皆有名稱、編號、所在辦公室、以及多位參與同仁 (其中一位為此業務負責人)。 3.每位同仁皆有姓名、編號、職等、地址、性別、出生日期等資料，每位同仁皆派駐於一個辦事處並配置於一間辦公室，但可以參與多個 (屬於同一辦事處的) 業務。 (一)試針對上述需求，描繪出實體關係圖。（15分） (二)試依據實體關係圖，設計出此系統的資料表。（10分） |
答：
105年關務三等資料庫應用
|
四、已知關聯綱目 (Relation Schema) R = {A，B，C，D，E}，其功能相依性 (Functional Dependencies) 之集合 F = {AC→E，AC→D，BC→D，ACD→BE} (一)試問 R 所滿足之最高正規型式 (Normal Form) 為何？請說明原因。（10分） (二)試問 F 之最小集合 (Minimal Set) 為何？請解釋每一步驟。（15分） |
答：
(一)R所滿足的最高正規型式及原因
F = {AC→E，AC→D，BC→D，ACD→BE}
105年關務三等資料通訊
|
一、IPv6 設計的目標包含下列幾點，請分別針對下列目標，詳述 IPv6 相對於 IPv4 做了那些改變。 (一)即使 IP 地址分配缺乏效率，也可支援極大數目的主機 (hosts)。（4分） (二)降低路由器 (routers) 繞送表 (routing tables) 的大小。（6分） (三)簡化 IPv6 表頭 (header)，使得路由器能更快速處理封包。（10分） |
答：
(一)即使IP地址分配缺乏效率，也可支援極大數目的主機
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 |
105年法務部調查局調查人員四等電腦網路
|
一、(一) MAC address 與 IP address 有何不同？請舉出三個不同點並說明。（8 分） (二)關於網路設備，傳統的 hub 與 switch 有何不同？（6分） (三)請解釋 VLAN (virtual LAN) 是什麼？它的主要用處為何？（6分） |
答：
(一)MAC address與IP address有何不同？
|
|
MAC address |
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。
105年高考三級資通網路
|
四、一般網路位址分配指派分為 CIDR 與 Classful Addressing。 (一)請說明 CIDR 是如何分配網路位址區塊？（10分） (二)請說明 Classful Addressing 是如何分配網路位址區塊？（10分） |
答：
(一)CIDR是如何分配網路位址區塊？
CIDR 歸納了子網路定址的概念。在子網路定址中，32位元的 IP 位址會被分成兩部分，使用附點的十進位格式 a.b.c.d/x，其中 x 表示位址第一部分的位元數。形式為 a.b.c.d/x 的位址，其最高的x 個有效位元便構成了 IP 位址的網路部分，這部分通常被稱為址首 (prefix) 或網路址首 (network prefix)。同一組織中所有裝置的 IP 位址都會使用相同的址首，當組織外的路由器要轉送目的端位址位於該組織內的資料報時，只需要考量位址的前 x 位元即可。這可以大量地減少路由器轉送表的大小，因為只要一筆形式為 a.b.c.d/x 的項目，就足以將封包轉送到任何位於該組織內部的目的端。其餘的 32-x 個位元想像成是用來分辨組織內的裝置，這些裝置都擁有相同的網路址首。舉例來說，假設 CIDR 格式位址 a.b.c.d/21 的前21位元代表該組織的網路址首，可能代表該組織內的某個特定子網路，而該組織內所有裝置的 IP 位址都具有相同的址首，其餘的11位元便可以用來識別組織內的特定主機。
※參考資料：劉宗瑜-電腦網際網路五版 4-38
105年檢察事務官三等計算機網路
|
三、(一)找出下列兩字串之間的漢明距 (Hamming distance)：110101與011110。（10分） (二)有一區塊編碼 (block coding) 的最小漢明距為6，則其錯誤偵測能力與錯誤修正能力分別為何？（10分） |
答：
(一)漢明距
(二)最小漢明距為6，則其錯誤偵測能力與錯誤修正能力分別為何？
105年法務部調查局調查人員三等電腦網路
|
四、(一)使用循環冗餘校驗 (CRC：Cyclic redundancy check)，資料字 (dataword) 101001111，除數 (divisor) 為10111，請計算此 CRC 的碼字 (codeword) 為何？（10分） (二)假設我們用區塊編碼來加密 (block cipher)，使用的加密矩陣為：M = ，而且使用 modulo 26 (除以26後取餘數) 的數學運算。 1.請驗證 M 的反矩陣 M’ = 。（5分） 2.以數字0~25分別代表字母 A~Z，則若收到的密文是 CKHC，則解開的明文的四個字母為何？（5分） |
答：
(一)
關務三等資料庫應用：104
鐵路特考高員三級資料庫應用：104
警察人員特種考試刑事警察人員數位鑑識組二等資料庫管理與運用：104
警察人員特種考試刑事警察人員電子監察組二等資料庫管理與運用：同上
警察人員特種考試資訊管理人員三等資料庫應用：104
高考三級資料庫應用：104
法務部調查局調查人員三等資料庫應用：104
國家安全情報人員三等資料庫應用：同上
身心障礙人員三等資訊系統與分析：104
國軍上校以上軍官轉任上校轉任系統分析：無
鐵路特考高員三級資訊系統與分析：104
高考三級系統專案管理：104
檢察事務官三等系統分析：104
法務部調查局調查人員三等系統分析與設計：104
法務部調查局調查人員四等系統分析與設計概要：無
外交行政人員四等資訊組系統分析及設計與資料庫應用概要：104
關務三等資料通訊：104
身心障礙人員三等資料通訊：104
鐵路特考高員三級資料通訊：104
警察人員特種考試刑事警察人員數位鑑識組二等電腦通訊：104
警察人員特種考試刑事警察人員電子監察組二等網路工程：104
高考三級資通網路：104
檢察事務官三等計算機網路：104
法務部調查局調查人員三等電腦網路：104
關務三等資料結構：104
身心障礙人員三等資料結構：104
鐵路特考高員三級資料結構：104
高考三級資料結構：104
檢察事務官三等資料結構：無
專利商標審查人員三等資料結構：無
關務人員升官等薦任資料結構：104
資訊技師高等資料結構與資料庫及資料探勘：104
國軍上校以上軍官轉任上校轉任系統分析：103
鐵路特考高員三級資訊系統與分析：103
高考三級系統專案管理：103
檢察事務官三等系統分析：103
法務部調查局調查人員三等系統分析與設計：103
法務部調查局調查人員四等系統分析與設計概要：無
外交行政人員四等資訊組系統分析及設計與資料庫應用概要：103
高考二級系統分析與設計研究：103
關務三等資料通訊：103
鐵路特考高員三級資料通訊：103
警察人員特種考試刑事警察人員數位鑑識組二等電腦通訊：103
警察人員特種考試刑事警察人員電子監察組二等網路工程：103
高考三級資通網路：103
檢察事務官三等計算機網路：103
法務部調查局調查人員三等電腦網路：103
法務部調查局調查人員四等電腦網路概要：無
國考資訊處理解答 (7)
