资料库正规化(normalizaton).pptVIP

(C) 2010 Chun-Ying Huang and Chuan-Jie Lin @ Dept. of Computer Science and Engineering / National Taiwan Ocean University 95~99學年度預官計算機概論考題講解 摘要 出題範圍 各類題目解說 Q A 出題範圍 資料庫 演算法 計算機概論 網路 資訊安全 資料庫 記憶題 [95] 設計關聯式資料庫表格結構時，避免或降低資料重複及保持資料一致性與完整性的過程稱為：A 抽象化 B 模組化 C 正規化 D 結構化 [95] SQL 資料庫語言中SELECT 指令之用途為何？A 修改表格資料 B 新增表格資料 C 刪除表格資料D 查詢表格資料 [96] 下列關於關聯式資料庫的敘述，何者錯誤？ A 資料以表格形式呈現 B 提供SQL（Structured Query Language）查詢語言 C SQL查詢語言具有指標(Pointer)功能 D 是目前最普遍的資料庫類型 [97]下列對於資料庫正規化(Normalization)的敘述何者有誤？ A 正規化可降低資料重複性及確保資料的一致性 B 正規化可避免資料異常及保持資料的完整 C 第一正規化是為了去除部分相依 D 第三正規化是為了去除遞移相依 [97] 下列何者是常用的資料庫查詢語言？ A VB B JAVA C SQL D ASP [98] 以下對於資料庫的描述，何者有誤？A 正規化的目的在避免資料重複、不一致及保持資料的完整B 表格(Table)是構成資料庫的基本單位C 建立索引(Index)可加快資料的查詢，因此大量建立索引，系統效能會更好D 所謂的關聯(Relation)主要指的是表(Table)之間的關聯 [98] 資料庫中若需要鎖定某筆資料，使其不允許其他交易讀取與修改，需使用下列何種鎖定模式？A 更新鎖定(update lock) B 意圖鎖定(intent lock)C 共同鎖定(shared lock) D 獨佔鎖定(exclusive lock) [99] 當資料表中每一筆記錄之每一個欄位只存放單一資料值時，就符合下列那一種正規化形式： A 1NF B 2NF C 3NF D 4NF 資料庫正規化 (Normalizaton) 1st, 2nd, 3rd, BC (Boyce-Codd) Normal Forms 4th, 5th, DK (Domain/Key), 6th Normal Forms 1st Normal Form 不允許複雜或巢狀表格設計，排除「重複群」的出現 2nd Normal Form 移去部份相依 (Partial Dependency) 3rd Normal Form 消除遞移相依 (Transitive Dependency) 演算法 排序(Sort)與時間複雜度(Time Complexity) [95] 下列何種排序演算法，在最差狀況下排序N筆資料，其時間複雜度為O(NlogN)？A 快速排序法(Quick Sort) B 合併排序法(Merge Sort)C 泡沫排序法(Bubble Sort) D 選擇排序法(Selection Sort) [96] 下列哪一種排序演算法之複雜度在最壞的情況下是O(n2)，但平均複雜度是O(nlog2n)？A Heap sort B Insertion sort C Merge sort D Quick sort [96] 下列關於時間複雜度的比較何者錯誤？ A log2n n nlog2n B nlog2n n3 C n2 n3 2n D 2n nlog2n n2 [97] 下列有關排序演算法複雜度的敘述，何者為非？ A Bubble Sort最壞的狀況為O(n2)，最佳的狀況為O(n) B Two-way Merge Sort最壞的狀況為O(nlog2n)，最佳的狀況為O(n) C Binary Tree Sort最壞的狀況為O(nlog2n)，最佳的狀況為O(nlog2n) D Heap Sort最壞的狀況為O(nlog2n)，最佳的狀況為O(nlog2n) [98] 以下big-O 表示式中，何者複雜度最大？ A O(n log n) B O(n log log n) C O(log n2.5) D O(n2 log n) Comparison for Sort Algorithms Tree [95] 已知一包含3 個節點的二元樹，其最小樹高為2，求一包含256 個節點二元樹之最小樹高為何？A 7 B 8 C 9 D 10 [95] 一棵二元樹的前序追