阿摩線上測驗
登入
首頁
>
資料庫運用
>
100年 - 100 調查特種考試_三等_資訊科學組:資料庫運用#45539
> 申論題
題組內容
二、一個關聯式資料庫(Relational Database)表格的綱要如下所示: R(A, B, C, D) R 為表格名稱,A、B、C、D 為表格的四個屬性(Attribute),請分別根據下列 ⑴或⑵的條件回答以下 3 個問題:
⑵假設此表格有以下的功能相依(Functional Dependency):(15 分) ABC → D, D → A
相關申論題
三、在資料庫的交易運算中,Two-phase locking protocol 是一種同步控制(Concurrency Control)的機制,請判別以下的敘述是否正確?並解釋理由。『Two-phase locking 機制可以保証 Conflict Serializability 並且可避免死結(Deadlock)』。(10 分)
#153500
四、線 上 分 析 處 理 ( On-Line Analytical Processing , OLAP ) 是 資 料 倉 儲 ( Data Warehouse)環境中的多維度分析工具,請解釋何謂 Multi-dimensional OLAP (MOLAP)?何謂 Relational OLAP(ROLAP)?並比較這兩種型態 OLAP 之特性 與優缺點。(20 分)
#153501
⑴畫一個實體關係圖(Entity-Relationship Diagram) 以充分表達上述的資料需求。 (10 分)
#153502
⑵將⑴的實體關係圖轉換成一個關聯式資料庫綱要(Relational Database Schema), 請寫出每一個表格的綱要,包括表格名稱、屬性、主鍵,以及外來鍵(如果有外 來鍵的話)。(10 分)
#153503
⑴請將中序運算式(8× 3-6/2)+5/(1+4)轉換成後序運算式(postfix expression)。(10 分)
#153504
⑵請使用堆疊(stack)說明算出後序運算式 1,2,3,*,4,6,+,5,/,/,+的過程與結果。(10 分)
#153505
⑴使用基數排序法 (radix sort)需要三個回合(pass)排序 A 陣列,請寫出前兩個 回合結束時 A 陣列的內容。(10 分)
#153506
⑵使用堆積排序法 (heap sort)需要先將 A 陣列整理成 maxheap,然後再經過九個 回合(pass)的 reheap 才能將資料由小排到大,請寫出整理成 maxheap 後與第一 個回合 reheap 結束時 A 陣列的內容。(10 分)
#153507
⑶使用快速排序法 (quick sort)將 A 陣列排序,每一回合(pass)選擇待排序子 陣列(sub-array)最左邊那筆資料做為比較基準,且左邊子陣列會比右半子陣列 先處理,請寫出前兩個回合結束時 A 陣列的內容。(10 分)
#153508
⑴有一N個節點(node)的二元樹(binary tree),令N0代表沒有子節點的樹葉(leaf node)個數,N1代表只有一個子節點的節點個數,N2代表有兩個子節點的節點個 數,請證明 N0 = N2 + 1。(10 分)
#153509
相關試卷
101年 - 101 調查特種考試_三等_資訊科學組:資料庫運用#44812
101年 · #44812
100年 - 100 調查特種考試_三等_資訊科學組:資料庫運用#45539
100年 · #45539
99年 - 99 調查特種考試_三等_資訊科學組:資料庫運用#46532
99年 · #46532
98年 - 98 調查特種考試_三等_資訊科學組:資料庫運用#47834
98年 · #47834
97年 - 97 調查特種考試_三等_資訊科學組:資料庫運用#48545
97年 · #48545
95年 - 95 地方政府特種考試_三等_資訊處理:資料庫運用#49862
95年 · #49862