阿摩線上測驗
登入
首頁
>
計算機概論、大意(資訊科學概論,電腦常識,電子計算機概論)
>
103年 - 103 鐵路特種考試_高員三級_電子工程:計算機概論#43471
>
題組內容
一、計算機的內部設計架構,依 Flynn 所提出的論述,可分成四類:SISD、SIMD、 MISD 及 MIMD。(每小題 5 分,共 15 分)
⑴請問其中那一種架構最不常見?為什麼?
其他申論題
四、有一組原始的整數序列為 56, 18, 79, 7, 42, 96, 35, 66,請分別以 Insertion sort 及 Quick sort 的方法寫出將此一數列由小到大的排序過程。注意:是寫出排序的過程, 不只是排序結果。(20 分)
#139939
【已刪除】五、請寫出下列圖形結構的相鄰串列(Adjacent List)(串列順序應依節點編號由小至大 表示)(6 分)。並請依此相鄰串列畫出以 S5 為起點之 DFS 展開樹(DFS Spanning Tree)及 BFS 展開樹(BFS Spanning Tree)(14 分)。
#139940
【已刪除】六、請推算下圖中,由節點 S 到其他各點的最短路徑長度以及路徑所需經過的節點。 (10 分)
#139941
【已刪除】七、已知使用 Linked List 為 Stack 的類別(Class)宣告如下,請寫出其 Delete(Pop) 的函式(Functions)。(10 分)
#139942
⑵大多數計算機內部只含有單一的處理器,應將之歸類為那一種架構?為什麼?
#139944
⑶請寫出 SIMD 的英文全名。
#139945
二、internet documents 有三種:⑴ static documents ⑵ dynamic documents ⑶ active documents。請說明這三者最主要的差別為何?(15 分)
#139946
⑴死結(dead lock)
#139947
⑵飢餓(starvation)
#139948
⑶分頁錯誤(page fault)
#139949