資料處理考古題｜歷屆國考試題彙整

設有一校務資料表格，含有以下屬性：學號, 學生姓名, 學生住址, 學生 電話, 聯絡人姓名, 聯絡人電話, 聯絡人地址, 指導老師證號, 指導老師 姓名, 研究室, 課程編號, 課程名稱, 學分, 成績, 實驗室名稱, 實驗室 地點。 且一位學生可能有多支電話號碼。 該校務資料表格，屬性間之功能相依性如下： 學號學生姓名, 學生住址, 聯絡人姓名, 聯絡人電話, 指導老師證號； 課程編號課程名稱, 學分； 指導老師證號指導老師姓名, 研究室； 聯絡人姓名, 聯絡人電話聯絡人地址； 實驗室名稱實驗室地點, 指導老師證號； 指導老師證號實驗室名稱； 學號, 課程編號成績。 （每小題10 分，共40 分） 請以功能相依之特性，推導出該校務資料表格之primary key。 請修改該校務資料表格，使其能符合第二正規化之要求。 請修改該校務資料表格，使其能符合第三正規化之要求。 請依小題所產生的所有表格，撰寫一SQL 程式碼片段，列印出每一 位學生之學號、姓名、共修多少門課，以及其指導老師之姓名。

在資訊安全中，雜湊函數（Hash Function）與數位簽章（Digital Signature） 常被用來確保資料的正確與完整。請敘述兩者的功能，並說明雜湊函數 的主要特性及數位簽章的運作過程。（25 分）

假設一關聯資料庫中有一關係（relation）R，其包含有A, B, C, D, E, F, G, H 八個屬性。屬性間之功能相依性（Functional Dependencies）如下： C, H → G；A → B, C；B → C, F, H；E → A；F → E, G。請試述下列問 題：（每小題10 分，共30 分） 請為該關係（relation）R 決定出一組最適當的主鍵（primary key）。 請對關係（relation）R 進行分解，使其能符合第二正規化之要求。 請對前面分解後之所有關係（relation）再進行分解，使其能符合第三 正規化之要求。

編譯器（compiler）將二維陣列資料映射到線性記憶體空間，一般採Row- major 或Column-major 兩種不同儲存順序。 何謂Row-major 儲存順序與Column-major 儲存順序？（8 分） 試問程式碼應如何撰寫，對整個巨大型二維陣列之資料讀取，才能獲得 較高的讀取時間效率？（6 分）並請給予一程式片段範例做說明。（6 分）

請說明路由器（Router）、IP 分享器、交換器（Switch）、防火牆（Firewall） 之主要功能。（28 分）

請完成下列各小題，內容包含運算式轉換、樹狀結構走訪與最小堆積樹 （Min Heap），請寫出詳細步驟或畫出結果。（25 分） ⑴將下列運算式由中序式（Infix）轉換為前序式（Prefix）： (A-B)*(C+D)/F ⑵根據下列二元樹，寫出其後序（Postfix）走訪結果： ⑶依序將數字12, 8, 20, 4, 15, 7, 3, 10 插入一個空的最小堆積樹，畫出 最後的堆積樹。 ⑷承上題，刪除最小數字3 後的最小堆積樹，畫出其最後結果。

正規化是為資料表的優化，而資料庫正規化有一些規則，每條規則都稱 為「正規形式」（Normal Form），請說明各階段正規化的規則（包含第一 正規化、第二正規化、第三正規化和BCNF 等）。（25 分）

BOM 表為一棵樹的結構，描述一產品P 的製作過程，其每一節點N 描 述P 之某一零組件C 的製程；而其所連結之子樹，描述組合該零組件 C，所需的所有零組件之製程。如圖範例所示，零組件 0 Ｃ是由零組件 11 12 13 C C C 、 及 所組合製作而成；零組件 12 C 是由零組件 21 22 C C 及 所組合製 作而成。而零組件 21 22 C C 及 何者先製作完成是無所謂；同樣地零組件 11 12 13 C C C 、 及 何者先製作完成也是無所謂。但在製作過程中，需先製作完 成零組件 21 22 C C 及 後，才能製作零組件 12 C ；且需先製作完成零組件 11 12 13 C C C 、 及 後，才能製作零組件 0 Ｃ。（每小題10 分，共20 分） 圖BOM 之範例 試寫一最快速演算法，列印出某一BOM 表所對應之產品P 之零組件 製程的製作順序。列印之順序為需先被生產之零組件的製程，需先被 列印出來。例如對範例圖所示，零組件 11 12 13 C C C 、 及 ，皆需比零組件 0 Ｃ 早被列印出來；而零組件 21 22 C C 及 ，皆需比零組件 12 C 早被列印出來。 若每一節點N，都有紀錄欲生產一件產品P 時，所需該節點之零組件 的製程時間Tc。且假設有充足機器及原物料，可供其隨時生產該節點 之零組件；即可忽略等待機器及原物料的準備時間。請寫一最快速演 算法，以計算當欲生產完一件產品P 之最快生產時間。

試分別以時間複雜度、額外記憶體空間複雜度、相同鍵值（key）排序順 序之穩定性、欲被處理之資料量龐大至大於主記憶體空間、儲存資料的 資料結構（如Array、linked list）等不同面向，比較Merge Sort 與Quick Sort 之不同特性。（30 分）

請依照下列程式碼，當執行函數呼叫Test(3)時，最後輸出結果為何？並 請寫出詳細過程。（25 分） String Test(int n) { String s = n + Test(n - 1) + n + Test(n - 2); if (n <= 0) return ""; return s; }

設A 為一含有l×m 個元素的矩陣，B 為一含有m×n 個元素的矩陣，C 為 一含有m×p 個元素的矩陣，D 為A×B×C 之結果矩陣。並以A[i, j]、 B[i, j]、C[i, j]、D[i, j]分別代表矩陣A、B、C、D 位於[i, j]處之元素值。 試以近似程式語言格式，撰寫一計算A×B×C 之結果矩陣D 之演算法。 （12 分）

IEEE 802.11 無線網路協定的MPDU（MAC Protocol Data Unit）訊框格 式之訊框標頭（Header）的訊框控制（Frame Control），包含有11 項目 資訊。試問此11 項目資訊，分別被用以描述什麼？（20 分） C0 C11 C12 C13 C21 C22

在作業系統執行中的程式稱為行程（Process），試說明： 行程在其生命週期中共有幾個狀態及其變化？（15 分） 行程和執行緒（Thread）的差別。（5 分）

113年公務人員高等考試三級考試試題 類 科：統計 科 目：資料處理 考試時間：2 小時 座號： 不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。 本科目除專門名詞或數理公式外，應使用本國文字作答。 請描述綠色運算定義。企業可採取那些措施以減少電子廢棄物，以善盡 企業社會責任？（25 分） 描述何謂資訊生命週期（Information life cycle）？（25 分） 下圖為Access 軟體所建置的資料庫關聯圖 請依圖中的內容完成： 寫出借書人、借書、圖書資料表的欄位結構，並列出何者為主鍵？ （10 分） 說明各資料表的關係（1：1, 1：N, M：N）為何？（5 分） 描述主鍵（Primary key）與連外鍵（Foreign key）功能。（10 分） 請以Python 程式的遞迴函數方式撰寫正整數的費氏數列。（25 分） 費氏數列是目前項為前兩項的總和，例：起始條件f(0)= 0；f(1)= 1； f(2)= f(0)+f(1)= 1；f(3)= f(2)+f(1)= 2 依此類推

MS SQL Server 或MySQL 都屬於關聯式資料庫系統（RDBMS），請問： （每小題10 分，共30 分） 何謂Transaction？並舉例說明使用時機。 Transaction 具備的4 個特性ACID 為何？ 何謂SQL Injection？並舉例說明。

最小生成樹（Minimum Spanning Tree）在網路設計中有重要的用途。如下 圖，請依要求找出最小生成樹，須清楚說明每一步驟加入的點或邊。若需 起點，以A 點為起點。（每小題10 分，共20 分） 請以Prim 演算法找出最小生成樹，並詳述每一步驟加入的點或邊。 請以Kruskal 演算法找出最小生成樹，並詳述每一步驟加入的點或邊。 C E F H A D B G I K J

請參考下列資料表，並利用結構化查詢語言（SQL）回答下列問題： （每小題10 分，共30 分） 學生資料表 學號姓名 S01 李白 S02 杜甫 S03 王維 教師資料表 編號 姓名 T01 陳桂林 T02 王桂林 課程資料表 課號名稱教師 C01 國文 T01 C02 國文 T02 C03 數學 T01 選課資料表 課號學號 C01 S01 C02 S01 C03 S01 C01 S02 C02 S02 C03 S02 C01 S03 C02 S03 C03 S03 成績資料表 學號 課程分數 S01 C01 90 S01 C03 95 S02 C02 80 S02 C03 85 S03 C01 70 S03 C02 75 不考慮缺考情況，列出課程名稱、授課教師姓名、不及格（分數小於60 分）人數（如下表）之SQL 指令。 名稱 姓名 不及格人數 國文 王桂林 2 國文 陳桂林 1 不考慮缺考情況，列出所有學生姓名及平均分數，並由高分至低分排序 （如下表）之SQL 指令。 姓名 平均分數 李白 72.5 杜甫 65 王維 52.5 列出缺考學生的姓名及課程名稱（如下表）之SQL 指令。 姓名 名稱 李白 國文 杜甫 國文 王維 數學

978-957456 0 3 寫一個SQL 指令查詢藏書中所有不同作者的名字列表，並按作者名字 排序。查詢結果如下表所示。（5 分） 寫一個SQL 指令查詢藏書中作者為張三的圖書總數。（10 分） 寫一個SQL 指令，依據「BorrowRecords」資料表中的借閱與歸還數 量，更新「Books」資料表中AvailableCopies（可借閱數量）為最新的 數據。更新後的「Books」資料表如下圖所示。（25 分） BookID ISBN Title Author TotalCopies AvailableCopies 1 978-986123 小紅帽 張三 10 3 2 978-986456 健康生活 李四 8 5 3 978-986789 臺北旅遊 張三 4 0 4 978-957123 時尚生活 陳六

4 5 978-957456 電腦雜誌 吳七 13 9 BookID ISBN Title Author TotalCopies AvailableCopies 1 978-986123 小紅帽 張三 10 5 2 978-986456 健康生活 李四 8 4 3 978-986789 臺北旅遊 張三 4 1 4 978-957123 時尚生活 陳六 6 5 5 978-957456 電腦雜誌 吳七 13 6 Author 吳七 李四 張三 陳六 二、人工智慧現今在許多領域都有蓬勃的發展與應用，請試述下列名詞之意 涵：（每小題5 分，共20 分） GPU CUDA ARM 架構 HBM 三、市面上的無線路由器通常支援多種運作模式，以適應不同的網路需求， 例如：（a）Router Mode（b）Access Point Mode（c）Repeater Mode（d） Mesh Mode，請說明其功能與適用場景。（20 分） 四、一枚厚硬幣翻轉後，有0.4 的機率正面朝上（以H 表示），0.5 的機率反 面朝上（以T 表示），與0.1 的機率立在邊緣上（以E 表示）。寫一個C 語言程式模擬此厚硬幣翻轉20 次的結果，將結果儲存於一個字元陣列 data 中，並將其印出。註：C 語言的rand 函數所產生的亂數是一個整數， 其值介於0 到RAND_MAX 之間。（20 分）

加密系統是面對資訊安全威脅的一項資訊技術防護措施。 請說明對稱性加密與非對稱性加密的區別。（10 分） 請以https 協定的SSL/TLS 為例，說明私鑰（Private Key）與公鑰（Public Key）的運作方式。（15 分）

P2 3 1

在資料庫中，建有資料表「CompanyA」與「CompanyB」，其分別為A與 B兩家電腦公司本身販賣的產品，內容如下表所示，表格有兩個欄位，欄 位分別代表ID與產品品項名稱。請回答下列問題： CompanyA CompanyB 寫一個SQL指令查詢上述兩家公司販售的所有產品品項，重複的品項不 要刪除，且產品品項名稱按字母順序排序，查詢結果如下表所示。（10分） Item CPU GPU Keyboard Monitor Mouse Mouse NB NB PC PC Router Tablet Tablet 寫一個SQL指令查詢上述兩家公司販賣的相同產品品項，且產品品項名 稱按字母順序反項排序，查詢結果如下表所示。（15分） Item Tablet PC NB Mouse 寫一個SQL指令查詢CompanyB公司有販售但CompanyA公司沒有販售 的產品品項名稱，查詢結果如下表所示。（15分） Item CPU Router ID Product 1 CPU

請透過下列三個有關期中考的資料表（Tables），使用SQL 查詢“王教授” 的課程編號ID 為“A123”課程，其班級總分與最後一名的學生姓名。 （t 代表Teacher 資料表名稱；s 代表Student 資料表名稱；e 代表Exam 資 料表名稱）。（25 分） Teacher [ TeacherID , TeacherName , ClassID ] Student [ StudentID, StudentName, ClassID ] Exam [ ExamName, StudentID, Subject, Score ]

P3 1 2

Tablet

在人工智慧與機器學習領域，狀態空間表示一個問題的所有可能解的集 合，如下圖所示。請從狀態A 開始，以字母排序的先後順序，用兩種常 用的演算法：廣度優先搜尋（Breadth-First Search, BFS）與深度優先搜尋 （Depth-First Search, DFS），分別列舉搜尋的結果。（25 分） K H L D G A B F C E J I

P4

NB

請列舉“This is a book”中間有空格的連續字串，經過下列程式執行後， 兩個printf 的輸出內容。（25 分） #include <stdio.h> #include <string.h> void reverse(char str[], int start, int end) { char temp; while (start < end) { temp = str[start]; str[start] = str[end]; str[end] = temp; start++; end--; } } int main() { char str[] = "This is a book"; int len = strlen(str); reverse(str, 0, len - 1); printf("%s\n", str); int word_start = 0; for (int i = 0; i < len; i++) { if (str[i] == ' ') { reverse(str, word_start, i - 1); word_start = i + 1; } } reverse(str, word_start, len - 1); printf("%s\n", str); return 0; }

4 4 請針對先進先出（First Come First Served）及巡迴型（Round-Robin）兩 種排程方法分別計算： CPU 執行程序的順序為何？需以甘特圖方式表示結果。（6 分） 每一個程序的回轉時間（Turnaround Time）各自為何？（7 分） 每一個程序的等候時間各別為何？（7 分） 漢明碼檢查（Hamming Code Check）的主要精神是利用數個加在特定位 置的額外資料位元（即漢明碼），若資料在傳輸的過程中產生一個位元的 錯誤時，則可利用漢明碼檢查法更正此位元之錯誤。假設欲傳送的資料 為1010101001（長度為10 個位元），請問加上漢明碼後的資料訊息（長 度為14 個位元）為何？（20 分） 以下的關聯式資料庫包含4 張表格。請利用SQL 指令回答以下的問題： （每小題10 分，共40 分） employee（employee-name, street, city） works（employee-name, company-name, salary） company（company-name, city） manages（employee-name, manager-name） 請找出在First Bank Corporation 這家公司工作，而且薪資高於1 萬的 員工姓名和居住的street 及city。 請找出和他的主管住在相同city 和street 的員工姓名。 請找出員工最多的公司。 請找出薪資高於他工作的公司員工平均薪資的員工。

Router

PC

Mouse ID Product 2 PC 3 Monitor 5 GPU 6 NB 8 Tablet 10 Keyboard 11 Mouse 二、固態硬碟（SSD）使用快閃記憶體來儲存資料。 何謂快閃記憶體（Flash memory）？（5分） 請寫出至少兩種固態硬碟的介面？（10分） 三、下圖所示為小賈家中桌上型電腦的電腦網路設定，請回答下列問題： 請說明何謂子網路遮罩？（5分）何謂預設閘道？（5分） 此設定的子網路首碼長度為多少？（3分） 此設定的IP位址與預設閘道是否為同一網段？（2分）請說明原因為何？ （5分） 四、所謂互質為兩個或兩個以上的整數彼此之間的最大公因數是1，而最簡分 數為分子和分母互質的分數。 請使用C語言完成函數int coprime (int a, int b)，來檢查正整數a與b是否 互質。如果互質，則函數回傳值為1，反之回傳0。（10分） 使用上述函數，寫一個C語言程式，來找出一最簡分數，其分子與分母 的和為70，且該分數化為小數並四捨五入後為0.6。（15分）

病毒、蠕蟲及木馬程式代表各種不同的惡意程式，請分別解釋何謂病毒、 蠕蟲及木馬程式，另敘述五項遭受惡意程式攻擊時，面臨的症狀有那些？ （25 分）

在人機互動的場域中，有所謂VR（Virtual Reality）與AR（Augmented Reality），請各舉出一個實際的應用試述它們是什麼？並從沉浸度及虛擬 度強弱比較它們的不同。（15 分）

參照學生資料表，並使用資料庫的結構化查詢語言，列出平均成績介於 70 分至90 分的學生姓名、學號、各科成績和平均成績，並且平均成績 依遞減方式排序。（25 分） 學生資料表 姓名 學號 研究方法 資訊管理 科技英文 平均成績 周興馳 G114901 90 66 78 78 劉的華 G114902 73 58 67 66 李聯傑 G114903 69 72 81 74 郭賦成 G114904 75 89 94 86 鄒潤發 G114905 74 69 61 68 梁朝緯 G114906 52 66 53 57

資料表正規化（Normalization）為降低新增異常、刪除異常、更新異常等 資料異動異常的有效方式，請試述：（每小題10 分，共30 分） 資料表達成二階正規化的特徵。 資料表達成三階正規化的特徵。 需要資料表反正規化（Denormalization）的原因與做法。

若某一個檔案有1024 筆紀錄，每一筆紀錄的存取時間為10-3 秒，分別使 用線性搜尋法及二分搜尋法進行資料搜尋。求兩種搜尋法各自平均所需 花費的時間？以及時間相差大約多少倍？（25 分）

在資料庫設計中，兩資料表最小基數（Minimum Cardinality）的關係，可 分為O:O、M:O、O:M、M:M（O 表選擇，M 表強制，冒號前面表父資 料表，後面表子資料表），請比較並解釋其中M:O 與O:M 關係中資料庫 設計的難度。（10 分）

下圖為一個二元搜尋樹（Binary Search Tree），畫出插入新節點8 在此二元 搜尋樹後的結果，並寫出此二元搜尋樹的前序與後序走訪順序。（25 分）

兩個資訊設備互連溝通，端賴使用相同的通訊協定（Protocol），國際標 準組織（ISO）定義了開放式系統互聯模型（Open System Interconnection Model, OSI 模型），OSI 模型從實體層（Physical Layer）到應用層（Application Layer）共分為七層架構，請針對下列TCP/IP 通訊協定，試述其功能、舉 出實際應用，並指出屬於OSI 模型的那一層：（每小題15 分，共30 分） ICMP UDP

主副程式的參數傳遞，主要可區分為傳值呼叫（call by value）和傳址呼 叫（call by address），請說明此兩種方法何種的計算效率較高及其較高的 原因？下列主副程式，請分別依照傳值呼叫和傳址呼叫寫出輸出的答案。 （15 分） 主程式 副程式 A=1 B=2 C=3 F(A, B, C) PRINT A, B, C Function F(X, Y, Z) Z=X X=Y Y=Z END

在Microsoft Access 中，建有「老師資料表」與「課程資料表」，兩個表 格皆有四個欄位，內容如下： 老師資料表 課程資料表 老師ID 姓名 電話 地址 課程ID 課程名稱 老師ID 上課教室 1 張三 123 臺中市 1 國文 1 文學大樓

請完成下列問題： 有二個8 位元的BCD 碼，分別是17（BCD）及24（BCD），請以二進位的運 算方式將此二個BCD 碼相加，並呈現其結果。（6 分） 一般電腦中都是以2 的補數來表示有號數的值，目前有二個8 位元的 有號數，分別是01001001（2）及00111110（2），如果將這二個數相加， 請說明其結果為何？是否正確？原因為何？（14 分）

所謂的多媒體，通常最常見的就是音訊（audio）、影像（image）與視訊 （video）。 關於音訊，請問一段5 秒長的立體音（stereo）CD 品質聲音，取樣頻 率為44.1 kHz，取樣位元數為16 Bits，在不壓縮的情形下，其所需的 資料量為多少位元組（Bytes）？（10 分） 關於影像，請問何謂索引色（index color）影像？（5 分） 承題，有一張空間解析度800×600 像素的16 色彩色影像本體，在 不壓縮的情形下，其所需的資料量為多少位元組（Bytes）？（10 分）

王武 456 高雄市

在資料庫的應用中傳統的交易（transaction）為確保是正確可靠的，交易 都須具備四個特性，原子性（atomicity）、一致性（consistency）、隔離性 （isolation）、持續性（durability）。請試述這四個特性為何？（20 分）

資料庫系統的備份方式包含有：完整備份（full image copy backup）、差 異備份（incremental image copy backup）與交易紀錄備份（transaction log backup）。如下圖，我們在T0 時執行完整備份，T4 時執行差異備份，T1、 T2、T5 與T6 時執行交易紀錄備份。 請說明這三種備份方式的特點與適用或不適用時機。（15 分） 如果系統在T6 時間點過後沒多久發生系統故障，請說明執行還原的 順序。（10 分） 請問是否可以將系統還原到T3 這個時間點？（4 分）請說明理由。（6 分）

數學 1 理學大樓 3 劉丹 897 桃園市

如果有一個資料表，名稱為「員工薪資（Employee_Salary）」如下，請以 SQL 語法處理下列問題： Department Name UID Salary 業務部 張三 09406 45,000 業務部 李四 09007 43,000 組裝部 王五 10002 36,000 組裝部 林六 10209 38,500 請以SQL 語法計算出這個表中每個人的平均薪資（Salary）多少？ （5 分） 請以SQL 語法找出姓名中所有姓「林」的員工的姓名（Name）及薪 資（Salary）為何？（5 分） 請以SQL 語法找出薪資（Salary）介於38,000～44,000 之間的人員姓 名（Name）。（5 分） 如果今年公司調薪，每個人都調升5%的薪資，請以SQL 語法將每個 人的薪資調整後並存回。（5 分）

請詳細說明何謂HTTPS 與其技術？（5 分）何謂CA（certification authority）？（5 分）並說明HTTPS 與CA 的關係。（5 分） 差異備份 交易紀錄 備份 交易紀錄 備份 交易紀錄 備份 交易紀錄 備份 完 整 備 份 T0 T4 T3 T2 T1 T6 T5

物理 4 理學大樓

請試述下列問題： 電腦網路中常有一些方式來找到所要傳送資訊的目的端，在TCP/IP 的 協定中常有三種位址來定址到目的端，請說明此三種位址，並分屬在 OSI 模型的那一層中。（10 分） 請說明ARP（Address Resolution Protocol）及RARP（Reverse Address Resolution Protocol）二個協定的目的及作法。（10 分）

有一個數列其第n 項，an，可以由前兩項計算得到，公式為： 1 1 2 ( ) n n n n a a a a      ，其中a1=1 且a2=2。 請使用C 語言完成以遞迴（recursion）方式完成函數int newseq(int n)， 函數回傳值為該數列第n 項an。（10 分） 使用上述函數，寫一個C 語言程式，計算該數列中滿足大於10 且小 於108條件的數共有幾項，且其和為多少。（15 分）

高樂 756 臺南市

請試述下列問題： 程式設計中遞迴（recursive）是一個很好的技巧，請說明何謂遞迴？遞 迴函式（recursive function）中有什麼樣要注意的？（10 分） 請使用任何一種程式語言（答案中請註明那一種程式語言）撰寫一個 主程式去呼叫一個遞迴函式，可以計算1+2+3+⋯⋯+20 的值。（10 分）

電子學 3 科技大樓 請寫出下列SQL 查詢指令的輸出結果： SELECT 課程資料表.課程ID, 課程資料表.課程名稱, 老師資料表. 姓名, 課程資料表.上課教室, 老師資料表.電話, 老師資料表.地址 FROM 老師資料表INNER JOIN 課程資料表ON 老師資料表.老師ID = 課程資料表.老師ID ORDER BY 課程資料表.課程ID（5 分） SELECT 課程資料表.課程ID, 課程資料表.課程名稱, 老師資料表. 姓名, 課程資料表.上課教室, 老師資料表.電話, 老師資料表.地址 FROM 老師資料表RIGHT JOIN 課程資料表ON 老師資料表.老師ID = 課程資料表.老師ID ORDER BY 課程資料表.課程ID（7 分） SELECT 課程資料表.課程ID, 課程資料表.課程名稱, 老師資料表. 姓名, 課程資料表.上課教室, 老師資料表.電話, 老師資料表.地址 FROM 老師資料表LEFT JOIN 課程資料表ON 老師資料表.老師ID = 課程資料表.老師ID ORDER BY 課程資料表.課程ID（8 分） SELECT 課程資料表.課程名稱, 課程資料表.上課教室FROM 課程資料表 UNION SELECT 老師資料表.姓名, 老師資料表.地址FROM 老師資料表 （10 分） 二、NAS 網路儲存裝置是一種家中或辦公室常用的網路儲存裝置，其通常由 數顆硬碟組成RAID 磁碟陣列來作為儲存空間。常用的RAID 模式包含 有：RAID0、RAID1、RAID5、RAID6 與RAID10，如果我們現在使用6 顆實體硬碟來組成磁碟陣列，請回答以下問題： 請問上述RAID 模式，可以允許同時兩顆硬碟出錯，而還能正確還原 資料的模式有那幾種？（4 分） 我們定義磁碟陣列的磁碟利用率為其實際可以儲存資料的大小除以 全部硬碟的空間。請問上述RAID 模式中，磁碟利用率大於（不含） 1/2 的有那幾種？（6 分） 上述RAID 模式中，資料讀取效能最差的是那一種模式？寫入效能最 好的是那一種模式？（10 分） 三、WiFi 是很重要的無線通訊技術，請回答以下問題： 請問何謂SSID？（7 分）其是唯一的嗎？（3 分） 請寫出三種主流的無線加密方式，並說明之。（15 分） 四、請使用C 語言完成以下程式： 寫一個函式int mymax（int n, int** array）來計算正整數方陣中所有元 素的最大值，其中輸入參數array 為大小nn 的二維正整數方陣，回 傳值為該方陣中的元素最大值。（10 分） 使用上述函數，寫一個程式來計算正整數矩陣 1 2 3 4 5 6

9 A           的最大 值，陣列變數A在宣告時需使用動態記憶體方式配置。（15 分）

記憶體在電腦中扮演著不可或缺的角色，而記憶體又可區分為唯讀記憶 體（Read Only Memory, ROM）以及隨機存取記憶體（Random Access Memory, RAM），試比較上述兩者差異。（25 分）

傳輸協定當中分為TCP（Transmission Control Protocol）和UDP（User Datagram Protocol）兩種協定，請說明何謂TCP？以及TCP利用何種機制， 實現流量控制功能？（25分）

若要編碼一篇文章，字母及出現頻率分別為：A/5, B/8, C/16, D/21, E/24, F/26。請利用Huffman演算法畫出Huffman樹，並依左子樹編碼0，右子樹 編碼1，寫出各字母的編碼為何？若有一篇600字的文章，則共需多少位 元？（25分）

有一串數字如下：31、25、10、7、9，請利用氣泡排序（Bubble Sort）將 其由小到大遞增排序。（25 分）

資料隱碼攻擊（SQLInjection）是發生於應用程式與資料庫層的安全漏洞， 請解釋何謂SQL Injection。（15分）

在使用瀏覽器上網時，網址列開頭部分區分為https 以及http，以https 開 頭的網站使用了SSL 憑證，請解釋何謂SSL 憑證。（25 分）

請利用實體關聯雞爪圖，依下列的敘述繪製出完整的實體關聯圖：（25分） ⑴客戶（Customer）內包括：客戶編號（Customer_no）、客戶姓名 （Customer_name）、電話（Customer_tel）、性別（Customer_sex）以及 生日（Customer_birth），其中客戶編號為唯一值，每位客戶可以下多張 訂單，也可以沒有下訂單，且一張訂單僅能對應到一位客戶。 ⑵訂單（Order）內包括：訂單編號（Order_no）、訂單日期（Order_birth）、 訂單價格（Order_price）、訂購商品（Order_product），其中訂單編號為 唯一值，且每張訂單都須包含至少一項產品。 ⑶產品（Product ）內包括：產品編號（Product_no ）、產品價格 （Product_price ）、產品名稱（Product_name ）、產品數量 （Product_quantity），其中產品編號為唯一值，每一個產品可以包含在 多個訂單中，也可以沒有。

企業常遭到駭客組織發動的阻斷服務（Denial Of Service, DOS）攻擊， 此攻擊將會造成網站服務全數斷線，請問何謂阻斷服務攻擊？（25 分）

有一個浮點數陣列float A [6] [12] [18]；若sizeof ( float ) = 4，且A [5] [9] [17] 在記憶體中的位址為FF4A16，元素A [4] [7] [16]的位址為何？（排列方式 以列為主）（10分）

某執行機密業務之單位想要引進臉部辨識系統來管制門禁，公告後共有 甲、乙兩家公司來展示系統，以50 名員工及50 名其他人的臉孔照片建檔 進行辨識測試後，得出如下列的辨識結果： 甲公司 真實值 乙公司 真實值 類別 員工 其他人 類別 員工 其他人 辨識值 員工 45 15 辨識值 員工 35 5 其他人 5 35 其他人 15 45 若採用臉部辨識系統管制門禁後，人員經系統辨識為員工後，系統即解除 門禁讓人員直接進入辦公室。若工作人員臉部辨識失敗，也可連絡安全人 員解除門禁。請問應該採用那套系統？請說明所根據的人臉辨識績效指標 及決策依據為何？（30 分）

針對依序輸入數值<1, 3, 5, 7, 2, 4, 6>，欲建構出一個二元搜尋樹（Binary Search Tree）。請畫出輸入每一個數值後所建構出的二元搜尋樹的中間過 程及最終結果。（20 分）

請比較動態隨機存取記憶體（DRAM）、快取記憶體（Cache）、暫存器 （Register）、硬碟（Hard Disk）等儲存單元或記憶體裝置的資料儲存 容量大小及存取速度，並說明計算機儲存結構為何要如此設計的原 因。（25 分）

如下圖所示，傳統的程式開發根據需求將資料轉換規則以人工開發成為可 執行的軟體程式，此程式可將輸入資料轉換成所需要的輸出結果；而機器 學習則可由輸入資料及所要的輸出結果中學習、自動推導出轉換規則，但 推導出的規則可能是由機器學習系統內部大量的參數所組成，不像人工寫 出的規則符合人類的思考邏輯而較容易說明解釋。試舉一適當的例子，說 明比較這兩種方法的適用情境。（30 分） 傳統程式開發 規則 輸入資料 所要的結果 機器學習 所要的結果 輸入資料 規則

請解釋什麼是超文本傳輸協定（HyperText Transfer Protocol，簡稱 HTTP）？什麼是超文本傳輸安全協定（HyperText Transfer Protocol Secure，簡稱HTTPS）？並請說明HTTP 與HTTPS 之間的差異性。 （20 分）

關聯代數（Relational Algebra）可用來描述資料庫中關聯資料表之間的 操作方式。給定兩個關聯資料表A 及B，試將以下關聯代數運算式轉成 以SQL 語法描述之。（25 分） Result = πAuthorName (σTitle =‘ Big Data’ (A A.No=B.NoB))

保密性、完整性與可用性（Confidentiality, Integrity, and Availability, CIA） 為公司組織考量資訊安全的核心概念，若你負責規劃一套供組織內部員工 使用的資料儲存空間（如網路儲存NAS 或私有雲），員工可自由使用這 儲存空間來存業務相關甚至是個人的資料，這時你需要檢核那些相關事 項，以確定所規劃之資料儲存系統符合CIA 的規範？（20 分）

當發現網路連線系統遭受到阻絕服務（Denial of Services）攻擊時，請詳 述針對該資安事件的應變處理措施。（20 分）

網際網路的快速發展，促成了企業與個人用戶在網路上編成各種形式的 多媒體電子內容於網際網路上發表、聯繫、交易等傳播模式，每天因此 生成大量及複雜的大數據（Big Data）。大數據已經超越傳統資料庫管理 軟硬體的處理能力，因此需要發展新的硬體設備及軟體技術。有別於傳 統資料庫處理對象的數據集，請說明至少四種大數據具備的特徵為何？ （25 分）

在資料分析或應用資料建立預測模型時，常會遇到資料不完整的情況，也 就是一筆資料內含的一個或多個屬性欄位有遺闕值的情形。試說明碰到這 種情況時，在無法重新蒐集遺闕值的限制下，有那些可能處理的方法，並 請說明這些方法的適用情境與優缺點。（20 分）

若資料量過大且具有即時性及關連性，採用傳統檔案系統（File System） 遂行資料處理的方式，將可能會衍生那些問題？（20 分）

堆疊（Stack）和佇列（Queue）分別是用來記錄先進後出（First In Last Out） 和先進先出（First In First Out）等特定的工作排程形式，但若今有一工 作排程需按照已進入準備排程的最小工作編號執行（不同工作的編號不 會重複），則可採用鏈結串列（Linked List）來操作。給定一個已建置好 的鏈結串列資料結構，其中的每個節點（Node）含有三個欄位，第一個 欄位為JobName，存放準備執行之工作名稱，第二個欄位為JobID，存 放該工作之編號，第三個欄位為指標欄位Next，指向鏈結的下一個節 點。另有一指標Head，指向鏈結串列的第一個節點，而最後一個節點的 指標欄位Next，指向NULL 代表串列的結束。請寫出虛擬程式碼（Pseudo Code），讀取鏈結串列中具有最小編號的工作名稱，並將該存放節點從 鏈結串列中刪除並釋放被刪除節點所占用的記憶體空間。虛擬程式碼需 附帶適當的註解，說明操作的程序及理由。（25 分）

依據我國「個人資料保護法」的規定，公務機關或非公務機關向當事人 蒐集個人資料時，除另有規定得免為告知的情形之外，應明確告知當事 人那些事項？（20 分）

設char 為一字元變數，請問char 為何值時，下列的程式片段會輸出"digit" 字串？（15 分） ) digit" not print(" else ) digit" print(" then "0" char or "9" char If ≥ ≤

請將下列8 個數字2, 1, 5, 9, 8, 3, 4, 6 依序加入一棵空的平衡二元樹（AVL Tree），請 畫出此二元樹並寫出其「中序」之追蹤順序？（25 分）

設有一排好序之檔案的鍵值順序是（1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16）請以二元搜尋法（Binary Search）尋找鍵值為2、10 及15 時 三者所需比較鍵值的次數各為何？（15 分）

請依據下列資料需求，畫出實體-關係模型（E-R Model）。（25 分） 員工（Employee）：包括姓名（Employee_name）、員工編號（Employee_no）、年資 （Employee_ seniority），其中員工編號為唯一。 訂單（Order）：訂單編號（Order_no）、交貨日期（Order_date），每一筆訂單包含 多筆產品，其中訂單編號為唯一，且訂單必定由一個員工負責承接。 部門（Department）：部門名稱（Department_name）、部門代號（Department_no）， 每個部門有多個員工且每個員工必要隸屬於一個部門。 產品（Product）：產品名稱（Product_name）、產品編號（Product_no）、數量 （Product_quantity），一個訂單中必須包含至少一項產品。

假設你已經訓練一隻聖伯納狗幫你背運一盒有三片裝的磁碟片，每片含 有250,000 個位元組。這隻狗能以每小時18 公里的速度隨傳隨到，請問 在何距離範圍內此狗可以比每秒300 個位元組的網路線有更高的傳輸速 率？請將計算過程寫出並說明之。（20 分）

試利用氣泡排序法將27, 10, 9, 68, 56, 40, 23 進行排序，請寫出流程，並說明最壞情 況下之時間複雜度為何？（25 分）

有一伺服器的服務網路，其網路傳輸的待處理封包的平均到達率為具有 波松（Poisson）分布的λ 封包/秒，伺服器的平均服務率μ 封包/秒，交 通強度ρ=λ÷μ，如果ρ 值大於1 則該系統是否穩定？請說明其理由。若ρ 值小於1 則網路系統中的平均封包數為 ρ) 1( − ，假設現在網路封 包平均到達率為3 封包/分，而伺服器平均服務率為0.1 封包/秒，請問網 路中平均的封包數N 為多少？請將計算過程寫出並說明之。（30 分） ρ N ÷ =

CPU 排程演算法（CPU Scheduling）的目的為何？常見的排程方式有先到先執行排程 （First Come First Served, FCFS）、最短工作優先排程（Shortest Job First, SJF）、優先 權排程（Priority）、循環分時排程（Round Robin, RR），請分別解釋此四種排程方式。 （25 分）

下圖表示電腦甲與電腦乙分別透過網路1 與網路2 連接，電腦甲之網路 存取是採用網路存取協定（Network Access Protocol）NAP1，電腦乙之 網路存取是採用網路存取協定NAP2，而網路間是透過路由器連接之。 請問NAP1 與NAP2 是否一定要相同，電腦甲與電腦乙才可互通？其理 由為何？（20 分） 應用 TCP IP NAP1 網路2 網路1 IP NAP1 NAP2 應用 TCP IP NAP2 電 腦 甲 電 腦 乙 路由器

請根據下圖所示，回答下列問題： 請將上圖轉換為二元樹將其圖畫出，並寫出其「後序」之追蹤順序。（10 分） 承題，將此二元樹轉換為中序引線二元樹。（10 分）

底下有三張資料表的結構，試寫一SQL 查詢，從book 與author 兩張資料表中的資料， 產生如書目資訊資料表結構的查詢結果，並依價格由低至高排列。（20 分） 書名 價格 作者編號 編號 性別 作者名字 電話 … … … … … … … book 資料表 author 資料表 書名 價格 作者名字 電話 … … … … 書目資訊 資料表

假設你身為某公司的資訊部門主管，被要求將臺北總公司及高雄工廠之區域網路連 結成企業內部網路（Intranet），也被賦予在臺北總公司區域網路規劃資訊安全防禦的 任務，在臺北總公司的區域網路內有網頁伺服器（Web server）、應用伺服器 （Application server）、網域名稱伺服器（DNS server）、郵件伺服器（SMTP server）、 企業資源規劃伺服器（ERP server）及檔案傳輸協定伺服器（FTP server），而你所擁 有的工具為數個防火牆（Firewall）、小型入侵偵測系統（IDS）及虛擬私有網路閘道 （VPN Gateway），你將如何規劃一套最符合成本效益且安全的網路架構來達成這個 任務？（為了說明上的方便，你可以自行做一些數值的假設。） 請畫圖展示以上每個設備安置的位置並說明你的設計理念。（15 分） 針對防火牆請說明你的過濾規則。（5 分） 如果虛擬私有網路閘道你選擇使用IPsec 規格，請描述你的IP 設定。（5 分）

兩台電腦之間進行資訊傳遞需經過三段線路，令發送端之訊號強度為350 Watt，經 過第一段路徑時產生18 分貝（Decibel, DB）增益，經過第二段路徑時產生10 分貝 （Decibel, DB）衰減，經過第三段路徑時產生13 分貝（Decibel, DB）衰減，試問接 收端的接收之訊號強度為何？（20 分）

當系統設計師完成新的資訊系統相關之輸入、輸出、處理控制之設計後，必須將相 關的設計內容具體文件化，作為後續程式撰寫與測試工作之準則，此文件即所謂「技 術設計規格書」。一般而言，撰寫程式是基層資訊人員，即所謂的「程式設計師」的 工作，然而程式設計的規範或資料結構之設計，都會影響到該支程式之效能以及日 後是否容易維護。而程式設計、測試與驗證之工作通常都會交互進行，直到程式全 部撰寫完成後，會再進行大規模且整體性的系統測試與驗證，如此方可確保程式撰 寫的過程都能正確無誤。 在系統開發實務中，程式個別局部測試正常後，並不表示整體全面之使用也會正常。 當新系統個別程式測試正常後，測試人員（或測試小組）就要進行整體系統測試。 整體系統測試通常會由一組人來擔任，主要成員除了資訊人員外，通常也會加入稽 核或品管部門人員，必要時也邀請使用者參與。無論測試成功或失敗，所有測試過 程的資訊都必須詳盡以檔記錄，以作為後續修改與調整之依據。 系統測試大致分為兩類：「黑箱測試（Black-box Testing）」與「白箱測試（White-box Testing）」。請詳細說明這兩種測試方式。（15 分） 測試人員如何進行程式驗證？請詳細說明之。（10 分） 除了程式碼以外，程式設計階段最後需產出為何？為何這些產出非常重要？（10 分）

請將十進位數字63.375 轉換成二進位表達方式，並詳述轉換的計算過程。（10 分）

請依據下列資料需求，畫出實體－關係模型（E-R Model）。（20 分） 科別（Department）：包括科編號（Department_no）和成立日期（Establish_date）， 其中科編號為唯一。 醫師（Doctor）：包括醫師編號（Doctor_ID）、姓名（Doctor_name）、生日（Doctor_birthday）、 職級（Position），其中醫師編號為唯一，一位醫師必定隸屬於某一科別，且一位醫 師只能隸屬於一個科別。 病人（Patient）：姓名（Patient_name）、性別（Gender）、生日（Patient_birthday）、 身分證字號（Patient_ID）、緊急聯絡人（Emergency Contact Person）可以有多位， 其中身分證字號為唯一，且每位病人只有一位主治醫師。

設計資料庫管理系統（DBMS）時，有許多因素必須考慮，其中一項因素為資料完整 性（Data Integrity），請詳細說明何謂資料完整性（10 分）以及解釋資料完整性為何 重要。（5 分） 106年公務人員高等考試三級考試試題 全一張 （背面） 類 科：統計 科 目：資料處理

試寫一程式片段，宣告一可儲存10 個整數的陣列，將其內容初始化為依序儲存1 到10 這10 個整數，然後算出所有整數的總和及求出最大值。可用任何程式語言撰寫，但 須註明所使用的程式語言。（20 分）

假設有一網段為192.164.1.0/27，請問： 可以分成幾個網段？（10 分） 每一網段可以容納幾部電腦？（10 分）

與先到先處理（First-Come, First-Served; FCFS）相較之下，試申論最短工作優先 （Shortest-Job-First; SJF）排程方法的優缺點，並舉例說明之。（20 分）