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

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

試卷資訊

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

選擇題 (40)

1. 下列哪個不是一個常用在前端網頁設計的語言？ (A) CSS (B) HTML (C) SQL (D) JavaScript

【已刪除】

2. 在 AIoT 中，「edge computing」的概念是什麼？ (A) 在物聯網設備上執行數據處理和分析 (B) 在網路連接點執行數據處理和分析 (C) 在網路線執行數據處理和分析 (D) 在雲端中心執行數據處理和分析 (E) 送分

3. 下列何者為 Wi-Fi 通訊的安全標準？ (A) WPA (B) TLS (C) SSL (D) HTTPS

4. 下列何者不是線性資料結構？ (A) Queue (B) Stack (C) Tree (D) Singly Linked List

5. 請問資料庫理論中，下列何者是 NoSQL 的縮寫？ (A) Not only SQL (B) Non-sequential Query Language (C) No Sequel (D) Non-standard Query Language

6. 在資訊倫理中，下列何者是隱私權的核心概念？ (A) 資料安全性 (B) 資料擁有權 (C) 資料授權 (D) 資料共用

7. 在 C++中，下列何者是用於建立類別的指令？ (A) new (B) class (C) object (D) struct

8. 下列何者是用於確保資料完整性的技術？ (A) 防火牆 (B) 防病毒軟件 (C) 虛擬私人網路 (D) 加密函數

9. 下列何者是運算思維的主要目的之一？ (A) 解決問題 (B) 學習程式語言 (C) 學習運算之知識 (D) 分析數據

10. 關聯式資料庫交易的四大特性是 ACID，其中下列何者為不正確之描述？ (A) A 為原子性（Atomicity） (B) C 為一致性（Consistency） (C) I 為隔離性（Isolation） (D) D 為揭露性（Disclose）

11. 下列何者是關聯式代數的原始運算 (Primitive Operation)？ (A) 交集運算 (Intersection Operation) (B) 合併運算 (Join Operation) (C) 除法運算 (Division Operation) (D) 差集運算 (Difference Operation)

12. 下列何者在資料結構中找尋資料之操作時間複雜度平均情況為 O(1)可完成？ (A) Heap (B) Linked List (C) Hash Table (D) Ordered Binary Tree

13. 下列 Python 程式碼片段產生什麼結果？
(A) 節點 'A' 的所有鄰居 (B) 節點 'A' 可以到達的所有節點 (C) 圖中所有的節點 (D) 節點 'A' 及其直接鄰居

14. 下列何者不是穩定的排序演算法？ (A) Insertion Sort (B) Merge Sort (C) Bubble Sort (D) Quick Sort

15. 下列何者是廣度優先搜尋 (Breadth-first search) 演算法的平均時間複雜度? (其中|V| 是圖形的節點數，|E|是圖形的邊數) (A) O(|V|) (B) O(|V|²) (C) O(|V| + |E|) (D) O(|V| log|E|)

16. 生成式對抗網絡（GAN）是一種生成式人工智慧模型，它由下列哪兩部分組成？ (A) Encoder 和 Decoder (B) Discriminator 和 Generator (C) Reinforcement Agent 和 Environment (D) Supervisor 和 Learner

17. ChatGPT 使用了下列何者的神經網絡結構？ (A) 卷積神經網絡（CNN） (B) 遞歸神經網絡（RNN） (C) 長短期記憶網絡（LSTM） (D) 轉換器（Transformer）

18. 下列何者為人工智慧的情感分析技術應用在教育中主要的目的？ (A) 評估教學效果 (B) 提高學生學習動機 (C) 識別學生情緒 (D) 監控學生社交互動情況

19. 下列何者通訊協議在網路管理中用於在網路上定位特定 IP 地址的實體位置(Physical Address)轉換？ (A) ARP (Address Resolution Protocol) (B) IP (Internet Protocol) (C) DNS (Domain Name System) (D) DHCP (Dynamic Host Configuration Protocol)

20. 在作業系統中，飢餓和死結都是資源管理問題。請問以下哪一個描述正確區分了飢餓和死結？ (A) 飢餓是指系統中所有的進程(Process)都無法獲得必要的資源來進行，而死結是指至少有一個進程(Process)獲得了所需資源 (B) 死結是指一個或多個進程(Process)在等待彼此釋放資源，從而無法繼續執行；而飢餓則可能因為資源分配不公而導致某些進程(Process)長時間得不到資源 (C) 飢餓是由於進程(Process)優先級配置錯誤導致的，而死結是因為進程(Process)之間的相互依賴 (D) 死結是指進程(Process)無法獲得運行所需的任何資源，而飢餓是指所有進程 (Process)都能獲得部分但不是全部的所需資源

21. 下列何者不屬於監督式學習演算法？ (A) 支援向量機(Support Vector Machine, SVM) (B) K-最近鄰居法(KNN, K Nearest Neighbor) (C) 階層分群法(Hierarchical clustering) (D) 決策樹(Decision tree)

22. 以「霍夫曼編碼」依據以下字母頻率表產生每個字母的二進位碼，以下各項敘述何者正確?
(A) 字母 A 編碼為 11 (B) 字母 B 編碼為 010 (C) 字母 C 編碼為 10 (D) 字母 E 編碼為 00

23. 有一個二元樹，若其「後序」(postorder)遍歷結果為 EFCHGDBA，「中序」(inorder) 遍歷結果為 EFCABHDG，則「前序」(preorder)遍歷結果是什麼？ (A) ABCDEFGH (B) ABHDEFGC (C) ACFEBHDG (D) ACFEBDHG

24. 若要以「選擇排序法」，將數列資料 22、35、62、15、47 由大到小依序排列，請問在第二次循環結束後(Pass2)，數列排列的狀況為何？ (A) 62、47、22、35、15 (B) 62、47、35、22、15 (C) 62、47、22、15、35 (D) 15、62、22、47、35

25. 有一從小數排到大數的排序演算法是為從「未排序」數列中最前方取出一個元素，檢查該元素值與「已排序」數列中的資料項一一做比較，然後將已排序數列中比該元素大的數字從最後面一一往後移一格，空出適當位置給該元素置放，使加入該元素後已排列數列仍維持在從小排到大的狀態。這是哪一種排序法？ (A) 插入排序法 (B) 合併排序法 (C) 快速排序法 (D) 氣泡排序法

26. 如果要將 10111101 變成 11110000，請問應該跟 01001101 進行哪一種邏輯運算？ (A) AND (B) OR (C) NOT (D) XOR

27. 將存在陣列中的 10 筆資料 26,5,37,1,61,11,59,15,48,19 以「快速排序法」(Quick Sort) 由小排到大，並以第一筆為比較基準，則第一階段排序的結果為下列何者？ (A) 26,5,19,1,15,11,59,61,48,37 (B) 26,5,19,1,15,11,59,37,48,61 (C) 26,5,19,1,15,11,37,48,59,61 (D) 11,5,19,1,15,26,59,61,48,37

28. 有關反正規化與正規化的關係，下列敘述何者正確？ (A) 反正規化是執行運算 SELECT (B) 反正規化是執行運算 JOIN (C) 正規化是執行運算 SELECT (D) 正規化是執行運算 JOIN

29. 假設有一個 IP 位址為 192.168.10.80/29，請問以下哪個 IP 位址不在同一個子網路中？ (A) 192.168.10.92 (B) 192.168.10.87 (C) 192.168.10.85 (D) 192.168.10.82

30. 以下虛擬碼代表一個 do-while 迴圈，請問 statement 被執行幾次?迴圈離開時 i 的值為何?
(A) statement 被執行 5 次，迴圈離開時 i 的值為 5 (B) statement 被執行 5 次，迴圈離開時 i 的值為 6 (C) statement 被執行 4 次，迴圈離開時 i 的值為 5 (D) statement 被執行 4 次，迴圈離開時 i 的值為 5

31. 將八進位數字 436.7 轉換成十六進位後應為下列何者？ (A) 286.875 (B) FF.F (C) 11E.7 (D) 11E.E

32. 正在從鍵盤讀入資料，表示 Process 處於什麼狀態? (A) 就緒狀態（Ready） (B) 運行狀態（Running） (C) 等待狀態（Waiting） (D) 新建狀態（New）

33. 下列何者為創用 CC 之「禁止改作」標章？ (A)(B)(C)(D)

34. 請問以下重複結構，「statement；」這段將會被執行了幾次？
(A) 2 (B) 3 (C) 4 (D) 5

35. 給定以下程式，請問當 n = 5 時，這個函數返回的值是什麼？
(A) 25 (B) 120 (C) 1 (D) 5

36. 下列哪一項描述正確關聯了技術與其定義？ (A) 監督式學習：一種根據資料的相似性對其進行分群組的演算法 (B) 類神經網路(ANN)：一種使用分層結構中的互連節點的深度學習方法 (C) 非監督式學習：使用帶有標籤的訓練數據來訓練模型 (D) 卷積神經網路(CNN)：池化層在 CNN 中最重要的用途是提取特徵，有點像是電腦的眼睛，並尋找重要的特徵

37. 在撰寫網頁程式碼時，為了避免切換網頁時變數值消失，可以使用以下何種網頁技術將變數存在瀏覽器端？(這意味著資料在頁面刷新後仍然可用，但在關閉瀏覽器標籤或窗口後會消失) (A) sessionStorage (B) saveTo (C) getElementById (D) 以上皆可

38. 以 8 個位元表示有號整數，以二的補數表示負數，將二進位 01111111和二進位00000011相加之後發生溢位，系統會輸出哪一個錯誤的結果(請轉換為十進位)？ (A) 0 (B) 130 (C) -126 (D) 4

39. 請問 Excess System 中「單精度」浮點表示法的「指數大小」(Exponent)是幾位元?(這種表示方法使用了一種稱為「偏移量」或”Excess”的編碼方式) (A) 7 (B) 8 (C) 10 (D) 11

40. 以下是一個精簡電腦的指令列表，根據上面精簡電腦的指令列表，請問 104016(即 d₁=1； d₂=0； d₃=4； d₄=0)這個指令會做甚麼動作呢? 請從以下選出一個正確的解碼 (Interpretation)。
(A) STORE (B) LOAD (C) ADDI R₂←R₀+R₁ (D) LOAD

申論題 (0)