阿摩線上測驗
登入
首頁
>
資料處理
>
97年 - 97 身心障礙特種考試_四等_資訊處理：資料處理概要#48872
> 申論題
題組內容
四、請回答下列有關搜尋法的問題：（20 分）
⑵二元搜尋法比循序搜尋法（sequential search）快還是慢？試說明原因。
相關申論題
一、目前許多的資訊資源都透過使用者身分識別碼和通行密碼來核定使用權限，組織也 會訂定通行密碼政策（password policy），請訂定一個通行密碼政策防制字典式攻 擊。（20 分）
#170767
⑴說明資料庫（data base）與資料倉儲（data warehouse）間的差異。
#170768
⑵說明資料庫語言中 Join 指令的功能，以及所產生的檔案是實體的檔案還是邏輯上 的檔案？
#170769
⑴氣泡式排序（bubble sort）。
#170770
⑵快速排序（quick sort）。
#170771
⑴何謂二元搜尋法（binary search）？
#170772
四、請依照下列程式碼，當執行函數呼叫 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
阿摩線上測驗
登入
阿摩線上測驗
登入