阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
110年 - 110 高等考試_三級_資訊處理:資料結構#102802
>
題組內容
四、
(一)請使用 C 語言寫一副程式 void FindMeanAverage(int A [], int n, int * mean, int * average),對一個未排序的(unsorted)且長度為 n 的陣列 A[0:n1],尋找陣列中的中位數與平均數,並分別存入 mean 及 average 運算複雜度。(17 分)
其他申論題
(二)此 Greedy 演算法適合使用何種資料結構來完成。(5 分)
#433778
(三)此 Greedy 演算法的解法是否能保證為最佳解?請舉例說明。(5 分)
#433779
(一)請使用 C++或 Python 語言,修改此二元 搜尋法,使其能對未排序的(unsorted)且長度為 n 的陣列 A[0:n1],進 行三元化搜尋,即以 divide-and-conquer 技巧將此陣列切成三個子陣列, 並在可能包含資料值 x 的子陣列繼續進行 divide-and-conquer 技巧的搜 尋,如果找到則回傳 1,如果找不到則回傳 0。(17 分) (注意:請寫一 個 searching 類別,內含一個 search 功能)
#433780
(二)請分析修改後的三元化搜尋 法其最差時間複雜度(worst case time complexity)以 order 的方式表示。 (8 分) (注意:不可將此陣列數值進行排序,請加註解說明程式碼作法。)
#433781
(二)請舉例說明此副程式最差情況(worst case)所 花費的運算複雜度。 (8 分)(注意:請加註解說明程式碼作法。)
#433783
(一)試計算該四個高粱品種之 95%信賴區間,並據此結果進行闡述。
#433784
(二)試建立變方分析表,並在 α=0.05 下進行假設檢定的結果闡述。
#433785
(三)試在 α=0.05 下,利用最小顯著差異法(least significant difference, LSD) 進行各高粱品種平均穗長間之多重比較,且以小寫英文字母(a, b, c…) 在各處理平均值右側標示其差異比較結果,闡述結果並與(一)之結果進 行比較。
#433786
二、農藝學家擬探討不同儲藏環境條件(A:相對濕度 25%,溫度-4°C;B: 相對濕度 25%,溫度 6°C;C:相對濕度 50%,溫度-4°C;D:相對濕度 50%,溫度 6°C)對於玉米種子發芽率的影響。今從同期作收穫之玉米種 子挑選出均質的種子樣本,共四組各 200 粒的種子進行儲藏。一年後進 行發芽試驗,並計數各組樣本之發芽種子個數。如下結果:今欲探討儲藏一年後玉米種子的發芽結果是否有差異,請試擬出可能的分析策略及分析方法。
#433787
三、為尋找試驗處理族群的真實情況並進行探討分析,試驗人員依據試驗的 目的及條件進行試驗規劃。然而,試驗結果的量測值,與實際真值間仍 有試驗誤差。請試分析探討誤差的來源,並從試驗設計的基本原則說明 如何減少試驗誤差、估計試驗誤差,並估計族群真值。
#433788