阿摩線上測驗
登入
首頁
>
資料庫運用
>
100年 - 100 調查特種考試_三等_資訊科學組:資料庫運用#45539
> 申論題
四、線 上 分 析 處 理 ( On-Line Analytical Processing , OLAP ) 是 資 料 倉 儲 ( Data Warehouse)環境中的多維度分析工具,請解釋何謂 Multi-dimensional OLAP (MOLAP)?何謂 Relational OLAP(ROLAP)?並比較這兩種型態 OLAP 之特性 與優缺點。(20 分)
相關申論題
⑴畫一個實體關係圖(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
⑵請填入下面 C 程式中三個空格以完成 ptr 指向樹根的二元樹中序追蹤(inorder traversal)程式並將追蹤結果顯示在螢幕上。(15 分) struct node { struct node *left; int data; struct node *right;}; void inorder(struct node *ptr) { if( ptr != NULL ) { _____(1)_____; _____(2)_____; _____(3)_____; } }
#153510
⑴請寫出在無向圖中找出 Minimum Cost Spanning Tree 的 Kruskal 演算法。(15 分)
#153511
相關試卷
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