阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
104年 - 104 專技高考_電子工程技師:電子計算機原理#41860
> 申論題
題組內容
二、
⑶可否使用建構 BST 的方法完成資料的排序?若可,請說明其方法,並估計其計算 複雜度(computational complexity);若否,請說明其理由。(10 分)
相關申論題
⑴任何使用比較運算(comparison)的排序演算法,當其輸入的資料項目的數目為 n 時,最少需要多少個比較運算方能完成?請使用時間複雜度表示之,並說明其理 由。(10 分)
#130801
⑵就您所知,有無現存的排序演算法,其最壞情況之時間複雜度可以達到上述之下 限(lower bound)?若有,請舉一例說明之;若無,請說明理由。(10 分)
#130802
⑴定義二元搜尋樹(binary search tree,BST)。(5 分)
#130803
⑵使用下列八個資料,建構一棵二元搜尋樹:(5 分) 56,30,25,42,78,89,63,12
#130804
⑴何謂獨立程序(independent process)與協力程序(cooperating process)?(5 分)
#130806
⑵何謂 IPC(interprocess communication)?(5 分)
#130807
⑶ IPC 有那兩種基本模型(model)?請說明之。(10 分)
#130808
⑴何謂多層次包含(multilevel inclusion)與子集性質(subset property)?(10 分)
#130809
⑵假設 L2 的區段大小(block size)為 L1 的四倍。說明當一個快取失誤(miss)造 成的 L1 與 L2 置換(replacement)時,可能導致多層次包含性質不成立的理由。 (10 分)
#130810
⑴何謂程序的關鍵部分(critical section)?(5 分)
#130811
相關試卷
114年 - 114 地方政府公務特種考試_四等_電子工程、電信工程:計算機概要#134700
114年 · #134700
114年 - 114 地方政府公務特種考試_四等_資訊處理:計算機概要#134674
114年 · #134674
114年 - 114 地方政府公務特種考試_三等_電力工程、電子工程、電信工程:計算機概論#134565
114年 · #134565
114年 - 114 專技高考_電子工程技師:電子計算機原理#133573
114年 · #133573
114年 - 114 交通事業港務升資考試_員級晉高員級_技術類—港務:電子計算機概論#133232
114年 · #133232
114年 - 114 公務升官等考試_薦任_電子工程:計算機概論#133169
114年 · #133169
114年 - 114 原住民族特種考試_四等_電子工程:計算機概要#130939
114年 · #130939
114年 - 114 調查特種考試_三等_電子科學組:計算機概論#129574
114年 · #129574
114年 - 114 普通考試_電子工程、電信工程:計算機概要#128599
114年 · #128599
114年 - 114 普通考試_資訊處理:計算機概要#128597
114年 · #128597