112年 - 112 高雄市市立高級中等學校聯合教師甄選試題：資訊科技科#114461

選擇題 (25)

1.使用二分搜尋法搜尋 65,536 筆已排序好的資料，最差情形下，需比較幾次？ (A) 16 (B) 32 (C) 64 (D) 8

2.圖一程式是屬於何種演算法?
(A)分而治之 (B)河內塔 (C)費氏數列 (D)氣泡排序

char a[9]； int b[3]； float c[2]； (A)a ＞ b ＞ c (B)b ＞ a ＞ c (C)a ＞ c ＞ b (D)c ＞ b ＞ a

4.哪種類型的網路攻擊將網路流量重新定向到攻擊者的系統，以監視或修改數據？ (A)釣魚攻擊 (B)DDoS 攻擊 (C)中間人攻擊 (D)惡意軟件攻擊

5.請依照順序讀入 50,25,13,26,65,70,35,40,48，建造一個二元搜尋樹（binary search tree），請問數值 35 的階度（level）為何？ (A)7 (B)6 (C)5 (D)4

6.ICMP（Internet Control Message Protocol）協定屬於 ISO/OSI 參考模型七個層級的那一層? (A) 實體層（Physical Layer） (B) 資料鏈結層（Data Link Layer） (C) 網路層（Network Layer） (D) 傳輸層（Transport Layer）

7.下列哪個選項最能提高無線網路的安全性？ (A)開放式的無線網路 (B)使用 WEP 加密 (C)使用 WPA2 或 WPA3 加密 (D)建立強固的 DMZ 區域

8.物聯網中的物理層通信技術中，下列哪個適用於長距離通信和低功耗設備？ (A)LoRaWAN (B)Zigbee (C)Z-Wave (D)Bluetooth Low Energy

9.請問圖二程式執行後輸出結果為何？
(A) 05612612 (B) 05612712 (C) 0561160 (D) 0561170

10.當一個演算法可以用遞迴關係式來進行表示的時候，我們利用 Master Theorem 來評估該演算法的時間複雜度。給定下面的時間函數，請利用 Master Theorem 來評估時間複雜度: T(n) = (A)θ(n²)(B)θ(n²log n)(C)θ(n³)(D)θ(n³log n)

11.請參考下面圖三函式 F，已知 F(7)回傳值為 25，且 F(8)回傳值為33，請問 if 的條件判斷式應為何?
(A) a % 2 != 1 (B) a * 2 ＞ 16 (C) a + 3 ＜ 12 (D) a * a ＜ 50

12.磁碟陣列(redundant array of inexpensive disks, RAID)中，RAID6 最少需要幾顆硬碟才能組成？ (A) 2 (B) 3 (C) 4 (D) 6

13.請參考下面圖四是依據分數 s 評定等第的程式碼片段，正確的等第公式應為：90~100 判為 A 等，80~89 判為 B 等，70~79 判為 C 等，60~69 判為 D 等，0~59 判為 E 等，這段程式碼在處理 0~100 的分數時，有幾個分數的等第是錯的？
(A) 1 (B) 10 (C) 11 (D) 21