阿摩線上測驗
登入
首頁
>
資料處理
>
109年 - 109 地方政府特種考試_三等_統計:資料處理#94822
> 申論題
題組內容
四、請解釋以下資料處理技術的運作原理。
⑴合併排序法(Merge Sort)
詳解 (共 1 筆)
詳解
提供者:kuouj712
相關申論題
一、假設有三個行程(Process)在很短的時間內依序先後抵達等待佇列,每個行程所需 CPU 執行的時間如下表: 試問若作業系統採用以下三種不同的排程演算法,每個行程所需的平均 等待時間分別為何?⑴先來先做排程(First-Come, First-Served) ;⑵循環 分配排程(Round Robin)並以3毫秒為時間切割額度(Time Slice) ;⑶假 設 P1, P2, P3同時抵達等待佇列,最短工作優先排程(Shortest Job First) 。
#395222
二、關聯代數(Relational Algebra)係用來描述關聯資料庫中資料表之間的操作方式,今有兩個關聯資料表 Author 及 Book,試將以下關聯代數運算 式轉換成適當之 SQL 語法。 Result=π Author.Name, Book.Title (σBook.Category=’科幻’ (πAuthor.id=Book.Aid(Author×Book)))
#395223
⑴ZigBee
#395224
⑵Wi-Fi
#395225
⑶Bluetooth。
#395226
⑵貪 婪演算法(Greedy Algorithm)。
#395228
四、請依照下列程式碼,當執行函數呼叫 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
⑷承上題,刪除最小數字 3 後的最小堆積樹,畫出其最後結果。
#560509
⑶依序將數字 12, 8, 20, 4, 15, 7, 3, 10 插入一個空的最小堆積樹,畫出最後的堆積樹。
#560508
相關試卷
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