111年 - 111 新北市公立高級中等學校教師聯合甄選試題：資訊科技科#107740

1. 在安裝 Windows 作業系統的一般家用電腦中，開機時應該會先看到哪一個畫面？ (A) Windows 讀取畫面 (B) Windows 桌面 (C) BIOS 提示畫面 (D) 檔案管理員畫面

2. 關於電腦設備中的 RAM（Random Access Memory）之描述何者正確？ (A) RAM 是唯讀的 (B) 儲存在 RAM 中的資料，在關機斷電後還會存在 (C) 一般而言 RAM 的存取速度比硬碟慢一些 (D) 以上皆非

3. IEEE754 的 32bits 浮點數表示法中，會把 32 bits 分成三個部分，這三個部分分別占1 個 bit、8 個 bits 和 23 個 bits。請問該浮點數表示法中的指數位（Exponent）是由哪一個部分表示？ (A) 1 個 bit 部分 (B) 8 個 bits 部分 (C) 23 個 bits 部分 (D) 以上皆非，浮點數表示法中沒有關於指數位部分

4. 在廣度優先搜尋（Breath first search）中，我們會使用哪一個資料結構？ (A) 陣列（Array） (B) 二元樹（Binary tree） (C) 堆疊（Stack） (D) 佇列（Queue）

5. 在資料量相同的情形下，以下哪一個排序法需要最大的記憶體空間？ (A) 插入（Insertion）排序法 (B) 氣泡（Bubble）排序法 (C) 快速（Quick）排序法 (D) 選擇（Selection）排序法

6. 以下四個網頁瀏覽器中，哪一個是最早出現？ (A) Microsoft IE (B) Chrome (C) Netscape Navigator (D) Firefox

7. 以下哪個磁碟陣列（RAID）等級完全沒有容錯能力？ (A) RAID0 (B) RAID1 (C) RAID5 (D) RAID6

8. 在 OSI 網路架構中，路由（Routing）的功能是由哪一層來完成？ (A) 網路（Network）層 (B) 資料連結（Data Link）層 (C) 會議（Session）層 (D) 應用（Application）層

9. 作業系統中的 Round Robin 排程演算法的主要缺點是什麼？ (A) 會發生饑餓現象（Starvation problem） (B) 對於行程（Process）的管理並不公平 (C) 不適用於分時系統（Time-sharing system） (D) 設定的切換時間太短的話，context switch 的負擔會過重

10. 以下時間複雜度排序何者正確？ (A) (B)(C) (D)

11. 快取記憶體可以增快資料存取和程式運行速度，是基於以下哪一個程式運作特性？ (A) 記憶體資料可揮發性（Volatile） (B) 資料存取局部性（Locality） (C) CPU 可以超頻特性（Overclocking） (D) 以上皆非

12. 請問關於人工智慧的描述何者錯誤？ (A) Support Vector Machine（SVM）不是一種類神經網路的機器學習方法 (B) 人工智慧是深度學習的一個子領域 (C) 深度學習是機器學習的一個子領域 (D) Adaboost 是一種機器學習的演算法

13. 以下哪一個機器學習方法是非監督式機器學習？ (A) Adaboost (B) Support Vector Machine（SVM） (C) Convolutional Neural Network（CNN） (D) Generative Adversarial Network（GAN）

14. 以下關於分類器（classifier）效能測量的相關描述何者錯誤？
(A) False positive 是指事實上不為真，卻被分類器誤判為真的情形
(B) True negative 是指事實上不為真，且被分類器判斷成不為真的情形
(C) Recall 是指在事實上為真的群體中，有多少例子被分類器成功分類為真
(D) Precision 是指在事實上不為真的群體中，有多少例子被分類器成功判斷成不為真

15. 關於量子電腦的描述，何者正確？ (A) 量子電腦能更節能且更有效率的完成所有傳統電腦可以完成的工作 (B) 理論上，量子電腦在做質因數分解會比傳統電腦快上很多 (C) 量子電腦中的基本單位也是 bit (D) 還沒有任何有計算能力的量子電腦被做出來

16. 以下哪一個深度學習架構，最常被用來處理自然語言問題？ (A) Generative Adversarial Network（GAN） (B) Convolutional Neural Network（CNN） (C) Bidirectional Encoder Representations from Transformers（BERT） (D) 以上架構皆不適用於自然語言問題的處理

17. 以下哪一個應用屬於電腦圖學（Computer graphics）？ (A) 辨識不同人的人臉 (B) 遊戲中的即時 3D 畫面渲染 (C) 車輛自動駕駛技術 (D) 把使用者說的話轉成文字

18. 以下哪一個演算法不屬於降維（Dimensional reduction）演算法？ (A) t-distribution stochastic neighbor embedding (B) k-mean clustering (C) Principle component analysis (D) Linear discriminant analysis

19. 穩定排序（stable sorting）演算法指的是該演算法在做排序會有什麼特性？ (A) 保證不會用超過電腦中記憶體的可用上限 (B) 保證執行該演算法不會造成當機 (C) 保證排序後兩個相等的數相對位置不變 (D) 保證排序可以在使用者給定的時間內完成

20. 以下哪一個程式語言為動態型別程式語言？ (A) C++ (B) C (C) Java (D) Javascript

21. GPU 通常比 CPU 多了何種優勢？ (A) 平行運算能力較強 (B) 快取記憶體較多 (C) 能執行更複雜的指令 (D) 功耗較低

22. 下列是四種不同的字元編碼系統，請問何者單一字元的編碼長度不是固定的？ (A) ASCII (B) BIG-5 (C) Unicode (D) UTF-8

23. 大雄因想省錢，不想花錢買正版軟體，自己偷偷複製具有著作權登記之電腦軟體，其實他已經侵害著作人的什麼權？ (A) 專利權 (B) 重製權 (C) 口述權 (D) 展示權

24. 瀏覽網頁時，server 端會記住 client 端的行為與資料，這是透過 cookie 及 session 的幫忙，下列何者是儲存在 server 端的？ (A) cookie (B) session (C) cookie id (D) session id

25. 給定下圖的真值表，請問下列那個邏輯運算式可算出與結果欄中相同的答案？
(A) （A XOR B）OR（C XOR D） (B) （A XOR C）OR（B XOR D） (C) （A XOR B）AND（C XOR D） (D) （A OR B）AND（C OR D）

26. 同位檢查（Parity Checking）是一項資料錯誤檢查的技術，下列何者不具有偶同位性？（偶同位表示一串列中要有偶數個 1；若奇同位表示要有奇數個 1） (A) 111111110 (B) 111001111 (C) 111001110 (D) 110110110

27. 有關作業系統之硬體保護，下列敘述何者有誤？ (A) I/O 保護為將所有 I/O 指令均納入使用者模式 (B) 記憶體保護以基底暫存器與限制暫存器來鎖定記憶體之使用範圍 (C) CPU 保護採限制 CPU 之使用時間 (D) 保護的對象為 I/O 系統、記憶體與 CPU 新聞稿專用第 6 頁，共 11 頁

28. 電腦開機時，下列是幾項電腦執行的步驟：甲、執行主要開機磁區（Master Boot Record，MBR）乙、執行基本輸出入系統（BIOS）丙、載入驅動程式丁、執行作業系統起始磁區（Boot record）請問正確的啟動次序為？ (A) 乙丁丙甲 (B) 甲丁丙乙 (C) 乙甲丁丙 (D) 丁乙甲丙

29. 下列行程狀態（Process State）的轉換中，何者非屬直接轉換？ (A) Running 轉為 Ready (B) Running 轉為 Waiting (C) Waiting 轉為 Running (D) Waiting 轉為 Ready

30. 下列何者不屬於死結（Deadlock）發生的必要條件？ (A) 禁止搶占（no preemption）：系統資源不能被強制從一個行程中退出 (B) 持有和等待（hold and wait）：一個行程可以在等待時持有系統資源 (C) 互斥（mutual exclusion）：資源只能同時分配給一個行程，無法多個行程共享 (D) 計數號誌（counting semaphore）：利用號誌強迫未取得控制權的行程停下來

31. 分散式系統之時間戳記優先演算法（Timestamp Priority Algorithm）為下列何種死結處理？ (A) Deadlock Detection (B) Deadlock Distribution (C) Deadlock Prevention (D) Recovery from Deadlock

32. 資訊安全可概分為那四類？ (A) 實體安全、系統安全、程式安全、資料安全 (B) 實體安全、系統安全、程式安全、法律安全 (C) 實體安全、系統安全、程式安全、人員安全 (D) 實體安全、系統安全、程式安全、網路安全

33. 在公開金鑰密碼系統中，如果 A 希望他所送出之某份文件僅有 B 可以讀取，其他人都不能讀取，請問 A 應該對該份文件以下列何者進行加密？ (A) A 的公開金鑰 (B) A 的私密金鑰 (C) B 的公開金鑰 (D) B 的私密金鑰

34. 有關「殭屍電腦」攻擊的描述，下列何者正確？ (A) 駭客在有用的小程式中植入木馬程式，藉以竊取使用者私密資料 (B) 駭客在他人電腦中植入惡意程式，使電腦無法開啟 (C) 駭客透過網路大量發送訊息，使被攻擊的電腦無法正常運作 (D) 駭客藉由散布具有遠端遙控功能的惡意軟體，來操控受害者電腦

35. 中間人攻擊（Man-in-the-middle Attack）可能破壞資訊安全哪個特性？ (A) 機密性 (B) 完整性 (C) 可用性 (D) 以上皆是

36. Heap 這種資料結構有很多用途，下列何者不是它的特性之一？ (A) 完全樹 (B) 每個節點最多只有兩個子節點 (C) 先進後出 (D) 父節點總是大於(或總是小於)子節點

37. 利用 bubble sort，由小而大排序“25813”這五個數字，一共需要幾次的 swap？ (A) 4 次 (B) 5 次 (C) 6 次 (D) 7 次

38. 在快速排序法（quick sort）的每個步驟中，皆需從待排序的數列中，選擇一個基準值（pivot）來進行排序，下列何者若成為基準值能使此排序法最有效率？ (A) 數列中的最大值 (B) 數列中的最小值 (C) 數列中的中位數 (D) 數列中的眾數（眾數指的是數列中出現次數最多的數值）

39. 選擇排序法（selection sort）在以下何種狀況下，其執行所花的時間比合併排序法（merge sort）少？ (A) 輸入的資料量非常多時 (B) 輸入的資料量非常少時 (C) 輸入的資料已經排序好時 (D) 電腦的記憶體容量非常多時

40. 下圖為一個有向圖，代表著一件工程的程序圖，A 到 M 代表工程的各個階段，邊上的數字代表每個階段到下個階段所需要花的單位時間（如 A 到 B 需要花 4 個單位時間，而 A 到 C 只需 2 個單位時間），請問所有工程需要多少單位時間來完成？
(A) 24 (B) 23 (C) 25 (D) 22