113年 - 113 國立嘉科實驗高級中學_國中部教師甄選試題：資訊科#119115

科目：教甄◆資訊科技概論專業(電腦科) | 年份：113年 | 選擇題數：10 | 申論題數：6

試卷資訊

所屬科目：教甄◆資訊科技概論專業(電腦科)

選擇題 (10)

1.作業系統中的 CPU 對資源分配的方式，下列敘述何者錯誤？ (A) 批次處理系統(batch processing system)會將所排程的作業切割成數個階段來完成。 (B) 多重程式系統(multi-programming system)的特色為，當某程式暫時不需使用 CPU 的時候，監控程式會啟動另外的正在等待 CPU 資源的程式。 (C) 分時系統(time-sharing system)將時間切割成許多小片段，讓 CPU 在多個程序(process)之間切換執行，每位使用者以為自己的程序一直持續在執行。 (D) 分散式處理系統(distributed system)，是利用分散於各地的電腦，不僅可單獨作業，亦可透過網路連線互享資源。

2.若十進位數字 1234(10) = 2322(x)，則 x 的值為多少？ (A) 2 (B) 8 (C) 16 (D) 以上皆非。

3.以下關於資安防護的敘述何者正確： (A) 資源回收筒裡的資料刪除後，該筆資料就永遠消失無法救回。 (B) 中斷電腦的網路連線，就不用擔心駭客的攻擊。 (C) https 協定是將網路上傳遞的訊息經過加密後傳送，以增強安全性。 (D) 為保護線上隱私權，應避免使用 VPN (虛擬專用網路)。

4.以下哪些方式可以預防 SQL Injection 類似事件發生？ (A) 實施輸入檢查 (B) 使用 SSL 加密 (C) 增加圖形驗證 (D) 安裝防毒軟體

5.以下是關於磁碟陣列(RAID)的敘述，那一個是錯誤？ (A) RAID 是一種資料即時備援與復原技術 (B) RAID 0 可以在磁碟機損毀時復原資料 (C) RAID 5 至少需要三顆硬碟 (D) RAID 1 提供資料鏡射複製(mirroring)功能

( )6.目前學校網路架構是由一個較大的區域網路構成。若您考慮將區域網路分割為兩個獨立的網路(網段 A、網段 B)，請問這樣的調整將帶來哪些改變呢？ (A)它將會增加碰撞的數量 (B)廣播網域的數量將會減少 (C)降低網路安全性 (D)它將預防網段 A 的廣播傳到網段 B

( )7.關於串流媒體(streaming media)的敘述，下列何者正確？ (A)使用者須等待整部影片接收完畢，才可以觀看影片。 (B)串流影片檔案會儲存於使用者電腦。 (C)串流媒體是將整個資料壓縮為一個封包後一次傳送。 (D)需要足夠的網路頻寬，才可以流暢地觀看影片。

( )8.霍夫曼編碼是一種可讓資料壓縮的技術，若以霍夫曼編碼處理下列表格內的資料，試問下列那一個字元的編碼為三個位元？(A) D (B) C (C) A (D) E。

( )9. 執行以下 Python 程式碼，螢幕上輸出的結果依序為何？

(A) 11 10 9 (B) 11 11 11 (C) 11 11 (D) 11 10 9 12 11

( )10.下列４項排序方法裡，其中哪一項排序演算法是使用 Divide-and-conquer 演算法進行排序的？ (A) 氣泡排序 Bubble Sort (B) 堆積排序 Heap Sort (C) 合併排序 Merge Sort (D) 插入排序 Insertion Sort

申論題 (6)

二、名詞解譯 (每題 4 分，共 8 分)

1. MQTT( Message Queuing Telemetry Transport )

2. YOLO ( You Only Look Once )

1. 請問在作業系統中的死結（deadlock）是指什麼?請詳細說明並列出導致死結的四個要素條件（8 分），以及如何預防（4 分）。

2 下列程式虛擬碼(pseudo code)是要用來從一個非空串列(non-empty list)裡找出最大的數字。請問這個虛擬碼能否正確執行，並解釋你的答案。(12 分)

TestValue ← first list entry;

CurrentEntry ← first list entry;

While (CurrentEntry is not the last entry) do {

if (CurrentEntry ＞ TestValue)

then (TestValue ← CurrentEntry)

CurrentEntry ← the next list entry }

3. 假設某一串列依序儲存了下列人名：Alice, Byron, Carol, Duane, Elaine, Floyd, Gene, Henry, Iris。請問使用循序搜尋法(sequential search)來找 Elaine 需比對幾次？改用二元搜尋法(binary search)則需比對幾次？(12 分)

4. ChatGPT 作為自然語言處理的語言模型，對許多應用可能產生深遠的影響，包括教學。請討論 ChatGPT 在程式設計教學中的應用，提供一些實際案例，探討其優缺點，或對學生自主學習和師資培訓造成的影響。(16 分)