阿摩線上測驗
登入
首頁
>
統計學
>
101年 - 101 關務特種考試_三等_關稅統計:統計學#45155
> 申論題
題組內容
四、設有甲、乙、丙三種不同品種的玫瑰花,分別使用 A、B、C、D 四種不同的肥料。今 隨機選擇面積等條件相同的 12 塊田地做實驗,得到收穫量(單位:千朵)如下表:
⑴不同品種與
相關申論題
⑵不同肥料,所得到的平均收穫量有 無顯著差異(假設收穫量呈常態分配,且變異數均相同)(F0.05 (2,6) = 5.1433, F0.05 (3,6) = 4.7571)(20 分)
#151006
⑴請建立 ANOVA 表。(10 分)
#151007
⑵檢定區間別是否影響收視率(α=0.05)。(10 分)
#151008
一、復原(undo)是文字編輯器的一個功能,可將最近的編輯操作取消,將文件恢復成 先前狀態。試設計合適的資料結構及相關運作,以達成此功能。(10 分)
#151009
二、一個多人參與的電腦遊戲,在每一回合,將錢最多的人其三分之一的錢分給錢最少 的人。試設計一個有效率的資料結構,並請說明所需儲存的資料、相關運算及時間 複雜度。(15 分)
#151010
三、當飛機航班客滿或超額預約(overbooked)時,在機場航空公司櫃台常有機位候補 (standby)的長龍。候補優先次序是由乘客的購票價格、累積里程數及要求候補的 時間先後等因素決定優先權(priority)。請設計一個有效率的資料結構及其運算 (operations)來處理候補,並說明其時間複雜度。(15 分)
#151011
⑴描述 Kruskal 演算法對一個無向權重圖(undirected weighted graph)找出最小生成 樹(minimum spanning tree)的步驟,並分析其計算複雜度。
#151012
⑵設計合適的資料結 構以儲存在過程中產生的多個連結組件(connected components),並能有效率的決 定是否採用或丟棄端點為(u,w)的一個邊(edge(u,w)),請說明。(20 分)
#151013
⑴資料壓縮可以減少資料儲存空間或網路資料傳輸量,文字資料常使用霍夫曼編碼 (Huffman coding)作壓縮。在文件中現有六個文字訊息 A, B, C, D, E, F,其出現的次 數各為 16, 12, 9, 6, 7, 2。請建立霍夫曼樹,並列出 A, B, C, D, E, F 的霍夫曼碼。
#151014
⑵將收 到的 1001010101001011110010111100 字串解碼,列出文字訊息。(20 分) [註 1:建立霍夫曼樹時,比重較小的子樹成左邊子樹,比重較大的子樹成右邊子樹。 註 2:當編碼時,左邊(left edge)是 0,右邊(right edge)是 1。]
#151015
相關試卷
115年 - 115 身心障礙特種考試_四等_經建行政:統計學概要#138995
115年 · #138995
115年 - 115 關務特種考試_三等_關稅統計(選試英文):統計學#138987
115年 · #138987
115年 - 115 身心障礙特種考試_三等_統計:統計學#138977
115年 · #138977
115年 - 115 關務特種考試_四等_關稅統計(選試英文):統計學概要#138961
115年 · #138961
115年 - 115 身心障礙特種考試_三等_經建行政:統計學#138960
115年 · #138960
114年 - 114 地方政府公務、離島地區公務特種考試_三等_經建行政、農業行政:統計學#134798
114年 · #134798
114年 - 114 地方政府公務、離島地區公務特種考試_四等_經建行政:統計學概要#134781
114年 · #134781
114年 - 114 地方政府公務特種考試_三等_統計:統計學#134714
114年 · #134714
114年 - 114 地方政府公務特種考試_四等_統計:統計學概要#134710
114年 · #134710
114年 - 114 公務升官等考試_薦任_經建行政、工業行政:統計學#133268
114年 · #133268