阿摩線上測驗
登入
首頁
>
教甄◆資訊科技概論專業(電腦科)
>
114年 - 114-1 臺北市立第一女子高級中學_正式教師甄選試題:資訊科#126314
>
29. 以下陣列[100, 19, 36, 17, 3, 25, 1, 2, 7]是一個 Max Heap Tree,當完成『新增元素 5 』的操作時,陣列 的值依序為何?
其他申論題
25. 某 RSA 系統中,選定兩個質數為 p = 29、q = 37,並設定公開金鑰 e = 17 ,系統已完成模數 n 與 歐拉函數 φ(n)的計算。若某使用者收到一封密文,在尋找私密金鑰時,發現他必須求出一個正整數 d ,使得: d 乘以 e 除以 φ(n) 的餘數是 1 請問最小的正整數 d 為何?
#536441
26. 某卷積神經網路的輸入影像為一張 3 × 3 的灰階圖,像素值如下: 使用的濾波器 (Filter) 大小為 2 × 2,其權重矩陣如下: 系統設定:Padding:1 (zero-padding),Stride:1 請問經過一次卷積後產生的特徵圖中,左上角對應的輸出值為多少?
#536442
27. 某模型對三個類別預測其機率為:[0.25, 0.5, 0.25] ,實際正確類別為第 2 類,對應的 one-hot 編碼為: True Label=[0, 1, 0]。請依據交叉熵損失函數 (Cross Entropy Loss Function) 的定義,計算此預測的交叉 熵損失,並將答案取至小數點後四位。交叉熵是一種會懲罰「預測與實際差距越大」的損失函數,該函數的數值與正 確類別的預測機率有反比關係。
#536443
(1) 使用 Dot-Product Attention 計算每個詞的分數
#536444
32. 有一個簡單的 Hashing Function, h(k)=k mod 8, 處理 Overflow 的方法採用 Linear Probing (線性探測), 陣列 a[8]={0}是 hash table,當依序加入 k 值『18,11,4,45,2』之後,陣列 a 的內容為何?(陣列的初始值 為 0)
#536446
33. 請寫出以下片段程式的輸出結果:
#536447
34. 油印室會依序依照文件的重要程度 (數字大優先) 與送達時間 (時間小優先) 規劃列印順序。請完成下列文件列印排序程式:
#536448
35. 國際標準組織所提出的開放式系統互聯模型 (OSI 模型) 中,哪一層是負責建立與終止通訊連線的層級?
#536449
36. 回溯法 (Backtracking) 是暴力窮舉的改良版演算法,利用 (1) 演算法針對狀態空間樹 (State Space Tree) 中所有節點進行有系統的搜尋;但當節點數量過大,影響計算效率時,會使用 (2) 排除不必要的窮舉。
#536450
37. 有一作業系統採用 Round Robin (R.R) 算法,time slice= 5ms,有 A、B、C 行程的到達時間與 CPU 使用時間, 請計算平均等待時間 (A.W.T)
#536451