加載中. ..
PDF
112 年特種考試地方政府公務人員考試試題
等 別
：
三等考試
類 科
：
統
計
科 目
：
資
料處理
考試時間
：
2
小時
座號
：
※注意：禁止使用電子計算器。
不必抄題，作答時請將試題題號及答案依照順序寫在試卷上，於本試題上作答者，不予計分。
本科目除專門名詞或數理公式外，應使用本國文字作答。
代號：
31540
頁次：
2
－
1
一、加密系統是面對資訊安全威脅的一項資訊技術防護措施。
請說明對稱性加密與非對稱性加密的區別。（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 分）
KH
L
D G
A
B FC
E
J
I
代號：
31540
頁次：
2
－
2
四、請列舉“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("%sn", 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("%sn", str);
return 0;
}