114年 - 114 臺南市市立國民中學_正式教師聯合甄選試題：資訊科技專門科目#128069

1. 請問根據此二元樹(圖1)進行「前序走訪(Pre-Order Traversal)」時，以下何者順序正確？
(A) BECFAHDG (B) FCEBADHG (C) BECHGDAF (D) FCAEDBHG

2. 請問二進位10111000011.1001等於以下哪一個數字？(A) 3703.44₈(B) 213003.21₄(C) 1475.625(D) 5C3.9₁₆

3. 關於程式中的運算子(operator)與運算元(operand)，下列敘述何者正確？ (A) 運算元是運算子的目標物件，而運算子則定義了對這些物件要做的操作 (B) 運算子只能應用在數值類型的變數上，不能處理字串或布林值 (C) 在表達式 a + b 中，+ 是運算元，a 和 b 是運算子 (D) *, +, -, = 都是屬於「運算元」，用來儲存變數值。

4. 關於光碟機的速度，下列敘述何者正確？ (A) CD-ROM的1X速度為每秒約1.2MB，而DVD的1X速度為每秒約150KB (B) DVD的8X速度約為每秒10MB，與CD-ROM的8X速度相同 (C) 所有光碟機的倍速定義(如1X、8X)在CD、DVD、Blue-ray間都相同 (D) CD-RW通常會標示三種速度(以「X」速度代表資料傳輸速率)，其中速度最快的通常是指讀取資料的速度。

5. 在Python中，list = [1, 2, 3]; print(list[3]) 的執行結果是？ (A) 輸出 3 (B) 輸出 0 (C) IndexError (D) None

6. 下列哪一種資料結構的搜尋效率最差(在平均情況下)？ (A) Hash Table (B) Binary Search Tree (C) AVL Tree (D) Linked List

7. 執行以下程式碼f(2)的輸出為何？
(A) AABB (B) ABB (C) ABAB (D) AAB

8. 「深度學習」中的反向傳播(Backpropagation)主要用來？ (A) 儲存模型輸出 (B) 優化學習率 (C) 計算權重更新 (D) 訓練資料增強。

9. 以下何者不是電腦作業系統的核心功能？ (A) 圖形使用者介面管理 (B) CPU管理 (C) 記憶體管理 (D) 檔案管理。

10. 下列資料何者屬於序位尺度(Ordinal)資料？ (A) 性別(0,1) (B) 體重(公斤) (C) 滿意度量表(Likert 5點) (D) 血型。

11. 以下關於網路資料加密技術的敘述何者不正確？ (A) 網路資料加密技術的安全性不是建立在演算法上 (B) 對稱式密碼演算法使用兩把對應的金鑰進行加解密 (C) 非對稱式密碼演算法可克服金鑰傳遞的問題 (D) RSA與ECC都屬於非對稱式密碼演算法。

12. 以下哪一個選項中的兩個條件對選用動態規劃解題最為關鍵？ (A) 回溯與剪枝 (B) 分治與記憶體 (C) 最優子結構與子問題重疊 (D) 局部最佳與貪婪選擇。

13. 以下關於機器學習的結果之敘述何者正確？ (A) 訓練與測試誤差都很高是屬於過擬合(Overfitting)的狀況 (B) 高偏差(High Bias)模型的特色是訓練集準確率高，而測試集準確率明顯較低 (C) 以線性模型用來擬合高度非線性的資料易出現過擬合(Overfitting)的狀況 (D) 可藉由更換演算法修正欠擬合(Underfitting)的狀況。

14. 依據教育部發布的《中小學使用生成式人工智慧注意事項》，下列哪一做法最能符合該注意事項內容？ (A) 學生與生成式AI聊天揭露個人資訊與AI建立學伴關係 (B) 學生使用生成式AI草擬初稿，但在作品末註明由AI協助產生並經學生審閱及修改 (C) 學生做作業時運用生成式AI獲得答案 (D) 學生使用生成式AI協助完成學習評量。

15. 若校內直播教室因外部網路出口擁塞導致頻寬不足的情形，下列哪一種方法最能快速緩解多位學生同時觀看直播的 卡頓問題？ (A) 升級HTTPS憑證、更換443埠 (B) 調高OBS Encoder的碼率 (C) 改用IPv6惰性啟動(Happy Eyeballs) (D) 部署校內邊緣快取伺服器(Local CDN / HLS Cache)並啟用自適應位元率(ABR)串流。

16. 以下有關電腦教室管理技術的敘述，何者不正確？ (A) 使用Wake-on-LAN(WoL)叫醒教室電腦時必在電腦處於斷電(AC OFF)狀態 (B) Active Directory的群組原則(GPO)軟體限制政策/應用程式白名單可強制僅允許特定程式在學生端電腦執行 (C) 管理員可在DHCP伺服器設定Option 66/67，指定TFTP Server與啟動映像檔供PXE用戶端下載 (D) 透過在核心交換器設定VLAN ACL(Access Control List)，可共用同一預設閘道下將教師電腦與學生電腦隔離於L2 廣播域。

17. 依據《十二年國民基本教育課程綱要—科技領域》，關於國民中學資訊科技課程中演算法與程式設計的教學，下列敘 述何者最符合其理念？ (A) 應將演算法與程式設計分開教授，以深入學習各別概念 (B) 演算法應注重理論分析，程式設計則注重語法練習 (C) 應統整演算法與程式設計的內涵，以問題解決為導向 (D) 程式設計教學應限定使用文字式程式語言。

18. 下列關於「遞迴(Recursion)」的敘述，何者正確？ (A) 遞迴函式一定比迴圈函式執行速度快 (B) 遞迴函式必須包含基底條件(Base Case) (C) 遞迴只能解決數學計算問題 (D) 遞迴函式不會使用到堆疊(Stack)。

19. 在網路程式設計中，「HTTP」協定主要用於何種用途？ (A) 網頁資料傳輸 (B) 電子郵件傳送 (C) 檔案傳輸 (D) 即時通訊。

20. 根據自由軟體的優勢描述，下列何者較難透過自由軟體獲得？ (A) 彈性的使用授權，可自由研究與修改 (B) 高度客製化能力，滿足特殊需求 (C) 由龐大的開發者社群維護更新，問題能快速被解決 (D) 有專門的商業技術支援團隊提供即時付費服務。

21. 下列何者是常見的「開源作業系統」？ (A) Windows (B) macOS (C) Linux (D) iOS

22. 下列何者是「MOOCs」的中文意思？ (A) 大規模開放式線上課程 (B) 多媒體教學系統 (C) 行動學習裝置 (D) 虛擬實境教學。

23. 下列哪一個Linux指令，可以用來刪除檔案？ (A) ls (B) rm (C) find (D) cat

24. 校園網路建置時，下列何者是「骨幹網路」的主要功能？ (A) 連接各個教室的電腦 (B) 提供無線網路訊號 (C) 連接各建築物的網路 (D) 管理網路使用者帳號。

25. 下列關於「虛擬化技術」的敘述，何者正確？ (A) 只能在大型主機上使用 (B) 無法提升硬體使用效率 (C) 可以在單一實體伺服器上執行多個虛擬機器 (D) 會降低系統安全性。

26. 下列哪一種資料結構最適合用來求解後序(postfix)表示法的算術運算式？ (A) 佇列(Queue) (B) 串列(Linked List) (C) 樹(Tree) (D) 堆疊(Stack)。

27. 若想清空某資料表中的所有資料，但保留資料表的結構與欄位設定，應使用哪一個SQL指令？ (A) DROP TABLE [資料表名稱] (B) TRUNCATE TABLE [資料表名稱] (C) ALTER TABLE [資料表名稱] (D) CREATE TABLE [資料表名稱]。

28. 運算式 6 2 / 3 - 4 2 * + 為postfix表達形式，其中6 2代表2個個位數數值分別為數值6和數值2，同理4 2表數值4和數值2，而非二位數數值的62與42，請問其運算結果為何？ (A) 6 (B) -6 (C) -4 (D) 8

29. 以下哪一種機器學習方法的特徵是：學習系統透過與環境互動，並根據正負向回饋來調整行為策略，以取得獎勵最大 化？ (A) 監督式學習(Supervised Learning) (B) 非監督式學習(Unsupervised Learning) (C) 半監督式學習(Semi-supervised Learning) (D) 強化式學習(Reinforcement Learning)。

30. 一個多程序作業系統(Multiprogramming OS)使用分頁技術，已知記憶體容量為60MB，分為15個幀(Frames)，每個幀4MB。有一支程式需要13MB的記憶體空間，請問該程式需要用多少個幀？ (A) 3 (B) 4 (C) 5 (D) 6

31. 下列哪一項為典型的社交工程攻擊手法？ (A) 使用自動化工具暴力破解系統密碼 (B) 在網站上部署木馬程式感染使用者裝置 (C) 假冒公司人員致電要求更新帳號密碼資訊 (D) 對系統執行 SQL Injection 以竊取資料。

32. 下列何者正確描述「自由軟體(Free Software)」的特性？ (A) 自由軟體強調使用者享有使用、研究、修改與散布的自由 (B) 所有自由軟體都禁止修改原始碼以保障開發者權益 (C) 自由軟體必須由非營利機構開發，並且不可用於商業用途 (D) 只要軟體免費提供下載，就一定是自由軟體。

33. 有一加權圖(Weighted Graph)具有8個頂點(Vertices)與10條邊(Edges)，透過Kruskal’s Algorithm運算後獲得一最小成本 生成樹(Minimum-cost Spanning Tree)，請問該生成樹具有多少邊？ (A) 6 (B) 7 (C) 8 (D) 9

34. 依據《十二年國民基本教育課程綱要—科技領域》，國中階段「演算法」學習內容的核心概念為何？ (A) 記憶各種排序演算法 (B) 學習複雜的數學公式 (C) 背誦程式語法結構 (D) 理解問題解決的步驟化思考。

35. 哪種資料結構使FIFO原則？ (A) queue (B) stack (C) array (D) linked list

36. 有一個二元搜尋樹以16為根節點，依序放入12、30、8、14、20、31，若想尋找33，從根節點開始要尋找幾次才知道找不到？ (A) 2 (B) 3 (C) 4 (D) 5

37. 以Python進行資料視覺化實作的函式庫，以下何者敘述為非？ (A) matplotlib是Python中專門用以資料視覺化的工具 (B) pandas為數據分析之函式庫，主要用以進行時間序列的資料結構 (C) seaborn主要用於資料視覺化 (D) NumPy主要進行表格製作與運算。

38. 下列程式語言中，何者不屬於直譯式程式語言？ (A) JavaScript (B) Perl (C) Python (D) C/C++

39. 主程式有兩個變數a和b，若要呼叫副程式exchange(a,b)來把這兩個變數的內容互相交換，以下何者正確？ (A) a和b都需要利用Call by Value (B) a和b都需要利用Call by Reference (C) a需要利用Call by Value而b需要利用Call by Reference (D) a需要利用Call by Reference而b需要利用Call by Value

40. 在人工智慧(AI)領域自然語言處理中，將文本資料分割成更小單位的過程中產生的個別元素稱為？ (A) Tokens (B) Features (C) Labels (D) Vectors

41. 使用者電腦不直接設定固定的IP位址，而是在連上網路時，再由伺服器動態分配一個位址，這種技術稱為？ (A) DNS (B) DHCP (C) NAT (D) VPN

42. 執行以下Python程式的輸出結果為何？
(A) 52 (B) 91 (C) 130 (D) 169

43. 下列雙輸入邏輯閘(2-input logic gate)何者在輸入為1, 1時輸出為0？ (A) AND (B) OR (C) XOR (D) XNOR

44. Alice用公開金鑰密碼(public-key cryptography)在不安全的通訊網路傳送資訊給Bob。下列敘述何者正確？ (A) Alice用自己的公開金鑰加密 (B) Alice用Bob的公開金鑰加密 (C) Bob用自己的公開金鑰解密 (D) Bob用Alice的公開金鑰解密。

45. 下列哪一組軟硬體搭配難相容？ (A) 64位元作業系統與64位元中央處理器 (B) 32位元作業系統與64位元中央處理器 (C) 64位元作業系統與32位元中央處理器 (D) 32位元作業系統與32位元中央處理器。

46. 下列關於資料壓縮(data compression)的敘述何者為非？ (A) 壓縮損失(亦稱失真)是指資料經壓縮解壓縮後與原始資料不盡相同 (B) 依符號機率(出現頻率)決定編碼長度可以提升原始訊息傳輸率 (C) 變動長度編碼較固定長度編碼失真度高 (D) ASCII為固定長度編碼。

47. 下列伺服器主機何者較不常見於國高中職電腦機房？ (A) 人工智慧平台伺服器 (B) 網頁伺服器 (C) 電子郵件伺服器 (D) 資料庫伺服器。

48. 下列演算法何者不是分治(divide-and-conquer)演算法？ (A) 泡沫排序(bubble sort) (B) 合併排序(merge sort) (C) 快速排序(quick sort) (D) 快速傅立葉轉換(fast Fourier transform)。

49. (河內塔問題)傳說越南河內某間寺院有三根銀棒，上串64個金盤，小盤在大盤之上。寺院裡的僧侶移動這些盤子，每 次只能移動一個圓盤且大盤不能疊在小盤上面，當這些盤子從第一根銀棒完全移置於第二根銀棒時，世界就會滅亡。 假設有n個金盤所需移動數為T(n)，則其遞迴式為？ (A) T(n) = 2T(n − 1) + 1 (B) T(n) = T(n − 1) + T(n − 2) (C) T(n) = T(n − 1) + 2T(n − 2) (D) T(n) = T(n − 1) + T(n − 2) + T(n − 3)

50. 一個連通無向圖(connected undirected graph)所有邊的權重(edge weights)均為正，則其包含所有節點的聯通子圖 (connected subgraph)中最小權重者為？ (A) 樹(tree) (B) 環(cycle) (C) 團(clique) (D) 網(mesh)。