阿摩線上測驗
登入
首頁
>
公職◆資料結構
>
102年 - 102年薦任資料結構#43809
> 申論題
三、⑴給予如下資料: 12, 8, 17, 4, 26, 6, 11, 請將這些資料建成一個二元搜尋樹(Binary Search Tree);如何利用此 binary search tree 來做資料之排序。(10 分)
相關申論題
⑵有一個二元搜尋樹,其結構不清楚,節點的值為 1 到 10000,當搜尋“2013”的值 時,拜訪的節點值依序為:1396, 7248, k, 1523, 1865, 3152, 2013,請問 k 值的範 圍為何?(10 分)
#142209
四、假設一生物 DNA 序列由 a, e, i, s, t, b, 和 n 基本單元所構成。已知某一微生物 DNA 序列之每一基本單元在此序列中出現之頻率如下:a, 10 次; e, 15 次; i, 12 次; s, 3 次; t, 4 次; b, 13 次; n, 1 次。請設計一最佳編碼表編碼此序列,並計算出最小之編碼位 元數。(20 分)
#142210
⑴利用 Kruskal’s algorithm 來找最小擴張樹(Minimal spanning tree)。
#142211
⑵在演算法中有一動作:選擇一最低成本的邊(edge),加入此邊(edge),如不 形成一迴圈(cycle),則加入此邊至最小擴張樹,請問運用何運算(operations) 或原理可完成此動作?
#142212
一 ⑴經過一段時間後,會發生什麼現象?(10 分)
#142213
⑵為何馬克斯威爾的惡魔違反熱力學第二定律?(10 分)
#142214
⑴由特性曲線估算電晶體在 Q 點之小訊號輸出電阻 ro 值,並說明估算方式。(5 分)
#142219
⑵由圖一(a),忽略 ro,繪出此電晶體 ID-VGS 轉換曲線如圖一(b),先標出 VGS = 0, 0.5, 1, 1.5, …, 3.5 V 時之 ID 值,再以曲線連結。(5 分)
#142220
⑶由圖一推導 ID-VGS 關係式,忽略 ro,估算此 NMOS 電晶體在 Q 點之小訊號轉導 (transconductance)gm 值。(10 分)
#142221
⑴列表並說明圖五(a)數位電路輸出信號 Q(0 或 1)與輸入信號 S、R(0 或 1)之 間的關係。(10 分)
#142225
相關試卷
115年 - 115 關務特種考試_三等_資訊處理(選試英文):資料結構#138980
115年 · #138980
115年 - 115 身心障礙特種考試_三等_資訊處理:資料結構#138979
115年 · #138979
114年 - 114 地方政府公務特種考試_三等_資訊處理:資料結構#134706
114年 · #134706
114年 - 114 公務升官等考試_薦任_資訊處理:資料結構#133251
114年 · #133251
114年 - 114 高等考試_三級_資訊處理:資料結構#128753
114年 · #128753
114年 - 114 關務特種考試_三等_資訊處理(選試英文):資料結構#126563
114年 · #126563
114年 - 114 身心障礙特種考試_三等_資訊處理:資料結構#126562
114年 · #126562
113年 - 113 地方政府公務、離島地區公務特種考試_三等_資訊處理:資料結構#124511
113年 · #124511
113年 - 113 高等考試_三級_資訊處理:資料結構#121217
113年 · #121217
113年 - 113 關務特種考試_三等_資訊處理(選試英文):資料結構#119489
113年 · #119489