統計 112 年資料處理考古題

加密系統是面對資訊安全威脅的一項資訊技術防護措施。 請說明對稱性加密與非對稱性加密的區別。（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分）