阿摩線上測驗
登入
首頁
>
捷運◆程式語言與資料結構
>
104年 - 104 臺北捷運:程式語言與資料結構#79446
>
題組內容
三、 雲端計算(cloud computing)與巨量資料分析(big data analysis) 的應用越來越普及,請簡要回答以下有關的技術與特性。(共 25 分):
(三) 請列舉三項虛擬化(virtualization)技術。(9 分)
其他申論題
(二) 捷運員工管理系統需要設計一個關聯式資料庫,管理各捷 運站派駐的許多職員。資料庫包含三個表格(table),所設 計的綱要(schema)如下: 有底線之屬性(attribute)為該表格之主鍵,其中"站長編號"是 該名站長的"職員編號"。請用 SQL 的 Subquery 敘述 (statement)列出職員編號"A001"此職員的站長姓名。(10分)
#323586
(三) 請列舉 NO SQL 的三種特性。(9 分)
#323587
(一) 請列舉四個雲端計算的優點。(8 分)
#323588
(二) 請簡述巨量資料簡稱 4V 的四個特性。(8 分)
#323589
(一) 請問若一個演算法執行時間為 300 n + n log(n2 ) + 500 log(n), 其時間複雜度 Big-Oh 為何?(5 分)
#323591
(二) 請問以下程式碼的時間複雜度 Big-Oh 為何?(5 分)
#323592
(三) 使用深度優先搜尋(depth first search)以下二元樹(binary tree) 尋訪依序結果為何?(5 分)
#323593
(四) 針對一串數字 9, 6, 8, 12, 13, 2, 7, 21,建構二元搜尋樹 (binary search tree)。(5 分)
#323594
(五) 雙串列(double link list)資料型態 DNode 定義如下,依序有 三個節點 prevNode, currentNode, nextNode 連在一起,已經 建立如下圖。若要刪除中間節點 currentNode,其虛擬碼程 式為何?(5 分)
#323595
IV. Composition(30%) Instructions: Based on your own learning experience, write an essay to explain what a good English teacher may be like. This essay should have at least three paragraphs.
#323596