阿摩線上測驗
登入
首頁
>
捷運◆程式語言與資料結構
>
104年 - 104 臺北捷運:程式語言與資料結構#79446
> 申論題
題組內容
四、 請回答以下有關資料結構問題(共 25 分):
(四) 針對一串數字 9, 6, 8, 12, 13, 2, 7, 21,建構二元搜尋樹 (binary search tree)。(5 分)
相關申論題
一、 完成以下 C#程式,使執行之後的結果為:(25 分)
#323584
(一) 請簡述關聯式資料庫(relational database)中,主鍵(primary key)、與外來鍵(foreign key)的意義。(6 分)
#323585
(二) 捷運員工管理系統需要設計一個關聯式資料庫,管理各捷 運站派駐的許多職員。資料庫包含三個表格(table),所設 計的綱要(schema)如下: 有底線之屬性(attribute)為該表格之主鍵,其中"站長編號"是 該名站長的"職員編號"。請用 SQL 的 Subquery 敘述 (statement)列出職員編號"A001"此職員的站長姓名。(10分)
#323586
(三) 請列舉 NO SQL 的三種特性。(9 分)
#323587
(一) 請列舉四個雲端計算的優點。(8 分)
#323588
(二) 請簡述巨量資料簡稱 4V 的四個特性。(8 分)
#323589
(三) 請列舉三項虛擬化(virtualization)技術。(9 分)
#323590
(一) 請問若一個演算法執行時間為 300 n + n log(n2 ) + 500 log(n), 其時間複雜度 Big-Oh 為何?(5 分)
#323591
(二) 請問以下程式碼的時間複雜度 Big-Oh 為何?(5 分)
#323592
(三) 使用深度優先搜尋(depth first search)以下二元樹(binary tree) 尋訪依序結果為何?(5 分)
#323593
相關試卷
113年 - 113-2 桃園大眾捷運股份有限公司_新進人員招募甄試試題_工程員(運務票務軟體類):1.程式語言2.資料庫應用#121585
113年 · #121585
112年 - 112-2 桃園大眾捷運股份有限公司_新進人員招募甄試試題_運務票務軟體類:程式語言、資料庫應用#116636
112年 · #116636
112年 - 112-1 桃園大眾捷運股份有限公司_新進人員招募甄試試題_工程員(運務票務軟體類):1.程式語言2.資料庫應用#113233
112年 · #113233
104年 - 104 臺北捷運:程式語言與資料結構#79446
104年 · #79446
103年 - 103 臺北捷運:程式語言與資料結構#79613
103年 · #79613