阿摩線上測驗
登入
首頁
>
資料處理
>
108年 - 108 高等考試_三級_統計:資料處理#77772
>
二、關聯代數(Relational Algebra)可用來描述資料庫中關聯資料表之間的 操作方式。給定兩個關聯資料表 A 及 B,試將以下關聯代數運算式轉成 以 SQL 語法描述之。 (25 分)
Result = π
AuthorName
(σ
Title
=
‘ Big Data’
其他申論題
⑴求算γ 之表示式。 (5 分)
#315839
⑵說明為何此條件下,稱為無失真傳輸線。(5 分)
#315840
⑶若 = 0.1 nF/m、 = 0.06Ω/m,求算 L、波行進之相速度、及單位長 度衰減 dB 數。(15 分)
#315841
一、請比較動態隨機存取記憶體(DRAM) 、快取記憶體(Cache) 、暫存器 (Register)、硬碟(Hard Disk)等儲存單元或記憶體裝置的資料儲存 容量大小及存取速度,並說明計算機儲存結構為何要如此設計的原 因。(25 分)
#315842
三、網際網路的快速發展,促成了企業與個人用戶在網路上編成各種形式的 多媒體電子內容於網際網路上發表、聯繫、交易等傳播模式,每天因此 生成大量及複雜的大數據(Big Data) 。大數據已經超越傳統資料庫管理 軟硬體的處理能力,因此需要發展新的硬體設備及軟體技術。有別於傳 統資料庫處理對象的數據集,請說明至少四種大數據具備的特徵為何? (25 分)
#315844
四、堆疊(Stack)和佇列(Queue)分別是用來記錄先進後出(First In Last Out) 和先進先出(First In First Out)等特定的工作排程形式,但若今有一工 作排程需按照已進入準備排程的最小工作編號執行(不同工作的編號不 會重複) ,則可採用鏈結串列(Linked List)來操作。給定一個已建置好 的鏈結串列資料結構,其中的每個節點(Node)含有三個欄位,第一個 欄位為 JobName,存放準備執行之工作名稱,第二個欄位為 JobID,存 放該工作之編號,第三個欄位為指標欄位 Next,指向鏈結的下一個節 點。另有一指標 Head,指向鏈結串列的第一個節點,而最後一個節點的 指標欄位 Next,指向 NULL 代表串列的結束。請寫出虛擬程式碼(Pseudo Code),讀取鏈結串列中具有最小編號的工作名稱,並將該存放節點從 鏈結串列中刪除並釋放被刪除節點所占用的記憶體空間。虛擬程式碼需 附帶適當的註解,說明操作的程序及理由。(25 分)
#315845
一、給予如下二元樹節點的宣告,分別寫出 C 的遞迴程式計算二元樹節點個 數及計算二元樹葉節點(leaves)個數(Count the number of nodes in a binary tree and count the number of leaf nodes in a binary tree, respectively)。 (25 分)
#315846
二、給予如下二元樹節點的宣告,寫一 C 的遞迴程式 swapTree(NODEPTR tree)將每一節點的左、右節點互換(Swap the left and right children of every node of a binary tree)。 (25 分)
#315847
三、給予如下程式,假設 x[] = [30, 75, 53, 47, 21, 94, 88, 39],lb = 0,ub = 7, 請問執行完下列程式後,x[]的內容為何?(25 分)
#315848
四、用 G = (V, E)表示一個無方向性圖形,其中 V 是點的集合,E 是一組節 點(Vertices)形成一個邊及對應權重(Weights)所組成的集合,例如: (0, 1, 28)表示節點 0 至節點 1 有一個邊,而且權重為 28。今有一圖形 G = (V, E),V = {0, 1, 2, 3, 4, 5, 6},E = {(0, 1, 27), (1, 2, 15), (2, 3, 11), (0, 5, 9), (1, 6, 13), (4, 5, 24), (4, 6, 23), (3, 4, 21), (3, 6, 17)}。請利用 Kruskal 演算法 計算最小擴張樹(Minimum spanning tree)之最低權重或成本值。 (25 分)
#315849