國考資訊處理工作室(高考二級資訊處理/高考三級資訊處理/調查局三等/關務人員三等/地方特考三等)

二、請解釋與說明下列各問題：

    (一)何謂深度封包檢測 (Deep Packet Inspection)？（8分）

    (二)常見的深度封包檢測會結合網路安全服務上的那三種類別的功能？（9分）

    (三)對於一個被分類的封包，會採取什麼樣的措施？請舉出其中的四種。（8分）

三、考量下列網路架構，AS2 與 AS3 (其中 AS 代表 Autonomous System) 以OSPF (Open Shortest Path First) 作為 AS 內部繞送協定，而 AS1 與 AS4 以 RIP (Routing Information Protocol) 作為 AS 內部繞送協定，此外此四個AS 皆使用 eBGP (external Border Gateway Protocol) 與 iBGP (internal Border Gateway Protocol) 作為跨 AS 繞送協定。假設 AS2 與 AS4 之間沒有實體連結存在 (以虛線表示)。

    (一)試說明路由器 1d 會從上述 OSPF、RIP、eBGP、iBGP 中那一個繞送協定得知位址 x？其轉送表中加入的項目 (x, I) 中，I 會是 I₁ 或 I₂ 那一個介面？為什麼？（15分）

    (二)現假設 AS2 與 AS4 之間有一道實體連結 (將虛線改以實線表示)，且路由器 1d 知道 x 可以經由 AS2 或 AS3 到達，試說明 I 會被設定成 I₁ 或 I₂ 那一個介面？為什麼？（10分）

一、考量下列含有六個子網路的網路架構，其中 (順時針從12點鐘方向開始算起) 三個擁有主機的子網路分別表示為網路 A、B、C；三個沒有主機的子網路則分別表示為網路 D、E、F。

    請依照下列限制條件，指派網路 IP 位址給這六個子網路：（25分）

    ●所有 IP 位址都必須在214.97.254.0/23範圍內配置，且各子網路配置不同IP 位址；

    ●子網路 A 必須擁有足夠的位址以支援到256個介面；

    ●子網路 B 必須擁有足夠的位址以支援到120個介面；

    ●子網路 C 必須擁有足夠的位址以支援到128個介面；

一、若系統開發採用 Scrum 方法，請問 Scrum 開發流程中，在衝刺進行階段使用的燃盡圖 (可參考下圖，藍色曲線是實際「任務預估工時」的變化，紅色直線是理想狀況的預測線) 如何協助專案管理的控管？（25分）

三、請說明能力成熟度模型整合 (Capability MaturityModel Integration；CMMI) 與網宇安全成熟度模型認證 (Cybersecurity Maturity Model Certification；CMMC) 的目的並比較各自成熟度之差異及優缺點。（40分）

四、A 公司為國內某大型企業，其原本只運用敏捷方法 (Agile Method) 於公司內部小型資訊系統的開發，假設 A 公司規劃在未來將敏捷方法擴展 (Scaling) 至大型資訊系統的開發，請針對擴展敏捷方法說明其觀點(Perspective)，並從實務面上具體分析與討論其可行性 (Feasibility)。（25分）

一、請解釋何謂 COTS (Commercial Off-The-Shelf)，並請說明倘系統開發人員或專案管理人員決定採用 COTS 來開發新系統，那麼他們在系統設計上需考慮的因素有那些？另請討論 COTS 系統整合時可能會發生那些問題。（25分）

四、某家網路書店保留了過去20年來顧客於該網站購買書籍的交易紀錄，另外也記錄了顧客的基本資料，如年齡、性別等，以及所購買書籍的種類，如科幻類、文學類等。假設該書店欲利用資料倉儲 (Data Warehousing) 的技術建立一個專門用以進行資料分析的系統，請根據星狀綱要 (Star Schema) 的精神，替此系統設計出合理的綱要。你可以自行假設合理的屬性，但請說明其各自代表的意義。由於資料倉儲內存放大量的歷史資料，該類系統大多採用以欄為主 (Column-Oriented) 的資料儲存方式。請以你設計的表格舉例說明資料會如何儲存於硬碟中，並說明此種方式的主要優點為何。（25分）

二、ANSI/SPARC 發布一個資料庫系統架構，稱之為三層綱要架構 (three-schema architecture)。

    (一)這個三層綱要架構包含那三層綱要？請分別定義這三層綱要。（20分）

    (二)資料獨立 (data independence) 是資料庫系統的優點與目標，可分為邏輯資料獨立 (logical data independence) 與實體資料獨立 (physical data independence) 兩種，請在資料庫系統的三層綱要架構下分別定義這兩種資料獨立。（10分）

三、Z(P, Q, R, S) 是一個關聯式資料表 (Relational Table) 的綱要，Z 為資料表的名稱，P、Q、R、S 為資料表的四個屬性，P 為資料表的主鍵與唯一的候選鍵。此外，該資料表有下列功能相依：（每小題15分，共30分）

    P → Q, R, S

    Q → S

    (一)資料表 Z 符合第幾正規型式？原因為何？

    (二)將資料表 Z 正規化到適當的正規型式，寫出正規化之後每一個資料表 的綱要，包括資料表的名稱、屬性、主鍵及外來鍵 (如果有的話)。

一、一篇學術文章通常有許多屬性，包括唯一編號 (paper_ID)、論文名稱 (title)、發表期刊 (journal)、發表卷期 (vol)、發表年 (year)、起始頁 (start) 及結束頁(end)，若可對應到先前提出過的一或多篇技術報告，則另加上該技術報告編號 (TR-ID)。每一本期刊一年可出刊多次，每次都有不同的卷期 (連續但不重複)，且視論文長短，結束頁一定不會小於起始頁，且不會把兩篇論文(部分) 內容編排在同一頁。請用以下關連及資料表回答問題。

    Paper (ID, title, journal, vol, year, start, end, TR-ID)

    (四)下列那幾個是正確的 SQL 語法？（5分）

        1.SELECT * FROM Paper WHERE end-start > 10;

        2.SELECT * FROM Paper WHERE end-start < 0;

        3.SELECT SUM(title) FROM Paper;

四、以下為國際學術合作所需記錄有關大學 (university)，研究者 (researcher)，論文 (paper)，計畫 (project) 等資料的相關資訊。

    1.大學 (institution) 資料應有大學名稱 (name)、國家 (country)、創始年 (year)。

    2.每個大學都有一或多個系所 (department)，任二系所名稱 (name) 皆不相同。

    3.研究者 (Researcher) 可分為研究助理 (RA) 及教授 (professor) 兩類人員。

    4.研究者資料包括姓名 (name)，出生年 (birth)，頭銜 (title)。

    5.共同發表論文 (Paper) 資訊包括論文名稱（title）與共同發表之研究者。

    6.研究者資料應有最高學歷 (degree)、指導教授及畢業大學。

二、給予一關聯綱要 (Relation Schema) GROUND (property-id, county-name, lot-id, area, price, tax-rate)，此關聯綱要記錄土地資料，包括財產編號 (property-id)、鄉鎮名稱 (county-name)、地號 (lot-id)、土地面積 (area)、價格 (price)與稅率 (tax-rate)，主鍵為財產編號 (property-id)，並給予一組功能依附性(Functional Dependencies){{property-id}→{countyname, lot-id, area, price, tax-rate}，{county-name, lot-id}→{property-id, area, price, tax-rate}，{county-name}→{tax-rate}，{area}→{price}}，關聯綱要 GROUND 是否為 2NF？如不是，會有何問題？請將 GROUND 正規化至 2NF，然後至 3NF。（25分）

二、假設在關聯式資料庫系統中，資料庫管理者 (DBA) 定義了一個 MEMBER表格，其中包含三個字串型態的屬性：Mid、Name、Telephone，並根據 Mid欄位定義一個名為 “MyIndex” 的 B+-tree 索引 (Index)。首先請說明“MyIndex” 索引的樹狀結構，包含其內部節點、葉節點、結構的特性等，答案請以文字敘述或圖形呈現。其次請說明資料庫系統如何利用該索引結構，提升下列 SQL 查詢句的處理效能：

    select Name from MEMBER where Mid = ‘M001’（20分）

Mid

Name

Telphone

四、若有一個二維陣列宣告為 A[1..3, 1..5] 且已知其 A[1, 1] 的位址為100，試以列為主及以行為主的表示法，求 A[2, 4] 之位址為何？（25分）

1

2

3

三、若有一個遞迴函數如下：

    Procedure FIB(n)

        if n = 0, FIB = 0;

        if n = 1, FIB = 1;

        else FIB(n-1)+FIB(n-2)

        end if

    end

二、資料庫是企業組織或政府部門中用以保存大量資料的機制。下圖為資料表的結構，請回答以下各小題。（每小題10分，共20分）

     (一)請以 SQL 列出某一個人的年度薪資總額，必須顯示 id, first_name, last_name 及總額。

    (二)現在的資料查詢服務常見於網頁系統，而 SQL Injection 是最常見的資料庫攻擊方式。請問下列查詢語句是否會有被攻擊的疑慮？若有的話該如何改善？程式碼可以使用 PHP 或 ASP.NET。

        SELECT first_name, last_name FROM employee WHERE id = 'A001'

一、請問以下三小題 C 程式執行的結果為何？請注意須說明答案是如何產生的，否則不給分。

    (一)（5分）

    #include <stdio.h>

    #include <stdlib.h>

    int main(void) {

        int x;

        float y;

一、下列類別圖及 C# 程式碼是一個影像識別軟體 ImageDetector.exe 的類別設計與部分程式碼，請依以下二個程式執行的結果來撰寫各小題的程式碼。（每小題5分，共15分）

    影像識別軟體的類別圖：

   影像識別軟體的部分程式碼：

    Program.cs

一、請回答下列有關物件導向程式語言的問題：

    (一)物件導向程式語言的特性有那些？並分別說明之。（10分）

    (二)以你學過的物件導向程式語言，撰寫你在(一)所描述之各別特性所對應  的程式片段。（15分）