114年 - 114-1 臺北市立中山女子高級中_教師甄試初選筆試試題：資訊科技科#126293

1.下列哪一種技術常用於降低深度學習模型的過擬合(Overfitting)？(A)減少訓練資料量(B)使用更複雜的模型(C)提前停止(EarlyStopping)(D)減少模型訓練時間

2.下列哪種記憶體是最快但容量最小的？(A)主記憶體(RAM)(B)硬碟(HardDisk)(C)快取記憶體(Cache)(D)暫存器(Register)

3.哪種排程演算法可能導致「飢餓」(Starvation)現象？(A)先到先服務(Firstcomefirstserve)(B)最短剩餘時間優先(Shortestremainingtimefirst)(C)輪轉分配(Roundrobin)(D)最高優先權優先(Priorityscheduling)

4.關於IPv6網路中的NAT，下列哪一向敘述最為準確？(A)主要用於增強隱私和安全性(B)它是完全不需要的(C)用於動態分配IPv6位址(D)用於加密IPv6資料

5.以下C++語言程式片段，其輸出結果為何？
(A)35049(B)3569049(C)100356049(D)1003560049

1.下列哪些資料結構遵循「先進先出」的原則？(A)陣列Array(B)佇列Queue(C)堆疊Stack(D)環狀佇列CircularQueue(E)樹Tree(F)圖Graph

2.在C++語言中，下列哪些選項可用於表示空指標？(A)empty(B)NULL(C)nullptr(D)0(E)-1(F)'\0'

3.以下程式中，last函式缺少的參數可填入什麼，使程式可正確執行並輸出結果5?

(A)intm[3][3](B)intm(C)intm[][](D)intm[][3](E)intm[3][](F)int(*m)[3]

(三)填充題

1.若使用最小堆積MinHeap，依序插入數值8,12,1,4,5，最終節點C中儲存的數值為_______。

2.若有兩個8位元的二進位資料A和Ｂ，執行AORＢ運算後結果為(10111100)2，且已知Ｂ為(00011100)2，則Ａ的可能數值有_______種可能。

3.機器學習的類型中，不需要人工標記的訓練資料的學習方法稱之為_____________。

4.子網路遮罩255.255.255.0，表示此網路中最多可容納__________臺主機

5.電腦教室內有35台電腦，如果想要在浪費最少IP的情況下把這35台電腦分在同一個網段，該子網段IPv4的遮罩(Netmask)應設定為_____________

(四)簡答題

1.請說明SQLInjection的攻擊原理，並提出常見的防範方法。

2.在Linux作業系統中執行ls指令後看到某項目為「drwxrw-r-x」，請問其代表的意義是什麼?

3.請說明雜湊(Hash)的概念，並舉例說明雜湊在問題解決上的應用。

4.請說明電腦網路中「封包交換」(Packetswitching)與「電路交換」(CircuitSwitching)的差別。

5.0/1背包問題(0/1Knapsackproblem)是動態規劃的經典題目，常見的解法是使用一個二維陣列來解決問題，請簡單說明透過如何的設計可改良成只使用一維陣列。

申論題：

(五)請舉例如何在資訊科教學中結合STEM或其他跨領域學習，提升學生對運算思維、程式設計與電腦科學的興趣與學習成效。

(六)請以影像辨識為例，說明卷積神經網路(Convolutionalneuralnetwork)基本架構中卷積層(Convolutionallayer)、池化層(Poolinglayer)、全連接層(FullyconnectedLayer)的功用。

(七)給定一個整數陣列，請設計一個演算法找出陣列中的所有眾數，並分析此演算法的時間複雜度及空間複雜度。

(八)生成式AI可以產生文字、圖像、音訊等內容。請舉例說明此技術在教育應用上的優點與風險。