阿摩線上測驗
登入
首頁
>
資料處理
>
106年 - 106 地方政府特種考試_四等_統計：資料處理概要#66888
> 申論題
題組內容
二、資料之鍵值為 27, 12, 9, 60, 55, 39, 22，請以氣泡排序法排序：
⑵在最佳和最壞情況下之時間複雜度分別為何？（10 分）
相關申論題
⑴寫出排序的過程及其結果。（10 分）
#268735
三、學生資料表 STUDENT 當中有學號 Student_ID、姓名 NAME 兩個欄位，成績表 SCORE 中有學號 Student_ID、課程代號 Course_ID 和成績 Student_SC 三個欄位，要列出成 績大於 90 分的學生姓名、課程代號及成績，請寫出 SQL 指令語句。（20 分）
#268737
四、資料鏈結層的功能包含了流量控制以及錯誤控制，請詳加說明流量控制以及錯誤控 制。（20 分）
#268738
五、作業系統可依照處理資料方式區分成多種作業系統類型，請詳加說明批次處理作業 系統（Batch processing OS）、分時作業系統（Time-sharing OS）以及平行式作業系統 （Parallel Operating System）三者之處理方式及特點。（20 分）
#268739
四、請依照下列程式碼，當執行函數呼叫 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
⑵根據下列二元樹，寫出其後序（Postfix）走訪結果：
#560507
⑴將下列運算式由中序式（Infix）轉換為前序式（Prefix） ：(A-B)*(C+D)/F
#560506
相關試卷
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
阿摩線上測驗
登入
阿摩線上測驗
登入