阿摩線上測驗
登入
首頁
>
資料處理
>
114年 - 114 地方政府公務特種考試_四等_統計:資料處理概要#134693
> 申論題
題組內容
一、給定以下有向加權圖(7 個節點 A~G,15 條有向邊)
(二)請寫出 A 到各節點的最短路徑與路徑長度。
相關申論題
(一)假設你負責設計一個「線上圖書目錄系統」 ,需要對 50 萬筆已經按照「出版年份」由大到小排序的書籍資料,重新依照「作者名稱」排序,讓使用者能快速找到作者撰寫的書,但同時需要保持同一作者撰寫的書籍能依據原本出版年份順序排列。根據 QuickSort 和 MergeSort 兩種演算法的特性,你會選擇那一種演算法?為什麼?
#560384
(二)有一個數列[39, 18, 61, 46, 11, 2, 24, 33],利用 QuickSort(以第一個元素為基準)進行由小到大的排序,請寫出並說明每一次循環的結果。
#560385
(三)與上面問題同一個數列,利用 MergeSort 進行由小到大的排序,請寫出並說明每一次循環的結果。
#560386
(一)請寫一個 SQL 查詢,尋找張曼娟於 2020 年出版的書籍名稱與出版社。
#560387
(二)請說明下列 SQL 語法之查詢過濾條件與輸出欄位為何?
#560388
(三)請以 JOIN 指令,利用自我關連的概念,改寫上面的查詢。
#560389
(一)執行 Dijkstra 演算法,逐步計算節點 A 到每個節點的最短距離與路徑。請以此例說明 Dijkstra 演算法的運作方式,寫出每一步目前的「A到每個節點的最短距離」與「前接節點(predecessor)」。
#560381
(三)舉出兩個 Dijkstra 演算法實際上的應用。
#560383
四、請依照下列程式碼,當執行函數呼叫 Test(3)時,最後輸出結果為何?並請寫出詳細過程。(25 分)String Test(int n) {String s = n + Test(n - 1) + n + Test(n - 2);if (n <= 0) return "";return s;}
#560511
三、正規化是為資料表的優化,而資料庫正規化有一些規則,每條規則都稱為「正規形式」 (Normal Form) ,請說明各階段正規化的規則(包含第一 正規化、第二正規化、第三正規化和 BCNF 等) 。(25 分)
#560510
相關試卷
114年 - 114 地方政府公務特種考試_三等_統計:資料處理#134709
114年 · #134709
114年 - 114 地方政府公務特種考試_四等_統計:資料處理概要#134693
114年 · #134693
114年 - 114 公務升官等考試_薦任_統計:資料處理#133027
114年 · #133027
114年 - 114 新北市公立高級中等學校_教師聯合甄選試題:資料處理科#129032
114年 · #129032
114年 - 114 普通考試_統計:資料處理概要#128748
114年 · #128748
114年 - 114 高等考試_三級_統計:資料處理#128698
114年 · #128698
113年 - 113 地方政府公務特種考試_四等_統計:資料處理概要#124481
113年 · #124481
113年 - 113 地方政府公務特種考試_三等_統計:資料處理#124275
113年 · #124275
113年 - 113 民航特種考試_三等_飛航諮詢:資料處理#122607
113年 · #122607
113年 - 113 高等考試_三級_統計:資料處理#121408
113年 · #121408