112年 - 112-1 臺北市立建國高級中學正式教師甄選:資訊科技#114097

選擇題 (12)

1. 若 & 為 AND 位元運算子，執行下列 BITAND(28, 69)函數後，輸出結果為何？
(A) 1 (B) 4 (C) 28 (D) 69

2. 執行下列 F(3) 函數後，輸出結果為何？
(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

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

5. 請問關於電腦眼中的圖像，下列敘述哪些項目正確？_____________ (A) 圖片由像素所構成 (B) 常聽到 1024*768，指的是這張圖片由 1024 行，768 列的像素所組成 (C) 灰階圖像由於只有明暗不同，所以只需要一個數字就可以表示一種灰度。例如：255 表示最暗，黑色，0 是最亮的顏色，也就是白色 (D) 彩色影像的每一個像素由黃色(Y)、洋紅(M)、青色( C )所構成

6. 有關人工智慧工具，下列何者敘述哪些項目正確？_____________ (A) DALL-E 2 是語音生成圖片系統 (B) ChatGPT 是文字生成系統 (C) Whisper 是自動語音辨識系統(D) Magi 是搜尋引擎系統

申論題 (18)

1. 假設某電腦系統以八位元表示一個整數，則以 2 的補數法表示十進位數(-14)₁₀，轉換為十六進位的結果為何？_________

2. 請問下列 C 語言程式片段，執行完後，b 的值為何？_____________

3. 下列函式的時間複雜度為何？_____________

4. 有一個樹的結構如左下圖，請問執行右下的程式碼，結果為何?_____________

7. 若以霍夫曼編碼處理下列表格資料，試問下列那些字元的編碼為四個位元？_____________

8. 一個三維陣列 A[0^~3,0^~6,0^~4]用來存放整數，假設每一個陣列元素包含兩個記憶體位置，以 row-major 排列，若 A[2][4][0]開始於記憶體位置 1100，請問 A[1][5][2]開始於記憶體位置？_____________

9. 在深度學習神經網路中，進行卷積運算（如下圖），請問 D 的答案為何？

10. 使用 DHCP 時，要重新更新網卡的 IP 位址，可使用的 windows 指令是___________

11. 要查看所有正與電腦連線的通訊埠，可使用的 windows 指令是___________

12. 在 Linux 系統中，如果要編輯並設定例行性的排程工作，如可循環的分鐘、小時、每週、每月或每年等，可使用 _____________________指令

13. 若 n = 199，執行下列 C++ 程式片段後，輸出結果為______________

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 點之最短距離為 _________

16. 資料庫 md 內有一資料表 user，若此資料表內的 email 欄位是以 @gamil.com 結尾，請寫一 SQL 語法將此表內的 email 欄位設為空字串。________________________________________________________

1. 因細懸浮微粒(PM2.5)影響層面越來越擴大，對於環境及人民的健康與過敏問題都造成相當程度的損害，所以空氣品質議題成為熱門討論的話題

說明：假設政府資料開放平台空氣品質指標(AQI)的資料下載網址為: https://data.epa.gov.tw/api/v2/aqx_p_432?api_key=e8d&format=JSON

使用 JSON Viewer 觀察到的資料樹狀架構如下所示:

請利用 Python 的爬蟲技術，輸入欲查詢的縣市別後，輸出該縣市名稱與取得政府開放資料平台上所提供的 PM2.5 即時資料。撰寫的程式碼片段如上方所示，請完成...的程式部分。(本題 5 分)

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 分) 【範例輸入】
Enter String1: ABCDE
Enter String2: BCD
【範例輸出】
3

4. 機器學習的過程包含訓練與預測，也就是先蒐集資料，提供給機器學習，讓機器學會擷取特徵，建立運作的模型 (model)，然後再輸入新資料，讓機器進行預測。請設計一個實作型的學習活動，讓學生可以運用科技工具，如桌上型電腦、筆記型電腦、或平板電腦等，了解機器學習的過程。(本題 7 分)

112年 - 112-1 臺北市立建國高級中學正式教師甄選:資訊科技#114097

試卷資訊

選擇題 (12)

申論題 (18)