臺北市立建國高級中學 112 學年度第 1 次正式教師甄選輔導科題目卷
【說 明】
一、此份試題共有五大題，每大題各 20 分，整份試題合計 100 分。
二、作答時，不必抄寫題目。
【題 目】
一、倘若有一節課 50 分鐘實施小團體方案，主題為個人特質與興趣能力的認識與覺察，可使用相關 心理測驗、桌遊牌卡或藝術媒材，團體招募對象為高一至高三對自我探索或社會心理學群有興 趣的學生。
（一）請問你會規劃什麼樣的活動或課程，請說明方案內容以及設計理念。
（二）帶領團體的過程中，若需要你以自身的狀況舉例說明個人特質、興趣及優勢能力，請承（一）
設計的活動內容介紹你自己，並分析你在輔導室中可能扮演什麼樣的團體角色、適合主責 哪些輔導工作。
二、文瑞為本校高二學生，和若庭是情侶，但雙方並未讓家人或其他同學知道兩人正在交往。某日，
國文老師請同學以「記憶」為題進行作文練習。文瑞在作文中寫道： 「那一天，我在同學的限動 上看見那張照片，我的腦中閃過無數的畫面，接著開始呼吸急促、全身顫抖，我的世界開始崩 毀，不清楚照片是如何從我的手機傳出去的，也許那天根本不該同床而寐還拍下那種照片，也 許我們不該一起偷偷過夜旅行，也許我們根本不該在一起……」國文老師批閱時發現這段文字，
立刻帶著作文前來告知輔導室。請問身為輔導老師的你，後續該如何處理?
（一）請依本題敘述選定較適合的諮商理論，針對文瑞進行個案概念化。
（二）請問文瑞內在可能有哪些擔心或輔導議題，並評估後續可從哪些方向進行晤談，以減緩 文瑞可能的情緒困擾。
三、試說明高中情感教育涵蓋哪些面向？本校輔導室設置情感教育專欄張貼大型文宣海報，並且編 輯製作相關內容。如果您是負責情感教育專欄製作的老師，請構想全學年最想宣導的二個主題，
並敘明原因。
四、請推薦三個適合給本校高一學生選班群時參考的網站，並敘明原因。
五、高三的小華參加今年學測，國文、英文、數學 A、自然都考 13 級分。小華表明只能接受 A 大、
B 大、C 大等三所頂大，並不要求科系。請試以 111 學年度實際狀況評估，說明你會如何進行 生涯輔導？
1/1
第 1 頁，共 6 頁
臺北市立建國高級中學 112 學年度第 1 次正式教師甄選 資訊科技 科題目卷
【選擇題】(每題3分，共30分)
1. 若 & 為AND位元運算子，執行下列BITAND(28, 69)函數後，輸出結果為何？
void BITAND(int a, int b) { cout << (a & b);
} (A) 1 (B) 4 (C) 28 (D) 69
2. 執行下列 F(3) 函數後，輸出結果為何？
void F(int n) { cout << n;
if (n >= 8) return;
else
F(n * 2);
cout << n;
}
(A) 36126 (B) 361263 (C) 36121263 (D) 33661212
3. 依序輸入六筆資料，請問下列何者所建立的二元搜尋樹(Binary Search Tree)層數為最少？
(A) 20, 50, 60, 90, 100, 120 (B) 60, 50, 100, 90, 20, 120 (C) 120, 100, 90, 60, 50, 20 (D) 90, 20, 100, 60, 50, 120 4. 下列有關神經網路的敘述何者正確？
(1) 神經網路函數學習機輸出的答案和正確答案的差距，可以使用損失函數(loss function)來計算。
(2) 為了要找出損失函數最小值的參數，須往梯度的相同方向走，這種方式稱為梯度下降法(Gradient Descent)。
(3) 神經網路調整參數的順序是由後面一層一層往前調，故稱為順向傳播法(Forward Propagation)。
(4) 學習率(Learning rate)的設定對找出神經網路參數的結果並沒有影響。
(A) 1 (B) 12 (C) 123 (D) 1234
第 2 頁，共 6 頁
5. 關於校園網路管理，下列敘述那些是正確的？(複選)
(A) 若要進行智慧型網路管理，交換器最好支援 SNMP，以便監控設備 (B) 無線網路通訊協定中，Wi-Fi 6 指的是 802.11az 通訊標準 (C) 指令 arp 可顯示網路裝置的 IP 位址以及 MAC 位址
(D) DNS 資源記錄類型 MX 主要跟網域名稱伺服器有關
(E) 使用學校網域名稱註冊 Google Workspace 時，必須設定 DNS，其中驗證網域是使用 cname 紀錄 6. 關於 IP 位址的敘述，下列那些是正確的？(複選)
(A) IP 的分類中，Class C 的前三個位元為 111
(B) 176.16.254.254 / 255.255.255.0 是合法的IP位址與子遮罩設定
(C) 若 IP位址與子遮罩為 114.192.190.190 / 255.255.224.0，共有 8 個子網路
(D) 若學校有一個Class C 網址，欲分配給 10 個單位的不同子網段時，遮罩可設為 255.255.255.240
(E) 若 IP位址與子遮罩為 210.99.100.129 / 255.255.255.192，此 IP 位址與 210.99.100.192 為同一網段的 電腦
7. 四個工作 P1、P2、P3、P4 所需的執行時間分別為 25 ms、15 ms、20 ms、30 ms，下列那些敘述是正確的？(複選) (A) 依 P1、P2、P3、P4 的順序，採用先來先做，平均工作完成時間為 50.75 ms
(B) 依 P4、P1、P2、P3的順序，採用先來先做，平均工作完成時間為 61.25 ms (C) 採用最短者先做，平均工作完成時間為 45.75 ms
(D) 採用優先權 P2, P3, P4, P1 順序，平均工作完成時間為 51 ms
(E) 採用循環 (round-robin) 排程，若時間片段 (quantum) 為 5 ms，平均工作完成時間為 72.5 ms 8. 關於區塊鏈（block chain）技術的敘述，下列那些是正確的？(複選)
(A) 是加密虛擬貨幣的關鍵技術
(B) 相當於一個大家都可以參與修改的集中式資料庫
(C) 要製造一筆虛擬貨幣交易，必須使用大量的電腦運算來解微分方程式
(D) 要修改已經驗證過的交易紀錄，需要複雜度極高的數學計算，所以可用來保護資料不被竄改 (E) 核心技術是要解一個很難求解，但很容易驗證答案的數學問題
9. 關於資訊安全的敘述，下列那些是正確的？(複選)
(A) 某個網站的 URL 開頭為 https://，代表該網站使用 SSL 安全機制
(B) 在公開金鑰密碼系統中，A 將機密資料傳給 B，B 應該使用A 的私密金鑰來解密
(C) 數位簽章具有防止竄改、冒名傳送、否認傳送的功能，但無法確保資料內容不被第三者取得 (D) 學校公文線上簽核時，使用的自然人憑證具有身分認證的功能，但無法加密資料
(E) 自然人憑證存放有私密金鑰，且無法從 IC 卡中匯出
10. 關於堆疊 (stack) 與佇列 (queue) 的操作，下列那些是正確的？(複選)
(A) 一個空的堆疊依序 push A、B、C、D、E、F 共 6 個元素，並任意穿插 pop，其中一個 pop 的次序是 CBAFDE (B) 有一堆疊可使用以下指令進行操作：PUSH X 把 X 存入堆疊最上方、POP 取出堆疊最上方的資料並輸出、SWAP
把堆疊最上方兩個資料交換位置、ADD 取出堆疊最上方兩個資料相加後，再 PUSH 到堆疊內。
若堆疊初始是空的，執行PUSH 3, PUSH 4, ADD, PUSH 5, SWAP 後，請說明堆疊的內容由上而下 7, 5, 4, 3 (C) 一數列 15, 8, 12, 9, 3, 7, 5 依序 push 六個數值到堆疊後，再全部從堆疊中 pop 出來，並立即加入佇
列，從佇列中取出之第 4 個數值為 9
(D) 全班分成 10 組，輪流上台報告，抽籤決定那一組最先報告。之後報告的下一組是報告的那一組往後數第 3 組。如果輪到最後一組，再重頭開始輪。若第 3 組最先報告，最後報告的會是第 4 組
(E) 在雙向佇列中，依序輸入ABCDE，不可能輸出 ECBDA
第 3 頁，共 6 頁
【填充題】(每題3分，共48分)
1. 假設某電腦系統以八位元表示一個整數，則以2的補數法表示十進位數(-14)10，轉換為十六進位的結果為何？
_____________
2. 請問下列C語言程式片段，執行完後，b的值為何？_____________
3. 下列函式的時間複雜度為何？_____________
4. 有一個樹的結構如左下圖，請問執行右下的程式碼，結果為何?_____________
5. 請問關於電腦眼中的圖像，下列敘述哪些項目正確？_____________
(A) 圖片由像素所構成
(B) 常聽到1024*768，指的是這張圖片由1024行，768列的像素所組成
(C) 灰階圖像由於只有明暗不同，所以只需要一個數字就可以表示一種灰度。例如：255表示最暗，黑色，0是最 亮的顏色，也就是白色
(D) 彩色影像的每一個像素由黃色(Y)、洋紅(M)、青色(C)所構成 6. 有關人工智慧工具，下列何者敘述哪些項目正確？_____________
(A) DALL-E 2是語音生成圖片系統 (B) ChatGPT 是文字生成系統 (C) Whisper 是自動語音辨識系統
void mul(int a[ ][ ], int b[ ][ ], int c[ ][ ], int n){
int i, j, k, sum;
for (i = 0; i < n; i++)
for (j = 0; j < n; j++){
sum = 0;
for (k = 0; k < n; k++)
sum = sum + a[i][k] * b[k][j];
c[i][j] = sum;
} }
stack<int> s;
s.push(1);
while (!s.empty()){
int i = s.top();
s.pop();
if (right[i])
s.push(right[i]);
if (left[i])
s.push(left[i]);
cout << nodes[i] << " ";
}
int a = 50, b = 20;int *ptr1, *ptr2;
ptr1 = &a;
ptr2 = &b;
*ptr2 = (*ptr1)*(*ptr2);
第 4 頁，共 6 頁
(D) Magi 是搜尋引擎系統
7. 若以霍夫曼編碼處理下列表格資料，試問下列那些字元的編碼為四個位元？_____________
字元 A B C D E F G
出現次數 38 23 19 13 12 10 7
8. 一個三維陣列A[0~3,0~6,0~4]用來存放整數，假設每一個陣列元素包含兩個記憶體位置，以row-major排列，若 A[2][4][0]開始於記憶體位置 1100，請問 A[1][5][2]開始於記憶體位置？_____________
9. 在深度學習神經網路中，進行卷積運算（如下圖），請問D的答案為何？_____________
1 3 3 2 0 4 7
2 5 2 9 3 4 1 A B
8 4 9 0 6 1 5 C D
5 3 4 1
10. 使用 DHCP 時，要重新更新網卡的 IP 位址，可使用的 windows指令是___________
11. 要查看所有正與電腦連線的通訊埠，可使用的 windows指令是___________
12. 在 Linux 系統中，如果要編輯並設定例行性的排程工作，如可循環的分鐘、小時、每週、每月或每年等，可使用 _____________________指令
13. 若 n = 199，執行下列 C++ 程式片段後，輸出結果為______________
string r;
while (n!= 0) {
r = (n % 2 == 0 ? "0" : "1") + r;
n /= 2;
}
cout << r;
14. 若 a = 4, b = 3, c = 2, d = 5, e = 10, f = 2, g = 3, h = 2，則後置 (postfix) 數學式 abcd*ef/+gh*-+- 的運算結果為______________
15. 若有一圖 (graph) 使用鄰接矩陣 (adjacency matrix) 表示如下，A 點到 J 點之最短距離為 _________
A B C D E F G H I J
A 0 3 8 5 0 0 0 0 0 0
B 3 0 5 0 0 7 0 0 0 0
C 8 5 0 2 8 5 0 0 0 0
D 5 0 2 0 0 0 4 0 0 0
E 0 0 0 0 0 0 6 1 0 0
F 0 7 5 0 5 0 0 6 0 0
G 0 0 0 4 6 0 0 0 4 0
H 0 0 0 0 1 6 0 0 0 2
I 0 0 0 0 1 0 4 0 0 6
J 0 0 0 0 0 0 0 2 6 0
16. 資料庫 md 內有一資料表user，若此資料表內的 email 欄位是以 @gamil.com 結尾，請寫一 SQL 語法將此表內 的 email 欄位設為空字串。________________________________________________________
濾波 影像
結果
第 5 頁，共 6 頁
【簡答題】（共22分）
1. 因細懸浮微粒(PM2.5)影響層面越來越擴大，對於環境及人民的健康與過敏問題都造成相當程度的損害，所以空氣 品質議題成為熱門討論的話題
說明：假設政府資料開放平台空氣品質指標(AQI)的資料下載網址為:
https://data.epa.gov.tw/api/v2/aqx_p_432?api_key=e8d&format=JSON
使用JSON Viewer觀察到的資料樹狀架構如下所示:
import requests
url = "https://data.epa.gov.tw/api/v2/aqx_p_432?api_key=e8d&format=JSON"
ans = requests.get(url) data = ans.json()
county = input("請輸入欲查詢的縣市:")
... 請完成程式碼 ...
請利用Python的爬蟲技術，輸入欲查詢的縣市別後，輸出該縣市名稱與取得政府開放資料平台上所提供的PM2.5即時
資料。撰寫的程式碼片段如上方所示，請完成...的程式部分。(本題5分)
【範例輸入】
請輸入欲查詢的縣市：基隆市
【範例輸出】
基隆市的PM2.5為22
第 6 頁，共 6 頁
2. 在 TCP/IP 通訊協定中，A1、A2兩部電腦的IP位址/子網路遮罩分別為：
A1： 192.168.13.6 / 255.255.255.240 A2： 192.168.13.26 / 255.255.255.240
請說明這 2 部電腦是否屬於同一個子網路。(本題5分)
3. 最長共同子序列（Longest Common Subsequence，LCS）是動態規劃的一個經典應用。這個問題最早起源於DNA 序 列的比對問題：如果有兩段 DNA 序列，它們有多相似呢？ 現在給定兩個字串 String1 以及 String2，找出它們 最長共同子序列的長度程式碼如下所示，請完成...的程式部分。(本題5分)
#include <iostream>
#include <cstring>
using namespace std;
int lcs[101][101];//lcs[i][j]代表取s1長度為i、s2長度為j的最長共同字串。
int main(){
string s1, s2;
int s1n, s2n;
cout << "Enter String1: ";
cin >> s1;
cout << "Enter String2: ";
cin >> s2;
s1n = s1.length();
s2n = s2.length();
memset(lcs, 0, sizeof(lcs)); //lcs[0][j]=0,lcs[i][0]=0
... 請完成程式碼 ...
cout >> lcs[s1n][s2n] >> endl;
return 0;
}
【範例輸入】
Enter String1: ABCDE Enter String2: BCD
【範例輸出】
3
4. 機器學習的過程包含訓練與預測，也就是先蒐集資料，提供給機器學習，讓機器學會擷取特徵，建立運作的模型 (model)，然後再輸入新資料，讓機器進行預測。請設計一個實作型的學習活動，讓學生可以運用科技工具，如桌 上型電腦、筆記型電腦、或平板電腦等，了解機器學習的過程。(本題7分)
臺北市立建國高級中學 112 學年度
第 1 次正式教師甄選資訊科技科答案卷
※請依題號作答於正面，背面禁止作答。
※請勿書寫任何與答案無關的文字。
第 1 頁，共 5 頁
【選擇題】(每題3分，共30分)
1 2 3 4 5
B B B A AC
6 7 8 9 10
CD BE ADE ACE CE
【填充題】(每題3分，共48分)
1 2 3
F2 1000 O(n3)
4 5 6
124536 AB BCD
7 8 9
GF 1044 94
10 11 12
ipconfig /renew netstat -a crontab -e
13 14 15
11000111 -8
17 or 0 16
update md.user set email= '' where email like '%gamil.com'
選擇題總分
初閱
複閱
填充題總分
初閱
複閱
臺北市立建國高級中學 112 學年度
第 1 次正式教師甄選資訊科技科答案卷
※請依題號作答於正面，背面禁止作答。
※請勿書寫任何與答案無關的文字。
第 2 頁，共 5 頁
【簡答題一】（5分）
for i in range(len(data['records'])):
if data['records'][i]['county'] == county:
print(data['records'][i]['county'] + "基隆市的PM2.5為" + data['records'][i]['pm2.5'])
簡答題一總分
初閱
複閱
臺北市立建國高級中學 112 學年度
第 1 次正式教師甄選資訊科技科答案卷
※請依題號作答於正面，背面禁止作答。
※請勿書寫任何與答案無關的文字。
第 3 頁，共 5 頁
【簡答題二】（5分）
【A1】
192.168.13.6 / 255.255.255.240 11000000.10101000.00001101.00000110 And 11111111.11111111.11111111.11110000 --- 11000000.10101000.00001101.00000000
子網路為 192.168.13.0/28
【A2】
192.168.13.26 / 255.255.255.240 11000000.10101000.00001101.00011010 And 11111111.11111111.11111111.11110000 --- 11000000.10101000.00001101.00010000
子網路為 192.168.13.16/28 故為不同的子網路
簡答題二總分
初閱
複閱
臺北市立建國高級中學 112 學年度
第 1 次正式教師甄選資訊科技科答案卷
※請依題號作答於正面，背面禁止作答。
※請勿書寫任何與答案無關的文字。
第 4 頁，共 5 頁
【簡答題三】（5分）
for(int i = 1; i <= s1n; i++){
for(int j = 1; j <= s2n; j++){
if (s1[i-1] == s2[j-1])
lcs[i][j] = lcs[i-1][j-1] + 1;
else
lcs[i][j] = max(lcs[i-1][j],lcs[i][j-1]);
} }
簡答題三總分
初閱
複閱
臺北市立建國高級中學 112 學年度
第 1 次正式教師甄選資訊科技科答案卷
※請依題號作答於正面，背面禁止作答。
※請勿書寫任何與答案無關的文字。
第 5 頁，共 5 頁
【簡答題四】（7分）
略
