統計 112 年資料處理考古題

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

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

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

請列舉“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; }

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分）