阿摩線上測驗
登入
首頁
>
國營事業◆1.資料庫及資料探勘 2.程式設計
>
115年 - 115 經濟部所屬事業機構_新進職員甄試試題_統計資訊:1 .資料庫及資料探勘 2 .程式設計#146958
> 申論題
題組內容
四、以下為 C 語言撰寫之程式碼片段,請回答下列問題:(2 題,共 15 分)
(二)請寫出【程式碼片段二】執行完畢後的螢幕輸出結果。(8 分)
相關申論題
(一)依序將這 6 個數字插入該 MinHeap 中,請畫出插入這 6 個數字後,最終完成的 MinHeap 樹狀結構。(6 分)
#602807
(二)承上題,將 MinHeap 樹根的最小數字(Root)移除。在移除該數字後,依據 MinHeap 的重整規則(Heapify)進行調整,請畫出重整完成後,最終的 MinHeap 樹狀結構。(6 分)
#602808
(三)透過不斷重複「移除 MinHeap 根節點的最小數字並進行重整」的動作,依序取出的數字即可排列成一個由小到大的數列,這種排序演算法稱為堆積排序(Heap Sort)。請問在資料筆數為 N 的情況下,Heap Sort 的最佳(Best Case)、最壞(Worst Case)與平均(Average Case)時間複雜度分別為何?(3 分)
#602809
六、某半導體代工廠希望分析每日產能是否能穩定達到生產目標。請撰寫一函式,計算每日產能達到或超過目標值的最長連續天數,並註明所使用的程式語言。(20 分) 函式介面如下:範例: 說明: 產能大於或等於 1000 的連續區段為: ➤ [1200]:連續 1 天 ➤ [1500, 1300]:連續 2 天 ➤ [1100, 1400, 1600]:連續 3 天 因此,最大連續天數為 3
#602810
1. (10%) Suppose \( X_1 \), \( X_2 \) are independent and both follow continuous uniform distribution U(0,1). Please find the probability \( Pr(X_1^2 + X_2^2 < 1) \).
#602811
(I) (5%) \( \text{E}(\overline{\text{X}}) \)
#602812
(2) (5%) \( \text{Var}(\overline{\text{X}}) \)
#602813
(3) (5%) \( \Pr(24.18 \leq \overline{\text{X}} \leq 24.93) \) (Hint: Use the empirical rule for normal distributions)
#602814
3. (10%) Let \( X_1, X_2, \dots, X_n \) be a random sample of size n from the distribution with p.d.f. \( f(x, \theta) = \theta x^{\theta-1} \), \( 0 < x < 1 \), \( 0 < \theta < \infty \). Assume that \( \overline{X} = \sum_{i=1}^{n} X_i / n = 0.2 \) be the sample mean. Please use \( \overline{X} \) to find the moments estimator of \( \theta \) and calculate its estimate.
#602815
(1)(5%) What is the value of \( (\overline{\mu}_2 - \overline{\mu}_1) \)?
#602816
相關試卷
115年 - 115 經濟部所屬事業機構_新進職員甄試試題_統計資訊:1 .資料庫及資料探勘 2 .程式設計#146958
115年 · #146958
113年 - 113 經濟部所屬事業機構_新進職員甄試_統計資訊:1.資料庫及資料探勘 2.程式設計#123358
113年 · #123358
112年 - 112 經濟部所屬事業機構_新進職員甄試_統計資訊:資料庫及資料探勘、程式設計#116958
112年 · #116958
111年 - 111 經濟部所屬事業機構_新進職員甄試_統計資訊:1.資料庫及資料探勘 2.程式設計#111347
111年 · #111347
110年 - 110 經濟部所屬事業機構_新進職員甄試_統計資訊:1.資料庫及資料探勘 2.程式設計#103709
110年 · #103709
109年 - 109 經濟部所屬事業機構_新進職員甄試_統計資訊:1.資料庫及資料探勘 2.程式設計#92849
109年 · #92849
108年 - 108 經濟部所屬事業機構_新進職員甄試_統計資訊:1.資料庫及資料探勘 2.程式設計#80788
108年 · #80788
107年 - 107 經濟部所屬事業機構_新進職員甄試_統計資訊:1.資料庫及資料探勘 2.程式設計#92162
107年 · #92162
106年 - 106 經濟部所屬事業機構_新進職員甄試_統計資訊:1.資料庫及資料探勘 2.程式設計#71740
106年 · #71740
105年 - 105 經濟部所屬事業機構_新進職員甄試_統計資訊:1.資料庫及資料探勘 2.程式設計#60575
105年 · #60575