阿摩線上測驗
登入
首頁
>
研究所、轉學考(插大)、學士後-計算機概論
>
112年 - 112 國立嘉義大學_碩士班招生考試試題_資訊管理學系:計算機概論#144121
> 申論題
(2) Priority Queue 有非常多種實作方式,例如 Unordered Array、Sorted(由小到大) Array、
Min Heap、甚至是 Binary Search Tree 也可以。就「POP(delete)最小值」這動作裡的
「找到最小值」所花時間成本來看(即不包括移除該筆資料、後續維護該資料結構所花
時間),請先簡單分析這四種結構所花的時間⾧短,最後由大到小排序(考慮 Average Case
就好)。
相關申論題
(3) 已知 Input List L={20, 16, 50, 40, 128, 33}(註:此為十進位),我們要以 LSD Radix r Sort 演算法來排序。請以 r=2 vs. r=10 做比較分析,說明當 r 值越大,排序所花時間會變大、 變小、或無影響?需解釋原因。
#588764
3. 請回答以下關於真值表的相關問題。(每小題 10 分,共 20 分) (1) 請畫出㇐個可以模擬 OR 運算的神經網路,並比較神經網路的運算結果和 OR 的真值表, 看兩者是否㇐致。
#588765
(2) 請利用真值表證明下面的論述是否有效 前提 1:如果今天下雨(R),小明就會帶傘(U) 前提 2:小明帶傘(U) 結論:今天下雨(R) {? → ?,?} ⊢ ?
#588766
4. 請回答以下關於資訊應用的相關問題。(每小題 10 分,共 30 分) (1) 河內塔問題是㇐個典型可用遞迴方式求解的問題,相傳在越南河內有個塔,塔中有三根 柱子,柱子中串有盤子,盤子由小到大排列,小盤子在上,大盤子在下,任務是要把左 邊柱子上的盤子移到右邊的柱子,如下圖所示: 移動規則如下: A. ㇐次只能移動㇐個盤子 B. 盤子只能在這三根柱子中移動,移動時不可以拿起來放在旁邊,㇐定要找㇐根柱子 放下 C. 為避免盤子被壓壞,小的盤子需在大盤子的上面 請根據上述的規則,撰寫㇐遞迴演算法,演算法可以列出將所有盤子從右邊柱子移到左 邊柱子的所有步驟。
#588767
(2) Docker 的容器技術是近年來新興的虛擬化技術,請簡述 Docker 的容器技術,並比較 Docker 容器技術和 VM 虛擬主機的差異。
#588768
(3) 請說明何謂關聯式資料庫的第二正規化(2NF),下面的資料表是 2NF 嗎?如果不是請對 該資料表進行第二正規化。
#588769
相關試卷
115年 - 115 國立嘉義大學_碩士班招生考試試題_資訊管理學系:計算機概論#143936
115年 · #143936
115年 - 115 國立嘉義大學_轉學生招生考試試題_資訊管理學系:計算機概論#143910
115年 · #143910
115年 - [無官方正解]115 國立嘉義大學_轉學生招生考試試題_資訊工程學系:計算機概論#143857
115年 · #143857
115年 - 115 中央警察大學_碩士班入學考試試題_資訊管理研究所:計算機概論#139860
115年 · #139860
114年 - [無官方正解]114 國立嘉義大學_轉學生招生考試試題_資訊工程學系:計算機概論#143763
114年 · #143763
114年 - [無官方正解]114 臺灣綜合大學系統_學士班轉學生考試試題:計算機概論#137952
114年 · #137952
114年 - [無官方正解]114 台灣聯合大學系統_學士班轉學生考試試題:計算機概論#137764
114年 · #137764
113年 - 113 國立嘉義大學_碩士班招生考試試題_資訊管理學系:計算機概論#144098
113年 · #144098
113年 - [無官方正解]113 國立嘉義大學_轉學生招生考試試題_資訊工程學系:計算機概論#143937
113年 · #143937
113年 - 113 國立嘉義大學_轉學生招生考試試題_管理學院:計算機概論#143934
113年 · #143934