阿甘

引用官方公布題目，若有侵犯版權歡迎告知，立即下架

國立中興大學附屬高級中學 111 學年度第一次教師甄選
資訊科技科試題
 

一、選擇題（每題 2 分，共 20 分）
1. 若 (23)x ＋ (320)x ＝ (3203)4 ，則基底 x 值為何？
(A) 4
(B) 7
(C) 8
(D) 16

2. 請將二進位 (111110010101.101010100)2 轉換成 8 進位。
(A) (7625.534)8 
(B) (7526.534)8
(C) (7526.524)8
(D) (7625.524)8

3. 假設 n 為大於 2 的自然數，有一函數定義如下：f(n) = f(n-1) + f(n-2)，請問下列那一個數列不可能是由上述函數所產生？
(A) …, 0, 0, 0, 0, … 
(B) ..., 3, 6, 9, 18,...
(C) …, 3, -11, -8, -19, … 
(D) ..., 12, -6, 6, 0, ...

4. 以下哪一種排序演算法是使用 divide and conquer 原理進行排序？
(A) 氣泡排序 Bubble Sort
(B) 合併排序 Merge Sort
(C) 堆積排序 Heap Sort
(D) 插入排序 Insertion Sort

5. 在公開金鑰密碼系統中，資料在網路上傳送的過程中是以加密後的亂碼呈現，其他人員無法偷看到資料內容，而且還要讓傳送者無法否認曾經傳送過此訊息，需要以哪兩個金鑰同時加密才能達成？
(A) 使用接收者的公鑰及傳送者的私鑰加密
(B) 使用接收者的私鑰及傳送者的公鑰加密 
(C) 使用傳送者及接收者的私鑰加密
(D) 用傳送者及接收者的公鑰加密

6. 對於「零時差攻擊（zero-day attack）」的描述，下列何者正確？
(A) 弱點掃瞄與攻擊發生在同一天的一種攻擊行為。
(B) 攻擊與修補發生在同一天的一種網路事件。
(C) 在午夜 12 點（零點）發動攻擊的一種病毒行為。
(D) 在軟體弱點被發現，但尚未有任何修補方法前所出現的對應攻擊行為。

7. 駭客假借寄送治療肺炎注意事項，騙取收信者填寫個人資料，再利用資料從事不法行為，請問以上手法又稱為：
(A) 網路釣魚
(B) 分散式阻斷
(C) 網頁掛馬
(D) 殭屍電腦

8. 請問 Azure 是屬於哪一類型服務 ?
(A) IaaS
(B) SaaS
(C) PaaS
(D) CaaS

9. 下列何者不屬於巨量資料的特性？
(A) 有效性（Validity）
(B) 時效性（Velocity）
(C) 資料量（Volume）
(D) 多樣性（Variety）

10. 智慧財產權不包含下列何者？
(A) 肖像權
(B) 商標權
(C) 專利權
(D) 著作權
 

二、填充題（每題 4 分，共 40 分）

1. 已知「B」的 ASCII 十六進位表示為 (42)16，請問「Z」的 ASCII 的 2 進位表示為何？

2. 布林運算式，請求出（11001101）XOR（01001100）的結果為何？

3. 有一個 IPv4 的網路區段標示法為 192.168.1.0/26，請問每個子網路能提供電腦設定的 IP 有幾個？

4. 管理防火牆時，經常需要控管特定服務的進出流量，請寫出以下常見服務所使用的埠編號。（1）HTTPS （2）SSH （3）DNS （4）SNMP

5. 請問以下創用 CC 授權圖示代表意義

6. 若根節點的階層為 1，則某棵完滿二元樹包含 511 個節點，其高度為何？

7. 隨著傳染病疫情逐漸擴大，必須緊急通知班上的 181 位同學注意自身健康，首先班長同時發訊息給兩位同學告知疫情，接到疫情通知的同學立即再發訊息給還沒收到疫情通知的其他兩位同學，依照以上程序直到所有的人都收到訊息為止。假設有發訊息的同學都有成功轉發給另外兩位同學，請問有多少人接到訊息後不用再打電話聯絡其他人 ?
8. 執行下列程式後，輸出之 y 值為何？
int count;
int f(int a, int b) 
{
 count = count + 1;
 if ( a == 0 && b == 0 ) 
return 0;
 if ( b == 0 ) 
return f(a-1, b) + 1;
 return f(a, b-1) + b;
}
void main() 
{
int y;
y = 0;
count = 0;
 y = f(4, 7);
 y = y + count ;
 cout<<y<<endl;
}

【題組】下表是無向圖（undirected graph）的鄰接矩陣（adjacency matrix）表示圖。此無向圖內有 6個節點（vertices），1 代表連通，0 代表不連通。

9. 請由節點 1 出發，使用 BFS 演算法，依序寫出經過的節點代號。

10.請由節點 3 出發，使用 DFS 演算法，依序寫出經過的節點代號。