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 分）