阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
104年 - 104 專技高考_電子工程技師：電子計算機原理#41860
> 申論題
題組內容
二、
⑵使用下列八個資料，建構一棵二元搜尋樹：（5 分） 56，30，25，42，78，89，63，12
相關申論題
⑴任何使用比較運算（comparison）的排序演算法，當其輸入的資料項目的數目為 n 時，最少需要多少個比較運算方能完成？請使用時間複雜度表示之，並說明其理 由。（10 分）
#130801
⑵就您所知，有無現存的排序演算法，其最壞情況之時間複雜度可以達到上述之下 限（lower bound）？若有，請舉一例說明之；若無，請說明理由。（10 分）
#130802
⑴定義二元搜尋樹（binary search tree，BST）。（5 分）
#130803
⑶可否使用建構 BST 的方法完成資料的排序？若可，請說明其方法，並估計其計算 複雜度（computational complexity）；若否，請說明其理由。（10 分）
#130805
⑴何謂獨立程序（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
阿摩線上測驗
登入
阿摩線上測驗
登入