私立中原大學八十八學年度博士班招生考試命題紙

所組別：

工業工程學系博士班

科目：

工業工程基礎科目 --計算機概論

考試時間：

06月09日第 1節

(計概一)Please write down the complete terminology of the following abbreviation. (2% for each),

1. ASCII:　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
2. PDA:　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
3. RAID:　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
4. CSMA/CD:　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
5. TCP/IP:　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
6. EDI:　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
7. ISDN:　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
8. LAN:　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
9. SOHO:　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
10. CISC:　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　

(計概二)A machine cycle includes I-time and E-time operations. Please explain the operations of the machine cycle between CPU and memory when the data and instruction are in memory.(10%)

(計概三)In order to share memory between programs, operation systems need to perform memory management. Please explain the following terminology in the memory management.

1. foreground and background area.(5%)
   
   
2. paging.(5%)

(計概四)Please shows that the binary search makes no more than O(log n) comparisons.(10%)
--- END---