100年 - 100 專技高考_資訊技師：計算機概論（包括軟體、硬體）#46101

科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論) | 年份：100年 | 選擇題數：0 | 申論題數：7

試卷資訊

所屬科目：計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)

選擇題 (0)

申論題 (7)

⑴ quick sort，
⑵ heap sort，
⑶ insertion sort 之基本概念及時間複雜度。 （20 分）
二、說明 single-threaded process 及 multi-threaded process 能否利用 multiprocessor 的電腦。 （20 分）
三、電腦程式利用 linked list 儲存資料相對於利用 array 儲存資料，有何優缺點？（20 分）
四、說明共享（shared）記憶體式平行（parallel）電腦與分散（distributed）記憶體式平 行電腦之異同及優缺點。（20 分）
五、何謂指令執行時的 pipelining？它有何優點？（20 分）