2002.11.28
time:100min
10%*10=100
1.請解釋下面這個flip-flop是如何運作，那個input是set？那個input是reset？
input>----\--- |\
| >---------| >o-----
--/--- |/ |
| |
\ /
---------- -------------
X
---------- ----------
/ \
| \
--\--- |\ |
| >---------| >o------>output
input>----/--- |/
2.請解釋什麼是two's complement notation？請說明它的兩個正數的減法如何進行，並
解釋為什麼可以這樣做。
3.Instruction register看program counter的用途為何？試以程式從main memory搬到
CPU上執行的過程，來說明這兩個的功能。
4.解釋von Neumann bottleneck，並說明它的原因。
5.何謂Time'sharing operating system?
6.Deadlock產生的必要條件為何？並舉一例加以說明。
7.說明CSMA/CD這個protocol的運作方式。
8.說明FIFO(First in first out)、LRU(Least recently used)及LFU(Least frequently
used)這三種page replacement strategies。FIFO會有什麼樣的異常狀況呢？
9.給定n個數，請設計一個可以找到前三大數(最大數、第二大數及第三大數)的演算法，
這個方法需多少次的比較呢？
10.簡述Insertion sort,Quicksort及Mergesort這三種sorting algorithms.
--
※ 發信站: 批踢踢實業坊(ptt.csie.ntu.edu.tw)
◆ From: 61.223.122.131