97年 - 97 鐵路特種考試_高員三級_電子工程：計算機概論#49147

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

試卷資訊

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

選擇題 (0)

申論題 (9)

⑴ 10
⑵ -99
⑶ -100
二、CPU 執行放在記憶體內程式指令的一個循環稱為指令週期，請詳述一個指令週期有 那些步驟？（16 分）
三、依序加入下列整數資料到一棵空的二元搜尋樹（binary search tree）： 18,31,15,17,20,40,16,8 請畫出最後結果之二元搜尋樹。（20 分）
⑴ 為何 page size 總是 2 的冪次方？
⑵ 假設沒有發生 page fault，CPU 在下列情況下執行一次存取指令（或資料）的時 間分別是？  
1. page table 是放在 main memory。
2. page table 是放在 associated memory，hit-rate 為 80%。
五、電腦的軟、硬體架構在運作時，何謂時間局部性（temporal locality）與空間局部性 （spatial locality）？（20 分）