阿摩線上測驗
登入
首頁
>
資料處理
>
108年 - 108 高等考試_三級_統計:資料處理#77772
> 申論題
二、關聯代數(Relational Algebra)可用來描述資料庫中關聯資料表之間的 操作方式。給定兩個關聯資料表 A 及 B,試將以下關聯代數運算式轉成 以 SQL 語法描述之。 (25 分)
Result = π
AuthorName
(σ
Title
=
‘ Big Data’
相關申論題
一、請比較動態隨機存取記憶體(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
四、請依照下列程式碼,當執行函數呼叫 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
⑵根據下列二元樹,寫出其後序(Postfix)走訪結果:
#560507
⑴將下列運算式由中序式(Infix)轉換為前序式(Prefix) :(A-B)*(C+D)/F
#560506
一、在資訊安全中,雜湊函數(Hash Function)與數位簽章(Digital Signature) 常被用來確保資料的正確與完整。請敘述兩者的功能,並說明雜湊函數的主要特性及數位簽章的運作過程。 (25 分)
#560505
相關試卷
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